首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
广义并行矩阵多分裂松弛算法   总被引:1,自引:0,他引:1  
求解大型线性代数方程组的并行矩阵多分裂算法讨论的大多为系数矩阵是非奇日矩阵的情况,[2]提出了当系数矩阵是非奇H矩阵时的广义矩阵多分裂松弛算法.对系数矩阵是奇异日矩阵的情况研究较少,本文给出了当系数矩阵G是不可约奇异H矩阵时的齐次线性方程组Gx=0的广义矩阵多分裂松弛算法并讨论其收敛性。  相似文献   

2.
求解大型稀疏线性方程组Ax=b,A∈L(R^n),x,b∈R^n的并行矩阵多分裂算法最早由[1]提出,[2]提出了当系数矩阵是非奇H—矩阵时的多分裂多参数松弛算法,但是对于奇异H—矩阵的理论及算法的研究结果都很少,为此,  相似文献   

3.
广义异步矩阵多分裂向前向后松驰算法   总被引:1,自引:0,他引:1  
白中治  王德人 《应用数学》1996,9(1):121-126
本文建立了一类广义异步矩阵多分裂向前向后松驰算法,并在系数矩阵是H-矩阵的条件下,证明了这类算法的收敛性。  相似文献   

4.
本文给出了一种求矩阵到其Jordan标准形的过渡矩阵的新算法,与其它现有的算法相比,此算法最简单有效,且最易于编制程序以利用计算机计算.  相似文献   

5.
本文通过对线性规划问题中的核心矩阵的分析,提出了一种基于核心矩阵的原始对偶算法。该算法以核心矩阵为运算单元,一方面呈现了存储空间小,计算量小的特点;另一方面,该算法采用了一种新的转轴规则的外点算法,在保持原始可行的基础上,不断改善对偶解使其可行。数值实验结果表明该算法在迭代次数、转轴效率和存储空间上都有一定的提高。  相似文献   

6.
广义投影型的超线性收敛算法   总被引:1,自引:0,他引:1  
该文利用矩阵分解与广义投影等技巧,给出了求解线性约束的非线性规划的一个广义投影型的超线性收敛算法,不需要δ-主动约束与每一步反复计算投影矩阵,避免了计算的数值不稳定性,利用矩阵求逆的递推公式,计算简便,由于采用了非精确搜索,算法实用可行,文中证明了算法具有收敛性及超线性的收敛速度.  相似文献   

7.
黄有度 《工科数学》1997,13(3):114-117
本给出了一种求矩阵到其Jordan标准形的过渡矩阵的新算法,与其它现有的算法相比,此算法最简单有效,且最易于编制程序以利用计算机计算。  相似文献   

8.
研究了区间数互补判断矩阵的性质问题。利用区间数互反判断矩阵与区间数互补判断矩阵之间的转换关系,给出了乘性一致性与加性一致性区间数互补判断矩阵的定义,并研究了一致性区间数判断矩阵的一些特殊性质;同时给出了区间数互补判断矩阵满意一致性的一个简单的判断方法与算法。文章的最后,通过一个例子来说明这个算法的有效性。  相似文献   

9.
本对瞬态动力问题,结合逐步积分方法提出了一类广义的矩阵分裂和逐单元松弛算法,摆脱了有限元法通常需形成总体刚度矩阵,总体质量矩阵和求解大型稀疏方程组的工作,理论分析和计算实例表明,本的广义矩阵分裂是最优的分裂方案,本的算法物理意义明确,但于编写程序推广应用。  相似文献   

10.
周康  陈金  邱江  解智 《运筹学学报》2012,16(2):121-126
基于部分基变量提出了LP问题的矩阵算法. 该算法以最优基矩阵的一个充分必要条件为基础,首先将一个初始矩阵转化为右端项和检验数均满足要求的矩阵,再转为检验数满足要求的基矩阵,最后转化为最优基矩阵.该算法具有使用范围广、计算规模小、计算过程简化、计算机易于实现的优势.矩阵算法的核心运算是求逆矩阵的运算,提出了矩阵算法的求逆问题,讨论并给出了求逆快速算法,该算法充分利用了矩阵算法迭代过程中提供的原来的逆矩阵的信息经过简单的变换得到新的逆矩阵,该算法比直接求逆法计算效率更高.  相似文献   

