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 条
  • [41] Algebraic pseudo-state estimation for a linear fractional-order time-delay system
    Wang, Zhi-Bo
    Liu, Da-Yan
    Boutat, Driss
    Wei, Xing
    2022 10TH INTERNATIONAL CONFERENCE ON SYSTEMS AND CONTROL (ICSC), 2022, : 48 - 53
  • [42] Approximation to Linear Algebraic Transition System
    Zhang, Zhiwei
    Wu, Jin-Zhao
    Yang, Hao
    EMERGING INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, 2012, 304 : 336 - +
  • [43] Generalized Hamilton system and fractional gradient system
    Wang, Peng
    Gao, Feng
    AIP ADVANCES, 2023, 13 (12)
  • [44] Fractional gradient system and generalized Birkhoff system
    Wang, Peng
    Liu, Bai-qiang
    ACTA MECHANICA, 2024, 235 (06) : 3607 - 3619
  • [45] Composing Scalable Nonlinear Algebraic Solvers
    Brune, Peter R.
    Knepley, Matthew G.
    Smith, Barry F.
    Tu, Xuemin
    SIAM REVIEW, 2015, 57 (04) : 535 - 565
  • [46] Invariant algebraic surfaces of the generalized Lorenz system
    Deng, Xijun
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND PHYSIK, 2013, 64 (05): : 1443 - 1449
  • [47] Invariant algebraic surfaces of the generalized Lorenz system
    Xijun Deng
    Zeitschrift für angewandte Mathematik und Physik, 2013, 64 : 1443 - 1449
  • [48] Algebraic preconditioning versus direct solvers for dense linear systems as arising in crack propagation problems
    Bängtsson, E
    Neytcheva, M
    COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 2005, 21 (02): : 73 - 81
  • [49] Algebraic structure of a generalized coupled dispersionless system
    Victor, Kuetche Kamgang
    Thomas, Bouetou Bouetou
    Kofane, Timoleon Crepin
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2006, 39 (40): : 12355 - 12369
  • [50] Linear and algebraic independence of generalized Euler-Briggs constants
    Gun, Sanoli
    Murty, V. Kumar
    Saha, Ekata
    JOURNAL OF NUMBER THEORY, 2016, 166 : 117 - 136