Во многих инженерных и физических приложениях исследуется устойчивость линейных систем. Для ее анализа в ряде работ [1, 2] был введен в рассмотрение радиус устойчивости. Данное понятие нашло свое применение во многих приложениях, таких как электродинамика, теория управления, робототехника, ядерная энергетика [8, 13, 18], в частности, оно применялось для сравнения динамики нейромеханических систем [11], при анализе уязвимости комплексных систем [12], для выбора оптимальных параметров течения в системе управления температурой теплоносителя быстрого свинцового реактора [13].
Рассмотрим необходимые сведения. Пусть C = Cg LI Cb— разбиение комплексной плоскости на «хорошую» и «плохую» области, где Cgоткрыто, а Cbзамкнуто. В наиболее общем случае радиус устойчивости представляет собой следующую функцию [1]:
rF: Mn(F) х Mn!i(F) x Mq,n(F) x P(C) -! R,
(A; B, C, C b) ! inf{ЦДЦ21 A 2 M ,(F), A(A + BAC) Cb = 0}.
При F = C будем называть радиус устойчивости комплексным, а при F = R — вещественным.
В связи с важной прикладной ролью, особое внимание в работе уделено следующим частным случаям:
r-F(A,B,C) := rF(A,B,C, C C_), r-F(A) := rF(A,E,E),
rF(A,B,C) := r-F(A;B,C, C Ci), rF(A) := rF(A,E,E).
В статьях [1, 2, 3, 4, 5] были приведены численные методы вычисления радиуса устойчивости. Среди их недостатков можно выделить необходимость выбора начального приближения, сходимость к разным значениям для разных методов с одним и тем же начальным приближением, невозможность проверить точность и погрешность полученного значения. Более подробно эти моменты были описаны в [22]. В данной работе используется алгебраический подход, основанный на понятии дискриминанта. В результате работы алгоритма за конечное число элементарных алгебраических операций вычисляется полином, корнем которого является искомое значение радиуса устойчивости.
В первой главе исследуется устойчивость матриц в пространстве параметров. Данная задача позволяет определить множество значений параметров, при котором радиус устойчивости исходной матрицы будет равен нулю. Также в этой главе для анализа устойчивости предложены аналитические алгоритмы вычисления спектральной абсциссы и спектрального радиуса без непосредственного нахождения спектра исходной матрицы.
Во второй главе рассмотрен комплексный радиус устойчивости по Гурвицу и Шуру. Доказан ряд утверждений, позволяющих упростить вычисления. В качестве примера вычислено значение r^для матрицы, полиномиально зависящей от одного параметра.
Третья глава посвящена вещественному радиусу устойчивости. Альтернативным образом вычислен пример из статьи [5]. Также рассмотрено вычисление r~ для матрицы, зависящей от одного параметра. В заключение главы приводятся особые случаи, при которых вычисление вещественного радиуса устойчивости существенно упрощается.
В приложении приведен код алгоритмов в системе Wolfram Mathematica.
Основные результаты данной работы были опубликованы в статьях [21, 22, 23].
[1] Hinrichsen D. Pritchard A. J. Real and Complex Stability Radii: A Survey // Control of uncertain systems, 1990, p. 119-162.
[2] Byers R. A bisection method for measuring the distance of a stable matrix to the unstable matrices // SIAM Journal on Scientific and Statistical Computing. 1988. Vol. 9. P. 875-881.
[3] He C., Watson G.A. An algorithm for computing the distance to instability // SIAM journal on matrix analysis and applications, 1998.
[4] Freitag M. A., Spence A. A Newton-based method for the calculation of the distance to instability // Linear Algebra and its Applications. 2011. Vol. 435. P. 3189-3205.
[5] Freitag M. A., Spence A. A new approach for calculating the real stability radius // BIT Numerical Mathematics, 2014.
[6] Qiu, L., Bernhardsson, B., Rantzer, A., Davison, E., Young, P., Doyle, J.: A formula for computation of the real stability radius // Automatica 31, p. 879-890 (1995).
[7] Hinrichsen D., Son N. K. Stability radii of linear discrete-time systems and symplectic pencils // International Journal of Robust and Nonlinear Control, 1991.
[8] Li W., Wang L. A Criterion for Stability of Matrices // Journal Of Mathematical analysis and applications 225, 1998.
[9] Takeshima T. Strelitz test for stable polynomials and its application to design problems of control systems // Japan Society for Symbolic and Algebraic Computation, 2005.
[10] Lakatos P. On zeros of reciprocal polynomials // Publicationes Mathematicae-Debrecen, 2002.
[11] Bingham J., Ting L. Stability Radius as a Method for Comparing the Dynamics of Neuromechanical Systems // IEEE Transactions on Neural Systems and Rehabilitation Engineering, 2013.
[12] Fabio, P., Zhao, S., Chiara, F., Sandro, Z. Fragility Limits Performance in Complex Networks // Scientific Reports, 2020.
[13] Yao Y., Wang J., Zhang J., Yang M. Stability analysis on flow parameters in coolant temperature control system of lead-cooled fast reactor // Annals of Nuclear Energy, 2019.
[14] Кострикин А.И. Введение в алгебру. Часть 1: Основы алгебры Изд. 2-е, стер. М.: МЦНМО, 2012. 272 с.
[15] Фаддеев Д.К., Фаддеева В.Н. Вычислительные методы линейной алгебры. Изд. 3-е, стер. СПб: Лань, 2009. 736 с.
[16] Калинина Е.А., Утешев А.Ю. Теория исключения. Теория исключения: Учеб. пособие - СПб.: НИИ химии СПбГУ, 2002.
[17] Записная книжка Утешева Алексея Юрьевича [Электронный ресурс] URL:http://vmath.ru/vf5/
[18] Bhattacharyya S. P., Chapellat H., Keel L. H. Robust control. The parametric approach. NJ: Prentice HallPTR, Englewood Cliffs; 1995.
[19] Smith III, J.O.: Introduction to Digital Filters: with Audio Applications. W3K Publishing, USA (2007)
[20] Kulenovic, Merino.: Discrete dynamical systems and difference equations with Mathematica, 2002.
[21] Kalinina, E. A., Smol’kin, Yu. A. Uteshev, A. Yu.: Robust Schur Stability of a Pol¬ynomial Matrix Family. In: Proc. of the 21th Intern. Workshop, CASC 2019. LNCS 11661, pp. 262-279 (2019).
[22] Kalinina, E. A., Smol’kin, Yu. A. Uteshev, A. Yu.: Stability and distance to instability for polynomial matrix families. Complex perturbations. Linear and Multilinear Algebra, 2020, https://doi.org/10.1080/03081087.2020.1759500
[23] Смолькин Ю. Вычисление комплексного радиуса устойчивости // Процессы управления и устойчивость, 2019.