QR methods and error analysis for computing Lyapunov and Sacker–Sell spectral intervals for linear differential-algebraic equations

被引:0
|
作者
Vu Hoang Linh
Volker Mehrmann
Erik S. Van Vleck
机构
[1] Vietnam National University,Faculty of Mathematics, Mechanics and Informatics
[2] Technische Universität Berlin,Institut für Mathematik, MA 4
[3] University of Kansas,5
来源
关键词
Differential-algebraic equation; Strangeness index; Lyapunov exponent; Sacker–Sell spectrum; Exponential dichotomy; Spectral interval; Smooth ; factorization; algorithm; Kinematic equivalence; Steklov function; 65L07; 65L80; 34D08; 34D09;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we propose and investigate numerical methods based on QR factorization for computing all or some Lyapunov or Sacker–Sell spectral intervals for linear differential-algebraic equations. Furthermore, a perturbation and error analysis for these methods is presented. We investigate how errors in the data and in the numerical integration affect the accuracy of the approximate spectral intervals. Although we need to integrate numerically some differential-algebraic systems on usually very long time-intervals, under certain assumptions, it is shown that the error of the computed spectral intervals can be controlled by the local error of numerical integration and the error in solving the algebraic constraint. Some numerical examples are presented to illustrate the theoretical results.
引用
收藏
页码:281 / 322
页数:41
相关论文
共 50 条
  • [21] Analysis and numerical solution of linear delay differential-algebraic equations
    Ha, Phi
    Mehrmann, Volker
    BIT NUMERICAL MATHEMATICS, 2016, 56 (02) : 633 - 657
  • [22] Error analysis of Parallel Multivalue Hybrid Methods for index-2 Differential-Algebraic Equations
    Xiao, Aiguo
    Liu, Jialan
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2008, 2 (1-2) : 181 - 199
  • [23] ASYMPTOTIC STABILITY OF LINEAR NEUTRAL DELAY DIFFERENTIAL-ALGEBRAIC EQUATIONS AND LINEAR MULTISTEP METHODS
    Tian, Hongjiong
    Yu, Quanhong
    Kuang, Jiaoxun
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2011, 49 (02) : 608 - 618
  • [24] GEOMETRIC ANALYSIS OF DIFFERENTIAL-ALGEBRAIC EQUATIONS VIA LINEAR CONTROL THEORY
    Chen, Yahao
    Respondek, Witold
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2021, 59 (01) : 103 - 130
  • [25] Sensitivity analysis of differential-algebraic equations: A comparison of methods on a special problem
    Li, ST
    Petzold, L
    Zhu, WJ
    APPLIED NUMERICAL MATHEMATICS, 2000, 32 (02) : 161 - 174
  • [26] Solving differential-algebraic equations in power system dynamic analysis with quantum computing
    Tran, Huynh T. T.
    Nguyen, Hieu T.
    Vu, Long T.
    Ojetola, Samuel T.
    Energy Conversion and Economics, 2024, 5 (01): : 40 - 53
  • [27] Asymptotic stability of general linear methods for systems of linear neutral delay differential-algebraic equations
    Yu, Quanhong
    Tian, Hongjiong
    Kuang, Jiaoxun
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2015, 92 (04) : 816 - 835
  • [28] A new class of discretization methods for the solution of linear differential-algebraic equations with variable coefficients
    Kunkel, P
    Mehrmann, V
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1996, 33 (05) : 1941 - 1961
  • [29] Stable Numerical Solution for a Class of Structured Differential-Algebraic Equations by Linear Multistep Methods
    Vu Hoang Linh
    Nguyen Duy Truong
    ACTA MATHEMATICA VIETNAMICA, 2019, 44 (04) : 955 - 976
  • [30] Linear gradient structures and discrete gradient methods for conservative/dissipative differential-algebraic equations
    Shun Sato
    BIT Numerical Mathematics, 2019, 59 : 1063 - 1091