对称矩阵填充的线性交替最速下降算法研究

• 作者: 王川龙 韩如意
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 数学
• 关键词: 矩阵填充 对称矩阵 交替最小 梯度下降 非精确线性搜索
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 应用基础研究
• 页码范围: 14-20
• 页数: 7页
• 分类号: O224
• 字数: 3719字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2018.01.003

摘要

研究了对称矩阵填充的相关算法.利用对称矩阵可对角化的性质,将对称矩阵简单因式分解.通过对每一部分求导数,找到最速下降方向.沿着最速下降方向结合非精确线性搜索方法求得对应的最优步长,进一步更新迭代后的矩阵.最后通过分析误差,精确地填充对称矩阵.理论上证明了算法的收敛性.并通过取不同的采样密度进行数值实验进一步验证了算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王川龙	太原师范学院数学系	54	38	3.0	5.0
2	韩如意	太原理工大学数学学院	2	2	1.0	1.0