<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">mireabulletin</journal-id><journal-title-group><journal-title xml:lang="ru">Russian Technological Journal</journal-title><trans-title-group xml:lang="en"><trans-title>Russian Technological Journal</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2782-3210</issn><issn pub-type="epub">2500-316X</issn><publisher><publisher-name>RTU MIREA</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.32362/2500-316X-2018-6-5-25-44</article-id><article-id custom-type="elpub" pub-id-type="custom">mireabulletin-125</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>MATHEMATICAL MODELING</subject></subj-group></article-categories><title-group><article-title>ПОВЫШЕНИЕ ЭФФЕКТИВНОСТИ ПРОЦЕДУРЫ ПОСТРОЕНИЯ СПЛАЙН-ФУНКЦИЙ ЛЯПУНОВА ДЛЯ НЕЛИНЕЙНЫХ НЕСТАЦИОНАРНЫХ СИСТЕМ</article-title><trans-title-group xml:lang="en"><trans-title>IMPROVING THE EFFICIENCY OF THE PROCEDURE OF LYAPUNOV SPLINE-FUNCTIONS CONSTRUCTION FOR NONLINEAR NONSTATIONARY SYSTEMS</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Бердников</surname><given-names>В. П.</given-names></name><name name-style="western" xml:lang="en"><surname>Berdnikov</surname><given-names>V. P.</given-names></name></name-alternatives><email xlink:type="simple">berdnikov_vp@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>МИРЭА - Российский технологический университет</institution><country>Россия</country></aff><aff xml:lang="en"><institution>MIREA - Russian Technological University</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2018</year></pub-date><pub-date pub-type="epub"><day>28</day><month>10</month><year>2018</year></pub-date><volume>6</volume><issue>5</issue><fpage>25</fpage><lpage>44</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Бердников В.П., 2018</copyright-statement><copyright-year>2018</copyright-year><copyright-holder xml:lang="ru">Бердников В.П.</copyright-holder><copyright-holder xml:lang="en">Berdnikov V.P.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.rtj-mirea.ru/jour/article/view/125">https://www.rtj-mirea.ru/jour/article/view/125</self-uri><abstract><p>В статье предлагается численный алгоритм построения функций Ляпунова для исследования абсолютной устойчивости нелинейных нестационарных систем. В случае асимптотической устойчивости выполнение алгоритма приведет к построению множества уровня функции Ляпунова в виде гладкой замкнутой поверхности размерности, равной размерности исходной системы. Для построения гладкого множества уровня функции Ляпунова разработан новый тип поверхности, что позволило свести задачу построения поверхности уровня к серии простых оптимизационных задач. Это гарантирует сходимость алгоритма. В отличие от алгоритма построения кусочно-линейных функций Ляпунова предлагаемый алгоритм обеспечивает возможность проведения анализа систем, находящихся вблизи границы устойчивости, за приемлемое время. Показана связь данного алгоритма и методов, основанных на частотных критериях и квадратичных функциях Ляпунова. Продемонстрировано значительное улучшение точности оценок границы устойчивости по сравнению с классическими методами. Выданы рекомендации по выбору начальных условий, обеспечивающие достижения баланса между точностью и скоростью работы алгоритма.</p></abstract><trans-abstract xml:lang="en"><p>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.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>дифференциальные включения</kwd><kwd>нелинейные нестационарные системы</kwd><kwd>абсолютная устойчивость</kwd><kwd>функции Ляпунова</kwd><kwd>области устойчивости</kwd><kwd>Безье-сплайны</kwd><kwd>полиномы Бернштейна</kwd></kwd-group><kwd-group xml:lang="en"><kwd>differential inclusions</kwd><kwd>nonlinear nonstationary systems</kwd><kwd>absolute stability</kwd><kwd>Lyapunov functions</kwd><kwd>stability areas</kwd><kwd>Bezier splines</kwd><kwd>Bernstein polynomials</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Бердников В.П. Алгоритм определения полных областей устойчивости нестационарных нелинейных систем // Российский технологический журнал. 2017. Т. 5. № 6. С. 55-72.</mixed-citation><mixed-citation xml:lang="en">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.)</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Бердников В.П. Модифицированный алгоритм определения полных областей устойчивости нестационарных нелинейных систем // Российский технологический журнал. 2018. Т. 6. № 3. С. 39-53.</mixed-citation><mixed-citation xml:lang="en">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.)</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Молчанов А.П., Пятницкий Е.С. Функции Ляпунова, определяющие необходимые и достаточные условия абсолютной устойчивости нелинейных нестационарных систем управления I // Автоматика и телемеханика. 1986. № 3. С. 63-73.</mixed-citation><mixed-citation xml:lang="en">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.)</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Молчанов А.П., Пятницкий Е.С. Функции Ляпунова, определяющие необходимые и достаточные условия абсолютной устойчивости нелинейных нестационарных систем управления II // Автоматика и телемеханика. 1986. № 4. С. 5-15.</mixed-citation><mixed-citation xml:lang="en">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.)</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Молчанов А.П., Пятницкий Е.С. Функции Ляпунова, определяющие необходимые и достаточные условия абсолютной устойчивости нелинейных нестационарных систем управления III // Автоматика и телемеханика. 1986. № 5. С. 38-49.</mixed-citation><mixed-citation xml:lang="en">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.)</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Farin G. Triangular Bernstein-Bezier patches // Computer Aided Geometric Design. 1986. V. 3. № 2. P. 83-127.</mixed-citation><mixed-citation xml:lang="en">Farin G. Triangular Bernstein-Bezier patches. Computer Aided Geometric Design. 1986; 3(2): 83-127.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Prautzsch H., Boehm W., Paluszny M. Bezier and B-Spline Techniques. Berlin: Springer-Verlag, 2002. 304 p.</mixed-citation><mixed-citation xml:lang="en">Prautzsch H., Boehm W., Paluszny M. Bezier and B-Spline Techniques. Berlin: SpringerVerlag, 2002. 304 p.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Farin G. Curves and surfaces for CAGD: A practical guide (5th Edition). San Francisco: Morgan Kaufmann, 2001. 520 p.</mixed-citation><mixed-citation xml:lang="en">Farin G. Curves and surfaces for CAGD: A practical guide (5th Edition). San Francisco: Morgan Kaufmann, 2001. 520 p.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Sun W., Yuan Y. Optimization theory and methods: Nonlinear programming. New York: Springer, 2010. 687 p.</mixed-citation><mixed-citation xml:lang="en">Sun W., Yuan Y. Optimization theory and methods: Nonlinear programming. New York: Springer, 2010. 687 p.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Bonnans J., Gilbert J.C., Lemarechal C., Sagastizabal C.A. Numerical Optimization: Theoretical and Practical Aspects. Berlin: Springer, 2006. 490 p.</mixed-citation><mixed-citation xml:lang="en">Bonnans J., Gilbert J.C., Lemarechal C., Sagastizabal C.A. Numerical Optimization: Theoretical and Practical Aspects. Berlin: Springer, 2006. 490 p.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Moreira L.S. Geometric analogy and products of vectors in n dimensions // Advances in Linear Algebra &amp; Matrix Theory. 2013. V. 3. № 1. P. 1-6.</mixed-citation><mixed-citation xml:lang="en">Moreira L.S. Geometric analogy and products of vectors in n dimensions. Advances in Linear Algebra &amp; Matrix Theory. 2013; 3(1): 1-6.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Petersen K.B., Pedersen M.S. The matrix cookbook. Technical University of Denmark, 2012. 72 p.</mixed-citation><mixed-citation xml:lang="en">Petersen K.B., Pedersen M.S. The matrix cookbook. Technical University of Denmark, 2012. 72 p.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Barber C.B., Dobkin D.P., Huhdanpaa H. The Quickhull algorithm for convex hulls // ACM Transactions on Mathematical Software. 1995. V. 22. Iss. 4. P. 469-483.</mixed-citation><mixed-citation xml:lang="en">Barber C.B., Dobkin D.P., Huhdanpaa H. The Quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software. 1995; 22(4): 469-483.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Roos C., Terlaky T., Vial J.-P. Interior point methods for linear optimization. Springer, 2006. 501 p.</mixed-citation><mixed-citation xml:lang="en">Roos C., Terlaky T., Vial J.-P. Interior point methods for linear optimization. Springer, 2006. 501 p.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Lipkovich M., Fradkov A. Equivalence of MIMO circle criterion to existence of quadratic Lyapunov function // IEEE Transactions on Automatic Control. 2016. V. 61. Iss. 7. P. 1895-1899.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
