The method of Gauss-Newton to compute power series solutions of polynomial homotopies

DOI10.1016/j.laa.2017.10.022zbMath1418.65068arXiv1612.05313OpenAlexW2567039198MaRDI QIDQ2002799

Jan Verschelde, Nathan Bliss

Publication date: 12 July 2019

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1612.05313

zbMATH Keywords

linearizationpower seriesHermite interpolationPuiseux seriesGauss-Newtonpolynomial homotopy

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10)

Related Items

A Robust Numerical Path Tracking Algorithm for Polynomial Homotopy Continuation ⋮ Locating the closest singularity in a polynomial homotopy

Uses Software

• PHCpack
• SageMath
• SINGULAR
• Gfan
• phcpy
• DynamicPrevariety
• groebner_fan

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On biunimodular vectors for unitary matrices
• Polynomial equation solving by lifting procedures for ramified fibers
• Good reduction of Puiseux series and applications
• An algorithm for lifting points in a tropical variety
• A direct method to solve block banded block Toeplitz systems with non-banded Toeplitz blocks
• A tropical toolkit
• Fibers of tropicalization
• Deformation techniques for sparse systems
• Deformation techniques for efficient polynomial equation solving.
• Computing tropical varieties
• Puiseux Expansions and Nonisolated Points in Algebraic Varieties
• Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems
• Introduction to Numerical Continuation Methods
• Algorithm 795
• Optimal Order of One-Point and Multipoint Iteration
• Polyhedral Methods for Space Curves Exploiting Symmetry Applied to the Cyclic n-roots Problem
• Computing Puiseux series for algebraic surfaces
• Kronecker's and Newton's approaches to solving: a first comparison
• Common tangents to four unit balls in \(\mathbb{R}^3\)