Data-sparse approximation to the operator-valued functions of elliptic operator
Open Access
- 1 July 2003
- journal article
- Published by American Mathematical Society (AMS) in Mathematics of Computation
- Vol. 73 (247) , 1297-1325
- https://doi.org/10.1090/s0025-5718-03-01590-4
Abstract
In previous papers the arithmetic of hierarchical matrices has been described, which allows us to compute the inverse, for instance, of finite element stiffness matrices discretising an elliptic operator <!-- MATH: $\mathcal{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 <!-- MATH: $\left( zI-\mathcal{L}\right) ^{-1},$ --> <!-- MATH: $z\in\mathbb{C}.$ -->
Keywords
This publication has 13 references indexed in Scilit:
- ℋ-matrix approximation for elliptic solution operators in cylinder domainsJournal of Numerical Mathematics, 2001
- A sparse H-matrix arithmetic: general complexity estimatesJournal of Computational and Applied Mathematics, 2000
- Strongly P-Positive Operators and Explicit Representations of the Solutions of Initial Value Problems for Second-Order Differential Equations in Banach SpaceJournal of Mathematical Analysis and Applications, 1999
- A parallel method for time-discretization of parabolic problems based on contour integral representation and quadratureMathematics of Computation, 1999
- A Sparse Matrix Arithmetic Based on $\Cal H$ -Matrices. Part I: Introduction to ${\Cal H}$ -MatricesComputing, 1999
- Explicit and approximate solutions of second order elliptic differential equations in hilbert and banach spacesNumerical Functional Analysis and Optimization, 1999
- On Krylov Subspace Approximations to the Matrix Exponential OperatorSIAM Journal on Numerical Analysis, 1997
- Representation and Approximation of the Solution of an Initial Value Problem for a First Order Differential Equation in Banach SpacesZeitschrift für Analysis und ihre Anwendungen, 1996
- An algorithmic representation of fractional powers of positive operatorsNumerical Functional Analysis and Optimization, 1996
- Collocating ConvolutionsMathematics of Computation, 1995