首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
对块数为m×n阶数为mr×ns的块-Toeplitz矩阵T提出一种通过T^T T的Cholesky因子R来求T的QR分解中上三角矩阵R及R^-T的快速算法,计算量为O(mnrs^2)。  相似文献   

2.
一类循环分块矩阵的一些结果   总被引:3,自引:1,他引:3  
引进了R-循环分块矩阵的概念,讨论了它的一般性质,特别,当R=I时,得到了其块谱分解宣,矩阵范数意义下的圆盘定理以及非奇异的几个充分条件。  相似文献   

3.
讨论了线性规划有效集法中求迭代乘子的改进方法--QR分解,给出迭代矩阵Q和R的更新算法,并分析了算法的优越性,本算法在割平面自满中求割平面方程时也有独到的优越性。  相似文献   

4.
应用R^n^-中Mobius变换的Clifford矩阵表示,给出了M(R^n^-)中元素的一种共轭分类及类型判别,主要结果是找到了M(R^nn^-)中没有不动点的元素的共轭标准形。  相似文献   

5.
关于正视规矩阵的谱变分   总被引:1,自引:1,他引:0  
本文对正规矩阵A,B的谱变分给出一些新的估计,证明了对于任何单调酉不变范数‖.‖,v(A,B)≤‖A-B‖。设A=UΣ1U^H和B=VΣ2V^H是谱分解,则V(A,B)≤‖|U^H(A-B)V|‖。一个推论部分地改进了已知的结果。  相似文献   

6.
给出了r重多分辩分析能够构成L^2(R)的直和分解的充要条件,从而得到与r重小波相关的L^2(R)的直和分解,并且给出了构成精确重构的充要条件。  相似文献   

7.
设Q为有理数域,令φ为由素数p生成的有理数域Q的p-adic赋值,R为与其相对应的赋值环,P为R的极大理想(素理想),本文讨论了P在Q的五次根扩张Q(μ^1/5)中的分解问题,并完全确定了分解所可能具有的形式(p,5)=1。  相似文献   

8.
在讨论对称正定Toeplitz矩阵及其逆阵Cholesky快速分解的基础上,对一类对称不定块-Toeplitz矩阵及其逆阵提出一种快速分解算法,并分析了算法的计算复杂性。  相似文献   

9.
提出了一种基于快速非负矩阵分解算法的实用新算法.该实用快速非负矩阵分解算法扩展了快速非负矩阵分解算法的约束条件,并且保持了较高的收敛速度,更具一般性和实用性.然后对该新算法进行了一些稀疏非负矩阵分解的扩展应用.数值实验显示该实用快速非负矩阵分解算法和快速非负矩阵分解算法具有相近的收敛速度,与其他经典非负矩阵分解算法相比其收敛速度有明显的提高,同时对添加稀疏性约束条件的实验也有很好的效果.  相似文献   

10.
首先推广了已有的分解定理,其次,当R=I,时,获得的分解定理类似于正规矩阵的情形。  相似文献   

11.
提出了一种利用一个运算器计算两个2N-位整数乘积按2^N+1和2^N-1和2^N-1取模的算法。这种算法依赖于整数字节间卷积的加法和平方运算,而不依赖于其乘法运算。由于平方运算是一元运算,所以在使用ROM查表情况下,可以大大节省ROM位数,从而提高算法的效率和通用性。  相似文献   

12.
利用PREPARTAFT和SARWATE D V^〔6〕的一些结果,给出一个计算回权Moore-Penrose逆ANM^+的改进的并行算法,改善了文献〔8〕中提出的算法。在与PREPARTAF P和SARWATEDV文〔6〕中相同的假设下证明了改进的并行算法的时间复杂性和处理机台数分别为T^-=0(logn)^2),P=max{「m/n」^2n^α/logn,2r^1/2nα/(logrlogn)  相似文献   

13.
本提出了半正交小波包的概念,分析了它的性质,证明了构成了L^2(R)的小波包基,并得地正交小波包用来分解和重构的算法。由于它具有小波包的优点,又解决了紧支正交小波包变换时产生的相位失真问题,所以它具有重要的应用价值。  相似文献   

14.
该文讨论二维奇异Roesser模型传递函数矩阵的计算问题。通过在一定条件下将2-SRM的传递函数矩阵价为二维正则Roesser模型的传递函数阵,利用计算2-DRM传递函数矩阵,利用计算2-DRM传递函数的Koo-Chen算法,得到了2-DSRM传递函数矩阵的一类方便简洁的迭代算法,举例说明了该算法。结果还表明,同2-DRM一样,2-DSRM的传递函数矩阵也可其状态转移矩阵来表示。  相似文献   

15.
在分析对称正定矩阵的校正分解算法的基础上,提出了解决对称不定矩阵的校正分解算法,一对称不定矩阵的Bunch-Parlett分解需要0(n^3)次运算,而根据对称不定矩阵的Bunch-Parlett分解得到的Bunch-Parlett校正分解算法仅需0(n^2)次运算,数值结果也比较稳定。  相似文献   

16.
利用剩余数和矩阵计算的方法,证明了局部环R上SLn(R)的任一元素A分解为2-对合之积的因子长度的如下结果:若resA是偶数,则A是resA/2+5个2-对合之积,若resA是奇数,则A是resA+1/2+5个2合之积。  相似文献   

17.
矩阵方程Y^TAX=B的一类反问题   总被引:1,自引:0,他引:1  
Kronecker积获得了矩阵方程E^TX-X^TE=F有解的充要条件,进而研究方程Y^tAX=B的反问题在对称矩阵类中有解的充要条件,在有解条件表出了其通解的一般形式。  相似文献   

18.
利用矩阵乘法理论来分析Loeffler DCT算法和Feig DCT算法.通过使用矩阵分解的表示形式,指出了两种算法的区别与联系,这种矩阵分解的表示形式和分解过程有利于对算法的理解和进一步提出更好的快速算法.  相似文献   

19.
L^2(R)的多分辨率分析与地震道信号的小波正交分解   总被引:2,自引:0,他引:2  
作者详细地介绍了L^2(R)中信号的多分辨率分析及小波正交分解的理论,构造了适合处理地震勘探资料的中尺函数和小波函数以及相应的频率响应,将它应用于处理地震道信号的实际资料,表明这种正交分解是有效的。  相似文献   

20.
本文提出了网络矩阵的H的一般K阶余因式H〔^ij]的拓扑分解原理和公式。应用它们求全符号网络函数,采用向下分解向上组合法可明显扩大计算机所能拓扑分析的电网络规模,更容易在计算机上实现。应用它们求部分符号网络函数,很好地解决了拓扑法和数值法的结合问题,可使计算机所能分析的电网络规模扩大到一般数值分析程序所能处理的阶数。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号