Geodesic
The problem of projecting the origin on a quadric
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 1 (2013), pp. 11-17 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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.
Mots-clés : quadric, Euclidean norm
Keywords: the Lagrange function, positive roots of a polynomial. 
@article{VSPUI_2013_1_a1,
     author = {D. M. Lebedev and L. N. Polyakova},
     title = {The problem of projecting the origin on a quadric},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {11--17},
     year = {2013},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2013_1_a1/}
}
TY  - JOUR
AU  - D. M. Lebedev
AU  - L. N. Polyakova
TI  - The problem of projecting the origin on a quadric
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2013
SP  - 11
EP  - 17
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2013_1_a1/
LA  - ru
ID  - VSPUI_2013_1_a1
ER  - 
%0 Journal Article
%A D. M. Lebedev
%A L. N. Polyakova
%T The problem of projecting the origin on a quadric
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2013
%P 11-17
%N 1
%U http://geodesic.mathdoc.fr/item/VSPUI_2013_1_a1/
%G ru
%F VSPUI_2013_1_a1
D. M. Lebedev; L. N. Polyakova. The problem of projecting the origin on a quadric. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 1 (2013), pp. 11-17. http://geodesic.mathdoc.fr/item/VSPUI_2013_1_a1/

[1] Vasil'ev F. P., Metody optimizacii (Optimization Methods), Faktorial press, Moscow, 2002, 824 pp.

[2] Suharev A. G., Timohov A. V., Fedorov V. V., Kurs metodov optimizacii (Course of optimization methods), Nauka, Gl. red. fiz.-mat. lit., Moscow, 2005, 367 pp.

[3] Bertsekas D., Uslovnaja optimizacija i metody mnozhitelej Lagranzha (Constrained optimization and Lagrange multiplier methods), Radio i svjaz', Moscow, 1987, 400 pp. | MR | Zbl

[4] Mishina A. P., Proskurjakov I. V., Vysshaja algebra (Higher algebra), Fizmatgiz, Moscow, 1962, 300 pp.

[5] Faddeev D. K., Lekcii po algebre (Lectures on algebra), Nauka, Gl. red. fiz.-mat. lit., Moscow, 1984, 416 pp. | MR

[6] Poljakova L. N., “Nekotorye metody minimizacii maksimuma kvadratichnyh funkcij (Some methods of minimizing the maximum of quadratic functions)”, Vladikavkaz. matem. zhurn., 8:4 (2006), 47–57 | MR

[7] Uteshev A. Ju., Jashina M. V., “Nahozhdenie rasstojanija ot jellipsoida do ploskosti i kvadriki v $\Bbb R^n$ (Computation of the distance from an ellipsoid to a plane or a quadric surfacein $\Bbb R^n$)”, Dokl. AN, 419:4 (2008), 471–474 | MR | Zbl