基于残差空间的线性方程组算法研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:hhh491371886
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在管理科学与工程学科中,多数模型可以转化为非线性不等式组形式,另外非线性不等式组模型还将成为一种有力的新型建模工具。我们发现:高效求解(大规模)病态非线性不等式组的前提是高效求解(大规模)病态线性不等式组;而高效求解(大规模)病态线性不等式组的前提是高效求解(大规模)病态线性代数方程组;现在流行的求解(大规模)病态线性方程组的算法都不能作为出发点,而基于残差空间的多维投影算法可担当此任。 本文分析了基于残差空间求解线性方程组的两种一维投影算法。这两种算法分别是最速下降法和最小剩余法。本文定义了长轴陷阱及陷阱深度,用它们刻划了两种算法的几何特征。数值试验验证了关于长轴陷阱的理论。 本文给出了基于残差序列的避开长轴陷阱的扰动技巧,即多维投影算法。小规模高度病态线性方程组问题的数值试验表明,投影算法能以较高精度求解。中规模线性方程组问题的数值试验表明,投影算法要优于现在流行的主要算法。 投影算法只涉及矩阵和向量相乘的基本运算,存储空间小,数值稳定性好,且容易实行并行化。
其他文献
论文首先对库存的特点和功能进行了阐述,提出了供应链的环境下所出现的一些不确定性因素对库存控制的影响,进而分析了面向供应链管理的库存管理模式和库存控制策略,重点论述
但归根到底,国有产权本质上不可能实现真正的所有者到位,提供私人物品的效率低于非国有产权,因此国有企业的改制和国有资产管理模式的改革还只是改革的第一步.因此需要借鉴世
当前,正值党中央、国务院实施振兴东北地区等老工业基地发展战略,深化改革,扩大开放,加快发展的重要机遇期.如何围绕改革发展稳定的实际和党员队伍的实际建立长效机制,具体来
绿色施工包含了科学管理和技术进步两个方面,两者缺一不可,绿色施工技术的有效落实必须依靠科学管理体系的有效运作来保障。然而,针对绿色施工管理体系和运作模式的研究相对薄弱
一位退休的89岁的新闻记者,最近获得了美国堪萨斯大学的硕士学位。这位记者的名字叫做韦高伯。他曾在许多报社和出版社服务了64年。退休以后,他认为还应该努力学习,用自己的
湖南省广播管理局已和省广播电台以及各直属单位商定。在1960年里。采用各部门带徒弟的办法,轮训全省广播系统的干部。参加第一期轮训的有湘潭、邵阳、常德三市和二十多个县
该文从行为与效果的关联性角度,对上市公司资产重组行为不规范问题进行分析.首先对国内外资产重组行为规范的研究状况进行详细的分析和比较,主要从上市公司自身存在的问题以
该文以数控机床作为研究的对象,以国外最新的时间延迟模型和智能决策支持系统为理论背景,采用数理统计的方法,克服了目前维修理论过于陈旧,维修模型脱离实际缺乏实用性等缺点
出于对全民学英语的反思,对中国传统文化流失的担优,本文在分析英语教学现状特点和第二外语习得规律的同时,结合时下政治经济的大环境给出了外语教学与重建中国优秀的传统文
该文应用金融学的无套利分析方法并结合优化理论和凸分析等数学工具,研究复杂多变的金融市场中的投资决策问题,建立了一些新的投资决策模型,主要贡献包括:1.利用极大极小原则