An Augmented Lagrangian Neural Network for the Fixed-Time Solution of Linear Programming

Cargando...
Miniatura

Fecha

2018-09

Autores

Toro, Dayanna
Lozano, José
Sánchez-Torres, Juan D.

Título de la revista

ISSN de la revista

Título del volumen

Editor

IEEE

Resumen

Descripción

In this paper, a recurrent neural network is proposed using the augmented Lagrangian method for solving linear programming problems. The design of this neural network is based on the Karush-Kuhn-Tucker (KKT) optimality conditions and on a function that guarantees fixed-time convergence. With this aim, the use of slack variables allows transforming the initial linear programming problem into an equivalent one which only contains equality constraints. Posteriorly, the activation functions of the neural network are designed as fixed time controllers to meet KKT optimality conditions. Simulations results in an academic example and an application example show the effectiveness of the neural network.

Palabras clave

Nonlinear systems, Lyapunov stability, Convex optimization, Linear programming

Citación

D. T. Toro, J. M. Lozano and J. D. Sánchez-Torres, "An Augmented Lagrangian Neural Network for the Fixed-Time Solution of Linear Programming," 2018 15th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE), Mexico City, 2018, pp. 1-5. doi: 10.1109/ICEEE.2018.8533988