|
This article is cited in 1 scientific paper (total in 1 paper)
Octahedral projections of a point onto a polyhedron
V. I. Zorkal'tsev Energy Systems Institute, Siberian Branch, Russian Academy of Sciences, Irkutsk, Russia
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.
Key words:
linear inequalities, polyhedron, octahedral projections, Euclidean projections, Pareto-optimal solutions.
Received: 25.05.2017
Citation:
V. I. Zorkal'tsev, “Octahedral projections of a point onto a polyhedron”, Zh. Vychisl. Mat. Mat. Fiz., 58:5 (2018), 843–851; Comput. Math. Math. Phys., 58:5 (2018), 813–821
Linking options:
https://www.mathnet.ru/eng/zvmmf10741 https://www.mathnet.ru/eng/zvmmf/v58/i5/p843
|
Statistics & downloads: |
Abstract page: | 168 | References: | 31 |
|