We consider large linear systems of algebraic equations arising from the Finite Element approximation of coupled partial differential equations. As case study we focus on the linear elasticity equations, formulated as a saddle point problem to allow for modelling of purely incompressible materials. To analyse the properties of the arising matrices we use the notion of the so-called spectral symbol in the Generalized Locally Toeplitz (GLT) setting. The fruitful idea behind GLT is that it allows to associate a function, a symbol, with instances of a broad class of structured matrices. The symbol describes the spectrum of the corresponding matrix, easing in this way its analysis and guiding the construction of efficient approximations of the matrix to be used as preconditioners or solvers in a multigrid context. We derive the GLT symbol of the sequence of matrices An approximating the elasticity equations. Further, exploiting the property that the GLT class defines an algebra of matrix sequences and the fact that the Schur complements are obtained via elementary algebraic operation on the blocks of An, we derive the symbols fS of the associated sequences of Schur complements Sn. As a consequence of the GLT theory, the eigenvalues of Sn for large n are described by a sampling of fS on a uniform grid of its domain of definition. We extend the existing GLT technique with novel elements, related to block-matrices and Schur complement matrices, and illustrate the theoretical findings with numerical tests.

Spectral analysis of coupled PDEs and of their Schur complements via Generalized Locally Toeplitz sequences in 2D

SERRA CAPIZZANO, STEFANO
2016-01-01

Abstract

We consider large linear systems of algebraic equations arising from the Finite Element approximation of coupled partial differential equations. As case study we focus on the linear elasticity equations, formulated as a saddle point problem to allow for modelling of purely incompressible materials. To analyse the properties of the arising matrices we use the notion of the so-called spectral symbol in the Generalized Locally Toeplitz (GLT) setting. The fruitful idea behind GLT is that it allows to associate a function, a symbol, with instances of a broad class of structured matrices. The symbol describes the spectrum of the corresponding matrix, easing in this way its analysis and guiding the construction of efficient approximations of the matrix to be used as preconditioners or solvers in a multigrid context. We derive the GLT symbol of the sequence of matrices An approximating the elasticity equations. Further, exploiting the property that the GLT class defines an algebra of matrix sequences and the fact that the Schur complements are obtained via elementary algebraic operation on the blocks of An, we derive the symbols fS of the associated sequences of Schur complements Sn. As a consequence of the GLT theory, the eigenvalues of Sn for large n are described by a sampling of fS on a uniform grid of its domain of definition. We extend the existing GLT technique with novel elements, related to block-matrices and Schur complement matrices, and illustrate the theoretical findings with numerical tests.
2016
http://www.journals.elsevier.com/computer-methods-in-applied-mechanics-and-engineering/
Coupled systems of PDEs; GLT sequence; Joint eigenvalue distribution; Schur complement; Toeplitz matrix; Computer Science Applications1707 Computer Vision and Pattern Recognition; Computational Mechanics; Mechanics of Materials; Mechanical Engineering; Physics and Astronomy (all)
Dorostkar, A.; Neytcheva, M.; SERRA CAPIZZANO, Stefano
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11383/2047964
 Attenzione

L'Ateneo sottopone a validazione solo i file PDF allegati

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 24
  • ???jsp.display-item.citation.isi??? 22
social impact