收藏本站
《地质科技管理》 1994年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

快速判别H矩阵的计算复杂性

黄廷祝  
【摘要】:H矩阵在工程技术和经济学等研究中具有广泛用途,然而,其判别是困难的,关于H阵判别的研究,已受到高度重视,通过研究H阵的特征,利用二分递推技术研究其快速判别,证明了计算复杂性为O(n ̄(log27))。
【作者单位】电子科技大学应用数学系
【分类号】:O151.21

手机知网App
【引证文献】
中国期刊全文数据库 前2条
1 王广彬,黄廷祝;逆H矩阵的性质[J];电子科技大学学报;2001年02期
2 王广彬,黄廷祝;局部双α对角占优矩阵[J];电子科技大学学报;2001年02期
【参考文献】
中国期刊全文数据库 前1条
1 黄廷祝;非奇H矩阵的简捷判据[J];计算数学;1993年03期
【共引文献】
中国期刊全文数据库 前10条
1 孙玉祥;广义对角占优矩阵的充分条件[J];北华大学学报(自然科学版);2001年01期
2 李庆春;关于非奇H矩阵判别条件的注记[J];北华大学学报(自然科学版);2004年05期
3 杨亚强,畅大为,李爱娟;一个非奇异H矩阵实用充分条件的改进[J];宝鸡文理学院学报(自然科学版);2005年03期
4 高建,干泰彬,黄廷祝;分块广义对角占优矩阵的条件[J];电子科技大学学报;2003年04期
5 冉瑞生,杨鹏,黄廷祝;非奇H矩阵判别条件的推广[J];电子科技大学学报;2004年01期
6 黄廷祝,蒲和平;(块)H矩阵与亚正定矩阵[J];电子科技大学学报;1998年02期
7 王川龙,王效俐,王华;H-矩阵的充分条件[J];工程数学学报;2000年01期
8 徐仲,陆全;判定广义严格对角占优矩阵的一组充分条件[J];工程数学学报;2001年03期
9 高中喜,黄廷祝,刘福体;块H-矩阵的简捷判据[J];工程数学学报;2004年03期
10 干泰彬,高建,黄廷祝;非奇H矩阵的条件[J];工程数学学报;2004年06期
中国硕士学位论文全文数据库 前10条
1 王广彬;非奇H矩阵及线性方程组迭代解法的研究[D];电子科技大学;2000年
2 房秀芬;新的矩阵对角占优形式与M—矩阵和H矩阵的研究[D];电子科技大学;2000年
3 高中喜;(块)H矩阵类的简捷判据与迭代法的收敛性分析[D];电子科技大学;2003年
4 杨鹏;(块)H矩阵类的判别条件及其应用[D];电子科技大学;2003年
5 冉瑞生;H矩阵类的一些研究与迭代矩阵的谱半径估计[D];电子科技大学;2004年
6 徐映红;某些特殊矩阵的判定及数值算法[D];湘潭大学;2004年
7 李厚彪;对角占优矩阵遗传性的研究与块迭代法的谱半径的估计[D];电子科技大学;2004年
8 章伟;最小奇异值与特征值及迭代矩阵谱半径的估计[D];电子科技大学;2004年
9 刁新军;五对角矩阵和广义等对角优势矩阵的数值分析[D];电子科技大学;2004年
10 郭志军;α-对角占优矩阵的性质与广义严格对角占优矩阵的判定[D];湘潭大学;2005年
【同被引文献】
中国期刊全文数据库 前3条
1 黄廷祝;广义对角占优矩阵的充分条件[J];电子科技大学学报;1995年05期
2 黄廷祝;块H阵‖A~(-1)‖_∞的上界和最小奇异值的下界[J];电子科技大学学报;1996年04期
3 黄廷祝;Ostrowski定理的推广与非奇H矩阵的条件[J];计算数学;1994年01期
【二级引证文献】
中国期刊全文数据库 前1条
1 王广彬,黄廷祝,高中喜,吴笑千;逆H矩阵的性质[J];应用数学与计算数学学报;2003年01期
中国博士学位论文全文数据库 前1条
1 王广彬;两类特殊矩阵相关问题研究[D];上海大学;2004年
【二级参考文献】
中国期刊全文数据库 前2条
1 胡家赣;尺度变换和矩阵分解的收敛性[J];计算数学;1983年01期
2 逄明贤;广义对角占优矩阵的判定及应用[J];数学年刊A辑(中文版);1985年03期
【相似文献】
中国期刊全文数据库 前10条
1 何晓琼;陈冲;李荣珩;;工厂地址集中的k-种产品选址问题的近似算法[J];计算机工程与应用;2010年08期
2 郑夕健;张国忠;费烨;;基于灰色模糊决策的多目标优化模型及应用研究[J];组合机床与自动化加工技术;2007年01期
3 慕运动;谷存昌;;具有固定顺序的重新排序问题[J];河南科学;2007年01期
4 张莉;王浚岭;;P-矩阵非单调线性互补问题的宽邻域路径跟踪算法及其计算复杂性[J];河南师范大学学报(自然科学版);2007年01期
5 李同胜;;Grünwald插值算子于Wiener空间下平均误差的一个估计[J];首都师范大学学报(自然科学版);2007年01期
6 赵华杰;;Lagrange插值算子于Wiener空间下的平均误差[J];天津师范大学学报(自然科学版);2007年01期
7 张莉;王浚岭;;一类非单调线性互补问题宽邻域预估校正算法[J];三峡大学学报(自然科学版);2007年01期
8 韩伟一;王铮;;负权最短路问题的新算法[J];运筹学学报;2007年01期
9 周峰;姜艺;;基于聚类的优化协作过滤技术[J];扬州大学学报(自然科学版);2007年01期
10 陈志民;;哈明距离下的最短路反问题[J];长春师范学院学报(自然科学版);2007年04期
中国重要会议论文全文数据库 前10条
1 崔喜宁;;周期三对角Toeplitz矩阵求逆[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
2 李彦希;彭刚;;基于禁忌搜索的TSP问题求解[A];广西计算机学会2010年学术年会论文集[C];2010年
3 马永芳;王兆耀;凌志浩;;LSSVM故障诊断专家系统研究及其应用[A];2010中国仪器仪表学术、产业大会(论文集1)[C];2010年
4 陈云;陈亮;薛安克;赵晓东;;随机Markovian切换时滞系统的鲁棒稳定性[A];2009中国控制与决策会议论文集(3)[C];2009年
5 吴娟;吕建平;;基于NMF和证据理论的多传感器信息融合[A];第七届全国信息获取与处理学术会议论文集[C];2009年
6 金伟新;肖田元;;基于复杂系统理论的信息化战争体系对抗建模与仿真[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
7 李广文;酆广增;;基于置信传播和波束搜索的LDPC联合译码算法[A];2008年中国通信学会无线及移动通信委员会学术年会论文集[C];2008年
8 韩晖;杨勇;;几种遥感干旱监测指标在西藏的适用性分析[A];中国气象学会2008年年会干旱与减灾——第六届干旱气候变化与减灾学术研讨会分会场论文集[C];2008年
9 相蔚蔚;陆佩忠;;信源信道联合软判决译码算法及其在TDM系统中的应用[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
10 李文法;段洣毅;刘悦;孙春来;;一种面向流分类的特征选择算法[A];第四届全国信息检索与内容安全学术会议论文集(上)[C];2008年
中国重要报纸全文数据库 前10条
1 张双虎;科学计算:基础研究瞄准重大社会需求[N];科学时报;2007年
2 黄幸亮;稳定还是混沌?[N];21世纪经济报道;2006年
3 本报记者  谢文砚;操作系统 如何自愈[N];网络世界;2006年
4 中国计算机学会理事长、中国工程院院士 李国杰;计算机技术“撞墙”了?[N];中国计算机报;2005年
5 一见 编译;从默默无闻到广泛应用 (上)[N];科技日报;2004年
6 左朝胜;发明人放言:愿与外国公司一决雌雄[N];科技日报;2004年
7 黎骊/文 [美] Tom M.Mitchell 著;机器学习与智能化社会[N];中国邮政报;2003年
8 PALADIN;对算法进行分析(1)[N];电脑报;2003年
9 阮亚薇 彭颖;创造中追求美的享受[N];人民日报;2002年
10 崔林 吴鹤龄;开华裔获图灵奖之先河[N];计算机世界;2001年
中国博士学位论文全文数据库 前10条
1 王守强;多中心点聚类问题的随机算法[D];山东大学;2010年
2 陈天石;演化算法的计算复杂性研究[D];中国科学技术大学;2010年
3 杨城;复杂适应系统的仿真技术研究与应用[D];电子科技大学;2009年
4 王海超;控制临界图的因子与图的符号控制[D];上海大学;2009年
5 丁宁;精确零知识证明系统研究[D];上海交通大学;2009年
6 朱森;资源分配系统死锁控制及其应用研究[D];西安电子科技大学;2009年
7 徐金波;面向目标检测识别应用的算法加速器体系结构研究[D];国防科学技术大学;2009年
8 邢永忠;最小二乘支持向量机的若干问题与应用研究[D];南京理工大学;2009年
9 丁际环;在线平行机排序问题研究[D];浙江大学;2008年
10 仲维亚;供应链管理中的若干排序问题研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 封素石;分布式协同过滤推荐算法研究[D];燕山大学;2010年
2 王鑫禄;城市高光谱数据的频谱空间分类方法研究[D];吉林大学;2010年
3 刘淑芳;各向异性Besov空间周期函数的积分误差估计[D];安徽大学;2010年
4 潘东辉;各向异性Besov-Wiener空间上加权积分的最优误差分析[D];安徽大学;2010年
5 李鑫;WS~3PR网活性研究中的若干算法优化与实现[D];西安电子科技大学;2010年
6 刘冠群;最大可解线性网络编码的计算复杂性与构造方法[D];复旦大学;2010年
7 王迅娣;成组加工排序和供应链在线排序问题[D];曲阜师范大学;2010年
8 朱洪利;供应链管理中的分批调度问题[D];曲阜师范大学;2010年
9 赵晓威;知识编译技术及可能性灵活规划问题研究[D];东北师范大学;2010年
10 刘华;基于知识编译的QBF求解器的研究[D];东北师范大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026