共查询到20条相似文献,搜索用时 15 毫秒
1.
求解非线性互补问题的一种方法是将其转化为非光滑方程组。本文通过引进一个基于Fischer-Burmeister函数的光滑NCP函数[8],建立了求解P0函数非线性互补问题的一个新的光滑牛顿算法。这个算法在每步迭代中只需要解一个光滑方程且不要求给出具体光滑因子下降的过程。在一定的条件下,证明了该算法的全局收敛性。数值试验表明该算法是有效的. 相似文献
2.
牛潇萌 《赤峰学院学报(自然科学版)》2014,(6):1-3
互补问题是一类重要的优化问题,它在工程、经济和交通平衡等领域都有重要应用.本文给出了非线性互补问题的光滑化拟牛顿算法,并给出证明此算法全局收敛性的几个重要定理. 相似文献
3.
自适应光滑信赖域算法和非单调自适应光滑信赖域算法是求解非线性互补问题的两种解法,证明了F是P0函数时,两种算法都具有超线性收敛性,并且通过数值实验证明了两种算法的有效性。 相似文献
4.
利用牛顿迭代法作为预测步,用不动点迭代法作为修正步,结合filter技术,提出了求解非线性互补问题的两步迭代-filter算法,并证明了算法的局部三阶收敛性,最后通过数值实验表明该算法的有效性. 相似文献
5.
程秀兰 《临沂师范学院学报》2006,28(3):29-31
首先将定义在闭凸多面锥上的广义互补问题转化为一个等价的非线性方程组,然后利用阻尼高斯牛顿算法来求解该非线性方程组.并在适当条件下证明了算法的全局收敛性. 相似文献
6.
曹丽霞 《山东教育学院学报》2012,27(2)
借助Fischer函数将广义水平线性互补问题(HLCP)等价转化为一个方程系统,并利用Levenberg-Marquardt方法,给出一种求解船的新方法,同时在不要求存在非退化解的条件下证明了这种方法的全局和二次收敛。 相似文献
7.
8.
吴水艳 《咸阳师范学院学报》2010,25(4)
在利用Fischer-Burmeister函数将非线性互补问题转化为非线性方程组的基础上,给出一种光滑NCP函数的光滑非精确牛顿算法解非线性互补问题.在每次迭代中只须求出线性系统的非精确解,并在较弱条件下证明了该算法的全局收敛性,数值结果证明了算法的有效性. 相似文献
9.
10.
11.
江莉 《临沂师范学院学报》2005,27(6):7-10
利用Chen—Harker—Kanzow—Smale光滑函数提出了一种新的解葙约束变分不等式的光滑牛顿算法.此算法在每一步迭代中只需处理一个光滑函数,不需考虑使近似参数下降的过程.当满足适当条件时可证明本算法是超线性收敛的. 相似文献
12.
利用信赖域SQP滤子算法来求解非线性互补问题,在适当的条件下证明了该算法的全局收敛性,并给出了数值实验证明算法的可行性。 相似文献
13.
14.
基于CHKS光滑函数,将非线性互补问题转化为非线性光滑方程组,再构造光滑算子,将非线性光滑方程组转化为优化问题,且构造了一个新的牛顿算法,该算法引入了非单调线搜索,并在一定条件下证明了它的全局收敛性,及在非奇异条件而非严格互补条件条件下,证明了它的局部二次收敛性。最后给出数值实验结果。 相似文献
15.
本文构造了一种新的互补问题的价值函数,从而把互补约束问题等价地转化为一般约束优化问题.紧接着,本文给出了信赖域算法,并证明了其算法的全局收敛. 相似文献
16.
文给出了一种新的互补问题的价值函数,从而把线性互补约束问题等价地转化为一般约束优化问题.接着,本文又得到了它的B稳定点. 相似文献
17.
18.
19.
陈开勋 《临沂师范学院学报》2010,32(3):55-61
对于凸多面锥上的广义线性互补问题,借助二次规划问题将其等价地转化为一个仿射变分不等式问题,然后借助变分不等式问题的误差界讨论,给出了凸多面锥上的广义线性互补问题的绝对误差界估计. 相似文献
20.
借助Fischer-Burmeister NCP函数将水平线性互补问题转化为带简单界约束的最优化问题,而后将一个修正渐近牛顿算法用来求解水平线性互补问题的,并给出数值实验,以说明算法是有效的。 相似文献