新泽西州绍尔。 多项式和布尔规划中的对偶二次估计。 （英语） Zbl 0783.90081号 安·Oper。物件。 25，编号1-4163-168（1990）. 拉格朗日函数是获得一类数学规划问题的所谓“对偶界”的来源。一般来说，这个界的确定是一个不可微优化问题。对偶二次界可用于多项式规划问题和二次布尔问题。在一些数值实验中，相对误差为（3%）（线性相对误差约为（25%））。 引用于27文件 MSC公司： 90C09型 布尔编程 90立方 非线性规划 关键词：拉格朗日函数；不可微优化；对偶二次界 PDF格式BibTeX公司 XML格式引用 \textit{N.Z.Shor}，Ann.Oper。第25号决议，第1--4163-168号（1990年；Zbl 0783.90081） 全文： 内政部 参考文献： [1] N.Z.Shor，不可微函数的最小化方法（Springer，1985）·Zbl 0561.90058号 [2] V.S.Michalevich、V.A.Trubin和N.Z.Shor，《解决生产优化问题的数学方法》，交通规划（瑙卡，莫斯科，1986年（俄语）。 [3] N.Z.Shor，二次优化问题，Izv。苏联技术控制论（莫斯科）1（1987）128–139·Zbl 0655.90055号 [4] N.Z.Shor，《数学规划多项式问题中求全局极值的一个想法》，Kibernetica（Kiev）5（1987）102–106。 [5] N.Z.Shor，多项式函数整体极小值的一类估计，Kibernetica（Kiev）6（1987）9-11。 [6] D.Hilbert，Uber die Darstellung定义人Formen als Summen von Formen quadren，数学。Ann.22（1888）342-350·JFM 20.0198.02型 ·doi:10.1007/BF01443605 [7] L.Lovasz，关于图的Shannon容量，IEEE Trans。通知。理论IT-25（1979）。 [8] N.Z.Shor和S.I.Stetsenko，二次极值问题和非微分优化（Naukova-dumka，基辅，1989）（俄语）。 [9] P.M.Pardalos和J.B.Rosen，《约束全局优化：算法和应用》，《计算机科学讲义》，第268卷（Springe，1987）·Zbl 0638.90064号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。