Necessary and sufficient conditions for global optimality of eigenvalue optimization problems

被引:0
|
作者
Y. Kanno
M. Ohsaki
机构
[1] Department of Architecture and Architectural Systems,
[2] Kyoto University,undefined
[3] Sakyo,undefined
[4] Kyoto 606-8501,undefined
[5] Japan e-mail: kanno@is-mj.archi.kyoto-u.ac.jp,undefined
[6] ohsaki@archi.kyoto-u.ac.jp,undefined
关键词
Key words: eigenvalue optimization, optimality condition, semidefinite programming, multiple eigenvalues, generalized eigenvalue problem;
D O I
暂无
中图分类号
学科分类号
摘要
The necessary and sufficient conditions for global optimality are derived for an eigenvalue optimization problem. We consider the generalized eigenvalue problem where real symmetric matrices on both sides are linear functions of design variables. In this case, a minimization problem with eigenvalue constraints can be formulated as Semi-Definite Programming (SDP). From the Karush-Kuhn-Tucker conditions of SDP, the necessary and sufficient conditions are derived for arbitrary multiplicity of the lowest eigenvalues for the case where important lower bound constraints are considered for the design variables.
引用
收藏
页码:248 / 252
页数:4
相关论文
共 50 条
  • [1] Necessary and sufficient conditions for global optimality of eigenvalue optimization problems
    Kanno, Y
    Ohsaki, M
    [J]. STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2001, 22 (03) : 248 - 252
  • [2] Necessary and sufficient optimality conditions for set-valued optimization problems
    Benkenza, Najia
    Gadhi, Nazih
    Lafhim, Lahoussine
    [J]. GEORGIAN MATHEMATICAL JOURNAL, 2011, 18 (01) : 53 - 66
  • [3] Necessary and sufficient conditions for fuzzy optimality problems
    Osuna-Gomez, R.
    Chalco-Cano, Y.
    Rufian-Lizana, A.
    Hernandez-Jimenez, B.
    [J]. FUZZY SETS AND SYSTEMS, 2016, 296 : 112 - 123
  • [4] Necessary and sufficient global optimality conditions for NLP reformulations of linear SDP problems
    Luigi Grippo
    Laura Palagi
    Veronica Piccialli
    [J]. Journal of Global Optimization, 2009, 44
  • [5] Necessary and sufficient global optimality conditions for NLP reformulations of linear SDP problems
    Grippo, Luigi
    Palagi, Laura
    Piccialli, Veronica
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2009, 44 (03) : 339 - 348
  • [6] Sufficient conditions for global optimality of semidefinite optimization
    Jing Quan
    Zhiyou Wu
    Guoquan Li
    Ou Wu
    [J]. Journal of Inequalities and Applications, 2012
  • [7] Sufficient conditions for global optimality of semidefinite optimization
    Quan, Jing
    Wu, Zhiyou
    Li, Guoquan
    Wu, Ou
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2012,
  • [8] ON NECESSARY OPTIMALITY CONDITIONS IN VECTOR OPTIMIZATION PROBLEMS
    KHANH, PQ
    NUONG, TH
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1988, 58 (01) : 63 - 81
  • [9] NECESSARY CONDITIONS OF OPTIMALITY FOR PROBLEMS OF RODS OPTIMIZATION
    GRINEV, VB
    [J]. DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA B-GEOLOGICHNI KHIMICHNI TA BIOLOGICHNI NAUKI, 1978, (07): : 606 - 609
  • [10] Necessary and sufficient conditions of optimality in the problems of control with fuzzy parameters
    Molchanyuk, I. V.
    Plotnikov, A. V.
    [J]. UKRAINIAN MATHEMATICAL JOURNAL, 2009, 61 (03) : 457 - 466