[图书][B] Iterative methods for Toeplitz systems

MK Ng - 2004 - books.google.com
Page 1 NUMERICAL MATHEMATICS AND SCIENTIFIC COMPUTATION Iterative Methods
for Toeplitz Systems MICHAEL K. NG OXFORD SCIENCE PUBLICATIONS Page 2 Page 3 …

[图书][B] Iterative methods and preconditioning for large and sparse linear systems with applications

D Bertaccini, F Durastante - 2018 - taylorfrancis.com
This book describes, in a basic way, the most useful and effective iterative solvers and
appropriate preconditioning techniques for some of the most important classes of large and …

Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate

D Noutsos, SS Capizzano, P Vassalos - Theoretical Computer Science, 2004 - Elsevier
In the last decades several matrix algebra optimal and superlinear preconditioners (those
assuring a strong clustering at the unity) have been proposed for the solution of polynomially …

Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems

S Hon, S Serra-Capizzano, A Wathen - BIT Numerical Mathematics, 2022 - Springer
Preconditioning for Toeplitz systems has been an active research area over the past few
decades. Along this line of research, circulant preconditioners have been recently proposed …

[HTML][HTML] Toeplitz determinants with perturbations in the corners

A Böttcher, L Fukshansky, SR Garcia… - Journal of Functional …, 2015 - Elsevier
The paper is devoted to exact and asymptotic formulas for the determinants of Toeplitz
matrices with perturbations by blocks of fixed size in the four corners. If the norms of the …

[PDF][PDF] Spectral equivalence and matrix algebra preconditioners for multilevel Toeplitz systems: a negative result

D Noutsos, SS Capizzano, P Vassalos - Contemporary Mathematics, 2003 - users.uoi.gr
In the last two decades a lot of matrix algebra optinal and super-linear preconditioners
(those assuring a strong clustering at the unity) have been proposed for the solution of …

BTTB preconditioners for BTTB systems

FR Lin, CX Wang - Numerical Algorithms, 2012 - Springer
In this paper, we consider solving the BTTB system \calT_m,nfx=b by the preconditioned
conjugate gradient (PCG) method, where \calT_m,nf denotes the m× m block Toeplitz matrix …

Factorized banded inverse preconditioners for matrices with Toeplitz structure

FR Lin, MK Ng, WK Ching - SIAM Journal on Scientific Computing, 2005 - SIAM
In this paper, we study factorized banded inverse preconditioners for matrices with Toeplitz
structure. We show that if a Toeplitz matrix T has certain off-diagonal decay property, then …

[HTML][HTML] Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method

D Noutsos, G Tachyridis - Journal of Computational and Applied …, 2020 - Elsevier
In this paper we study n× n real, non-symmetric, ill conditioned Toeplitz systems of the form T
n (f) x= b. The corresponding generating function is a complex valued one of the form f= f 1+ …

[HTML][HTML] Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems

D Noutsos, P Vassalos - Computers & Mathematics with Applications, 2008 - Elsevier
The paper studies fast and efficient solution algorithms for n× n symmetric ill conditioned
Toeplitz systems Tn (f) x= b where the generating function f is known a priori, real valued …