EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Rescaling and Asymptotic Acceleration in Unconstrained Quadratic Optimisation

Alexandra Zverovich iD, Matthew Hutchings, Bertrand Gauthier

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

Asymptotic accelerationCoordinate descentGeneralised convexityReproducing kernel Hilbert spacesUnconstrained quadratic programs

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}
}
Kostenlos starten →