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
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