Cholesky-Like Factorization of Symmetric Indefinite Matrices and Orthogonalization with Respect to Bilinear Forms

DOI10.1137/130947003zbMath1317.65105OpenAlexW615593894MaRDI QIDQ5256537

Alicja Smoktunowicz, Felicja Okulicka-Dłuzewska, Miroslav Rozložnik

Publication date: 18 June 2015

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/8cf7779e2c19bceaee2c6a8d9c3dafd5b1c283a2

zbMATH Keywords

conditioningCholesky-like factorizationindefinite bilinear formsGram-Schmidt processrounding error analysissymmetric indefinite matricesorthogonalization techniquesextremal singular values

Mathematics Subject Classification ID

Roundoff error (65G50) Numerical computation of matrix norms, conditioning, scaling (65F35) Direct numerical methods for linear systems and matrix inversion (65F05) Orthogonalization in numerical linear algebra (65F25)

Related Items (3)

A Schur complement approach to preconditioning sparse linear least-squares problems with some dense rows ⋮ Topological properties of J-orthogonal matrices ⋮ G-matrices, J-orthogonal matrices, and their sign patterns

Uses Software

• SLEPc
• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An indefinite variant of LOBPCG for definite matrix pencils
• Numerical stability of orthogonalization methods with a non-standard inner product
• A note on the error analysis of classical Gram-Schmidt
• Matrices and indefinite scalar products
• An analysis of the HR algorithm for computing the eigenvalues of a matrix
• Eigenvalues of Ax=lambdaBx for real symmetric matrices A and B computed by reduction to a pseudosymmetric form and the HR process
• Numerical linear algorithms and group theory
• On some algebraic problems in connection with general eigenvalue algorithms
• A bound for the condition of a hyperbolic eigenvector matrix
• Componentwise analysis of direct factorization of real symmetric and Hermitian matrices
• On the modified Gram-Schmidt algorithm for weighted and constrained linear least squares problems
• Reorthogonalized block classical Gram-Schmidt
• Rounding-error and perturbation bounds for the indefinite QR factorization
• An algorithm for solving the indefinite least squares problem with equality constraints
• Rounding error analysis of the classical Gram-Schmidt orthogonalization process
• Indefinite QR factorization
• Numerical solution of saddle point problems
• A Preconditioned Iterative Method for Saddlepoint Problems
• A Stable and Efficient Algorithm for the Indefinite Linear Least-Squares Problem
• J-Orthogonal Matrices: Properties and Generation
• Solving the Indefinite Least Squares Problem by Hyperbolic QR Factorization
• Symmetric Quasidefinite Matrices
• Accuracy and Stability of Numerical Algorithms
• Backward Error Analysis for the Constrained and Weighted Linear Least Squares Problem When Using the Weighted $QR$ Factorization
• Stability of block LU factorization
• On the Stability of Cholesky Factorization for Symmetric Quasidefinite Systems
• A structurally backward stable algorithm for solving the indefinite least squares problem with equality constraints
• A parallel implementation of Davidson methods for large-scale eigenvalue problems in SLEPc
• Solving linear least squares problems by Gram-Schmidt orthogonalization
• Analysis of the Diagonal Pivoting Method
• Direct Methods for Solving Symmetric Indefinite Systems of Linear Equations

This page was built for publication: Cholesky-Like Factorization of Symmetric Indefinite Matrices and Orthogonalization with Respect to Bilinear Forms