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 *{A*_{n}} 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 *A*_{n}, we derive the symbols *f*^{S} of the associated sequences of Schur complements *{S*_{n}}. As a consequence of the GLT theory, the eigenvalues of *S*_{n} for large *n* are described by a sampling of *f*^{S} 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.