A certified iterative method for isolated singular roots

DOI10.1016/j.jsc.2022.08.006OpenAlexW3113660321MaRDI QIDQ2674007

Angelos Mantzaflaris, Mourrain, Bernard, Agnes Szanto

Publication date: 22 September 2022

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jsc.2022.08.006

zbMATH Keywords

Newton iterationdeflationpolynomial equationscertificationisolated solutionmultiple root

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Numerical computation of solutions to systems of equations (65H10) Computational aspects and applications of commutative rings (13Pxx)

Related Items (2)

Two-step Newton's method for deflation-one singular zeros of analytic systems ⋮ Squarefree normal representation of zeros of zero-dimensional polynomial systems

Uses Software

• alphaCertified
• Algorithm 931

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Verified error bounds for isolated singular solutions of polynomial systems: case of breadth one
• Verified error bounds for singular solutions of nonlinear systems
• On location and approximation of clusters of zeros: Case of embedding dimension one
• Description de Hilb sup(n) C{X,Y}
• Dimension of the punctual Hilbert scheme
• Isolated points, duality and residues
• Finding a cluster of zeros of univariate polynomials
• Numerical approximation of multiple isolated roots of analytical systems
• Certifying solutions to overdetermined and singular polynomial systems over \(\mathbb{Q}\)
• The tangent space of the punctual Hilbert scheme
• Newton's method with deflation for isolated singularities of polynomial systems
• On location and approximation of clusters of zeros of analytic functions
• On deflation and multiplicity structure
• Verified Error Bounds for Isolated Singular Solutions of Polynomial Systems
• The DMM bound
• Algorithm 921
• Multiple zeros of nonlinear systems
• Algorithm 931
• Singular Zeros of Polynomial Systems
• On the Foundations of Combinatorial Theory: IX Combinatorial Methods in Invariant Theory
• Punctual Hilbert schemes
• On simple double zeros and badly conditioned zeros of analytic functions of 𝑛 variables
• Punctual Hilbert scheme and certified approximate singularities
• Deflation and certified isolation of singular zeros of polynomial systems
• Computing the multiplicity structure in solving polynomial systems
• Basic Algebraic Geometry 1
• Computing the multiplicity structure from geometric involutive form
• Multiplicity hunting and approximating multiple roots of polynomial systems
• Verified error bounds for multiple roots of systems of nonlinear equations

This page was built for publication: A certified iterative method for isolated singular roots