Design and evaluation of homotopies for efficient and robust continuation

DOI10.1016/j.apnum.2017.03.001zbMath1367.65079OpenAlexW2596797584MaRDI QIDQ2359655

David A. Brown, David W. Zingg

Publication date: 22 June 2017

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2017.03.001

zbMATH Keywords

algorithmcurvaturecomputational fluid dynamicshomotopycontinuationtraceabilityquasi-Newton methodimplicitly-defined curveslarge sparse systems of nonlinear equationshigh-dimensional curves

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20)

Related Items (2)

Efficient dissipation-based nonlinear solver for multiphase flow in discrete fractured media ⋮ Dissipation-based continuation method for multiphase flow in heterogeneous porous media

Uses Software

• Bertini

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Efficient numerical differentiation of implicitly-defined curves for sparse systems
• A homotopy method based on WENO schemes for solving steady state problems of hyperbolic conservation laws
• Efficient path tracking methods
• A continuation and bifurcation technique for Navier-Stokes flows
• A monolithic homotopy continuation algorithm with application to computational fluid dynamics
• Convergence properties of the finite-element method for Bénard convection in an infinite layer
• A homotopy for solving general polynomial systems that respects m- homogeneous structures
• Numerical differentiation of implicitly defined space curves
• Computing turning points of curves implicitly defined by nonlinear equations depending on a parameter
• Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: Methodology and application to high-order compact schemes
• Application of NURBS in numerical grid generation
• Jacobian-free Newton-Krylov methods: a survey of approaches and applications.
• Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations
• Homotopy continuation of the high-order flux reconstruction/correction procedure via reconstruction (FR/CPR) method for steady flow simulation
• Numerical differentiation of implicitly defined curves
• Numerical continuation of high Reynolds number external flows
• A numerical bifurcation study of natural convection in a tilted two-dimensional porous cavity
• A New Method of Imposing Boundary Conditions in Pseudospectral Approximations of Hyperbolic Equations
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Artificial dissipation models for the Euler equations
• Higher Order Predictors and Adaptive Steplength Control in Path Following Algorithms
• Variable Order Adams-Bashforth Predictors with an Error-Stepsize Control for Continuation Methods
• Any Nonincreasing Convergence Curve is Possible for GMRES
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
• A Class of Methods for Solving Nonlinear Simultaneous Equations
• GMRES convergence bounds that depend on the right-hand-side vector
• Fundamental Algorithms in Computational Fluid Dynamics
• On Solving Nonlinear Equations with a One-Parameter Operator Imbedding

This page was built for publication: Design and evaluation of homotopies for efficient and robust continuation