Duality in nonconvex optimization

From MaRDI portal
Publication:1256395

DOI10.1016/0022-247X(78)90243-3zbMath0403.90066MaRDI QIDQ1256395

John F. Toland

Publication date: 1978

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)




Related Items

The stable duality of DC programs for composite convex functionsDuality for nonconvex optimization and its applicationsSome formulae of convex and nonconvex dualityGeneralized Farkas' lemma and gap-free duality for minimax DC optimization with polynomials and robust quadratic optimizationThe ABC of DC programmingDealing with moment measures via entropy and optimal transportOptimization of the difference of ICR functionsGlobal optimization conditions for certain nonconvex minimization problemsApplications of Toland's duality theory to nonconvex optimization problemsOn solving general reverse convex programming problems by a sequence of linear programs and line searchesAn application of the duality theory of Toland to a problem of optimal controlOn minima of the difference of functionsGlobal minimization of the difference of increasing co-radiant and quasi-concave functionsA new class of multilevel decomposition algorithms for non-monotone problems based on the quasidifferentiability conceptConcave duality: Application to problems dealing with difference of functionsTesting copositivity with the help of difference-of-convex optimizationNecessary and sufficient global optimality conditions for convex maximization revisitedOptimization of the difference of topical functionsSolving DC programs with a polyhedral component utilizing a multiple objective linear programming solverOptimality Conditions for the Minimization of Quadratic 0-1 ProblemsPeriodic solutions for a class of nonlinear hyperbolic equationsTotal Lagrange duality for DC infinite optimization problemsA proximal point algorithm for DC functions on Hadamard manifoldsAsymptotic closure condition and Fenchel duality for DC optimization problems in locally convex spacesA Generalization of the lasry-lions method for functions in reflexive banach spacesFirst order inertial optimization algorithms with threshold effects associated with dry frictionThe directional subdifferential of the difference of two convex functionsSequential difference-of-convex programmingA new necessary and sufficient global optimality condition for canonical DC problemsSolving polyhedral d.c. optimization problems via concave minimizationUnnamed ItemGlobal optimality conditions for optimal control problems with functions of A.D. AlexandrovConjugaison par tranches et dualitë de tolandThe Toland-Fenchel-Lagrange duality of DC programs for composite convex functionsNon-smooth DC-constrained optimization: constraint qualification and minimizing methodologiesNon-convex methods for computing free boundary equilibria of axially symmetric plasmasDC programming: overview.Farkas-type results for constrained fractional programming with DC functionsOn a smooth dual gap function for a class of quasi-variational inequalitiesOn a smooth dual gap function for a class of player convex generalized Nash equilibrium problemsA new variational principle and duality for periodic solutions of Hamilton's equationsAn extension of D.C. duality theory, with an appendix on ∗-subdifferentialsRelationships Between Farthest Point Problem and Best Approximation ProblemOn the convexification procedure for nonconvex and nonsmooth infinite dimensional optimization problemsHow to regularize a difference of convex functionsCanonical Duality Theory: Connections between Nonconvex Mechanics and Global OptimizationOn minimizing difference of a SOS-convex polynomial and a support function over a SOS-concave matrix polynomial constraintA general nonconvex multiduality principleA generalized duality and applicationsAn abstract symmetric framework for duality in mathematical programmingNon-convex self-dual Lagrangians: new variational principles of symmetric boundary value problemsA closedness condition and its applications to DC programs with convex constraintsA class of semi-supervised support vector machines by DC programmingDuality principles for optimization problems dealing with the difference of vector-valued convex mappingsLocating a semi-obnoxious facility in the special case of Manhattan distancesRobust network design in telecommunications under polytope demand uncertaintyDuality and optimality conditions for generalized equilibrium problems involving DC functionsThe DC (Difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problemsDuality and classical problem of the calculus of variations without convexity assumptionsUnnamed ItemAbstract convexity:examples and applicationsNumerical Approximations of the Relative Rearrangement: The piecewise linear case. Application to some Nonlocal ProblemsDuality for nonsmooth mathematical programming problems with equilibrium constraintsOn the subdifferentiability of the difference of two functions and local minimizationOn Algorithms for Difference of Monotone OperatorsOn Algorithms for Difference of Monotone OperatorsA formula on the conjugate of the max of a convex functions and a concave functionPerfect duality theory and complete solutions to a class of global optimization problems*Unnamed ItemOn difference convexity of locally Lipschitz functionsPeriodic solutions of nonlinear vibrating strings and duality principlesA general double-proximal gradient algorithm for d.c. programmingDual Randomized Coordinate Descent Method for Solving a Class of Nonconvex ProblemsDuality for non-convex variational principlesA smooth dual gap function solution to a class of quasivariational inequalitiesAnalytic solutions and triality theory for nonconvex and nonsmooth variational problems with applicationsRegularity conditions characterizing Fenchel-Lagrange duality and Farkas-type results in DC infinite programmingThe conjugate of the difference of convex functionsDualitiesToland-singer formula cannot distinguish a global minimizer from a choice of stationary points*Quasiconjugates of functions, duality relationship between quasiconvex minimization under a reverse convex constraint and quasiconvex maximization under a convex constraint, and applications



Cites Work