SOME EFFICIENT METHODS FOR ENCLOSING SIMPLE ZEROS OF NONLINEAR EQUATIONS

被引:36
作者
ALEFELD, GE
POTRA, FA
机构
[1] UNIV KARLSRUHE,INST ANGEW MATH,W-7500 KARLSRUHE,GERMANY
[2] UNIV IOWA,DEPT MATH,IOWA CITY,IA 52242
来源
BIT | 1992年 / 32卷 / 02期
关键词
NONLINEAR EQUATION; ITERATION METHOD; HIGH ORDER OF CONVERGENCE;
D O I
10.1007/BF01994885
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In the present paper we propose three new methods for computing sequences of enclosing intervals for a zero of a real function without convexity assumptions. The new methods have been tested on a series of published examples. The numerical experiments show that our methods are comparable in terms of efficiency with the well-known algorithms of Dekker and Brent.
引用
收藏
页码:334 / 344
页数:11
相关论文
共 10 条
[1]   ON 2 HIGHER-ORDER ENCLOSING METHODS OF SCHMIDT,J.W. [J].
ALEFELD, G ;
POTRA, FA .
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1988, 68 (08) :331-337
[2]   A NEW CLASS OF INTERVAL-METHODS WITH HIGHER-ORDER OF CONVERGENCE [J].
ALEFELD, G ;
POTRA, F .
COMPUTING, 1989, 42 (01) :69-80
[3]  
Alefeld G., 1983, INTRO INTERVAL COMPU
[4]  
Brent R. P, 1972, ALGORITHMS MINIMIZAT
[5]  
Dekker T.J., 1969, CONSTRUCTIVE ASPECTS
[6]   METHODS WITHOUT SECANT STEPS FOR FINDING A BRACKETED ROOT [J].
KING, RF .
COMPUTING, 1976, 17 (01) :49-57
[7]  
Ostrowski A.M., 1973, SOLUTION EQUATIONS E
[8]   ON Q-ORDER AND R-ORDER OF CONVERGENCE [J].
POTRA, FA .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1989, 63 (03) :415-431
[9]   ON THE R-ORDER OF COUPLED SEQUENCES [J].
SCHMIDT, JW .
COMPUTING, 1981, 26 (04) :333-342
[10]   LIMITATION OF SOLUTION OF NONLINEAR EQUATIONS BY A METHOD WITH A HIGHER SPEED CONVERGENCE [J].
SCHMIDT, JW .
COMPUTING, 1971, 8 (3-4) :208-&