TY - JOUR
T1 - Numerical study of an adaptive domain decomposition algorithm based on Chebyshev tau method for solving singular perturbed problems
AU - Shao, Wenting
AU - Wu, Xionghua
AU - Wang, Cheng
N1 - Funding Information:
The authors are grateful to the reviewers for carefully reading this paper and for their comments and suggestions which have improved the paper. The work was supported by the National Natural Science Foundation of China (Tianyuan fund for Mathematics, No. 11526132), the Natural Science Foundation of Shanghai (No. 16ZR1412700) and the Shanghai Young Teachers Grant (No. ZZEGD15008).
Publisher Copyright:
© 2017 IMACS
PY - 2017/8/1
Y1 - 2017/8/1
N2 - It is known that spectral methods offer exponential convergence for infinitely smooth solutions. However, they are not applicable for problems presenting singularities or thin layers, especially true for the ones with the location of singularity unknown. An adaptive domain decomposition method (DDM) integrated with Chebyshev tau method based on the highest derivative (CTMHD) is introduced to solve singular perturbed boundary value problems (SPBVPs). The proposed adaptive algorithm uses the refinement indicators based on Chebyshev coefficients to determine which subintervals need to be refined. Numerical experiments have been conducted to demonstrate the superior performance of the method for SPBVPs with a number of singularities including boundary layers, interior layers and dense oscillations. A fourth order nonlinear SPBVP is also concerned. The numerical results illustrate the efficiency and applicability of our adaptive algorithm to capture the locations of singularities, and the higher accuracy in comparison with some existing numerical methods in the literature.
AB - It is known that spectral methods offer exponential convergence for infinitely smooth solutions. However, they are not applicable for problems presenting singularities or thin layers, especially true for the ones with the location of singularity unknown. An adaptive domain decomposition method (DDM) integrated with Chebyshev tau method based on the highest derivative (CTMHD) is introduced to solve singular perturbed boundary value problems (SPBVPs). The proposed adaptive algorithm uses the refinement indicators based on Chebyshev coefficients to determine which subintervals need to be refined. Numerical experiments have been conducted to demonstrate the superior performance of the method for SPBVPs with a number of singularities including boundary layers, interior layers and dense oscillations. A fourth order nonlinear SPBVP is also concerned. The numerical results illustrate the efficiency and applicability of our adaptive algorithm to capture the locations of singularities, and the higher accuracy in comparison with some existing numerical methods in the literature.
KW - Adaptive domain decomposition algorithm
KW - Chebyshev tau method
KW - Singular perturbations
KW - The highest derivative
UR - http://www.scopus.com/inward/record.url?scp=85013812088&partnerID=8YFLogxK
U2 - 10.1016/j.apnum.2017.02.006
DO - 10.1016/j.apnum.2017.02.006
M3 - Article
AN - SCOPUS:85013812088
SN - 0168-9274
VL - 118
SP - 19
EP - 32
JO - Applied Numerical Mathematics
JF - Applied Numerical Mathematics
ER -