Implementation of the GMRES Method Using Householder Transformations
From MaRDI portal
Publication:3476197
DOI10.1137/0909010zbMath0698.65021OpenAlexW2041519450WikidataQ123178917 ScholiaQ123178917MaRDI QIDQ3476197
Publication date: 1988
Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0909010
numerical experimentsiterative methodsmatrix-free methodsGMRES methodimplementationHouseholder transformationsnonsymmetric linear systemsGram-Schmidt processresidual reduction
Iterative numerical methods for linear systems (65F10) Orthogonalization in numerical linear algebra (65F25)
Related Items
Domain decomposition methods for the parallel computation of reacting flows, Implementations of the GMRES method, Resolution and implementation of the nonstationary vorticity velocity pressure formulation of the Navier-Stokes equations, Enhanced algorithms for solving the spectral discretization of the vorticity-velocity-pressure formulation of the Navier-Stokes problem, Unnamed Item, A Petrov-Galerkin spectral element technique for heterogeneous porous media flow, Deflation-accelerated preconditioning of the Poisson-Neumann Schur problem on long domains with a high-order discontinuous element-based collocation method, ITERATIVE SOLUTION OF LARGE THREE-DIMENSIONAL BEM ELASTOSTATIC ANALYSES USING THE GMRES TECHNIQUE, Numerical stability of GMRES, A note on stability investigations for Rosenbrock-type methods for quasilinear-implicit differential equations, A Boundary-Layer Preconditioner for Singularly Perturbed Convection Diffusion, Numerical behaviour of the modified Gram-Schmidt GMRES implementation, Roundoff error analysis of algorithms based on Krylov subspace methods, Gram-Schmidt orthogonalization: 100 years and more, On GMRES for Singular EP and GP Systems, Some investigations on convergence of GMRES in solving BEM equations for slender beam structures, Arnoldi versus nonsymmetric Lanczos algorithms for solving matrix eigenvalue problems, Parallelizable restarted iterative methods for nonsymmetric linear systems. part I: Theory, A direct solver for the least‐squares problem arising from GMRES(k), Multidimensional mixed-hybrid finite element method for compositional two-phase flow in heterogeneous porous media and its parallel implementation on GPU, An improved model order reduction method for dynamic analysis of large-scale structures with local nonlinearities, Orthogonal polynomials on a class of planar algebraic curves, An algorithm for solving the Navier-Stokes problem with mixed boundary conditions, A New Analysis of Iterative Refinement and Its Application to Accurate Solution of Ill-Conditioned Sparse Linear Systems, GMRES implementations and residual smoothing techniques for solving ill-posed linear systems, Relaxed and stabilized incomplete factorizations for non-self-adjoint linear systems, Domain decomposition techniques for the parallel solution of nonsymmetric systems of elliptic boundary value problems, A fast implementation for GMRES method, GMRES algorithms over 35 years, A method for solving three-dimensional viscous incompressible flows over slender bodies, Parallel Jacobian-free Newton Krylov solution of the discrete ordinates method with flux limiters for 3D radiative transfer, Avoiding Communication in Primal and Dual Block Coordinate Descent Methods, Petrov-Galerkin computation of nonlinear waves in pipe flow of shear-thinning fluids: first theoretical evidences for a delayed transition, Spatially dispersionless, unconditionally stable FC-AD solvers for variable-coefficient PDEs, Physics-based simulation of nonlinear distortion in semiconductor devices using the harmonic balance method, Conjugate gradient methods for continuation problems, Adaptive local overlapping grid methods for parabolic systems in two space dimensions, Parallel implementations of Broyden's method, Dynamic block GMRES: An iterative method for block linear systems, Iterative methods for solving \(Ax=b\), GMRES/FOM versus QMR/BiCG, An optimal Q-OR Krylov subspace method for solving linear systems, Varying the \(s\) in your \(s\)-step GMRES, A Newton-Krylov method with an approximate analytical Jacobian for implicit solution of Navier-Stokes equations on staggered overset-curvilinear grids with immersed boundaries, Augmented block Householder Arnoldi method, Krylov Approximations for Matrix Square Roots in Stiff Boundary Value Problems, On the evaluation of layer potentials close to their sources, On IOM(q): The Incomplete Orthogonalization Method for Large Unsymmetric Linear Systems, Theoretical and numerical comparisons of GMRES and WZ-GMRES, A periodic Krylov-Schur algorithm for large matrix products, Motivations and realizations of Krylov subspace methods for large sparse linear systems, Communication lower bounds and optimal algorithms for numerical linear algebra, Wavelet preconditioned Newton-Krylov method for elastohydrodynamic lubrication of line contact problems, s-Step Enlarged Krylov Subspace Conjugate Gradient Methods, A two-directional Arnoldi process and its application to parametric model order reduction, The DEFLATED-GMRES(m,k) method with switching the restart frequency dynamically, Enlarged Krylov Subspace Conjugate Gradient Methods for Reducing Communication, Data structures to vectorize CG algorithms for general sparsity patterns, Large sparse continuation problems, Block Gram-Schmidt algorithms and their stability properties, Comparison of different Krylov subspace methods embedded in an implicit finite volume scheme for the computation of viscous and inviscid flow fields on unstructured grids, Block Modified Gram--Schmidt Algorithms and Their Analysis, On the stable implementation of the generalized minimal error method, Pitfalls in fast numerical solvers for fractional differential equations, Communication Avoiding ILU0 Preconditioner, Automatic partitioning in linearly-implicit Runge-Kutta methods, Accuracy of the $s$-Step Lanczos Method for the Symmetric Eigenproblem in Finite Precision, Arnoldi methods for large Sylvester-like observer matrix equations, and an associated algorithm for partial spectrum assignment, Representations of quasi-Newton matrices and their use in limited memory methods, Preconditioned iterative methods for sparse linear algebra problems arising in circuit simulation
