An -active barrier-function method for solving minimax problems

DOI10.1007/BF01442402MaRDI QIDQ806678zbMATH OpenOpenAlexFDO

Authors J. E. Higgins, Elijah Polak

Publication date 1991

Published in Applied Mathematics and Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01442402

zbMATH Keywords

barrier functionssemi-infinite minimax problems

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Semi-infinite programming (90C34) Existence of solutions for minimax problems (49J35)

Recommendations

• A barrier function method for minimax problems
• Solution of minimax problems using equivalent differentiable functions
• scientific article; zbMATH DE number 5027086
• A non-monotone SQP algorithm with L-BFGS update for solving semi-infinite minimax problem based on active set technique
• An algorithm based on active sets and smoothing for discretized semi-infinite minimax problems

Cites work

• scientific article; zbMATH DE number 4102820 (Why is no real title available?)
• scientific article; zbMATH DE number 3407464 (Why is no real title available?)
• A Projected Lagrangian Algorithm for Nonlinear Minimax Optimization
• A comparative study of several semi-infinite nonlinear programming algorithms
• A method of feasible directions using function approximations, with applications to min max problems
• A new polynomial-time algorithm for linear programming
• Adaptive control of ARMA plants using worst-case design by semi-infinite optimization
• An Algorithm for Minimax Solution of Overdetermined Systems of Non-linear Equations
• An Efficient Method to Solve the Minimax Problem Directly
• An algorithm for composite nonsmooth optimization problems
• Combined lp and quasi-Newton methods for minimax optimization
• Minimal Topological Spaces
• Minimization of functions having Lipschitz continuous first partial derivatives
• On the design of stabilizing compensators via semi-infinite optimization
• Optimization and nonsmooth analysis
• Relaxed variants of Karmarkar's algorithm for linear programs with unknown optimal objective value

Cited in

(4)

• Algorithms with adaptive smoothing for finite minimax problems
• Limit analysis for the optimal value of a class of minimax optimization problems
• Variable-metric technique for the solution of affinely parametrized nondifferentiable optimal design problems
• A barrier function method for minimax problems

This page was built for publication: An \(\epsilon\)-active barrier-function method for solving minimax problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q806678)