×
奥拉夫·弗利波（Olaf E.Flippo）。;Benjamin詹森

椭球面上非凸二次优化的对偶性和敏感性。 （英语） Zbl 0930.90076号

欧洲药典。物件。 94，第1期，167-178（1996）.
摘要：讨论了椭球面上非凸二次函数优化问题的对偶框架。通过观察，我们进一步了解到，这个非凸问题在某种意义上等价于同一类型的凸问题，从中可以很容易地得到已知的最优性的充分必要条件。基于对偶结果，一些现有的求解过程实际上被解释为求解对偶。二元关系也为敏感性分析提供了一个自然的框架。

引用于20文件

MSC公司：

90C26型 非凸规划，全局优化
90立方厘米 数学规划中的最优性条件和对偶性
90C20个 二次规划
90立方厘米 灵敏度、稳定性、参数优化

关键词：

二元性;非凸规划;二次规划;敏感性分析;信赖域子问题;非凸二次函数

软件：

GQTPAR公司
PDF格式BibTeX公司 XML格式引用
\textit{O.E.Flippo}和\textit{B.Jansen}，欧洲期刊Oper。第94号决议，第1号，167--178（1996年；Zbl 0930.90076）
全文： 内政部

参考文献：

[1] 巴格奇，A。；Kalantari，B.，球面上齐次和多项式优化的新优化条件和算法，（RUTCOR研究报告40-90（1990），罗格斯大学，RUTCOR：罗格斯大学（新泽西州新不伦瑞克）
[2] Dikin，I.I.，线性和二次规划问题的迭代解法，苏联数学Doklady，8674-675（1967）·Zbl 0189.19504号
[3] Gay，D.M.，计算最优局部约束步骤，SIAM科学与统计计算杂志，2186-197（1981）·Zbl 0467.65027号
[4] 杰弗里恩，A.M.，3。非线性规划中的二重性：一个简化的面向应用程序的开发，（Geoffrion，A.M.，Perspectives on Optimization:A Collection of Expository Articles（1972），Addison-Wesley:Addison-Whesley Reading，MA），65-101·Zbl 0232.90049号
[5] Goldfelf，S.M。；Quandt，R.E。；Trotter，H.F.，通过二次爬山实现最大化，《计量经济学》，34541-551（1966）·Zbl 0145.40901号
[6] Golub，G.H。；Van Loan，C.F.，矩阵计算（1989），约翰·霍普金斯大学出版社：约翰·霍普金斯大学出版社，马里兰州巴尔的摩·Zbl 0733.65016号
[7] Hebden，M.D.，《使用精确二阶导数最小化的算法》（报告T.P.515（1973），原子能研究机构：英国哈维尔原子能研究所）
[8] Kamath，A.P。；Karmarkar，N.K。；重发，M.G.C。；Ramakrishnan，K.G.，关于可满足性问题的内点算法的计算经验，运筹学年鉴，25，43-58（1990）·Zbl 0716.90083号
[9] Karmarkar，北卡罗来纳州。；重发，M.G.C。；Ramakrishnan，K.G.，《解决计算困难的集合覆盖问题的内点算法》，《数学规划》，52，597-618（1991）·Zbl 0753.90046号
[10] Minoux，M.，《数学编程》。《理论与算法》（1986），威利出版社：威利纽约·Zbl 0602.90090号
[11] Moré，J.J.，信赖域方法算法和软件的最新发展，（Bachem，A.；etal.，《数学规划》，最新进展（1983），Springer-Verlag:Springer-Verlag Berlin），258-287·Zbl 0546.90077号
[12] 莫雷，J.J。；Sorensen，D.C.，《计算信赖域步骤》，SIAM科学与统计计算杂志，4553-572（1983）·Zbl 0551.65042号
[13] 莫雷，J.J。；Sorensen，D.C.，牛顿方法（Golub，G.H.，数值分析研究（1984），美国数学协会），29-82·Zbl 0608.65037号
[14] 奥尔特加，J.M.，矩阵理论。第二门课程（1987年），全体会议：纽约全体会议·Zbl 0654.15001号
[15] Reinsch，C.H.，《样条函数平滑》，《数值数学》，第10期，第177-183页（1967年）·Zbl 0161.36203号
[16] Reinsch，C.H.，《样条函数平滑II》，《数值数学》，第16期，第451-454页（1971年）·Zbl 1248.65020号
[17] Shor，N.Z.，Kibernetika，5，102-106（1987），翻译自·Zbl 0654.90076号
[18] 斯梅尔，S.，“牛顿方法从某一点的数据中进行估计”，载于：R.E.Ewing等人（编辑），《学科合并：纯粹、应用和计算数学的新方向》，施普林格出版社，柏林，185-196年。；Smale，S.，“牛顿法从一点数据估算”，见：R.E.Ewing等人（编辑），《学科合并：纯粹数学、应用数学和计算数学的新方向》，柏林施普林格出版社，185-196年·Zbl 0613.65058号
[19] Sorensen，D.C.，带模型信赖域修正的牛顿方法，SIAM数值分析杂志，19409-426（1982）·Zbl 0483.65039号
[20] 斯特姆·R·J。；Wolkowicz，H.，不确定信赖域子问题和非对称特征值扰动，（报告CORR 92-38（1993），滑铁卢大学组合数学与优化系：加拿大滑铁卢州立大学组合数学和优化系）
[21] Ye，Y.，关于非凸二次规划的仿射缩放算法，数学规划，56285-300（1992）·Zbl 0767.90065号
[22] Ye，Y.，关于球面约束上二次函数最小化的一个新的复杂性结果，（工作文件90-23（1990），爱荷华大学工商管理学院：爱荷华州爱荷华市大学工商管理院，IA）
[23] Ye，Y。；Tse，E.，Karkarmar凸二次规划投影算法的推广，数学规划，44157-179（1989）·Zbl 0674.90077号
[24] Yuan，Y.，关于约束优化信赖域算法的一个子问题，数学规划，47，53-63（1990）·Zbl 0711.90062号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。