MULTILEVEL AUGMENTATION METHODS FOR NONLINEAR BOUNDARY INTEGRAL EQUATIONS II: ACCELERATED QUADRATURES AND NEWTON ITERATIONS

作者：Chen, Xiangling^*; Chen, Zhongying; Wu, Bin; Xu, Yuesheng

来源：Journal of Integral Equations and Applications, 2012, 24(4): 545-574.

DOI：10.1216/JIE-2012-24-4-545

• Multilevel augmentation method
• nonlinear boundary integral equations

A fast multilevel augmentation method (MAM) was proposed recently by the same authors for solving a class of nonlinear boundary integral equations. In this paper, we develop accelerated quadrature formulas for computing the integrals involved in the MAM and approximate iteration for solving the resulting nonlinear system. Specifically, we employ a product integration scheme for computing the singular integrals which appear in the matrices involved in the MAM and introduce an approximation technique in the Newton iteration for solving the resulting nonlinear systems to avoid repeated computation in generating their Jacobian matrices. The use of these two techniques results in a modified MAM which speeds up its computation. We show that the modified MAM preserves the optimal convergence order of the original one while reducing computational costs. Numerical results are presented to demonstrate the approximation accuracy and computational efficiency of the proposed modified MAM, with a comparison to those of the original one and a known algorithm of Atkinson and Chandler.

• 出版日期2012
• 单位中山大学