首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 109 毫秒
1.
在大规模稀疏线性系统中,对于2×2系统中(1,1)块矩阵为不定矩阵的鞍点问题,本文建立了求解(1,1)块为对称不定线性系统的GMSSOR方法。关于大型稀疏线性系统鞍点问题的对称和不确定条件,采用了强迫正定的方法,然后利用分裂方法构造了求解系数矩阵中1×1块是对称不定的鞍点问题的迭代方法,证明了这种新的迭代方法的收敛性。最后通过数值算例表明,具有适当参数的GMSSOR方法比具有最优参数的MSSOR方法具有更快的收敛速度。  相似文献   

2.
为加快张量积型 Said-Ball曲面渐近迭代逼近法的收敛速度,探讨了张量积型Said-Ball曲面渐近迭代逼近法的预处理技术。首先利用对角补偿约化技术构造了预处理子,然后结合矩阵Kronecker积性质,采取预处理渐近迭代逼近法求解张量积型Said-Ball曲面。为进一步降低计算量并提高算法的稳定性,利用广义极小残差法求解预处理方程,得到预处理渐近迭代逼近法的非精确求解方法。分析了预处理渐近迭代逼近法及非精确求解方法的收敛性。最后用数值实例说明预处理子能大大减小迭代矩阵的谱半径,令预处理技术及其非精确求解方法的计算效率明显提高。此外,由于对角补偿预处理子能改善配置矩阵的谱分布,因此也可用于对广义极小残差法的预处理,以改善其收敛性。  相似文献   

3.
用迭代法求解线性代数方程组时,由于收敛条件较严,只能对一些特殊矩阵(如对角占优、对称正定矩阵等)构造迭代公式.针对一般的线性代数方程组,本文采用预处理的手段. Gauss-Seidel迭代法做出了改进,可以将Gauss-Seidel迭代法不收敛的线性方程组,选取适当的预处理因子,使得线性方程组预处理迭代收敛.  相似文献   

4.
将图像去模糊问题转化为求解l_p正则化的非凸优化问题,提出了一种求解l_p正则化问题的快速广义迭代收缩算法(FGISA,fast generalized iterative shrinkage thresholding algorithm).该算法通过对广义迭代收缩算法(GISA,generalized iterative shrinkage thresholding algorithm)的梯度项添加一个加权矩阵,并结合Nesterov梯度加速方法达到加快算法收敛速度的目的.由于加权矩阵仅仅与模糊矩阵有关,并且不随迭代过程变化,因此,与GISA相比FGISA并不增加算法的计算复杂度.文章给出了算法收敛性的理论分析.实验结果表明FGISA算法在收敛速度和图像恢复效果方面对GISA算法均有较大的改进.  相似文献   

5.
研究Pascal矩阵谱半径及其对应特征向量的数值求解算法问题,利用幂法和Pascal矩阵的性质给出了一个有效的迭代求解算法,该算法每一步迭代只用到浮点数的加法运算。同时数值实验显示,该算法具有较高的精度和较快的收敛速度。  相似文献   

6.
研究Pascal矩阵谱半径及其对应特征向量的数值求解算法问题,利用幂法和Pascal矩阵的性质给出了一个有效的迭代求解算法,该算法每一步迭代只用到浮点数的加法运算。同时数值实验显示,该算法具有较高的精度和较快的收敛速度。  相似文献   

7.
通过利用不动点迭代来研究线性互补问题,根据基模同步多重分裂迭代方法将其线性互补问题的系数矩阵是点的形式推广到块H+的形式,并且分析了当系数矩阵是块矩阵时线性互补问题解的收敛情况。  相似文献   

8.
在计算机辅助几何设计(CAGD)领域,渐进迭代逼近(PIA)算法因其具有很好的自适应性和收敛稳定性,被广泛应用于插值与逼近问题.其中带权渐进迭代逼近(WPIA)算法通过调整向量加权明显加快了收敛速度.提出了一种带互异权值的渐进迭代逼近算法,不仅操作灵活,还可根据需要对各控制顶点进行调整,实现不同的迭代效果;同时通过引入一个参数,给出了可调权值迭代算法,当参数取合适值时,该算法的收敛速度比带权PIA算法更快,且权值取法不依赖于配置矩阵的特征值.最后用数值实例,通过对Bézier曲线、张量积Bézier曲面,以及三角Bézier曲面进行迭代,展示了该算法的有效性.  相似文献   

