Authors: W Hackbusch B N Khoromskij
Publish Date: 2005/12/05
Volume: 76, Issue: 3-4, Pages: 203-225
Abstract
This article is the second part continuing Part I 16 We apply the Open image in new window matrix techniques combined with the Kronecker tensorproduct approximation to represent integral operators as well as certain functions FA of a discrete elliptic operator A in a hypercube 01 d ∈ ℝ d in the case of a high spatial dimension d We focus on the approximation of the operatorvalued functions A− σ σ0 and sign A for a class of finite difference discretisations A ∈ ℝ N × N The asymptotic complexity of our datasparse representations can be estimated by Open image in new window n p log q n p = 1 2 with q independent of d where n=N1/ d is the dimension of the discrete problem in one space direction
Keywords: