AN INTERVAL STEP CONTROL FOR CONTINUATION METHODS

被引:22
作者
KEARFOTT, RB
XING, ZY
机构
[1] U.S.L., Lafayette, LA
关键词
AUTOMATIC VERIFICATION; INTERVAL ITERATION; UNIQUENESS; GAUSS-SEIDEL ITERATIONS; CONTINUATION METHODS; STEP CONTROL; PITTCON;
D O I
10.1137/0731048
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The authors present a step control for continuation methods that is deterministic in the sense that (i) it computationally but rigorously verifies that the corrector iteration will converge to a point on the same curve as the previous point (i.e., the predictor/corrector iteration will never jump across paths), and (ii) each predictor step is as large as possible, subject to verification that the curve is unique with the given interval extension. The authors present performance data and comparisons with an approximate step control method (PITCON version 6.1). A comparison of plots obtained from both step controls reveals that an approximate step control will behave erratically in situations where the interval step control leads to orderly progression along the curve. This is true even if the maximum allowable stepsize for the approximate method is set to be smaller than many of the steps actually taken by the interval algorithm. Limitations of interval step controls are also discussed.
引用
收藏
页码:892 / 914
页数:23
相关论文
共 8 条
[1]  
Allgower E. L., 1990, NUMERICAL CONTINUATI
[2]  
Brown R., 1988, TOPOLOGY
[3]   ON STEPLENGTH ALGORITHMS FOR A CLASS OF CONTINUATION METHODS [J].
DENHEIJER, C ;
RHEINBOLDT, WC .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1981, 18 (05) :925-948
[4]   PRECONDITIONERS FOR THE INTERVAL GAUSS-SEIDEL METHOD [J].
KEARFOTT, RB .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1990, 27 (03) :804-822
[5]  
KEARFOTT RB, 1991, INTERVAL COMPUT, V1, P59
[6]  
Neumaier A., 1988, RELIABILITY COMPUTIN, P269
[7]  
Neumaier A., 1990, INTERVAL METHODS SYS
[8]   A LOCALLY PARAMETERIZED CONTINUATION PROCESS [J].
RHEINBOLDT, WC ;
BURKARDT, JV .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1983, 9 (02) :215-235