Globally convergent homotopy algorithms for nonlinear systems of equations |
| |
Authors: | Layne T. Watson |
| |
Affiliation: | (1) Department of Computer Science, Virginia Polytechnic Institute & State University, 24061 Blacksburg, VA, USA |
| |
Abstract: | Probability-one homotopy methods are a class of algorithms for solving nonlinear systems of equations that are accurate, robust, and converge from an arbitrary starting point almost surely. These new globally convergent homotopy techniques have been successfully applied to solve Brouwer fixed point problems, polynomial systems of equations, constrained and unconstrained optimization problems, discretizations of nonlinear two-point boundary value problems based on shooting, finite differences, collocation, and finite elements, and finite difference, collocation, and Galerkin approximations to nonlinear partial differential equations. This paper introduces, in a tutorial fashion, the theory of globally convergent homotopy algorithms, deseribes some computer algorithms and mathematical software, and presents several nontrivial engineering applications.This work was supported in part by DOE Grant DE-FG05-88ER25068, NASA Grant NAG-1-1079, and AFOSR Grant 89-0497. |
| |
Keywords: | Nonlinear systems homotopy algorithm globally convergent probability-one homotopy path tracking continuation |
本文献已被 SpringerLink 等数据库收录! |
|