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
54/2002
Data-Sparse Approximation to Operator-Valued Functions of Elliptic Operator
Ivan P. Gavrilyuk, Wolfgang Hackbusch and Boris N. Khoromskij
Abstract
In previous papers the arithmetic of hierarchical matrices has been described, which allows to compute the inverse, for instance, of finite element stiffness matrices discretising an elliptic operator L. The required computing time is up to logarithmic factors linear in the dimension of the matrix. In particular, this technique can be used for the computation of the discrete analogue of a resolvent (zI-L)-1 for complex z.
In the present paper, we consider various operator functions, the operator exponential e-tL, negative fractional powers L-a, the cosine operator function cos(t L1/2) L-k and, finally, the solution operator of the Lyapunov equation. Using the Dunford-Cauchy representation, we get integrals which can be discretised by a quadrature formula which involves the resolvents (zk I - L)-1 mentioned above. We give error estimates which are partly exponentially, partly polynomially decreasing.