Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



On faster convergence of the bisection method for certain triangles

Author: Martin Stynes
Journal: Math. Comp. 33 (1979), 717-721
MSC: Primary 51N99; Secondary 41A63
MathSciNet review: 521285
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Let $ \Delta ABC$ be a triangle with vertices A, B and C. It is "bisected" as follows: choose a/the longest side (say AB) of $ \Delta ABC$, let D be the midpoint of AB, then replace $ \Delta ABC$ by two triangles, $ \Delta ADC$ and $ \Delta DBC$. Let $ {\Delta _{01}}$, be a given triangle. Bisect $ {\Delta _{01}}$, into two triangles $ {\Delta _{11}},{\Delta _{12}}$. Next, bisect each $ {\Delta _{1i}},i = 1,2$, forming four new triangles $ {\Delta _{2i}},i = 1,2,3,4$. Continue thus, forming an infinite sequence $ {T_j},j = 0,1,2, \ldots $, of sets of triangles, where $ {T_j} = \{ {\Delta _{ji}}:1 \leqslant i \leqslant {2^j}\} $. It is known that the mesh of $ {T_j}$ tends to zero as $ j \to \infty $. It is shown here that if $ {\Delta _{01}}$ satisfies any of four certain properties, the rate of convergence of the mesh to zero is much faster than that predicted by the general case.

References [Enhancements On Off] (What's this?)

  • [1] G. DAHLQUIST & A. BJORCK, Numerical Methods, translated by N. Anderson, Prentice-Hall, Englewood Cliffs, N. J., 1974. MR 0368379 (51:4620)
  • [2] R. B. KEARFOTT, "A proof of convergence and an error bound for the method of bisection in $ {{\text{R}}^n}$," Math. Comp., v. 32, 1978, pp. 1147-1153. MR 0494897 (58:13677)
  • [3] I. G. ROSENBERG & F. STENGER, "A lower bound on the angles of triangles constructed by bisecting the longest side," Math. Comp., v. 29, 1975, pp. 390-395. MR 0375068 (51:11264)
  • [4] M. STYNES, "An algorithm for numerical calculation of topological degree," Applicable Anal. (To appear.) MR 536692 (82g:55001)
  • [5] M. STYNES, "On the construction of sufficient refinements for computation of topological degree," Numer. Math. (Submitted.) MR 627117 (82i:55001)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 51N99, 41A63

Retrieve articles in all journals with MSC: 51N99, 41A63

Additional Information

Article copyright: © Copyright 1979 American Mathematical Society

American Mathematical Society