两类问题的Newton方法研究

来源 :武汉理工大学 | 被引量 : 1次 | 上传用户:lanbingxingshi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文将分别研究一类非线性方程组求解问题与一类双线性约束优化问题的Newton法,所做的主要工作概述如下:  首先针对非线性方程组求解问题中一类初值在真解附近,但由经典修正Newton法得到的最终迭代结果却远离真值的这一类病态问题,本文通过引入一个控制参数来修正迭代方向,给出了一种求解该病态问题的新的修正Newton法.同时在完备的赋范线性空间中对提出的修正Newton法进行了收敛性证明与误差估计,最后报告的实验结果表明提出的新算法是有效的.  其次本文研究了一类双线性约束优化问题的半光滑Newton解法.在严格互补松弛条件不成立下,本文探讨了该类问题的一阶和二阶最优性条件的具体形式;基于二次增广Lagrange方法的思想,将对原问题的求解转化成一个以原变量与Lagrange乘子为变量的方程组的求解问题,并构造了求解该方程组的半光滑Newton算法;以半光滑分析理论与矩阵解的唯一性定理为工具证明了该算法的二次收敛性;最后报告了相关算例的数值结果.
其他文献
概念格作为形式概念分析中的核心数据结构,是进行数据分析的有力工具。概念格的可视化则给人们提供了直观的分析与观察知识单元内在关系的方法,然而利用计算机实现概念格的可视
本文主要研究下列Hénon方程解的渐近性态:-△u=│x│аuр-1,x∈B1(0),u>0,x∈B1(0)C Rn(n≥3),u=0,X∈aB1(0).这里а>0,р从左边趋近于р(а)=2(n+а)/n-2>2n/n-2(n3≥).
随着现代科学技术的迅猛发展,统计分析理论也在不断发展和完善。在统计分析过程中,建立数学模型是十分重要的研究课题,如炼钢厂的工程师们希望有一个炼钢过程的数学模型,以便实现
科学决策一直是数学和管理学科的重要课题。将格理论的相关研究应用到决策模型中,是对理性行为决策理论的一种发展与完善。集对分析是一种新的处理不确定信息的工具,它的同异反
近年来基于水平集的图像分割方法受到了越来越多的重视,相比于传统的图像分割方法,该方法具有对初始轮廓线位置不敏感,拓扑适应性强等优点。 本文首先对图像分割的目的、意义