Richardson迭代法的松弛策略

Abstract

Abstract: The Richardson iterative method was extended to solve more general linear equations. First, the iterative process and the iterative matrix were reformulated by using the similar transformation matrix, based on minimizing spectral radius of the iterative matrix, and the method of selecting the optimal relaxation parameter was given. Then aiming at the problem that the smallest eigenvalue was difficult to calculate, an accelerated convergence strategy was proposed, which only depended on the largest eigenvalue.

Key words: iterative algorithm, relaxation parameter, iterative , matrix, spectral radius

CLC Number:

O241.6

HAN Guanghui, QU Gangrong. Relaxation Strategy for Richardson Iterative Method[J].Journal of Jilin University Science Edition, 2018, 56(6): 1379-1384.

[1]	WAN Xing, ZHOU Shuisheng. An Adaptive Robust Matrix Completion Method [J]. Journal of Jilin University Science Edition, 2021, 59(5): 1151-1160.
[2]	SONG Yuanfeng, YANG Liu, LI Wuming. Real Matrix Representations of Real Clifford Algebras and Their Unit Groups [J]. Journal of Jilin University Science Edition, 2021, 59(3): 519-524.
[3]	YUAN Huiping, LV Fuqi, HE Jing, JIANG Weiqiong, YI Qiang, LV Xiyuan. Polar Factorization and Generalized Inverse for Universal Extended Matrix [J]. Journal of Jilin University Science Edition, 2021, 59(2): 213-220.
[4]	CHEN Meixiang, YE Lingying, YANG Zhongpeng. Nontrivial Solutions of Idempotency of Linear Combinations of Generalized Quadratic Matrix and Its Idempotent Matrix [J]. Journal of Jilin University Science Edition, 2021, 59(2): 221-228.
[5]	WANG Miao, WANG Zhanping. Projectively Coresolved Gorenstein Flat Modules over Triangular Matrix Rings [J]. Journal of Jilin University Science Edition, 2021, 59(1): 39-44.
[6]	SHI Jiarong, BAI Shanshan. Non-negative Matrix Factorization Based on Stochastic Variance Adjusted Gradient [J]. Journal of Jilin University Science Edition, 2021, 59(1): 128-135.
[7]	WANG Lingyan, XU Xiaowei. Multiplicative Derivations in Full Matrix Rings [J]. Journal of Jilin University Science Edition, 2020, 58(6): 1287-1292.
[8]	LV Hongbin, ZHANG Meili, SHANG Yuying, WANG Xincun. Maximum Eigenvalue Algorithm for Irreducible Nonnegative Matrix Based on Collatz-Wielandt Function [J]. Journal of Jilin University Science Edition, 2020, 58(5): 1130-1134.
[9]	CUI Lu, LIU Guifeng. Algorithm for Missing Elements Completion on Single Cell RNA-seq Data [J]. Journal of Jilin University Science Edition, 2020, 58(5): 1229-1231.
[10]	LI Xin, ZHANG Wei, ZHANG Lei. A Selfadaptive Nonnegative Matrix Factorization Algorithm [J]. Journal of Jilin University Science Edition, 2020, 58(4): 965-968.
[11]	PAN Qing, ZHANG Xiaoru, LIU Han, YANG Fuquan, LIU Jiping, MENG Xiangdong, WU Xiangyao, GUO Yiqing. Transmission Characteristics of Photonic Crystals [J]. Journal of Jilin University Science Edition, 2020, 58(4): 969-976.
[12]	LV Hongbin, YANG Zhongpeng, CHEN Meixiang, WANG Xinchun. Generalized Cubic Matrix Solutions to Matrix Equation A+X=AX and Solutions to Absolute Value Equation#br# [J]. Journal of Jilin University Science Edition, 2020, 58(3): 498-506.
[13]	XIE Shaopeng, WU Baisheng, ZHONG Huixiang. Structural Damage Identification Based onGeneralized Modal Flexibility Matrix [J]. Journal of Jilin University Science Edition, 2020, 58(3): 518-526.
[14]	SONG Xianmei, LIU Wei, CHEN Falong. Z_pZ_ps［ξ］-Linear Skew Constacyclic Codes [J]. Journal of Jilin University Science Edition, 2020, 58(3): 527-534.
[15]	LIU Rui, LIU Qilong, CHEN Zhen. Iterative Algorithm with Linear Convergence Rate [J]. Journal of Jilin University Science Edition, 2019, 57(5): 1081-1087.

Relaxation Strategy for Richardson Iterative Method

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10