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

内点算法和动力系统
引用本文:刁在筠.内点算法和动力系统[J].系统科学与数学,1997,17(4):367-371.
作者姓名:刁在筠
作者单位:山东大学数学系 济南,250100
摘    要:本文以动力系统的理论统一处理各种解线性规划的内点算法.在一般情况下讨论了此类系统的构成和基本的附加条件.对轨线的几何特征,尤其是它们在靠近边界处的动态作了进一步研究.

关 键 词:内点算法  动力系统  线性规划  轨线

INTERIOR POINT ALGORITHM AND DYNAMIC SYSTEM
Diao Zaiyun.INTERIOR POINT ALGORITHM AND DYNAMIC SYSTEM[J].Journal of Systems Science and Mathematical Sciences,1997,17(4):367-371.
Authors:Diao Zaiyun
Institution:Dapartment of Mathematics, Shandong University, Jinan 250100)
Abstract:In this paper by using the dynamic system theory a unified viewpoint for handling a variety of interior point algorithms in solving LP is presented. In a general situation the form of such a system and the basic conditions to be imposed are discussed. The geometrical features of the trajectories are investigated.
Keywords:Interior point algorithm  dynamic system  linear programming  trajectory
本文献已被 CNKI 等数据库收录!
点击此处可从《系统科学与数学》浏览原始摘要信息
点击此处可从《系统科学与数学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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