Current browse context:
cs
Change to browse by:
References & Citations
Mathematics > Numerical Analysis
Title: Local convergence of alternating low-rank optimization methods with overrelaxation
(Submitted on 29 Nov 2021 (v1), last revised 28 Jun 2022 (this version, v2))
Abstract: The local convergence of alternating optimization methods with overrelaxation for low-rank matrix and tensor problems is established. The analysis is based on the linearization of the method which takes the form of an SOR iteration for a positive semidefinite Hessian and can be studied in the corresponding quotient geometry of equivalent low-rank representations. In the matrix case, the optimal relaxation parameter for accelerating the local convergence can be determined from the convergence rate of the standard method. This result relies on a version of Young's SOR theorem for positive semidefinite $2 \times 2$ block systems.
Submission history
From: André Uschmajew [view email][v1] Mon, 29 Nov 2021 18:05:09 GMT (1267kb,D)
[v2] Tue, 28 Jun 2022 11:59:29 GMT (1267kb,D)
Link back to: arXiv, form interface, contact.