A representation of generalized convex polyhedra and applications
From MaRDI portal
(Redirected from Publication:5217253)
Abstract: It is well known that finite-dimensional polyhedral convex sets can be generated by finitely many points and finitely many directions. Representation formulas in this spirit are obtained for convex polyhedra and generalized convex polyhedra in locally convex Hausdorff topological vector spaces. Our results develop those of X. Y. Zheng (Set-Valued Anal., Vol. 17, 2009, 389-408), which were established in a Banach space setting. Applications of the representation formulas to proving solution existence theorems for generalized linear programming problems and generalized linear vector optimization problems are shown.
Recommendations
- Generalized polyhedral convex optimization problems
- Efficient solutions in generalized linear vector optimization
- scientific article; zbMATH DE number 20700
- Polynomial representations of polyhedra
- Generalization of the representation theorem of convex combinations of convex polyhedra extreme points in Euclidean space
Cites work
- A Lipschitzian Characterization of Convex Polyhedra
- A unifying polyhedral approximation framework for convex optimization
- Affine variational inequalities on normed spaces
- An aggregate subgradient method for nonsmooth and nonconvex minimization
- An aggregate subgradient method for nonsmooth convex minimization
- Contributions to the Theory of Games (AM-24), Volume I
- Convex Analysis
- Convex optimization algorithms
- Efficient solutions in generalized linear vector optimization
- Elementare Theorie der konvexen Polyeder
- Generalized polyhedral convex optimization problems
- scientific article; zbMATH DE number 4029251 (Why is no real title available?)
- scientific article; zbMATH DE number 3634008 (Why is no real title available?)
- scientific article; zbMATH DE number 558123 (Why is no real title available?)
- scientific article; zbMATH DE number 1022519 (Why is no real title available?)
- scientific article; zbMATH DE number 1502618 (Why is no real title available?)
- scientific article; zbMATH DE number 3281211 (Why is no real title available?)
- Linearly perturbed generalized polyhedral normal cone mappings and applications
- Lipschitzian stability of parametric variational inequalities over generalized polyhedra in Banach spaces
- Methods of descent for nondifferentiable optimization
- Metric Subregularity of Piecewise Linear Multifunctions and Applications to Piecewise Linear Multiobjective Optimization
- On directional metric subregularity and second-order optimality conditions for a class of nonsmooth mathematical programs
- On metric pseudo-(sub)regularity of multifunctions and optimality conditions for degenerated mathematical programs
- On Quadratic Programming
- On the solution existence of convex quadratic programming problems in Hilbert spaces
- Pareto solutions of polyhedral-valued vector optimization problems in Banach spaces
- Piecewise linear vector optimization problems on locally convex Hausdorff topological vector spaces
- Quadratic programming and affine variational inequalities. A qualitative study.
- Second-order analysis of polyhedral systems in finite and infinite dimensions with applications to robust stability of variational inequalities
- Some continuity properties of polyhedral multifunctions
- Structure and weak sharp minimum of the Pareto solution set for piecewise linear multiobjective optimization
- The linearization method
- The structure of weak Pareto solution sets in piecewise linear multiobjective optimization in normed spaces
- Une caractérisation complete des minima locaux en programmation quadratique
Cited in
(27)- Representability of convex sets by analytical linear inequality systems.
- On the characterization of some families of closed convex sets
- Finding a maximal element of a non-negative convex set through its characteristic cone: an application to finding a strictly complementary solution
- Piecewise linear vector optimization problems on locally convex Hausdorff topological vector spaces
- Generalized polyhedral convex optimization problems
- Second-order optimality conditions for infinite-dimensional quadratic programs
- Optimality conditions based on the Fréchet second-order subdifferential
- Extended formulations for Gomory corner polyhedra
- Generation of interior points and polyhedral representations of cones in R^N cut by M planes sharing a common point
- Minimal representations of a face of a convex polyhedron and some applications
- scientific article; zbMATH DE number 5956571 (Why is no real title available?)
- A Constructive Proof of the Representation Theorem for Polyhedral Sets Based on Fundamental Definitions
- polymake: a framework for analyzing convex polytopes
- scientific article; zbMATH DE number 1860737 (Why is no real title available?)
- About the Possibilities of Application of Relative Hyperbolization of Polyhedra
- On minimal generators for semi-closed polyhedra
- Generalization of the representation theorem of convex combinations of convex polyhedra extreme points in Euclidean space
- Relationships between polyhedral convex sets and generalized polyhedral convex sets
- Local Error Bounds for Affine Variational Inequalities on Hilbert Spaces
- Optimisation of parabolic type polyhedral discrete, discrete-approximate and differential inclusions
- NPV, IRR, PI, PP, and DPP: a unified view
- Strong duality and solution existence under minimal assumptions in conic linear programming
- Refinements and extensions of some strong duality theorems in conic linear programming
- Generalized polyhedral DC optimization problems
- Properties of generalized polyhedral convex multifunctions
- A generalization of Hoffman's lemma in Banach spaces and applications
- Representing the sporadic Archimedean polyhedra as abstract polytopes
This page was built for publication: A representation of generalized convex polyhedra and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5217253)
