Indefinite QR factorization

DOI10.1007/S10543-006-0044-5MaRDI QIDQ2492728zbMATH OpenOpenAlexFDO

Authors Sanja Singer

Publication date 14 June 2006

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10543-006-0044-5

zbMATH Keywords

block J-rotationsHermitian indefinite matricesindefinite QR factorizationzero diagonal elements

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Orthogonalization in numerical linear algebra (65F25)

Review text

The author proposes an analogue of the QR factorization for Hermitian indefinite matrices. This problem has been considered by many authors, but here the author proposes a way to solve the problem of zero diagonal elements.

Recommendations

• scientific article; zbMATH DE number 4189083
• The factorization of certain quadrinominals.
• QR factorization of Toeplitz matrices
• Rounding-error and perturbation bounds for the indefinite QR factorization
• Irreducible factorizations of rational \(q\)-parameter matrices
• Multiplicative perturbation analysis for QR factorizations
• Generalized QR factorization and its applications
• scientific article; zbMATH DE number 1343494
• Rang revealing QR factorizations
• Indefinite quadratic polynomials

Cites work

• J-Orthogonal Matrices: Properties and Generation
• A note on the existence of the hyperbolic singular value decomposition
• A Schur Method for Low-Rank Matrix Approximation
• An analysis of the HR algorithm for computing the eigenvalues of a matrix
• Analysis of the Diagonal Pivoting Method
• Decomposition of a symmetric matrix
• Direct Methods for Solving Symmetric Indefinite Systems of Linear Equations
• scientific article; zbMATH DE number 108299 (Why is no real title available?)
• Matrices and indefinite scalar products
• On a new class of elementary matrices
• Partial Pivoting Strategies for Symmetric Matrices
• Rounding-error and perturbation bounds for the indefinite QR factorization
• Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems

Cited in

(15)

• Two-sided generalized hyperbolic QR factorization and its perturbation analysis
• Rounding-error and perturbation bounds for the indefinite QR factorization
• A Kogbetliantz-type algorithm for the hyperbolic SVD
• The hyperbolic Schur decomposition
• Full block \(J\)-Jacobi method for Hermitian matrices
• Three-level parallel J-Jacobi algorithms for Hermitian matrices
• scientific article; zbMATH DE number 1129670 (Why is no real title available?)
• Stable and efficient computation of generalized polar decompositions
• The LAPW method with eigendecomposition based on the Hari-Zimmermann generalized hyperbolic SVD
• Cholesky-like factorization of symmetric indefinite matrices and orthogonalization with respect to bilinear forms
• A GPU-based hyperbolic SVD algorithm
• Novel modifications of parallel Jacobi algorithms
• Perturbation analysis for the hyperbolic QR factorization
• Block-oriented J-Jacobi methods for Hermitian matrices
• Orthosymmetric block reflectors

This page was built for publication: Indefinite QR factorization

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