We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: Local convergence of alternating low-rank optimization methods with overrelaxation

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.
Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)
Cite as: arXiv:2111.14758 [math.NA]
  (or arXiv:2111.14758v1 [math.NA] for this version)

Submission history

From: André Uschmajew [view email]
[v1] Mon, 29 Nov 2021 18:05:09 GMT (1267kb,D)

Link back to: arXiv, form interface, contact.