非精确搜索方向相关论文
本文对半定规划的若干算法进行了研究。主要研究线性半定规划的不可行算法、割平面算法和非线性半定规划的序列线性化方法、广义拉......
半定规划是线性规划的一种推广.近年来其理论和算法取得了很大的进展,并且在组合优化、系统工程和电子工程等领域得到了广泛应用,......
二次锥规划是在有限个二次锥的笛卡儿乘积的仿射子空间之交上极小化或极大化一个线性函数.其约束是非线性的,但却是凸的,因此二次......
本文给出了求解半定规划的一种基于KM方向的非精确不可行内点法 ,分析了其收敛性 ,结果表明 ,该算法最多可以在O(n2 ln( 1 /ε) )......
本文为框式线性规划给出了一个非精确不可行内点算法. 该算法使用的搜索方向仅需要达到一个相对的精度,这样的搜索方向可以通过Kry......
给出了二次锥规划的一种非精确不可行内点算法。该算法允许搜索方向有相对较大的误差，且不要求迭代点的可行性。在相对不精确的假设......
给出一种求解二次锥规划问题的原．对偶非精确不可行内点算法．通过引入一个不可行邻域，所给算法可以运用非精确搜索方向且不要求迭代点......
提出了凸二次规划非精确不可行内点算法。该算法使用的搜索方向仅需要达到一个相对的精度，这样的搜索方向可以通过krylov子空间迭代......
