Adaptive Piecewise Poly-Sinc Methods for Ordinary Differential Equations

被引:2
作者
Khalil, Omar [1 ]
El-Sharkawy, Hany [1 ,2 ]
Youssef, Maha [3 ]
Baumann, Gerd [1 ,4 ]
机构
[1] German Univ Cairo, Math Dept, New Cairo 11835, Egypt
[2] Ain Shams Univ, Fac Sci, Dept Math, Abbasiya 11566, Egypt
[3] Univ Stuttgart, Inst Appl Anal & Numer Simulat, Pfaffenwaldring 57, D-70569 Stuttgart, Germany
[4] Univ Ulm, Fac Nat Sci, Albert Einstein Allee 11, D-89069 Ulm, Germany
关键词
adaptive approximation; Poly-Sinc interpolation; Sinc methods; Lagrange interpolation; initial value problems; boundary value problems; exponential convergence; regular differential equations; stiff differential equations; DISCONTINUOUS GALERKIN METHODS; GLOBAL ERROR CONTROL; COLLOCATION; APPROXIMATIONS;
D O I
10.3390/a15090320
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose a new method of adaptive piecewise approximation based on Sinc points for ordinary differential equations. The adaptive method is a piecewise collocation method which utilizes Poly-Sinc interpolation to reach a preset level of accuracy for the approximation. Our work extends the adaptive piecewise Poly-Sinc method to function approximation, for which we derived an a priori error estimate for our adaptive method and showed its exponential convergence in the number of iterations. In this work, we show the exponential convergence in the number of iterations of the a priori error estimate obtained from the piecewise collocation method, provided that a good estimate of the exact solution of the ordinary differential equation at the Sinc points exists. We use a statistical approach for partition refinement. The adaptive greedy piecewise Poly-Sinc algorithm is validated on regular and stiff ordinary differential equations.
引用
收藏
页数:27
相关论文
共 67 条
[1]  
Abramowitz M, 1972, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables
[2]  
[Anonymous], 1995, ACTA NUMER
[3]  
[Anonymous], 2009, Introduction to Algorithms
[4]  
ASCHER U, 1979, MATH COMPUT, V33, P659, DOI 10.1090/S0025-5718-1979-0521281-7
[5]  
Ascher U.M., 1995, Numerical solution of boundary value problems for ordinary differential equations
[6]  
Axelsson O., 2001, Finite Element Solution of Boundary Value Problems: Theory and Computation
[7]   A posteriori error estimates and adaptivity for the discontinuous Galerkin solutions of nonlinear second-order initial-value problems [J].
Baccouch, Mahboub .
APPLIED NUMERICAL MATHEMATICS, 2017, 121 :18-37
[8]   Analysis of a posteriori error estimates of the discontinuous Galerkin method for nonlinear ordinary differential equations [J].
Baccouch, Mahboub .
APPLIED NUMERICAL MATHEMATICS, 2016, 106 :129-153
[9]  
Baumann G., 2021, NEW SINC METHODS NUM, DOI [10.1007/978-3-030-49716-3, DOI 10.1007/978-3-030-49716-3]
[10]   Sinc-Approximations of Fractional Operators: A Computing Approach [J].
Baumann, Gerd ;
Stenger, Frank .
MATHEMATICS, 2015, 3 (02) :444-480