Study of Different Optimization Strategies on Basis of Lyapunov Function

AUTHOR(S):

TITLE

Study of Different Optimization Strategies on Basis of Lyapunov Function

ABSTRACT

The process of analogue circuit optimization is defined mathematically as a controllable dynamical system. In this context the problem of minimizing the CPU time can be formulated as the minimization problem of a transitional process of a dynamical system. To analyse the properties of such a system, we propose to use the concept of the Lyapunov function of a dynamical system. This function allows us to analyse the stability of the optimization trajectories and to predict the CPU time for circuit optimization by analysing the characteristics of the initial part of the process.

KEYWORDS

Circuit optimization, time-optimal strategy, minimal-time system design, control theory, Lyapunov function

REFERENCES

[1] J.R. Bunch, and D.J. Rose, (Eds), Sparse Matrix Computations, NY: Acad. Press, 1976.

[2] O. Osterby, and Z. Zlatev, Direct Methods for Sparse Matrices, NY: Springer-Verlag, 1983.

[3] F.F. Wu, Solution of large-scale networks by tearing, IEEE Trans. Circuits Syst., Vol. CAS- 23, 1976, pp. 706-713.

[4] A. Sangiovanni-Vincentelli, L.K. Chen, and L.O. Chua, An efficient cluster algorithm for tearing large-scale networks, IEEE Trans. Circuits Syst., Vol. CAS-24, 1977, pp. 709-717.

[5] N. Rabat, A.E. Ruehli, G.W. Mahoney, and J.J. Coleman, A survey of macromodeling, Proc. of IEEE Int. Symp. Circuits Systems, 1985, pp. 139-143.

[6] I.S. Kashirskiy, and Y.K. Trokhimenko, General Optimization for Electronic Circuits, Kiev: Tekhnika, 1979.

[7] V. Rizzoli, A. Costanzo, and C. Cecchetti, Numerical optimization of broadband nonlinear microwave circuits, IEEE MTT-S Int. Symp., Vol. 1, 1990, pp. 335-338.

[8] E.S. Ochotta, R.A. Rutenbar, and L.R. Carley, Synthesis of high-performance analog circuits in ASTRX/OBLX, IEEE Trans. on CAD, Vol. 15, 1996, pp. 273-294.

[9] A.M. Zemliak, Analog system design problem formulation by optimum control theory, IEICE Trans. on Fundam., Vol. E84-A, 2001, pp. 2029-2041.

[10] A. Zemliak, Analog circuit optimization on basis of control theory approach, COMPEL: The Int. J. Comput. and Math. in Electrical Electronic Engineering, Vol. 33, 2014, pp. 2180-2204.

[11] A.M. Zemliak, Analysis of Dynamic Characteristics of a Minimal-Time Circuit Optimization Process, Int. J. of Mathematic Models and Methods in Applied Sciences, Vol. 1, 2007, pp. 1-10.

[12] A.M. Zemliak, Comparative Analysis of the Lyapunov Function for Different Strategies of Analogue Circuits Design, Radioelect. and Communic. Sys., Vol. 51, 2008, pp. 233-238.

Cite this paper

Alexander Zemliak, Fernando Reyes. (2017) Study of Different Optimization Strategies on Basis of Lyapunov Function. International Journal of Circuits and Electronics, 2, 64-69