共查询到20条相似文献,搜索用时 15 毫秒
1.
本文给出了求解非线性互补问题近似Newton法二阶收敛性的一个条件,并且证明了在一定的条件下,有限差分Newton法具有二阶收敛性. 相似文献
2.
《数学的实践与认识》2015,(13)
光滑算法是求解二阶锥互补问题非常有效的方法,而这类算法通常采用单调线性搜索.给出了一个求解二阶锥互补问题的非单调光滑算法,在不需要满足严格互补条件下证明了算法是全局和局部二阶收敛的.数值试验表明算法是有效的. 相似文献
3.
光滑算法是求解二阶锥互补问题非常有效的方法,而这类算法通常采用单调线性搜索.给出了一个求解二阶锥互补问题的非单调光滑算法,在不需要满足严格互补条件下证明了算法是全局和局部二阶收敛的.数值试验表明算法是有效的. 相似文献
4.
《系统科学与数学》2015,(9)
随机非线性互补问题(SNCP)在交通运输,工程力学,金融等许多方面都有着非常广泛的应用,由于随机因素的存在,SNCP通常无解.为解决这个问题,考虑构造一个合理的确定性模型,并将这个确定性模型的解作为SNCP的解.文章利用限定非线性互补函数(NCP函数)来构造投资组合优化中的损失函数,提出求解随机非线性互补问题(SNCP)的条件风险价值(CVaR)模型.由于该模型中含有数学期望及非光滑函数,为求解此模型,文章应用样本均值近似方法和光滑化方法,给出此模型的近似问题并进一步给出求解算法.在理论上,文章还考虑了条件风险价值模型水平集的有界性及该模型近似问题全局最优解序列以及稳定点的收敛性结果.以上结果从理论上保证了文章所提求解SNCP的新模型及其近似问题的可行性.此外,数值结果表明上述方法是有效的. 相似文献
5.
6.
为了求解随机整数规划问题,提出了随机整数规划期望值模型的概念,分析了利用DNA遗传算法求解此类问题的优点,并设计了求解算法,最后通过报童问题,验证了算法的可行性和有效性. 相似文献
7.
求解互补问题的Gauss-Newton方法是由Subramamian提出的.本文研究了此方法的收敛性质,在较弱的情况下,建立了一个全局收敛结果,此结果是相关文献中的结果的推广. 相似文献
8.
本文构造了求解非线性规划问题的基于Carroll函数的非线性拉格朗日方法.在严格互补条件、约束非退化条件和二阶充分条件成立的前提下,本文证明了Carroll非线性拉格朗日方法的收敛性.在上述条件下,当罚参数小于某常数并且最优解的误差界和罚参数成某比例时,分析该算法的局部收敛速度.最后,给出一些初步的数值实验结果. 相似文献
9.
10.
本文提出一个二阶锥线性互补问题的长步原始对偶内点法,搜索方向由一个一般的核函数来定义.如果给出初始的严格内点,可以得到本算法的复杂性为O((1+2k)llog(lμ0/ε)). 相似文献
11.
12.
13.
提出了求解非线性互补问题的一个逐次逼近拟牛顿算法。在适当的假设下,证明了该算法的全局收敛性和局部超线性收敛性。 相似文献
14.
A semilocal convergence theorem is given for Newton method solving complementarity problems, which is identical in form to the standard Kantorovich theorem. All the convergence condition can be verified computationally. 相似文献
15.
16.
17.
18.
在方程组方法框架下,给出了一种求解二阶锥规划的非精确光滑算法.在适当的条件下,证明了该算法具有全局收敛性.数值试验表明该算法对求解中大规模二阶锥规划是有效的. 相似文献
19.
20.
《数学的实践与认识》2015,(18)
通过引入全局损失函数,提出了一种全局优化的随机森林模型算法,称为θ-β型随机森林,并且利用改进后的模型对城市遥感图进行了检测与识别,识别准确率与识别速率都得到了一定的提高.方法在经典随机森林模型的基础上加入前向反馈模型(Forward Stagewise Additive Model),通过每一层节点的训练结果干预下一层的训练数据(从而改变阈值θ的选择)与训练步长(β),使得最后训练得到的型随机森林收敛速度更快,预测结果更为准确. 相似文献