共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
基于CHKS光滑函数,将非线性互补问题转化为非线性光滑方程组,再构造光滑算子,将非线性光滑方程组转化为优化问题,且构造了一个新的牛顿算法,该算法引入了非单调线搜索,并在一定条件下证明了它的全局收敛性,及在非奇异条件而非严格互补条件条件下,证明了它的局部二次收敛性。最后给出数值实验结果。 相似文献
3.
吴水艳 《咸阳师范学院学报》2010,25(4)
在利用Fischer-Burmeister函数将非线性互补问题转化为非线性方程组的基础上,给出一种光滑NCP函数的光滑非精确牛顿算法解非线性互补问题.在每次迭代中只须求出线性系统的非精确解,并在较弱条件下证明了该算法的全局收敛性,数值结果证明了算法的有效性. 相似文献
4.
求解非线性互补问题的一种方法是将其转化为非光滑方程组。本文通过引进一个基于Fischer-Burmeister函数的光滑NCP函数[8],建立了求解P0函数非线性互补问题的一个新的光滑牛顿算法。这个算法在每步迭代中只需要解一个光滑方程且不要求给出具体光滑因子下降的过程。在一定的条件下,证明了该算法的全局收敛性。数值试验表明该算法是有效的. 相似文献
5.
牛潇萌 《赤峰学院学报(自然科学版)》2015,31(3)
给出求解P0函数非线性互补问题光滑化拟牛顿算法,在P0函数非线性互补问题有非空有界解集、F'是Lipschitz连续的、聚点严格互补的条件下,证明了算法的超线性收敛性. 相似文献
6.
7.
牛潇萌 《赤峰学院学报(自然科学版)》2014,(6):1-3
互补问题是一类重要的优化问题,它在工程、经济和交通平衡等领域都有重要应用.本文给出了非线性互补问题的光滑化拟牛顿算法,并给出证明此算法全局收敛性的几个重要定理. 相似文献
8.
自适应光滑信赖域算法和非单调自适应光滑信赖域算法是求解非线性互补问题的两种解法,证明了F是P0函数时,两种算法都具有超线性收敛性,并且通过数值实验证明了两种算法的有效性。 相似文献
9.
10.
文章将随机交通均衡问题转化为随机非线性互补问题;给出求解随机非线性互补问题的样本均值逼近(SAA)法;最后将该方法应用于一类具体随机交通均衡问题,给出数值实验. 相似文献
11.
黄宝玲 《数学学习与研究(教研版)》2009,(2):101-101,103
支持向量机的二次规划可以表现为不同形式.在本文中,将支持向量机的求解转化为非线性混合互补问题,利用Fischer-Burmeister函数和minimum函数将其表示成不同的半光滑等式系统,由此可以利用阻尼牛顿法来求解.数值实验表明将半光滑算法应用于支持向量机问题中是有效的. 相似文献
12.
瑛瑛 《赤峰学院学报(自然科学版)》2013,(4):2-4
针对带有随机需求的有制造商,零售商,和需求市场的三层供应链结构网络模型,分别对于制造商、零售商与需求市场的决策者的独立决策行为及其相互作用进行了分析,利用变分不等式构建了各层均衡模型以及系统均衡模型,得到了系统达到均衡的条件;给出了经济解释;最后给出一个具体算例并利用求解随机非线性互补问题的光滑化样本均值逼近方法进行求解. 相似文献
13.
对于求解线性规划问题提出了一个基于尺度中心路径的预估-矫正光滑化方法.在适当的假设条件下,证明了方法的全局和局部二次收敛性.特别,在方法的局部二次收敛性分析中,不需要假定线性规划的解是唯一的.文中的方法可以推广到P0-线性互补问题和单调线性互补问题. 相似文献
14.
非线性互补问题(NCP)是一类应用非常广泛的问题。提出了一种积极集算法用于求解带M-函数NCP,给出了算法的收敛性定理。数值实验表明该算法具有有效性。 相似文献
15.
结合正矢函数,在Fischer-Burmeister函数的框架下给出一种新的二阶锥互补函数.利用该函数设计了一种求解二阶锥互补问题的光滑牛顿法,证明算法具有全局收敛性,并给出了数值实验. 相似文献
16.
利用自适应技术和矩阵对角稀疏化技术,提出了一种求解大规模非线性互补问题的自适应信赖域方法.该方法基于简单的子问题模型,只需要较少的内存容量和计算复杂性.在适当假设下,算法具有全局收敛性. 相似文献
17.
利用牛顿迭代法作为预测步,用不动点迭代法作为修正步,结合filter技术,提出了求解非线性互补问题的两步迭代-filter算法,并证明了算法的局部三阶收敛性,最后通过数值实验表明该算法的有效性. 相似文献
18.
针对绝对值方程Ax-|x|=b的求解问题.在假设1不是矩阵A的特征值时,绝对值方程可转化为线性互补问题,然后将线性互补问题转换为非光滑方程组的形式进行求解,进而求得原绝对值方程的解. 相似文献
19.
马建珍 《绵阳师范学院学报》2007,26(5):15-18,24
提出了在一致光滑Banach空间中不带连续性条件的非线性增生算子方程的三重迭代程序,并研究了其收敛性问题.该文所得到的结果在更一般的条件下完善和扩展了以往的相关结论。 相似文献
20.
先将非线性互补问题(NCP )转化为与其等价且有可行解的辅助问题,再将引入了信赖域方法思想的SQP方法与Filter技术相结合,提出一种求解NCP问题的信赖域-SQP-filter算法,并讨论了解的存在性和算法的全局收敛性。数值结果表明我们的算法是有效并收敛的。 相似文献