Generalized Fractional Algebraic Linear System Solvers

被引:0
|
作者
Antoine, X. [1 ]
Lorin, E. [2 ,3 ]
机构
[1] Univ Lorraine, CNRS, INRIA, IECL, F-54000 Nancy, France
[2] Univ Montreal, Ctr Rech Math, Montreal, PQ H3T 1J4, Canada
[3] Carleton Univ, Sch Math & Stat, Ottawa, ON K1S 5B6, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Fractional linear systems; Differential equation solver; Iterative solver; Gradient method; GMRES; Fractional PDE; MATRIX FUNCTIONS; NEWTON METHOD; DYNAMICS; ALGORITHM; EQUATION; STATES; ROOT;
D O I
10.1007/s10915-022-01785-z
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper is devoted to the numerical computation of algebraic linear systems involving several matrix power functions; that is finding x solution to Sigma(alpha epsilon R) A(alpha)x = b. These systems will be referred to as Generalized Fractional Algebraic Linear Systems (GFALS). In this paper, we derive several gradient methods for solving these very computationally complex problems, which themselves require the solution to intermiediate standard Fractional Algebraic Linear Systems (FALS) A(alpha)x = b, with a epsilon R+. The latter usually require the solution to many classical linear systems Ax = b. We also show that in some cases, the solution to a GFALS problem can be obtained as the solution to a first-order hyperbolic system of conservation laws. We also discuss the connections between this PDE-approach and gradienttype methods. The convergence analysis is addressed and some numerical experiments are proposed to illustrate and compare the methods which are proposed in this paper.
引用
收藏
页数:30
相关论文
共 50 条
  • [31] Memory efficient hybrid algebraic solvers for linear systems arising from compressible flows
    Wakam, D.N. (nuentsa@gmail.com), 1600, Elsevier Ltd (80):
  • [32] System of fractional differential algebraic equations with applications
    Shiri, B.
    Baleanu, D.
    CHAOS SOLITONS & FRACTALS, 2019, 120 : 203 - 212
  • [33] Generalized Linear-Fractional Programming (LFP) for Designing Phase-Compensation System
    Deng, Tian-Bo
    2019 7TH INTERNATIONAL ELECTRICAL ENGINEERING CONGRESS (IEECON 2019), 2019,
  • [34] The Design of Generalized Synchronous Observer Based on Fractional Order Linear Hyper Chaos System
    Liu, Zhen
    Xiao, Wen-Xian
    Wang, Ji-Tian
    Wan, Wen-Long
    THEORETICAL AND MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE, 2011, 164 : 563 - +
  • [35] EVALUATION OF LINEAR SYSTEM EQUATIONS SOLVERS ON MULTICORE ARCHITECTURES
    Bosansky, M.
    Patzak, B.
    ENGINEERING MECHANICS 2018 PROCEEDINGS, VOL 24, 2018, : 109 - 112
  • [36] ON CERTAIN PARALLEL TOEPLITZ LINEAR-SYSTEM SOLVERS
    GRCAR, J
    SAMEH, A
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1981, 2 (02): : 238 - 256
  • [37] Parallel complexity of numerically accurate linear system solvers
    Leoncini, M
    Manzini, G
    Margara, L
    SIAM JOURNAL ON COMPUTING, 1999, 28 (06) : 2030 - 2058
  • [38] Assessing sparse triangular linear system solvers on GPUs
    Erguiz, Daniel
    Dufrechou, Ernesto
    Ezzatti, Pablo
    2017 INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING WORKSHOPS (SBAC-PADW), 2017, : 37 - 42
  • [39] NORMALITY OF A SIMPLE EXTENSION OF A LINEAR FRACTIONAL TRANSFORM OF AN ALGEBRAIC ELEMENT
    Baba, Kiyoshi
    Yoshida, Ken-Ichi
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2006, 6 (02): : 371 - 379
  • [40] Generalized Jacobi–Galerkin method for nonlinear fractional differential algebraic equations
    F. Ghanbari
    K. Ghanbari
    P. Mokhtary
    Computational and Applied Mathematics, 2018, 37 : 5456 - 5475