Masakazu小岛;小岛、佐大吉;原原真二 半定规划的线性代数。 (英语) Zbl 0971.90089号 RIMS Kokyuroku公司 1004, 1-23 (1997). 引言:对于线性规划、凸二次规划、线性互补问题、凸规划和非线性互补问题,原对偶内点算法有许多变化和扩展。这类算法背后的一个常见基本思想是“沿牛顿方向移动,以便在每次迭代时逼近中心轨迹上的一个点。”除其他外,已知原对偶不可行内点算法可以非常有效地求解大规模实用线性规划。在他们最近的论文中[M.小岛,S.Shindoh公司和S.Hara公司,SIAM J.Optim。7, 86-125 (1997;Zbl 0872.90098号)]将原对偶内点算法推广到实对称矩阵中的SDP(半定程序)和单调SDLCP(半确定线性互补问题)。本文的动机是(a) 将内部点算法进一步扩展到实对称矩阵、复厄米矩阵和四元数厄米矩阵中更一般的SDP和SDLCP,以及(b) 统一处理这些可能的扩展。 引用于10文件 理学硕士: 90立方厘米 互补、平衡问题和变分不等式(有限维)(数学规划方面) 90C22型 半定规划 关键词:半定程序;半定线性互补问题;内点算法;厄米矩阵 引文:Zbl 0872.90098号 PDF格式BibTeX公司 XML格式引用 \textit{M.Kojima}等人,RIMS Kokyuroku 1004,1--23(1997;Zbl 0971.90089)