求解对称正定线性代数方程组的一个代数预处理器

吉林大学学报(理学版) ›› 2021, Vol. 59 ›› Issue (1): 45-48.

求解对称正定线性代数方程组的一个代数预处理器

刘海峰¹, 李正光²

1. 中山大学数学学院(珠海), 广东珠海 519082; 2. 吉林大学数学学院, 长春 130012

收稿日期:2020-08-24 出版日期:2021-01-26 发布日期:2021-01-26
通讯作者: 李正光 E-mail:lizg@jlu.edu.cn

An Algebraic Preconditioner for Solving Symmetric Positive Definite Linear Algebraic Equations

LIU Haifeng¹, LI Zhengguang²

1. School of Mathematics (Zhuhai), Sun Yat-Sen University, Guangdong Province, Zhuhai 519082, China; 2. College of Mathematics, Jilin University, Changchun 130012, China

Received:2020-08-24 Online:2021-01-26 Published:2021-01-26

摘要/Abstract

摘要： 给出一种代数预处理器的构造方法, 并用Weyl不等式对该预处理器和分块对角预处理器进行理论分析. 理论分析和数值算例均表明, 所提出的预处理器优于分块对角预处理器.

关键词: 线性代数方程组, 共轭梯度法, 预处理器, 条件数

Abstract: A construction method of algebraic preconditioner was given, and the proposed preconditioner and block diagonal preconditioner were analyzed theoretically by using the Weyl inequality. Both theoretical analyses and numerical examples show that the performance of the proposed preconditioner is better than that of the block diagonal preconditioners.

Key words: linear algebraic equations, conjugate gradient method, preconditioner, condition number

中图分类号:

O342

刘海峰, 李正光. 求解对称正定线性代数方程组的一个代数预处理器[J]. 吉林大学学报(理学版), 2021, 59(1): 45-48.

LIU Haifeng, LI Zhengguang. An Algebraic Preconditioner for Solving Symmetric Positive Definite Linear Algebraic Equations[J]. Journal of Jilin University Science Edition, 2021, 59(1): 45-48.

[1]	倪艳, 刘泽显, 陈炫睿. 一种基于正则化模型的Dai-Liao共轭梯度法[J]. 吉林大学学报(理学版), 2024, 62(3): 529-537.
[2]	黄元元, 杨颖珂. 几种混合型共轭梯度法的数值性能[J]. 吉林大学学报(理学版), 2022, 60(2): 247-252.
[3]	李丹丹, 李远飞, 王松华. 一种修正三项Hestenes-Stiefel共轭梯度投影算法及其应用[J]. 吉林大学学报(理学版), 2022, 60(1): 64-0072.
[4]	王松华, 夏师, 黎勇. 一类修正Hager-Zhang共轭梯度法的收敛性及其数值实验[J]. 吉林大学学报(理学版), 2021, 59(5): 1107-1116.
[5]	刁新柳, 刘红卫, 赵婷. 一种改进的三维子空间极小化共轭梯度法[J]. 吉林大学学报(理学版), 2020, 58(3): 470-478.
[6]	林穗华. 一类充分下降共轭梯度法的全局收敛性[J]. 吉林大学学报(理学版), 2017, 55(04): 874-880.
[7]	柯贤斌, 刘红卫, 游海龙. 基于梯度法的高效全局优化算法[J]. 吉林大学学报(理学版), 2016, 54(01): 40-44.
[8]	刘海峰, 李正光. 结构静力重分析预处理共轭梯度法的一种有效改进[J]. 吉林大学学报(理学版), 2014, 52(05): 971-974.
[9]	孙中波, 祝英杰, 朱振超, 高海音. 一类无约束优化的修正共轭梯度法[J]. 吉林大学学报(理学版), 2014, 52(03): 460-464.
[10]	孙中波, 段复建, 高海音, 于海鸥. 两类无约束优化的充分下降共轭梯度法[J]. J4, 2013, 51(01): 34-40.
[11]	高海音, 朱天晓, 许春玲. 一种新的无约束优化的混合杂交共轭梯度法[J]. J4, 2012, 50(03): 457-.
[12]	刘播, 刘凤楠. 一种多项式预处理算法[J]. J4, 2012, 50(01): 11-14.
[13]	李正光, 吴柏生. 关于结构刚度修改的一个新算法[J]. J4, 2003, 41(01): 36-39.