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

可行方向法的统一理论及其应用(1)
引用本文:张顺寿.可行方向法的统一理论及其应用(1)[J].贵州工业大学学报(自然科学版),1995(5).
作者姓名:张顺寿
作者单位:贵州工学院应用数学研究所
摘    要:对线性约束最优化问题,已有许多可行方向算法,它们都建立在各自的理论基础之上,产生搜索方向的方法各不相同。本文引入主方向、次方向和主判别数、次判别数概念,建立了可行方向算法的统一理论。所有可行方向算法的搜索方向都可用主方向、次方向统一产生,表达式简明,便于论证,且计算量小;还可容易获得新的可行方向法。

关 键 词:最优化问题  线性约束  可行方向算法  统一理论

THE UNITED THEORY OF THE METHODS OF FEASIBLE DIRECTION AND ITS APPLICATION(1)
Zhang Shunshou.THE UNITED THEORY OF THE METHODS OF FEASIBLE DIRECTION AND ITS APPLICATION(1)[J].Journal of Guizhou University of Technology(Natural Science Edition),1995(5).
Authors:Zhang Shunshou
Institution:Institute of Applied Mathematics
Abstract:There are a lot of algorithms of feasible direction for the optimization problem with linear Constraints.They are all based on the theoretical foundations of their own.The methods which generate the search direction are different.In this paper the writer introduces the concepts of principal and secondary direction,principal and secondary test number,and establishes the united theory of the methods of feasible directions.All the search directions of the methods of feasible directions can be generated by using principal direction and secondary direction.The expression is straightforward.It can be demonstrated conveniently and the computations are not much.And it is easy to obtain new method of feasible directions.
Keywords:optimization problems  linear Constraints  feasible direction algorithm  United theory
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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