GMRES algorithms over 35 years
Q Zou - Applied Mathematics and Computation, 2023 - Elsevier
This paper is about GMRES algorithms for the solution of nonsingular linear systems. We
first consider basic algorithms and study their convergence. We then focus on acceleration …
first consider basic algorithms and study their convergence. We then focus on acceleration …
Krylov methods for nonsymmetric linear systems
G Meurant, JD Tebbens - Cham: Springer, 2020 - Springer
Solving systems of algebraic linear equations is among the most frequent problems in
scientific computing. It appears in many areas like physics, engineering, chemistry, biology …
scientific computing. It appears in many areas like physics, engineering, chemistry, biology …
Polynomial preconditioned Arnoldi with stability control
Polynomial preconditioning can improve the convergence of the Arnoldi method for
computing eigenvalues. Such preconditioning significantly reduces the cost of …
computing eigenvalues. Such preconditioning significantly reduces the cost of …
[HTML][HTML] AIR multigrid with GMRES polynomials (AIRG) and additive preconditioners for Boltzmann transport
S Dargaville, RP Smedley-Stevenson, PN Smith… - Journal of …, 2024 - Elsevier
We develop a reduction multigrid based on approximate ideal restriction (AIR) for use with
asymmetric linear systems. We use fixed-order GMRES polynomials to approximate A ff− 1 …
asymmetric linear systems. We use fixed-order GMRES polynomials to approximate A ff− 1 …
On the convergence of Krylov methods with low-rank truncations
D Palitta, P Kürschner - Numerical Algorithms, 2021 - Springer
Low-rank Krylov methods are one of the few options available in the literature to address the
numerical solution of large-scale general linear matrix equations. These routines amount to …
numerical solution of large-scale general linear matrix equations. These routines amount to …
Polynomial preconditioning for gradient methods
N Doikov, A Rodomanov - International Conference on …, 2023 - proceedings.mlr.press
We study first-order methods with preconditioning for solving structured convex optimization
problems. We propose a new family of preconditioners generated by the symmetric …
problems. We propose a new family of preconditioners generated by the symmetric …
Toward efficient polynomial preconditioning for GMRES
JA Loe, RB Morgan - Numerical Linear Algebra with …, 2022 - Wiley Online Library
We present a polynomial preconditioner for solving large systems of linear equations. The
polynomial is derived from the minimum residual polynomial (the GMRES polynomial) and is …
polynomial is derived from the minimum residual polynomial (the GMRES polynomial) and is …
Disconnected loop subtraction methods in lattice qcd
Lattice QCD calculations of disconnected quark loop operators are extremely computer time-
consuming to evaluate. To compute these diagrams using lattice techniques, one generally …
consuming to evaluate. To compute these diagrams using lattice techniques, one generally …
High-degree Polynomial Noise Subtraction
P Lashomb, RB Morgan, T Whyte, W Wilcox - arXiv preprint arXiv …, 2023 - arxiv.org
In lattice QCD, the calculation of physical quantities from disconnected quark loop
calculations have large variance due to the use of Monte Carlo methods for the estimation of …
calculations have large variance due to the use of Monte Carlo methods for the estimation of …
Polynomial preconditioned GMRES in trilinos: Practical considerations for high-performance computing
Polynomial preconditioners for GMRES and other Krylov solvers are well-known but are
infrequently used in large-scale software libraries or applications. This may be due to …
infrequently used in large-scale software libraries or applications. This may be due to …