Computing singular solutions to nonlinear analytic systems

SummaryA method to generate an accurate approximation to a singular solution of a system of complex analytic equations is presented. Since manyreal systems extend naturally tocomplex analytic systems, this porvides a method for generating approximations to singular solutions to real systems. Examples include systems of polynomials and systems made up of trigonometric, exponential, and polynomial terms. The theorem on which the method is based is proven using results from several complex variables. No special conditions on the derivatives of the system, such as restrictions on the rank of the Jacobian matrix at the solution, are required. The numerical method itself is developed from techniques of homotopy continuation and 1-dimensional quadrature. A specific implementation is given, and the results of numerical experiments in solving five test problems are presented.

[1]  Anatolii A. Logunov,et al.  Analytic functions of several complex variables , 1965 .

[2]  一松 信,et al.  R.C. Gunning and H.Rossi: Analytic Functions of Several Complex Variables, Prentice-Hall, Englewood Cliffs, N.J., 1965, 317頁, 15×23cm, $12.50. , 1965 .

[3]  L. B. Rall.  Convergence of the newton process to multiple solutions , 1966 .

[4]  Gerd Fischer,et al.  Complex Analytic Geometry , 1976 .

[5]  G. Reddien.  On Newton’s Method for Singular Problems , 1978 .

[6]  Joe W. Harris,et al.  Principles of Algebraic Geometry , 1978 .

[7]  J. Yorke,et al.  Finding zeroes of maps: homotopy methods that are constructive with probability one , 1978 .

[8]  Layne T. Watson,et al.  Fixed points of C2 maps , 1979 .

[9]  L. Watson.  A globally convergent algorithm for computing fixed points of C2 maps , 1979 .

[10]  E. Allgower,et al.  Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations , 1980 .

[11]  C. Kelley,et al.  Newton’s Method at Singular Points. I , 1980 .

[12]  E. Allgower,et al.  Numerical Solution of Nonlinear Equations , 1981 .

[13]  Eugene L. Allgower,et al.  A survey of homotopy methods for smooth mappings , 1981 .

[14]  R. Kellogg,et al.  Pathways to solutions, fixed points, and equilibria , 1983 .

[15]  Werner C. Rheinboldt,et al.  Algorithm 596: a program for a locally parameterized , 1983, TOMS.

[16]  M. R. Osborne,et al.  Analysis of Newton’s Method at Irregular Singularities , 1983 .

[17]  A. Griewank.  On Solving Nonlinear Equations with Simple Singularities or Nearly Singular Solutions , 1985 .

[18]  Carl Tim Kelley,et al.  Broyden’s Method for a Class of Problems Having Singular Jacobian at the Root , 1985 .

[19]  W. Rheinboldt.  Numerical analysis of parametrized nonlinear equations , 1986 .

[20]  Layne T. Watson,et al.  Algorithm 652: HOMPACK: a suite of codes for globally convergent homotopy algorithms , 1987, TOMS.

[21]  A. Morgan,et al.  A homotopy for solving general polynomial systems that respects m-homogeneous structures , 1987 .

[22]  A. Morgan,et al.  Errata: Computing all solutions to polynomial systems using homotopy continuation , 1987 .

[23]  A. Morgan,et al.  Coefficient-parameter polynomial continuation , 1989 .

[24]  A. Morgan,et al.  Numerical Continuation Methods for Solving Polynomial Systems Arising in Kinematics , 1990 .