Rescaling and Asymptotic Acceleration in Unconstrained Quadratic Optimisation
La Matematica · 12.06.2026 · 5 (2)
DOI: 10.1007/s44007-026-00212-1 ↗Kurz gefasst
Fachartikel in der Zeitschrift La Matematica, online erschienen am 12.06.2026. Verfasst von Alexandra Zverovich und 2 weiteren Autor:innen. Beteiligte Einrichtung: School of Mathematics, Cardiff University, Abacws, Senghennydd Road, Cardiff, CF24 4AG United Kingdom. Die Arbeit nennt 17 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Engineering and Physical Sciences Research Council.
Abstract (Originalsprache)
We investigate the properties of a class of piecewise-fractional maps arising from the introduction of an invariance under rescaling into convex quadratic maps. The subsequent maps are quasiconvex, and pseudoconvex on specific convex cones; they can be optimised via exact line search along admissible directions. We study the minimisation of such relaxed maps via coordinate descents with gradient-based rules, placing a special emphasis on coordinate directions verifying a maximum-alignment property in the reproducing kernel Hilbert spaces related to the underlying positive-semidefinite matrices. In this setting, we illustrate theoretically and empirically that accounting for the optimal rescaling of the iterates can in certain situations substantially accelerate the unconstrained minimisation of convex quadratic maps.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- School of Mathematics, Cardiff University, Abacws, Senghennydd Road, Cardiff, CF24 4AG United Kingdom.
- Cambridge, United Kingdom.
ORCID-Profile: Alexandra Zverovich
Förderung
- Engineering and Physical Sciences Research Council
Zitieren
APA
Zverovich, A., Hutchings, M., & Gauthier, B. (2026). Rescaling and Asymptotic Acceleration in Unconstrained Quadratic Optimisation. La Matematica, 5(2). https://doi.org/10.1007/s44007-026-00212-1
Vancouver
Zverovich A, Hutchings M, Gauthier B. Rescaling and Asymptotic Acceleration in Unconstrained Quadratic Optimisation. La Matematica. 2026;5(2). doi:10.1007/s44007-026-00212-1
BibTeX
@article{Zverovich2026,
author = {Zverovich, Alexandra and Hutchings, Matthew and Gauthier, Bertrand},
title = {Rescaling and Asymptotic Acceleration in Unconstrained Quadratic Optimisation},
journal = {La Matematica},
year = {2026},
volume = {5},
number = {2},
doi = {10.1007/s44007-026-00212-1}
}
EUVIMED