arrow
Return

Generalized neural network, for nonsmooth nonlinear programming problems

delete2004-09-01
delete254
PRE
AI
M
Mauro Forti
P
Paolo Nistri
M
Marc Quincampoix
DOI:10.1109/TCSI.2004.834493delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In 1988 Kennedy and Chua introduced the dynamical canonical nonlinear programming circuit (NPC) to solve in real time nonlinear programming problems where the objective function and the constraints are smooth (twice continuously differentiable) functions. In this paper, a generalized circuit is introduced (G-NPC), which is aimed at solving in real time a much wider class of nonsmooth nonlinear programming problems where the objective function and the constraints are assumed to satisfy only the weak condition of being regular functions. G-NPC, which derives from a natural extension of NPC, has a neural-like architecture and also features the presence of constraint neurons modeled by ideal diodes with infinite slope in the conducting region. By using the Clarke's generalized gradient of the involved functions, G-NPC is shown to obey a gradient system of differential inclusions, and its dynamical behavior and optimization capabilities, both for convex and nonconvex problems, are rigorously analyzed in the frame-' work of nonsmooth analysis and the theory of differential inclusions. In. the special important cas ' e of linear and quadratic programming problems, salient dynamical features of G-NPC, namely the presence of sliding modes, trajectory convergence infinite time, and the ability to compute the exact optimal solution of the problem being modeled, are uncovered and explained in the developed analytical framework.
Keywords:
convergence in finite time
gradient inclusions
neural networks
nonlinear programming
nonsmooth nonconvex optimization
sliding modes
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

IEEE Transactions on Circuits and Systems I-Regular Papers cover
IEEE Transactions on Circuits and Systems I-Regular Papers
IF:
5.2
Papers:
9.9K
Citations:
2.2W

Organization

No organization information available
Cited Papers

Cited Papers

Prognostic utility of comparative methods for assessment of ST-segment resolution after primary angioplasty for acute myocardial infarction
err2004-09-01
err0
errOAAI
errMichael G. McLaughlin; Gregg W. Stone; Eve Aymong; Graham Gardner; Roxana Mehran; Alexandra J. Lansky; Cindy L. Grines; James E. Tcheng; David A. Cox; Thomas Stuckey; Eulogio Garcia; Giulio Guagliumi; Mark Turco; Mark E. Josephson; Peter Zimetbaum
errShare
errSave
Stoichiometry dependent electron transport and gas sensing properties of indium oxide nanowires
err2013-05-03
err0
PREAI
errPradeep Gali; Gopal Sapkota; A J Syllaios; Chris Littler; U Philipose
errShare
errSave
The Role of Exact Exchange in the Description of Cu2+−(H2O)n(n= 1−6) Complexes by Means of DFT Methods
err2010-09-17
err0
PREAI
errRaquel Rios-Font; Mariona Sodupe; Luis Rodríguez-Santiago; Peter R. Taylor
errShare
errSave
errShare
errSave
Comparison of Swallowing Functions Between Brain Tumor and Stroke Patients
err2013-01-01
err0
errOAAI
errDae Hwan Park; Min Ho Chun; Sook Joung Lee; Yoon Bum Song
errShare
errSave
Ectopic pituitary transplants restore immunocompetence in Ames dwarf mice
err1991-07-01
err0
PREAI
errA. I. Esquifino; M. A. Villanúa; A. Szary; J. Yau; A. Bartke
errShare
errSave
researcher View more