Variable metric methods for minimizing a class of nondifferentiable functions

DOI10.1007/BF01589328zbMath0441.90095MaRDI QIDQ3883929

No author found.

Publication date: 1981

Published in: Mathematical Programming (Search for Journal in Brave)

zbMATH Keywords

minimax optimizationglobal convergencevariable metric methodsnondifferentiable optimizationquasi-Newton methodsnondifferentiable functionstepsize procedureiterative solution of quadratic problems

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Existence of solutions for minimax problems (49J35) Rate of convergence, degree of approximation (41A25)

Related Items (39)

A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities ⋮ Corrected sequential linear programming for sparse minimax optimization ⋮ Unnamed Item ⋮ A modified SQP algorithm for minimax problems ⋮ Optimal m‐stage Runge‐Kutta schemes for steady‐state solutions of hyperbolic equations ⋮ A sequential quadratic programming algorithm for nonlinear minimax problems ⋮ A hybrid algorithm for linearly constrained minimax problems ⋮ Algorithms with adaptive smoothing for finite minimax problems ⋮ Discontinuous piecewise linear optimization ⋮ Unnamed Item ⋮ Substitution secant/finite difference method to large sparse minimax problems ⋮ Unnamed Item ⋮ Global convergence of quasi-Newton-type algorithms for some nonsmooth optimization problems ⋮ An algorithm for solving linearly constrained minimax problems ⋮ A QP-free algorithm for finite minimax problems ⋮ A smoothing trust-region Newton-CG method for minimax problem ⋮ A constrained min-max algorithm for rival models of the same economic system ⋮ A barrier function method for minimax problems ⋮ A new superlinearly convergent SQP algorithm for nonlinear minimax problems ⋮ A smooth method for the finite minimax problem ⋮ A hybrid algorithm for nonlinear minimax problems ⋮ Superlinearly convergent algorithm for min-max problems ⋮ Unnamed Item ⋮ An improved SQP algorithm for solving minimax problems ⋮ A New Nonmonotone Linesearch SQP Algorithm for Unconstrained Minimax Problem ⋮ Unnamed Item ⋮ Generalised monotone line search algorithm for degenerate nonlinear minimax problems ⋮ Variable-metric technique for the solution of affinely parametrized nondifferentiable optimal design problems ⋮ A sequential quadratically constrained quadratic programming method for unconstrained minimax problems ⋮ An Adaptive Smoothing Method for Continuous Minimax Problems ⋮ Robust min-max portfolio strategies for rival forecast and risk scenarios ⋮ Approximation in normed linear spaces ⋮ An aggregate homotopy method for solving unconstrained minimax problems ⋮ An algorithm for composite nonsmooth optimization problems ⋮ A compact variable metric algorithm for nonlinear minimax approximation ⋮ A quadratic approximation method for minimizing a class of quasidifferentiable functions ⋮ A projected conjugate gradient method for sparse minimax problems ⋮ Descent algorithm for a class of convex nondifferentiable functions ⋮ Nonmonotone line search for minimax problems

Cites Work

• A globally convergent method for nonlinear programming
• Quasi-Newton Methods, Motivation and Theory
• Dual Variable Metric Algorithms for Constrained Optimization
• Superlinearly convergent variable metric algorithms for general nonlinear programming problems
• The Theory of Max-Min, with Applications
• An Algorithm for Minimax Approximation in the Nonlinear Case
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Variable metric methods for minimizing a class of nondifferentiable functions