首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
充分利用反对称次对称矩阵的性质,解反对称次对称线性方程组Ax=b,并给出求该类方程解的缩减算法.该算法可节省计算量,提高计算效率.两个数值例子说明算法是有效的.  相似文献   

2.
利用对称次反对称矩阵的性质解对称次反对称线性方程组Ax=b,给出该类方程的缩减算法.两个数值例子说明算法是可行有效的.  相似文献   

3.
基于网络缩减的递推分解算法   总被引:1,自引:0,他引:1  
根据生命线工程网络的特点,介绍了串联边缩减、并联边缩减和源点合并这三种有效的网络缩减规则,并将这些网络缩减规则引入到改进最小路递推分解算法和改进最小割递推分解算法之中,大大简化了上述算法分解出来的子网,减少了网络可靠度分析的复杂程度.实例分析表明,通过引入网络缩减技术,可以有效地降低网络的复杂程度,并能大幅度地提高计算效率.  相似文献   

4.
在对传统差分演化算法深入研究的基础上,提出了一种改进的差分演化算法,并成功地把它应用于动态规则问题中.改进后的算法融合了对称算法、锦标赛策略、凸变异和二次变异等思想.实验证明,改进后的算法在最优解的稳定性、收敛速度和求解精度方面表现出了较好的性能.  相似文献   

5.
研究二阶锥规划的预估校正内点法.该算法在预估步将中心路径的邻域放大两倍,使得沿着迭代方向可以让对偶间隙有一个较大的缩减,而在校正步采用修正的牛顿方向,使得校正步不仅将迭代点重置于一个更小的邻域,同时还对对偶间隙有一个常数因子的缩减.证明了算法只需迭代O(nln(x0Ts0/ε))次就可找到问题的ε-近似解.  相似文献   

6.
提出了生成有向图中全部简单回路的一种新算法.算法的主要思想是对图中顶点进行缩减,在缩减过程中巧妙地利用字符串标记保存图中原有信息,不断减少图中顶点的数量,最终将图缩为一点,逐步得到全部简单回路.这种缩减过程隐藏在矩阵运算中,在运算中不断简化矩阵,从而降低了运算复杂度,提高运算效率.此算法生成的回路中不包含重复的回路,算法结构清晰,易转化为计算机程序.文中给出了算法的详细证明和实例应用.  相似文献   

7.
应用初等的组合方法和三角矩阵知识,给出了两n阶实对称循环Toeplitz矩阵相乘的一种快速算法.该算法的时间复杂性为nr次乘法和(n-1)r次加法,其中r=[n2]+1.  相似文献   

8.
充分利用双反对称矩阵的性质,研究了双反对称的线性方程组Ax=b的迭代算法,给出求方程解的迭代算法.通过2个数值例子说明算法是可行有效的。  相似文献   

9.
给出了双对称矩阵的定义,研究了双对称矩阵的性质.讨论了双对称矩阵的奇异值分解的新算法,此算法可极大地减少双对称矩阵的奇异值分解的计算量与存储量.给出了Matlab程序语言,并用具体例子验证了结论的正确性.  相似文献   

10.
对称强H-张量的判定问题在图像处理、神经网络、高阶统计等领域中起着至关重要的作用,然而对称强-张量的判定问题存在诸多困难。给出一个判定对称强H-张量的迭代算法,并证明该算法是收敛的。进一步给出一个判定多元偶次齐次多项式正定性的算法。数值算例表明所给算法是有效的。  相似文献   

11.
利用广义反对称酉反对称矩阵的性质和矩阵的自反逆的理论,得到了实四元数矩阵方程AX=C和矩阵方程组[A1X=C1,A2X=C2]的广义反对称酉反对称解的存在条件及其通解表达式.  相似文献   

12.
主要讨论反对称正交反对称矩阵的反问题的最小二乘解.首先,在反对称正交反对称矩阵的集合范围内求出了矩阵方程AX=B的最小二乘解;其次,求出其中与给定矩阵的最佳逼近解;最后给出了求解此类问题的算法和例子.  相似文献   

13.
对任意给定的矩阵A∈R^m×n,B∈n×s,C∈R^m×k,D∈R^k×s,E∈R^m×s,本文利用矩阵的拉直算子,Moore—Penrose(M—P)广义逆及Kronecker积,研究矩阵方程AXB+CYD=E的反对称最小二乘解,给出了解的表达式。并由此给出了该方程的反对称极小范数最小二乘解的表达式,同时给出了该方程有反对称解的充分必要条件及反对称解的表达式。  相似文献   

14.
讨论了一类反对称自正交矩阵的反问题,得出问题存在解的充要条件及解的表达式.并讨论了用反对称自正交矩阵构造给定矩阵的最佳逼近问题,给出了该问题有解的充要条件和解的表达式.  相似文献   

15.
反对称K-U统计量的渐近正态性   总被引:1,自引:0,他引:1  
称Un=为反对称K-U统计量,其中h(x,y)=-h(y,x)为反对称函数。作者分别在k为任意常数以及k = O(ns),其中0< s< 1/2时,证明了这类统计量的渐近正态性.  相似文献   

16.
通过引入反对称矩阵的导出矩阵和次导出矩阵的概念,给出n阶反对称矩阵与n阶对称矩阵可交换的充要条件,利用导出矩阵和次导出矩阵的秩,对3阶反对称矩阵进行分类。  相似文献   

17.
本文研究了反对称矩阵与具有形式(*)的矩阵合同,得到反对称矩阵的秩必为偶数以及两个反对称矩阵合同的充要条件.  相似文献   

18.
讨论了反对称正交反对称矩阵的反问题.首先,得到了反问题可解的充分必要条件及可解时解集合的表达式;其次,给出了可解时解集合中与给定矩阵最佳逼近的解;最后,给出了算法及例子.  相似文献   

19.
研究了n阶无环的本原反对称带号有向图S的局部基lS(k),得到了lS(k)≤max{n+l-1,n+k-1}(l为S中最小奇圈的长),给出了k≥l时lS(k)=n+k-1的一个极图,因此证明了n阶无环的本原反对称带号有向图S的基指数l(S)≤2n-1,给出了达到上界的极图.  相似文献   

20.
本文讨论了对称函数(反对称函数)之间的富里哀系数的关系,还讨了广义对称函数(广义反对称函数)之间的富里哀系数关系,最后给出了一些应用。  相似文献   

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

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