Acta mathematica scientia,Series A ›› 2012, Vol. 32 ›› Issue (1): 161-170.

• Articles • Previous Articles     Next Articles

Fast Discrete Galerkin Methods for Cauchy Integral Singular Equations with Constant Coe?cients

CAI Hao-Tao   

  1. School of Statistics and Mathematics, Shandong University of Finance, Jinan 250014)
  • Received:2010-05-10 Revised:2011-07-05 Online:2012-02-25 Published:2012-02-25
  • Supported by:

    国家自然科学基金(10901093, 11061008)和山东省自然科学基金(ZR2010AQ001, ZR2010AQ012) 资助

Abstract:

The Petrov-Galerkin method based on Jacobi polynomials is the conventional and standard numerical method for solving the Cauchy singular integral equations with constant coeffcients. This conventional numerical method leads to a linear system with a full coeffcient matrix. When the order of the linear system is large, the computational cost for obtaining and then solving the fully discrete linear system is huge. So in this paper the author develops a fast fully discrete Petrov-Galerkinmethod for solving this kind of integral equations. First compress this full coe?cient matrix into a sparse matrix. Then apply the numerical integration scheme to obtain the fully discrete truncated linear system with a nearly linear computational cost. At last, the fully discrete truncated linear system is solved. It is established that the optimal convergence order of the approximation solution remains optimal.

Key words: Cauchy singular integral equation, Matrix truncation strategy, Numerical inte-gration method, Multilevel augmentation method

CLC Number: 

  • 45L10
Trendmd