组合同伦相关论文
1984年，Karmarkar提出求解线性规划的新方法称为内点法，并证明该方法不但具有多项式复杂性，而且实际计算对大规模线性规划问题的效果......
本文对求解双层规划问题的动边界组合同伦法进行了探讨。文章指出，一般来说，求解双层规划问题是非常困难的，主要原因有两个方面．第一，双......
本文深入讨论了约束序列极大极小问题的凝聚同伦方法。文章基于弱法锥条件利用凝聚组合同伦内点法从理论上讨论了约束序列极大极小......
文章把含有等式约束和不等式约束的一般非线性规划问题转化为只有不等式约束的非线性规划问题,然后构造一个新的同伦方程,与牛顿法......
利用所求非线性规划问题的KKT条件,提出一个牛顿法与同伦法相结合的算法,最后给出了该算法的全局线性收敛性的证明。......
把含等式和不等式约束的一般非线性规划问题转化为只含不等式约束的非线性规划问题，构造同伦方程。在算法中，先计算切方向来求预估点......
本文针对线性规划问题提出了一个新的内点方法--组合同伦内点方法,并采用预估校正算法来跟踪组合同伦路径从而得到问题的ε-解.最......
针对带容量制约的交通分配模型进行分析变形，对简化后的模型提出了一种新方法：基于预估一校正的组合同伦方法，给出了算法的实现过程，分......
对线性互补问题LCP（M,q）给出了全局收敛的组合同伦方法,初始点的选取只要在可行域内即可。构造了线性互补问题LCP（M,q）的组合同伦方程,......
给出了求解无界集上Brouwer不动点问题的组合同伦方法，并证明了路径的存在性与算法的全局收敛性。......
借鉴法锥条件下解非凸优化的组合同伦方法,将单洞非凸域上的优化问题分割成两个相对独立且可行域分别满足法锥条件的子问题。给出......
