【摘 要】
：
互补问题是运筹学与计算数学的交叉研宄领域.由于与最优化、变分不等式、平衡问题、对策论、不动点理论等数学分支的紧密联系,以及在实际生活中的广泛应用,互补问题越来越显
论文部分内容阅读
互补问题是运筹学与计算数学的交叉研宄领域.由于与最优化、变分不等式、平衡问题、对策论、不动点理论等数学分支的紧密联系,以及在实际生活中的广泛应用,互补问题越来越显示其重要性.本文主要研宄非线性互补问题的非精确牛顿算法;针对其算法中求解线性子系统的复杂性,提出了求解其近似解的方法,从而减少计算量.基于光滑牛顿法的基本思想,利用光滑对称扰动FB-函数对光滑牛顿算法做出了一些改进,提出了一种新的求解PrNCP的非精确光滑Newton算法.然后对该算法进行了细致的收敛性分析,证明过程表明该算法在适当条件下是全局超线性(局部二次)收敛的.最后给出了一些利用非精确光滑牛顿算法求解非线性互补问题的数值结果.数值结果证明该算法是适定的并且对于大规模问题的求解是非常有效的.
其他文献
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
在经济学和工程学以及计算机视觉等领域有很多急需解决的多目标优化问题,经典的多目标优化方法经常使用加权求和等标量化方法将多目标问题转化为单目标问题求解.本文主要研究了非光滑非凸多目标优化问题的数值算法,基本思想是利用改进函数将有约束的多目标优化问题转化为无约束优化问题,进而通过邻近束方法来同时优化多个目标函数.首先,我们提出了不可行多目标邻近束方法算法(UMPB算法),然后改进了UMPB算法,从而得
含水层参数是定量描述含水层储水性、导水性的基本物理参数，也是进行地下水资源评价的基础数据。利用抽水实验数据，选用适当的解析数学模型进行反演，是确定含水层参数的主要途径
自上世纪50年代以来，图像编辑技术随着数字多媒体硬件和软件技术的兴起而迅猛发展，为人们创建和处理图像提供了丰富且便捷的方式。而图像编辑传播技术作为该邻域内的经典问题，一
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
双曲型方程对于科学领域中许多现象建立了良好的模型,在计算流体力学、大气物理学以及航空航天等前沿学科中,起着十分显著的作用。求解双曲守恒律的数值方法有许多种,如有限
雏菊代表暗恋和别离,康乃馨是所有女性的神圣之花,郁金香预示着走出孤独自然会邂逅永恒的爱情,蒲公英意为天涯海角至死不渝,桔梗则是永恒的爱、无望的爱、真诚不变的爱……花
本文主要针对两类奇摄动微分系统（时滞微分系统和非时滞微分系统给出不同系统解的存在性、收敛性等性质。本文主要工作如下： 对于一类含有时滞项的奇摄动微分方程的边值问题
非负矩阵理论是数学学科代数中最活跃的研究领域之一，在人口统计学、数值分析、计算机科学、动态规划等领域中具有重要的应用价值。本文基于Perron-Frobenius定理对非负不可约
图像特征匹配是图像分析、模式识别和计算机视觉等领域的一个重要研究内容。由于同一对象所在的不同图像之间存在着尺度、旋转、视角、光照等差异,因此如何提取图像稳定的特