不可行内点法相关论文
各种基于梯度的优化技术在约束非线性规划(NLP)领域遇到了极大的挑战。序列二次规划法(SQP)采用有效集策略求解二次规划(QP)子问题,已被证......
半定规划是线性规划的一种推广.近年来其理论和算法取得了很大的进展,并且在组合优化、系统工程和电子工程等领域得到了广泛应用,......
半定规划(SDP)是线性规划(LP)的进一步推广,它的约束条件是非光滑的、凸的,因此,SDP是一个非光滑凸优化问题。近年来,SDP在算法和理论......
给出了求解一类非单调线性互补问题的不可行内点法的基本步骤,证明了该算法的收敛性.讨论了算法的计算复杂性,给出的方法是求解单......
给出了求解一类非单调非线性互补问题的一种不可行内点法,讨论了该算法的收敛性及计算复杂性.分析结果表明,所给方法是一多项式时......
本文给出了求解半定规划的一种基于KM方向的非精确不可行内点法 ,分析了其收敛性 ,结果表明 ,该算法最多可以在O(n2 ln( 1 /ε) )......
给出了求解一类非单调线性互补问题的不可行行内点法的基本步骤,证明了该算法的收敛性,讨论了算法的计算复杂性,给出了进求解单调性互......