An alternating direction method of multipliers for the eigenvalue complementarity problem

We introduce an Alternating Direction Method of Multipliers (ADMM) for finding a solution of the nonsymmetric Eigenvalue Complementarity Problem (EiCP). A simpler version of this method is proposed for the symmetric EiCP, that is, for the computation of a Stationary Point (SP) of a Standard Fraction...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Optimization Methods and Software Jg. 36; H. 2-3; S. 337 - 370
Hauptverfasser: Júdice, Joaquim J., Fukushima, Masao, Iusem, Alfredo, Martinez, J. M., Sessa, Valentina
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Abingdon Taylor & Francis 04.05.2021
Informa UK Limited
Taylor & Francis Ltd
Schlagworte:
[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
[MATH.APPL]Mathematics [math]/Applied mathematics
[MATH.APPL]Mathematics [math]/domain_math.appl
[MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]
Algorithms
Applied mathematics
Complementarity problems
Computer Science
Data Structures and Algorithms
eigenvalue problems
Eigenvalues
global optimization
Mathematics
Multipliers
Newton methods
nonlinear programming
Optimization and Control
ISSN:1055-6788, 1029-4937
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We introduce an Alternating Direction Method of Multipliers (ADMM) for finding a solution of the nonsymmetric Eigenvalue Complementarity Problem (EiCP). A simpler version of this method is proposed for the symmetric EiCP, that is, for the computation of a Stationary Point (SP) of a Standard Fractional Quadratic Program. The algorithm is also extended for the computation of an SP of a Standard Quadratic Program (StQP). Convergence analyses of these three versions of ADMM are presented. The main computational effort of ADMM is the solution of a Strictly Convex StQP, which can be efficiently solved by a Block Principal Pivoting algorithm. Furthermore, this algorithm provides a stopping criterion for ADMM that improves very much its efficacy to compute an accurate solution of the EiCP. Numerical results indicate that ADMM is in general very efficient for solving symmetric EiCPs in terms of the number of iterations and computational effort, but is less efficient for the solution of nonsymmetric EiCPs. However, ADMM is able to provide a good initial point for a fast second-order method, such as the so-called Semismooth Newton method. The resulting hybrid ADMM and SN algorithm seems to be quite efficient in practice for the solution of nonsymmetric EiCPs.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1055-6788
1029-4937
DOI:10.1080/10556788.2020.1734804