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., 2013 Issue 1, Pages 11–17 (Mi vspui104)

This article is cited in 1 paper

Applied mathematics

The problem of projecting the origin on a quadric

D. M. Lebedev, L. N. Polyakova

Saint-Petersburg State University

Abstract: The problem of finding a point on a quadric with the least Euclidean norm is considered. This is a classical optimization problem for whose solving there exist a lot of methods, e.g., the method of Lagrange multipliers. In this paper a method for solving the stated problem is proposed. Depending on the sign of the constant term of the quadratic function defining the quadric, the original problem is reduced to one of two types of problems, each of them constructs a polynomial of degree $2n$ and finds its positive roots. Such roots always exist. For the positive numbers thus constructed, the points lying on the quadric and having the smallest Euclidean norm are determined. If the given set is an ellipsoid defined by a quadratic function with a negative constant term, the method allows to determine not only the points with the minimal norm, but also the points which are the most remoted from the origin (having the maximal distance from the origin). Bibliogr. 7. Il. 2.

Keywords: quadric, Euclidean norm, the Lagrange function, positive roots of a polynomial.

UDC: 539.85


Accepted: October 25, 2012



© Steklov Math. Inst. of RAS, 2024