Doubling the degree of precision without doubling the grid when solving a differential equation with a pseudo-spectral collocation method

D. Dijkstra

    Research output: Contribution to journalArticleAcademicpeer-review

    Abstract

    In the conventional pseudo-spectral collocation method to solve an ordinary first order differential equation, the derivative is obtained from Lagrange interpolation and has degree of precision N for a grid of (N+1) points. In the present, novel method Hermite interpolation is used as point of departure. From this the second order derivative is obtained with degree of precision (2N+1) for the same grid as above. The associated theorem constitutes the main result of this paper. Based on that theorem a method in put forward in which the differential equation and the differentiated differential equation are simultaneously collocated. In this method every grid point counts for two. The double collocation leads to a solution accuracy which is superior to the precision obtained with the conventional method for the same grid. This superiority is demonstrated by 3 examples, 2 linear problems and a non-linear one. In the examples it is shown that the accuracy obtained with the present method is comparable to the solution accuracy of the standard method with twice the number of grid points. However, the condition number of the present method grows like N3 as compared to N2 in the standard method.
    Original languageEnglish
    Pages (from-to)513-527
    JournalJournal of scientific computing
    Volume17
    Issue number1-4
    DOIs
    Publication statusPublished - 2002

    Keywords

    • pseudo-spectral collocation
    • differentiation matrices
    • double precision degree
    • IR-85518
    • Double collocation
    • Hermite interpolation
    • METIS-206015

    Fingerprint Dive into the research topics of 'Doubling the degree of precision without doubling the grid when solving a differential equation with a pseudo-spectral collocation method'. Together they form a unique fingerprint.

  • Cite this