Newton and Quasi-Newton Methods for a Class of Nonsmooth Equations and Related Problems
From MaRDI portal
Publication:4340805
DOI10.1137/S1052623494274970zbMath0872.90087OpenAlexW1990823216MaRDI QIDQ4340805
Publication date: 12 June 1997
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s1052623494274970
variational inequalityapproximationcomplementarity problemsquasi-Newton methodsquasi-Newton methodQ-superlinear convergence
Nonlinear programming (90C30) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items (51)
A dual-mixed approximation for a huber regularization of generalized \(p\)-Stokes viscoplastic flow problems ⋮ Some superlinearly convergent inexact generalized Newton method for solving nonsmooth equations ⋮ Solving the semismooth equivalence problem ⋮ On the convergence properties of a second-order augmented Lagrangian method for nonlinear programming problems with inequality constraints ⋮ Newton methods for quasidifferentiable equations and their convergence ⋮ Iterative method with modification of the right-hand side vector for nonlinear complementarity problems ⋮ A generalized Jacobian based Newton method for semismooth block-triangular system of equations ⋮ A stochastic extra-step quasi-Newton method for nonsmooth nonconvex optimization ⋮ Nonsmooth equations approach to a constrained minimax problem. ⋮ Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations ⋮ A primal-dual active-set algorithm for bilaterally constrained total variation deblurring and piecewise constant Mumford-Shah segmentation problems ⋮ Solving unbounded box constrained variational inequalities via a homotopy method ⋮ An investigation on semismooth Newton based augmented Lagrangian method for image restoration ⋮ Newton and quasi-Newton methods for normal maps with polyhedral sets ⋮ A regularized semi-smooth Newton method with projection steps for composite convex programs ⋮ A new smoothing nonlinear conjugate gradient method for nonsmooth equations with finitely many maximum functions ⋮ A nonsmooth Levenberg-Marquardt method for vertical complementarity problems ⋮ An interior point algorithm for mixed complementarity nonlinear problems ⋮ Newton-type methods with the proximal gradient step for sparse estimation ⋮ A globally and quadratically convergent method for absolute value equations ⋮ A system of nonsmooth equations solver based upon subgradient method ⋮ A nonsmooth Newton method for solving the generalized complementarity problem ⋮ The infinity Laplacian eigenvalue problem: reformulation and a numerical scheme ⋮ Some quadrature-based versions of the generalized Newton method for solving nonsmooth equations ⋮ An efficient augmented Lagrangian method with semismooth Newton solver for total generalized variation ⋮ New control allocation algorithms in fixed point framework for overactuated systems with actuator saturation ⋮ A globally and superlinearly convergent quasi-Newton method for general box constrained variational inequalities without smoothing approximation ⋮ Unnamed Item ⋮ Numerical Methods for Non-Linear Black–Scholes Equations ⋮ Bilevel parameter learning for higher-order total variation regularisation models ⋮ Solving structured nonsmooth convex optimization with complexity \(\mathcal {O}(\varepsilon ^{-1/2})\) ⋮ Generalized envelope theorems: applications to dynamic programming ⋮ A quasisecant method for solving a system of nonsmooth equations ⋮ Homotopy method for solving variational inequalities with bounded box constraints ⋮ Convergence of an inexact generalized Newton method with a scaled residual control ⋮ Newton methods for solving two classes of nonsmooth equations. ⋮ Numerical simulation of two-dimensional Bingham fluid flow by semismooth Newton methods ⋮ Newton method of solving Karush-Kuhn-Tucker systems for a constrained Minimax Problem ⋮ A parametrized Newton method for nonsmooth equations with finitely many maximum functions ⋮ Path following methods for steady laminar Bingham flow in cylindrical pipes ⋮ Inexact Newton and quasi-Newton methods for the output feedback pole assignment problem ⋮ Discretization and numerical realization of contact problems for elastic-perfectly plastic bodies. PART II - numerical realization, limit analysis ⋮ Feasible semismooth Newton method for a class of stochastic linear complementarity problems ⋮ A modified Levenberg-Marquardt method for nonsmooth equations with finitely many maximum functions ⋮ Computation of generalized differentials in nonlinear complementarity problems ⋮ A hybrid semismooth quasi-Newton method for nonsmooth optimal control with PDEs ⋮ Unified convergence analysis of a second-order method of multipliers for nonlinear conic programming ⋮ An Inexact Semismooth Newton Method on Riemannian Manifolds with Application to Duality-Based Total Variation Denoising ⋮ Global Newton-type methods and semismooth reformulations for NCP ⋮ Stochastic tensor complementarity problem with discrete distribution ⋮ Some Quadrature-Based Versions of the Generalized Newton Method for Solving Unconstrained Optimization Problems
This page was built for publication: Newton and Quasi-Newton Methods for a Class of Nonsmooth Equations and Related Problems