Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices

被引:12
作者
Capizzano, SS
机构
[1] Univ Florence, Dipartimento Energet, I-50100 Florence, Italy
[2] Dipartimento Informat, I-56100 Pisa, Italy
关键词
linear positive operators; Toeplitz matrices; matrix algebras; Gram polynomials and functions;
D O I
10.1016/S0024-3795(98)10072-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we are concerned with the approximation of Toeplitz matrices generated by continuous 2 pi-periodic functions f : I --> R, with I = [-pi, pi]. For this purpose we, define a class of matrix algebras, related to suitable choices of Gram functions, where we look for good preconditioners. In particular, we construct these preconditioners through linear operators and linear positive operators (LPOs) approximating in some sense the function f. Then, by making use of some matrix Versions [39, 42, 41] of the Korovkin and Weierstrass theorems, we analyze the convergence features of old and new preconditioners. Finally, among the given results are adapted in order to deal with L-1 generating functions and the related preconditioners are compared with the ones devised by using band-Toeplitz matrices [6, 36]. (C) 1998 Elsevier Science Inc. All rights reserved.
引用
收藏
页码:307 / 334
页数:28
相关论文
共 54 条
[1]   ON THE RATE OF CONVERGENCE OF THE PRECONDITIONED CONJUGATE-GRADIENT METHOD [J].
AXELSSON, O ;
LINDSKOG, G .
NUMERISCHE MATHEMATIK, 1986, 48 (05) :499-523
[2]  
BINI D, 1983, LINEAR ALGEBRA APPL, V52-3, P99
[3]   ON A MATRIX ALGEBRA RELATED TO THE DISCRETE HARTLEY TRANSFORM [J].
BINI, D ;
FAVATI, P .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1993, 14 (02) :500-507
[4]  
BINI D, IN PRESS SIAM J MATR
[5]  
BINI D, 1993, P 2 SPAA C CRET GREE, P220
[6]   An ergodic theorem for classes of preconditioned matrices [J].
Capizzano, SS .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 282 (1-3) :161-183
[7]  
CAPIZZANO SS, IN PRESS SIAM J MATR
[8]  
CAPIZZANO SS, UNPUB ANAL CHEBYSHEV
[9]  
CAPIZZANO SS, 1997, 340 TR U GEN DEP MAT
[10]   CIRCULANT PRECONDITIONERS CONSTRUCTED FROM KERNELS [J].
CHAN, RH ;
YEUNG, MC .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1992, 29 (04) :1093-1103