×
沈北平

广义几何规划全局优化的线性化方法。 （英语） Zbl 1071.65089号

申请。数学。计算。 162，第1期，353-370（2005）.
提出了一种求解广义几何规划问题全局最优解的算法。该算法使用方便的线性化技术将初始问题系统地转换为一系列线性规划问题。为此，除其他外，还使用了分支定界算法。分枝定界法基于对可行解集的划分：二分法。该算法是收敛的。对文献中出现的三个问题进行了测试。数值结果表明了该算法的可行性和有效性。
审核人：多雷尔·杜卡（Cluj-Napoca）

引用于24文件

MSC公司：

65千5 数值数学规划方法
90立方 非线性规划
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

广义几何规划;算法;全局优化;线性化;分叉装订;汇聚;数值示例;二分法
PDF格式BibTeX公司 XML格式引用
\textit｛P.Shen｝，应用程序。数学。计算。162，第1号，353--370（2005；Zbl 1071.65089）
全文： 内政部

参考文献：

[1] 隋永康，变换下函数的展开及其在优化中的应用，应用力学与工程中的计算机方法，113253-262（1994）·Zbl 0847.73076号
[2] Das，K。；罗伊·T·K。；Maiti，M.，《目标和限制不精确的多项目库存模型：几何规划方法》，《生产计划与控制》，11，8，781-788（2000）
[3] 帕尔达洛斯，P.M。；Rosen，J.B.，《约束全局优化：算法和应用》（1987年），Springer-Verlag:Springer-Verlag Berlin·Zbl 0638.90064号
[4] Sherali，H.D。；Tuncbilek，C.H.，《使用重新格式化线性化技术解决多项式规划问题的全局优化算法》，《全局优化杂志》，2101-112（1992）·Zbl 0787.90088号
[5] Sherali，H.D。；Tuncbilek，C.H.，求解非凸二次规划问题的重格式-凸化方法，《全局优化杂志》，7，1-31（1995）·兹比尔0844.90064
[6] Sherali，H.D.，有理指数非凸多项式规划问题的全局优化，《全局优化杂志》，12，267-283（1998）·Zbl 0905.90146号
[7] Passy，U.，广义加权平均规划，SIAM应用数学杂志，20763-778（1971）·Zbl 0233.90021号
[8] 美国帕西。；王尔德，D.J.，广义多项式优化，应用数学杂志，15，5，1344-1356（1967）·Zbl 0171.18002号
[9] Kortanek，K.O。；Xu，X。；Ye，Y.，求解原始和对偶几何规划的不可行内点算法，数学规划，7，6，155-181（1996）·Zbl 0881.90106号
[10] Rijckaert，M.J。；Martens，X.M.，《广义几何规划算法的比较》，JOTA，26，205-241（1978）·Zbl 0369.90112号
[11] Dembo，R.S.，《一组几何规划测试问题及其解决方案》，《数学规划》，第10期，192-213页（1976年）·Zbl 0349.90066号
[12] 哥伦比亚特区马拉纳斯。；Floudas，C.A.，广义几何规划中的全局优化，计算机和化学工程，21，4，351-369（1997）·Zbl 0891.90165号
[13] Tuy，H.，细分策略对某些全局优化算法收敛性和效率的影响，《全局优化杂志》，1，1，23-36（1991）·Zbl 0744.90083号
[14] Horst，R.，可行性未知的分区集确定性全局优化：凹极小化、反凸约束、DC编程和Lipschitzian优化的应用，JOTA，58，1，11-37（1988）·Zbl 0621.90064号
[15] Hansen，P。；Jaumard，B.，将不定二次规划简化为双线性规划，《全局优化杂志》，2，1，41-60（1992）·Zbl 0786.90050号
[16] Beightler，C.S。；Phillips，D.T.，《应用几何编程》（1976），John Wiley and Sons:John Willey and Sons New York，NY·兹伯利0344.90034
[17] 霍斯特，R。；Tuy，H.，《全局优化：确定性方法》（1993），Springer-Verlag:Springer-Verlag Berlin
[18] 佛罗伦萨。；Visweswaran，V.，《二次优化》（Horst，R.；Pardalos，P.M.，《全局优化、非凸优化及其应用手册》（1995），Kluwer学术出版社）·Zbl 0796.90056号
[19] Ecker，J.G.，《几何编程：方法、计算和应用》，SIAM Review，22338-362（1980）·Zbl 0438.90088号
[20] Avriel，M。；威廉姆斯，A.C.，《几何规划在工程优化中的应用》，《工程数学杂志》，5，3，187-199（1971）
[21] 杰斐逊·T·R。；Scott，C.H.，《应用于最优控制问题的广义几何规划：I.理论》，JOTA，26，117-128（1978）·Zbl 0369.90120号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。