Jun-Ya Gotoh;广岛科诺 由线性不等式系统定义的多面体的最小椭球。 （英语） 兹比尔1098.90047 J.全球。最佳方案。 34，第1期，1-14（2006）. 摘要：在本文中，我们将提出计算由线性不等式组定义的多面体外接的最小椭球体的算法。如果我们知道这个多面体的所有顶点，并且它的基数不是很大，那么我们可以通过一些现有的算法来有效地解决这个问题。然而，当多面体由线性不等式定义时，这些算法可能无法工作，因为顶点的基数可能很大。基于确定椭球体的顶点只是这些顶点的一部分这一事实，我们提出了迭代计算覆盖顶点子集的椭球体算法。数值实验表明，这些算法对7维以下的多面体具有良好的性能。 引用于2文件 MSC公司： 90C20个 二次规划 52B55号 与凸性相关的计算方面 65千5 数值数学规划方法 关键词：计算几何;全局优化;最小椭球 软件：cdd（光盘）;MVE公司 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Gotoh}和\textit{H.Konno}，J.Glob。最佳方案。34，第1号，1-14（2006；Zbl 1098.90047） 全文： 内政部 链接 参考文献： [2] Ben-Tal，A.和Nemirovski，A.（2001），《现代凸优化讲座——分析、算法和工程应用》，SIAM·Zbl 0986.90032号 [5] Fukuda，K.（1995），瑞士苏黎世瑞士联邦理工学院运营研究所cdd/cdd+参考手册。程序可从http://www.ifor.math.ethz.ch/fukuda/fukuda.html [7] Gärtner，B.和Schönherr，S.（1997），最小封闭椭圆-快速准确-，论文集13。ACM计算几何年度研讨会430-432。 [8] 约翰·F（1948）。以不平等为辅助条件的极值问题。收录：R·库兰特生日时的研究和论文。Interscience出版社，纽约，第187–204页 [21] 张勇（1998），最大体积椭球问题的内点算法，莱斯大学计算与应用数学系，技术报告TR98-15。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。