A high order composite scheme for the second order elliptic problem with nonlocal boundary and its fast algorithm

• Published in: Applied mathematics and computation Vol. 227; pp. 212 - 221
• Main Authors: Nie, Cunyun, Shu, Shi, Yu, Haiyuan, An, Qianjiang
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 15.01.2014
• Subjects: Algebraic multigrid method; Algorithms; An upper triangular preconditioner; Boundaries; Design engineering; Discrete systems; Extrapolation; Finite element method; Mathematical analysis; Optimization; The elliptic problem with nonlocal boundary condition; The finite element method; The elliptic problem with nonlocal boundary condition; An upper triangular preconditioner; Algebraic multigrid method; The finite element method
• ISSN: 0096-3003; 1873-5649
• DOI: 10.1016/j.amc.2013.10.066

The elliptic problem with nonlocal boundary condition is widely applied in the field of science and engineering. Firstly, we construct a linear finite element scheme for the nonlocal boundary problem, and derive the optimal L2 error estimate. Then, based on the quadratic finite element and the extrapolation linear finite element methods, we present a composite scheme, and prove that it is convergent order three. Furthermore, we design an upper triangular preconditioning algorithm for the linear finite element discrete system. Finally, numerical results not only validate that the new algorithm is efficient, but also show that the new scheme is convergent order three, furthermore order four on uniform grids.