IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v91y2020i1d10.1007_s00186-019-00677-7.html
   My bibliography  Save this article

The polyhedral projection problem

Author

Listed:
  • Benjamin Weißing

    (Friedrich-Schiller-University)

Abstract

We revisit the polyhedral projection problem. This problem has many applications, among them certain problems in global optimisation, polyhedral calculus, problems encountered in information theory and financial mathematics. In particular, it has been shown recently that polyhedral projection problems are equivalent to vector linear programmes (which contain multiple objective linear programmes as a sub-class). In this article, we develop a novel solution concept which provides more detailed insights into the structure of the projected polyhedron by taking its lineality space into account. We explore the relationship of our new solution concept to a previous one. We extend the problem class of vector linear programmes by using pre-orders instead of partial orders. We then show that solutions (according to the lattice approach) to such vector linear programmes can be derived by solving a related polyhedral projection problem.

Suggested Citation

  • Benjamin Weißing, 2020. "The polyhedral projection problem," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 91(1), pages 55-72, February.
    • Handle: RePEc:spr:mathme:v:91:y:2020:i:1:d:10.1007_s00186-019-00677-7
    DOI: 10.1007/s00186-019-00677-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00186-019-00677-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00186-019-00677-7?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Andreas H. Hamel & Birgit Rudloff & Mihaela Yankova, 2012. "Set-valued average value at risk and its computation," Papers 1202.5702, arXiv.org, revised Jan 2013.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Shuo Gong & Yijun Hu & Linxiao Wei, 2022. "Risk measurement of joint risk of portfolios: a liquidity shortfall aspect," Papers 2212.04848, arXiv.org.
    2. Cosimo Munari, 2020. "Multi-utility representations of incomplete preferences induced by set-valued risk measures," Papers 2009.04151, arXiv.org.
    3. Giovanni Paolo Crespi & Elisa Mastrogiacomo, 2020. "Qualitative robustness of set-valued value-at-risk," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 91(1), pages 25-54, February.
    4. Jinping Zhang & Keming Zhang, 2022. "Portfolio selection models based on interval-valued conditional value at risk (ICVaR) and empirical analysis," Papers 2201.02987, arXiv.org, revised Jul 2022.
    5. Andreas H. Hamel & Andreas Löhne, 2014. "Lagrange Duality in Set Optimization," Journal of Optimization Theory and Applications, Springer, vol. 161(2), pages 368-397, May.
    6. Bazovkin, Pavel, 2014. "Geometrical framework for robust portfolio optimization," Discussion Papers in Econometrics and Statistics 01/14, University of Cologne, Institute of Econometrics and Statistics.
    7. Walter Farkas & Pablo Koch-Medina & Cosimo Munari, 2013. "Measuring risk with multiple eligible assets," Papers 1308.3331, arXiv.org, revised Mar 2014.
    8. Elisa Mastrogiacomo & Matteo Rocca, 2021. "Set optimization of set-valued risk measures," Annals of Operations Research, Springer, vol. 296(1), pages 291-314, January.
    9. Marcelo Brutti Righi & Paulo Sergio Ceretta, 2015. "Shortfall Deviation Risk: An alternative to risk measurement," Papers 1501.02007, arXiv.org, revised May 2016.
    10. Chen, Yanhong & Hu, Yijun, 2017. "Set-valued risk statistics with scenario analysis," Statistics & Probability Letters, Elsevier, vol. 131(C), pages 25-37.
    11. Andreas Löhne & Birgit Rudloff & Firdevs Ulus, 2014. "Primal and dual approximation algorithms for convex vector optimization problems," Journal of Global Optimization, Springer, vol. 60(4), pages 713-736, December.
    12. Xiaochuan Deng & Fei Sun, 2019. "Regulator-based risk statistics for portfolios," Papers 1904.08829, arXiv.org, revised Jun 2020.
    13. Andreas Haier & Ilya Molchanov & Michael Schmutz, 2015. "Intragroup transfers, intragroup diversification and their risk assessment," Papers 1511.06320, arXiv.org, revised Nov 2016.
    14. Zachary Feinstein & Birgit Rudloff, 2017. "A recursive algorithm for multivariate risk measures and a set-valued Bellman’s principle," Journal of Global Optimization, Springer, vol. 68(1), pages 47-69, May.
    15. Zachary Feinstein & Birgit Rudloff, 2015. "Multi-portfolio time consistency for set-valued convex and coherent risk measures," Finance and Stochastics, Springer, vol. 19(1), pages 67-107, January.
    16. Yanhong Chen & Yijun Hu, 2019. "Set-Valued Law Invariant Coherent And Convex Risk Measures," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 22(03), pages 1-18, May.
    17. Cosimo Munari, 2021. "Multi-utility representations of incomplete preferences induced by set-valued risk measures," Finance and Stochastics, Springer, vol. 25(1), pages 77-99, January.
    18. Emmanuel Lepinette & Ilya Molchanov, 2017. "Conditional cores and conditional convex hulls of random sets," Papers 1711.10303, arXiv.org.
    19. Cascos Fernández, Ignacio & Molchanov, Ilya, 2013. "Multivariate risk measures : a constructive approach based on selections," DES - Working Papers. Statistics and Econometrics. WS ws130101, Universidad Carlos III de Madrid. Departamento de Estadística.
    20. Xiao Liu & Simge Küçükyavuz & Nilay Noyan, 2017. "Robust multicriteria risk-averse stochastic programming models," Annals of Operations Research, Springer, vol. 259(1), pages 259-294, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:mathme:v:91:y:2020:i:1:d:10.1007_s00186-019-00677-7. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.