Published November 1, 2023 | Version v1

Один из аспектов практического применения итерационного метода Гаусса – Зейделя решения системы линейных алгебраических уравнений

Description

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

Abstract (Uzbek)

Mexanika fani ko'plab masalalari miqdoriy yechilganida, masala, chiziqli algebraik tenglamalar sistemasini yechishga kelib qoladi. Bunda sistema asosiy matritsasi "salbiy" matritsa bo'lib, uning determinati deyarli nolga teng bo'ladi, hamda ko'plab elementlari nol bo'ladi. Bunday sistemalarni yechishda, avval ular har xil usullar bilan "yaxshi"lanadi (regulyarizatsiya qilinadi), yoki sistema taqriban Gauss-Zeydel iteratsion usuli yordamida yechiladi. Bu usulning asosiy talablaridan biri, asosiy matritsa bosh diagonali elementlari noldan farqli bo'lishidir. Bu maqolada bosh diagonal elementlarini noldan farqli qilish bilan birga, usulning yaqinlashishini ta'minlovchi metod keltirilgan.

Abstract (English)

The numerical solution of a large number of problems in mechanics is reduced to solving systems of linear algebraic equations with sparse and ill-conditioned matrices. In such cases, various methods of system regularization are used. Also, one can resort to the iterative Gauss-Seidel method, one of the main requirements of which is that the elements of the main diagonal of the main matrix are not equal to zero. If this condition is not met, the method does not work. This article proposes one way to solve this issue, which also leads to good convergence.

Files

al-buxoriy-4-2023-art12.pdf

Files (894.1 kB)

Name Size
md5:e212ff476353a21b9f093c80ee965f78
894.1 kB Preview Download

Additional details

Additional titles

Translated title (English)
One Aspect of the Practical Application of the Gauss–Seidel Iterative Method for Solving a System of Linear Algebraic Equations

Related works

Is identical to
https://orientalnashriyot.uz/id/son.2023.002.art12/ (URL)
Is part of
10.5281/zenodo.23059349 (DOI)
3030-3273 (ISSN)