arrow
Return

Improved dc programming approaches for solving the quadratic eigenvalue complementarity problem

delete2019-07-01
delete7
delete
OA
AI
Y
Yi-Shuai Niu *
J
Joaquím J. Júdice
H
Hoai An Le Thi
D
Dinh Tao Pham
DOI:10.1016/j.amc.2019.02.017delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In this paper, we discuss the solution of a Quadratic Eigenvalue Complementarity Problem (QEiCP) by using Difference of Convex (DC) programming approaches. We first show that QEiCP can be represented as dc programming problem. Then we investigate different dc programming formulations of QEiCP and discuss their dc algorithms based on a well-known method - DCA. A new local dc decomposition is proposed which aims at constructing a better dc decomposition regarding to the specific feature of the target problem in some neighborhoods of the iterates. This new procedure yields faster convergence and better precision of the computed solution. Numerical results illustrate the efficiency of the new dc algorithms in practice. (C) 2019 Elsevier Inc. All rights reserved.
Keywords:
Global optimization
Eigenvalue problem
Complementarity problem
DC programming
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Mathematics and Computation cover
Applied Mathematics and Computation
IF:
3.4
Papers:
2.3W
Citations:
3.3W

Organization

I
institute of telecommunications - coimbra
Scholars:
88
Papers: 104
Citations: 0
S
shanghai jiao tong university
Scholars:
15.6W
Papers: 11.6W
Citations: 159
U
universite de lorraine
Scholars:
1.8W
Papers: 1.4W
Citations: 27
U
universidade de coimbra
Scholars:
1.9W
Papers: 1.6W
Citations: 16
researcher View more organizations