Matrix algebras in optimal preconditioning

DOI10.1016/S0024-3795(00)00137-3zbMath0983.65061WikidataQ127957134 ScholiaQ127957134MaRDI QIDQ5947456

Paolo Zellini, Carmine Di Fiore

Publication date: 7 April 2002

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

zbMATH Keywords

numerical resultsmatrix algebrasconjugate gradient methodToeplitz matrixpreconditionercentrosymmetric Toeplitz plus Hankel matrixfast transformHessenberg algebrasleast squares approximateleast squares fits

Mathematics Subject Classification ID

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

Related Items (9)

On a set of matrix algebras related to discrete Hartley-type transforms ⋮ Hartley-type algebras in displacement and optimization strategies. ⋮ Optimal rank matrix algebras preconditioners ⋮ Low complexity matrix projections preserving actions on vectors ⋮ Adaptive matrix algebras in unconstrained minimization ⋮ A preconditioning approach to the pagerank computation problem ⋮ A variation of Broyden class methods using Householder adaptive transforms ⋮ Algebras closed by \(J\)-Hermitianity in displacement formulas ⋮ On uniform connectivity of algebraic matrix sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The circulant operator in the Banach algebra of matrices
• Spectral and computational properties of band symmetric Toeplitz matrices
• Displacement operator based decompositions of matrices using circulants or other group matrices
• \(h\)-space structure in matrix displacement formulas
• Iterative methods for ill-conditioned Toeplitz matrices
• Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
• A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems
• Permutation-matrix groups with positive sum
• On the optimal computation of a set of symmetric and persymmetric bilinear forms
• On some properties of circulant matrices
• Hartley preconditioners for Toeplitz systems generated by positive continuous functions
• Matrix displacement decompositions and applications to Toeplitz linear systems
• Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems
• Matrix decompositions using displacement rank and classes of commutative matrix algebras
• Structure of algebras of commutative matrices
• A unifying approach to some old and new theorems on distribution and clustering
• Sine transform based preconditioners for symmetric Toeplitz systems
• Fast algorithms for the discrete W transform and for the discrete Fourier transform
• A Proposal for Toeplitz Matrix Calculations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
• Optimal and Superoptimal Circulant Preconditioners
• Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
• On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
• Conjugate Gradient Methods for Toeplitz Systems
• Closure, commutativity and minimal complexity of some spaces of matrices
• Circulant Preconditioners for Hermitian Toeplitz Systems
• Fast Transform Based Preconditioners for Toeplitz Equations
• Analysis of Preconditioning Techniques for Ill-Conditioned Toeplitz Matrices
• Which circulant preconditioner is better?
• Matrix Algebras and Displacement Decompositions
• On a Matrix Algebra Related to the Discrete Hartley Transform

This page was built for publication: Matrix algebras in optimal preconditioning