An algorithm to initialize the search of solutions of polynomial systems

DOI10.1016/J.CAMWA.2004.12.016MaRDI QIDQ815282zbMATH OpenOpenAlexFDO

Authors N. E. Zubov

Publication date 16 February 2006

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.camwa.2004.12.016

zbMATH Keywords

algorithmconvergenceinitial approximationiterative methodzeros

Mathematics Subject Classification ID

Real polynomials: location of zeros (26C10) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Numerical computation of solutions to systems of equations (65H10)

Review text

When applying a certain iterative method for solving systems of nonlinear equations, a very important issue is how to choose the initial guess (approximation) in order to be sure that the iterative method will converge. The author proposes, in the case of systems of polynomial equations, an algorithm that is able to locate the zeros of the system inside small enough \(p\)-cubes in \(\mathbb{R}^p\), to guarantee the convergence.

Recommendations

• A new algorithm for solving all the real roots of a nonlinear system of equations in a given feasible region
• scientific article; zbMATH DE number 572190
• On the Newton-like method for the inclusion of a polynomial zero
• Point estimation of simultaneous methods for solving polynomial equations: A survey
• scientific article; zbMATH DE number 1124031

Cites work

• A Class of Methods for Solving Nonlinear Simultaneous Equations
• An improvement of the finite-element method for computing the electric field of waveguides with complex geometry
• Local results for the Gauss-Newton method on constrained rank-deficient nonlinear least squares
• Practical quasi-Newton methods for solving nonlinear systems
• Quasi-Newton Methods, Motivation and Theory
• Recent applications and numerical implementation of quasi-Newton methods for solving nonlinear systems of equations
• Solving Real Polynomial Systems with Real Homotopies

Cited in

(6)

• On the problem of starting points for iterative methods
• An iterative method converging to a positive solution of certain systems of polynomial equations
• scientific article; zbMATH DE number 3905743 (Why is no real title available?)
• scientific article; zbMATH DE number 1262456 (Why is no real title available?)
• scientific article; zbMATH DE number 5270892 (Why is no real title available?)
• Inverse functions of polynomials and its applications to initialize the search of solutions of polynomials and polynomial systems

This page was built for publication: An algorithm to initialize the search of solutions of polynomial systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q815282)