On generalized bisection of n-simplices

被引:41
作者
Horst, R
机构
关键词
D O I
10.1090/S0025-5718-97-00809-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A generalized procedure of bisection of n-simplices is introduced, where the bisection point can be an (almost) arbitrary point at one of the longest edges. It is shown that nested sequences of simplices generated by successive generalized bisection converge to a singleton, and an exact bound of the convergence speed in terms of diameter reduction is given. For regular simplices, which mark the worst case, the edge lengths of each worst and best simplex generated by successive bisection are given up to depth n. For n = 2 and 3, the sequence of worst case diameters is provided until it is halved.
引用
收藏
页码:691 / 698
页数:8
相关论文
共 18 条
[1]   ON THE BISECTION METHOD FOR TRIANGLES [J].
ADLER, A .
MATHEMATICS OF COMPUTATION, 1983, 40 (162) :571-574
[2]  
Allgower E.L., 1990, SPRINGER SERIES COMP, V13
[3]  
ALLGOWER EL, 1993, ACTA NUMER, V1, P1
[4]  
[Anonymous], 1995, Handbook of global optimization, Nonconvex Optimization and its Applications
[5]  
Eaves B. C., 1984, LECT NOTES EC MATH S, V234, DOI [10.1007/978-3-642-46516-1, DOI 10.1007/978-3-642-46516-1]
[6]   A BISECTION METHOD FOR SYSTEMS OF NONLINEAR EQUATIONS [J].
EIGER, A ;
SIKORSKI, K ;
STENGER, F .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1984, 10 (04) :367-377
[7]   ALGORITHM FOR NONCONVEX PROGRAMMING-PROBLEMS [J].
HORST, R .
MATHEMATICAL PROGRAMMING, 1976, 10 (03) :312-321
[8]  
Horst R., 1993, GLOBAL OPTIMIZATION, V2nd
[9]  
HORST R, 1975, LECT NOTES COMPUTER, V41, P330
[10]   PROOF OF CONVERGENCE AND AN ERROR BOUND FOR METHOD OF BISECTION IN RN [J].
KEARFOTT, B .
MATHEMATICS OF COMPUTATION, 1978, 32 (144) :1147-1153