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
关键词
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
相关论文
共 37 条
[1]   A New Method for Solving Second-Order Cone Eigenvalue Complementarity Problems [J].
Adly, Samir ;
Rammal, Hadia .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 165 (02) :563-585
[2]   A new method for solving Pareto eigenvalue complementarity problems [J].
Adly, Samir ;
Rammal, Hadia .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2013, 55 (03) :703-731
[3]   A nonsmooth algorithm for cone-constrained eigenvalue problems [J].
Adly, Samir ;
Seeger, Alberto .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2011, 49 (02) :299-318
[4]  
Boisvert RF, 1997, QUALITY OF NUMERICAL SOFTWARE - ASSESSMENT AND ENHANCEMENT, P125
[5]  
Bonnans F., 2006, Serie
[6]   Cone-constrained eigenvalue problems: theory and algorithms [J].
da Costa, A. Pinto ;
Seeger, A. .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2010, 45 (01) :25-57
[7]   The directional instability problem in systems with frictional contacts [J].
da Costa, AP ;
Martins, JAC ;
Figueiredo, IN ;
Júdice, JJ .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2004, 193 (3-5) :357-384
[8]  
da Costa AP, 2001, APPL OPTIM, V50, P67
[9]   Benchmarking optimization software with performance profiles [J].
Dolan, ED ;
Moré, JJ .
MATHEMATICAL PROGRAMMING, 2002, 91 (02) :201-213
[10]   Engineering and economic applications of complementarity problems [J].
Ferris, MC ;
Pang, JS .
SIAM REVIEW, 1997, 39 (04) :669-713