Numerical stability of orthogonalization methods with a non-standard inner product

DOI10.1007/S10543-012-0398-9zbMATH Open1259.65069OpenAlexW2009837614MaRDI QIDQ695058FDOQ695058

Authors: Miroslav Tuma, Alicja Smoktunowicz, Jiří Kopal, Miroslav Rozložník 

Publication date: 20 December 2012

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-012-0398-9

Recommendations

• scientific article; zbMATH DE number 125628
• Numerical stability of GMRES
• Numerics of Gram-Schmidt orthogonalization
• The loss of orthogonality in the Gram-Schmidt orthogonalization process
• Efficient implementations of the modified Gram-Schmidt orthogonalization with a non-standard inner product

zbMATH Keywords

preconditioningGram-Schmidt processQR factorizationrounding error analysisorthogonalization schemes

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Preconditioners for iterative methods (65F08) Roundoff error (65G50) Orthogonalization in numerical linear algebra (65F25)

Cites Work

• Preconditioning techniques for large linear systems: A survey
• Methods of conjugate gradients for solving linear systems
• Accuracy and Stability of Numerical Algorithms
• Title not available (Why is that?)
• A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
• Title not available (Why is that?)
• Inversion of Matrices by Biorthogonalization and Related Results
• Rounding error analysis of the classical Gram-Schmidt orthogonalization process
• Solving linear least squares problems by Gram-Schmidt orthogonalization
• Round off error analysis for Gram-Schmidt method and solution of linear least squares problems
• A note on the error analysis of classical Gram-Schmidt
• Numerics of Gram-Schmidt orthogonalization
• The loss of orthogonality in the Gram-Schmidt orthogonalization process
• On adaptively accelerated Arnoldi method for computing PageRank.
• A robust incomplete factorization preconditioner for positive definite matrices
• Weighted restarting method in the weighted Arnoldi algorithm for computing the eigenvalues of a nonsymmetric matrix
• Perturbation bounds for the Cholesky and QR factorizations
• Perturbation bounds for the \(LDL^ H\) and LU decompositions
• Numerical performance of preconditioning techniques for the solution of complex sparse linear systems
• Backward Error Analysis for the Constrained and Weighted Linear Least Squares Problem When Using the Weighted $QR$ Factorization
• Modifying the QR-Decomposition to Constrained and Weighted Linear Least Squares
• Robust approximate inverse preconditioning for the conjugate gradient method
• Title not available (Why is that?)
• The Vector Method of Solving Simultaneous Linear Equations
• Title not available (Why is that?)
• NOTES ON THE SOLUTION OF ALGEBRAIC LINEAR SIMULTANEOUS EQUATIONS
• On the modified Gram-Schmidt algorithm for weighted and constrained linear least squares problems
• Reorthogonalized block classical Gram-Schmidt
• Reduction of the symmetric eigenproblem \(Ax =\lambda Bx\) and related problems to standard form
• Terminating and Nonterminating Iterations for Solving Linear Systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (16)

• Title not available (Why is that?)
• Cholesky-like factorization of symmetric indefinite matrices and orthogonalization with respect to bilinear forms
• A null-space approach for large-scale symmetric saddle point systems with a small and non zero \((2, 2)\) block
• s-step enlarged Krylov subspace conjugate gradient methods
• Error analysis of an incremental proper orthogonal decomposition algorithm for PDE simulation data
• Deflation for the Off-Diagonal Block in Symmetric Saddle Point Systems
• Efficient implementations of the modified Gram-Schmidt orthogonalization with a non-standard inner product
• Factorized approximate inverses with adaptive dropping
• Weighted Inner Products for GMRES and GMRES-DR
• Some observations on weighted GMRES
• Preconditioning of linear least squares by robust incomplete factorization for implicitly held normal equations
• Householder Orthogonalization with a Nonstandard Inner Product
• Shifted Cholesky QR for computing the QR factorization of ill-conditioned matrices
• Cholesky QR-based retraction on the generalized Stiefel manifold
• A POD projection method for large-scale algebraic Riccati equations
• Enlarged Krylov subspace conjugate gradient methods for reducing communication

Uses Software

• mctoolbox

This page was built for publication: Numerical stability of orthogonalization methods with a non-standard inner product

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q695058)