Advanced search
Publication Cover
Linear and Multilinear Algebra Volume 50, 2002 - Issue 4
Submit an article Journal homepage
43
Views
15
CrossRef citations to date
0
Altmetric
Original Articles

A Note on the Superoptimal Matrix Algebra Operators

Fabio Di Benedetto Dipartimento di Matematica, Via Dodecaneso 35, Genova, 16146, Italy
&
Stefano Serra Capizzano Dipartimento di Chimica, Fisica e Matematica, Via Valleggio 11, Como, 22100, Italy
Pages 343-372 | Published online: 18 Oct 2010

  • Axelsson , O. 1994 . Iterative Solution Methods , Cambridge : Cambridge University Press .
  • Ball , J. , Gohberg , I. and Rodman , L. 1990 . Interpolation of Rational Matrix Functions. OT 45 , Basel : Birkäuser Verlag .
  • Beckermann , B. and Kuijlaars , A. 2001 . Superlinear convergence of conjugate gradients . SIAM J. Numer. Anal. , 39 (1) : 300 – 329 .
  • Bertero , M. and Boccacci , P. 1998 . Introduction to Inverse Problems in Imaging , Bristol : Institute of Physics Publ. .
  • Bhatia , R. 1997 . Matrix Analysis , New York : Springer .
  • Bini , D. and Capovani , M. 1983 . Spectral and computational properties of band symmetric Toeplitz matrices . Linear Algebra Appl. , 52-53 : 99 – 126 .
  • Bini , D. and Favati , P. 1993 . On a matrix algebra related to the discrete Hartley transform . SIAM J. Matrix Anal. Appl. , 14 : 500 – 507 .
  • Bonanni , N. 1993 . Proprietá spettrali e computazionali di algebre di matrici , Graduate Thesis in Computer Science, University of Pisa .
  • Böttcher , A. and Silbermann , B. 1999 . Introduction to Large Truncated Toeplitz Operators , New York : Springer .
  • Bruaset , A.M. 1995 . A Survey of Preconditioned Iterative Methods , Pitman Research Notes in Mathematics Essex, , UK : Longman .
  • Chan , R.H. 1991 . Toeplitz preconditioners for Toeplitz systems with nonnegative generating functions . IMA J. Numer. Anal. , 11 : 333 – 345 .
  • Chan , R.H. and Ng , M. 1996 . Conjugate gradient methods for Toeplitz systems . SIAM Rev. , 38 : 427 – 482 .
  • Chan , R.H. , Ng , M. and Yip , A. in press . The best circulant preconditioners for Hermitian Toeplitz systems II: the multiple-zero case . Numer. Math. ,
  • Chan , T.F. 1988 . An optimal circulant preconditioner for Toeplitz systems . SIAM J. Sci. Stat. Camp. , 9 : 766 – 771 .
  • Davis , P. 1979 . Circulant Matrices , New York : John Wiley and Sons .
  • Di Benedetto , F. 1995 . Analysis of preconditioning techniques for ill-conditioned Toeplitz matrices . SIAM J. Sci. Comp. , 16 : 682 – 697 .
  • Di Benedetto , F. 1998 . Solution of Toeplitz normal equations by sine transform based preconditioning . Linear Algebra Appl. , 285 : 229 – 255 .
  • F. Di Benedetto, C. Estatico and S. Serra Capizzano. PCG regularization of inverse problems arising in image restoration, in preparation.
  • Di Benedetto , F. , Florentine , G. and Serra , S. 1993 . C.G. preconditioning for Toeplitz matrices . Computers Math. Appl. , 25 : 35 – 45 .
  • Di Benedetto , F. and Serra Capizzano , S. 1999 . A unifying approach to abstract matrix algebra preconditioning . Numer. Math. , 82 (1) : 57 – 90 .
  • Di Benedetto , F. and Serra Capizzano , S. 2000 . Optimal multilevel matrix algebra operators . Linear Multilin. Algebra , 48 : 35 – 66 .
  • Di Benedetto , F. and Serra Capizzano , S. 1997 . Optimal and superoptimal matrix algebra operators , TR nr. 360 Dept. of Mathematics - Univ. of Geneva .
  • Di Benedetto , F. and Serra Capizzano , S. 2001 . Spectral analysis of the superoptimal matrix algebra operators , TR nr. 439 Dept. of Mathematics, Univ. of Geneva .
  • Eiden , L. 1984 . An algorithm for the regularization of ill-conditioned, banded least squares problems . SIAM J. Sci. Statist. Comput. , 5 : 237 – 254 .
  • Estatico , C. A class of filtering superoptimal preconditioners for the conjugate gradient method . BIT , to appear
  • Fiorentino , G. and Serra Capizzano , S. 1991 . Multigrid methods for Toeplitz matrices . Calcolo , 28 : 283 – 305 .
  • Fiorentino , G. and Serra Capizzano , S. 1996 . Multigrid methods for symmetric positive definite block Toeplitz matrices with nonnegative generating functions . SIAM J. Sci. Comp. , 17 (4) : 1068 – 1081 .
  • Gautschi , W. 1983 . The condition of Vandermonde-like matrices involving orthogonal polynomials . Linear Algebra Appl. , 52-53 : 293 – 300 .
  • Golub , G.H. and van Loan , C.F. 1983 . Matrix Computations , Baltimore : The Johns Hopkins University Press .
  • Grasso , B. 1995 . Tecniche di precondizionamento per Ia risoluzione numerica di sistemi lineari tramite proiezione su particolari algebre matriciali , University of Geneva . Graduate Thesis in Mathematics
  • Grenander , U. and Szegö , G. 1984 . Toeplitz Forms and Their Applications , Second Edition , Chelsea .
  • Hackbusch , W. 1985 . Multigrid Methods and Applications , Berlin : Springer Verlag .
  • Hanke , M. , Nagy , J. and Plemmons , R. 1993 . “ Preconditioned iterative regularization for ill-posed problems ” . In Numerical linear algebra (Kent. OH 1992) , 141 – 163 . Berlin : de Gruyter .
  • Huckle , T. 1993 . Some aspects of circulant preconditioners . SIAM J. Sci. Comp. , 14 : 531 – 541 .
  • Kailath , T. and Sayed , A. 1995 . Displacement structure: theory and applications . SIAM Rev. , 37 : 297 – 386 .
  • Ng , M. 1997 . Band preconditioners for block-Toeplitz-Toeplitz-block systems . Linear Algebra Appl. , 259 : 307 – 327 .
  • Potts , D. and Steidl , G. 2001 . Preconditioners for ill-conditioned Toeplitz systems constructed from positive kernels . SIAM J. Sci. Comput. , 22 (5) : 1741 – 1761 .
  • Serra Capizzano , S. 1994 . Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems . BIT , 34 (4) : 579 – 594 .
  • Serra Capizzano , S. 1997 . Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems . Math. Comp. , 66 : 651 – 665 .
  • Serra Capizzano , S. 1998 . An ergodic theorem for classes of preconditioned matrices . Linear Algebra Appl. , 282 : 161 – 183 .
  • Serra Capizzano , S. 1998 . Korovkin Theorems and linear positive Gram matrix algebras approximation of Toeplitz matrices . Linear Algebra Appl. , 284 : 307 – 334 .
  • Serra Capizzano , S. 1998 . Toeplitz preconditioners constructed from linear approximation processes . SIAM J. Matrix Anal. Appl. , 20 (2) : 446 – 465 .
  • Serra Capizzano , S. 1999 . A Korovkin based approximation of multilevel Toeplitz matrices (with rectangular unstructured blocks) via multilevel Trigonometric matrix spaces . SIAM J. Numer. Anal. , 36 (6) : 1831 – 1857 .
  • Serra Capizzano , S. 1999 . A Korovkin-type theory for finite Toeplitz operators via matrix algebras . Numer. Math. , 82 (1) : 117 – 142 .
  • Serra Capizzano , S. 1999 . Superlinear PCG methods for symmetric Toeplitz systems . Math. Comp. , 68 : 793 – 803 .
  • Serra Capizzano , S. 2002 . “ More inequalities and asymptotics on matrix valued linear positive operators: the noncommutative case ” . In Operator Theory: Advances and Applications, special volume for the 60th birthday of Bernd Silbermann The Bernd Silbermann Anniversary Book 286 – 308 .
  • Serra Capizzano , S. and Till , P. 2002 . On unitarily invariant norms of matrix valued linear positive operators . J. of Inequalities and Applic , 7 (3) : 309 – 330 .
  • Strela , V. 1993 . Exploration of circulant preconditioning properties . Matrix methods and algorithms , : 9 – 46 . IVM RAN, Moscow
  • Tyrtyshnikov , E. 1992 . Optimal and superoptimal circulant preconditioners . SIAM J. Matrix Anal. Appl. , 13 : 459 – 473 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.