Iterative substructuring methods for spectral element discretizations of elliptic systems I: Compressible linear elasticity

Luca F. Pavarino, Olof B. Widlund

Research output: Contribution to journalArticle


An iterative substructuring method for the system of linear elasticity in three dimensions is introduced and analyzed. The pure displacement formulation for compressible materials is discretized with the spectral element method. The resulting stiffness matrix is symmetric and positive definite. The proposed method provides a domain decomposition preconditioner constructed from local solvers for the interior of each element and for each face of the elements and a coarse, global solver related to the wire basket of the elements. As in the scalar case, the condition number of the preconditioned operator is independent of the number of spectral elements and grows as the square of the logarithm of the spectral degree.

Original languageEnglish (US)
Pages (from-to)353-374
Number of pages22
JournalSIAM Journal on Numerical Analysis
Issue number2
StatePublished - Dec 1 2000



  • Gauss-Lobatto-Legendre quadrature
  • Linear elasticity
  • Preconditioned iterative methods substructuring
  • Spectral element methods

ASJC Scopus subject areas

  • Numerical Analysis
  • Computational Mathematics
  • Applied Mathematics

Cite this