Volume 14, Issue 4-5
An Augmented IIM & Preconditioning Technique for Jump Embedded Boundary Conditions

Int. J. Numer. Anal. Mod., 14 (2017), pp. 712-729.

Published online: 2017-08

Cited by

Export citation
• Abstract

A second-order accurate augmented method is proposed and analyzed in this paper for a general elliptic PDE with a general boundary condition using the jump embedded boundary conditions (JEBC) formulation. First of all, the existence and uniqueness of an interface problem with given are discussed. Then, the well-posedness theory is extended to the interface problems with given jump conditions. In the proposed numerical method, one novel idea is to preconditioning the PDE first so that the coefficient of the highest derivative is of $O(1)$. The second idea is to introduce two augmented variables corresponding to the jump in the solution and its normal derivative along the boundary to get an interface problem. For a piecewise constant coefficient, the fast Poisson solver then can be utilized in a rectangular domain. The augmented variables can be determined from a Schur complement system. We also propose two preconditioning techniques for the GMRES iterative method for the Schur complement; one is from the flux jump condition, and the other one is from the algebraic preconditioner based on the interpolation scheme in the augmented algorithm. The presented numerical results show that the proposed method has not only obtained second order accurate solutions in the $L^∞$ norm globally, but also second order accurate normal derivatives at the boundary from each side of the interface. The proposed preconditioning technique can speed up 50-90% compared with the method without preconditioning.

• Keywords

Jump embedded boundary conditions (JEBC), augmented immersed interface method, fast Poisson solver, irregular domain, PDE and algebraic preconditioner.

65F08, 65N06, 65N85

• BibTex
• RIS
• TXT
@Article{IJNAM-14-712, author = {}, title = {An Augmented IIM & Preconditioning Technique for Jump Embedded Boundary Conditions}, journal = {International Journal of Numerical Analysis and Modeling}, year = {2017}, volume = {14}, number = {4-5}, pages = {712--729}, abstract = {

A second-order accurate augmented method is proposed and analyzed in this paper for a general elliptic PDE with a general boundary condition using the jump embedded boundary conditions (JEBC) formulation. First of all, the existence and uniqueness of an interface problem with given are discussed. Then, the well-posedness theory is extended to the interface problems with given jump conditions. In the proposed numerical method, one novel idea is to preconditioning the PDE first so that the coefficient of the highest derivative is of $O(1)$. The second idea is to introduce two augmented variables corresponding to the jump in the solution and its normal derivative along the boundary to get an interface problem. For a piecewise constant coefficient, the fast Poisson solver then can be utilized in a rectangular domain. The augmented variables can be determined from a Schur complement system. We also propose two preconditioning techniques for the GMRES iterative method for the Schur complement; one is from the flux jump condition, and the other one is from the algebraic preconditioner based on the interpolation scheme in the augmented algorithm. The presented numerical results show that the proposed method has not only obtained second order accurate solutions in the $L^∞$ norm globally, but also second order accurate normal derivatives at the boundary from each side of the interface. The proposed preconditioning technique can speed up 50-90% compared with the method without preconditioning.

}, issn = {2617-8710}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/ijnam/10057.html} }
TY - JOUR T1 - An Augmented IIM & Preconditioning Technique for Jump Embedded Boundary Conditions JO - International Journal of Numerical Analysis and Modeling VL - 4-5 SP - 712 EP - 729 PY - 2017 DA - 2017/08 SN - 14 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/ijnam/10057.html KW - Jump embedded boundary conditions (JEBC), augmented immersed interface method, fast Poisson solver, irregular domain, PDE and algebraic preconditioner. AB -

A second-order accurate augmented method is proposed and analyzed in this paper for a general elliptic PDE with a general boundary condition using the jump embedded boundary conditions (JEBC) formulation. First of all, the existence and uniqueness of an interface problem with given are discussed. Then, the well-posedness theory is extended to the interface problems with given jump conditions. In the proposed numerical method, one novel idea is to preconditioning the PDE first so that the coefficient of the highest derivative is of $O(1)$. The second idea is to introduce two augmented variables corresponding to the jump in the solution and its normal derivative along the boundary to get an interface problem. For a piecewise constant coefficient, the fast Poisson solver then can be utilized in a rectangular domain. The augmented variables can be determined from a Schur complement system. We also propose two preconditioning techniques for the GMRES iterative method for the Schur complement; one is from the flux jump condition, and the other one is from the algebraic preconditioner based on the interpolation scheme in the augmented algorithm. The presented numerical results show that the proposed method has not only obtained second order accurate solutions in the $L^∞$ norm globally, but also second order accurate normal derivatives at the boundary from each side of the interface. The proposed preconditioning technique can speed up 50-90% compared with the method without preconditioning.

Philippe Angot & Zhilin Li. (1970). An Augmented IIM & Preconditioning Technique for Jump Embedded Boundary Conditions. International Journal of Numerical Analysis and Modeling. 14 (4-5). 712-729. doi:
Copy to clipboard
The citation has been copied to your clipboard