首页 | 本学科首页   官方微博 | 高级检索  
     

严格凸二次规划的拟单纯解法
引用本文:聂义勇,S.O.Magundho.严格凸二次规划的拟单纯解法[J].小型微型计算机系统,2001,22(1):1-6.
作者姓名:聂义勇  S.O.Magundho
作者单位:中科院现代制造CAD/CAM技术开放实验室,沈阳110015
基金项目:The project is supported in part by Natural Science Foundation of Liaoning Province of China (No.972020).
摘    要:本提出一个不用Kuho-Tucker条件而直接搜索严格凸二次规划最优目标点的鲁棒方法。在搜索过程中,目标点沿约束多面体边界上的一条折线移动。这种移动目标点的思想可以被认为是线性规划单纯形法的自然推广,在单纯形法中,目标点从一个顶点移到另一个顶点。

关 键 词:拟单纯法  多面体  凸二次规划  鲁棒方法  线性规划
文章编号:1000-1220(2001)-01-0001-06
修稿时间:2000年4月29日

A QUASI-SIMPLEX METHOD FOR STRICTLY CONVEX QUADRATIC PROGRAMMING
Y.Y.Nie,S.O.Magundho.A QUASI-SIMPLEX METHOD FOR STRICTLY CONVEX QUADRATIC PROGRAMMING[J].Mini-micro Systems,2001,22(1):1-6.
Authors:YYNie  SOMagundho
Abstract:In this paper, a robust method of directly searching the optimum objective point for strictly convex quadratic programming is presented, while no Kuhn-Tucker condition is applied to the solution. During the searching procedure the objective point is moved along a broken line on the boundary of the constraint polyhedron. This idea moving the objective point may be considered a natural generalization of the simplex method for linear programming where the objective point is moved from a vertex to another.
Keywords:Quasi  simplex method  Quadratic programming  Polyhedron
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号