共查询到20条相似文献,搜索用时 31 毫秒
1.
求解非线性互补问题的一种方法是将其转化为非光滑方程组。本文通过引进一个基于Fischer-Burmeister函数的光滑NCP函数[8],建立了求解P0函数非线性互补问题的一个新的光滑牛顿算法。这个算法在每步迭代中只需要解一个光滑方程且不要求给出具体光滑因子下降的过程。在一定的条件下,证明了该算法的全局收敛性。数值试验表明该算法是有效的. 相似文献
2.
吴水艳 《咸阳师范学院学报》2010,25(4)
在利用Fischer-Burmeister函数将非线性互补问题转化为非线性方程组的基础上,给出一种光滑NCP函数的光滑非精确牛顿算法解非线性互补问题.在每次迭代中只须求出线性系统的非精确解,并在较弱条件下证明了该算法的全局收敛性,数值结果证明了算法的有效性. 相似文献
3.
《淮北师范大学学报》2016,(3)
文章首先提出一类新的光滑互补函数,在此基础上将非线性互补问题转化为与之等价的光滑方程组;其次提出了一种求解非线性互补问题的光滑牛顿法,并证明算法具有全局收敛性;最后给出了数值实验. 相似文献
4.
5.
自适应光滑信赖域算法和非单调自适应光滑信赖域算法是求解非线性互补问题的两种解法,证明了F是P0函数时,两种算法都具有超线性收敛性,并且通过数值实验证明了两种算法的有效性。 相似文献
6.
使用加性Schwarz算法求解带T-单调函数对应的非线性互补问题(NCP),该算法在特殊选取初值情况下具有单调收敛性. 相似文献
7.
非线性互补问题(NCP)是一类应用非常广泛的问题。提出了一种积极集算法用于求解带M-函数NCP,给出了算法的收敛性定理。数值实验表明该算法具有有效性。 相似文献
8.
基于CHKS光滑函数,将非线性互补问题转化为非线性光滑方程组,再构造光滑算子,将非线性光滑方程组转化为优化问题,且构造了一个新的牛顿算法,该算法引入了非单调线搜索,并在一定条件下证明了它的全局收敛性,及在非奇异条件而非严格互补条件条件下,证明了它的局部二次收敛性。最后给出数值实验结果。 相似文献
9.
10.
黄宝玲 《数学学习与研究(教研版)》2009,(2):101-101,103
支持向量机的二次规划可以表现为不同形式.在本文中,将支持向量机的求解转化为非线性混合互补问题,利用Fischer-Burmeister函数和minimum函数将其表示成不同的半光滑等式系统,由此可以利用阻尼牛顿法来求解.数值实验表明将半光滑算法应用于支持向量机问题中是有效的. 相似文献
11.
牛潇萌 《赤峰学院学报(自然科学版)》2014,(6):1-3
互补问题是一类重要的优化问题,它在工程、经济和交通平衡等领域都有重要应用.本文给出了非线性互补问题的光滑化拟牛顿算法,并给出证明此算法全局收敛性的几个重要定理. 相似文献
12.
本文构造了一种新的互补问题的价值函数,从而把互补约束问题等价地转化为一般约束优化问题.紧接着,本文给出了信赖域算法,并证明了其算法的全局收敛. 相似文献
13.
结合正矢函数,在Fischer-Burmeister函数的框架下给出一种新的二阶锥互补函数.利用该函数设计了一种求解二阶锥互补问题的光滑牛顿法,证明算法具有全局收敛性,并给出了数值实验. 相似文献
14.
借助Fischer-Burmeister NCP函数将水平线性互补问题转化为带简单界约束的最优化问题,而后将一个修正渐近牛顿算法用来求解水平线性互补问题的,并给出数值实验,以说明算法是有效的。 相似文献
15.
程秀兰 《临沂师范学院学报》2006,28(3):29-31
首先将定义在闭凸多面锥上的广义互补问题转化为一个等价的非线性方程组,然后利用阻尼高斯牛顿算法来求解该非线性方程组.并在适当条件下证明了算法的全局收敛性. 相似文献
16.
利用信赖域SQP滤子算法来求解非线性互补问题,在适当的条件下证明了该算法的全局收敛性,并给出了数值实验证明算法的可行性。 相似文献
17.
崔娜 《荆门职业技术学院学报》2010,(11):46-49,77
线性矩阵互补问题是从欧式空间下的线性互补问题推广得到的,最早由M.Kajima等人提出,同时给出了该问题的内点法的理论框架及若干算法。文中构造了一个势函数的约减函数,借用路径跟踪法的思想构造算法,并证明了该算法的可行性及收敛性。 相似文献
18.
19.
利用牛顿迭代法作为预测步,用不动点迭代法作为修正步,结合filter技术,提出了求解非线性互补问题的两步迭代-filter算法,并证明了算法的局部三阶收敛性,最后通过数值实验表明该算法的有效性. 相似文献