Ускоренный алгоритм построения одномерных спектральных портретов матриц
Ускоренный алгоритм построения одномерных спектральных портретов матриц
Аннотация:
Представлен алгоритм, позволяющий ускорить процесс построения одномерных спектральных портретов матриц как графиков норм решения обобщённого дискретного уравнения Ляпунова в зависимости от параметра. Идея нового подхода заключается в частичной замене метода дихотомии спектра относительно окружности на вычисление решений двух классических дискретных уравнений Ляпунова. Эксперименты показали, что применение нового метода позволяет получить значительное ускорение.
Литература:
- Годунов С. К. Лекции по современным аспектам линейной алгебры. Науч. кн., 2002.
- Буньков В. Г., Годунов С. К., Курзин В. В., Садкане М. Применение нового математического аппарата «Одномерные спектральные портреты матрицы» к решению проблемы аэроупругих колебаний решёток лопастей // Учёные записки ЦАГИ. 2009. Т. 40, № 6. С. 3–13.
- Bai Z., Demmel J., Mckenney A. On computing condition numbers for the nonsymmetric eigenproblem // ACM Transactions on Mathematical Software. 1993. V. 19, N 2. P. 202–223.
- Reddy S. C., Schmid P. J., Henningson D. S. Pseudospectra of the Orr-Sommerfeld Operator // Socity for Industrial and Applied Mathematics. 1993. V. 53, N 1. P. 15–47.
- Godunov S. K., Sadkane M. Spectral analysis of symplectic matrices with application to the theory of parametric resonance // SIAM J. Matrix Anal. Appl. 2006. V. 28, N 4. P. 1083–1096.
- Демиденко Г. В., Прохоров В. С. О расположении матричного спектра относительно параболы // Матем. тр. 2023. Т. 26, № 1. С. 26–40.
- Годунов С. К. Круговая дихотомия матричного спектра // Сиб. мат. журн. 1986. Т. 27, № 5. С. 24–37.
- Булгаков А. Я., Годунов С. К. Круговая дихотомия матричного спектра // Сиб. мат. журн. 1988. Т. 29, № 5. С. 59–70.
- Малышев А. Н. Гарантированная точность в спектральных задачах линейной алгебры // Труды Ин-та математики АН СССР. Сиб. отд-ние. 1990. Т. 17.
- Малышев А. Н. Введение в вычислительную линейную алгебру. Новосибирск: Наука, Сибирское отделение. 1991.
- Godunov S. K., Sadkane M. Elliptic dichotomy of a matrix spectrum // Linear Algebr Appl. 1996. V. 248. P. 205–232.
- Malyshev A. N., Sadkane M. On parabolic and elliptic spectral dichotomy // SIAM J. Matrix Anal. Appl. 1997. Vol. 18, P. 265–278.
- Бибердорф Э. А., Блинова М. А., Попова Н. И. Модификации метода дихотомии матричного спектра и их применение к задачам устойчивости // СибЖВМ. 2018. Т. 21, № 2. С. 139–153.
- Biberdorf E. A., Li W. Application of linear fractional transformation in problems of localization of matrix spectra and roots of polynomials // Sib. Elec. Math. Reports. 2024. V.21, N 2. P. 46–63.
- Бибердорф Э. А., Митенкова Е. Ф., Семёнова Т. В. О спектральной проблеме в задаче моделирования распределения нейтронов в слабосвязных системах // Сиб. журн. индустр. матем. 2024. Т. 27, № 1. С. 5–15.
- Sadkane M., Sidje R. B. Efficient computation of the spectral projections of regular matrix pairs // J. Comput. Appl. Math. 2016. N 298. P. 72–81.
- Gajic Z., Qureshi M. T. J. Lyapunov matrix equation in system stability and control. Courier Corporation, 2008.
- Davison E. J., Man F. T. The numerical solution of $A'Q+QA = −C$ // IEEE Transactions on Automatic Control. 1968. V. 13, N 4. P. 448–449.
- Smith R. A. Matrix equation $XA + BX = C$ // SIAM J. Appl. Math. 1968. V. 16, N 1. P. 198–201.
- Kitagawa, G. An algorithm for solving the matrix equation $X = F XF' + S$ // Int. J. Control. 1977. V. 25, N 5. P. 745–753.
- Демиденко Г. В. Матричные уравнения // Учеб. пособие. Новосибирск: Изд-во Новосиб. ун-та. 2009.
Работа выполнена в рамках государственного задания Института математики СО РАН (проект № FWNF-2026-0028). Других источников финансирования проведения или руководства данным конкретным исследованием не было.
Н. Абдаллах
- Новосибирский государственный университет,
г. Новосибирск 630090, Россия
E-mail: nouarabdallah111@mail.ru
Э. А. Бибердорф
- Институт математики им. С. Л. Соболева СО РАН,
г. Новосибирск 630090, Россия
E-mail: elina@biberdorf.ru
Статья поступила 29.12.2025 г.
После доработки — 21.09.2026 г.
Принята к публикации 03.10.2026 г.
Abstract:
The paper presents an algorithm that accelerates the construction of onedimensional spectral portraits of matrices, understood as graphs of the norm of the solution to the generalized discrete Lyapunov equation as a function of a parameter. The idea of the new approach is to partially replace the spectral dichotomy method with respect to a circle by computing the solutions of two classical discrete Lyapunov equations. Experiments have shown that the new method provides a significant speedup.
References:
- Godunov S. K. Modern Aspects of Linear Algebra. American Mathematical Society, 1998.
- Bun’kov V. G., Godunov S. K., Kurzin V. V., Sadkane M. Primenenie novogo matematicheskogo apparata «Odnomernye spektral’nye portrety matritsy» k resheniyu problemy aerouprugikh kolebanii reshetok lopastei [Application of the new mathematical tool «One-dimensional spectral portraits of a matrix» to the solution of the problem of aeroelastic vibrations of blade cascades]. Uchenye Zapiski TsAGI, 2009, Vol. 40, No. 6, pp. 3–13 (in Russian).
- Bai Z., Demmel J., Mckenney A. On computing condition numbers for the nonsymmetric eigenproblem . ACM Transactions on Mathematical Software, 1993, Vol. 19, No. 2, pp. 202–223.
- Reddy S. C., Schmid P. J., Henningson D. S. Pseudospectra of the Orr-Sommerfeld Operator. Socity for Industrial and Applied Mathematics, 1993, Vol. 53, No. 1, pp. 15–47.
- Godunov S. K., Sadkane M. Spectral analysis of symplectic matrices with application to the theory of parametric resonance. SIAM J. Matrix Anal. Appl., 2006, Vol. 28, No. 4, pp. 1083–1096.
- Demidenko G. V., Prokhorov V. S. On location of the matrix spectrum with respect to a parabola. Siberian Adv. Math., 2023, Vol. 33, No. 3, pp. 190–199.
- Godunov S. K. Circular dichotomy of the matrix spectrum. Sib. Math. J., 1986, Vol. 27, No. 5, pp. 673–682.
- Bulgakov A. Ya., Godunov S. K. Circular Dichotomy of the Matrix Spectrum. Sib. Math. J., 1988, Vol. 29, No. 5, pp. 717–728.
- Malyshev A. N. Garantirovannaya tochnost’ v spektral’nykh zadachakh lineinoi algebry [Guaranteed accuracy in spectral problems of linear algebra]. Trudy Inst. Mat. SO AN SSSR [Proc. Institute of Mathematics of the USSR Academy of Sciences. Siberian Branch.], 1990, Vol. 17 (in Russian).
- Malyshev A. N. Vvedenie v vychislitel’nuyu lineinuyu algebru [Introduction to computational linear algebra]. Novosibirsk: Nauka, Sibirskoe otdelenie, 1991 (in Russian).
- Godunov S. K., Sadkane M. Elliptic dichotomy of a matrix spectrum. Linear Algebr Appl., 1996, Vol. 248, pp. 205–232.
- Malyshev A. N., Sadkane M. On parabolic and elliptic spectral dichotomy. SIAM J. Matrix Anal. Appl., 1997, Vol. 18, pp. 265–278.
- Biberdorf E. A., Blinova M. A., Popova N. I. Modifications of the dichotomy method of a matrix spectrum and their application to stability tasks. Num. Anal. Appl., 2018, Vol. 11, No. 2, pp. 108–120.
- Biberdorf E. A., Li W. Application of linear fractional transformation in problems of localization of matrix spectra and roots of polynomials. Sib. Elec. Math. Reports, 2024, Vol.21, No. 2, pp. 46–63.
- Biberdorf E. A., Mitenkova E. F., Semenova T. V. On the spectral problem of modeling neutron distribution in weakly coupled systems. J. Appl. Industr. Math., 2024, Vol. 18, No. 1, pp. 10–17.
- Sadkane M., Sidje R. B. Efficient computation of the spectral projections of regular matrix pairs. J. Comput. Appl. Math., 2016. N 298. P. 72–81.
- Gajic Z., Qureshi M. T. J. Lyapunov matrix equation in system stability and control. Courier Corporation, 2008.
- Davison E. J., Man F. T. The numerical solution of $A'Q + QA = −C$. IEEE Transactions on Automatic Control, 1968, Vol. 13, No. 4, pp. 448–449.
- Smith R. A. Matrix equation $XA + BX = C$. SIAM J. Appl. Math., 1968, Vol. 16, No. 1, pp. 198–201.
- Kitagawa, G. An algorithm for solving the matrix equation $X = F XF' + S$. Int. J. Control, 1977, Vol. 25, No. 5, pp. 745–753.
- Demidenko G. V. Matrichnye uravneniya [Matrix equations]. Textbook. Novosibirsk. Izd-vo Novosib. un-ta. 2009 (in Russian).
