Linear Optimization on Infinite Dimensional Polyhedra

Paolo d’Alessandro

Chapter Chapter 21 in On Range Space Techniques, Convex Cones, Polyhedra and Optimization in Infinite Dimensions, 2025, pp 337-355 from Springer

Abstract: Abstract We solve the problem of maximizing a clf over a closed convex set (or, equivalently an infinite dimensional polyhedron), in all three cases: the strictly tangent, the internal, and the external case, under the usual hypothesis that the matrix operators of the involved inequality systems have closed range, generalizing the finite dimensional theory, given in d’Alessandro (A Conical Approach to Linear Programming, Scalar and Vector Optimization Problems (Gordon and Breach Science Publishers, Amsterdam, 1997)). We also generalize to infinite dimension the primal external optimization algorithm, introduced in d’Alessandro (Optimization 25:197–207, 1992) (see also d’Alessandro, A Conical Approach to Linear Programming, Scalar and Vector Optimization Problems (Gordon and Breach Science Publishers, Amsterdam, 1997)). Finally, we show that the solution of the problem can also be achieved solving a sequence of finite dimensional LP problems, because the sequence of their maxima converges to the maximum of the infinite dimensional problem. We also give finite dimensional approximations for the minimum distance problems, which, for example, are involved in the primal external optimization algorithm, generalized to infinite dimensions in this book.

Date: 2025
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-031-92477-4_21

Ordering information: This item can be ordered from
http://www.springer.com/9783031924774

DOI: 10.1007/978-3-031-92477-4_21

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().