共查询到10条相似文献,搜索用时 78 毫秒
1.
本文提出了一种求解双目标规划的直接算法---非精确交替方向方法,并证明了算法的收敛性.初步的数值实验说明了所提出的算法是有效可行的. 相似文献
2.
基于黄正海等2001年提出的光滑函数,本文给出一个求解P0函数非线性互补问题的非内部连续化算法.所给算法拥有一些好的特性.在较弱的条件下,证明了所给算法或者是全局线性收敛,或者是全局和局部超线性收敛.给出了所给算法求解两个标准测试问题的数值试验结果. 相似文献
3.
本文研究求解实希尔伯特空间中平衡问题的算法.结合惯性方法和非单调步长,一种求解平衡问题的算法被提出,所提算法无需知道双边函数的利普希茨常数.在双边函数伪单调和满足利普希茨条件下,算法的强收敛性被证明.数值实验表明了算法的优势. 相似文献
4.
本文提出了求解张量互补问题的一类光滑模系矩阵迭代方法.其基本思想是,先将张量互补问题转化为等价的模系方程组,然后引入一个逼近的光滑函数进行求解.我们分析了算法的收敛性,并通过数值实验验证了所提出算法的有效性. 相似文献
5.
6.
7.
最近,Zhao和Sun提出了一个求解sufficient线性互补问题的高阶不可行内点算法.不需要严格互补解条件,他们的算法获得了高阶局部收敛率,但他们的文章没有报告多项式复杂性结果.本文我们考虑他们所给算法的一个简化版本,即考虑求解单调水平线性互补问题的一个高阶可行内点算法.我们证明了算法的迭代复杂性是 相似文献
8.
结合有效集和多维滤子技术的拟Newton信赖域算法(英文) 总被引:1,自引:0,他引:1
针对界约束优化问题,提出一个修正的多维滤子信赖域算法.将滤子技术引入到拟Newton信赖域方法,在每步迭代,Cauchy点用于预测有效集,此时试探步借助于求解一个较小规模的信赖域子问题获得.在一定条件下,本文所提出的修正算法对于凸约束优化问题全局收敛.数值试验验证了新算法的实际运行结果. 相似文献
9.
该文基于Cao等[3]的算法, 提出了修正的非线性Uzawa算法来求解大型稀疏非对称鞍点问题, 并对所提算法进行了收敛性分析. 同时, 数值实验验证了所提算法的有效性. 相似文献