Global Convergence of Damped Newton's Method for Nonsmooth Equations via the Path Search
From MaRDI portal
Publication:4302593
DOI10.1287/MOOR.19.2.352zbMath0819.90102OpenAlexW2007753746MaRDI QIDQ4302593
Publication date: 21 August 1994
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://hdl.handle.net/1813/7021
Nonlinear programming (90C30) Newton-type methods (49M15) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items (37)
A pathsearch damped Newton method for computing general equilibria ⋮ A global linear and local superlinear (quadratic) inexact non-interior continuation method for variational inequalities over general closed convex sets ⋮ A direct complementarity approach for the elastoplastic analysis of plane stress and plane strain structures ⋮ A vector forward mode of automatic differentiation for generalized derivative evaluation ⋮ Solution of monotone complementarity problems with locally Lipschitzian functions ⋮ QPCOMP: A quadratic programming based solver for mixed complementarity problems ⋮ Implementation of a continuation method for normal maps ⋮ Sensitivity analysis of composite piecewise smooth equations ⋮ Inexact Newton methods for solving nonsmooth equations ⋮ A verification method for solutions of nonsmooth equations ⋮ Parametric method for global optimization ⋮ Finite purchasing power and computations of Bertrand-Nash equilibrium prices ⋮ Optimal step length for the maximal decrease of a self-concordant function by the Newton method ⋮ A Hybrid Inverse Problem in the Fluorescence Ultrasound Modulated Optical Tomography in the Diffusive Regime ⋮ Time-stepping for three-dimensional rigid body dynamics ⋮ Extension of GAMS for complementarity problems arising in applied economic analysis ⋮ Smoothing Newton method for operator equations in Banach spaces ⋮ Globalizing a nonsmooth Newton method via nonmonotone path search ⋮ Parametric proximal-point methods ⋮ Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities ⋮ Formulation and comparison of algorithms for frictional contact problems ⋮ A new proof of Robinson's homeomorphism theorem for pl-normal maps ⋮ Nonholonomic elastoplastic analysis involving unilateral frictionless contact as a mixed complementarity problem ⋮ On the convergence of modified Newton methods for solving equations containing a non-differentiable term ⋮ A Parametric Newton Method for Optimization Problems in Hilbert Spaces ⋮ Computing Wardropian equilibria in a complementarity framework ⋮ A class of smoothing functions for nonlinear and mixed complementarity problems ⋮ Constraining surface interpolations using elastic plate bending solutions with applications to geologic folding ⋮ Optimal step length for the Newton method: case of self-concordant functions ⋮ Self-concordant inclusions: a unified framework for path-following generalized Newton-type algorithms ⋮ A Riemann solution approximation based on the zero diffusion-dispersion limit of Dafermos reformulation type problem ⋮ Deflation for semismooth equations ⋮ On stable piecewise linearization and generalized algorithmic differentiation ⋮ Optimization with learning-informed differential equation constraints and its applications ⋮ Complementarity problems in GAMS and the PATH solver ⋮ A degree-theoretic approach to parametric nonsmooth equations with multivalued perturbed solution sets ⋮ Nonsingularity and symmetry for linear normal maps
This page was built for publication: Global Convergence of Damped Newton's Method for Nonsmooth Equations via the Path Search
