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: Triangularized Orthogonalization-free Method for Solving Extreme Eigenvalue Problems

Abstract: A novel orthogonalization-free method together with two specific algorithms are proposed to solve extreme eigenvalue problems. On top of gradient-based algorithms, the proposed algorithms modify the multi-column gradient such that earlier columns are decoupled from later ones. Global convergence to eigenvectors instead of eigenspace is guaranteed almost surely. Locally, algorithms converge linearly with convergence rate depending on eigengaps. Momentum acceleration, exact linesearch, and column locking are incorporated to further accelerate both algorithms and reduce their computational costs. We demonstrate the efficiency of both algorithms on several random matrices with different spectrum distribution and matrices from computational chemistry.
Subjects: Numerical Analysis (math.NA)
MSC classes: 65F15
Cite as: arXiv:2005.12161 [math.NA]
  (or arXiv:2005.12161v3 [math.NA] for this version)

Submission history

From: Bichen Lu [view email]
[v1] Mon, 25 May 2020 15:16:08 GMT (699kb)
[v2] Thu, 11 Feb 2021 13:57:43 GMT (687kb)
[v3] Thu, 14 Oct 2021 05:58:49 GMT (682kb)

Link back to: arXiv, form interface, contact.