解广义水平线性互补问题的组合同伦方法

给出了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方法,该方法初始点的选取只要求不可行内点即可.构造了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方程,并在一定条件下,证明了同伦路径的存在性及所给算法的全局收敛性.数值结果表明,该算法行之有效.

解线性互补问题的组合同伦方法

对线性互补问题LCP(M,q)给出了全局收敛的组合同伦方法,初始点的选取只要在可行域内即可。构造了线性互补问题LCP(M,q)的组合同伦方程,并证明同伦路径存在及其全局收敛性。通过数值例子对算法加以实现,表明算法是有效的。

容量制约下交通分配模型的组合同伦方法

针对带容量制约的交通分配模型进行分析变形,对简化后的模型提出了一种新方法:基于预估-校正的组合同伦方法,给出了算法的实现过程,分析了算法的收敛性,并通过实际交通分配的算例说明了算法的可行性,为解决带容量制约的交通分配模型提出了一个有效方法。

关于非线性规划问题的组合同伦内点法

文[1]在条件(C1),(G2)和(C3)之下,利用组合同伦内点法讨论了非凸非 线性规划问题K—K—T点的存在性,本文对条件(C2)和(G3)进行了改进和处理.

线性规划基于预-校正的组合同伦多项式算法

本文针对线性规划问题提出了一个新的内点方法———组合同伦内点方法,并采用预估校正算法来跟踪组合同伦路径从而得到问题的ε-解.最后讨论了该算法的收敛性,并证明了该算法为多项式算法.

求解双层规划问题的动边界组合同伦法

本文我们给出了求解双层规划问题的动边界组合同伦法,该方法减弱了对初始点的要求,并且在较弱条件下证明了同伦路径的存在性和收敛性。

组合同伦法求一般非线性规划问题

文章把含有等式约束和不等式约束的一般非线性规划问题转化为只有不等式约束的非线性规划问题,然后构造一个新的同伦方程,与牛顿法结合得到一个新的同伦算法,在变形锥条件下,证明了算法的全局线性收敛性。

非凸优化问题的组合同伦方法

借鉴已有的理论结果,研究具体一类非凸约束区域上优化问题的组合同伦方法的实现。针对这类非凸约束区域,给出了拟法锥的构造方法,证明了所选映射关于约束梯度是正独立的、可行域关于所选映射是满足拟法锥条件的,构造了拟法锥条件下的组合同伦方程,给出了数值例子。

组合同伦方法在非凸优化问题上的应用

借鉴已有的理论结果,研究具体一类非凸约束区域上优化问题的组合同伦方法的实现。针对这类非凸约束区域,给出了拟法锥的构造方法。证明了所选映射关于约束梯度是正独立的、可行域关于所选映射是满足拟法锥条件的,构造了拟法锥条件下的组合同伦方程,说明了同伦方法的可行性。

解非线性凸规划问题的组合同伦法的较弱条件

文献 [1 ]讨论了在线性无关的约束规定下 ,用组合同伦内点法求解非线性规划的K T点问题。本文证明了当可行解域为凸集时 ,不在线性无关的条件下文献 [1 ]中的结论仍成立。

一般非线性规划的组合同伦牛顿法

把含等式和不等式约束的一般非线性规划问题转化为只含不等式约束的非线性规划问题,然后构造同伦方程来求解.在组合内点同伦算法中,每一次迭代,都用牛顿法计算变量的增量.在可行域满足法锥条件下,证明了该算法的全局线性收敛性.

拟法锥条件下解非凸规划的组合同伦内点法的推广

文［１］讨论了线性无关约束规格下，利用组合同伦内点法求解非线性规划问题的Ｋ－Ｋ－Ｔ点的问题。本文构造了一种新的组合同伦方程，并在较线性无关约束规格弱的Ｃａｔｔｌｅ约束规格下证明了该方程的整体收敛性，推广了文［１］的结果。

组合同伦法求不等式约束问题

对含不等式约束的优化问题,构造一个新的同伦方程,与牛顿法相结合得到一个组合同伦牛顿算法,最后给出了该算法的全局线性收敛性的证明。

组合极大熵同伦方法求解一类非凸非线性规划问题的K-K-T点

利用组合极大熵同伦方法,研究一般的非凸非线性规划问题.首先运用极大熵函数将多约束的规划问题转化为单约束规划问题,然后构造求解单约束规划问题的K-K-T系统的同伦方程,得到了求解大型约束规划问题的一种有效路径跟踪方法,并证明了其大范围收敛性.

解无界集上Brouwer不动点问题的同伦方法

给出了求解无界集上Brouwer不动点问题的组合同伦方法,并证明了路径的存在性与算法的全局收敛性。

一类二次约束区域上计算不动点的同伦内点法

给出了一类二次约束区域上拟法锥的一种构造方法 ,建立计算Brouwer不动点的组合同伦方程 。

同伦连续方法及其在非线性规划中的应用

简述了同伦连续方法的发展概况及基本原理,详细介绍组合同伦算法并给出了算例.

求解多目标规划问题的同伦内点方法

由于多目标规划问题的弱有效解不唯一,因此求解多目标规划问题的全部弱有效解具有非常重要的意义.为此将组合同伦内点方法用于求解凸多目标规划问题,从而得到了一种求解凸多目标规划问题全部弱有效解的具有全局收敛性的方法.

不等式约束优化问题的一个内点算法

利用所求非线性规划问题的KKT条件,提出一个牛顿法与同伦法相结合的算法,最后给出了该算法的全局线性收敛性的证明。

一般非线性规划的一个预估—校正算法的收敛性

把含等式和不等式约束的一般非线性规划问题转化为只含不等式约束的非线性规划问题,构造同伦方程。在算法中,先计算切方向来求预估点,再用牛顿法求校正点,最后证明了算法的全局线性收敛性。