Skip to main content
SpringerLink
Log in

Finding all DC operating points of nonlinear circuits using interval linearization based method

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

Abstract

The interval Newton method, which combines the Newton method with the interval arithmetic and branch-and-prune algorithm, has been applied to the problem of finding all direct current operating points of nonlinear circuits. The modified linear programming narrowing technique has also been proposed to improve the computational efficiency of the interval Newton method when applying to a circuit whose nonlinear elements are only diodes and bipolar junction transistors. In this paper, a contraction operator based on interval linearization has been applied to further improve the performances. In addition, the application of the proposed method to circuits containing MOSFET is presented. The numerical experimental results on some test nonlinear circuits indicate that the proposed method can further reduce the number of search boxes and improve the computation time.

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
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Notes

  1. Since \(v_{ds} = v_{gs} - v_{gd} \ge 0\), we have \(v_{gs} \ge v_{gd}\).

  2. https://www.gnu.org/software/glpk/glpk.html

  3. https://gcc.gnu.org/

References

  1. Yamamura, K., Sekiguchi, T., & Inoue, Y. (1999). A fixed-point homotopy method for solving modified nodal equations. IEEE Transaction Circuits Systems-I: Fundamental Theory Applications, 46(6), 654–665.

    Article  MathSciNet  MATH  Google Scholar 

  2. Vazquez-Leal, H., Hemandez-Martinez, L., & Sarmiento-Reyes, A. (2005). “Double-bounded homotopy for analysing nonlinear resistive circuits,” Circuits and Systems, ISCAS 2005. IEEE International Symposium on, 4 3203-3206

  3. Lee, J., & Chiang, H. (2000). “Constructive homotopy methods for finding all or multiple dc operating points of nonlinear circuits and systems,’’. 2000 IEEE International Symposium on Circuits Systems, 4, 525–528.

    Google Scholar 

  4. Yamamura, K., & Ohshima, T. (1998). Finding all solutions of piecewise-linear resistive circuits using linear programming. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 45(4), 434–445.

    Article  MathSciNet  MATH  Google Scholar 

  5. Hammer, R., Hocks, M., Kulisch, U., & Ratz, D. (1991). C++ Toolbox for Verified Computing I, Basic Numerical Problems plus Springer.

  6. Hammer, R., Ratz, D., Kulisch, U., & Hocks, M. (1997). C++ Toolbox for verified scientific computing I: Basic numerical problems. Secaucus, NJ, USA: Springer-Verlag, New York Inc.

    MATH  Google Scholar 

  7. Uatrongjit, S. (2010). Finding all dc solutions of diode and bjt circuits by interval method and modified lp-narrowing technique. IEEJ Transactions on Electrical and Electronic Engineering, 5(6), 621–626.

    Article  Google Scholar 

  8. Kolev, L. V. (2004). An improved interval linearization for solving nonlinear problems. Numerical Algorithms, 37(1), 213–224. https://doi.org/10.1023/B:NUMA.0000049468.03595.4c ([Online]).

    Article  MathSciNet  MATH  Google Scholar 

  9. Hofschuster, W., & Krämer, W. (2004). “C-xsc 2.0 – a c++ library for extended scientific computing,” in Numerical Software with Result Verification, Alt, R., Frommer, A., Kearfott, R. B., & Luther, W. Eds. Berlin pp. 15–35.Heidelberg Berlin Heidelberg: Springer

  10. Antognetti , P., & Massobrio, G. (1988). Semiconductor device modeling with SPICE, international ed. minus Singapore: McGraw-Hill.

  11. Tadeusiewicz, M. (1998). Modeling and stability in mos transistor circuits. 1998 IEEE International Conference on Electronics, Circuits and Systems Surfing the Waves of Science and Technology (Cat. No.98EX196), 1, 71–74.

    Article  Google Scholar 

  12. Tadeusiewicz, M., & Kuczyński, A. (2013). A very fast method for the dc analysis of diode-transistor circuits. Circuits Systems Signal Processing, 32(2), 433–451. https://doi.org/10.1007/s00034-012-9469-z ([Online]).

    Article  MathSciNet  Google Scholar 

  13. Yamamura, K., & Tonokura, M. (2013). “Formulating hybrid equations and state equations for nonlinear circuits using spice.” International Journal of Circuit Theory and Applications 41(1),101–110, 2013 https://onlinelibrary.wiley.com/doi/abs/10.1002/cta.788

  14. Uatrongjit, S. (2010). “A box-splitting strategy of interval newton method for finding all dc solutions of bjt circuits,” in ECTI-CON2010: The 2010 ECTI International confernce on electrical engineering/electronics, computer, telecommunications and information technology, pp. 20–23.

  15. Neumaier, A., & Shcherbina, O. (2004). Safe bounds in linear and mixed-integer linear programming. Mathematical Programming, 99(2), 283–296. https://doi.org/10.1007/s10107-003-0433-3 ([Online]. Available:).

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Faculty of Engineering, Chiang Mai University, Chiang Mai, Thailand

    Sermsak Uatrongjit

Authors
  1. Sermsak Uatrongjit
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sermsak Uatrongjit.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Uatrongjit, S. Finding all DC operating points of nonlinear circuits using interval linearization based method. Analog Integr Circ Sig Process 115, 253–262 (2023). https://doi.org/10.1007/s10470-022-02091-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10470-022-02091-2

Keywords

Search

Navigation