SciCADE 2013
International Conference on Scientific Computation and Differential Equations
September 16-20, 2013, Valladolid (Spain)

Invited Talk

Show full list of Invited Contributions to Minisymposia Show talk context (MS24)


Robust LU factorization with logarithmic-linear complexity

M. Bebendorf

Abstract
The factors of the LU factorization of discrete elliptic boundary value problems can be approximated with logarithmic-linear complexity using the methodology of hierarchical matrices. While it is known that the smoothness of the differential operator's coefficients does not enter the complexity, only empirical results on the influence of the coefficient's contrast are available. In this talk, we present a recent analysis of this influence.

Organized by         Universidad de Valladolid     IMUVA