Fast and accurate randomized algorithms for linear systems and eigenvalue problems

Fast and accurate randomized algorithms for linear systems and eigenvalue problems

This paper develops a class of algorithms for general linear systems and eigenvalue problems. These algorithms apply fast randomized dimension reduction (``sketching"") to accelerate standard subspace projection methods, such as GMRES and Rayleigh--Ritz. This modification makes it possible...

Бүрэн тодорхойлолт

Номзүйн дэлгэрэнгүй
Үндсэн зохиолчид:	Nakatsukasa, Y, Tropp, JA
Формат:	Journal article
Хэл сонгох:	English
Хэвлэсэн:	Society for Industrial and Applied Mathematics 2024

Ижил төстэй зүйлс

Inertia laws and localization of real eigenvalues for generalized indefinite eigenvalue problems
-н: Nakatsukasa, Y, зэрэг
Хэвлэсэн: (2019)

Rectangular eigenvalue problems
-н: Hashemi, B, зэрэг
Хэвлэсэн: (2022)

Least-squares spectral methods for ODE eigenvalue problems
-н: Hashemi, B, зэрэг
Хэвлэсэн: (2022)

Eigenvalue-based algorithm and analysis for nonconvex QCQP with one constraint
-н: Adachi, S, зэрэг
Хэвлэсэн: (2017)

Solving two-parameter eigenvalue problems using an alternating method
-н: Eisenmann, H, зэрэг
Хэвлэсэн: (2022)

Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem
-н: Adachi, S, зэрэг
Хэвлэсэн: (2017)

Solving generalized CDT problems via two-parameter eigenvalues
-н: Sakaue, S, зэрэг
Хэвлэсэн: (2016)

Eigenvalue inclusion sets for linear response eigenvalue problems
-н: He Jun, зэрэг
Хэвлэсэн: (2022-08-01)

A fast randomized algorithm for computing an approximate null space
-н: Park, T, зэрэг
Хэвлэсэн: (2023)

Twice is enough for dangerous eigenvalues
-н: Horning, A, зэрэг
Хэвлэсэн: (2022)

Homotopy algorithm for symmetric eigenvalue problems /
-н: 170722 Li, T. Y., зэрэг

Stable polefinding and rational least-squares fitting via eigenvalues
-н: Ito, S, зэрэг
Хэвлэсэн: (2018)

Weighted Block Golub-Kahan-Lanczos Algorithms for Linear Response Eigenvalue Problem
-н: Hongxiu Zhong, зэрэг
Хэвлэсэн: (2019-01-01)

A SEMI-LINEAR ELLIPTIC EIGENVALUE PROBLEM .1.
-н: Keady, G, зэрэг
Хэвлэсэн: (1980)

Eigenvalues assignment in uncontrollable linear systems
-н: Tadeusz Kaczorek
Хэвлэсэн: (2022-08-01)

A SEMI-LINEAR ELLIPTIC EIGENVALUE PROBLEM .2. THE PLASMA PROBLEM
-н: Keady, G, зэрэг
Хэвлэсэн: (1980)

On the second eigenvalue of nonlinear eigenvalue problems
-н: Marco Degiovanni, зэрэг
Хэвлэсэн: (2018-12-01)

Inverse eigenvalue problems : theory, algorithms, and applications /
-н: 170896 Chu, Moody T., зэрэг
Хэвлэсэн: (2005)

Regularized Normalization Methods for Solving Linear and Nonlinear Eigenvalue Problems
-н: Chein-Shan Liu, зэрэг
Хэвлэсэн: (2023-09-01)

A linear algorithm for obtaining the Laplacian eigenvalues of a cograph
-н: Chen Guantao, зэрэг
Хэвлэсэн: (2024-09-01)

Accurate solution of the eigenvalue problem for some systems of ODE for calculating holes states in polynomial quantum wells
-н: A Polupanov, зэрэг
Хэвлэсэн: (2016-09-01)

Fast randomized numerical rank estimation for numerically low-rank matrices
-н: Meier, M, зэрэг
Хэвлэсэн: (2024)

A New Approach for Linear Eigenvalue Problems and Nonlinear Euler Buckling Problem
-н: Meltem Evrenosoglu Adiyaman, зэрэг
Хэвлэсэн: (2012-01-01)

Accurate Asymptotic Formulas for Eigenvalues and Eigenfunctions of a Boundary-Value Problem of Fourth Order
-н: Menken Hamza
Хэвлэсэн: (2010-01-01)

Accurate Asymptotic Formulas for Eigenvalues and Eigenfunctions of a Boundary-Value Problem of Fourth Order
-н: Hamza Menken
Хэвлэсэн: (2010-01-01)

EIGENVALUES AND LINEAR QUASIRANDOM HYPERGRAPHS
-н: JOHN LENZ, зэрэг
Хэвлэсэн: (2015-01-01)

Trimmed sampling algorithm for the noisy generalized eigenvalue problem
-н: Caleb Hicks, зэрэг
Хэвлэсэн: (2023-04-01)

A combinational efficient algorithm for elliptic eigenvalue problems
-н: Huirong Zhang, зэрэг
Хэвлэсэн: (2016-06-01)

On Linear and Nonlinear Fourth-Order Eigenvalue Problems with Nonlocal Boundary Condition
-н: Dongming Yan
Хэвлэсэн: (2013-01-01)

Rayleigh-Ritz Majorization Error Bounds for the Linear Response Eigenvalue Problem
-н: Teng Zhongming, зэрэг
Хэвлэсэн: (2019-07-01)

Accurate calculation of the eigenvalues of non-uniform strings and membranes
-н: Amore Paolo, зэрэг
Хэвлэсэн: (2012-08-01)

Estimates of complex eigenvalues and an inverse spectral problem for the transmission eigenvalue problem
-н: Xiao-Chuan Xu, зэрэг
Хэвлэсэн: (2019-06-01)

On the first eigenvalue of the Steklov eigenvalue problem for the infinity Laplacian
-н: An Le
Хэвлэсэн: (2006-09-01)

Nonlinear eigenvalue problems
-н: Lippert, Ross Adams
Хэвлэсэн: (2009)

The symmetric eigenvalue problem /
-н: 313358 Pearlett, Beresford N.
Хэвлэсэн: (1980)

Multiparameter eigenvalue problems /
-н: 319971 Atkinson, F. V.
Хэвлэсэн: (1972)

Spectrum sensing algorithm based on the eigenvalue of Wishart random matrix
-н: Xuemei YANG, зэрэг
Хэвлэсэн: (2017-09-01)

Spectrum sensing algorithm based on the eigenvalue of Wishart random matrix
-н: Xuemei YANG, зэрэг
Хэвлэсэн: (2017-09-01)

Numerical methods for large eigenvalue problems /
-н: Saad, Y.
Хэвлэсэн: (c201)

Central Limit Theorem for Linear Eigenvalue Statistics for Submatrices of Wigner Random Matrices
-н: Lingyun Li, зэрэг
Хэвлэсэн: (2020-06-01)