Convergence of Runge-Kutta methods for differential-algebraic systems of index 3 (Q1893542)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Convergence of Runge-Kutta methods for differential-algebraic systems of index 3
scientific article

    Statements

    Convergence of Runge-Kutta methods for differential-algebraic systems of index 3 (English)
    0 references
    0 references
    5 March 1996
    0 references
    Index 3 differential-algebraic equations (DAEs) are notoriously difficult to solve directly and it is a common practice to resort to index reduction. However, in the modeling of many mechanical systems, this is not an appropriate approach, and it is necessary to retain the index 3 formulation. This paper considers the rate of convergence of solutions obtained by the use of implicit Runge-Kutta methods applied to semi- explicit index-3 DAEs in Hessenberg form, \(y' = f(y,z)\), \(z' = k(y, z, u)\), \(0 = g(y)\), where \(g_y f_z k_u\) is invertible in the vicinity of the exact solution. In particular the paper examines the order enhancement that can be obtained by the application of a projection to the \(z\) component, with a corresponding adjustment to the \(u\) component. Denote by \(B(p)\) (\(p\) is the quadrature order), \(C(q)\) (\(q\) is the stage order) and \(D(r)\) the usual simplifying assumptions, so that these hold with \(p =2s - 2\), \(q = r = s - 1\) in the case of Lobatto IIIC methods and with \(p =2s -1\), \(q = s\), \(r = s - 1\) in the case of Radau IIA methods. After a number of preliminary results preparing the ground, the principal theorem and its corollaries show that under certain assumptions on the initial value problem and on the coefficients of the Runge-Kutta method, the global error in the \(y\) component has order \(\min(p,2q - 2, q + r)\), with a slightly improved estimate if \(k\) is linear in \(u\). Moreover, although the global errors in \(z\) and \(u\) are limited to \(q\) and \(q - 1\) respectively, the use of a projection raises these to the same order as for the \(y\) component. The results are supported by numerical experiments in a variable stepsize setting for both a linear (\(k\) linear in \(u\)) problem and a nonlinear problem, using Lobatto IIIC and Radau IIA methods of various classical orders.
    0 references
    0 references
    0 references
    0 references
    0 references
    global superconvergence
    0 references
    index 3 differential-algebraic equations
    0 references
    index reduction
    0 references
    convergence
    0 references
    implicit Runge-Kutta methods
    0 references
    Hessenberg form
    0 references
    Lobatto IIIC methods
    0 references
    Radau IIA methods
    0 references
    numerical experiments
    0 references
    variable stepsize
    0 references
    0 references