|

Анализ сходимости методов Якоби и Зейделя

Авторы: Волков Н.С.
Опубликовано в выпуске: #2(91)/2024
DOI:


Раздел: Математика | Рубрика: Вычислительная математика

Ключевые слова: итерационные методы, система линейных алгебраических уравнении?, метод простых итераций, метод Якоби, метод Зейделя, квадратное уравнение, алгебраическое уравнение третьей степени, вещественная матрица

Опубликовано: 01.05.2024

Представлен анализ сходимости итерационных методов Якоби и Зейделя решения систем линейных алгебраических уравнении? (СЛАУ) с вещественными матрицами. Получены области сходимости обоих методов для СЛАУ с двумя и тремя неизвестными. Выполнено статистическое сравнение сходимости методов для СЛАУ с вещественными матрицами и числом неизвестных от двух до пяти. На основе проведенного аналитического и статистического анализа сделан вывод о лучшей сходимости метода Зейделя по сравнению с методом Якоби. Приведен пример матрицы СЛАУ, для которой итерационный метод Якоби сходится, а метод Зейделя нет.


Литература

[1] Bylina J., Bylina B. Merging Jacobi and Gauss-Seidel methods for solving Markov chains on computer clusters. International Multiconference on Computer Science and Information Technology, IEEE, 2008, pp. 263–268. https://doi.org/10.1109/IMCSIT.2008.4747250

[2] Nytzi G., Schweizer A., M?ller M., Glocker C. Projective Jacobi and Gauss-Seidel on the GPU for non-smooth multi-body systems. International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, American Society of Mechanical Engineers, 2014, vol. 46391, art. V006T10A013. https://doi.org/10.1115/DETC2014-34606

[3] Tarigan A.J.M., Mardiningsih M., Suwilo S. The search for alternative algorithms of the iteration method on a system of linear equation. Sinkron: jurnal dan penelitian teknik informatika, 2022, vol. 7 (4), pp. 2124–2424. https://doi.org/10.33395/sinkron.v7i4.11817

[4] Gunawardena A.D., Jain S.K., Snyder L. Modified iterative methods for consistent linear systems. Linear Algebra and Its Applications, 1991, vol. 154, pp. 123–143. https://doi.org/10.1016/0024-3795(91)90376-8

[5] Bagnara R. A unified proof for the convergence of Jacobi and Gauss-Seidel methods. SIAM review, 2001, vol. 37 (1), pp. 93–97. https://doi.org/10.1137/1037008

[6] Salkuyeh D.K. Generalized Jacobi and Gauss-Seidel methods for solving linear system of equations. A Journal of Chinese Universities. Numerical mathematics, 2007, vol. 16 (2), pp. 164–170.

[7] Milaszewicz J.P. Improving Jacobi and Gauss-Seidel iterations. Linear Algebra and its Applications, 1987, vol. 93, pp. 161–170. https://doi.org/10.1016/S0024-3795(87)90321-1

[8] Li W., Sun W. Modified Gauss-Seidel type methods and Jacobi type methods for Z-matrices. Linear Algebra and its Applications, 2000, vol. 317 (1–3), pp. 227–240. https://doi.org/10.1016/S0024- 3795(00)00140-3

[9] Tavakoli R., Davami P. A new parallel Gauss-Seidel method based on alternating group explicit method and domain decomposition method. Applied mathematics and computation, 2007, vol. 188 (1), pp. 713–719. https://doi.org/10.1016/j.amc.2006.10.023

[10] Koester D.P., Ranka S., Fox G.C. A parallel Gauss-Seidel algorithm for sparse power system matrices. Supercomputing’94: Proceedings of the 1994 ACM/IEEE Conference on Supercomputing, IEEE, 1994, pp. 184–193. https://doi.org/10.1145/602770.602806

[11] Amodio P., Mazzia F. A parallel Gauss-Seidel method for block tridiagonal linear systems. SIAM Journal on Scientific Computing, 1995, vol. 16 (6), pp. 1451–1461. https://doi.org/10.1137/0916084

[12] Chen W.Y. On the polynomials with all their zeros on the unit circle. Journal of mathematical analysis and applications, 1995, vol. 190 (3), pp. 714–724. https://doi.org/10.1006/jmaa.1995.1105

[13] Задорожний В.Г. Условия, при которых корни многочлена лежат внутри единичного круга. Вестник ВГУ. Серия: Системный анализ и информационные технологии, 2018, № 2, с. 22–25. https://doi.org/10.17308/sait.2018.2/1206

[14] Konvalina J., Matache V. Palindrome-polynomials with roots on the unit circle. Comptes Rendus Mathematiques, 2004, vol. 26 (2), art. 39.

[15] Корсаков Г.Ф. О количестве корней полинома вне круга. Математические заметки, 1973, т. 13, № 1, с. 3–12. https://doi.org/10.1007/BF01093620

[16] Joyal A., Labelle G., Rahman Q. On the location of zeros of polynomials. Canadian mathematical bulletin, 1967, vol. 10 (1), pp. 53–63. https://doi.org/10.4153/CMB-1967-006-3

[17] Dehmer M. On the location of zeros of complex polynomials. Journal of Inequalities in Pure and Applied Mathematics, 2006, vol. 7 (1).

[18] Frank E. On the zeros of polynomials with complex coefficients. Bulletin of the American Mathematical Society, 1946, pp. 144–157. https://doi.org/10.1090/S0002-9904-1946-08526-2

[19] Постников М.М. Устойчивые многочлены. Москва, Наука, 1981, 176 c.

[20] Khrapov P.V., Volkov N.S. Comparative analysis of Jacobi and Gauss-Seidel iterative methods. International Journal of Open Information Technologies, 2024, vol. 12, no. 2, pp. 23–34.