Delve into the future of research at MiS with our preprint repository. Our scientists are making groundbreaking discoveries and sharing their latest findings before they are published. Explore repository to stay up-to-date on the newest developments and breakthroughs.
MiS Preprint
6/2004
Efficient Inversion of the Galerkin Matrix of General Second Order Elliptic Operators with Non-Smooth Coefficients
Mario Bebendorf
Abstract
This article deals with the efficient (approximate) inversion of finite element stiffness matrices of general second order elliptic operators with $L^\infty$-coefficients. It will be shown that the inverse stiffness matrix can be approximated by hierarchical matrices ($\mathcal{H}$-matrices). Furthermore, numerical results will demonstrate that it is possible to compute an approximate inverse with almost linear complexity.
