请输入您要查询的百科知识:

 

词条 摄动法
释义
摄动法
摄动法
  求解带小参数微分方程的近似方法。常分为正则摄动法和奇异摄动法。方程x·=F(x,t,ε)的解uε(x)能用ε的渐近幂级数表示,即:,并且这一渐近幂级数在所讨论的区域内一致有效,称为“正则摄动问题”,解法称为“正则摄动法”;否则称为“奇异摄动问题”,其解法称为“奇异摄动法”。
出处:数理化力学卷 • 力  学 • 一般力学
摄动法  避免单纯形法在求解线性规划问题过程中出现循环的方法。由查恩斯(AbrahamCharnes,1917—1992)于1952年提出,基本思路是:设B=(P1,P2,…,P m)和x B分别是线性规划问题的一个可行基和基本可行解,则有P1x1+P2x2++P mx m=b。若x B是退化的基本可行解,它的基变量中x i(i=1,2,…,m)就有等于0的。若对b能作一个微小的变动,使系数P j(j=1,2,…,m)全部是正的,则x B就变成非退化的。若变动b使得所有的可行基都具有上述性质,则这个变动b以后的线性规划问题就是非退化的,从而可以用单纯形法在有限次迭代后得到解,然后再把b变回来,得到原问题的最优解。
出处:管理学卷 • 运 筹 学 • 数学规划
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/8 6:54:49