ON DOWNHILL METHOD

被引:35
作者
BACH, H
机构
[1] Technical Univ. of Denmark, Lyngby
关键词
algebraic complex equation; complex equation; complex iteration; complex relaxation method; downhill method; transcendental complex equation;
D O I
10.1145/363626.363636
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The downhill method is a numerical method for solving complex equations f(z) = 0 on which the only restriction is that the function w = f(z) must be analytical. An introduction to this method is given and a critical review of relating literature is presented. Although in theory the method always converges, it is shown that a fundamental dilemma exists which may cause a breakdown in practical applications. To avoid this difficulty and to improve the rate of convergence toward a root, some modifications of the original method are proposed and a program (FORTRAN) based on the modified method is given in Algorithm 365. Some numerical examples are included. © 1969 ACM. All rights reserved.
引用
收藏
页码:675 / &
相关论文
共 4 条
[1]  
BACH H, 1967, 58 TECHN U DENM LAB
[3]  
ONOE M, 1962, COMMUN ACM, V5, P399
[4]   THE DOWN-HILL METHOD OF SOLVING F(Z) =O [J].
WARD, JA .
JOURNAL OF THE ACM, 1957, 4 (02) :148-150