## Abstract

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 language | English |
---|---|

Pages (from-to) | 850-885 |

Number of pages | 36 |

Journal | IMA Journal of Numerical Analysis |

Volume | 40 |

Issue number | 2 |

DOIs | |

Publication status | Published - 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