Nonmonotone Trust-Region Methods for Bound-Constrained Semismooth Equations with Applications to Nonlinear Mixed Complementarity Problems
From MaRDI portal
Publication:2706360
DOI10.1137/S1052623499356344zbMath1010.90085OpenAlexW1992302167MaRDI QIDQ2706360
Publication date: 19 March 2001
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s1052623499356344
global convergencenonmonotone trust region methodnonsmooth Newton methodsemismooth equationsuperlinear and quadratic convergencenonlinear mixed complementarity problem
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Variational inequalities (49J40) Numerical computation of solutions to systems of equations (65H10) Numerical methods based on nonlinear programming (49M37) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
A trust region method with project step for bound constrained optimization without compact condition ⋮ First-order geometric multilevel optimization for discrete tomography ⋮ Multivariate Encryption Schemes Based on Polynomial Equations over Real Numbers ⋮ On the global convergence of a Levenberg-Marquardt method for constrained nonlinear equations ⋮ Smoothing SQP algorithm for semismooth equations with box constraints ⋮ An active set quasi-Newton method with projection step for monotone nonlinear equations ⋮ An interior-point affine-scaling trust-region method for semismooth equations with box constraints ⋮ Scalable semismooth Newton methods with multilevel domain decomposition for subsurface flow and reactive transport in porous media ⋮ A generalized hybrid CGPM-based algorithm for solving large-scale convex constrained equations with applications to image restoration ⋮ Semismooth Newton methods with a shooting-like technique for solving a constrained free-boundary HJB equation ⋮ Strong global convergence of an adaptive nonmonotone memory gradient method ⋮ A new class of nonmonotone adaptive trust-region methods for nonlinear equations with box constraints ⋮ On affine-scaling inexact dogleg methods for bound-constrained nonlinear systems ⋮ Convergence analysis of a proximal Gauss-Newton method ⋮ Pseudotransient continuation for solving systems of nonsmooth equations with inequality constraints ⋮ An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions ⋮ Gradient trust region algorithm with limited memory BFGS update for nonsmooth convex minimization ⋮ Nonmonotone globalization for Anderson acceleration via adaptive regularization ⋮ A Trust Region Algorithm with Memory for Equality Constrained Optimization ⋮ An improved nonmonotone filter trust region method for equality constrained optimization ⋮ A derivative-free trust region algorithm with nonmonotone filter technique for bound constrained optimization ⋮ A globally convergent matrix-free method for constrained equations and its linear convergence rate ⋮ On the local and superlinear convergence of a secant modified linear-programming-Newton method ⋮ A quasi-Newton modified LP-Newton method ⋮ Affine scaling interior Levenberg-Marquardt method for bound-constrained semismooth equations under local error bound conditions ⋮ Solving bound constrained optimization via a new nonmonotone spectral projected gradient method ⋮ Trust-region method for box-constrained semismooth equations and its applications to complementary problems ⋮ A modified Hestenes-Stiefel projection method for constrained nonlinear equations and its linear convergence rate ⋮ Nonlinearly preconditioned semismooth Newton methods for variational inequality solution of two-phase flow in porous media ⋮ An interior global method for nonlinear systems with simple bounds ⋮ Projected adaptive cubic regularization algorithm with derivative-free filter technique for box constrained optimization ⋮ A new nonmonotone line search technique for unconstrained optimization ⋮ A new Levenberg-Marquardt type algorithm for solving nonsmooth constrained equations ⋮ On a semismooth least squares formulation of complementarity problems with gap reduction ⋮ Inexact semismooth Newton methods for large-scale complementarity problems ⋮ Parallel two-grid semismooth Newton-Krylov-Schwarz method for nonlinear complementarity problems ⋮ Levenberg-Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints ⋮ Global and local convergence of a nonmonotone trust region algorithm for equality constrained optimization ⋮ Levenberg--Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints ⋮ Active-set projected trust-region algorithm for box-constrained nonsmooth equations ⋮ Convergence of an inexact generalized Newton method with a scaled residual control ⋮ A new smoothing Newton method for solving constrained nonlinear equations ⋮ On the convergence of a trust-region method for solving constrained nonlinear equations with degenerate solutions ⋮ A projected derivative-free algorithm for nonlinear equations with convex constraints ⋮ A combined global \& local search (CGLS) approach to global optimization ⋮ Spectral gradient projection method for monotone nonlinear equations with convex constraints ⋮ Projected filter trust region methods for a semismooth least squares formulation of mixed complementarity problems ⋮ Constrained optimal control of Navier--Stokes flow by semismooth Newton methods ⋮ The Lagrangian globalization method for nonsmooth constrained equations ⋮ A self-adaptive trust region method for the extended linear complementarity problems ⋮ A Smoothing Projected Levenberg-Marquardt Type Algorithm for Solving Constrained Equations ⋮ Improved smoothing Newton methods for \(P_0\) nonlinear complementarity problems ⋮ Flexible complementarity solvers for large-scale applications ⋮ An inexact affine scaling Levenberg-Marquardt method under local error bound conditions ⋮ A Trust Region Algorithm with Conjugate Gradient Technique for Optimization Problems ⋮ Globally and superlinearly convergent inexact Newton-Krylov algorithms for solving nonsmooth equations ⋮ Two-level additive Schwarz algorithms for nonlinear complementarity problem with anM-function ⋮ Numerical methods for nonlinear equations ⋮ Affine scaling inexact generalized Newton algorithm with interior backtracking technique for solving bound-constrained semismooth equations ⋮ An active-set projected trust-region algorithm with limited memory BFGS technique for box-constrained nonsmooth equations ⋮ An affine scaling trust-region approach to bound-constrained nonlinear systems ⋮ Three derivative-free projection methods for nonlinear equations with convex constraints ⋮ Globalization technique for projected Newton–Krylov methods
Uses Software
