Locating the closest singularity in a polynomial homotopy

DOI10.1007/978-3-031-14788-3_19MaRDI QIDQ2109994zbMATH OpenOpenAlexFDO

Authors J. Verschelde, Kylash Viswanathan

Publication date 21 December 2022

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

zbMATH Keywords

analytic continuationasymptotic expansionFabryFourierpolynomial homotopyquaternion Taylor seriesRichardson extrapolationsingularity

Mathematics Subject Classification ID

Geometric aspects of numerical algebraic geometry (14Q65) Symbolic computation and algebraic computation (68W30)

Recommendations

• Hybrid method for computing the nearest singular polynomials
• Nearest singular polynomials
• A homotopy for solving polynomial systems
• Computing the nearest singular univariate polynomials with given root multiplicities
• Polyhedral end games for polynomial continuation

Cites work

• A blackbox polynomial system solver on parallel shared memory computers
• A general extrapolation algorithm
• A graduate introduction to numerical methods. From the viewpoint of backward error analysis
• A new deflation method for verifying the isolated singular zeros of polynomial systems
• A power series method for computing singular solutions to nonlinear analytic systems
• A robust numerical path tracking algorithm for polynomial homotopy continuation
• Algorithm 795
• CAMPARY: CUDA multiple precision arithmetic library and applications
• Computing isolated singular solutions of polynomial systems: case of breadth one
• Computing the multiplicity structure in solving polynomial systems
• Deformation techniques for sparse systems
• Fast Complexified Quaternion Fourier Transform
• Fast Fourier Methods in Computational Complex Analysis
• Higher Order Predictors and Adaptive Steplength Control in Path Following Algorithms
• scientific article; zbMATH DE number 3127712 (Why is no real title available?)
• scientific article; zbMATH DE number 1795734 (Why is no real title available?)
• scientific article; zbMATH DE number 822685 (Why is no real title available?)
• Inflation of poorly conditioned zeros of systems of analytic functions
• Mixed precision path tracking for polynomial homotopy continuation
• Modern computer algebra
• Modified deflation algorithm for the solution of singular problems. I. A system of nonlinear algebraic equations
• Multiple zeros of nonlinear systems
• Newton's method with deflation for isolated singularities of polynomial systems
• On biunimodular vectors for unitary matrices
• On deflation and multiplicity structure
• On isolation of simple multiple zeros and clusters of zeros of polynomial systems
• On location and approximation of clusters of zeros: Case of embedding dimension one
• Open source computer algebra systems
• Padé approximants and efficient analytic continuation of a power series
• Quaternion Fourier transforms for signal and image processing
• Quaternionic step derivative: machine precision differentiation of holomorphic functions using complex quaternions
• Robust numerical tracking of one path of a polynomial homotopy on parallel shared memory computers
• Sweeping algebraic curves for singular solutions
• The method of Gauss-Newton to compute power series solutions of polynomial homotopies
• Using Complex Variables to Estimate Derivatives of Real Functions
• Verified error bounds for isolated singular solutions of polynomial systems

Cited in

(4)

• Two-step Newton's method for deflation-one singular zeros of analytic systems
• Locating the Closest Singularity in a Polynomial Homotopy
• Extrapolating solution paths of polynomial homotopies towards singularities with PHCpack and Phcpy
• GPU accelerated Newton for Taylor series solutions of polynomial homotopies in multiple double precision

Describes a project that uses

Uses Software

• PHCpack
• LBNL
• mpmath
• CAMPARY
• phcpy

This page was built for publication: Locating the closest singularity in a polynomial homotopy

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