ABS类中修正矩阵的一些性质

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:xmyone1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着线性方程组与线性优化问题的发展成熟,ABS算法类也受到越来越多的重视,并且被应用到更广泛的领域中,例如线性方程组、非线性方程组、线性最小二乘问题、无约束优化问题、线性优化问题等.尤其是Huang算法以及IGE算法,由于计算简便以及较好的数值稳定性而被广泛应用.但是对于大规模问题,由于修正矩阵的大规模而产生的存储问题一直没有解决.  本文主要研究了以下问题:  1.对于几种系数为特殊的每行只有一个1和一个-1的全单模矩阵的线性方程组,Huang算法的修正矩阵具有特殊的结构,进一步得到系数为每行只有一个1和一个-1的全单模矩阵的线性方程组的Huang算法的修正矩阵的形式,并举例验证结论.然后根据得到的结论把Huang算法中的参数具体化,得到解这一类大规模线性方程组的改进的Huang算法.  2.对于系数为特殊的每行只有一个1和一个-1的全单模矩阵的线性方程组,IGE算法的修正矩阵有某些特殊的形式,并举例验证结论.  
其他文献
三阶微分方程在我们的生活中有着非常广泛的应用,其中涉及到了应用数学和物理学的各种不同领域,例如,地球引力吹积的涨潮、三层梁、带有固定或变化横截面的屈曲梁的挠度、电
向量优化、向量变分不等式被广泛应用于经济分析、金融管理、生态保护、系统工程等领域。而向量均衡问题是向量优化、向量变分不等式等的自然延伸。向量均衡问题还包括向量Na
本文中我们首先论述了有限域中平面函数与构造斜Hadamard差集的密切联系,从而说明了平面函数的构造对斜Hadamard差集构造的重要作用,然后主要研究了在构造新的平面函数过程中线
部分线性变系数模型是近年来提出的一个具有很强实际应用性的模型.该模型形式包含了很多子模型,例如参数、非参数以及半参数模型都可以看做为部分线性变系数模型的特例,所以
摘 要:随着我国经济与世界经济交流互动越来越频繁,众多石化企业纷纷谋求走出海外,参与国际石化项目建设就是典型的代表。然而,参与石化项目建设必须要进行项目投标报价,但是目前我国建设企业在这一方面还存在许多疑惑,与国外企业存在较大差距。因此本文针对这一问题分析了国内众企业应该采取的项目报价技巧。  关键词:国际石化项目 报价现状 报价技巧  一、国际石化建设项目分析  第一,投标报价依据不同。一般来说
饱和输入是一种常见的非线性,当一定界限的约束介入系统控制输入时,系统就会达到饱和状态,此时系统的一些性能将会发生改变,系统的稳定性则也会受到破坏.饱和问题不仅给工程系统
平面图的染色一直以来都是图论研究的重要内容之一.本硕士论文研究了平面图的邻点可区别边染色.这个概念是在传统边染色基础之上,又进行了进一步的推广,在通信设计等领域有着很
Ripa模型是在浅水波方程的基础上增加了水面温度梯度,由于水体底部不平而带有几何源项,属于双曲平衡律方程。值得注意的是 Ripa模型保持定常解,即流通量梯度非零且与源项保持精