首页 | 本学科首页   官方微博 | 高级检索  
     


On sinc discretization and banded preconditioning for linear third‐order ordinary differential equations
Authors:Zhong‐Zhi Bai  Raymond H. Chan  Zhi‐Ru Ren
Affiliation:1. State Key Laboratory of Scientific/Engineering Computing, Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, P.O. Box 2719, Beijing 100190, People's Republic of China;2. Department of Mathematics, The Chinese University of Hong Kong, Shatin, Hong Kong
Abstract:Some draining or coating fluid‐flow problems and problems concerning the flow of thin films of viscous fluid with a free surface can be described by third‐order ordinary differential equations (ODEs). In this paper, we solve the boundary value problems of such equations by sinc discretization and prove that the discrete solutions converge to the true solutions of the ODEs exponentially. The discrete solution is determined by a linear system with the coefficient matrix being a combination of Toeplitz and diagonal matrices. The system can be effectively solved by Krylov subspace iteration methods, such as GMRES, preconditioned by banded matrices. We demonstrate that the eigenvalues of the preconditioned matrix are uniformly bounded within a rectangle on the complex plane independent of the size of the linear system. Numerical examples are given to illustrate the effective performance of our method. Copyright © 2010 John Wiley & Sons, Ltd.
Keywords:third‐order ordinary differential equation  sinc‐collocation discretization  sinc‐Galerkin discretization  convergence analysis  banded preconditioning  Krylov subspace methods
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号