A fast solver for the Hilbert-type singular integral equations based on the direct Fourier spectral method

• Autores: Haotao Cai
• Localización: Journal of computational and applied mathematics, ISSN 0377-0427, Vol. 250, Nº 1, 2013, págs. 83-95
• Idioma: inglés
• DOI: 10.1016/j.cam.2013.02.008
• Texto completo no disponible (Saber más ...)
• Resumen

  • In this paper, we develop a fast and direct Fourier spectral method for solving the Hilberttype singular integral equation. This method leads to a fully discrete linear system, whose coefficient matrix is expressed as the sum of a sparse matrix and a quasi-circulant matrix.

    We show that it requires a nearly linear computational cost to obtain and then solve the fully discrete linear system. We also prove that the proposed algorithm preserves the optimal convergent order. One numerical experiment is presented to demonstrate its approximate accuracy and computational efficiency, verifying the theoretical estimates.