Skip to main content
Log in

Subgradient-based feedback neural networks for non-differentiable convex optimization problems

  • Published:
Science in China Series F: Information Sciences Aims and scope Submit manuscript

Abstract

This paper developed the dynamic feedback neural network model to solve the convex nonlinear programming problem proposed by Leung et al. and introduced subgradient-based dynamic feedback neural networks to solve non-differentiable convex optimization problems. For unconstrained non-differentiable convex optimization problem, on the assumption that the objective function is convex coercive, we proved that with arbitrarily given initial value, the trajectory of the feedback neural network constructed by a projection subgradient converges to an asymptotically stable equilibrium point which is also an optimal solution of the primal unconstrained problem. For constrained non-differentiable convex optimization problem, on the assumption that the objective function is convex coercive and the constraint functions are convex also, the energy functions sequence and corresponding dynamic feedback subneural network models based on a projection subgradient are successively constructed respectively, the convergence theorem is then obtained and the stopping condition is given. Furthermore, the effective algorithms are designed and some simulation experiments are illustrated.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Hopfield J J, Tank D W. Neural computation of decisions in optimization problems. Biol Cybern, 1985, 52: 141–152

    MATH  MathSciNet  Google Scholar 

  2. Tank D W, Hopfield J J. Simple neural optimization network: An A/D converter, signal decision circuit, and a linear programming circuit. IEEE Trans Circuits Syst, 1986, 33: 533–541

    Article  Google Scholar 

  3. Kennedy M P, Chua L O. Neural networks for nonlinear programming. IEEE Trans Circuits Syst, 1988, 35: 554–562

    Article  MathSciNet  Google Scholar 

  4. Rodríguez-Vázquez A, Rueda R, Huertas J L, et al. Nonlinear switched-capacitor neural networks for optimization problems. IEEE Trans Circuits Syst, 1990, 37: 384–397

    Article  Google Scholar 

  5. Bouzerdoum A, Pattison T R. Neural network for quadratic optimization with bound constraints. IEEE Trans Neural Networks, 1993, 4: 293–304

    Article  Google Scholar 

  6. Sudharsanan S, Sundareshan M. Exponential stability and a systematic synthesis of a neural network for quadratic minimization. Neural Networks, 1991, 4: 599–613

    Article  Google Scholar 

  7. Leung Y, Chen K Z, Gao X B. A high-performance feedback neural network for solving convex nonlinear programming problems. IEEE Trans Neural Networks, 2003, 14: 1469–1477

    Article  Google Scholar 

  8. Aubin J P, Cellina A. Differential Inclusions. Berlin: Springer-Verlag, 1984

    Google Scholar 

  9. Ortega J M, Rheinboldt W C. Iterative Solution of Nonlinear Equation in Several Variables. New York: Academic, 1970

    Google Scholar 

  10. Dimitri P B. Nonlinear Programming. 2nd ed. Belmont: Athena Scientific, 1999

    Google Scholar 

  11. Filippov A F. Differential Equations with Discontinuous Righthand Sides. Dordrecht: Kluwer Academic, 1988

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Song Shiji.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, G., Song, S. & Wu, C. Subgradient-based feedback neural networks for non-differentiable convex optimization problems. SCI CHINA SER F 49, 421–435 (2006). https://doi.org/10.1007/s11432-006-2007-5

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-006-2007-5

Keywords

Navigation