Geodesic
Solving a class of non-convex quadratic problems based on generalized KKT conditions and neurodynamic optimization technique
Kybernetika, Tome 51 (2015) no. 5, pp. 890-908

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

In this paper, based on a generalized Karush-Kuhn-Tucker (KKT) method a modified recurrent neural network model for a class of non-convex quadratic programming problems involving a so-called $Z$-matrix is proposed. The basic idea is to express the optimality condition as a mixed nonlinear complementarity problem. Then one may specify conditions for guaranteeing the global solutions of the original problem by using results from the S-lemma. This process is proved by building up a dynamic system from the optimality condition whose equilibrium point is exactly the solution of the mixed nonlinear complementarity problem. By the study of the resulting dynamic system it is shown that under given assumptions, steady states of the dynamic system are stable. Numerical simulations and comparisons with the other methods are presented to illustrate the efficiency of the practical technique that is proposed in this paper.
DOI : 10.14736/kyb-2015-5-0890
Classification : 37N40, 90C26
Keywords: non-convex quadratic optimization; recurrent neural network model; global optimality conditions; global convergence 
@article{10_14736_kyb_2015_5_0890,
     author = {Malek, Alaeddin and Hosseinipour-Mahani, Najmeh},
     title = {Solving a class of non-convex quadratic problems based on generalized {KKT} conditions and neurodynamic optimization technique},
     journal = {Kybernetika},
     pages = {890--908},
     publisher = {mathdoc},
     volume = {51},
     number = {5},
     year = {2015},
     doi = {10.14736/kyb-2015-5-0890},
     mrnumber = {3445990},
     zbl = {06537786},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2015-5-0890/}
}
TY  - JOUR
AU  - Malek, Alaeddin
AU  - Hosseinipour-Mahani, Najmeh
TI  - Solving a class of non-convex quadratic problems based on generalized KKT conditions and neurodynamic optimization technique
JO  - Kybernetika
PY  - 2015
SP  - 890
EP  - 908
VL  - 51
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2015-5-0890/
DO  - 10.14736/kyb-2015-5-0890
LA  - en
ID  - 10_14736_kyb_2015_5_0890
ER  - 
%0 Journal Article
%A Malek, Alaeddin
%A Hosseinipour-Mahani, Najmeh
%T Solving a class of non-convex quadratic problems based on generalized KKT conditions and neurodynamic optimization technique
%J Kybernetika
%D 2015
%P 890-908
%V 51
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2015-5-0890/
%R 10.14736/kyb-2015-5-0890
%G en
%F 10_14736_kyb_2015_5_0890
Malek, Alaeddin; Hosseinipour-Mahani, Najmeh. Solving a class of non-convex quadratic problems based on generalized KKT conditions and neurodynamic optimization technique. Kybernetika, Tome 51 (2015) no. 5, pp. 890-908. doi: 10.14736/kyb-2015-5-0890

Cité par Sources :