On sinc discretization method and block-tridiagonal preconditioning for second-order differential-algebraic equations

被引:1
作者
Bao, Wendi [1 ]
Song, Yongzhong [2 ]
Shao, Hongmei [1 ]
机构
[1] China Univ Petr, Coll Sci, Qingdao 266580, Peoples R China
[2] Nanjing Normal Univ, Sch Math Sci, Inst Math, Jiangsu Key Lab NSLSCS, Nanjing 210097, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Differential-algebraic equations; Sinc-collocation method; Sinc-Galerkin method; Convergence analysis; Preconditioner; BOUNDARY-VALUE-PROBLEMS; COLLOCATION METHOD; ITERATIVE METHODS; NUMERICAL-SOLUTION; SYSTEMS; INDEX;
D O I
10.1007/s40314-017-0498-x
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we obtain a sinc discretization method for solving the boundary value problems of differential-algebraic equations (DAEs) and prove that the discrete solutions converge to the true solutions of the DAEs exponentially. In the process of presenting the solution, we find that the discrete solution is determined by a large and ill-conditioned linear system. To efficiently solve the linear system, we construct block-tridiagonal preconditioners for the iterative methods. Moreover, we derive the bounds for the eigenvalues of the preconditioned matrices. Numerical experiments are given to illustrate the effective performance and applicability of our method.
引用
收藏
页码:1747 / 1782
页数:36
相关论文
共 25 条
[1]   Sinc approximation of the heat distribution on the boundary of a two-dimensional finite slab [J].
Alain, P. N. Dinh ;
Quan, P. H. ;
Trong, D. D. .
NONLINEAR ANALYSIS-REAL WORLD APPLICATIONS, 2008, 9 (03) :1103-1111
[2]   Reducing index, and pseudospectral methods for differential-algebraic equations [J].
Babolian, E ;
Hosseini, MM .
APPLIED MATHEMATICS AND COMPUTATION, 2003, 140 (01) :77-90
[3]   On preconditioned iterative methods for Burgers equations [J].
Bai, Zhong-Zhi ;
Huang, Yu-Mei ;
Ng, Michael K. .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2007, 29 (01) :415-439
[4]   On sinc discretization and banded preconditioning for linear third-order ordinary differential equations [J].
Bai, Zhong-Zhi ;
Chan, Raymond H. ;
Ren, Zhi-Ru .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2011, 18 (03) :471-497
[5]   ON PRECONDITIONED ITERATIVE METHODS FOR CERTAIN TIME-DEPENDENT PARTIAL DIFFERENTIAL EQUATIONS [J].
Bai, Zhong-Zhi ;
Huang, Yu-Mei ;
Ng, Michael K. .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2009, 47 (02) :1019-1037
[6]   Preconditioners for nonsymmetric block Toeplitz-like-plus-diagonal linear systems [J].
Bai, ZZ ;
Ng, MK .
NUMERISCHE MATHEMATIK, 2003, 96 (02) :197-220
[7]  
BOTTCHER A, 2005, SPECTRAL PROPERTIES
[8]  
Brenan K.E., 1996, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations
[9]  
Campbell S, 1982, Singular systems of differential equations II
[10]  
CHpbe1l S.L., 1980, Singular Systems of Differential Equations