求解绝对值方程组的两种数值方法

来源 :天津大学 | 被引量 : 0次 | 上传用户:rzq1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
众所周知,绝对值方程组Ax-|x|=b的求解是NP难的,其中A∈Rn×n,b∈Rn为给定的数据,|x|表示的是对x∈Rn的每一个分量均取绝对值的向量.本文考虑求解绝对值方程组Ax-|x|=b的两种数值方法.首先考虑[1]中提出的求解绝对值方程组的广义牛顿法,在弱的假设条件下证明了算法的有限终止性,初步的数值试验结果表明了算法的有效性.其次,本文将绝对值方程组转化为无约束极小化问题,使用无约束优化技术求解转化的问题,在适当的条件下证明了算法的收敛性,初步的数值试验结果表明了算法的有效性.  
其他文献
风险理论主要是以保险公司的风险业务为研究对象,是对保险所面临的各种风险进行数理分析的理论学科.因此风险的度量就成为人们比较关心的问题.在很多突发事件中,如火灾、地震导
本文的主要目的是将关于Rijndael算法和SMS4算法分支数分析的结果推广到一般的可逆线性变换.首先,用矩阵的理论和递归的方法给出了对于任意F28×4上可逆线性变换判断其线性分
小学数学教学主要让学生掌握基本的数学概念和运算方法,为进行更高层次的学习打下基础,其重要性不言而喻.但由于数学这一科学的特点决定了其趣味性较低,逻辑性较强,这与小学
Besov和Triebel是两类重要的函数空间,形成于20世纪60-80年代,近年来在PDE领域得到了广泛的应用。这两类空间是二进制分解和函数空间q(Lp),Lp(q)相互结合的产物。很自然地,很多人
潜江市共有22个区镇场办事处,344个村(居),农村党员10830名。近年来,我们针对农村经济社会变革中党员如何保持先进性的问题,以民主评议党员为抓手,不断创新思路,改进方法,探
本文主要研究了满足函数方程I(x,I(x,y(x,I(x,y)=I(x,y)的连续D-蕴涵算子和由一致模生成的R-,S-,QL-蕴涵,同时基于它们给出了上述函数方程的解的刻画.   第一章,主要回顾了三角
模型未知试验和计算机仿真试验的设计与建模有许多方法,本文选择了四种不同类型的仿真模型,用三种试验设计方法,考虑了大小不同的试验方案,并选用四种建模方法进行比较,其中对于模
在大数据时代,高维数据广泛呈现在生物信息,金融经济和图像处理等领域,其共同特征之一是预测变量具有稀疏性.选择最相关的预测变量是高维数据分析的主要研究内容之一,具有极其重要
“淡泊情常在,尘氛讵可侵;胸中开境界,笔底见精神。众意堪同调,忘年结比邻;艺坛前景好,凯奏报丰登。”这是已故著名的书法家魏宇平生前为著名国画家熊新峡题写的诗文。一直在
化学学科是一门以实验为基础的学科,对于学生的实践动手能力和化学素养的培养都具有重要意义.在高中教学阶段,由于高考的重大压力,高中课堂教学的教学时间紧张、教学任务繁重