Summary
Given a system of analytic equations having a singular solution, we show how to develop a power series representation for the solution. This series is computable, and when the multiplicity of the solution is small, highly accurate estimates of the solution can be generated for a moderate computational cost. In this paper, a theorem is proven (using results from several complex variables) which establishes the basis for the approach. Then a specific numerical method is developed, and data from numerical experiments are given.
Similar content being viewed by others
References
Allgower, E.G., Georg, K. (1980): Simplicial and continuation methods for approximating fixed points and solutions to systems of equations. SIAM Rev.22, 28–85
Decker, D.W., Keller, H.B., Kelley, C.T. (1983): Convergence rates for Newton's method at singular points. SIAM J. Numer. Anal.20, 296–314
Decker, D.W., Kelley, C.T. (1980): Newton's method at singular points, I. SIAM J. Numer. Anal.17, 66–70
Decker, D.W., Kelley, C.T. (1980): Newton's method at singular points, II. SIAM J. Numer. Anal.17, 465–471
Decker, D.W., Kelley, C.T. (1985): Broyden's method for a class of problems having singular Jacobian at the root. SIAM J. Numer. Anal.22, 566–574
Garcia, C.B., Zangwill, W.I. (1981): Pathways to Solutions, Fixed Points, and Equilibria. Prentice-Hall, Englewood Cliffs, N.J.
Griewank, A. (1985): On solving nonlinear equations with simple singularities or nearly singular solutions. SIAM Rev.27, 537–563
Griewank, A., Osborne, M.R. (1983): Analysis of Newton's method at irregular singularities. SIAM J. Numer. Anal.20, 747–773
Meintjes, K., Morgan, A.P. (1987): A methodology for solving chemical equilibrium systems. Appl. Math. Comput.22, 333–361.
Morgan, A.P. (1987): Solving Polynomial Systems Using Continuation for Scientific and Engineering Problems. Prentice-Hall, Englewood Cliffs, N.J.
Morgan, A.P., Sarraga, R.F. (1981): A method for computing three surface intersection points in GMSOLID. ASME paper 82-DET-41 (1982). Also available as GMR-3964, G.M. Research Laboratories, Warren, MI
Morgan, A.P., Sommese, A.J. (1987): A homotopy for solving general polynomial systems that respectsm-homogeneous structures. Appl. Math. Comput.24, 101–113
Morgan, A.P., Sommese, A.J. (1987): Computing all solutions to polynomial systems using homotopy continuation. Appl. Math. Comput.24, 115–138
Morgan, A.P., Sommese, A.J. (1989): Coefficient-parameter polynomial continuation. Appl. Math. Comput.29, 123–160
Morgan, A.P., Sommese, A.J. (1990): Generically nonsingular polynomial continuation. In: E. Allgower, K. Georg, eds., Lectures in Applied Mathematics, Vol. 26. Computational Solution of Nonlinear Systems of Equations. American Mathematical Society
Morgan, A.P., Sommese, A.J., Wampler, C.W. (1991): Computing singular solutions to nonlinear analytic systems. Numer. Math.58, 669–684
Morgan, A.P., Sommese, A.J. Wampler, C.W. (1992): Computing singular solutions to polynomial systems. Advances Appl. Math. (to appear)
Rall, L.B. (1966): Convergence of the Newton process to multiple solutions. Numer. Math.9, 23–37
Reddien, G.W. (1978): On Newton's method for singular problems. SIAM J. Numer. Anal.15, 993–996
Rheinboldt, W.C., Burkardt, J.V. (1983): Algorithm 596: A program for a locally parameterized continuation process. ACM Trans. Math. Software9, 236–241
Tsai, L.-W., Morgan, A.P. (1985): Solving the kinematics of the most general six- and five-degree-of-freedom manipulators by continuation methods. ASME J. Mech., Transm., Autom. Design107, 189–200
Wampler, C.W. (1992): An efficient start system for multi-homogeneous polynomial continuation. Submitted for publication
Wampler, C.W., Morgan, A.P. (1991): Solving the 6R inverse position problem using a generic-case solution methodology. Mech. Machine Theory26, 91–106
Wampler, C.W., Morgan, A.P., Sommese, A.J. (1990): Numerical continuation methods for solving polynomial systems arising in kinematics. ASME J. Design112, 59–68
Watson, L.T. (1979): A globally convergent algorithm for compting fixed points ofC 2 maps. Appl. Math. Comput.5, 297–311
Watson, L.T., Billups, S.C., Morgan, A.P. (1987): HOMPACK: A suite of codes for globally convergent homotopy algorithms. ACM Trans. Math. Software13, 281–310
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Morgan, A.P., Sommese, A.J. & Wampler, C.W. A power series method for computing singular solutions to nonlinear analytic systems. Numer. Math. 63, 391–409 (1992). https://doi.org/10.1007/BF01385867
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01385867