Optimal and Superoptimal Matrix Algebra Operators

We study the optimal and superoptimal Frobenius operators in a general matrix vector space and in particular in the multilevel trigonometric matrix vector spaces, by emphasizing both the algebraic and geometric properties. These general results are used to extend the Korovkin matrix theory for the approximation of block Toeplitz matrices via trigonometric vector spaces. The abstract theory is then applied to the analysis of the approximation properties of several sine and cosine based vector spaces. Few numerical experiments are performed to give evidence of the theoretical results.

[1]  Stefano Serra Capizzano,et al.  Toeplitz Preconditioners Constructed from Linear Approximation Processes , 1999, SIAM J. Matrix Anal. Appl..

[2]  Eugene E. Tyrtyshnikov,et al.  Circulant preconditioners with unbounded inverses , 1995 .

[3]  J. Nagy,et al.  Circulant Preconditioned Toeplitz Least Squares Iterations , 1994, SIAM J. Matrix Anal. Appl..

[4]  U. Grenander,et al.  Statistical analysis of stationary time series , 1958 .

[5]  Eugene E. Tyrtyshnikov,et al.  Spectra of multilevel toeplitz matrices: Advanced theory via simple matrix relationships , 1998 .

[6]  Marcel F. Neuts,et al.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1989 .

[7]  Paola Favati,et al.  On a matrix algebra related to the discrete Hartley transform , 1993 .

[8]  E. E. Tyrtyshnikov.  A unifying approach to some old and new theorems on distribution and clustering , 1996 .

[9]  L. Rubel,et al.  Constructive Function Theory , 1984 .

[10]  Walter Gautschi.  The condition of Vandermonde-like matrices involving orthogonal polynomials☆ , 1983 .

[11]  Stefano Serra,et al.  A Korovkin-type theory for finite Toeplitz operators via matrix algebras , 1999 .

[12]  Stefano Serra Capizzano,et al.  Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices , 1999 .

[13]  Eugene E. Tyrtyshnikov,et al.  Optimal and Superoptimal Circulant Preconditioners , 1992, SIAM J. Matrix Anal. Appl..

[14]  Dario Bini,et al.  SPECTRAL AND COMPUTATIONAL PROPERTIES OF BAND SYMMETRIC TOEPLITZ MATRICES , 1983 .

[15]  Harold Widom,et al.  Review: I. C. Gohberg and I. A. Fel′dman, Convolution equations and projection methods for their solution , 1975 .

[16]  Stefano Serra Capizzano.  The rate of convergence of Toeplitz based PCG methods for second order nonlinear boundary value problems , 1999, Numerische Mathematik.

[17]  Dario Bini,et al.  Parallel Solution of Certain Toeplitz Linear Systems , 1984, SIAM J. Comput..

[18]  J. Nagy,et al.  Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques , 1996 .

[19]  Raymond H. Chan,et al.  Fast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems , 1994, SIAM J. Sci. Comput..

[20]  Isidore Isaac Hirschman,et al.  Studies in real and complex analysis , 1965 .

[21]  Thomas Huckle,et al.  Some Aspects of Circulant Preconditioners , 1993, SIAM J. Sci. Comput..

[22]  A.M. Peterson,et al.  Applications of digital signal processing , 1979, Proceedings of the IEEE.

[23]  Raymond H. Chan,et al.  Circulant preconditioners for elliptic problems , 1992 .

[24]  Raymond H. Chan,et al.  Conjugate Gradient Methods for Toeplitz Systems , 1996, SIAM Rev..

[25]  Stefano Serra Capizzano,et al.  A unifying approach to abstract matrix algebra preconditioning , 1999, Numerische Mathematik.

[26]  Raymond H. Chan,et al.  Cosine transform based preconditioners for total variation minimization problems in image processing , 1995 .

[27]  R. Chan,et al.  The circulant operator in the banach algebra of matrices , 1991 .

[28]  S. Capizzano.  Superlinear PCG methods for symmetric Toeplitz systems , 1999, Math. Comput..

[29]  Stefano Serra Capizzano,et al.  Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices , 1998 .