网站首页  汉语  俄语  英语

请输入您要查询的字词:

 

字词 哈奇安算法
释义
哈奇安算法
哈奇安算法  一种求解线性规划问题的多项式算法。由苏联数学家哈奇安(ЛеонидГенриховичХачиян,1952—2005)于1979年提出,1981年作了完整的证明。是一种迭代法,每迭代一次就以某一点x i为中心,并依照一定规则构造一个椭球E i。第一个椭球E1就是圆‖x<2 L,它的中心x1是原点。迭代过程就是从{x1,Q1}得到{x2,Q2},再到{x3,Q3}…最多迭代6n2 L次。这里
  Q=22 LI,
  ,
  L是输入长度,n是未知数的个数,Ar是由Arxibr确定的,(Qi
)是一个列向量。通过一系列椭球的迭代得到最优解。也即解“严格”整系数线性不等式组  (a ijb i都是整数)的一种算法。求解线性规划问题的最优解,可以归结为解上述线性不等式组。ArT
出处:管理学卷 • 运 筹 学 • 数学规划
随便看

 

修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。

 

Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2025/7/1 7:01:22