Approximation Algorithms for Complex Systems - Proceedings of the 6th International Conference on Algorithms for Approximation, Ambleside, UK, 31st August - 4th September 2009
Approximation Algorithms for Complex Systems - Proceedings of the 6th International Conference on Algorithms for Approximation, Ambleside, UK, 31st August - 4th September 2009
复制标题
复杂系统的近似算法 - 第六届国际近似算法会议论文集,英国安布尔塞德,2009 年 8 月 31 日至 9 月 4 日
DOI:
10.1007/978-3-642-16876-5_11
复制
发表时间:
2011
期刊:
影响因子:
--
通讯作者:
Li B
中科院分区:
文献类型:
--
作者:
Li B
We present an iterative algorithm for computing an approximation to data in wells using the norm function in three dimensions augmented with a tensor product of two dimensional Lagrange functions with one dimensional linear inter- polants. This augmentation can be thought of as a trend. The algorithm avoids the stability problems associated with data which have very different separation in dif- ferent directions. In this case, data are close in the vertical direction inside each well, but the wells are relatively far apart. We will give an estimate of the convergence rate of the algorithm in terms of the vertical point spacing and the horizontal well separation.