Multiple zeros of nonlinear systems
From MaRDI portal
Abstract: As an attempt to bridge between numerical analysis and algebraic geometry, this paper formulates the multiplicity for the general nonlinear system at an isolated zero, presents an algorithm for computing the multiplicity structure, proposes a depth-deflation method for accurate computation of multiple zeros, and introduces the basic algebraic theory of the multiplicity. Furthermore, this paper elaborates and proves some fundamental properties of the multiplicity, including local finiteness, consistency, perturbation invariance, and depth-deflatability. As a justification of this formulation, the multiplicity is proved to be consistent with the multiplicity defined in algebraic geometry for the special case of polynomial systems. The proposed algorithms can accurately compute the multiplicity and the multiple zeros using floating point arithmetic even if the nonlinear system is perturbed.
Recommendations
- Computing multiple zeros of polynomial systems: case of breadth one (invited talk)
- scientific article; zbMATH DE number 1145287
- Multiplicity hunting and approximating multiple roots of polynomial systems
- Computing the multiplicity structure in solving polynomial systems
- Singular Zeros of Polynomial Systems
Cites work
- A numerical local dimension test for points on the solution set of a system of polynomial equations
- A numerical-symbolic algorithm for computing the multiplicity of a component of an algebraic set
- A Rank-Revealing Method with Updating, Downdating, and Applications
- A Singular Introduction to Commutative Algebra
- Computing multiple roots of inexact polynomials
- Computing the multiplicity structure from geometric involutive form
- Computing the multiplicity structure in solving polynomial systems
- Determining dimension of the solution component that contains a computed zero of a polynomial system
- Géométrie des points épais
- Hilbert functions of graded algebras
- scientific article; zbMATH DE number 3859276 (Why is no real title available?)
- scientific article; zbMATH DE number 5302686 (Why is no real title available?)
- scientific article; zbMATH DE number 3766528 (Why is no real title available?)
- scientific article; zbMATH DE number 3503388 (Why is no real title available?)
- scientific article; zbMATH DE number 1262421 (Why is no real title available?)
- scientific article; zbMATH DE number 578220 (Why is no real title available?)
- scientific article; zbMATH DE number 1049347 (Why is no real title available?)
- scientific article; zbMATH DE number 1961165 (Why is no real title available?)
- scientific article; zbMATH DE number 1774902 (Why is no real title available?)
- scientific article; zbMATH DE number 2166957 (Why is no real title available?)
- scientific article; zbMATH DE number 2206382 (Why is no real title available?)
- scientific article; zbMATH DE number 5245181 (Why is no real title available?)
- scientific article; zbMATH DE number 3328029 (Why is no real title available?)
- scientific article; zbMATH DE number 961607 (Why is no real title available?)
- Isolated points, duality and residues
- Modified deflation algorithm for the solution of singular problems. I. A system of nonlinear algebraic equations
- Newton's method with deflation for isolated singularities of polynomial systems
- Numerical calculation of the multiplicity of a solution to algebraic equations
- Numerical homotopies to compute generic points on positive dimensional algebraic sets
- Numerical Polynomial Algebra
- On multiplicities in polynomial system solving
- SINGULAR
- The closedness subspace method for computing the multiplicity structure of a polynomial system
- Using Algebraic Geometry
Cited in
(44)- A heuristic method for certifying isolated zeros of polynomial systems
- The equivalent representation of the breadth-one \(D\)-invariant polynomial subspace and its discretization
- Computing multiple zeros of polynomial systems: case of breadth one (invited talk)
- New predictor-corrector methods with high efficiency for solving nonlinear systems
- On a novel fourth-order algorithm for solving systems of nonlinear equations
- Construction of optimal derivative-free techniques without memory
- Some iterative methods free from derivatives and their basins of attraction for nonlinear equations
- The multiplicity of zeros of algebraic system in eigenvalue method
- A new deflation method for verifying the isolated singular zeros of polynomial systems
- Certified numerical algorithm for isolating the singularities of the plane projection of generic smooth space curves
- Two complementary block Macaulay matrix algorithms to solve multiparameter eigenvalue problems
- Locating the closest singularity in a polynomial homotopy
- Improved two-step Newton's method for computing simple multiple zeros of polynomial systems
- Numerical approximation of multiple isolated roots of analytical systems
- Accurate solution of near-colliding Prony systems via decimation and homotopy continuation
- A multi-step class of iterative methods for nonlinear systems
- On deflation and multiplicity structure
- On the complexity of computing the topology of real algebraic space curves
- A certified iterative method for isolated singular roots
- Real Root Isolation of Polynomial Equations Based on Hybrid Computation
- Enumerating rigid sphere packings
- Efficient optimal eighth-order derivative-free methods for nonlinear equations
- Verified error bounds for isolated singular solutions of polynomial systems: case of breadth one
- Computing the multiplicity structure of an isolated singular solution: case of breadth one
- scientific article; zbMATH DE number 1145287 (Why is no real title available?)
- Multidimensional realisation theory and polynomial system solving
- On the properties of finite-dimensional systems of nonlinear equations with multiple solutions
- Systems of Polynomial Equations, Higher-Order Tensor Decompositions, and Multidimensional Harmonic Retrieval: A Unifying Framework. Part II: The Block Term Decomposition
- On isolation of simple multiple zeros and clusters of zeros of polynomial systems
- On the Sensitivity of Singular and Ill-Conditioned Linear Systems
- Computing the multiplicity structure in solving polynomial systems
- RESOLUTION OF MULTIPLE ROOTS OF NONLINEAR POLYNOMIAL SYSTEMS
- The Pitchfork Bifurcation
- Isolating clusters of zeros of analytic systems using arbitrary-degree inflation
- Analyzing the dual space of the saturated ideal of a regular set and the local multiplicities of its zeros
- A Newton’s iteration converges quadratically to nonisolated solutions too
- Two-step Newton's method for deflation-one singular zeros of analytic systems
- Squarefree normal representation of zeros of zero-dimensional polynomial systems
- Deflation Conjecture and Local Dimensions of Brent Equations
- Two optimal eighth-order derivative-free classes of iterative methods
- Multi-graded Macaulay dual spaces
- Removing multiplicities in \(\mathbb C\) by double Newtonization
- Numerical solution of nonlinear systems by a general class of iterative methods with application to nonlinear PDEs
- Verified error bounds for singular solutions of nonlinear systems
This page was built for publication: Multiple zeros of nonlinear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3094284)