9.
在已有算法的基础上,进一步研究了基于松弛模系同步块多分裂多参数的迭代法.当系统矩阵为块H+-矩阵时,给出了较弱条件下的收敛结果.此结果为最佳松弛参数的选择提供了保障.  相似文献   

10.
在已有算法的基础上,进一步研究了基于松弛模系同步块多分裂多参数的迭代法.当系统矩阵为块H+-矩阵时,给出了较弱条件下的收敛结果.此结果为最佳松弛参数的选择提供了保障.  相似文献   

11.
用有限元方法解二阶问题时,常选用三角单元和四边形单元.对于基于三角形单元的有限元方程,采用多重网格分层函数的预处理方法,Yserentant,H.已作了详细的讨论.本文对基于四边形单元的有限元方程,采用类似于Yserentant,H.的多重网格分层函数的预处理方法,使得系数矩阵的条件数由原来的O((1/h)~2)缩小为O((log(1/h)~3).  相似文献   

12.
最近,曹等提出了解非对称正定(1,1)-块鞍点问题的广义交替分裂预处理子.确立了一类参数交替分裂预处理子.针对新预处理鞍点矩阵,取得了一些有意义的性质,这与广义交替分裂预处理子有交集.  相似文献   

13.
提出了一种计算光纤光栅的光学特征的方法,即将光纤光栅视为一系列均匀薄膜的膜系,利用每一层薄膜的传输矩阵相乘获得光栅的反射分布,相位响应及时延特性,并以之计算了典型的均匀光栅,线性啁啾光栅和去趾线性啁啾光栅的光学特性,结果表明,这种方法能够能较好地计算光纤栅的光学性质,对光纤光栅的开发有一定的指导意义。  相似文献   

14.
基于矩阵的埃尔米特和反埃尔米特分解,李良等给出了一类求解非埃尔米特正定方程组的LHSS迭代法,在系数矩阵的埃尔米特和非埃尔米特之间进行了非对称迭代,在较松弛的约束条件下即可获得收敛结果.本文对该方法做进一步研究,给出了一类求解非埃尔米特正定方程组的广义LHSS迭代方法.数值结果表明,系数矩阵经恰当分解,在处理某些问题时广义LHSS迭代法优于HSS迭代法.  相似文献   

15.
利用矩阵分块技术、矩阵Frobenius范数的性质以及矩阵的极分解,对SLOANE等在1976年提出的一个关于〖WTHX〗S〖WTBZ〗\|矩阵的猜想进行了讨论. 对于一些特殊矩阵,这个猜想被证明是成立的.  相似文献   

16.
通过MATLAB工程计算软件,采用步长法、二分法、迭代法和黄金分割法等多种方法.求解了二元理想体系的泡露点问题.结果表明,几种计算值都能与手算值吻合地很好.相对误差远远小于1%,完全满足工程要求;用MATLAB内部函数Solve计算最为便捷.  相似文献   

17.
给出了一种基于软件无线电技术的数据采集处理系统的软硬件设计方案,它采用数字信号处理器(DSP)芯片ADSP21062开发出了一个用于高频地波雷达在线频谱监测仪的通用标准化硬件平台.实验证明,该系统能够进行高速实时数据采集与处理,可以正确显示频谱;并能对4个频段进行监测,以满足雷达对不同探测距离的选频要求.该频谱检测仪和雷达同时工作,能完全反映雷达工作时的干扰情况,突破了传统频谱监测仪“分时”工作的局限.  相似文献   

18.
利用区间动力系统原理,建立了研究植物种群数量变化趋势的Lewis-Leslie区间矩阵模型,并且获得判断种群消长的充分或必要条件.研究新疆莫索湾沙区白梭梭种群的实践标明,该类模型对某些植物种群是有一定应用范围的.特别需要指出,模型的最大特点在于元素的相对不确定性.只要知道其取值范围即可  相似文献   

19.
2k 3 型Hadamard 矩阵的一种构造方法   总被引:1,自引:0,他引:1  
Hadamard 矩阵Hn 在很多领域中有相当的应用价值, 但Hn 的构造十分困难, 2k 型Hn 的构造已得到 解决, 非2k 型Hn 的存在性及存在时如何构造却未得到解决.本文提出了最佳偏移矩阵的概念, 得出了最 佳偏移矩阵与Hadamard 矩阵之间的关系, 在此基础上解决了2k3(k ≥2)型Hn 的构造问题.  相似文献   

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

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