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...

Detaylı Bibliyografya
Asıl Yazarlar:	Nakatsukasa, Y, Tropp, JA
Materyal Türü:	Journal article
Dil:	English
Baskı/Yayın Bilgisi:	Society for Industrial and Applied Mathematics 2024

Benzer Materyaller

Inertia laws and localization of real eigenvalues for generalized indefinite eigenvalue problems
Yazar:: Nakatsukasa, Y, ve diğerleri
Baskı/Yayın Bilgisi: (2019)

Rectangular eigenvalue problems
Yazar:: Hashemi, B, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

Least-squares spectral methods for ODE eigenvalue problems
Yazar:: Hashemi, B, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

Eigenvalue-based algorithm and analysis for nonconvex QCQP with one constraint
Yazar:: Adachi, S, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

Solving two-parameter eigenvalue problems using an alternating method
Yazar:: Eisenmann, H, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

A FEAST Algorithm for the Linear Response Eigenvalue Problem
Yazar:: Zhongming Teng, ve diğerleri
Baskı/Yayın Bilgisi: (2019-08-01)

Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem
Yazar:: Adachi, S, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

Solving generalized CDT problems via two-parameter eigenvalues
Yazar:: Sakaue, S, ve diğerleri
Baskı/Yayın Bilgisi: (2016)

Eigenvalue inclusion sets for linear response eigenvalue problems
Yazar:: He Jun, ve diğerleri
Baskı/Yayın Bilgisi: (2022-08-01)

A fast randomized algorithm for computing an approximate null space
Yazar:: Park, T, ve diğerleri
Baskı/Yayın Bilgisi: (2023)

Twice is enough for dangerous eigenvalues
Yazar:: Horning, A, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

Homotopy algorithm for symmetric eigenvalue problems /
Yazar:: 170722 Li, T. Y., ve diğerleri

Stable polefinding and rational least-squares fitting via eigenvalues
Yazar:: Ito, S, ve diğerleri
Baskı/Yayın Bilgisi: (2018)

Weighted Block Golub-Kahan-Lanczos Algorithms for Linear Response Eigenvalue Problem
Yazar:: Hongxiu Zhong, ve diğerleri
Baskı/Yayın Bilgisi: (2019-01-01)

On minmax characterization in non-linear eigenvalue problems
Yazar:: Shirsho Mukherjee
Baskı/Yayın Bilgisi: (2022-01-01)

A SEMI-LINEAR ELLIPTIC EIGENVALUE PROBLEM .1.
Yazar:: Keady, G, ve diğerleri
Baskı/Yayın Bilgisi: (1980)

Eigenvalues assignment in uncontrollable linear systems
Yazar:: Tadeusz Kaczorek
Baskı/Yayın Bilgisi: (2022-08-01)

A SEMI-LINEAR ELLIPTIC EIGENVALUE PROBLEM .2. THE PLASMA PROBLEM
Yazar:: Keady, G, ve diğerleri
Baskı/Yayın Bilgisi: (1980)

An accurate method for solving a class of fractional Sturm-Liouville eigenvalue problems
Yazar:: Bothayna S.H. Kashkari, ve diğerleri
Baskı/Yayın Bilgisi: (2018-06-01)

On the second eigenvalue of nonlinear eigenvalue problems
Yazar:: Marco Degiovanni, ve diğerleri
Baskı/Yayın Bilgisi: (2018-12-01)

Partial eigenvalue assignment problem of linear control systems using orthogonality relations
Yazar:: Mohamed A. Ramadan, ve diğerleri
Baskı/Yayın Bilgisi: (2006-04-01)

Inverse eigenvalue problems : theory, algorithms, and applications /
Yazar:: 170896 Chu, Moody T., ve diğerleri
Baskı/Yayın Bilgisi: (2005)

Regularized Normalization Methods for Solving Linear and Nonlinear Eigenvalue Problems
Yazar:: Chein-Shan Liu, ve diğerleri
Baskı/Yayın Bilgisi: (2023-09-01)

A linear algorithm for obtaining the Laplacian eigenvalues of a cograph
Yazar:: Chen Guantao, ve diğerleri
Baskı/Yayın Bilgisi: (2024-09-01)

Accurate solution of the eigenvalue problem for some systems of ODE for calculating holes states in polynomial quantum wells
Yazar:: A Polupanov, ve diğerleri
Baskı/Yayın Bilgisi: (2016-09-01)

A New Approach for Linear Eigenvalue Problems and Nonlinear Euler Buckling Problem
Yazar:: Meltem Evrenosoglu Adiyaman, ve diğerleri
Baskı/Yayın Bilgisi: (2012-01-01)

Fast randomized numerical rank estimation for numerically low-rank matrices
Yazar:: Meier, M, ve diğerleri
Baskı/Yayın Bilgisi: (2024)

Accurate Asymptotic Formulas for Eigenvalues and Eigenfunctions of a Boundary-Value Problem of Fourth Order
Yazar:: Menken Hamza
Baskı/Yayın Bilgisi: (2010-01-01)

Accurate Asymptotic Formulas for Eigenvalues and Eigenfunctions of a Boundary-Value Problem of Fourth Order
Yazar:: Hamza Menken
Baskı/Yayın Bilgisi: (2010-01-01)

EIGENVALUES AND LINEAR QUASIRANDOM HYPERGRAPHS
Yazar:: JOHN LENZ, ve diğerleri
Baskı/Yayın Bilgisi: (2015-01-01)

Trimmed sampling algorithm for the noisy generalized eigenvalue problem
Yazar:: Caleb Hicks, ve diğerleri
Baskı/Yayın Bilgisi: (2023-04-01)

A combinational efficient algorithm for elliptic eigenvalue problems
Yazar:: Huirong Zhang, ve diğerleri
Baskı/Yayın Bilgisi: (2016-06-01)

Adaptive Morley element algorithms for the biharmonic eigenvalue problem
Yazar:: Hao Li, ve diğerleri
Baskı/Yayın Bilgisi: (2018-03-01)

On Linear and Nonlinear Fourth-Order Eigenvalue Problems with Nonlocal Boundary Condition
Yazar:: Dongming Yan
Baskı/Yayın Bilgisi: (2013-01-01)

Rayleigh-Ritz Majorization Error Bounds for the Linear Response Eigenvalue Problem
Yazar:: Teng Zhongming, ve diğerleri
Baskı/Yayın Bilgisi: (2019-07-01)

The principal eigenvalue of some nth order linear boundary value problems
Yazar:: Pedro Almenar, ve diğerleri
Baskı/Yayın Bilgisi: (2021-10-01)

Accurate calculation of the eigenvalues of non-uniform strings and membranes
Yazar:: Amore Paolo, ve diğerleri
Baskı/Yayın Bilgisi: (2012-08-01)

Estimates of complex eigenvalues and an inverse spectral problem for the transmission eigenvalue problem
Yazar:: Xiao-Chuan Xu, ve diğerleri
Baskı/Yayın Bilgisi: (2019-06-01)

On the first eigenvalue of the Steklov eigenvalue problem for the infinity Laplacian
Yazar:: An Le
Baskı/Yayın Bilgisi: (2006-09-01)

Nonlinear eigenvalue problems
Yazar:: Lippert, Ross Adams
Baskı/Yayın Bilgisi: (2009)