Uppsala University Department of Information Technology

Technical Report 2015-008

Spectral Analysis of Coupled PDEs and of their Schur Complements via the Notion of Generalized Locally Toeplitz Sequences

Ali Dorostkar, Maya Neytcheva, and Stefano Serra-Capizzano

February 2015

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 modeling of purely incompressible materials. Using the notion of the so-called spectral symbol in the Generalized Locally Toeplitz (GLT) setting, we derive the GLT symbol (in the Weyl sense) 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.

Available as PDF (1.25 MB, no cover)

Download BibTeX entry.



Uppsala Universitet