×
谢尔吉恩科，I.V。;斯泰思尤克，P.I。

论肖尔的三个科学思想。 （英语。俄文原件） Zbl 1306.90153号

赛博。系统。分析。 48，第1期，2-16（2012）; 翻译自Kibern。修女。分析。2012年第1期，4-22（2012）。
摘要：本文旨在纪念基辅数学家Naum Shor诞辰75周年，重点介绍了他的三个核心思想：广义梯度下降（1962年）、利用线性非正交空间变换改善沟谷函数的条件性（1969年）、，以及在非凸二次模型中求目标函数界的对偶方法（1985）。给出了这些思想在乌克兰国家科学院V.M.Glushkov控制论研究所开发的方法和算法中的应用示例。

引用于10文件

MSC公司：

90立方 非线性规划
01A70号 传记、讣告、个人信息、参考书目

关键词：

不可微优化;次梯度法;空间膨胀算子;椭球法;\（r \）-算法;二次极值问题;双重估计;功能冗余约束

软件：

SolvOpt解决方案
PDF格式BibTeX公司 XML格式引用
\textit{I.V.Sergienko}和\textit{P.I.Stetsyuk}，Cybern。系统。分析。48，第1号，第2--16号（2012；Zbl 1306.90153）；翻译自Kibern。修女。分析。2012年，第1期，第4-22期（2012年）
全文： 内政部

参考文献：

