English

Operator SVD with Neural Networks via Nested Low-Rank Approximation

Machine Learning 2024-08-22 v2 Numerical Analysis Numerical Analysis Machine Learning

Abstract

Computing eigenvalue decomposition (EVD) of a given linear operator, or finding its leading eigenvalues and eigenfunctions, is a fundamental task in many machine learning and scientific computing problems. For high-dimensional eigenvalue problems, training neural networks to parameterize the eigenfunctions is considered as a promising alternative to the classical numerical linear algebra techniques. This paper proposes a new optimization framework based on the low-rank approximation characterization of a truncated singular value decomposition, accompanied by new techniques called \emph{nesting} for learning the top-LL singular values and singular functions in the correct order. The proposed method promotes the desired orthogonality in the learned functions implicitly and efficiently via an unconstrained optimization formulation, which is easy to solve with off-the-shelf gradient-based optimization algorithms. We demonstrate the effectiveness of the proposed optimization framework for use cases in computational physics and machine learning.

Keywords

Cite

@article{arxiv.2402.03655,
  title  = {Operator SVD with Neural Networks via Nested Low-Rank Approximation},
  author = {J. Jon Ryu and Xiangxiang Xu and H. S. Melihcan Erol and Yuheng Bu and Lizhong Zheng and Gregory W. Wornell},
  journal= {arXiv preprint arXiv:2402.03655},
  year   = {2024}
}

Comments

36 pages, 7 figures. ICML 2024. Almost identical to the conference version, except a few updates for fixing typos and mistakes

R2 v1 2026-06-28T14:39:35.149Z