Octahedral Projections of a Point onto a Polyhedron

Article

Abstract

In computational methods and mathematical modeling, it is often required to find vectors of a linear manifold or a polyhedron that are closest to a given point. The “closeness” can be understood in different ways. In particular, the distances generated by octahedral, Euclidean, and Hölder norms can be used. In these norms, weight coefficients can also be introduced and varied. This paper presents the results on the properties of a set of octahedral projections of the origin of coordinates onto a polyhedron. In particular, it is established that any Euclidean and Hölder projection can be obtained as an octahedral projection due to the choice of weights in the octahedral norm. It is proven that the set of octahedral projections of the origin of coordinates onto a polyhedron coincides with the set of Pareto-optimal solutions of the multicriterion problem of minimizing the absolute values of all components.

Keywords

linear inequalities polyhedron octahedral projections Euclidean projections Paretooptimal solutions 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    J. C. F. Gauss, Selected Geophysical Works (Geodezizdat, Moscow, 1967) [in Russian].Google Scholar
  2. 2.
    V. I. Zorkal’tsev, The Least Squares Method: Geometric Properties, Alternative Approaches, and Applications (Nauka, Novosibirsk, 1995) [in Russian].MATHGoogle Scholar
  3. 3.
    V. I. Zorkal’tsev, “Octahedral and Euclidean projections of a point to a linear manifold,” Proc. Steklov Inst. Math. 284, Suppl. 1, 185–197 (2014).MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    V. I. Zorkal’tsev, “Projections of a point onto a polyhedron,” Vychisl. Mat. Mat. Fiz. 53 (1), 1–16 (2013).MATHGoogle Scholar
  5. 5.
    V. I. Zorkal’tsev and M. A. Kiseleva, Systems of Linear Inequalities (Irkutsk. Gos. Univ., Irkutsk, 2007) [in Russian].Google Scholar
  6. 6.
    V. I. Mudrov and V. L. Kushko, Methods for Measurement Processing (Sovetskoe Radio, Moscow, 1976) [in Russian].Google Scholar
  7. 7.
    V. I. Mudrov and V. L. Kushko, Methods for Measurement Processing: Quasi-Likelihood Estimates (Radio i Svyaz’, Moscow, 1983) [in Russian].Google Scholar
  8. 8.
    V. I. Zorkal’tsev, “On a class of interior point algorithms,” Comput. Math. Math. Phys. 49 (12), 2017–2033 (2009).MathSciNetCrossRefGoogle Scholar
  9. 9.
    A. I. Golikov and Yu. G. Evtushenko, “A new method for solving systems of linear equalities and inequalities,” Dokl. Math. 64 (3), 70–373 (2001).MATHGoogle Scholar

Copyright information

© Pleiades Publishing, Ltd. 2018

Authors and Affiliations

  1. 1.Energy Systems Institute, Siberian BranchRussian Academy of SciencesIrkutskRussia

Personalised recommendations