An MHSS-like iteration method for two-by-two linear systems with application to FDE optimization problems

被引:3
作者
Zeng, Min-Li [1 ,2 ]
Zhang, Guo-Feng [3 ]
机构
[1] Putian Univ, Sch Math & Finance, Putian 351100, Peoples R China
[2] Fujian Normal Univ, Fujian Key Lab Math Anal & Applicat, Fuzhou 350117, Fujian, Peoples R China
[3] Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Gansu, Peoples R China
基金
中国国家自然科学基金;
关键词
MHSS iteration method; Circulant matrix; Two-by-two linear systems; Convergence; Discretized linear systems; FRACTIONAL CALCULUS; SPLITTING ITERATION; CIRCULANT; DIFFUSION; EQUATION; PRECONDITIONERS;
D O I
10.1016/j.cam.2018.11.030
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we exploit the numerical solvers for a fractional differential equations (FDE) optimization problem with constraints given by fractional elliptic state equations. The discretized linear system can be rewritten as a two-by-two linear system. By making use of the strategy of modified Hermitian and skew-Hermitian splitting (MHSS) iteration method proposed by Bai, we propose an MHSS-like iteration method. Comparing with the MHSS iteration method, the MHSS-like method only requires one to solve the two-by-two linear systems by a sparse Cholesky factorization and a fast Fourier transform. Hence, the MHSS-like method has less workload than the MHSS method. The convergence properties and the quasi-optimal parameters are analyzed in detail. Numerical examples are used to testify the efficiency of the new method. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:368 / 381
页数:14
相关论文
共 50 条
[31]   Two-Step Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems [J].
Bashirizadeh, Maryam ;
Hajarian, Masoud .
NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2022, 15 (03) :592-619
[32]   On the two-stage multisplitting iteration methods for linear complementarity problems [J].
Guo, Wenxiu ;
Zheng, Hua ;
Lu, Xiaoping ;
Zhang, Yongxiong .
APPLIED MATHEMATICS AND COMPUTATION, 2024, 475
[33]   Two-step modulus-based matrix splitting iteration method for linear complementarity problems [J].
Zhang, Li-Li .
NUMERICAL ALGORITHMS, 2011, 57 (01) :83-99
[34]   Two-step modulus-based matrix splitting iteration method for linear complementarity problems [J].
Li-Li Zhang .
Numerical Algorithms, 2011, 57 :83-99
[35]   Two efficient iteration methods for complex symmetric indefinite linear systems [J].
Chen, Jialong ;
Wu, Qingbiao .
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2025,
[36]   Two-Step Modulus-Based Matrix Splitting Iteration Method for Horizontal Linear Complementarity Problems [J].
Jia, Lu ;
Wang, Xiang ;
Wang, Xuan-Sheng .
FILOMAT, 2020, 34 (07) :2171-2184
[37]   Two-Step Simplified Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems [J].
Fang, Ximing .
SYMMETRY-BASEL, 2024, 16 (09)
[38]   A Relaxation Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems [J].
Peng, Xiaofei ;
Wang, Meng ;
Li, Wen .
EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2019, 9 (01) :102-121
[39]   A relaxation two-sweep modulus-based matrix splitting iteration method for horizontal linear complementarity problems [J].
Huang, Zhengge ;
Cui, Jingjing .
JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2023, 40 (01) :141-182
[40]   A relaxed two-step modulus-based matrix synchronous multisplitting iteration method for linear complementarity problems [J].
Zhang, Yongxiong ;
Guo, Wenxiu ;
Zheng, Hua ;
Vong, Seakweng .
COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (01)