Globally convergent homotopy methods: A tutorial

DOI10.1016/0096-3003(89)90129-XzbMATH Open0689.65033OpenAlexW3030835366MaRDI QIDQ582009FDOQ582009

Authors: Layne T. Watson 

Publication date: 1989

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0096-3003(89)90129-x

Recommendations

• Algorithm 652
• Numerical Linear Algebra Aspects of Globally Convergent Homotopy Methods
• Probability-one homotopies in computational science
• scientific article; zbMATH DE number 757685
• Algorithm 777: HOMPACK90

zbMATH Keywords

inverse problemfinite elementscollocationpolynomial systemstwo-point boundary value problemshomotopy methodscantilever beamsflow algorithmsJacobian matrix algorithmsparallel computationalpath-following algorithmsshooting, finite differencessoftware package HOMPACKzero-finding, optimization

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10)

Cites Work

• Algorithm 652
• Title not available (Why is that?)
• Handbook series linear algebra. Linear least squares solutions by Householder transformations
• On Solving Nonlinear Equations with a One-Parameter Operator Imbedding
• Title not available (Why is that?)
• Finding Zeroes of Maps: Homotopy Methods That are Constructive With Probability One
• Newton-type methods for unconstrained and linearly constrained optimization
• Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations
• The Approximation of Fixed Points of a Continuous Mapping
• A homotopy for solving polynomial systems
• Solving spline-collocation approximations to nonlinear two-point boundary-value problems by a homotopy method
• Engineering applications of the Chow-Yorke algorithm
• Title not available (Why is that?)
• A convergent process of price adjustment and global Newton methods
• An incremental approach to the solution of snapping and buckling problems
• Title not available (Why is that?)
• Homotopies for computation of fixed points
• Title not available (Why is that?)
• Title not available (Why is that?)
• The fluid-filled cylindrical membrane container
• Squeezing of a viscous fluid between elliptic plates
• A homotopy method applied to elastica problems
• Numerical Linear Algebra Aspects of Globally Convergent Homotopy Methods
• On the Convergence Rate of Algorithms for Solving Equations that are Based on Methods of Complementary Pivoting
• Solving the Nonlinear Complementarity Problem by a Homotopy Method
• A transformation to avoid solutions at infinity for polynomial systems
• The Homotopy Continuation Method: Numerically Implementable Topological Procedures
• Viscous flow between rotating discs with injection on the porous disc
• The equilibrium states of a heavy rotating column
• Micropolar flow past a stretching sheet
• Zur Lösung parameterabhängiger nichtlinearer Gleichungen mit singulären Jacobi-Matrizen
• On the large deformations of c-shaped springs
• Fixed points of \(C^2\) maps
• A globally convergent algorithm for computing fixed points of \(C^2\) maps
• Numerical study of porous channel flow in a rotating system by a homotopy method
• Hanging an elastic ring
• A comparison of methods for determining turning points of nonlinear equations
• The elastic catenary
• Overhang of a heavy elastic sheet
• Free rotation of a circular ring about a diameter
• Title not available (Why is that?)
• Zeros of Nonlinear Functions
• Tracking nonlinear equilibrium paths by a homotopy method
• Title not available (Why is that?)
• Robust nonlinear least squares estimation using the Chow-Yorke homotopy method
• Location of stable and unstable equilibrium configurations using a model trust region quasi-Newton method and tunnelling
• Solving Galerkin Approximations to Nonlinear Two-Point Boundary Value Problems by a Globally Convergent Homotopy Method
• Deceleration of a rotating disk in a viscous fluid
• Computational experience with the Chow—Yorke algorithm
• An Algorithm That is Globally Convergent with Probability One for a Class of Nonlinear Two-Point Boundary Value Problems
• Algorithm 555: Chow-Yorke Algorithm for Fixed Points or Zeros of C ² Maps [C5]
• Optimal design by a homotopy method
• Solving Finite Difference Approximations to Nonlinear Two-Point Boundary Value Problems by a Homotopy Method
• Methods for optimal engineering design problems based on globally convergent methods
• Equilibrium of Heavy Elastic Cylindrical Shells
• On Steplength Algorithms for a Class of Continuation Methods
• Title not available (Why is that?)
• Title not available (Why is that?)
• Computation of Critical Boundaries on Equilibrium Manifolds
• Algorithm 502: Dependence of Solution of Nonlinear Systems on a Parameter [C5]
• Efficient Acceleration Techniques for Fixed Point Algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• Buckling, Postbuckling, and the Flow Through a Tethered Elastic Cylinder Under External Pressure
• A quasi-Newton versus a homotopy method for nonlinear structural analysis
• The Solution of Nonlinear Systems of Equations by A-Stable Integration Techniques
• Homotopies for computation of fixed points on unbounded regions

