不可行内点算法相关论文
本论文是通过设计和分析全牛顿步不可行内点算法来求解锥规划中的两类问题：线性规划问题和半正定规划问题。针对求解上述两类锥规划......
二次锥规划是在有限个二次锥的笛卡儿乘积的仿射子空间之交上极小化或极大化一个线性函数.其约束是非线性的,但却是凸的,因此二次......
半定规划问题可视为线性规划的推广。近年来，由于巨大的实际需求，使半定规划的研究得到了迅速发展。然而在实际生活中，多目标规划问题......
二次锥规划是一类十分重要的非光滑凸规划问题.它是在有限个二次锥的笛卡儿乘积的仿射子空间的交集上极小化或极大化一个线性函数.......
线性互补问题是与数学规划密切相关的一类数学问题,在经济分析和平衡问题中都有广泛的应用.原始-对偶内点算法是求解线性优化问题......
半定规划也称为带有半正定锥约束的线性规划，其退化情形包括线性规划和凸二次规划.半定规划广泛地存在于系统与控制理论、金融工程......
基于代数等价变换和在KMM算法的框架基础上,在原始一对偶内点方法的牛顿方程里嵌入一种自调节功能.从而对凸二次规划提出了一种新......
基于代数变换和不可行内点方法的思想,首次对P*(к)阵线性互补问题提出了一种宽邻域不可行内点算法,并在较弱的条件下,证明了算法......
研究非单调线性互补问题的宽邻域不可行内点算法.为减小算法的理论复杂度,通过两个牛顿方程分别计算两个搜索方向,再通过这两个搜......
