Abstract
In this paper, we discuss the solution of an Inverse Eigenvalue Complementarity Problem. Two nonlinear formulations are presented for this problem. A necessary and sufficient condition for a stationary point of the first of these formulations to be a solution of the problem is established. On the other hand, to assure global convergence to a solution of this problem when it exists, an enumerative algorithm is designed by exploiting the structure of the second formulation. The use of additional implied constraints for enhancing the efficiency of the algorithm is also discussed. Computational results are provided to highlight the performance of the algorithm.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Demmel, J.W.: Applied Numerical Linear Algebra. SIAM, Philadelphia (1997)
Golub, G.H., Loan, C.F.V.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)
Wilkinson, J.H.: The Algebraic Eigenvalue Problem. Clarendon Press, Oxford (1965)
Chu, M., Golub, G.H.: Inverse Eigenvalue Problems: Theory, Algorithms, and Applications. Oxford Science Publications, Oxford (2012)
Seeger, A.: Eigenvalue analysis of equilibrium processes defined by linear complementarity conditions. Linear Algebra Appl. 292(13), 1–14 (1999)
Pinto da Costa, A., Martins, J., Figueiredo, I., Júdice, J.J.: The directional instability problem in systems with frictional contacts. Comput. Methods Appl. Mech. Eng. 193(35), 357–384 (2004)
Pinto da Costa, A., Seeger, A.: Cone-constrained eigenvalue problems: theory and algorithms. Comput. Optim. Appl. 45, 25–57 (2010)
Cottle, R., Pang, J., Stone, R.: The Linear Complementarity Problem. Academic Press, New York (1992)
Adly, S., Seeger, A.: A nonsmooth algorithm for cone-constrained eigenvalue problems. Comput. Optim. Appl. 49, 299–318 (2011)
Brás, C.P., Fukushima, M., Júdice, J.J., Rosa, S.: Variational inequality formulation of the asymmetric eigenvalue complementarity problem and its solution by means of gap functions. Pac. J. Optim. 8(2), 197–215 (2012)
Júdice, J.J., Sherali, H.D., Ribeiro, I.M.: The eigenvalue complementarity problem. Comput. Optim. Appl. 37, 139–156 (2007)
Júdice, J.J., Raydan, M., Rosa, S.S., Santos, S.A.: On the solution of the symmetric eigenvalue complementarity problem by the spectral projected gradient algorithm. Numer. Algorithms 44, 391–407 (2008)
Júdice, J.J., Sherali, H.D., Ribeiro, I.M., Rosa, S.: On the asymmetric eigenvalue complementarity problem. Optim. Methods Softw. 24, 549–586 (2009)
Le Thi, H., Moeini, M., Pham Dinh, T., Júdice, J.J.: A DC programming approach for solving the symmetric eigenvalue complementarity problem. Comput. Optim. Appl. 51, 1097–1117 (2012)
Niu, Y.S., Pham Dinh, T., Le Thi, H.A., Júdice, J.J.: Efficient DC programming approaches for the asymmetric eigenvalue complementarity problem. Optim. Methods Softw. 28(4), 812–829 (2013)
Fernandes, L.M., Júdice, J.J., Sherali, H.D., Fukushima, M.: On the computation of all eigenvalues for the eigenvalue complementarity problem. Manuscript, Instituto de Telecomunicações, Coimbra, Portugal
Fernandes, L.M., Júdice, J.J., Sherali, H.D., Forjaz, M.A.: On an enumerative algorithm for solving eigenvalue complementarity problems. Comput. Optim. Appl. (2013). doi:10.1007/s10589-012-9529-0
Seeger, A.: Quadratic eigenvalue problems under conic constraints. SIAM J. Matrix Anal. Appl. 32(3), 700–721 (2011)
Seeger, A., Torki, M.: On eigenvalues induced by a cone constraint. Linear Algebra Appl. 372, 181–206 (2003)
Zhou, Y., Gowda, M.S.: On the finiteness of the cone spectrum of certain linear transformations on Euclidean Jordan algebras. Linear Algebra Appl. 431(57), 772–782 (2009)
Queiroz, M., Júdice, J.J., Humes, C.: The symmetric eigenvalue complementarity problem. Math. Comput. 73, 1849–1863 (2003)
Seeger, A., Vicente-Pérez, J.: On cardinality of Pareto spectra. Electron. J. Linear Algebra 22, 758–766 (2011)
Gajardo, P., Seeger, A.: Reconstructing a matrix from a partial sampling of Pareto eigenvalues. Comput. Optim. Appl. 51(3), 1119–1135 (2012)
Gajardo, P., Seeger, A.: Solving inverse cone-constrained eigenvalue problems. Numer. Math. 123(2), 309–331 (2013)
Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms, 3rd edn. Wiley, New York (2006)
Facchinei, F., Pang, J.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003)
Nocedal, J., Wright, S.J.: Numerical Optimization, 2nd edn. Springer, New York (2006)
Sherali, H.D., Tuncbilek, C.H.: A global optimization algorithm for polynomial programming problems using a reformulation–linearization technique. J. Glob. Optim. 2, 101–112 (1992)
Brooke, A., Kendrick, D., Meeraus, A., Raman, R.: GAMS-a User’s Guide. GAMS Development Corporation, Washington (1998)
Murtagh, B., Saunders, M., Murray, W., Gill, P., Raman, R., Kalvelagen, E.: MINOS-NLP. Systems Optimization Laboratory, Stanford University, Palo Alto, CA
Sahinidis, N.V., Tawarmalani, M.: BARON 7.2.5: Global optimization of mixed-integer nonlinear programs. User’s manual (2005)
Acknowledgements
This research is partially supported by the project PEst-OE/MAT/ UI0297/2011, and by the National Science Foundation under Grant No. CMMI-0969169.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Suliman Saleh Al-Homidan.
Rights and permissions
About this article
Cite this article
Brás, C.P., Júdice, J.J. & Sherali, H.D. On the Solution of the Inverse Eigenvalue Complementarity Problem. J Optim Theory Appl 162, 88–106 (2014). https://doi.org/10.1007/s10957-013-0464-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-013-0464-8