The gap function of a convex program
From MaRDI portal
Publication:1165158
DOI10.1016/0167-6377(82)90049-9zbMath0486.90070OpenAlexW2019844263MaRDI QIDQ1165158
Publication date: 1982
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0167-6377(82)90049-9
Related Items (46)
A class of gap functions for variational inequalities ⋮ Optimality conditions in convex multiobjective SIP ⋮ A globally convergent Newton method for solving strongly monotone variational inequalities ⋮ A regularization of the Frank-Wolfe method and unification of certain nonlinear programming methods ⋮ A note on a globally convergent Newton method for solving monotone variational inequalities ⋮ ON THE CONSTRUCTION OF GAP FUNCTIONS FOR VARIATIONAL INEQUALITIES VIA CONJUGATE DUALITY ⋮ On the quadratic eigenvalue complementarity problem ⋮ Numerical solution procedures for the morning commute problem ⋮ Error bounds in mathematical programming ⋮ A simplicial decomposition algorithm for solving the variational inequality formulation of the general traffic assignment problem for large scale network ⋮ Smoothness properties of a regularized gap function for quasi-variational inequalities ⋮ Solution of finite-dimensional variational inequalities using smooth optimization with simple bounds ⋮ A unifying geometric solution framework and complexity analysis for variational inequalities ⋮ On gap functions and duality of variational inequality problems ⋮ Stability of the duality gap in linear optimization ⋮ Improved complexities for stochastic conditional gradient methods under interpolation-like conditions ⋮ Optimizing the selection and scheduling of multi-class projects using a Stackelberg framework ⋮ Slater CQ, optimality and duality for quasiconvex semi-infinite optimization problems ⋮ On the gap functions of prevariational inequalities ⋮ Solving variational inequalities with a quadratic cut method: a primal-dual, Jacobian-free approach ⋮ Global stability result for the generalized quasivariational inequality problem ⋮ The gap function for optimization problems in Banach spaces ⋮ Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems ⋮ Efficient implementation of heuristics for the continuous network design problem ⋮ On gap functions for nonsmooth multiobjective optimization problems ⋮ Characterizations of solutions for vector equilibrium problems ⋮ Gap functions and error bounds for variational-hemivariational inequalities ⋮ A numerical approach for solving some convex maximization problems ⋮ Existence of a solution and variational principles for vector equilibrium problems ⋮ New analysis and results for the Frank-Wolfe method ⋮ Error bounds and gap functions for various variational type problems ⋮ Global convergence of descent processes for solving non strictly monotone variational inequalities ⋮ $$\varPhi -$$ Weak Slater Constraint Qualification in Nonsmooth Multiobjective Semi-infinite Programming ⋮ Revisiting the gap function of a multicriteria optimization problem ⋮ Exact and inexact penalty methods for the generalized bilevel programming problem ⋮ Duality in \(\varepsilon \)-variational inequality problems ⋮ Complexity of linear minimization and projection on some sets ⋮ A natural gas cash-out problem: a bilevel programming framework and a penalty function method ⋮ A global optimization approach for solving non-monotone variational inequality problems ⋮ A smooth dual gap function solution to a class of quasivariational inequalities ⋮ The gap function of a convex multicriteria optimization problem ⋮ On the convergence properties of non-Euclidean extragradient methods for variational inequalities with generalized monotone operators ⋮ Reformulating the traffic equilibrium problem via a smooth gap function. ⋮ Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications ⋮ Generalised variational-like inequalities and a gap function ⋮ A unified description of iterative algorithms for traffic equilibria
Cites Work
This page was built for publication: The gap function of a convex program
