RUS  ENG
Full version
JOURNALS // Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya // Archive

Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 2014 Issue 4, Pages 56–63 (Mi vspui215)

Applied mathematics

Constructing the polar cone of a convex polyhedral cone in $\mathbb{R}^3$

I. Y. Molchanova, L. N. Polyakova, M. A. Popova

St. Petersburg State University, 7/9, Universitetskaya embankment, St. Petersburg, 199034, Russian Federation

Abstract: In the paper the problem of constructing the polar cone of an acute convex polyhedral cone is considered in three-dimensional Euclidean space. Using Householder transformation the considered cone is placed entirely in the upper half-space. Next on the plane $z=1$ the convex hull spanned by the points of intersection of the given ray of our cone with this plane is constructed. As a result of the sorting algorithm the vertices of the convex hull and the sequence of extreme rays of given cone are determined. After projecting the point $(0,0,1)$ lying the $z$-axis onto the corresponding face the extreme rays of the polar cone are found. Using the Householder transformation again the required cone is obtained. Bibliogr. 9.

Keywords: polyhedral cone, polar cone, convex hull, Householder's transformation.

UDC: 539.75

Received: June 26, 2014

Language: English



© Steklov Math. Inst. of RAS, 2024