二階錐特徵值互補問題與二階錐二次特徵值互補問題的解

The Solvabilities of SOCEiCP and SOCQEiCP

許為明(Hsu Wei-Ming)

指導教授 ： 陳界山

國立臺灣師範大學/理學院/數學系/博士(2021年)

https://doi.org/10.6345/NTNU202101671

摘要

本篇論文中，我們研究兩類與二階錐有關的最優化問題，包含二階錐特徵值互補問題及二階錐二次特徵值互補問題。此外，我們將這些問題換成其他架構，並在這些架構上尋找相關的演算法去解決問題。

關鍵字

解 ； 特徵值 ； 二階錐

並列摘要

In this thesis, we study the solvabilities of two optimization problems associated with second-order cone, including eigenvalue complementarity problem associated with second order cone (SOCEiCP), and quadratic eigenvalue complementarity problem associated with second order cone (SOCQEiCP). Furthermore, we reformulate these problems and provide some algorithms for solving them.

並列關鍵字

solvability ； eigenvalue ； second-order cone

參考文獻

[1] S. Adly, H. Rammal, A new method for solving second-order cone eigenvalue complementarity problems, Journal of Optimization Theory and Applications, vol. 165, issue 1, pp. 563–585, 2015.

[2] D.P. Bertsekas, Nonlinear programming, 2nd edition, Athena Scientific, Belmont,

1999.

[3] J.F. Bonnans,H. Ram´ırez, Perturbation analysis of second-order cone programming problems, Mathematical Programming, vol. 104, issue 2-3, pp. 205-227, 2005.

[4] C. Br´as, M. Fukushima, A. Iusem, J. J´udice, On the quadratic eigenvalue complementarity problem over a general convex cone, Applied Mathematics and Computation, vol. 271, pp. 391–403, 2015.