Collocation methods for integro-differential algebraic equations with index 1

Hui Liang, Hermann BRUNNER*

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

13 Citations (Scopus)


The notion of the tractability index based on the ν-smoothing property of a Volterra integral operator is introduced for general systems of linear integro-differential algebraic equations (IDAEs). It is used to decouple the given IDAE system of index 1 into the inherent system of regular Volterra integro-differential equations (VIDEs) and a system of second-kind Volterra integral equations (VIEs). This decoupling of the given general IDAE forms the basis for the convergence analysis of the two classes of piecewise polynomial collocation methods for solving the given index-1 IDAE system. The first one employs the same continuous piecewise polynomial space Sm for both the VIDE part and the second-kind VIE part of the decoupled system. In the second one the VIDE part is discretized in Sm, but the second-kind VIE part employs the space of discontinuous piecewise polynomials S-1m-1. The optimal orders of convergence of these collocation methods are derived. For the first method, the collocation solution converges uniformly to the exact solution if and only if the collocation parameters satisfy a certain condition. This condition is no longer necessary for the second method; the collocation solution now converges to the exact solution for any choice of the collocation parameters. Numerical examples illustrate the theoretical results.

Original languageEnglish
Pages (from-to)850-885
Number of pages36
JournalIMA Journal of Numerical Analysis
Issue number2
Publication statusPublished - 24 Apr 2020

Scopus Subject Areas

  • Mathematics(all)
  • Computational Mathematics
  • Applied Mathematics

User-Defined Keywords

  • collocation methods
  • convergence analysis
  • decoupling
  • index-1 systems
  • integro-differential algebraic equations
  • tractability index


Dive into the research topics of 'Collocation methods for integro-differential algebraic equations with index 1'. Together they form a unique fingerprint.

Cite this