Adaptive strategies for solving parameterized systems using homotopy continuation

DOI10.1016/j.amc.2018.03.028zbMath1427.65086arXiv1710.06362OpenAlexW2963538019WikidataQ115996966 ScholiaQ115996966MaRDI QIDQ2333220

Jonathan D. Hauenstein, Margaret H. Regan

Publication date: 12 November 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

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

zbMATH Keywords

homotopy continuationoverdetermined systemnumerical algebraic geometryparameter homotopyalgebraic vision

Mathematics Subject Classification ID

Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20)

Related Items (6)

Galois/Monodromy Groups for Decomposing Minimal Problems in 3D Reconstruction ⋮ Machine learning the real discriminant locus ⋮ Early Ending in Homotopy Path-Tracking for Real Roots ⋮ Polyhedral homotopies in Cox coordinates ⋮ A singular value homotopy for finding critical parameter values ⋮ Numerical algebraic geometry and semidefinite programming

Uses Software

• NewtonLib
• Bertini
• alphaCertified
• FIVEPOINT
• kappa_SQ

Cites Work

• Isosingular sets and deflation
• A transformation to avoid solutions at infinity for polynomial systems
• Coefficient-parameter polynomial continuation
• Newton's method with deflation for isolated singularities of polynomial systems
• Algorithm 921
• Numerical algebraic geometry and algebraic kinematics
• Complexity of Bezout's Theorem I: Geometric Aspects
• The Hat Matrix in Regression and ANOVA
• The Effect of Coherence on Sampling from Matrices with Orthonormal Columns, and Preconditioned Least Squares Problems
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Adaptive strategies for solving parameterized systems using homotopy continuation