The gap function of a convex program

From MaRDI portal
Publication:1165158

DOI10.1016/0167-6377(82)90049-9zbMath0486.90070OpenAlexW2019844263MaRDI QIDQ1165158

Donald W. Hearn

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

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