Rescaling and asymptotic acceleration in unconstrained quadratic optimisation

Zverovich, Alexandra, Hutchings, Matthew and Gauthier, Bertrand ORCID: https://orcid.org/0000-0001-5469-814X 2026. Rescaling and asymptotic acceleration in unconstrained quadratic optimisation. La Matematica 5 (2) , 43. 10.1007/s44007-026-00212-1

PDF - Published Version Download (806kB)

Abstract

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.

Item Type:	Article
Date Type:	Published Online
Status:	Published
Schools:	Schools > Mathematics
Additional Information:	License information from Publisher: LICENSE 1: URL: http://creativecommons.org/licenses/by/4.0/, Type: open-access
Publisher:	Springer US
Date of First Compliant Deposit:	15 June 2026
Date of Acceptance:	23 March 2026
Last Modified:	17 Aug 2026 09:53
URI:	https://orca.cardiff.ac.uk/id/eprint/187552

Actions (repository staff only)

Edit Item