aalto1 untyped-item.component.html
Algebraic degree of optimization over a variety with an application to P-norm distance degree
Loading...
Access rights
openAccess
CC BY
CC BY
Creative Commons license
Except where otherwised noted, this item's license is described as openAccess
publishedVersion
URL
Journal Title
Journal ISSN
Volume Title
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.
Date
Major/Subject
Mcode
Degree programme
Language
en
Pages
Series
Acta Universitatis Sapientiae, Mathematica, Volume 17, issue 1
Abstract
We study an optimization problem with the feasible set being a real algebraic variety X and whose parametric objective function fu is gradient-solvable with respect to the parametric data u. This class of problems includes Euclidean distance and maximum likelihood optimization. For these particular optimization problems, a prominent role is played by the ED and ML correspondence, respectively. We associate an optimization correspondence with our generalized optimization problem and show that it is equidimensional. This leads to the notion of algebraic degree of optimization on X. We apply these results to p-norm optimization and define the p-norm distance degree of X, which coincides with the ED degree of X for p=2. Finally, we derive a formula for the p-norm distance degree of X as a weighted sum of the polar classes of X under suitable transversality conditions.
Description
Publisher Copyright: © The Author(s) 2025.
Other note
Citation
Kubjas, K, Kuznetsova, O & Sodomaco, L 2025, 'Algebraic degree of optimization over a variety with an application to P-norm distance degree', Acta Universitatis Sapientiae, Mathematica, vol. 17, no. 1, 3. https://doi.org/10.1007/s44426-025-00003-1