Abstract
This paper addresses the problem of finding a set of all direct current (DC) operating points of a nonlinear circuit, which is a crucial step in its development and requires the solution of a nonlinear system of polynomial equations. We propose a novel algorithm for finding the set of all solutions of nonlinear electrical circuits, which are modeled as systems of n polynomial equations contained in an n dimensional box. The proposed algorithm is based on the following techniques: (i) B-Spline expansion to obtain a polynomial B-Spline form of the original polynomial in power form; (ii) B-Spline Krawczyk contractor for domain pruning. To avoid the repeated evaluation of function value the algorithm suggested uses B-Spline coefficients to find the value of Krawczyk operator and the computation of derivative of polynomial function. We solved three circuit analysis problems using the proposed algorithm and compared the performance of proposed algorithm with INTLAB-based solver and found that the former is more efficient in terms of computation time and number of iterations.
Similar content being viewed by others
References
L. Trajkovic, Nonlinear Theory and Its Applications, IEICE 3(3), 287 (2012)
Jäger, C., Ratz, D., et al.: Reliable Computing 1(1), 41 (1995)
Kolev, L.: IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 47(5), 675 (2000)
Nikan, O., Avazzadeh, Z.: Coupling of the Crank–Nicolson scheme and localized meshless technique for viscoelastic wave model in fluid flow. Journal of Computational and Applied Mathematics 398,(2021). https://doi.org/10.1016/j.cam.2021.113695. https://www.sciencedirect.com/science/article/pii/S0377042721003174
Nikan, O., Avazzadeh, Z.: An efficient localized meshless technique for approximating nonlinear sinh-Gordon equation arising in surface theory. Engineering Analysis with Boundary Elements 130, 268 (2021). https://doi.org/10.1016/j.enganabound.2021.05.019. https://www.sciencedirect.com/science/article/pii/S0955799721001466
Nikan, O., Avazzadeh, Z.: A localisation technique based on radial basis function partition of unity for solving Sobolev equation arising in fluid dynamics. Applied Mathematics and Computation 401,(2021).https://doi.org/10.1016/j.amc.2021.126063. https://www.sciencedirect.com/science/article/pii/S0096300321001119
Nikan, O., Avazzadeh, Z., Machado, J.T.: Numerical simulation of a degenerate parabolic problem occurring in the spatial diffusion of biological population. Chaos, Solitons & Fractals 151, 111220 (2021)
Nikan, O., Avazzadeh, Z., Rasoulizadeh, M.N.: Soliton solutions of the nonlinear sine-Gordon model with Neumann boundary conditions arising in crystal dislocation theory. Nonlinear Dynam. 106(1), 783-813 (2021)
Hammer, R., Hocks, M., Kulisch, U., Ratz, D.: Numerical toolbox for verified computing I: basic numerical problems theory, algorithms, and pascal-XSC programs. 21 (Springer Science & Business Media, 2012)
E. Hansen, G. Walster, Global Optimization Using Interval Analysis Second Edition, Revised and Expanded, vol. 264 (MARCEL DEKKER, INC. New York, 2004)
R.E. Moore, Methods and Applications of Interval Analysis (SIAM, Philadelphia, 1979)
Nataraj, P., Sondur, S.: Construction of bode envelopes using REP based range finding algorithms. International Journal of Automation and Computing 8(1), 112 (2011)
Michel, D., Zidna, A.: in Modelling, Computation and Optimization in Information Systems and Management Sciences, pp. 455–465 (Springer, 2015)
Lin, Q., Rokne, J.: Computers & Mathematics with Applications 31(7), 101 (1996)
Lin, Q., Rokne, J.: Journal of Computational and Applied Mathematics 58(2), 193 (1995)
Gawali, D., Zidna, A., Nataraj, P.: Computers & Operations Research 87, 205 (2017)
Garloff, J.: Interval Computations 6(2), 154 (1993)
R. DeVore, G. Lorentz, Constructive Approximation, A Series of Comprehensive Studies in Mathematics (Springer-Verlag, Berline Heidelberg, 1993)
C.K. Shene. CS3621 Introduction to Computing with Geometry Notes. http://www.cs.mtu.edu/~shene/COURSES/cs3621/NOTES/ (2014)
Arounassalame, M.: International Journal of Automation and Computing 9(1), 81 (2012)
Kolev, L.: Interval methods for circuit analysis, 1 (World Scientific, 1993)
Mathworks Inc., MATLAB version 8.0.0.783 (R 2012 b) (Inc., Natick, Massachusetts, United States, 2012)
Rump, S.M.: In Developments in reliable computing, pp. 77-104 (Springer, 1999)
Funding
No research grants from funding agencies
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Gawali, D.D., Zidna, A. & Nataraj, P.S.V. An Integrative Approach for Analysis of Nonlinear Electrical Circuits Using-Polynomial B-Spline Expansion and B-Spline Krawczyk Operator. Int. J. Appl. Comput. Math 8, 1 (2022). https://doi.org/10.1007/s40819-021-01198-w
Accepted:
Published:
DOI: https://doi.org/10.1007/s40819-021-01198-w