期刊
MATHEMATICS OF COMPUTATION
卷 76, 期 259, 页码 1243-1274出版社
AMER MATHEMATICAL SOC
DOI: 10.1090/S0025-5718-07-01970-9
关键词
boundary integral equations; adaptive wavelet scheme; best N-term approximation; compressible matrices; adaptive hp-quadrature; complexity and convergence estimates
This paper is concerned with developing numerical techniques for the adaptive application of global operators of potential type in wavelet coordinates. This is a core ingredient for a new type of adaptive solvers that has so far been explored primarily for PDEs. We shall show how to realize asymptotically optimal complexity in the present context of global operators. '' Asymptotically optimal '' means here that any target accuracy can be achieved at a computational expense that stays proportional to the number of degrees of freedom (within the setting determined by an underlying wavelet basis) that would ideally be necessary for realizing that target accuracy if full knowledge about the unknown solution were given. The theoretical findings are supported and quanti. ed by the. rst numerical experiments.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据