Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities

From MaRDI portal

Publication:4383179

Jump to:navigation, search

DOI10.1090/S0025-5718-98-00932-6zbMath0894.90143MaRDI QIDQ4383179

No author found.

Publication date: 24 March 1998

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

convergence variational inequalities nonsmooth equations smoothing Newton method smoothing approximation

Mathematics Subject Classification ID

Nonlinear programming (90C30) Variational inequalities (49J40) Numerical computation of solutions to systems of equations (65H10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

Semi-smooth Newton methods for nonlinear complementarity formulation of compositional two-phase flow in porous media ⋮ A new active-set strategy for NCP with degenerate solutions ⋮ A smoothing inexact Newton method for variational inequalities with nonlinear constraints ⋮ A double nonmonotone quasi-Newton method for nonlinear complementarity problem based on piecewise NCP functions ⋮ A global linear and local superlinear (quadratic) inexact non-interior continuation method for variational inequalities over general closed convex sets ⋮ A smoothing Levenberg-Marquardt method for nonlinear complementarity problems ⋮ A novel gradient-based neural network for solving convex second-order cone constrained variational inequality problems ⋮ Global linear and quadratic one-step smoothing Newton method for vertical linear complementarity problems ⋮ A globally convergent Levenberg-Marquardt method for the least \(l_2\)-norm solution of nonlinear inequalities ⋮ A fixed-point method for a class of super-large scale nonlinear complementarity problems ⋮ Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations ⋮ Solving unbounded box constrained variational inequalities via a homotopy method ⋮ Jacobian consistency of a one-parametric class of smoothing Fischer-Burmeister functions for SOCCP ⋮ Smoothing techniques and augmented Lagrangian method for recourse problem of two-stage stochastic linear programming ⋮ A new smoothing nonlinear conjugate gradient method for nonsmooth equations with finitely many maximum functions ⋮ On almost smooth functions and piecewise smooth functions ⋮ The subdifferential of measurable composite max integrands and smoothing approximation ⋮ Newton's method for computing the nearest correlation matrix with a simple upper bound ⋮ A smoothing Levenberg-Marquardt algorithm for solving a class of stochastic linear complementarity problem ⋮ Merit functions for nonsmooth complementarity problems and related descent algorithms ⋮ The locally Chen-Harker-Kanzow-Smale smoothing functions for mixed complementarity problems ⋮ A new class of smoothing functions and a smoothing Newton method for complementarity problems ⋮ Homotopy method for solving ball-constrained variational inequalities ⋮ The semismooth and smoothing Newton methods for solving Pareto eigenvalue problem ⋮ Quadratic one-step smoothing Newton method for \(P_{0}\)-LCP without strict complementarity. ⋮ Smoothing Newton algorithm for symmetric cone complementarity problems based on a one-parametric class of smoothing functions ⋮ Neural networks for solving second-order cone constrained variational inequality problem ⋮ A smoothing inexact Newton method for \(P_0\) nonlinear complementarity problem ⋮ The Jacobian consistency of a smoothed Fischer-Burmeister function associated with second-order cones ⋮ A Newton-type algorithm for solving problems of search theory ⋮ A globally and superlinearly convergent quasi-Newton method for general box constrained variational inequalities without smoothing approximation ⋮ An improved three-term derivative-free method for solving nonlinear equations ⋮ A study of regularization techniques of nondifferentiable optimization in view of application to hemivariational inequalities ⋮ A kind of stochastic eigenvalue complementarity problems ⋮ Generalized Newton method for a kind of complementarity problem ⋮ Interval algorithm for absolute value equations ⋮ An algorithm for a class of nonlinear complementarity problems with non-Lipschitzian functions ⋮ A semi-infinite programming algorithm for solving optimal power flow with transient stability constraints ⋮ A smoothing Newton method for solving a class of stochastic linear complementarity problems ⋮ On lifting operators and regularity of nonsmooth Newton methods for optimal control problems of differential algebraic equations ⋮ A regularized smoothing method for fully parameterized convex problems with applications to convex and nonconvex two-stage stochastic programming ⋮ A new smoothing conjugate gradient method for solving nonlinear nonsmooth complementarity problems ⋮ A smoothing Broyden-like method with a nonmonotone derivative-free line search for nonlinear complementarity problems ⋮ A projection algorithm for general variational inequalities with perturbed constraint sets ⋮ Analysis of a non-interior continuation method for second-order cone programming ⋮ Smoothing Newton method for operator equations in Banach spaces ⋮ Formulating an \(n\)-person noncooperative game as a tensor complementarity problem ⋮ A smoothing Newton method based on the generalized Fischer-Burmeister function for MCPs ⋮ A Newton-like method for nonsmooth variational inequalities ⋮ The quadratic convergence of a smoothing Levenberg-Marquardt method for nonlinear complementarity problem ⋮ A new Levenberg-Marquardt type algorithm for solving nonsmooth constrained equations ⋮ A new filter-Levenberg-Marquardt method with disturbance for solving nonlinear complementarity problems ⋮ Smoothing Levenberg-Marquardt method for general nonlinear complementarity problems under local error bound ⋮ A smoothing Levenberg-Marquardt method for the extended linear complementarity problem ⋮ The convergence of a one-step smoothing Newton method for \(P_0\)-NCP based on a new smoothing NCP-function ⋮ Vibration analysis of nonlinear systems with the bilinear hysteretic oscillator by using incremental harmonic balance method ⋮ Smoothing algorithms for complementarity problems over symmetric cones ⋮ Implicit smoothing and its application to optimization with piecewise smooth equality constraints ⋮ An iterative method for solving semismooth equations ⋮ Biorthogonal basis functions in \(hp\)-adaptive FEM for elliptic obstacle problems ⋮ Smoothing functions and smoothing Newton method for complementarity and variational inequality problems ⋮ A Jacobian smoothing method for box constrained variational inequality problems ⋮ A new hybrid method for nonlinear complementarity problems ⋮ Predictor-corrector smoothing methods for monotone LCP ⋮ A new smoothing Newton method for solving constrained nonlinear equations ⋮ A new smoothing and regularization Newton method for \(P_{0}\)-NCP ⋮ Smoothing trust region methods for nonlinear complementarity problems with \(P_0\)-functions ⋮ An approximate Newton method for non-smooth equations with finite max functions ⋮ A smoothing Newton method for semi-infinite programming ⋮ Smoothing methods for nonsmooth, nonconvex minimization ⋮ A smoothing Newton method for ncps with the \(P_{0}\)-property ⋮ Tensor complementarity problems. II: Solution methods ⋮ A globally convergent Levenberg-Marquardt method for solving nonlinear complementarity problem ⋮ Gauss-Newton-type methods for bilevel optimization ⋮ A Levenberg-Marquardt method for nonlinear complementarity problems based on nonmonotone trust region and line search techniques ⋮ Convergence of a non-interior smoothing method for variational inequality problems ⋮ Improved smoothing Newton methods for \(P_0\) nonlinear complementarity problems ⋮ A smoothing projected Newton-type algorithm for semi-infinite programming ⋮ A variant smoothing Newton method for \(P_0\)-\(NCP\) based on a new smoothing function ⋮ Convergence analysis of nonsmooth equations for the general nonlinear complementarity problem ⋮ Smoothing Newton method for nonsmooth second-order cone complementarity problems with application to electric power markets ⋮ Neural network for solving SOCQP and SOCCVI based on two discrete-type classes of SOC complementarity functions ⋮ Modified Jacobian smoothing method for nonsmooth complementarity problems ⋮ The convergence of a smoothing damped Gauss-Newton method for nonlinear complementarity problem ⋮ Computation of generalized differentials in nonlinear complementarity problems ⋮ A smoothing Newton-type method for solving the \(L _{2}\) spectral estimation problem with lower and upper bounds ⋮ A smoothing sample average approximation method for stochastic optimization problems with CVaR risk measure ⋮ Globally convergent Jacobian smoothing inexact Newton methods for NCP ⋮ Smoothing Newton method for \(\ell^0\)-\(\ell^2\) regularized linear inverse problem ⋮ The Jacobian consistency of a one-parametric class of smoothing functions for SOCCP ⋮ Analysis of a smoothing Newton method for second-order cone complementarity problem ⋮ Proximal point algorithms for general variational inequalities ⋮ Global and finite convergence of a generalized Newton method for absolute value equations ⋮ A new smoothing method for solving nonlinear complementarity problems ⋮ Newton-Kantorovich method and its global convergence ⋮ Real-time pricing method for smart grid based on social welfare maximization model ⋮ A smoothing Newton method preserving nonnegativity for solving tensor complementarity problems with \(P_0\) mappings ⋮ A partially smoothing Jacobian method for nonlinear complementarity problems with \(P_0\) function ⋮ A smoothing Levenberg-Marquardt algorithm for semi-infinite programming ⋮ A smoothing Broyden-like method for the mixed complementarity problems ⋮ Smooth and Semismooth Newton Methods for Constrained Approximation and Estimation ⋮ Some proximal algorithms for linearly constrained general variational inequalities ⋮ An almost smooth equation reformulation to the nonlinear complementarity problem and Newton's method ⋮ A nonmonotone smoothing Newton algorithm for solving general box constrained variational inequalities ⋮ Un algoritmo global con jacobiano suavizado para problemas de complementariedad no lineal ⋮ Error Estimation for Nonlinear Complementarity Problems via Linear Systems with Interval Data ⋮ Solving Two-Stage Stochastic Variational Inequalities by a Hybrid Projection Semismooth Newton Algorithm ⋮ A continuous method model for solving general variational inequality ⋮ Solvability of monotone tensor complementarity problems ⋮ The Convergence of a Levenberg–Marquardt Method for Nonlinear Inequalities ⋮ A Newton-type algorithm for the tensor eigenvalue complementarity problem and some applications ⋮ A smoothing inexact Newton method for nonlinear complementarity problems ⋮ A smoothing Newton's method for the construction of a damped vibrating system from noisy test eigendata ⋮ An Inexact PRP Conjugate Gradient Method for Symmetric Nonlinear Equations ⋮ Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity. ⋮ An efficient algorithm for second-order cone linear complementarity problems ⋮ A smoothing inexact Newton method for nonlinear complementarity problems ⋮ Solving variational inequality problems via smoothing-nonsmooth reformulations ⋮ Solving nonlinear complementarity problems with neural networks: A reformulation method approach ⋮ On the Regularization Method in Nondifferentiable Optimization Applied to Hemivariational Inequalities ⋮ Adaptive smoothing method, deterministically computable generalized Jacobians, and the Newton method ⋮ FINITE DIFFERENCE SMOOTHING SOLUTIONS OF NONSMOOTH CONSTRAINED OPTIMAL CONTROL PROBLEMS ⋮ Barzilai–Borwein method with variable sample size for stochastic linear complementarity problems ⋮ A primal-dual algorithm for minimizing a sum of Euclidean norms ⋮ A Smoothing Projected Levenberg-Marquardt Type Algorithm for Solving Constrained Equations ⋮ Complexity of a noninterior path-following method for the linear complementarity problem ⋮ Lagrangian globalization methods for nonlinear complementarity problems ⋮ A new trust region method for nonsmooth equations ⋮ Improving the convergence of non-interior point algorithms for nonlinear complementarity problems ⋮ From solvability and approximation of variational inequalities to solution of nondifferentiable optimization problems in contact mechanics ⋮ An MPCC approach for stochastic Stackelberg–Nash–Cournot equilibrium ⋮ Globally and superlinearly convergent inexact Newton-Krylov algorithms for solving nonsmooth equations ⋮ A new smoothing quasi-Newton method for nonlinear complementarity problems ⋮ Numerical methods for nonlinear equations ⋮ An approximate Newton method for solving non-smooth equations with infinite max functions ⋮ A Smooth Regularization of the Projection Formula for Constrained Parabolic Optimal Control Problems ⋮ A Krylov Subspace Method for Large-Scale Second-Order Cone Linear Complementarity Problem ⋮ Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP ⋮ Quadratic Convergence of Smoothing Newton's Method for 0/1 Loss Optimization ⋮ A globally and locally superlinearly convergent inexact Newton-GMRES method for large-scale variational inequality problem ⋮ A new smoothing quasi-Newton method for nonlinear complementarity problems ⋮ A smooth Newton method with 3-1 piecewise NCP function for generalized nonlinear complementarity problem

Uses Software

PATH Solver

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4383179&oldid=18387642"