期刊导航
期刊开放获取
重庆大学
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于0-保留扰动的高斯算法平滑复杂度分析
1
作者
杨智应
雷向欣
朱洪
《软件学报》
EI
CSCD
北大核心
2006年第10期2057-2062,共6页
算法的平滑复杂度能够更合理地反映算法的实际性能.在运行高斯算法求解线性系统过程中,矩阵条件数是导致求解误差偏大的一个因素.Sankar等人用0-保留高斯扰动进行对称矩阵条件数平滑分析.然而,Sankar等人给出的平滑复杂度过高而且复杂....
算法的平滑复杂度能够更合理地反映算法的实际性能.在运行高斯算法求解线性系统过程中,矩阵条件数是导致求解误差偏大的一个因素.Sankar等人用0-保留高斯扰动进行对称矩阵条件数平滑分析.然而,Sankar等人给出的平滑复杂度过高而且复杂.为了解决这个问题,首先提出了两个关键的不等式;然后将这两个不等式用于对称矩阵条件数的平滑分析,得到更简单、更低的平滑复杂度;并利用该结果对高斯算法求解精度进行平滑分析,从而得到更低的平滑复杂度.
展开更多
关键词
平滑复杂度
0-保留扰动
矩阵条件数
对称矩阵
下载PDF
职称材料
题名
基于0-保留扰动的高斯算法平滑复杂度分析
1
作者
杨智应
雷向欣
朱洪
机构
上海海事大学计算机科学与工程系
华东理工大学计算机科学与工程系
复旦大学计算机科学与工程系
出处
《软件学报》
EI
CSCD
北大核心
2006年第10期2057-2062,共6页
基金
Nos.60496321
60373021(国家自然科学基金)
+1 种基金
No.05FZ14(上海市教委科技项目)
No.XL0101-2(上海海事大学航运信息工程重点学科基金)~~
文摘
算法的平滑复杂度能够更合理地反映算法的实际性能.在运行高斯算法求解线性系统过程中,矩阵条件数是导致求解误差偏大的一个因素.Sankar等人用0-保留高斯扰动进行对称矩阵条件数平滑分析.然而,Sankar等人给出的平滑复杂度过高而且复杂.为了解决这个问题,首先提出了两个关键的不等式;然后将这两个不等式用于对称矩阵条件数的平滑分析,得到更简单、更低的平滑复杂度;并利用该结果对高斯算法求解精度进行平滑分析,从而得到更低的平滑复杂度.
关键词
平滑复杂度
0-保留扰动
矩阵条件数
对称矩阵
Keywords
smoothed complexity
zero
-
preserving perturbations
condition number of matrix
symmetric matrix
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于0-保留扰动的高斯算法平滑复杂度分析
杨智应
雷向欣
朱洪
《软件学报》
EI
CSCD
北大核心
2006
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
