Interior point methods for solving Pareto eigenvalue complementarity problems

被引:0
|
作者
Adly, Samir [1 ,3 ]
Haddou, Mounir [2 ]
Le, Manh Hung [1 ]
机构
[1] Univ Limoges, Lab XLIM, Limoges, France
[2] Univ Rennes, INSA, CNRS, Rennes, France
[3] Univ Limoges, Lab XLIM, 123 Ave Albert Thomas, F-87060 Limoges, France
来源
OPTIMIZATION METHODS & SOFTWARE | 2023年 / 38卷 / 03期
关键词
Numerical computation of eigenvalues of matrices; constrained eigenvalue problems; complementarity problems; interior point methods; semismooth Newton methods; quadratic pencil; ELASTIC-SYSTEMS; UNILATERAL CONTACT; STABILITY;
D O I
10.1080/10556788.2022.2152023
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, we propose to solve Pareto eigenvalue complementarity problems by using interior-point methods. Precisely, we focus the study on an adaptation of the Mehrotra Predictor Corrector Method (MPCM) and a Non-Parametric Interior Point Method (NPIPM). We compare these two methods with two alternative methods, namely the Lattice Projection Method (LPM) and the Soft Max Method (SM). On a set of data generated from the Matrix Market, the performance profiles highlight the efficiency of MPCM and NPIPM for solving eigenvalue complementarity problems. We also consider an application to a concrete and large size situation corresponding to a geomechanical fracture problem. Finally, we discuss the extension of MPCM and NPIPM methods to solve quadratic pencil eigenvalue problems under conic constraints.
引用
收藏
页码:543 / 569
页数:27
相关论文
共 50 条
  • [1] A new method for solving Pareto eigenvalue complementarity problems
    Adly, Samir
    Rammal, Hadia
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2013, 55 (03) : 703 - 731
  • [2] A new method for solving Pareto eigenvalue complementarity problems
    Samir Adly
    Hadia Rammal
    [J]. Computational Optimization and Applications, 2013, 55 : 703 - 731
  • [3] Interior Point Method for Solving the Horizontal Linear Complementarity Problems
    Jiang, Xingwu
    Wang, Xiuyu
    Yang, Taishan
    Liu, Qinghuai
    [J]. PROCEEDINGS OF THE 2011 INTERNATIONAL CONFERENCE ON INFORMATICS, CYBERNETICS, AND COMPUTER ENGINEERING (ICCE2011), VOL 3: COMPUTER NETWORKS AND ELECTRONIC ENGINEERING, 2011, 112 : 499 - +
  • [4] Interior-point methods for nonlinear complementarity problems
    Potra, FA
    Ye, Y
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 88 (03) : 617 - 642
  • [5] High order infeasible-interior-point methods for solving sufficient linear complementarity problems
    Stoer, J
    Wechs, M
    Mizuno, S
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (04) : 832 - 862
  • [6] The complexity of high-order interior-point methods for solving sufficient complementarity problems
    Stoer, J
    Wechs, M
    [J]. APPROXIMATION, OPTIMIZATION AND MATHEMATICAL ECONOMICS, 2001, : 329 - 342
  • [7] Solving inverse Pareto eigenvalue problems
    Samir Adly
    Manh Hung Le
    [J]. Optimization Letters, 2023, 17 : 829 - 849
  • [8] Solving inverse Pareto eigenvalue problems
    Adly, Samir
    Le, Manh Hung
    [J]. OPTIMIZATION LETTERS, 2023, 17 (04) : 829 - 849
  • [9] Inexact interior point methods for mixed nonlinear complementarity problems
    Bellavia, S
    [J]. BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 1999, 2A : 181 - 183
  • [10] A globalization strategy for Interior Point Methods for Mixed Complementarity Problems
    Bellavia, S
    Morini, B
    [J]. HIGH PERFORMANCE ALGORITHMS AND SOFTWARE FOR NONLINEAR OPTIMIZATION, 2003, 82 : 75 - 94