Partially finite convex programming. I: Quasi relative interiors and duality theory

DOI10.1007/BF01581072zbMath0778.90049OpenAlexW2020084878WikidataQ56935950 ScholiaQ56935950MaRDI QIDQ1198328

Jonathan M. Borwein, Adrian S. Lewis

Publication date: 16 January 1993

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

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

zbMATH Keywords

constraint qualification Fenchel duality quasi relative interior of a convex set

Mathematics Subject Classification ID

Convex programming (90C25) Programming in abstract spaces (90C48) Semi-infinite programming (90C34) Duality theory (optimization) (49N15)

Related Items

Stability of minimizers of set optimization problems ⋮ Characterizations of improvement sets via quasi interior and applications in vector optimization ⋮ Some formulae of convex and nonconvex duality ⋮ Quasi-relative interiors for graphs of convex set-valued mappings ⋮ Facial reduction in partially finite convex programming ⋮ On optimality conditions for quasi-relative efficient solutions in set-valued optimization ⋮ Image convexity of generalized systems with infinite-dimensional image and applications ⋮ Set-valued systems with infinite-dimensional image and applications ⋮ Variational principles and mean value estimates ⋮ Vector optimization w.r.t. relatively solid convex cones in real linear spaces ⋮ Relative Pareto minimizers for multiobjective problems: Existence and optimality conditions ⋮ A converse to the Eidelheit theorem in real Hilbert spaces ⋮ Maximum entropy methods as the bridge between microscopic and macroscopic theory ⋮ On a new class of differential variational inequalities and a stability result ⋮ The continuity postulate in economic theory: a deconstruction and an integration ⋮ Best interpolation in a strip. II: Reduction to unconstrained convex optimization ⋮ Generalized convex relations with applications to optimization and models of economic dynamics ⋮ Refinements on gap functions and optimality conditions for vector quasi-equilibrium problems via image space analysis ⋮ On the global shape of convex functions on locally convex spaces ⋮ Linear programming, complexity theory and elementary functional analysis ⋮ A note on subdifferentials of convex composite functionals ⋮ Higher-order Karush-Kuhn-Tucker optimality conditions for set-valued optimization with nonsolid ordering cones ⋮ Motzkin's theorem of the alternative: a continuous-time generalization ⋮ Convergence of relaxed minimizers in set optimization ⋮ Evolutionary variational formulation for oligopolistic market equilibrium problems with production excesses ⋮ Proper or weak efficiency via saddle point conditions in cone-constrained nonconvex vector optimization problems ⋮ Newton's method for computing the nearest correlation matrix with a simple upper bound ⋮ Looking for appropriate qualification conditions for subdifferential formulae and dual representations for convex risk measures ⋮ Convex and convex-like optimization over a range inclusion problem and first applications ⋮ Optimality conditions for extended Ky Fan inequality with cone and affine constraints and their applications ⋮ A continuous framework for open pit mine planning ⋮ Image space analysis for variational inequalities with cone constraints and applications to traffic equilibria ⋮ Robust conjugate duality for convex optimization under uncertainty with application to data classification ⋮ On some erroneous statements in the paper ``Optimality conditions for extended Ky Fan inequality with cone and affine constraints and their applications by A. Capătă ⋮ On the maximization of (not necessarily) convex functions on convex sets ⋮ An approximation of the \(M_2\) closure: application to radiotherapy dose simulation ⋮ Optimality conditions of generalized subconvexlike set-valued optimization problems based on the quasi-relative interior ⋮ The Toland-Fenchel-Lagrange duality of DC programs for composite convex functions ⋮ Multivariate truncated moments problems and maximum entropy ⋮ Optimality conditions and scalarization of approximate quasi weak efficient solutions for vector equilibrium problem ⋮ Constraint qualifications characterizing Lagrangian duality in convex optimization ⋮ Time-dependent variational inequality for an oligopolistic market equilibrium problem with production and demand excesses ⋮ Regularization for state constrained optimal control problems by half spaces based decoupling ⋮ Fenchel duality in infinite-dimensional setting and its applications. ⋮ A complete characterization of strong duality in nonconvex optimization with a single constraint ⋮ Duality theory and applications to unilateral problems ⋮ Variational formulation for a general dynamic financial equilibrium problem: balance law and liability formula ⋮ Optimality conditions for various efficient solutions involving coderivatives: from set-valued optimization problems to set-valued equilibrium problems ⋮ A moment closure based on a projection on the boundary of the realizability domain: 1D case ⋮ Efficient solutions and optimality conditions for vector equilibrium problems ⋮ An existence result for quasiequilibrium problems in separable Banach spaces ⋮ On geometry of cones and some applications ⋮ On the linear convergence rates of exchange and continuous methods for total variation minimization ⋮ General infinite dimensional duality and applications to evolutionary network equilibrium problems ⋮ A note on strong duality in convex semidefinite optimization: necessary and sufficient conditions ⋮ On general infinite dimensional complementarity problems ⋮ Duality and its applications to optimality conditions with nonsolid cones ⋮ Second-order necessary and sufficient optimality conditions for constrained vector equilibrium problem with applications ⋮ On epsilon-stability in optimization ⋮ Revisiting some duality theorems via the quasirelative interior in convex optimization ⋮ Vector quasi-equilibrium problems: separation, saddle points and error bounds for the solution set ⋮ Unifying local-global type properties in vector optimization ⋮ About the maximal monotonicity of the generalized sum of two maximal monotone operators ⋮ Infinite dimensional duality and applications ⋮ Optimality conditions of vector set-valued optimization problem involving relative interior ⋮ Bayesian general equilibrium ⋮ Infinite dimensional duality theory applied to investment strategies in environmental policy ⋮ Remarks on infinite dimensional duality ⋮ Equilibria trajectories as stationary solutions of infinite-dimensional projected dynamical sys\-tems. ⋮ Characterizing efficiency on infinite-dimensional commodity spaces with ordering cones having possibly empty interior ⋮ On constraint qualifications in nonsmooth optimization. ⋮ Lipschitz continuity and duality for dynamic oligopolistic market equilibrium problem with memory term ⋮ No-arbitrage interpolation of the option price function and its reformulation ⋮ Bounded linear regularity of convex sets in Banach spaces and its applications ⋮ The strong conical hull intersection property for convex programming ⋮ Variational convergence of composed convex functions ⋮ A weaker regularity condition for subdifferential calculus and Fenchel duality in infinite dimensional spaces. ⋮ Optimality conditions for Henig and globally proper efficient solutions with ordering cone has empty interior ⋮ Convergence rate of Newton's method for \(L_2\) spectral estimation ⋮ Geometry of cones and an application in the theory of Pareto efficient points ⋮ Portfolio optimization with two coherent risk measures ⋮ Separation theorem based on the quasirelative interior and application to duality theory ⋮ The infinite dimensional Lagrange multiplier rule for convex optimization problems ⋮ Characterizing existence of minimizers and optimality to nonconvex quadratic integrals ⋮ Optimality conditions for strong vector equilibrium problems under a weak constraint qualification ⋮ Fourier synthesis via partially finite convex programming ⋮ A smoothing Newton-type method for solving the \(L _{2}\) spectral estimation problem with lower and upper bounds ⋮ On dentability and cones with a large dual ⋮ A quasi-variational approach for the dynamic oligopolistic market equilibrium problem ⋮ Quasi-relative interior-type constraint qualifications ensuring strong Lagrange duality for optimization problems with cone and affine constraints ⋮ Optimality conditions for the efficient solutions of vector equilibrium problems with constraints in terms of directional derivatives and applications ⋮ Local maximum points of explicitly quasiconvex functions ⋮ On the convergence of von Neumann's alternating projection algorithm for two sets ⋮ Characterizations of evenly convex sets and evenly quasiconvex functions ⋮ On the failure of maximum entropy reconstruction for Fredholm equations and other infinite systems ⋮ Infinite-dimensional convex programming with applications to constrained approximation ⋮ Quasi interiors, Lagrange multipliers, and \(L^ p\) spectral estimation with lattice bounds ⋮ Convergence of decreasing sequences of convex sets in nonreflexive Banach spaces ⋮ On optimality conditions for set-valued equilibrium problems ⋮ Higher-order optimality conditions for set-valued optimization with ordering cones having empty interior using variational sets ⋮ Fenchel–Rockafellar theorem in infinite dimensions via generalized relative interiors ⋮ Smooth and Semismooth Newton Methods for Constrained Approximation and Estimation ⋮ A Comparison of Some Recent Regularity Conditions for Fenchel Duality ⋮ Weaker conditions for subdifferential calculus of convex functions ⋮ Characterization of duality for a generalized quasi-equilibrium problem ⋮ The Slater Conundrum: Duality and Pricing in Infinite-Dimensional Optimization ⋮ Algebraic core and convex calculus without topology ⋮ TheM₂Model for Dose Simulation in Radiation Therapy ⋮ Some characterizations of duality for DC optimization with composite functions ⋮ Unnamed Item ⋮ Portfolio optimization with two quasiconvex risk measures ⋮ Approximate solutions for set optimization with an order cone that has nonempty quasirelative interiors ⋮ Maximum entropy and feasibility methods for convex and nonconvex inverse problems ⋮ Regularity conditions via generalized interiority notions in convex optimization: New achievements and their relation to some classical statements ⋮ Locally convex spaces with all Archimedean cones closed ⋮ Generalized differentiation and duality in infinite dimensions under polyhedral convexity ⋮ Relationships between polyhedral convex sets and generalized polyhedral convex sets ⋮ A Note on Cores and Quasi Relative Interiors in Partially Finite Convex Programming ⋮ Thresholding gradient methods in Hilbert spaces: support identification and linear convergence ⋮ SET-VALUED SHORTFALL AND DIVERGENCE RISK MEASURES ⋮ Variational Methods for Emerging Real–Life and Environmental Conservation Problems ⋮ An Analysis of Equilibria in Dense Nematic Liquid Crystals ⋮ The intrinsic core and minimal faces of convex sets in general vector spaces ⋮ Unnamed Item ⋮ Existence theorems for vector variational inequalities ⋮ Unnamed Item ⋮ Characterizations of Robust and Stable Duality for Linearly Perturbed Uncertain Optimization Problems ⋮ Optimality Conditions for Weakly ϵ-Efficient Solutions of Vector Optimization Problems with Applications ⋮ The Maximum Entropy on the Mean Method for Image Deblurring ⋮ Infinite-dimensional vector optimization and a separation theorem ⋮ A Numerical Approach for a System of Transport Equations in the Field of Radiotherapy ⋮ Vector duality for convex vector optimization problems by means of the quasi-interior of the ordering cone ⋮ AN OLD‐NEW CONCEPT OF CONVEX RISK MEASURES: THE OPTIMIZED CERTAINTY EQUIVALENT ⋮ Slice convergence of parametrised sums of convex functions in non-reflexive spaces ⋮ Locally Ф-integrable σ-martingale densitiesfor general semimartingales ⋮ Ellipsoidal cones in normed vector spaces ⋮ On the use of the quasi-relative interior in optimization ⋮ Existence and Convergence of Optimal Points with Respect to Improvement Sets ⋮ Armijo Newton method for convex best interpolation ⋮ EXISTENCE AND CHARACTERIZATION OF CONDITIONAL DENSITY PROJECTIONS ⋮ Valadier-like formulas for the supremum function II: The compactly indexed case ⋮ Coercivity properties and well-posedness in vector optimization ⋮ Semi-infinite programming duality for order restricted statistical inference models ⋮ Normal property, Jameson property, CHIP and linear regularity for an infinite system of convex sets in Banach spaces ⋮ On the Intrinsic Core of Convex Cones in Real Linear Spaces ⋮ Convergence of truncates in l 1 optimal feedback control 61 ⋮ K-Optimal Design via Semidefinite Programming and Entropy Optimization

Cites Work