Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2024 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Locally unitarily invariantizable NEPv and convergence analysis of SCF
HTML articles powered by AMS MathViewer

by Ding Lu and Ren-Cang Li;
Math. Comp. 93 (2024), 2291-2329
DOI: https://doi.org/10.1090/mcom/3925
Published electronically: January 9, 2024

Abstract:

We consider a class of eigenvector-dependent nonlinear eigenvalue problems (NEPv) without the unitary invariance property. Those NEPv commonly arise as the first-order optimality conditions of a particular type of optimization problems over the Stiefel manifold, and previously, special cases have been studied in the literature. Two necessary conditions, a definiteness condition and a rank-preserving condition, on an eigenbasis matrix of the NEPv that is a global optimizer of the associated optimization problem are revealed, where the definiteness condition has been known for the special cases previously investigated. We show that, locally close to the eigenbasis matrix satisfying both necessary conditions, the NEPv can be reformulated as a unitarily invariant NEPv, the so-called aligned NEPv, through a basis alignment operation — in other words, the NEPv is locally unitarily invariantizable. Numerically, the NEPv is naturally solved by a self-consistent field (SCF)-type iteration. By exploiting the differentiability of the coefficient matrix of the aligned NEPv, we establish a closed-form local convergence rate for the SCF-type iteration and analyze its level-shifted variant. Numerical experiments confirm our theoretical results.
References
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (2020): 65F15, 65H17
  • Retrieve articles in all journals with MSC (2020): 65F15, 65H17
Bibliographic Information
  • Ding Lu
  • Affiliation: Department of Mathematics, University of Kentucky, Lexington, Kentucky 40506
  • MR Author ID: 1123421
  • Email: Ding.Lu@uky.edu
  • Ren-Cang Li
  • Affiliation: Department of Mathematics, University of Texas at Arlington, Arlington, Texas 76019-0408
  • MR Author ID: 256016
  • ORCID: 0000-0002-4388-3398
  • Email: rcli@uta.edu
  • Received by editor(s): December 27, 2022
  • Received by editor(s) in revised form: October 3, 2023
  • Published electronically: January 9, 2024
  • Additional Notes: The first author was supported in part by NSF DMS-2110731. The second author was supported in part by NSF DMS-2009689.
  • © Copyright 2024 American Mathematical Society
  • Journal: Math. Comp. 93 (2024), 2291-2329
  • MSC (2020): Primary 65F15, 65H17
  • DOI: https://doi.org/10.1090/mcom/3925
  • MathSciNet review: 4759376