Non-convex minimization of a quadratic function on a sphere
Evginii Alekseevich Kotel'nikov
Institute of Computational Mathematics and Mathematical Geophysics SB RAS, pr. Lavrentieva, 6, Novosibirsk, Russia, 630090
Keywords: quadratic optimization on sphere, collinearity gradients, convex majorant, Cholesky decomposition
Abstract
The minimization of convex functions on a sphere reduces to a sequence of problems minimizing its convex majorants on a sphere. To build majorants, the representation of the target function as a difference of convex quadratic functions and the solutions of the problem at the previous step is used. Representation of the target function in the form of a difference of convex quadratic functions is based on a modified procedure of decomposition of the Cholesky symmetric alternating-sign matrices.
|