Preconditioned Iterative Methods for Homotopy Curve Tracking
Homotopy algorithms represent a class of methods for solving systems of nonlinear equations that are globally convergent with probability one. These algorithms are based on the construction of an appropriate homotopy map and then the tracking of a curve in the zero set of this homotopy map. The fundamental computation steps in this algorithm can be transformed into a linear algebra problem based on the computation of the kernel of the homotopy Jacobian matrix. Problems with a large but sparse Jacobian matrix are considered in the paper. The curve-tracking algorithms used require the solution of a series of very special systems, in particular \((n+1)\times (n+1)\) in general nonsymmetric systems, which have a leading symmetric indefinite \(n\times n\) submatrix. Furthermore, the last row of each such system may be chosen almost arbitrarily. The authors seek to take advantage of these special properties. The iterative methods studied in the paper include \textit{E. J. Craig's} variant of conjugate gradient algorithm and the SYMMLQ algorithm for symmetric indefinite problems. The effectiveness of various preconditioning strategies in this context are also investigated and several choices for the last row of the systems to be solved are explored in the paper.
- Note on unit tangent vector computation for homotopy curve tracking on a hypercube
- High-dimensional homotopy curve tracking on a shared-memory multiprocessor
- Generalized trajectory methods for finding multiple extrema and roots of functions
- Preconditioned iterative methods for sparse linear algebra problems arising in circuit simulation
- Krylov subspace projection method and its application to oil reservoir simulation
- Conjugate gradient type methods for semilinear elliptic problems with symmetry
- A novel efficient homotopy continuation method in tracking
- Numerical Linear Algebra Aspects of Globally Convergent Homotopy Methods
- A MULTIGRID-LANCZOS ALGORITHM FOR THE NUMERICAL SOLUTIONS OF NONLINEAR EIGENVALUE PROBLEMS
- MULTIGRID-CONJUGATE GRADIENT TYPE METHODS FOR REACTION–DIFFUSION SYSTEMS
- Solution Of Bounded Nonlinear Systems Of Equations Using Homotopies With Inexact Restoration
- scientific article; zbMATH DE number 1406971 (Why is no real title available?)
- Certified predictor-corrector tracking for Newton homotopies
This page was built for publication: Preconditioned Iterative Methods for Homotopy Curve Tracking
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3990902)