Stability analysis of block LDLT factorization for symmetric indefinite matrices

被引:6
|
作者
Fang, Haw-ren [1 ]
机构
[1] Univ Minnesota, Dept Comp Sci & Engn, Minneapolis, MN 55455 USA
基金
美国国家科学基金会;
关键词
backward error analysis; numerical stability; block LDLT factorization; symmetric indefinite matrix; inertia preservation; inertia estimation; rank estimation; TRIDIAGONAL MATRICES; PIVOTING STRATEGY; LINEAR-EQUATIONS; SYSTEMS;
D O I
10.1093/imanum/drp053
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider block LDLT factorization for symmetric indefinite matrices in the form LDLT, where L is unit lower triangular and D is block diagonal with each diagonal block having dimension 1 or 2. The stability of this factorization and its application to solving symmetric indefinite linear systems has been well studied. On the other hand, while all rounding error analysis of block LDLT factorization in the literature relies on the outer product form, this paper gives a novel componentwise backward error analysis based on the inner product form. The new results include a condition under which block LDLT factorization in inexact arithmetic is guaranteed to preserve the inertia and a reliability analysis of rank estimation and inertia estimation of symmetric indefinite matrices by block LDLT factorization.
引用
收藏
页码:528 / 555
页数:28
相关论文
共 40 条
  • [31] A Unified Framework for Deterministic and Probabilistic D-Stability Analysis of Uncertain Polynomial Matrices
    Piga, Dario
    Benavoli, Alessio
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (10) : 5437 - 5444
  • [32] Global stability analysis of epidemiological models based on Volterra-Lyapunov stable matrices
    Liao, Shu
    Wang, Jin
    CHAOS SOLITONS & FRACTALS, 2012, 45 (07) : 966 - 977
  • [33] Robustness analysis for parameter matrices of global exponential stability time varying delay systems
    Zhu, Song
    Zhong, Kai
    Shen, Yi
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 237 : 386 - 395
  • [34] New Fixed-Time Stability Analysis of Delayed Discontinuous Systems via an Augmented Indefinite Lyapunov-Krasovskii Functional
    Kong, Fanchao
    Zhu, Quanxin
    Huang, Tingwen
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (12) : 13438 - 13447
  • [35] Stability analysis of block boundary value methods for the neutral differential equation with many delays
    Xu, Yang
    Zhao, Jingjun
    Gao, Zheng
    APPLIED MATHEMATICAL MODELLING, 2014, 38 (01) : 325 - 335
  • [36] Stability Analysis of Discrete-Time Neural Networks With a Time-Varying Delay: Extended Free-Weighting Matrices Zero Equation Approach
    Wang, Chen-Rui
    He, Yong
    Zhang, Chuan-Ke
    Wu, Min
    IEEE TRANSACTIONS ON CYBERNETICS, 2024, 54 (02) : 1109 - 1118
  • [37] Delay-dependent stability analysis of symmetric boundary value methods for linear delay integro-differential equations
    Zhao, Jingjun
    Fan, Yan
    Xu, Yang
    NUMERICAL ALGORITHMS, 2014, 65 (01) : 125 - 151
  • [38] Eigenvalue-Based Stability Analysis for Droop-Free Controlled Islanded Microgrid With Symmetric/Asymmetric Communication Network
    Zuo, Kunyu
    Wu, Lei
    IEEE TRANSACTIONS ON SMART GRID, 2022, 13 (04) : 2511 - 2522
  • [39] An extended generalized integral inequality based on free matrices and its application to stability analysis of neural networks with time-varying delays
    Lee, Jun Hui
    Na, Hyeon-Woo
    Park, PooGyeon
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2023, 360 (03): : 1690 - 1705
  • [40] An analysis of delay-dependent stability of symmetric boundary value methods for the linear neutral delay integro-differential equations with four parameters
    Zhao, Jingjun
    Fan, Yan
    Xu, Yang
    APPLIED MATHEMATICAL MODELLING, 2015, 39 (09) : 2453 - 2469