位置:成果数据库 > 期刊 > 期刊详情页
对称Loewner矩阵Moore-Penrose逆的快速算法
  • ISSN号:1000-2162
  • 期刊名称:《安徽大学学报:自然科学版》
  • 时间:0
  • 分类:O241.6[理学—计算数学;理学—数学]
  • 作者机构:[1]西安邮电学院应用数理系,陕西西安710061
  • 相关基金:国家自然科学基金资助项目(60703118;60674108); 陕西省教育厅专项科研计划基金资助项目(07JK374)
中文摘要:

对称Loewner矩阵在自然科学及工程技术中有着广泛的应用,许多问题都归结为求对称Loewner矩阵及其相关矩阵的代数问题.论文通过构造特殊分块矩阵并研究其逆矩阵,给出了秩为n的m×n对称Loewner矩阵Moore-Penrose逆的快速算法,该算法的计算复杂度为O(mn)+O(n^2),而通过L^+=(L^TL)^-1L^T计算的复杂度为O(mn^2)+O(n^3).实验数据也表明前者在用时和效率方面均优于后者.

英文摘要:

Symmetric Loewner-type matrix has broad applications in natural sciences and engineering technologies.Many of the issues were summarized for the sake of symmetric Loewner(type) matrix and its correlation matrix algebraic problem.This article presented a new fast algorithm of Moore-Penrose inverse for an m×n symmetric Loewner-type matrix with full column rank by forming a special block matrix and studied its inverse.Its computation complexity was O(mn)+O(n^2),but it was O(mn^2)+O(n^3) by using L^+=(L^TL)^-1L^T.Experimental results also showed that the former in terms of time and accuracy were better than the latter.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《安徽大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:安徽省教育厅
  • 主办单位:安徽大学
  • 主编:罗斌
  • 地址:安徽合肥
  • 邮编:230039
  • 邮箱:adxbna@ahu.edu.cn
  • 电话:
  • 国际标准刊号:ISSN:1000-2162
  • 国内统一刊号:ISSN:34-1063/N
  • 邮发代号:26-39
  • 获奖情况:
  • 安徽省高校优秀学报一等奖,安徽省优秀科技期刊,省科委优秀期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:4848