Efficient path tracking methods

DOI10.1007/s11075-011-9463-8zbMath1230.65059OpenAlexW2062754393MaRDI QIDQ652330

Daniel J. Bates, Jonathan D. Hauenstein, Andrew John Sommese

Publication date: 14 December 2011

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-011-9463-8

zbMATH Keywords

algorithmshomotopy continuationnumerical examplesordinary differential equationsprecisionRunge-Kutta methodspredictor-corrector methodspolynomial systemsnumerical algebraic geometrypath trackingEuler's methodadaptive precisionBertini software package

Mathematics Subject Classification ID

Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Computational aspects of higher-dimensional varieties (14Q15) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Numerical computation of roots of polynomial equations (65H04)

Related Items (21)

Design and evaluation of homotopies for efficient and robust continuation ⋮ Comparison of probabilistic algorithms for analyzing the components of an affine algebraic variety ⋮ Exceptional Stewart--Gough Platforms, Segre Embeddings, and the Special Euclidean Group ⋮ Isosingular sets and deflation ⋮ Spherical continuation algorithm with spheres of variable radius to trace homotopy curves ⋮ A robust approach for finding all well-separated solutions of sparse systems of nonlinear equations ⋮ Machine learning the real discriminant locus ⋮ Certified predictor-corrector tracking for Newton homotopies ⋮ Numerically computing real points on algebraic sets ⋮ Regenerative cascade homotopies for solving polynomial systems ⋮ Exploring collision-free path planning by using homotopy continuation methods ⋮ General Nonlinear Differential Algebraic Equations and Tracking Problems: A Robotics Example ⋮ A TFC-based homotopy continuation algorithm with application to dynamics and control problems ⋮ Numerical algebraic geometry and semidefinite programming ⋮ Mixed precision path tracking for polynomial homotopy continuation ⋮ Mixed cell computation in HOM4ps ⋮ A homotopy training algorithm for fully connected neural networks ⋮ Improved spherical continuation algorithm with application to the double-bounded homotopy (DBH) ⋮ Spatial pattern formation in reaction-diffusion models: a computational approach ⋮ An adaptive homotopy method for computing bifurcations of nonlinear parametric systems ⋮ Bertini

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computing all solutions to polynomial systems using homotopy continuation
• High order embedded Runge-Kutta formulae
• Klassische Runge-Kutta-Formeln fünfter und siebenter Ordnung mit Schrittweiten-Kontrolle
• Klassische Runge-Kutta-Formeln vierter und niedrigerer Ordnung mit Schrittweiten-Kontrolle und ihre Anwendung auf Wärmeleitungsprobleme
• Bertini_real: Software for One- and Two-Dimensional Real Algebraic Sets
• Adaptive Multiprecision Path Tracking
• Explicit Runge–Kutta Methods with Estimates of the Local Truncation Error
• A variable order Runge-Kutta method for initial value problems with rapidly varying right-hand sides
• Interpolants for Runge-Kutta formulas
• Numerical Solution of Ordinary Differential Equations
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science

This page was built for publication: Efficient path tracking methods