11.
广义酉矩阵与广义Hermite矩阵   总被引:22,自引:3,他引:19  
袁晖坪 《数学杂志》2003,23(3):375-380
给出了广义酉矩阵与广义(斜)Hermite矩阵的概念,研究了它们的性质及其与酉阵、共轭辛阵、Hermite阵、Hamilton及广义逆矩阵之间的联系;取得了许多新的结果;推广了酉矩阵、Hermite阵与斜Hermite阵间的相应结果,特别将正交阵的广义Cayley分解推广到了广义酉矩阵上;将各类酉矩阵、Hermite矩阵及广义逆矩阵统一了起来.  相似文献   

12.
用数学归纳法推出了可逆矩阵的高次伴随矩阵的公式,并结合可逆矩阵的基本公式得出了可逆矩阵的高次伴随矩阵的行列式和逆矩阵,给出了可逆矩阵的高次伴随矩阵的特征值和特征向量的表示公式,最后讨论了若干个可逆矩阵的乘积的高次伴随矩阵.  相似文献   

13.
We introduce and study matrix Christoffel functions for a matrix weight W. We find an explicit expression of the matrix Christoffel functions in terms of any sequence of orthonormal matrix polynomials with respect to W. An extremal property related to the matrix moment problem defined by W is established for the matrix Christoffel functions. We finally find the relative asymptotic behavior of the matrix Christoffel functions associated to matrix weights in the matrix Nevai class.  相似文献   

14.
袁晖坪  李庆玉  郭伟 《数学杂志》2007,27(4):471-475
本文研究了k-广义酉矩阵的性质及其与酉矩阵、辛矩阵、Householder矩阵之间的联系,取得了许多新的结果,推广了酉矩阵及Householder矩阵的相应结果,特别将正交矩阵的广义Cayley分解推广到了广义酉矩阵上;并将各类酉矩阵及辛矩阵统一了起来.  相似文献   

15.
We introduce the notion of the generalized Catalan matrix as a kind of lower triangular Toeplitz matrix whose nonzero elements involve the generalized Catalan numbers. Inverse of the linear combination of the Pascal matrix with the identity matrix is computed in Aggarwala and Lamoureux (2002) [1]. In this paper, continuing this idea, we invert various linear combinations of the generalized Catalan matrix with the identity matrix. A simple and efficient approach to invert the Pascal matrix plus one in terms of the Hadamard product of the Pascal matrix and appropriate lower triangular Toeplitz matrices is considered in Yang and Liu (2006) [14]. We derive representations for inverses of linear combinations of the generalized Catalan matrix and the identity matrix, in terms of the Hadamard product which includes the Generalized Catalan matrix and appropriate lower triangular Toeplitz matrix.  相似文献   

16.
Given a sequence of transition matrices for a nonstationary Markov chain, a matrix whose product on the right of a transition matrix yields the next transition matrix is called a causative matrix. A causative matrix is strongly causative if successive products continue to yield stochastic matrices. This paper presents necessary and sufficient conditions for a matrix to be causative and strongly causative with respect to an invertible transition matrix, by considering the causative matrix as a linear transformation on the rows of the transition matrix.  相似文献   

17.
几类特殊矩阵的性质研究及应用   总被引:1,自引:1,他引:0  
阐述了判断矩阵、度量矩阵及偏离矩阵的特征值相同性以及它们的特征向量的关系.用度量矩阵和判断矩阵的偏离矩阵作比较,这能够清楚地表明哪些元素对判断矩阵的一致性影响较大.  相似文献   

18.
朱用文 《数学进展》2007,36(1):76-80
引入矩阵型Rees矩阵半群的概念,证明完全单的矩阵半群等价于矩阵型Rees矩阵半群,进而给出矩阵拓扑半群的极小理想的刻画以及完全正则矩阵半群特别是一些重要类别的群带的刻画.  相似文献   

19.
研究正定矩阵的子矩阵,利用合同标准形分别给出了复正定矩阵的子式阵为复正定矩阵和实正定矩阵的子式阵为实正定矩阵的充分必要条件,其结果简单而实用.  相似文献   

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

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