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

来源 :天津大学 | 被引量 : 0次 | 上传用户:zenghui_yan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
流行的绝对值方程组是指A?||=。一方面,很多实际问题可以模型化为一个绝对值方程组,另一方面,线性规划、二次规划、线性互补问题等很多优化及相关问题可以等价地转化为一个绝对值方程组,因此,绝对值方程组具有广泛的实际应用背景。已经证明绝对值方程组是一个NP-难问题。所以对绝对值方程组的研究具有重要的理论意义和实际应用价值。绝对值方程组近年来已经得到了广泛的关注,取得了很快的研究进展。  本文考虑一类广义的绝对值方程组,即,它是方程组A?|=的推广,主要讨论求解这类绝对值方程组的理论与算法。主要工作如下:  (1)本文首先将该问题等价转换成为一个线性互补问题,之后设计一个光滑牛顿算法求解该互补问题。当矩阵?和矩阵?可逆,矩阵和对乘法满足交换律,以及矩阵的主对角线上的元素的绝对值严格大于矩阵主对角线上的绝对值时,证明了该算法是适定的。另外,当矩阵=0时,证明了该算法的全局收敛性。  (2)本文在Matlab软件中分别对800维,和1000维等的情况进行了数值试验。每种情况分别随机产生了50个可解的绝对值方程组,数值实验结果精度达到了610?。800维的用时在10秒左右,1000维的用时在20秒左右。数值结果表明本文的算法是有效的。
其他文献
张量分析是研究理论物理,连续介质力学,科学与工程等领域的一个重要工具.在最近几年,非负张量的最大特征值理论成为一个备受关注的研究问题.本文主要研究了正方形张量最大特征值
粘弹性 Oldroyd 流体运动是一类典型的非牛顿运动模型,它一般被用来描述聚合物流体,生物流体和悬浊液等的流动现象. 在形式上,粘弹性 Oldroyd 流体运动方程可以看作是 Navier-St
目前中国老人口相对总数逐渐增多,已经进入老龄化时代,而中国国内的养老体制没有跟上步伐,政府承压过重,年金发展缓慢,保险市场产品过于单一化,无法满足当前市场的需求。在体制改革缓慢的情况下,保险市场的发展以及创新成为缓解中国养老压力的途径。2010年中国保监会开始在中国国内试点变额年金产品。变额年金产生于50年初期的美国,到如今,其已经成为当地保险市场上的主力产品。变额年金产品兼具投资和养老的特征,可