Optimal local approximation spaces for component-based static condensation procedures

Kathrin Smetana, Anthony T. Patera

Research output: Contribution to journalArticleAcademicpeer-review

38 Citations (Scopus)
26 Downloads (Pure)


In this paper we introduce local approximation spaces for component-based static condensation (sc) procedures that are optimal in the sense of Kolmogorov. To facilitate simulations for large structures such as aircrafts or ships, it is crucial to decrease the number of degrees of freedom on the interfaces, or "ports", in order to reduce the size of the statically condensed system. To derive optimal port spaces we consider a (compact) transfer operator that acts on the space of harmonic extensions on a two-component system and maps the traces on the ports that lie on the boundary of these components to the trace of the shared port. Solving the eigenproblem for the composition of the transfer operator and its adjoint yields the optimal space. For a related work in the context of the generalized finite element method we refer to [I. Babuska and R. Lipton, Optimal local approximation spaces for generalized finite element methods with application to multiscale problems, Multiscale Model. Simul., 9 (2011), pp. 373-406].
We further introduce a spectral greedy algorithm to generalize the procedure to the parameter-dependent setting and to construct a quasi-optimal parameter-independent port space.
Moreover, it is shown that given a certain tolerance and an upper bound for the ports in the system, the spectral greedy constructs a port space that yields a sc approximation error on a system of arbitrary configuration which is smaller than this tolerance for all parameters in a rich train set.
We present our approach for isotropic linear elasticity although the idea may be readily applied to any linear coercive problem.
Numerical experiments demonstrate the very rapid and exponential convergence both of the eigenvalues and the sc approximation based on spectral modes for non-separable and irregular geometries such as an I-Beam with an internal crack.
Original languageEnglish
Pages (from-to)A3318-A3356
JournalSIAM journal on scientific computing
Issue number5
Publication statusPublished - 2016
Externally publishedYes


  • Domain decomposition methods
  • (Component-based) static condensation
  • Model reduction
  • Component mode synthesis
  • A priori error estimate
  • Kolmogorov n-width
  • Reduced basis methods


Dive into the research topics of 'Optimal local approximation spaces for component-based static condensation procedures'. Together they form a unique fingerprint.

Cite this