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 条
  • [31] A new method for computing Moore-Penrose inverse matrices
    Toutounian, F.
    Ataei, A.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 228 (01) : 412 - 417
  • [32] A recursive algorithm for computing the inverse of the Vandermonde matrix
    Ghassabeh, Youness Aliyari
    COGENT ENGINEERING, 2016, 3 (01):
  • [33] A SIMPLE ALGORITHM FOR COMPUTING GENERALIZED INVERSE OF A MATRIX
    RUST, B
    BURRUS, WR
    SCHNEEBERGER, C
    COMMUNICATIONS OF THE ACM, 1966, 9 (05) : 381 - +
  • [34] ALGORITHM FOR COMPUTING INVERSE Z-TRANSFORM
    SMYSHLYAEVA, LG
    AUTOMATION AND REMOTE CONTROL, 1975, 36 (07) : 1197 - 1199
  • [35] An efficient algorithm for parametric WCET calculation
    Bygde, Stefan
    Ermedahl, Andreas
    Lisper, Bjorn
    JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (06) : 614 - 624
  • [36] An efficient algorithm for rendering parametric curves
    Tzafestas, SG
    Pantazopoulos, J
    ADVANCES IN INTELLIGENT SYSTEMS: CONCEPTS, TOOLS AND APPLICATIONS, 1999, 21 : 357 - 366
  • [37] An Efficient Algorithm for Parametric WCET Calculation
    Bygde, Stefan
    Ermedahl, Andreas
    Lisper, Bjorn
    2009 15TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2009, : 13 - 21
  • [38] An Algorithm for image removals and decompositions without inverse matrices
    Yi, Dokkyun
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 225 (02) : 428 - 439
  • [39] The Judgment and Application Algorithm for Inverse M-matrices
    Ji NaiHua
    Yao Huiping
    Wang Yingjie
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON INFORMATION, ELECTRONIC AND COMPUTER SCIENCE, VOLS I AND II, 2009, : 634 - 637
  • [40] Fast algorithm for the inverse of r-circular matrices
    Hao, Zhi-feng
    Wang, Mei-hua
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2000, 28 (01): : 1 - 4