Preview

Russian Technological Journal

Advanced search

IMPROVING THE EFFICIENCY OF THE PROCEDURE OF LYAPUNOV SPLINE-FUNCTIONS CONSTRUCTION FOR NONLINEAR NONSTATIONARY SYSTEMS

https://doi.org/10.32362/2500-316X-2018-6-5-25-44

Abstract

The paper proposes a numerical algorithm for constructing Lyapunov functions for investigating the absolute stability of nonlinear nonstationary systems. In the case of asymptotic stability of the system, the implementation of the algorithm will lead to the construction of the Lyapunov function level set in the form of a smooth closed surface of dimension equal to the dimension of the original system. To construct a smooth level set of the Lyapunov function, a new type of surface has been developed. Thus, the task of constructing the level set was reduced to a series of simple optimization problems, which guarantees the convergence of the algorithm. Unlike the algorithm for constructing piecewise linear Lyapunov functions, this algorithm analyses systems located near the stability boundary in an acceptable time. The relationship of this algorithm and methods based on frequency criteria and quadratic Lyapunov functions is shown. A significant improvement in the accuracy of estimates of the stability boundary was demonstrated in comparison with the classical methods. To achieve a balance between the accuracy and speed of the algorithm, recommendations on the choice of initial conditions are given.

About the Author

V. P. Berdnikov
MIREA - Russian Technological University
Russian Federation


References

1. Berdnikov V.P. Algorithm of determination of non-stationary nonlinear systems full stability areas. Rossiyskiy tekhnologicheskiy zhurnal (Russian Technological Journal). 2017; 5(6): 55-72. (in Russ.)

2. Berdnikov V.P. Modified algorithm of determination of non-stationary nonlinear systems full stability areas. Rossiyskiy tekhnologicheskiy zhurnal (Russian Technological Journal). 2018; 6(3): 39-53. (in Russ.)

3. Molchanov A.P., Pyatnitskiy E.S. Lyapunov functions that determine necessary and sufficient conditions for absolute stability of nonlinear time-varying control systems I. Avtomatika i telemekhanika (Automation and Remote Control). 1986; (3): 63-73. (in Russ.)

4. Molchanov A.P., Pyatnitskiy E.S. Lyapunov functions that determine necessary and sufficient conditions for absolute stability of nonlinear time-varying control systems II. Avtomatika i telemekhanika (Automation and Remote Control). 1986; (4): 5-15. (in Russ.)

5. Molchanov A.P., Pyatnitskiy E.S. Lyapunov functions that determine necessary and sufficient conditions for absolute stability of nonlinear time-varying control systems III. Avtomatika i telemekhanika (Automation and Remote Control). 1986; (5): 38-49. (in Russ.)

6. Farin G. Triangular Bernstein-Bezier patches. Computer Aided Geometric Design. 1986; 3(2): 83-127.

7. Prautzsch H., Boehm W., Paluszny M. Bezier and B-Spline Techniques. Berlin: SpringerVerlag, 2002. 304 p.

8. Farin G. Curves and surfaces for CAGD: A practical guide (5th Edition). San Francisco: Morgan Kaufmann, 2001. 520 p.

9. Sun W., Yuan Y. Optimization theory and methods: Nonlinear programming. New York: Springer, 2010. 687 p.

10. Bonnans J., Gilbert J.C., Lemarechal C., Sagastizabal C.A. Numerical Optimization: Theoretical and Practical Aspects. Berlin: Springer, 2006. 490 p.

11. Moreira L.S. Geometric analogy and products of vectors in n dimensions. Advances in Linear Algebra & Matrix Theory. 2013; 3(1): 1-6.

12. Petersen K.B., Pedersen M.S. The matrix cookbook. Technical University of Denmark, 2012. 72 p.

13. Barber C.B., Dobkin D.P., Huhdanpaa H. The Quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software. 1995; 22(4): 469-483.

14. Roos C., Terlaky T., Vial J.-P. Interior point methods for linear optimization. Springer, 2006. 501 p.

15. Lipkovich M., Fradkov A. Equivalence of MIMO circle criterion to existence of quadratic Lyapunov function. IEEE Transactions on Automatic Control. 2016; 61(7): 1895-1899.


Review

For citations:


Berdnikov V.P. IMPROVING THE EFFICIENCY OF THE PROCEDURE OF LYAPUNOV SPLINE-FUNCTIONS CONSTRUCTION FOR NONLINEAR NONSTATIONARY SYSTEMS. Russian Technological Journal. 2018;6(5):25-44. (In Russ.) https://doi.org/10.32362/2500-316X-2018-6-5-25-44

Views: 436


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2782-3210 (Print)
ISSN 2500-316X (Online)