11-tom, 1-son, b. 365–373, Nashr: 2026-11-14

ÇIZIQLI ALGEBRAIK TENGLAMALAR SISTEMASINI YEÇIŞNING ITERATSION USULLARI: NAZARIYA, YAQINLAŞIŞ VA SONLI TAJRIBALAR

ИТЕРАЦИОННЫЕ МЕТОДЫ РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ: ТЕОРИЯ, СХОДИМОСТЬ И ЧИСЛЕННЫЕ ЭКСПЕРИМЕНТЫ

ITERATIVE METHODS FOR SOLVING SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS: THEORY, CONVERGENCE, AND NUMERICAL EXPERIMENTS

  • Hamroqulova Dildora Furqat Qizi — “Osiyo xalqaro universiteti” “Aniq fanlar va raqamli texnologiyalar” kafedrasi öqituvchisi

DOI: 10.67780/buxoro-xalqaro-universiteti-ilmiy-axborotnomasi.2026.07b5bd98

To'liq matn (PDF)

Annotatsiya

Maqolada çiziqli algebraik tenglamalar sistemasini yeçişning statsionar iteratsion usullari nazariy va amaliy jihatdan tadqiq qilinadi. Yakobi hamda Gauss–Zeydel algoritmlarining matritsaviy ifodalari, yaqinlaşiş mezonlari, spektral radius, diagonal ustunlik va qoldiq normasi tushunçalari izohlanadi. Ikki turli uç noma’lumli sistema uçun bir xil başlanğiç yaqinlaşiş va töxtatiş mezonida sonli tajribalar bajarilib, iteratsiyalar soni hamda qoldiq normasi taqqoslanadi. Olingan natijalar muayyan matritsalarda Gauss–Zeydel usuli tezroq yaqinlaşişini körsatadi, biroq bu holatni barça sistemalarga umumlaştiriş mumkin emas. Algoritmlarning parallel hisoblaş va siyrak matritsalar bilan işlaşdagi afzalliklari ham muhokama qilinadi. Kalit sözlar: çiziqli algebraik tenglamalar sistemasi, Yakobi usuli, Gauss–Zeydel usuli, iteratsion matritsa, spektral radius, diagonal ustunlik, qoldiq normasi, sonli tajriba.

Аннотация

В статье рассматриваются теоретические и практические аспекты стационарных итерационных методов решения систем линейных алгебраических уравнений. Рассматриваются матричные представления алгоритмов Якоби и Гаусса–Зейделя, критерии сходимости, а также понятия спектрального радиуса, диагонального преобладания и нормы вектора невязки. Для двух различных систем линейных алгебраических уравнений с тремя неизвестными проведены численные эксперименты при одинаковых начальных приближениях и критериях остановки. Выполнен сравнительный анализ количества итераций и норм невязок. Полученные результаты показывают, что для рассматриваемых матриц метод Гаусса–Зейделя обеспечивает более быструю сходимость по сравнению с методом Якоби. Однако данный результат не может быть обобщён на все системы линейных алгебраических уравнений. Кроме того, обсуждаются преимущества рассматриваемых алгоритмов при параллельных вычислениях и работе с разреженными матрицами.

Abstract

This article investigates the theoretical and practical aspects of stationary iterative methods for solving systems of linear algebraic equations. The matrix representations of the Jacobi and Gauss–Seidel algorithms, convergence criteria, spectral radius, diagonal dominance, and residual norms are examined. Numerical experiments are conducted on two different systems of three linear equations using the same initial approximations and stopping criteria. The number of iterations and residual norms are compared to evaluate the convergence behavior of both methods. The obtained results demonstrate that the Gauss–Seidel method converges faster than the Jacobi method for the matrices considered. However, this observation cannot be generalized to all systems of linear algebraic equations. Furthermore, the advantages of these algorithms in parallel computing and their applicability to sparse matrix systems are discussed.

Kalit so'zlar: çiziqli algebraik tenglamalar sistemasi, Yakobi usuli, Gauss–Zeydel usuli, iteratsion matritsa, spektral radius, diagonal ustunlik, qoldiq normasi, sonli tajriba

Foydalanilgan adabiyotlar

  1. Saad, Y. (2003). Iterative Methods for Sparse Linear Systems. 2nd ed. SIAM. https://doi.org/10.1137/1.9780898718003
  2. Varga, R. S. (2000). Matrix Iterative Analysis. 2nd ed. Springer. https://doi.org/10.1007/978-3-642-05156-2
  3. Bagnara, R. (1995). A Unified Proof for the Convergence of Jacobi and Gauss–Seidel Methods. SIAM Review, 37(1), 93–97. https://doi.org/10.1137/1037008
  4. Young, D. M. (1971). Iterative Solution of Large Linear Systems. Academic Press. https://doi.org/10.1016/C2013-0-11733-3