Efficient Algorithm for Computing Inverse of Parametric Matrices

被引:0
|
作者
Dehghani Darmian, Mahdi [1 ,2 ]
机构
[1] Tech & Vocat Univ TVU, Dept Math, Tehran, Iran
[2] Inst Res Fundamental Sci IPM, Sch Math, POB 19395-5746, Tehran, Iran
关键词
Parametric matrices; GES algorithm; IMS algorithm; Gauss-Jordan system; Inverse matrix system; GROBNER SYSTEMS;
D O I
10.47743/SACS.2024.1.1
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, we study and compute the inverse of matrices with parametric entries. We demonstrate that the Gauss-Jordan method can be extended to compute the inverse of parametric matrices, offering a powerful tool for solving systems of linear equations and analyzing parametric systems. Using this new expansion (so-called Gauss-Jordan systems) and also utilizing linearly dependency systems for linear systems involving parameters [4, 5], we introduce the notion of an inverse matrix system for a parametric matrix. In doing so, we decompose the space of parameters into a finite partition and for each partition, we give the corresponding inverse matrix without applying Gr & uuml;bner systems. We also present an algorithm for computing an inverse system for a given parametric matrix. All mentioned algorithms have been implemented in Maple , and their efficiency and behavior have been experimented on a set of benchmark matrices.
引用
收藏
页码:1 / 22
页数:22
相关论文
共 50 条
  • [21] An Efficient Algorithm to Computing Max-Min Inverse Fuzzy Relation for Abductive Reasoning
    Chakraborty, Sumantra
    Konar, Amit
    Jain, Lakhmi C.
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2010, 40 (01): : 158 - 169
  • [22] EFFICIENT DISTRIBUTED ESTIMATION OF INVERSE COVARIANCE MATRICES
    Arroyo, Jesus
    Hou, Elizabeth
    2016 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2016,
  • [23] A Fast Algorithm for the Inverse Matrices of Periodic Adding Element Tridiagonal Matrices
    Li, Hongkui
    Li, Ranran
    PARALLEL AND DISTRIBUTED COMPUTING AND NETWORKS, 2011, 137 : 52 - +
  • [24] Fast Algorithm for the Inverse Matrices of Periodic Adding Element Tridiagonal Matrices
    Fan, Hongling
    MICRO NANO DEVICES, STRUCTURE AND COMPUTING SYSTEMS, 2011, 159 : 464 - +
  • [25] An algorithm for computing the eigenvalues of block companion matrices
    Frederix, Katrijn
    Delvaux, Steven
    Van Barel, Marc
    NUMERICAL ALGORITHMS, 2013, 62 (02) : 261 - 287
  • [26] A hybrid algorithm for computing permanents of sparse matrices
    Liang, H
    Huang, SQ
    Bai, FS
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 172 (02) : 708 - 716
  • [27] A fast algorithm for computing the pseudospectra of Toeplitz matrices
    Wang, Zhengsheng
    Liu, Chuntao
    Li, Yuanjun
    APPLIED MATHEMATICS LETTERS, 2013, 26 (02) : 184 - 188
  • [28] An algorithm for computing the eigenvalues of block companion matrices
    Katrijn Frederix
    Steven Delvaux
    Marc Van Barel
    Numerical Algorithms, 2013, 62 : 261 - 287
  • [29] A FAST ALGORITHM FOR COMPUTING PARAMETRIC RATIONAL FUNCTIONS
    BAILEY, FN
    HUI, CH
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1989, 34 (11) : 1209 - 1212
  • [30] Computing the least squares inverse of sparse matrices on a network of clusters
    Ge, BL
    Current Trends in High Performance Computing and Its Applications, Proceedings, 2005, : 37 - 46