Block-Toeplitz preconditioning for static and dynamic linear systems
type: Item
instance of: scholarly article
title: Block-Toeplitz preconditioning for static and dynamic linear systems
zbMATH Open document ID: 0938.65147
DOI: 10.1016/S0024-3795(98)00007-X
published in: Linear Algebra and its Applications
publication date: 1999-10-31T00:00:00Z
review text: A new splitting technique for preconditioning of the matrix involved in linear static and dynamic system, \(Q= M-N\) where \(M\) is BT (block-Toeplitz) is proposed. The minimization of the spectral radius \(\rho(M^{-1}N)\) is formally followed for the static case. Numerical experiments for 1D and 2D semidiscretized parabolic equations are performed. The superiority of the BT preconditioning over the BJ (block-Jacobi) one is proved to be pronounced for the static case and less important for the dynamic case. The technique is most suitable for parallel computations.
Mathematics Subject Classification ID: 65P10
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 37M15
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65F35
zbMATH DE Number: 1355339
zbMATH Keywords: iterative methods
zbMATH Keywords: preconditioning
zbMATH Keywords: waveform relaxation method
zbMATH Keywords: accelerating of convergence
zbMATH Keywords: splitting
zbMATH Keywords: overlapping
zbMATH Keywords: numerical experiments
zbMATH Keywords: dynamic system
zbMATH Keywords: parallel computations
author: Kevin Burrage
author: Zdzislaw Jackiewicz
author: Bruno D. Welfert
reviewed by: Maria Gousidou-Koutita
MaRDI profile type: Publication
cites work: Remarks on Picard-Lindelöf iteration
cites work: Convergence of Dynamic Iteration Methods for Initial Value Problems
cites work: Estimating Waveform Relaxation Convergence
cites work: Preconditioning waveform relaxation iterations for differential systems
cites work: Q4846444
cites work: The performance of preconditioned waveform relaxation techniques for pseudospectral methods
cites work: The Spectrum of a Family of Circulant Preconditioned Toeplitz Systems
cites work: A Family of Block Preconditioners for Block Systems
cites work: Q4275382
cites work: Q4023517
cites work: Q3359644
cites work: Q3954758
full work available at URL: s0024-3795(98)00007-x
OpenAlex ID: W2055996043
Recommended article: Preconditioners for nonsymmetric block Toeplitz-like-plus-diagonal linear systems
Recommended article: Preconditioning block Toeplitz matrices
Recommended article: Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
Recommended article: Band Toeplitz preconditioners for block Toeplitz systems
Recommended article: Preconditioners for block Toeplitz systems based on circulant preconditioners
Recommended article: Band preconditioners for block-Toeplitz -- Toeplitz-block systems
Recommended article: A block Toeplitz preconditioner for all-at-once systems from linear wave equations
Recommended article: Q4868108
Recommended article: Block preconditioners for symmetric indefinite linear systems
description: scientific article; zbMATH DE number 1355339