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 条
[21]   A Two-Step Iteration Method for Vertical Linear Complementarity Problems [J].
Song, Yunlin ;
Zheng, Hua ;
Lu, Xiaoping ;
Vong, Seak-Weng .
SYMMETRY-BASEL, 2022, 14 (09)
[22]   A circulant-matrix-based new accelerated GSOR preconditioned method for block two-by-two linear systems from image restoration problems [J].
Zeng, Min-Li .
APPLIED NUMERICAL MATHEMATICS, 2021, 164 :245-257
[23]   Efficient iterative solvers for a complex valued two-by-two block linear system with application to parabolic optimal control problems [J].
Liang, Zhao-Zheng ;
Axelsson, Owe ;
Zhang, Guo-Feng .
APPLIED NUMERICAL MATHEMATICS, 2020, 152 :422-445
[24]   Exact inverse solution techniques for a class of complex valued block two-by-two linear systems [J].
Liang, Zhao-Zheng ;
Axelsson, Owe .
NUMERICAL ALGORITHMS, 2022, 90 (01) :79-98
[25]   A class of efficient parameterized shift-splitting preconditioners for block two-by-two linear systems [J].
Li, Chengliang ;
Ma, Changfeng ;
Xu, Xiaofang .
APPLIED MATHEMATICS AND COMPUTATION, 2020, 369
[26]   A new two-parameter iteration method for indefinite complex symmetric linear systems [J].
Pourbagher, Maeddeh ;
Salkuyeh, Davod Khojasteh .
JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2022, 39 (01) :145-163
[27]   Two variants of the PMHSS iteration method for a class of complex symmetric indefinite linear systems [J].
Cao, Yang ;
Ren, Zhi-Ru .
APPLIED MATHEMATICS AND COMPUTATION, 2015, 264 :61-71
[28]   Two-grid algorithms for linear and nonlinear elliptic problems based on HSS iteration method [J].
Li, Shishun ;
Huang, Zhengda .
JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2012, 14 (05) :880-889
[29]   A two-step parallel iteration method for large sparse horizontal linear complementarity problems [J].
Zhang, Yongxiong ;
Zheng, Hua ;
Vong, Seakweng ;
Lu, Xiaoping .
APPLIED MATHEMATICS AND COMPUTATION, 2023, 438
[30]   Modified two-step scale-splitting iteration method for solving complex symmetric linear systems [J].
Huang, Zheng-Ge .
COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (04)