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)