Cost Approximation: A Unified Framework of Descent Algorithms for Nonlinear Programs

DOI10.1137/S105262349427577XzbMath0912.90261OpenAlexW2035815925MaRDI QIDQ4389205

Michael Patriksson

Publication date: 12 May 1998

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s105262349427577x

zbMATH Keywords

convergence analysisnondifferentiable optimizationpartial linearizationdescent algorithmscost approximation

Mathematics Subject Classification ID

Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37)

Related Items (26)

An inexact successive quadratic approximation method for L-1 regularized optimization ⋮ On a system of general mixed variational inequalities ⋮ Using ACCPM in a simplicial decomposition algorithm for the traffic assignment problem ⋮ Iterative methods for general mixed quasivariational inequalities ⋮ Resolvent algorithms for mixed quasivariational inequalities ⋮ A closer look at consistent operator splitting and its extensions for topology optimization ⋮ Iterative Method for Non-Stationary Mixed Variational Inequalities ⋮ Inexact partial linearization methods for network equilibrium problems ⋮ Inexact first-order primal-dual algorithms ⋮ An adaptive partial linearization method for optimization problems on product sets ⋮ Two-level iterative method for non-stationary mixed variational inequalities ⋮ Proximal gradient/semismooth Newton methods for projection onto a polyhedron via the duality-gap-active-set strategy ⋮ Iterative Methods for Variational Inequalities ⋮ Neural networks for solving second-order cone constrained variational inequality problem ⋮ Extragradient methods for pseudomonotone variational inequalities ⋮ Some new classes of extended general mixed quasi-variational inequalities ⋮ An operator splitting algorithm for Tikhonov-regularized topology optimization ⋮ Iterative schemes for nonconvex variational inequalities. ⋮ On general mixed variational inequalities ⋮ Some iterative schemes for general mixed variational inequalities ⋮ Cost approximation algorithms with nonmonotone line searches for a general class of nonlinear programs ⋮ Column Generation Algorithms for Nonlinear Optimization, I: Convergence Analysis ⋮ Proximal methods for mixed variational inequalities ⋮ Proximal methods for mixed quasivariational inequalities ⋮ Unnamed Item ⋮ Unnamed Item

This page was built for publication: Cost Approximation: A Unified Framework of Descent Algorithms for Nonlinear Programs