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 条