Cauchy型矩阵Moore-Penrose逆的快速算法
Fast algorithm for the Moore-Penrose inverse of Cauchy-type matrix
摘要
给出了求以秩为n的m×nCauchy型矩阵Moore-Penrose逆的快速算法,该算法的计算复杂度为O(mn)+O(n^2).
A fast algorithm for the Moore-Penrose inverse of an m × n Cauchy-type matrix with the full column rank is given and the algorithm requires O(mn) + O(n^2) operations.
出处
《兰州大学学报(自然科学版)》
CAS
CSCD
北大核心
2007年第4期96-99,共4页
Journal of Lanzhou University(Natural Sciences)
基金
陕西省教育厅自然科学基金(07JK374)
西安邮电学院中青年基金(ZL2006-06)资助项目.
参考文献22
-
1HEINIG G,ROST K.Algebraic Methods for Toeplitz-like Matrices and Operators[M].Boston:Birknauser,1984.
-
2GOHBERG I,KOLTRACHT I,LANCASTER P.Efficient solution of linear systems of equations with recursive structure[J].Linear Algebra Appl,1986,80:81-113.
-
3GOHBERG I,KAILATH T,KOLTRACHT I,et al.Linear complexity parallel algorithms for linear systems of equations[J].Linear Algebra Appl,1987,88:271-316.
-
4BOROS T,SAYED A,KAILATH T.Structured matrices and unconstrained rational interpolation problems[J].Linear Algebra Appl,1990,121:73-109.
-
5HEINIG G.Inversion of generalized Cauchy matrices and other classes of structures matrices,in linear algebra for signal processing[J].Math Appl,1994,69:95-114.
-
6SAVED A H,KAILATH T,LEV-ARI H,et al.Recursive solutions of rational interpolation problems via fast matrix factorization[J].Integral Equations Oper Theory,1994,20:84-118.
-
7KNUTH D E.The art of computer programming[J].Reading 1972,1:33-39.
-
8MUIR T.A Treatise of the Theory of Determinants[M].New York:Academics Press,1933.
-
9SCHECHTER S.On the inversion of certain matrices[J].Math Tables Aids Comput,1959,13(66):73-77.
-
10VAVRIN Z.Confluent Cauchy and Cauchy-Vandermonde matrices[J].Linear Algebra Appl,1997,258:271-293.
二级参考文献16
-
1陈旭洲,陈果良.关于长方矩阵加权Drazin逆的一种分裂法[J].高校应用数学学报(A辑),1993(1):71-78. 被引量:6
-
2张顺,矩阵及其广义逆,1996年,166页
-
3方保容,矩阵论基础,1993年,289页
-
4裴鑫德,多元统计分析及其应用,1991年,455页
-
5夏结来,数理统计与应用概率,1988年,3卷,1期,21页
-
6陈希孺,近代回归分析,1987年,218页
-
7刘乾开,农业环境保护,1986年,2期,1页
-
8何旭初 孙文瑜.广义逆矩阵引论[M].南京:江苏科学技术出版社,1990..
-
9Horn R A, Johnson C R. Matrix Analysis[M]. Cambridge: Cambridge University Press,1985.
-
10Berman A, Neumann M. Proper splittings of rectangular matrices[J], SIAM J Appl Math,1976,31(2):307-312.
-
1仝秋娟,陆全,柴军锋.Cauchy型方程组极小范数最小二乘解的快速算法[J].安徽大学学报(自然科学版),2006,30(3):20-23.
-
2孟晓然,岳晓鹏,陈公宁.一类Cauchy型矩阵的求逆问题[J].系统科学与数学,2011,31(12):1690-1697. 被引量:4
-
3仝秋娟,柴军锋,李雪锋.Cauchy型矩阵的左逆及右逆[J].西安邮电学院学报,2006,11(3):137-138.
-
4岳晓鹏,孟晓然,陈公宁.一类Cauchy型矩阵的惯性问题[J].应用数学,2013,26(3):635-638.