Global Continuation Methods for Finding all Solutions to Polynomial Systems of Equations in N Variables
作者： C. B. Garcia , W. I. Zangwill
DOI: 10.1007/978-3-642-46414-0_25
关键词:
摘要: The authors in a previous paper presented method for finding all solutions to system of n nonlinear equations unknowns. explicit calculation the was based upon simplicial pivoting algorithm. In this we present different approach that which is continuation and differential equations. This new creates theoretical insights especially relative underlying homotopy globality. Also it may be more efficient computationally. First review key ideas obtaining and, using our approach, substantially simplify proofs of, paper. Then show how make global. Finally apply global find solutions. Observe also herein useful solving general equations, not just
springer.com
sci-hub.st 参考文章(18)
Harold W. Kuhn, Finding Roots of Polynomials By Pivoting Fixed Points. pp. 11- 39 ,(1977) , 10.1016/B978-0-12-398050-2.50007-4
Steve Smale, None, A convergent process of price adjustment and global newton methods Journal of Mathematical Economics. ,vol. 3, pp. 107- 120 ,(1976) , 10.1016/0304-4068(76)90019-7
Kenneth M. Brow, William B. Gearhart, Deflation techniques for the calculation of further solutions of a nonlinear system Numerische Mathematik. ,vol. 16, pp. 334- 342 ,(1971) , 10.1007/BF02165004
R. B. Kellogg, T. Y. Li, J. Yorke, A Constructive Proof of the Brouwer Fixed-Point Theorem and Computational Results SIAM Journal on Numerical Analysis. ,vol. 13, pp. 473- 483 ,(1976) , 10.1137/0713041
John Willard Milnor, Topology from the differentiable viewpoint ,(1965)
Werner C. Rheinboldt, Numerical Methods for a Class of Finite Dimensional Bifurcation Problems SIAM Journal on Numerical Analysis. ,vol. 15, pp. 1- 11 ,(1978) , 10.1137/0715001
A. Charnes, C. B. Garcia, C. E. Lemke, Constructive proofs of theorems relating to:F(x) = y, with applications Mathematical Programming. ,vol. 12, pp. 328- 343 ,(1977) , 10.1007/BF01593801
Gunter H. Meyer, On Solving Nonlinear Equations with a One-Parameter Operator Imbedding SIAM Journal on Numerical Analysis. ,vol. 5, pp. 739- 752 ,(1968) , 10.1137/0705057
C. B. Garcia, Computation of Solutions to Nonlinear Equations Under Homotopy Invariance Mathematics of Operations Research. ,vol. 2, pp. 25- 29 ,(1977) , 10.1287/MOOR.2.1.25
Herbert Scarf, The Approximation of Fixed Points of a Continuous Mapping SIAM Journal on Applied Mathematics. ,vol. 15, pp. 1328- 1343 ,(1967) , 10.1137/0115116