求解一类绝对值方程组的光滑牛顿算法

来源 :天津大学 | 被引量 : 0次 | 上传用户:zenghui_yan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
流行的绝对值方程组是指A?||=。一方面,很多实际问题可以模型化为一个绝对值方程组,另一方面,线性规划、二次规划、线性互补问题等很多优化及相关问题可以等价地转化为一个绝对值方程组,因此,绝对值方程组具有广泛的实际应用背景。已经证明绝对值方程组是一个NP-难问题。所以对绝对值方程组的研究具有重要的理论意义和实际应用价值。绝对值方程组近年来已经得到了广泛的关注,取得了很快的研究进展。  本文考虑一类广义的绝对值方程组,即,它是方程组A?|=的推广,主要讨论求解这类绝对值方程组的理论与算法。主要工作如下:  (1)本文首先将该问题等价转换成为一个线性互补问题,之后设计一个光滑牛顿算法求解该互补问题。当矩阵?和矩阵?可逆,矩阵和对乘法满足交换律,以及矩阵的主对角线上的元素的绝对值严格大于矩阵主对角线上的绝对值时,证明了该算法是适定的。另外,当矩阵=0时,证明了该算法的全局收敛性。  (2)本文在Matlab软件中分别对800维,和1000维等的情况进行了数值试验。每种情况分别随机产生了50个可解的绝对值方程组,数值实验结果精度达到了610?。800维的用时在10秒左右,1000维的用时在20秒左右。数值结果表明本文的算法是有效的。
其他文献
在数值分析、应用数学和工程学中,人们经常遇到涉及序列和级数的问题.这些序列和级数通常由迭代法、摄动法、差分法等产生。而实际中有时候他们的收敛速度很慢而导致不能被有
张量分析是研究理论物理,连续介质力学,科学与工程等领域的一个重要工具.在最近几年,非负张量的最大特征值理论成为一个备受关注的研究问题.本文主要研究了正方形张量最大特征值
2011年3月29日,被称为新中国成立以来浙江省“贷款诈骗第一案”的特大骗贷案在杭州开庭。嫌犯何志军于2003年至2006年间以多家“空壳”公司的名义相互进行担保,先后骗取交通
本文分为两部分,其主要结果如下:   1.由o-幺半群和o-幺半群的双系构造出PCA分块Rees矩阵半群,这类半群是PA分块Rees矩阵半群的一种推广,并且给出例子表明一个半群可以是P
粘弹性 Oldroyd 流体运动是一类典型的非牛顿运动模型,它一般被用来描述聚合物流体,生物流体和悬浊液等的流动现象. 在形式上,粘弹性 Oldroyd 流体运动方程可以看作是 Navier-St
本文在分析2G和3G电信用户话费账单的基础上,提出2G用户转换为3G用户的倾向性问题。本文将贝叶斯逻辑回归模型引入到该问题中,增量地更新该模型,以支持不断变换的用户信息。为了
目前中国老人口相对总数逐渐增多,已经进入老龄化时代,而中国国内的养老体制没有跟上步伐,政府承压过重,年金发展缓慢,保险市场产品过于单一化,无法满足当前市场的需求。在体制改革缓慢的情况下,保险市场的发展以及创新成为缓解中国养老压力的途径。2010年中国保监会开始在中国国内试点变额年金产品。变额年金产生于50年初期的美国,到如今,其已经成为当地保险市场上的主力产品。变额年金产品兼具投资和养老的特征,可
2015年7月2—4日,由《学术月刊》杂志社、辽宁大学新闻与传播学院、复旦大学信息与传播研究中心共同举办的第三届传播视野下的中国研究论坛(2015)暨“传播变革与近代中国”学术研讨会在辽宁沈阳举行。会议从传播变革与社会交往关系的视角来探讨中国晚近以来的社会变迁。来自海内外的四十余位学者参加本次会议,下面就会议讨论的议题作一简略的综述。
本文主要研究金融危机之后中国股市金融风险分布。第一章,导论。综述本文的选题背景和研究意义,对金融风险管理的VaR方法的国内外研究现状进行回顾和述评,提出了本文的研究思路
一、引言信息获取和处理包含两方面的目的。一方面是物理上的目的,即提取出某些物理量值。例如,在早期的雷达中,检测出目标的回波信号,并依据回波的时间信息来测定目标的空间