THE SEQUENTIAL QUADRATIC PROGRAMMING FOR SYMMETRIC PARETO EIGENVALUE COMPLEMENTARITY PROBLEM

被引:0
|
作者
Zhu, Lin [1 ]
Leit, Yuan [1 ]
Xie, Jiaxin [2 ]
机构
[1] Hunan Univ, Sch Math, Changsha 410082, Peoples R China
[2] Beihang Univ, Sch Math Sci, LMIB, Minist Educ, Beijing 100191, Peoples R China
来源
PACIFIC JOURNAL OF OPTIMIZATION | 2023年 / 19卷 / 04期
关键词
pareto eigenvalue complementarity problem; sequential quadratic programming; quadratic programming subproblem; global convergence; ACTIVE SET ALGORITHM; UNILATERAL CONTACT; ELASTIC-SYSTEMS; STABILITY;
D O I
暂无
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this article, a sequential quadratic programming (SQP) algorithm framework is proposed to solve the symmetric Pareto Eigenvalue Complementarity Problem (EiCP). In the algorithm framework, the search direction can be constructed by solving a quadratic programming subproblem in each iteration, and the precise step size can be obtained to ensure the reduction of the penalty function. Moreover, the global convergence of this algorithm is discussed. In order to improve the computational efficiency, a simple SQP algorithm is recommended to the large symmetric Pareto EiCP. Various numerical results of the symmetric Pareto EiCPs are reported to illustrate the efficiency of the proposed algorithms.
引用
收藏
页码:579 / 606
页数:28
相关论文
共 50 条
  • [1] On the symmetric quadratic eigenvalue complementarity problem
    Fernandes, Luis M.
    Judice, Joaquim J.
    Fukushima, Masao
    Iusem, Alfredo
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2014, 29 (04): : 751 - 770
  • [2] The descent algorithms for solving symmetric Pareto eigenvalue complementarity problem
    Lu Zou
    Yuan Lei
    [J]. Applications of Mathematics, 2023, 68 : 441 - 465
  • [3] The Descent Algorithms for Solving Symmetric Pareto Eigenvalue Complementarity Problem
    Zou, Lu
    Lei, Yuan
    [J]. APPLICATIONS OF MATHEMATICS, 2023, 68 (04) : 441 - 465
  • [4] Solving the Quadratic Eigenvalue Complementarity Problem by DC Programming
    Niu, Yi-Shuai
    Judice, Joaquim
    Hoai An Le Thi
    Tao Pham Dinh
    [J]. MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015, PT 1, 2015, 359 : 203 - 214
  • [5] A sequential partial linearization algorithm for the symmetric eigenvalue complementarity problem
    Fukushima, Masao
    Judice, Joaquim
    de Oliveira, Welington
    Sessa, Valentina
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 77 (03) : 711 - 728
  • [6] A sequential partial linearization algorithm for the symmetric eigenvalue complementarity problem
    Masao Fukushima
    Joaquim Júdice
    Welington de Oliveira
    Valentina Sessa
    [J]. Computational Optimization and Applications, 2020, 77 : 711 - 728
  • [7] A DC programming approach for solving the symmetric Eigenvalue Complementarity Problem
    Hoai An Le Thi
    Moeini, Mahdi
    Tao Pham Dinh
    Judice, Joaquim
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 51 (03) : 1097 - 1117
  • [8] A DC programming approach for solving the symmetric Eigenvalue Complementarity Problem
    Hoai An Le Thi
    Mahdi Moeini
    Tao Pham Dinh
    Joaquim Judice
    [J]. Computational Optimization and Applications, 2012, 51 : 1097 - 1117
  • [9] On the quadratic eigenvalue complementarity problem
    Carmo P. Brás
    Alfredo N. Iusem
    Joaquim J. Júdice
    [J]. Journal of Global Optimization, 2016, 66 : 153 - 171
  • [10] On the quadratic eigenvalue complementarity problem
    Bras, Carmo P.
    Iusem, Alfredo N.
    Judice, Joaquim J.
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2016, 66 (02) : 153 - 171