Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

A proof of convergence and an error bound for the method of bisection in $ {\bf R}\sp{n}$


Author: Baker Kearfott
Journal: Math. Comp. 32 (1978), 1147-1153
MSC: Primary 65H10
MathSciNet review: 0494897
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Let $ S = \langle {X_0},..,{X_m}\rangle $ be an m-simplex in $ {{\mathbf{R}}^n}$. We define "bisection" of S as follows. We find the longest edge $ \langle {X_i},{X_j}\rangle $ of S, calculate its midpoint $ M = ({X_i} + {X_j})/2$, and define two new m-simplexes $ {S_1}$ and $ {S_2}$ by replacing $ {X_i}$ by M or $ {X_j}$ by M.

Suppose we bisect $ {S_1}$ and $ {S_2}$, and continue the process for p iterations. It is shown that the diameters of the resulting Simplexes are no greater then $ {(\sqrt 3 /2)^{\left\lfloor {p/m} \right\rfloor }}$ times the diameter of the original simplex, where $ \left\lfloor {p/m} \right\rfloor $ is the largest integer less than or equal to $ p/m$.


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


Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65H10

Retrieve articles in all journals with MSC: 65H10


Additional Information

DOI: http://dx.doi.org/10.1090/S0025-5718-1978-0494897-3
PII: S 0025-5718(1978)0494897-3
Article copyright: © Copyright 1978 American Mathematical Society