|本期目录/Table of Contents|

对称Loewner矩阵MoorePenrose逆的快速算法(PDF)

《安徽大学学报(自然科学版)》[ISSN:1000-2162/CN:34-1063/N]

期数:
2010年01期
页码:
11-15
栏目:
数学
出版日期:
2010-02-01

文章信息/Info

Title:
A fast algorithm for the MoorePenrose inverse of symmetric Loewner matrix
作者:
柴军锋仝秋娟
西安邮电学院 应用数理系,陕西 西安 710061
Author(s):
CHAI Junfeng TONG Qiujuan
Department of Applied Mathematics and Physics, Xian University of Post and Telecommunications, Xian 710061, China
关键词:
对称Loewner矩阵MoorePenrose逆三角分解快速算法
分类号:
O241.6
DOI:
-
文献标识码:
A
摘要:
对称Loewner矩阵在自然科学及工程技术中有着广泛的应用,许多问题都归结为求对称Loewner矩阵及其相关矩阵的代数问题.论文通过构造特殊分块矩阵并研究其逆矩阵,给出了秩为n的〖JP2〗m×n对称Loewner矩阵MoorePenrose逆的快速算法,该算法的计算复杂度为O(mn)+O(n2),而通过L+=(LTL)-1LT计算的复杂度为O(mn2)+O(n3).实验数据也表明前者在用时和效率方面均优于后者.

参考文献/References

[1]王松桂,杨镇海.广义逆矩阵及其应用[M].北京:北京工业大学出版社,1996.
[2]王玉洁,张大克.回归分析中参数估计的一种新方法[J].应用数学与计算数学学报,2001,15(2):85-89.
[3]BenIsrael A. The Moore of MoorePenrose inverse[J].Electron Linear Algebra Appl,2002,9:150-157.
[4]Baksaraly J K, Baksaraly O M. Particular formulae for the MoorePenrose inverse of a columnwise partitioned matrix[J].Linear Algebra Appl,2007,421:16-23.
[5]Vavrin Z. Multiplication of diagonal transforms of Loewner matrices[J].Linear Algebra Appl,1988,58:75-95.
[6]Fiedler M, Vavrin Z. Polunomials compatible with a symmetric Loewner matrix[J].Linear Algebra Appl,1993,190:235-251. 
[7]Fiedler M, Vavrin Z. A subclass of symmetric Loewner matrices[J].Linear Algebra Appl,1992,170:47-52.
[8]Bevilucqua R, Bozzo B. On algebra of symmetric Loewner matrices[J].Linear Algebra Appl,1996,248:241-246.
[9]陆全.对称Loewner型矩阵三角分解的快速算法[J].工程数学学报,2003,20(2):139-142.
[10]徐猛,徐仲,史忠科,等.对称Loewner型矩阵的逆矩阵的快速三角分解算法[J].三峡大学学报,2003,25(6):552-554.
[11]徐仲,张凯院,陆全.Toeplitz矩阵类的快速算法[M].西安:西北工业大学出版社,1999.

备注/Memo

备注/Memo:
收稿日期:2009-09-06 基金项目:国家自然科学基金资助项目(60703118;60674108);陕西省教育厅专项科研计划基金资助项目(07JK374) 作者简介:柴军锋(1978—),男,陕西咸阳人,西安邮电学院工程师,硕士. 引文格式:柴军锋,仝秋娟.对称Loewner矩阵MoorePenrose逆的快速算法[J].安徽大学学报:自然科学版,2010,34(1):11-15.
更新日期/Last Update: 2010-01-15