Skip to main content

Advertisement

SpringerLink
Log in

A neural circuit with transcendental energy function for solving system of linear equations

  • Published:
Analog Integrated Circuits and Signal Processing Aims and scope Submit manuscript

Abstract

A feedback neural network based circuit to solve a system of simultaneous linear equations is presented. The circuit has an associated transcendental energy function that ensures fast convergence to the exact solution while enjoying reduction in hardware complexity over existing schemes. The proof of the energy function has been given and it is shown that the gradient network converges exactly to the solution of the system of equations. PSPICE simulation results are presented for linear systems of equations of various sizes and are found to agree exactly with the algebraic solution. Hardware implementation for small sized problems further confirm the circuit operation.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Jiang, D. (2004). Analog computing for real-time solution of time-varying linear equations. In Proceedings of ICCCAS, Vol. 2, pp. 27–29.

  2. Xia, Y., Wang, J., & Hung, D. L. (1999). Recurrent neural networks for solving linear inequalities and equations. IEEE Circuits and Systems Society: I, 46(4), 452.

    Article  MATH  MathSciNet  Google Scholar 

  3. Cichocki, A., & Unbehauen, R. (1992). Neural networks for solving systems of linear equations and related problems. IEEE Circuits and Systems Society: I, 39(2), 124.

    Article  MATH  Google Scholar 

  4. Wang, J. (1992). Electronic realization of recurrent neural network for solving simultaneous linear equations. Electronics Letters, 28(5), 493.

    Article  Google Scholar 

  5. Rahman, S. A., Jayadeva, & Duttaroy, S. C. (1999). Neural network approach to graph colouring. Electronics Letters, 35(14), 1173–1175.

    Article  Google Scholar 

  6. Tank, D. W., & Hopfield, J. J. (1986). Simple neural optimization networks: An A/D converter, signal decision network, and linear programming circuit. IEEE Transactions on Circuits and Systems CAS, 33(5), 533.

    Article  Google Scholar 

  7. Newcomb, R. W., & Lohn, J. D. (1998) Analog VLSI for neural networks. In The handbook of brain theory and neural networks. Cambridge, MA: The MIT Press.

Download references

Acknowledgements

The authors are grateful to the anonymous reviewers for their useful suggestions, which helped to improve the paper.

Author information

Authors and Affiliations

  1. Department of Electronics Engineering, Aligarh Muslim University, Aligarh, India

    Syed Atiqur Rahman & Mohd. Samar Ansari

Authors
  1. Syed Atiqur Rahman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohd. Samar Ansari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohd. Samar Ansari.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rahman, S.A., Ansari, M.S. A neural circuit with transcendental energy function for solving system of linear equations. Analog Integr Circ Sig Process 66, 433–440 (2011). https://doi.org/10.1007/s10470-010-9524-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10470-010-9524-2

Keywords

Search

Navigation