【摘 要】
:
互补问题自1963年首次提出后受到广大研究者的重视,成为数学规划研究中较为活跃的分支,求解互补问题的算法的研究领域也取得了丰硕的成果。本文研究非线性互补问题的非精确解的
论文部分内容阅读
互补问题自1963年首次提出后受到广大研究者的重视,成为数学规划研究中较为活跃的分支,求解互补问题的算法的研究领域也取得了丰硕的成果。本文研究非线性互补问题的非精确解的算法;针对求解其线性子问题的精确解的困难,提出求其非精确解的方法,从而减少计算量。一方面,基于光滑Newton法的思想和半光滑的理论,利用Fischer-Burmeister互补函数的光滑形式,将非线性互补问题转化为光滑非线性方程组求解,从而得到非线性互补问题的光滑非精确Newton法,数据结果表明算法的有效性。另一方面,基于信赖域方法有较好的可靠性,在解决大型非线性互补问题时更有效,利用Fischer-Burmeister函数的光滑逼近函数将非线性互补问题转化为无约束优化问题求解;文中将信赖域方法和非单调Wolfe线搜索相结合,提出一种非单调非精确信赖域算法,在线性系统的子问题的求解中采用共轭梯度法得试探步的非精确解;在试探步不被接受时,采用非单调Wolfe线搜索得到下一个迭代点,使得算法不需要重新求解信赖域的子问题。在一般情况下,证明了算法产生的点列包含在一个水平集中,在此水平集是紧集的条件下,算法产生的点列至少有一个聚点是非线性互补问题的解;在算法求得的解是BD-奇异解的条件下,证明了算法产生的点列收敛到惟一点,且有全局和局部超线性收敛速度。
其他文献
汉字,是我国古代最伟大的发明,也是世界上最古老的文字之一,在我国的历史文化传承当中一直扮演着极为重要的角色.作为教授学生汉字的学科——语文,在教育当中更是有着不可替
“七曲山”核桃,是梓潼县鑫盛果蔬专业合作社从2004年开始,多次组织技术员到中国农业科学院果树核桃研究所学习培训,聘请专家教授到专业合作社基地现场授课和技术指导。选用
在概率论中,大偏差理论关注概率分布和序列尾事件的渐近行为,因此在概率极限理论中大偏差理论是一个非常重要的分支,大偏差理论同样用于处理极问题,但其大不同于中心极限定理和大
上世纪六十年代,在变分原理基础上发展起来的变分不等式(variational inequality,Ⅵ)理论是偏微分方程的一个重要分支,也是应用数学中一个十分重要的研究领域。在工程应用中存
本文针对使用正电子发射断层显像(positron emission tomography PET)技术成像的肿瘤图像的分割算法进行了进一步的应用分析与研究。
肿瘤的早期预防、早期发现和治疗对
车牌字符识别问题是车牌识别系统的核心技术问题,是智能交通系统的关键组成部分,是目前该领域研究的热点问题之一。本文以定位得到的蓝底白字彩色的车牌照图像作为样本,分别
本文研究了利用群速度控制法的思想构造双曲守恒律方程高分辨率格式的一般方法。在前人研究的基础上,本文研究了群速度控制项的性质,进而指出,普通差分算子均可以利用群速度修正
在当前产品同质化、成本差异小的时代,渠道优势成为竞争的重点,而这正是流通企业所要努力造就的核心竞争力。自从上个世纪90年代开始,制造企业向流通领域的进军,大型百货业的
纵向数据是对个体在一段时间内的多次观测而得到的数据.对纵向数据来说,通常的一个假定是个体之间的观测认为是独立的,个体内部的观测是相关的.在实际中,由于一些重要变量无法直
组合序列具有很多重要的性质,例如对数凸性,对数凹性,Polya frequence(简称PF)性质,Stieltjes moment性质等。本文将讨论多项式序列的强q-对数凸性和序列的无限对数单调性。