On smooth reformulations and direct non-smooth computations for minimax problems

DOI10.1007/S10898-012-0014-1MaRDI QIDQ386469zbMATH OpenOpenAlexFDO

Authors Ralph Baker Kearfott, Sowmya Muniswamy, Xinyu Li, Yi Wang, Qian Wang

Publication date 9 December 2013

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10898-012-0014-1

zbMATH Keywords

minimaxFritz John equationsverified computations

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Minimax problems in mathematical programming (90C47)

Recommendations

• A smoothing trust-region Newton-CG method for minimax problem
• Smooth Optimization Methods for Minimax Problems
• Solution of minimax problems using equivalent differentiable functions
• An efficient approach to nonlinear minimax problems
• Solving minimax problems: local smoothing versus global smoothing

Cites work

• scientific article; zbMATH DE number 54095 (Why is no real title available?)
• A Proof of Convergence and an Error Bound for the Method of Bisection in R n
• Approximation in normed linear spaces
• Discussion and empirical comparisons of linear relaxations and alternate techniques in validated deterministic global optimization
• GlobSol user guide
• Interval Methods for Systems of Equations
• Interval computations, rigour and non-rigour in deterministic continuous global optimization
• Reliable minimax parameter estimation
• Rigorous global search: continuous problems
• Slope intervals, generalized gradients, semigradients, slant derivatives, and csets
• Solving minimax problems by interval methods
• The Minimax Solution of an Overdetermined System of Non-linear Equations
• The cluster problem in multivariate global optimization
• Validated Linear Relaxations and Preprocessing: Some Experiments

Cited in

(5)

• On rigorous upper bounds to a global optimum
• Some observations on exclusion regions in branch and bound algorithms
• Exclusion regions for optimization problems
• A QP-free algorithm for finite minimax problems
• Mathematically Rigorous Global Optimization and Fuzzy Optimization

Describes a project that uses

Uses Software

• INTOPT_90
• CLP
• minpack
• GlobSol

This page was built for publication: On smooth reformulations and direct non-smooth computations for minimax problems

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