福田、三菱;Masakazu小岛 双线性矩阵不等式特征值问题的分枝切割算法。 (英语) Zbl 0979.65051号 计算。最佳方案。申请。 19,第1期,79-105(2001). 提出了求解双线性矩阵不等式特征值问题的新的分枝定界算法和分枝切割算法。给出了随机生成的大型测试问题的数值结果,并将新算法与一些已知算法进行了比较。审核人:Hang Tong Lau(St.Laurent/魁北克省) 引用于29文件 MSC公司: 65千5 数值数学规划方法 90C57型 多面体组合学,分支与绑定,分支与切割 90C22型 半定规划 90C25型 凸面编程 2015财年65 矩阵特征值和特征向量的数值计算 关键词:双线性矩阵不等式特征值问题;半定规划;凸松弛;切割多面体;分支和切割;分叉装订;算法 软件:CSDP公司;塞杜米;SDPA公司;cdd(光盘) PDF格式BibTeX公司 XML格式引用 \textit{M.Fukuda}和\textit{M.Kojima},计算。最佳方案。申请。19,第1号,79--105(2001;Zbl 0979.65051) 全文: 内政部