共查询到17条相似文献,搜索用时 165 毫秒
1.
给出了求以秩为n的m×n阶Loewner矩阵Moore-Penrose逆的快速算法,该算法的计算复杂度为O(mn) O(n2)。 相似文献
2.
通过构造特殊分块矩阵及其三角分解给出了求秩为n
的m×n阶Loewner型矩阵为系数阵的线性方程组极小范数最小二乘解的快速算法, 该算法的计算复杂度为O(mn)+O(n2), 而一般方法的计算复杂度为O(mn2)+O(n3)
. 相似文献
3.
仝秋娟 《兰州理工大学学报》2010,36(2)
通过构造特殊分块矩阵并研究其三角分解,给出求以秩为n的m×nLoewner型矩阵为系数阵的线性方程组极小范数最小二乘解的快速算法,该算法的计算复杂度为O(mn)+O(n2),而一般方法的计算复杂度为O(mn2)+O(n3). 相似文献
4.
仝秋娟 《兰州大学学报(自然科学版)》2007,43(4):96-99
给出了求以秩为n的m×n Cauchy型矩阵Moore-Penrose逆的快速算法,该算法的计算复杂度为O(mn) O(n2). 相似文献
5.
对于秩为n的m×n阶Cauchy矩阵C,通过构造特殊分块矩阵并研究其逆矩阵的三角分解,进而间接地得到了线性方程组Cx=b的极小范数最小二乘解的显式表达式及其快速算法,所需运算量为O(mn)+O(n2),而通常构造法方程组的方法所需运算量为O(mn2)+O(n3),用正交化法虽然避免了构造法方程组,但所需的运算量更大些. 相似文献
6.
求Hankel矩阵的逆矩阵的快速算法 总被引:1,自引:0,他引:1
利用Hankel矩阵的位移性质,得到了矩阵为Hankel矩阵的充要条件.从该充要条件出发,得到了求Hankel矩阵之逆矩阵的快速算法,计算复杂度为O(n2),而一般n阶矩阵求逆的复杂度为O(n3). 相似文献
7.
给出了对称Loewner型矩阵的逆矩阵的一种快速三角分解算法,算法所需运算量为O(n^2)。 相似文献
8.
对于秩为n的m×n阶Loewne矩阵,通过构造分块矩阵并研究其三角分解,进而得到了求线性方程组的极小范数最小二乘解的快速算法,所需运算量为O(mn)+O(m2),而通常构造法方程组的方法所需运算量为O(m2n)+O(m3),用正交化法虽然避免了构造法方程组,但所需的运算量更大。 相似文献
9.
应用快速Hartley变换和快速W变换得到了一种新的求解mn阶块斜循环矩阵预条件方程组的快速算法,其计算复杂度为O(mnlog2(mn)).特别的,当m=1时,新算法所需运算量仅为预优迭代算法的(1/5). 相似文献
10.
黄德超 《吉林师范大学学报(自然科学版)》2012,(2):63-65
利用快速离散傅立叶变换(DFT)给出了(m,n)二重(g1,g2)-循环矩阵求逆的快速算法,它的时间复杂性是O(mnlog2(mn) 相似文献
11.
对于秩为n的m×n阶Cauchy型矩阵C,通过构造特殊分块矩阵并研究其三角分解,进而得到了线性方程组C x=b的极小范数最小二乘解的快速算法,所需运算量为O(m n)+O(n2),而通常构造法方程组的方法所需运算量为O(m n2)+O(n3),用正交化法虽然避免了构造法方程组,但所需的运算量更大些. 相似文献
12.
r—循环系统及有关算法的计算复杂性 总被引:16,自引:0,他引:16
沈光星 《杭州师范学院学报(社会科学版)》1992,(3)
本文引进了对称r—循环阵的新概念,给出了r—循环阵和对称r—循环阵的一些性质,并利用FFT(快速富里叶变换),证明了有关算法的计算复杂性为O(nlog_2n),这里n为矩阵的阶数。 相似文献
13.
以Greville算法及行主元的Gauss消元法为基础,给出计算Moore-Penrose广义逆A+的并行方法,并对算法的复杂度(O(mn2/p))、并行计算成本(O(mn2))、并行加速比及效率进行分析.讨论如何利用MPI界面进行程序设计,并在PC机集群系统上实现A+的并行计算.最后列出一些数值结果. 相似文献
14.
证明了行(或列)对称矩阵的Moore-Penrose逆与母矩阵的Moore-Penrose逆的定量关系,给出了两种快速算法。据此可大大降低一类具有该结构矩阵的Moore-Penrose逆的计算量和存储量。 相似文献
15.
研究了线性流形上 D反对称矩阵反问题的最小二乘解及其逼近问题 .给出了最小二乘解的一般表达式 ,并就该问题的特殊情况 :矩阵反问题 ,证明了可解的充要条件 ,并在有解的条件下给出了解的一般表达式 .得到了最佳逼近解的表达式 . 相似文献
16.
在分析对称正定矩阵的校正分解算法的基础上,提出了解决对称不定矩阵的校正分解算法,一对称不定矩阵的Bunch-Parlett分解需要0(n^3)次运算,而根据对称不定矩阵的Bunch-Parlett分解得到的Bunch-Parlett校正分解算法仅需0(n^2)次运算,数值结果也比较稳定。 相似文献
17.
周硕 《吉林大学学报(理学版)》2008,46(4):655-657
针对梁的离散化模型的刚度矩阵是五对角矩阵, 梁振动反问题的实质是实对称五对角矩阵的特征值反问题, 利用主子阵和缺损特征对研究实对称五对角矩阵的广义特征值反问题, 讨论了有解的条件, 并给出了解的表达式. 相似文献