Distributed Solving Linear Algebraic Equations with Switched Fractional Order Dynamics

被引:7
作者
Yu, Wenqiang [1 ]
Cheng, Songsong [1 ]
He, Shuping [1 ]
机构
[1] Anhui Univ, Sch Elect Engn & Automat, Anhui Engn Lab Human Robot Integrat Syst & Intelli, Hefei 230601, Peoples R China
基金
中国博士后科学基金; 中国国家自然科学基金;
关键词
Distributed optimization; fractional order dynamics; initial condition; iteration order; linear equations; ALGORITHM; OPTIMIZATION; DESCENT; MODEL;
D O I
10.1007/s11424-023-1350-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper proposes a novel distributed optimization algorithm with fractional order dynamics to solve linear algebraic equations. Firstly, the authors proposed "Consensus + Projection" flow with fractional order dynamics, which has more design freedom and the potential to obtain a better convergent performance than that of conventional first order algorithms. Moreover, the authors prove that the proposed algorithm is convergent under certain iteration order and step-size. Furthermore, the authors develop iteration order switching scheme with initial condition design to improve the convergence performance of the proposed algorithm. Finally, the authors illustrate the effectiveness of the proposed method with several numerical examples.
引用
收藏
页码:613 / 631
页数:19
相关论文
共 45 条
[1]   On fractional Fourier transform moments [J].
Alieva, T ;
Bastiaans, MJ .
IEEE SIGNAL PROCESSING LETTERS, 2000, 7 (11) :320-323
[2]   Successive over relaxation iterative method for fuzzy system of linear equations [J].
Allahviranloo, T .
APPLIED MATHEMATICS AND COMPUTATION, 2005, 162 (01) :189-196
[3]   On optimality of approximate low rank solutions of large-scale matrix equations [J].
Benner, Peter ;
Breiten, Tobias .
SYSTEMS & CONTROL LETTERS, 2014, 67 :55-64
[4]   Steepest descent with momentum for quadratic functions is a version of the conjugate gradient method [J].
Bhaya, A ;
Kaszkurewicz, E .
NEURAL NETWORKS, 2004, 17 (01) :65-71
[5]   Compressed sensing reconstruction using expectation propagation [J].
Braunstein, Alfredo ;
Muntoni, Anna Paola ;
Pagnani, Andrea ;
Pieropan, Mirko .
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2020, 53 (18)
[6]  
Chen C.-T., 1987, IEEE Control Systems Magazine, V7, P36, DOI 10.1109/MCS.1987.1105378
[7]   New results on stability and stabilization of a class of nonlinear fractional-order systems [J].
Chen, Liping ;
He, Yigang ;
Chai, Yi ;
Wu, Ranchao .
NONLINEAR DYNAMICS, 2014, 75 (04) :633-641
[8]   Continued fraction expansion approaches to discretizing fractional order derivatives - an expository review [J].
Chen, YQ ;
Vinagre, BM ;
Podlubny, I .
NONLINEAR DYNAMICS, 2004, 38 (1-4) :155-170
[9]   Distributed solving Sylvester equations with fractional order dynamics [J].
Cheng, Songsong ;
Liang, Shu ;
Fan, Yuan .
CONTROL THEORY AND TECHNOLOGY, 2021, 19 (02) :249-259
[10]   A universal modified LMS algorithm with iteration order hybrid switching [J].
Cheng, Songsong ;
Wei, Yiheng ;
Chen, Yuquan ;
Liang, Shu ;
Wang, Yong .
ISA TRANSACTIONS, 2017, 67 :67-75