共查询到17条相似文献，搜索用时 562 毫秒
1.
先将非线性互补问题（NCP ）转化为与其等价且有可行解的辅助问题,再将引入了信赖域方法思想的SQP方法与Filter技术相结合,提出一种求解NCP问题的信赖域-SQP-filter算法,并讨论了解的存在性和算法的全局收敛性。数值结果表明我们的算法是有效并收敛的。 相似文献
2.
使用加性Schwarz算法求解带T-单调函数对应的非线性互补问题(NCP),该算法在特殊选取初值情况下具有单调收敛性. 相似文献
3.
借助Fischer-Burmeister NCP函数将水平线性互补问题转化为带简单界约束的最优化问题,而后将一个修正渐近牛顿算法用来求解水平线性互补问题的,并给出数值实验,以说明算法是有效的。 相似文献
4.
构造了一个具有二次光滑性的NCP函数,通过它将变分不等式问题转化为无约束优化问题,用一种改进的拟牛顿算法对其进行求解,有效地弥补了以往的拟牛顿算法要求目标函数具有凸性或一致凸性的缺陷,在更弱的条件下讨论了算法的收敛性质. 相似文献
5.
吴水艳 《咸阳师范学院学报》2010,25(4)
在利用Fischer-Burmeister函数将非线性互补问题转化为非线性方程组的基础上,给出一种光滑NCP函数的光滑非精确牛顿算法解非线性互补问题.在每次迭代中只须求出线性系统的非精确解,并在较弱条件下证明了该算法的全局收敛性,数值结果证明了算法的有效性. 相似文献
6.
求解非线性互补问题的一种方法是将其转化为非光滑方程组。本文通过引进一个基于Fischer-Burmeister函数的光滑NCP函数[8],建立了求解P0函数非线性互补问题的一个新的光滑牛顿算法。这个算法在每步迭代中只需要解一个光滑方程且不要求给出具体光滑因子下降的过程。在一定的条件下,证明了该算法的全局收敛性。数值试验表明该算法是有效的. 相似文献
7.
对NCP函数的一些性质进行研究,包括NCP函数的可微性,凸性.在此基础上,构造了三个NCP函数函数,并对其中一个函数的性质进行了简要分析. 相似文献
8.
2020年新型冠状病毒肺炎(NCP)疫情的爆发对于我国各行各业都造成了严重影响。各级各地都做了防控隔离,高校延迟开学。文章从实际案例出发,探讨在NCP疫情期间大学生出现的不良心理状况,运用绘画心理投射技术,对大学生焦虑情绪心理进行咨询和分析,探索出解决疫情期间高校大学生焦虑情绪的途径和方法。 相似文献
9.
10.
朱静丽 《湖北广播电视大学学报》2011,31(9):159-160
货郎担问题,即TSP（Traveling Salesman Problem）,是一个组合优化问题。具有NPC计算复杂性。本文分析了模拟退火算法模型,研究了用模拟退火算法求解TSP算法的可行性,并给出了用模拟退火算法求解TSP问题的具体实现方法。 相似文献
11.
By using a smoothing function,the P nonlinear complementarity problem(P NCP)can be reformulated as a parameterized smooth equation.A Newton method is proposed to solve this equation.The iteration sequence generated by the proposed algorithm is bounded and this algorithm is proved to be globally convergent under an assumption that the P NCP has a nonempty solution set.This assumption is weaker than the ones used in most existing smoothing algorithms.In particular,the solution obtained by the proposed algorithm is shown to be a maximally complementary solution of the P NCP without any additional assumption. 相似文献
12.
A mechanism for proving global convergence in filter-SQP(sequence of quadratic programming)method with the nonlinear complementarity problem(NCP)function is described for constrained nonlinear optimization problem.We introduce an NCP function into the filter and construct a new SQP-filter algorithm.Such methods are characterized by their use of the dominance concept of multi-objective optimization,instead of a penalty parameter whose adjustment can be problematic.We prove that the algorithm has global convergence and superlinear convergence rates under some mild conditions. 相似文献
13.
14.
自适应光滑信赖域算法和非单调自适应光滑信赖域算法是求解非线性互补问题的两种解法,证明了F是P0函数时,两种算法都具有超线性收敛性,并且通过数值实验证明了两种算法的有效性。 相似文献
15.
It is a multifactor optimization problem to arrange examinations on a large scale for universities. In this paper, a kind of grouped optimization algorithm was proposed. A principle about related degree, which plays a core role in realization, was introduced in the algorithm. According to the algorithm, we worked out a set of software correspondingly and applied it to a certain university in Shanghai to arrange examinations. It shows that the algorithm is very effective. 相似文献
16.
It is a multifactor optimization problem to arrange examinations on a large scale for universities. In this paper, a kind of grouped optimization algorithm was proposed. A principle about related degree, which plays a core role in realization, was introduced in the algorithm. According to the algorithm, we worked out a set of software correspondingly and applied it to a certain university in Shanghai to arrange examinations. It shows that the algorithm is very effective. 相似文献
17.
以0-1背包问题为研究对象,建立教学模型,采用有序组合树法对中小规模的背包问题进行求解。与传统的贪婪算法相比,该算法更容易找到最优解,并通过实例说明该算法对解决中小规模的0-1背包问题是行之有效的。 相似文献