Computing preconditioners via subspace projection

DOI10.1016/S0024-3795(99)00143-3MaRDI QIDQ1970447zbMATH OpenFDO

Authors E. Boman, I. Koltracht

Publication date 7 June 2000

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0024-3795(99)00143-3

zbMATH Keywords

preconditionerssubspace projection

Mathematics Subject Classification ID

Conditioning of matrices (15A12) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Review text

An alternative method for computing the matrix \(\text{argmin}\|A-P\|_F\) is given, where \(\|\cdot\|_F\) is the Frobenius norm and the matrix \(P\) is taken from the set of square matrices diagonalized by a given orthogonal trigonometric transform.

Recommendations

• Approximate inverse computation using Frobenius inner product
• Orthogonal Projections of the Identity: Spectral Analysis and Applications to Approximate Inverse Preconditioning
• scientific article; zbMATH DE number 1406961
• scientific article; zbMATH DE number 4172249
• scientific article; zbMATH DE number 2091811

Cites work

• A decomposition of Toeplitz matrices and optimal circulant preconditioning
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Circulant preconditioners for Toeplitz-block matrices
• Conjugate Gradient Methods for Toeplitz Systems
• Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
• Fast Transform Based Preconditioners for Toeplitz Equations
• scientific article; zbMATH DE number 1651968 (Why is no real title available?)
• scientific article; zbMATH DE number 3650737 (Why is no real title available?)
• scientific article; zbMATH DE number 3516529 (Why is no real title available?)
• On a Matrix Algebra Related to the Discrete Hartley Transform
• Optimal and Superoptimal Circulant Preconditioners
• Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems
• Preconditioned Iterative Methods for Solving Toeplitz-Plus-Hankel Systems
• Sine transform based preconditioners for symmetric Toeplitz systems
• Spectral and computational properties of band symmetric Toeplitz matrices
• The circulant operator in the Banach algebra of matrices
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner

Cited in

(1)

• Deflation, projector preconditioning, and balancing in iterative substructuring methods: Connections and new results

This page was built for publication: Computing preconditioners via subspace projection

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