On the asymptotic spectrum of finite element matrix sequences

SIAM Journal on Numerical Analysis

Volumn 45, Issue 2, 2007, Pages 746-769

  Beckermann, Bernhard ^a   Serra Capizzano, Stefano ^b  

^a UNIVERSITÉ LILLE 1   (France)

^b UNIVERSITY OF INSUBRIA   (Italy)

Author keywords

Asymptotic eigenvalue distribution; Finite element methods; Matrix sequence

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; FINITE DIFFERENCE METHOD; MATHEMATICAL MODELS; PARTIAL DIFFERENTIAL EQUATIONS;

ASYMPTOTIC EIGENVALUE DISTRIBUTION; MATRIX SEQUENCE; MESH REFINEMENT;

FINITE ELEMENT METHOD;

EID: 36049011181     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/05063533X     Document Type: Article

References (41)

1. T. APEL, Anisotropic Finite Elements: Local Estimates and Applications, Adv. Numer. Math., Teubner, Stuttgart, Germany, 1999.
2. O. AXELSSON AND V. BARKER, Finite Element Solution of Boundary Value Problems, Theory and Computation, Academic Press, New York, 1984.
3. O. AXELSSON AND G. LINDSKOG, On the rate of convergence of the preconditioned conjugate gradient method, Numer. Math., 48 (1986), pp. 499-523.
4. B. BECKERMANN AND A. B. J. KUIJLAARS, Superlinear convergence of conjugate gradients, SIAM J. Numer. Anal., 39 (2001), pp. 300-329.
5. B. BECKERMANN AND A. B. J. KUIJLAARS, On the sharpness of an asymptotic error estimate for conjugate gradients, BIT, 41 (2001), pp. 856-867.
6. B. BECKERMANN AND A. B. J. KUIJLAARS, Superlinear CG convergence for special right-hand sides, Electron. Trans. Numer. Anal., 14 (2002), pp. 1-19.
7. D. BERTACCINI, G. GOLUB, S. SERRA CAPIZZANO, AND C. TABLINO POSSIO, Preconditioned HSS method for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation, Numer. Math., 99 (2005), pp. 441-484.
8. A. BÖTTCHER AND B. SILBERMANN, Introduction to Large Truncated Toeplitz Matrices, Springer, New York, 1999.
9. D. BRAESS, Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics, Cambridge University Press, Cambridge, UK, 2001.
10. F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer, New York, 1991.
11. B. L. BUZBEE, G. H. GOLUB, AND C. W. NIELSON, On direct methods for solving Poisson's equations, SIAM J. Numer. Anal., 7 (1970), pp. 627-656.
12. B. L. BUZBEE, F. W. DORR, J. A. GEORGE, AND G. H. GOLUB, The direct solutions of the discrete Poisson equation on irregular regions, SIAM J. Numer. Anal., 8 (1971), pp. 722-736.
13. P. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
14. F. W. DORR, The direct solution of the discrete Poisson equation on a rectangle, SIAM Rev., 12 (1970), pp. 248-263.
15. I. FRIED, Bounds on the spectral and maximum norms of the finite element stiffness, flexibility and mass matrices, Internat. J. Solids Structures, 9 (1973), pp. 1013-1034.
16. L. GOLINSKII AND S. SERRA CAPIZZANO, The asymptotic properties of the spectrum of non symmetrically perturbed Jacobi matrix sequences, J. Approx. Theory, 144 (2007), pp. 84-102.
17. U. GRENANDER AND G. SZEGÖ, Toeplitz Forms and Their Applications, 2nd ed., Chelsea, New York, 1984.
18. S. HOLMGREN, S. SERRA CAPIZZANO, AND P. SUNDQVIST, Can one hear the composition of a drum? Mediterranean J. Math., 3 (2006), pp. 227-249.
19. S. HOLMGREN, S. SERRA CAPIZZANO. AND P. SUNDQVIST, On the asymptotic spectrum of (non symmetric) finite difference matrix sequences, 2006, in preparation.
20. C. Johnson, Numerical Solutions of Partial Differential Equations by the Finite Elements Methods, Cambridge University Press, Cambridge, UK, 1988.
21. S. D. KIM AND S. V. PARTER, Preconditioning Chebyshev spectral collocation by finite-differences operators, SIAM J. Numer. Anal., 34 (1997), pp. 939-958.
22. A. B. J. KUIJLAARS AND S. SERRA CAPIZZANO, Asymptotic zero distribution of orthogonal polynomials with discontinuously varying recurrence coefficients, J. Approx. Theory, 113 (2001), pp. 142-155.
23. S. PARTER, On the eigenvalues of certain generalizations of Toeplitz matrices, Arch. Ration. Math. Mech., 3 (1962), pp. 244-257.
24. Y. SAAD, Iterative Methods for Sparse Linear Systems, PWS Publishing, Boston, 1996.
25. E. B. SAFF AND V. TOTIK, Logarithmic Potentials with External Fields, Springer, Berlin, 1997.
26. S. SERRA CAPIZZANO, Locally X matrices, spectral distributions, preconditioning, and applications, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1354-1388.
27. S. SERRA CAPIZZANO, Some theorems on linear positive operators and functionals and their applications, Comput. Math. Appl., 39 (2000), pp. 139-167.
28. S. SERRA CAPIZZANO, A note on the asymptotic spectra of finite difference discretizations of second order elliptic partial differential equations, Asian J. Math., 4 (2000), pp. 499-514.
29. S. SERRA CAPIZZANO, Distribution results on the algebra generated by Toeplitz sequences: A finite dimensional approach, Linear Algebra Appl., 328 (2001), pp. 121-130.
30. S. SERRA CAPIZZANO, Spectral behaviour of matrix sequences and discretized boundary value problems, Linear Algebra Appl., 337 (2001), pp. 37-78.
31. S. SERRA CAPIZZANO, Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations, Linear Algebra Appl., 366 (2003), pp. 371-402.
32. S. SERRA CAPIZZANO, GLT sequences as a generalized Fourier analysis and applications, Linear Algebra Appl., 419 (2006), pp. 180-233.
33. S. SERRA CAPIZZANO AND C. TABLINO POSSIO, Spectral and structural analysis of high precision finite difference matrices for elliptic operators, Linear Algebra Appl., 293 (1999), pp. 85-131.
34. S. SERRA CAPIZZANO AND C. TABLINO POSSIO, Finite element matrix-sequences: The case of rectangular domains, Numer. Algorithms, 28 (2001), pp. 309-327.
35. S. SERRA CAPIZZANO AND C TABLINO POSSIO, Analysis of preconditioning strategies for collocation linear systems, Linear Algebra Appl., 369 (2003), pp. 41-75.
36. S. SERRA CAPIZZANO AND C TABLINO POSSIO, Superlinear preconditioned for finite differences linear systems, SIAM J. Matrix Anal. Appl., 25 (2003), pp. 152-164.
37. G. STRANG AND G. FIX, An Analysis of the Finite Element Method, Prentice-Hall, Englewood Cliffs, NJ, 1973.
38. P. TILLI, Locally Toeplitz sequences: Spectral properties and applications, Linear Algebra Appl., 278 (1998), pp. 91-120.
39. E. E. TYRTYSHNIKOV, A uniform approach to some old and new theorems on distribution and clustering, Linear Algebra Appl., 232 (1996), pp. 1-43.
40. E. E. TYRTYSHNIKOV, A matrix view on the root distribution for orthogonal polynomials, in Structured Matrices: Recent Developments in Theory and Computation, D. Bini, E. Tyrtyshnikov, and P. Yalamov, eds., Nova Science, New York, 2001, pp. 149-156.
41. A. VAN DER SLUIS AND H. A. VAN DER VORST, The rate of convergence of conjugate gradients, Numer. Math., 48 (1986), pp. 543-560.