[1] N.Z.Shor“应用梯度下降法解决运输网络问题”，载于：Trans。科学。Theor研讨会。和应用程序。控制论和运筹学问题，科学。控制论委员会，AS UkrSSR，第1期，基辅（1962年），第9-17页。
[2] N.Z.Shor，《不可微函数的最小化方法及其应用》（俄语），Naukova Dumka，基辅（1979）·Zbl 0524.49002号
[3] N.Z.Shor，不可微优化和多项式问题，Kluwer学院。出版物。，波士顿-多德雷赫特-伦敦（1998年）·Zbl 0901.49015号
[4] I.V.Sergienko，《跨计算复杂性问题的优化和系统分析方法》[乌克兰语]，Akademperidika，基辅（2010）。
[5] B.T.Polyak，《优化导论（俄语）》，瑙卡，莫斯科（1983年）·Zbl 0652.49002号
[6] I.I.Eremin，“Agmon–Motzkin松弛法的推广”，UMN，第XX卷，第2期（122），183-187（1965）·Zbl 0254.65049号
[7] V.V.Vasin和I.I.Eremin，《Fejer型算子和迭代过程（理论和应用）》（俄语），伊热夫斯克计算机研究所，NITs“规则和随机动力学”，莫斯科（2005）。
[8] E.A.Nurminski，“具有自适应步长的Fejer算法”，J.Comp。数学。数学。物理。，51，第5期，741-750（2011年）·Zbl 1249.65132号 ·doi:10.1134/S0965542511050137
[9] M.L.Balinski和P.Wolfe（编辑），不可微优化，数学。《规划研究》，3，荷兰北部，阿姆斯特丹（1975年）·Zbl 0335.00010号
[10] Y.Nesterov，“坐标下降法在大规模优化问题上的效率”，CORE讨论论文#2010/2（2010）·Zbl 1257.90073号
[11] N.Z.Shor和V.I.Biletskii，“加速峡谷问题收敛的空间扩张的Metod”，载：Trans。塞明。科学。控制论委员会AS UkrSSR“最优解理论”，第2期（1969年），第3-18页。
[12] N.Z.Shor，“在凸函数最小化问题中使用空间扩张运算”，Kibernetika，第1期，第6-12页（1970年）·Zbl 0243.90037号
[13] N.Z.Shor，“用空间扩张的截断方法解决凸规划问题”，Kibernetika，第1期，94-95（1977）。
[14] D.B.Yudin和A.S.Nemirovskii，“凸极值问题的信息复杂性和有效解决方法”，《经济计量学》，第2期，357-359（1976）。
[15] M.Grötschel、L.Lovász和A.Schrijver，几何算法和组合优化，Springer–Verlag，柏林（1988）·Zbl 0634.05001号
[16] N.Z.Shor和N.G.Zhurbenko，“针对两个连续梯度的差异进行空间扩张的最小化方法”，Kibernetika，第3期，51-59（1971）。
[17] P.I.Stetsyuk，“r-算法和椭球体”，Cybern。系统。分析，32，第1期，93–110（1996）·Zbl 0945.65062号 ·doi:10.1007/BF02366587
[18] N.Z.Shor和S.I.Stetsenko，二次极值问题和不可微优化[俄语]，Naukova Dumka，基辅（1989）。
[19] N.Z.Shor和P.I.Stetsyuk，“找到多项式函数全局最小值的改进r-算法”，Cybern。系统。《分析》，33，第4期，482-498（1997年）·Zbl 0916.90248号 ·doi:10.1007/BF02733104
[20] F.Kappel和A.V.Kuntsevich，“Shor r算法的实现”，《计算优化与应用》，第15期，193-205页（2000年）·Zbl 0947.90112号 ·doi:10.1023/A:1008739111712
[21] N.Z.Shor、N.G.Zhurbenko、A.P.Likhovid和P.I.Stetsyuk，“不可微优化算法：开发与应用”，Cybern。系统。《分析》，39，第4期，537-548（2003年）·Zbl 1103.90101号 ·doi:10.1023/B:CASA.0000003503.25710.84
[22] I.V.Sergienko、M.V.Mikhalevich、P.I.Stetsyuk和L.B.Koshlai，“结构和技术变革期间决策支持的模型和信息技术”，Cybern。系统。《分析》，45，第2期，187-203（2009年）·Zbl 1187.68566号 ·doi:10.1007/s10559-009-9091-7
[23] A.Bachem、M.Grötschel和B.Korte（编辑），《数学编程：艺术状态》，波恩（1982年），施普林格-弗拉格，柏林（1983年）·Zbl 0481.90063号
[24] P.I.Stetsyuk，“凸规划中线性算子的正交化”，Cybern。系统。《分析》，第1、33部分，第3期，386–401页（1997年）；第2部分，第5期，700–709（1997年）·Zbl 0980.90066号
[25] N.Z.Shor和A.S.Davydov，“布尔变量二次极值问题中获得估计的方法”，Cybern。系统。《分析》，21，第2期，207-210（1985年）·Zbl 0593.90052号 ·doi:10.1007/BF01072102
[26] N.Z.Shor，“二次优化问题”，Izvestiya AN SSSR，Tekhn。Kibernetika，第1128-139号（1987年）·Zbl 0655.90055号
[27] N.Z.Shor，“多项式数学规划问题中获得全局极值的方法”，《控制论》，第23期，第5期，695-700页（1987年）·Zbl 0654.90076号 ·doi:10.1007/BF01074929
[28] N.Z.Shor，“多项式函数的全局最小界类”，《控制论》，第23期，第6期，731-733页（1987年）·Zbl 0648.90058号 ·doi:10.1007/BF01070233
[29] P.I.Stetsyuk，“加权图稳定数Shor估计的新性质”，摘自：Trans。实习生。Conf.“乌克兰V.M.Glushkov控制论NAS研究所成立50周年”，乌克兰V.M.Glushkav控制论北美研究所（2008），第164-173页。
[30] N.Z.Shor，《不可微优化方法与复杂极值问题：俄罗斯文选集》，Evrika，Chisineu（2008）。
[31] N.Z.Shor，《非光滑函数最小化方法和矩阵优化问题：精选作品集》（俄语），Evrika，Chisineu（2009）。
[32] N.Z.Shor和P.I.Stetsyuk，“多极值多项式和离散优化问题的拉格朗日界”，《全局优化杂志》，23，1-41（2002）·Zbl 1009.90084号 ·doi:10.1023/A:1014004625997
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。