Abstract
The finite section method is a classical scheme to approximate the solution of an infinite system of linear equations. Based on an axiomatic framework we present a convergence analysis of the finite section method for unstructured matrices on weighted ℓ p-spaces. In particular, the stability of the finite section method on ℓ 2 implies its stability on weighted ℓ p-spaces. Our approach uses recent results from the theory of Banach algebras of matrices with off-diagonal decay. Furthermore, we demonstrate that Banach algebra theory provides a natural framework for deriving a finite section method that is applicable to large classes of unstructured non-hermitian matrices as well as to least squares problems.
Similar content being viewed by others
References
Arveson W.: C *-algebras and numerical linear algebra. J. Funct. Anal. 122(2), 333–360 (1994)
Baskakov A.G.: Wiener’s theorem and asymptotic estimates for elements of inverse matrices. Funktsional. Anal. i Prilozhen. 24(3), 64–65 (1990)
Baskakov A.G.: Estimates for the elements of inverse matrices, and the spectral analysis of linear operators. Izv. Ross. Akad. Nauk Ser. Mat. 61(6), 3–26 (1997)
Böttcher A., Silbermann B.: The finite section method for Toeplitz operators on the quarter-plane with piecewise continuous symbols. Math. Nachr. 110, 279–291 (1983)
Böttcher A., Silbermann B.: Analysis of Toeplitz Operators. Springer, Berlin (1990)
Böttcher A., Silbermann B.: Introduction to Large Truncated Toeplitz Matrices. Universitext. Springer, New York (1999)
Brown, N.P.: Quasi-diagonality and the finite section method. Math. Comp. 76(257), 339–360 (electronic) (2007)
Gelfand I., Raikov D., Shilov G.: Commutative Normed Rings (Translated from the Russia). Chelsea Publishing Co., New York (1964)
Gohberg, I., Fel’dman, I.: Convolution Equations and Projection Methods for Their Solution, Vol. 41. American Mathematical Society, Providence, R.I., Translated from the Russian by F. M. Goldware, Translations of Mathematical Monographs (1974)
Gohberg I., Goldberg S., Kaashoek M.: Basic Classes of Linear Operators. Birkhäuser, Basel (2003)
Gohberg I., Kaashoek M.A., Woerdeman H.J.: The band method for positive and strictly contractive extension problems: an alternative version and new applications. Integr. Equ. Oper. Theory 12(3), 343–382 (1989)
Gröchenig K.: Time-frequency analysis of Sjöstrand’s class. Revista Mat. Iberoam. 22(2), 703–724 (2006)
Gröchenig K., Leinert M.: Wiener’s lemma for twisted convolution and Gabor frames. J. Am. Math. Soc. 17, 1–18 (2004)
Gröchenig K., Leinert M.: Symmetry of matrix algebras and symbolic calculus for infinite matrices. Trans. Am. Math. Soc. 358, 2695–2711 (2006)
Gröchenig K., Rzeszotnik Z.: Banach algebras of pseudodifferential operators and their almost diagonalization. Ann. Inst. Fourier (Grenoble) 58(7), 2279–2314 (2008)
Gröchenig, K., Rzeszotnik, Z., Strohmer, T.: Quantitative estimates for the finite section method. http://arxiv.org/pdf/math.FA/0610588
Hagen R., Roch S., Silbermann B.: C *-Algebras and Numerical Analysis, Volume 236 of Monographs and Textbooks in Pure and Applied Mathematics. Marcel Dekker Inc., New York (2001)
Jaffard S.: Propriétés des matrices “bien localisées” près de leur diagonale et quelques applications. Ann. Inst. H. Poincaré Anal. Non Linéaire 7(5), 461–476 (1990)
Kurbatov V.: Functional Differential Operators and Equations, volume 473 of Mathematics and Its Applications. Kluwer, Dotrecht (1999)
Lindner M.: Infinite Matrices and Their Finite Sections: An Introduction to the Limit Operator Method (Frontiers in Mathematics). Birkhäuser, Basel (2006)
Prössdorf, S.: Some Classes of Singular Equations. North Holland, Amsterdam, German original: Birkhäuser, Basel and Stuttgart 1974 (1977)
Rabinovich V., Roch S., Silbermann B.: Limit Operators and Their Applications in Operator Theory, Volume 150 of Operator Theory: Advances and Applications. Birkhäuser, Basel (2004)
Rabinovich V.S., Roch S., Silbermann B.: Fredholm theory and finite section method for band-dominated operators. Integr. Equ. Oper. Theory 30(4), 452–495 (1998)
Rabinovich, V.S., Roch, S., Silbermann, B.: Algebras of approximation sequences: finite sections of band-dominated operators. Acta Appl. Math. 65(1–3), 315–332 (2001) (Special issue dedicated to Antonio Avantaggiati on the occasion of his 70th birthday)
Sjöstrand, J.: Wiener type algebras of pseudodifferential operators. In: Séminaire sur les Équations aux Dérivées Partielles, 1994–1995, pages Exp. No. IV, 21. École Polytech., Palaiseau (1995)
Strohmer T.: Rates of convergence for the approximation of dual shift-invariant systems in \({\ell^2(\mathbb{Z})}\). J. Four. Anal. Appl. 5(6), 599–615 (2000)
Strohmer, T.: Four short stories about Toeplitz matrix calculations. Linear Algebra Appl. 343/344, 321–344 (2002) (Special issue on structured and infinite systems of linear equations)
Strohmer T.: Approximation of dual Gabor frames, window decay, and wireless communications. Appl. Comput. Harmonic Anal. 11(2), 243–262 (2001)
Strohmer T.: Pseudodifferential operators and Banach algebras in mobile communications. Appl. Comput. Harmonic Anal. 20(2), 237–249 (2006)
Sun, Q.: Wiener’s lemma for infinite matrices. Trans. Am. Math. Soc. 359(7), 3099–3123 (electronic) (2007)
Tessera, R.: The Schur algebra is not spectral. Monatsh. Math. (to appear)
Author information
Authors and Affiliations
Corresponding author
Additional information
K.G. and Z.R. were supported by the Marie-Curie Excellence Grant MEXT-CT 2004-517154, T.S. was supported by NSF DMS Grant 0511461.
Rights and permissions
About this article
Cite this article
Gröchenig, K., Rzeszotnik, Z. & Strohmer, T. Convergence Analysis of the Finite Section Method and Banach Algebras of Matrices. Integr. Equ. Oper. Theory 67, 183–202 (2010). https://doi.org/10.1007/s00020-010-1775-x
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00020-010-1775-x