Convergence of Eigenvector Continuation
نویسندگان
چکیده
Eigenvector continuation is a computational method that finds the extremal eigenvalues and eigenvectors of Hamiltonian matrix with one or more control parameters. It does this by projection onto subspace corresponding to selected training values The has proven be very efficient accurate for interpolating extrapolating eigenvectors. However, almost nothing known about how converges, its rapid convergence properties have remained mysterious. In letter we present first study eigenvector continuation. order perform mathematical analysis, introduce new variant call vector We prove identical then analyze Our analysis shows that, in general, converges rapidly than perturbation theory. faster achieved eliminating phenomenon differential folding, interference between non-orthogonal vectors appearing at different orders From our can predict both inside outside radius While non-perturbative method, show rate deduced from power series expansions results also yield insights into nature divergences
منابع مشابه
Convergence Analysis of Pseudo-transient Continuation∗
Pseudo-transient continuation (Ψtc) is a well-known and physically motivated technique for computation of steady state solutions of time-dependent partial differential equations. Standard globalization strategies such as line search or trust region methods often stagnate at local minima. Ψtc succeeds in many of these cases by taking advantage of the underlying PDE structure of the problem. Thou...
متن کاملConvergence Analysis of Pseudo-Transient Continuation
Driven cavity ows by eecient numerical techniques, J. An error estimate for the modiied newton method with applications to the solution of nonlinear two-point boundary value problems, Accurate and economical solution of the pressure head form of Richards' equation by the method of lines, Tech. Application of Newton-Krylov methodology to a three-dimensional unstructured Euler code. and the conce...
متن کاملConvergence of fixed point continuation algorithms for matrix rank minimization
The matrix rank minimization problem has applications in many fields such as system identification, optimal control, low-dimensional embedding, etc. As this problem is NP-hard in general, its convex relaxation, the nuclear norm minimization problem, is often solved instead. Recently, Ma, Goldfarb and Chen proposed a fixed-point continuation algorithm for solving the nuclear norm minimization pr...
متن کاملFixed - Point Continuation for 1 - Minimization : Methodology and Convergence ∗
We present a framework for solving the large-scale 1-regularized convex minimization problem:
متن کاملFixed-Point Continuation for l1-Minimization: Methodology and Convergence
We present a framework for solving large-scale `1-regularized convex minimization problem:
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2021
ISSN: ['1079-7114', '0031-9007', '1092-0145']
DOI: https://doi.org/10.1103/physrevlett.126.032501