Computing singular solutions to polynomial systems

Advances in Applied Mathematics - Tập 13 - Trang 305-327 - 1992
Alexander P Morgan1
1Mathematics Department General Motors Research Laboratories Warren, Michigan 48090, USA

Tài liệu tham khảo

Allgower, 1981, A survey of homotopy methods for smooth mappings, 1 Allgower, 1989, Simplicial and continuation methods for approximating fixed points and solutions to systems of equations, SIAM Rev., 22, 28, 10.1137/1022003 Brunovský, 1984, Solving systems of polynomial equations by bounded and real homotopy, Numer. Math., 43, 397, 10.1007/BF01390182 Chow, 1979, A homotopy method for locating all zeros of a system of polynomials, 228 Decker, 1983, Convergence rates for Newton's method at singular points, SIAM J. Numer. Anal., 20, 296, 10.1137/0720020 Decker, 1980, Newton's method at singular points, I, SIAM J. Numer. Anal., 17, 66, 10.1137/0717009 Decker, 1980, Newton's method at singular points, II, SIAM J. Numer. Anal., 17, 465, 10.1137/0717039 Decker, 1985, Broyden's method for a class of problems having singular Jacobian at the root, SIAM J. Numer. Anal., 22, 566, 10.1137/0722034 Drexler, 1977, Eine Methode zur Berechung sämtlicher Lösunger von Polynomgleichunges-systemen, Numer. Math., 29, 45, 10.1007/BF01389312 Drexler, 1978, A homotopy method for the calculation of zeros of zero-dimensional polynomial ideals, 69 Fischer, 1977, Complex Analytic Geometry, 10.1007/BFb0080338 Forsythe, 1977 Garcia, 1977, Global Continuation Methods for Finding All Solutions to Polynomial Systems of Equations in N Variables, 10.1007/978-3-642-46414-0_25 Garcia, 1979, Finding all solutions to polynomial systems and other systems of equations, Math. Programming, 16, 159, 10.1007/BF01582106 Garcia, 1979, An approach to homotopy and degree theory, Math. Oper. Res., 4, 390, 10.1287/moor.4.4.390 Garcia, 1979, Determining all solutions to certain systems of nonlinear equations, Math. Oper. Res., 4, 1, 10.1287/moor.4.1.1 Garcia, 1981 Griewank, 1985, On solving nonlinear equations with simple singularities or nearly singular solutions, SIAM Rev., 27, 537, 10.1137/1027141 Griewank, 1983, Analysis of Newton's method at irregular singularities, SIAM J. Numer. Anal., 20, 747, 10.1137/0720050 Keller, 1981, Geometrically isolated nonisolated solutions and their approximation, SIAM J. Numer. Anal., 18, 822, 10.1137/0718056 Li, 1983, On Chow, Mallet-Paret, and Yorke homotopy for solving system of polynomials, Bull. Inst. Math. Acad. Sinica, 11, 433 Li, 1987, Numerical solution of a class of deficient polynomial systems, SIAM J. Numer. Anal., 24, 435, 10.1137/0724032 Li, 1988, Numerically determining solutions of systems of polynomial equations, Bull. Amer. Math. Soc., 18, 173, 10.1090/S0273-0979-1988-15639-X Li, 1989, The cheater's homotopy: An efficient procedure for solving systems of polynomial equations, SIAM J. Num. Anal., 26, 1241, 10.1137/0726069 Meintjes, 1987, A methodology for solving chemical equilibrium systems, Appl. Math. Comput., 22, 333, 10.1016/0096-3003(87)90076-2 Morgan, 1983, A method for computing all solutions to systems of polynomial equations, ACM Trans. Math. Software, 9, 1, 10.1145/356022.356023 Morgan, 1986, A homotopy for solving polynomial systems, Appl. Math. Comput., 18, 87, 10.1016/0096-3003(86)90030-5 Morgan, 1986, A transformation to avoid solutions at infinity for polynomial systems, Appl. Math. Comput., 18, 77, 10.1016/0096-3003(86)90029-9 Morgan, 1987 Morgan, 1989, Polynomial continuation Morgan, 1987, A homotopy for solving general polynomial systems that respects m-homogeneous structures, Appl. Math. Comput., 24, 101, 10.1016/0096-3003(87)90063-4 Morgan, 1987, Computing all solutions to polynomial systems using homotopy continuation, Appl. Math. Comput., 24, 115, 10.1016/0096-3003(87)90064-6 Morgan, 1989, Coefficient-parameter polynomial continuation, Appl. Math. Comput., 29, 123, 10.1016/0096-3003(89)90099-4 Morgan, 1990, Generically nonsingular polynomial continuation, Vol. 26 Morgan, 1990, Polynomial continuation for mechanism design problems, Vol. 26 Morgan, 1991, Computing singular solutions to nonlinear analytic systems, Numer. Math., 58, 669, 10.1007/BF01385648 Morgan, 1989, Finding all isolated solutions to polynomial systems using HOMPACK, ACM Trans. Math. Software, 15, 93, 10.1145/63522.64124 Pasquini, 1985, A globally convergent method for simultaneously finding polynomial roots, Math. Comp., 44, 135, 10.1090/S0025-5718-1985-0771036-6 Rall, 1966, Convergence of the Newton process to multiple solutions, Numer. Math., 9, 23, 10.1007/BF02165226 Reddien, 1978, On Newton's method for singular problems, SIAM J. Numer. Anal., 15, 993, 10.1137/0715064 Rheinboldt, 1986 Rheinboldt, 1983, Algorithm 596: A program for a locally parameterized continuation process, ACM Trans. Math. Software, 9, 236, 10.1145/357456.357461 Wampler, 1990, Numerical continuation methods for solving polynomial systems arising in kinematics, ASME J. Mech. Des., 112, 59, 10.1115/1.2912579 Watson, 1979, A globally convergent algorithm for computing fixed points of C2 maps, Appl. Math. Comput., 5, 297, 10.1016/0096-3003(79)90020-1 Watson, 1987, HOMPACK: A suite of codes for globally convergent homotopy algorithms, ACM Trans. Math. Software, 13, 281, 10.1145/29380.214343 Wright, 1985, Finding all solutions to a system of polynomial equations, Math. Comp., 44, 125, 10.1090/S0025-5718-1985-0771035-4 Zulehner, 1988, A simple homotopy method for determining all isolated solutions to polynomial systems, Math. Comp., 50, 167, 10.1090/S0025-5718-1988-0917824-7 Zulehner, 1988, On the solutions to polynomial systems obtained by homotopy methods, Numer. Math., 54, 303, 10.1007/BF01396764 Zulehner, 1988, Numerical solution of polynomial equation systems by curve tracing, Z. Angew. Math. Mech., 68, T504