Abstract
Multi-parameter extrapolation was first introduced by Zhou et al. for solving partial differential equations with finite element methods in 1994. The method is based on a domain decomposition and independent discretization of the subdomains resulting in a multi-parameter error expansion. This permits a generalized extrapolation technique. The algorithm is naturally parallel since the main computational work is spent in solving independent linear systems. Here the method is extended to the case of boundary integral equations on polygonal domains, where singularities require graded meshes. A complete analysis is given, based on weighted norm techniques. Several numerical experiments demonstrate the mathematical features and practical usefulness of the method.
Similar content being viewed by others
References
K. Atkinson, A survey of boundary integral equation methods for the numerical solution of Laplace's equation in three dimensions, in: Numerical Solutions of Integral Equations, ed. M. Golberg (Plenum, 1990).
K. Atkinson and G. Chandler, Boundary integral equation methods: the smooth boundary case, Math. Comp. 55 (1990) 451-472.
H. Blum and R. Rannacher, Extrapolation techniques for reducing the pollution effect of reentrant corners in the finite element method, Numer. Math. 52 (1988) 539-564.
M. Griebel, M. Schneider and C. Zenger, A combination technique for the solution of sparse grid problems, SFB Bericht 342/19/90, Institut für Informatik, TU München (October 1990). Also in: Proceedings of the International Symposium on Iterative Methods in Linear Algebra, Bruxelles, April 2-4 (1991).
W. Hackbusch, Integralgleichungen: Theorie und Numerik(Teubner, Stuttgart, 1989).
X. Liao and A. Zhou, A multi-parameter splitting extrapolation and a parallel algorithm for elliptic eigenvalue problem, J. Comput. Math. 16 (1998) 213-220.
Q. Lin and R. Xie, Extrapolation for the approximations to the solution of a boundary integral equation on polygonal domains, J. Comput. Math. 7 (1989) 174-181.
T. Lü, T.-M. Shih and C.-B. Liem, Splitting Extrapolation Method(World Scientific, Singapore, 1995).
P. Luo and A. Zhou, A multi-parameter splitting extrapolation and a parallel algorithm for the nonconforming Wilson finite element, Beijing Math. 1 (1995) 1-6.
U. Rüde, Extrapolation and related techniques for solving elliptic equations, Bericht I-9135, Institut für Informatik, TU München (September 1991).
U. Rüde and C. Zenger, On the treatment of singularities in the finite element method, Bericht I-9220, Institut für Informatik, TU München (August 1992).
Y. Xu and Y. Zhao, An extrapolation method for a class of boundary integral equations, Math. Comp. 65 (1996) 587-610.
A. Zhou, A multi-parameter parallel algorithm with local higher accuracy approximations, in: Domain Decomposition Methods in Science and Engineering, Proc. of 8th Int. Conf. on DDM, eds. R. Glowinski, J. Périaux, Z.-C. Shi and O. Widlund (Wiley, 1997) pp. 283-288.
A. Zhou, C. Liem and T.-M. Shih, A parallel algorithm based on multi-parameter asymptotic error expansion, in: Proc. of Conf. on Scientific Computation, Hong Kong, March 17-19, 1994. See also Southeast Asian Bulletin of Math. (1996).
A. Zhou, C.-B. Liem, T.-M. Shih and T. Lu, A multi-parameter splitting extrapolation and a parallel algorithm, Systems Sci. Math. Sci. 10 (1997) 253-260. Also available as Research Report IMS-61, Academia Sinica (1994).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Rüde, U., Zhou, A. Multi-parameter extrapolation methods for boundary integral equations. Advances in Computational Mathematics 9, 173–190 (1998). https://doi.org/10.1023/A:1018989523557
Issue Date:
DOI: https://doi.org/10.1023/A:1018989523557