基于0-保留扰动的高斯算法平滑复杂度分析

• 作者: 朱洪 杨智应 雷向欣
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 平滑复杂度 0-保留扰动 矩阵条件数 对称矩阵
• 年，卷（期）: 2006,（10）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 2057-2062
• 页数: 6页
• 分类号: TP301
• 字数: 5456字
• 语种: 中文

摘要

算法的平滑复杂度能够更合理地反映算法的实际性能.在运行高斯算法求解线性系统过程中,矩阵条件数是导致求解误差偏大的一个因素.Sankar等人用0-保留高斯扰动进行对称矩阵条件数平滑分析.然而,Sankar等人给出的平滑复杂度过高而且复杂.为了解决这个问题,首先提出了两个关键的不等式;然后将这两个不等式用于对称矩阵条件教的平滑分析,得到更简单、更低的平滑复杂度;并利用该结果对高斯算法求解精度进行平滑分析,从而得到更低的平滑复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷向欣	华东理工大学计算机科学与工程系	9	56	4.0	7.0
2	杨智应	上海海事大学计算机科学与工程系	29	82	5.0	8.0
3	朱洪	复旦大学计算机科学与工程系	29	159	7.0	12.0