Algorithm 652: HOMPACK: a suite of codes for globally convergent homotopy algorithms
作者： Layne T. Watson , Stephen C. Billups , Alexander P. Morgan
DOI: 10.1145/29380.214343
关键词: Fixed point 、 Mathematics 、 Homotopy analysis method 、 Jacobian matrix and determinant 、 n-connected 、 Algorithm 、 Nonlinear system 、 Homotopy 、 Polynomial 、 Algebra 、 Zero set
摘要: There are algorithms for finding zeros or fixed points of nonlinear systems of equations that are globally convergent for almost all starting points, ie, with probability one. The essence of …
acm.org
sci-hub.se 参考文章(38)
Reinhard Menzel, Hubert Schwetlick, Zur L�sung parameterabh�ngiger nichtlinearer Gleichungen mit singul�ren Jacobi-Matrizen Numerische Mathematik. ,vol. 30, pp. 65- 79 ,(1978) , 10.1007/BF01403907
Pavol Brunovsk�, Pavol Merav�, Solving systems of polynomial equations by bounded and real homotopy Numerische Mathematik. ,vol. 43, pp. 397- 418 ,(1984) , 10.1007/BF01390182
Werner C. Rheinboldt, Numerical analysis of parametrized nonlinear equations Wiley-Interscience. ,(1986)
Lawrence F Shampine, Marilyn K Gordon, Computer solution of ordinary differential equations : the initial value problem W. H. Freeman. ,(1975)
Werner C. Rheinboldt, John V. Burkardt, Algorithm 596: a program for a locally parameterized ACM Transactions on Mathematical Software. ,vol. 9, pp. 236- 241 ,(1983) , 10.1145/357456.357461
Layne T. Watson, Computational experience with the Chow—Yorke algorithm Mathematical Programming. ,vol. 19, pp. 92- 101 ,(1980) , 10.1007/BF01581630
Philip E. Gill, Walter Murray, Newton-type methods for unconstrained and linearly constrained optimization Mathematical Programming. ,vol. 7, pp. 311- 350 ,(1974) , 10.1007/BF01585529
Shui Nee Chow, John Mallet-Paret, James A. Yorke, Finding zeroes of maps: homotopy methods that are constructive with probability one Mathematics of Computation. ,vol. 32, pp. 887- 899 ,(1978) , 10.1090/S0025-5718-1978-0492046-9
Layne T. Watson, Engineering applications of the Chow-Yorke algorithm Applied Mathematics and Computation. ,vol. 9, pp. 111- 133 ,(1981) , 10.1016/0096-3003(81)90010-2
Alden H. Wright, Finding all solutions to a system of polynomial equations Mathematics of Computation. ,vol. 44, pp. 125- 133 ,(1985) , 10.1090/S0025-5718-1985-0771035-4