作　　者： ;

机构地区： 暨南大学信息科学技术学院数学系

出　　处： 《应用数学》 2003年第2期1-6,共6页

摘　　要： 二次规划 (QP)为NP完全问题 .本文研究了一种简单形式的二次规划 .一种基于依赖域子问题和内点法的算法被给出 ,其全局收敛被给出 .特殊情况下 。 Quadratic programming (QP) is an NP complete problem.In this paper,a kind of QP with simple form is investigated.An algorithm,which is based on trust region subproblem and interior point method,is presented and its golbal convergerce is obtained.In special case,quadratic convergence is obtained locally.

关 键 词： 内点法 二次规划 完全问题 点 算法 二次收敛

领　　域： [理学] [理学]