A Local Convergence Theory for Combined Inexact-Newton/Finite-Difference Projection Methods
Finite-difference versions of some recently developed Krylov subspace projection methods are presented and analysed in the context of solving systems of nonlinear equations using Inexact-Newton Method...
Finite-difference versions of some recently developed Krylov subspace projection methods are presented and analysed in the context of solving systems of nonlinear equations using Inexact-Newton Method...
An Algorithm for Piecewise Linear Approximation of Implicitly Defined Two-Dimensional Surfaces
Let $H:\mathbb{R}^{N + 2} \to \mathbb{R}^N $ be a smooth map and let $x_0 \in H^{ - 1} (0)$ be a regular point of $H$. We present an algorithm for obtaining a global piecewise linear approximation t...
Let $H:\mathbb{R}^{N + 2} \to \mathbb{R}^N $ be a smooth map and let $x_0 \in H^{ - 1} (0)$ be a regular point of $H$. We present an algorithm for obtaining a global piecewise linear approximation t...
You are not logged in to this journal. Log in
Numerical Solution of a Class of Deficient Polynomial Systems
SIAM J. Numer. Anal. Volume 24, Issue 2, pp. 435-451 (April 1987)
Issue Date: April 1987
Connotea
CiteULike
del.icio.us
BibSonomy
Most systems of polynomials which arise in applications have fewer than the expected number of solutions. The amount of computation required to find all solutions of such a "deficient" system using current homotopy continuation methods is proportional to the expected number of solutions and, roughly, to the size of the system. Much time is wasted following paths which do not lead to solutions. We suggest methods for solving some deficient polynomial systems for which the amount of computational effort is instead proportional to the number of solutions.
©1987 Society for Industrial and Applied Mathematics
| History: | Received 1985-12-30; accepted 1986-05-06 |
| Permalink: | http://dx.doi.org/10.1137/0724032 |
KEYWORDS and AMS
65H10, 90B99, 65H15
PUBLICATION DATA
0036-1429 (print)
1095-7170 (online)
SIAM