Numerical continuation methods. An introduction
bibliographybifurcation pointsextremal pointsFORTRAN programshomotopy algorithmsnumerical examplespackage SCOUTPASCAL syntaxPC methodspiecewise linear continuation methodsPL methodspredictor- corrector continuation methodssimplicial algorithmssystems of nonlinear equationsturning points
Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical computation of solutions to systems of equations (65H10) Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Numerical mathematical programming methods (65K05) Nonlinear programming (90C30)
The book deals with two important techniques for determining numerical solutions to systems of nonlinear equations. These two techniques are the predictor-corrector continuation methods (PC methods) and the piecewise linear continuation methods (PL methods), as they are referred to by the authors. Basically, both techniques are methods for numerically following curves c(s), \(s\in J\) (J is some interval), implicitly defined by the equation \(H(c(s))=0,\) \(s\in J\), where H: \({\mathbb{R}}^{N+1}\to {\mathbb{R}}^ N\) is a given map. These classes include, as an important case, a series of homotopy algorithms for solving systems of nonlinear equations \(F(x)=0\) with F: \({\mathbb{R}}^ N\to {\mathbb{R}}^ N.\) After a general introduction of the basic principles in chapters 1 and 2, various aspects of PC methods are presented in chapters 3-10, also including methods for calculating special points on the curve c(s), such as zero points \((f(c(s))=0\), necessary in connection with homotopy methods), extremal points (e.g. turning points) and bifurcation points. Chapters 12-16 treat the PL methods, also including a discussion of implicitly defined manifolds of dimension \(K\geq 1\). Chapter 11 deals with numerically implementable existence proofs and bridges the two techniques. The algorithms presented in the book are given in the form of pseudo codes using a PASCAL syntax, which helps the reader to proceed to write programs. In the appendix, 5 FORTRAN programs are listed and the package SCOUT is described, together with numerical examples for illustration. The authors also offer these programs to be available for a limited time via electronic mail. Throughout the book it will become evident to the reader that the two seemingly distinct techniques are closely related in a number of ways. On the other hand, the particular advantages for each of the two techniques are worked out. The book is written in a carefully chosen notation, consequently used throughout the manuscript. It is an excellent book for both the beginner (with an adequate background in elementary analysis and elementary linear algebra) and the expert. Both will particularly appreciate the concise presentation and the rather extensive up-to-date bibliography, which helps to complete the information.
- Introduction to Numerical Continuation Methods
- Numerical methods in bifurcation problems. Lectures delivered at the Indian Institute of Science, Bangalore, under the T.I.F.R.-I.I.Sc. Programme in Applications of Mathematics. Notes by A. K. Nandakumaran and Mythily Ramaswamy
- Lecture notes on numerical analysis of nonlinear equations
- scientific article; zbMATH DE number 57940
- Numerical continuation methods: a perspective
- Computation of viscoelastic fluid flows using continuation methods
- Solving nonlinear programming problems via a homotopy continuation method under three unbounded conditions
- A discrete multivariate mean value theorem with applications
- Stabilized forms of orthogonal residual and constant incremental work control path following methods
- Singular arcs in the generalized Goddard's problem
- Kinematics of an offset 3-UPU translational parallel manipulator by the homotopy continuation method
- Continuous embeddings and continuation methods
- A constructive proof of Ky Fan's coincidence theorem
- Generalizations of fixed point theorems and computation
- A new filled function method for nonlinear equations
- A computational scheme for the optimal strategy in an incomplete market
- Computation of nonautonomous invariant and inertial manifolds
- Deformation techniques for sparse systems
- Probability-one homotopy maps for mixed complementarity problems
- Parametric continuation method with correction and its applications
- A parallel computer implementation of the asymptotic numerical method to study thermal convection instabilities
- A method for the numerical computation of Hopf bifurcation
- Numerical continuation and the Gelfand problem
- Some remarks on real and complex output feedback
- A new start system for solving deficient polynomial systems using continuation
- Adaptive quadratures over volumes
- Simplicial pivoting for mesh generation of implicitly defined surfaces
- Conjugate gradient methods for continuation problems
- Volume integrals for boundary element methods
- High-dimensional homotopy curve tracking on a shared-memory multiprocessor
- Some computational methods for systems of nonlinear equations and systems of polynomial equations
- Path following and critical points for contact problems
- Symbolic homotopy construction
- Solving a periodic boundary value problem with the initial value problem method
- Computing equilibria in the general equilibrium model with incomplete asset markets
- Homotopy method for solving variational inequalities
- Traveling water waves: Spectral continuation methods with parallel implementation
- A homotopy continuation method for solving normal equations
- Food chain dynamics in the chemostat
- A modified block Newton iteration for approximating an invariant subspace of a symmetric matrix
- On the existence and computation of an equilibrium in an economy with constant returns to scale production
- Continuation techniques and interactive software for bifurcation analysis of ODEs and iterated maps
- On a numerical Lyapunov-Schmidt method for operator equations
- A parallel continuation algorithm for nonlinear eigenvalue problems
- Real functions for representation of rigid solids
- Symmetric homotopy construction
- Homotopies for solving polynomial systems within a bounded domain
- Estimates for piecewise quadric approximations of implicitly defined manifolds
- A combined homotopy interior point method for general nonlinear programming problems
- Implementation of a continuation method for normal maps
- Constrained Euler buckling
- Real enumerative geometry and effective algebraic equivalence
- On \(G^ 2\) continuous cubic spline interpolation
- A better triangulation for Wright's \(2^n\)-ray algorithm
- A combined homotopy interior point method for convex nonlinear programming
- Tracing implicitly defined curves and the use of singular value decomposition
- Equilibrium subsets for multi-parametric structural analysis
- The modified trapezoidal rule for line integrals
- Nonlinear computation
- Deriving potential functions via a symmetry principle for nonlinear equations
- Approximation of solution curves of undetermined systems of nonlinear equations
- Constructive proof of the existence of periodic solutions to the Duffing equation
- The globalization of Durand-Kerner algorithm
- On the problem of the number of bifurcation solutions at singular points
- Maximum likelihood parameter estimation in the three-parameter log-normal distribution using the continuation method
- Canonical coordinates method for equality-constrained nonlinear optimization.
- Symmetry-breaking bifurcations of the uplifted elastic strip
- A continuation/GMRES method for fast computation of nonlinear receding horizon control
- Symbolic dynamics of infinite depth: Finding global invariants for BVPs
- An effective parametrization for asymptotic extrapolations
- A constructive proof of existence and uniqueness of \(2\pi\)-periodic solutions to the Duffing equation
- A note on the solution to a common thermal network problem encountered in heat-transfer analysis of spacecraft
- The theory of Newton's method
- Numerical continuation methods: a perspective
- Piecewise linear methods for nonlinear equations and optimization
- Numerical homotopies to compute generic points on positive dimensional algebraic sets
- Numerical bifurcation analysis of a tri-trophic food web with omnivory
- Discretization of implicit ODEs for singular root-finding problems
- Bifurcation analysis of incompressible flow in a driven cavity by the Newton-Picard method
- Probability-one homotopies in computational science
- Multiple bifurcations in a reaction-diffusion problem
- Continuation method for nonlinear complementarity problems via normal maps
- A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities
- Equation-free analysis of agent-based models and systematic parameter determination
- Monolithic homotopy continuation with predictor based on higher derivatives
- Nonlinear resonances of an idealized saccular aneurysm
- Construction of \(G^1\) planar Hermite interpolants with prescribed arc lengths
- Fuel optimization for low-thrust Earth-Moon transfer via indirect optimal control
- Arclength numerical continuation in free-boundary flow
- Matrix-free monolithic homotopy continuation with application to computational aerodynamics
- Friction induced dynamics of ball joints: instability and post bifurcation behavior
- Nonlinear embeddings: applications to analysis, fractals and polynomial root finding
- Numerical study of the geometry of the phase space of the Augmented Hill Three-Body problem
- Asymptotic behavior of solutions of Lorenz-like systems: analytical results and computer error structures
- Super-exponentially convergent parallel algorithm for a fractional eigenvalue problem of Jacobi-type
- Geometric optimal control and applications to aerospace
- A continuation method for tensor complementarity problems
- Bootstrapping solutions of scattering equations
- A noninterior point homotopy method for semi-infinite programming problems
- Compact perturbations of a strongly positive operator
- Grid methods in computational real algebraic (and semialgebraic) geometry
- A note on computation of pseudospectra
- Computing non unique solutions of the Coulomb friction problem
- Unstable manifold computations for the two-dimensional plane Poiseuille flow
- A modified formula of ancient Chinese algorithm by the homotopy continuation technique
This page was built for publication: Numerical continuation methods. An introduction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3998344)