Least-squares collocation for higher-index linear differential-algebraic equations: Estimating the instability threshold
Authors:
Michael Hanke, Roswitha März and Caren Tischendorf
Journal:
Math. Comp. 88 (2019), 1647-1683
MSC (2010):
Primary 65L80; Secondary 65L08, 65L10
DOI:
https://doi.org/10.1090/mcom/3393
Published electronically:
November 5, 2018
MathSciNet review:
3925480
Full-text PDF
View in AMS MathViewer
Abstract | References | Similar Articles | Additional Information
Abstract: Differential-algebraic equations with higher-index give rise to essentially ill-posed problems. The overdetermined least-squares collocation for differential-algebraic equations which has been proposed recently is not much more computationally expensive than standard collocation methods for ordinary differential equations. This approach has displayed impressive convergence properties in numerical experiments, however, theoretically, till now convergence could be established merely for regular linear differential-algebraic equations with constant coefficients. We present now an estimate of the instability threshold which serves as the basic key for proving convergence for general regular linear differential-algebraic equations.
- [1] U. M. Ascher, R. M. M. Mattheij, and R. D. Russell, Numerical Solution of Boundary Value Problems for Ordinary Differential Equations, Prentice Hall, Englewood Cliffs, New Jersey, 1988.
- [2] Stephen L. Campbell and Edward Moore, Constraint preserving integrators for general nonlinear higher index DAEs, Numer. Math. 69 (1995), no. 4, 383–399. MR 1314594, https://doi.org/10.1007/s002110050099
- [3] Michael Hanke, Roswitha März, Caren Tischendorf, Ewa Weinmüller, and Stefan Wurm, Least-squares collocation for linear higher-index differential-algebraic equations, J. Comput. Appl. Math. 317 (2017), 403–431. MR 3606087, https://doi.org/10.1016/j.cam.2016.12.017
- [4] Barbara Kaltenbacher and Jonas Offtermatt, A convergence analysis of regularization by discretization in preimage space, Math. Comp. 81 (2012), no. 280, 2049–2069. MR 2945147, https://doi.org/10.1090/S0025-5718-2012-02596-8
- [5] René Lamour, Roswitha März, and Caren Tischendorf, Differential-algebraic equations: a projector based analysis, Differential-Algebraic Equations Forum, Springer, Heidelberg, 2013. MR 3024597
- [6] René Lamour, Roswitha März, and Ewa Weinmüller, Boundary-value problems for differential-algebraic equations: a survey, Surveys in differential-algebraic equations. III, Differ.-Algebr. Equ. Forum, Springer, Cham, 2015, pp. 177–309. MR 3411039
- [7] Roswitha März, Numerical methods for differential algebraic equations, Acta numerica, 1992, Acta Numer., Cambridge Univ. Press, Cambridge, 1992, pp. 141–198. MR 1165725, https://doi.org/10.1017/s0962492900002269
- [8] Roswitha März, Differential-algebraic equations from a functional-analytic viewpoint: a survey, Surveys in differential-algebraic equations. II, Differ.-Algebr. Equ. Forum, Springer, Cham, 2015, pp. 163–285. MR 3331417
Retrieve articles in Mathematics of Computation with MSC (2010): 65L80, 65L08, 65L10
Retrieve articles in all journals with MSC (2010): 65L80, 65L08, 65L10
Additional Information
Michael Hanke
Affiliation:
Department of Mathematics, School of Engineering Sciences, KTH Royal Institute of Technology, S-100 44 Stockholm, Sweden
Email:
hanke@nada.kth.se
Roswitha März
Affiliation:
Institute of Mathematics, Humboldt University of Berlin, D-10099 Berlin, Germany
Email:
maerz@math.hu-berlin.de
Caren Tischendorf
Affiliation:
Institute of Mathematics, Humboldt University of Berlin, D-10099 Berlin, Germany
Email:
caren@math.hu-berlin.de
DOI:
https://doi.org/10.1090/mcom/3393
Keywords:
Differential-algebraic equation,
higher-index,
essentially ill-posed problem,
collocation,
boundary value problem,
initial value problem
Received by editor(s):
October 9, 2017
Received by editor(s) in revised form:
March 16, 2018, and May 18, 2018
Published electronically:
November 5, 2018
Additional Notes:
The work of the third author was supported by the German Research Foundation (DFG CRC/Transregio 154, Subproject C02).
Article copyright:
© Copyright 2018
American Mathematical Society