Cited In (47)

• Solving Galerkin Approximations to Nonlinear Two-Point Boundary Value Problems by a Globally Convergent Homotopy Method
• Title not available (Why is that?)
• A wavelet multiscale-homotopy method for the inverse problem of two-dimensional acoustic wave equation
• Symbolic homotopy construction
• A homotopy method for bioluminescence tomography
• Analytical solutions and efficiency of the nonlinear fin problem with temperature-dependent thermal conductivity and heat transfer coefficient
• Algorithm 652
• Solving the backward heat conduction problem by homotopy analysis method
• A fixed-point homotopy method for solving modified nodal equations
• A homotopy method for nonlinear inverse problems
• Symmetric homotopy construction
• A novel computing multi-parametric homotopy approach for system of linear and nonlinear Fredholm integral equations
• An adaptive homotopy method for permeability estimation of a nonlinear diffusion equation
• Solving the inverse problem of identifying an unknown source term in a parabolic equation
• Application of weighted homotopy analysis method to solve an inverse source problem for wave equation
• A series solution of the nonlinear Volterra and Fredholm integro-differential equations
• A homotopy-projection method for the parameter estimation problems
• Nonlinear reduction for solving deficient polynomial systems by continuation methods
• An algorithm for finding all solutions of a nonlinear system
• Bounded homotopy path approach to the solution of linear complementarity problems
• A weighted algorithm based on the homotopy analysis method: application to inverse heat conduction problems
• Homotopies for solving polynomial systems within a bounded domain
• A wavelet multiscale-homotopy method for the parameter identification problem of partial differential equations
• Numerical solutions of highly oscillatory integrals
• A study on the \(d\)-dimensional Schrödinger equation with a power-law nonlinearity
• On the general boundary element method
• Nonlinear embeddings: applications to analysis, fractals and polynomial root finding
• Analytical solution for arbitrary large deflection of geometrically exact beams using the homotopy analysis method
• Convergent scattering series solution of the inhomogeneous Helmholtz equation via renormalization group and homotopy continuation approaches
• The homotopy analysis method to solve the Burgers-Huxley equation
• The renormalization method based on the Taylor expansion and applications for asymptotic analysis
• Probability-one homotopy algorithms for solving the coupled Lyapunov equations arising in reduced-order \(H^2/H^\infty\) modeling, estimation, and control
• A series solution of the foam drainage equation
• Nonlinear vibration analysis of functionally graded flow pipelines under generalized boundary conditions based on homotopy analysis
• AN ALGORITHM FOR FINDING ALL ZEROS OF VECTOR FUNCTIONS
• Globally convergent, iterative path-following for algebraic equations
• A TFC-based homotopy continuation algorithm with application to dynamics and control problems
• A Priori Estimations of a Global Homotopy Residue Continuation Method
• Parameter estimation with the multigrid-homotopy method for a nonlinear diffusion equation
• Numerical Linear Algebra Aspects of Globally Convergent Homotopy Methods
• The homotopy method for identifying the radiative source term in the heat conduction problem
• A wavelet multiscale-adaptive homotopy method for the inverse problem of nonlinear diffusion equation
• Exploring collision-free path planning by using homotopy continuation methods
• Reconstruction of a permeability field with the wavelet multiscale-homotopy method for a nonlinear convection-diffusion equation
• Improved spherical continuation algorithm with application to the double-bounded homotopy (DBH)
• A class of homotopy with regularization for nonlinear ill-posed problems in Hilbert space
• On higher-order differentiation in nonlinear mechanics

Uses Software

• PITCON
• minpack
• HOMPACK

This page was built for publication: Globally convergent homotopy methods: A tutorial

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q582009)