Метод Якоби
это один из наиболее простых методов приведения системы матрицы к виду, удобному для итерации: из 1-го уравнения матрицы выражаем неизвестное <math xmlns="http://www.w3.org/1998/Math/MathML"> <msub> <mi>x</mi> <mrow data-mjx-texclass="ORD"> <mn>1</mn> </mrow> </msub> </math>, из 2-го выражаем неизвестное <math xmlns="http://www.w3.org/1998/Math/MathML"> <msub> <mi>x</mi> <mrow data-mjx-texclass="ORD"> <mn>2</mn> </mrow> </msub> </math> и т.д. Результатом служит матрица <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>В</mi> </math>, в которой на главной диагонали находятся нулевые элементы, а все остальные вычисляются по формуле: <math xmlns="http://www.w3.org/1998/Math/MathML"> <msub> <mi>b</mi> <mrow data-mjx-texclass="ORD"> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>=</mo> <mo>−</mo> <msub> <mi>a</mi> <mrow data-mjx-texclass="ORD"> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mrow data-mjx-texclass="ORD"> <mo>/</mo> </mrow> <msub> <mi>a</mi> <mrow data-mjx-texclass="ORD"> <mi>i</mi> <mi>i</mi> </mrow> </msub> <mo>,</mo> <mi>i</mi> <mo>,</mo> <mi>j</mi> <mo>=</mo> <mn>1</mn> <mo>,</mo> <mn>2.</mn> <mo>.</mo> <mo>.</mo> <mo>,</mo> <mi>n</mi> </math> Элементы (компоненты) вектора <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>d</mi> </math> вычисляются по следующей формуле: <math xmlns="http://www.w3.org/1998/Math/MathML"> <msub> <mi>d</mi> <mrow data-mjx-texclass="ORD"> <mi>i</mi> </mrow> </msub> <mo>=</mo> <msub> <mi>b</mi> <mrow data-mjx-texclass="ORD"> <mi>i</mi> </mrow> </msub> <mrow data-mjx-texclass="ORD"> <mo>/</mo> </mrow> <msub> <mi>a</mi> <mrow data-mjx-texclass="ORD"> <mi>i</mi> <mi>i</mi> </mrow> </msub> <mo>,</mo> <mi>i</mi> <mo>=</mo> <mn>1</mn> <mo>,</mo> <mn>2</mn> <mo>,</mo> <mo>.</mo> <mo>.</mo> <mo>.</mo> <mo>,</mo> <mi>n</mi> </math> Расчетная формула метода простой итерации: <math xmlns="http://www.w3.org/1998/Math/MathML"> <msup> <mi>x</mi> <mrow data-mjx-texclass="ORD"> <mrow data-mjx-texclass="INNER"> <mo data-mjx-texclass="OPEN">(</mo> <mi>n</mi> <mo>+</mo> <mn>1</mn> <mo data-mjx-texclass="CLOSE">)</mo> </mrow> </mrow> </msup> <mo>=</mo> <mi>B</mi> <msup> <mi>x</mi> <mrow data-mjx-texclass="ORD"> <mrow data-mjx-texclass="INNER"> <mo data-mjx-texclass="OPEN">(</mo> <mi>x</mi> <mo data-mjx-texclass="CLOSE">)</mo> </mrow> </mrow> </msup> <mo>+</mo> <mi>d</mi> </math> Матричная запись (координатная): <math xmlns="http://www.w3.org/1998/Math/MathML"> <msubsup> <mi>x</mi> <mrow data-mjx-texclass="ORD"> <mi>i</mi> </mrow> <mrow data-mjx-texclass="ORD"> <mrow data-mjx-texclass="INNER"> <mo data-mjx-texclass="OPEN">(</mo> <mi>n</mi> <mo>+</mo> <mn>1</mn> <mo data-mjx-texclass="CLOSE">)</mo> </mrow> </mrow> </msubsup> <mo>=</mo> <msub> <mi>b</mi> <mrow data-mjx-texclass="ORD"> <mi>i</mi> <mn>1</mn> </mrow> </msub> <msubsup> <mi>x</mi> <mrow data-mjx-texclass="ORD"> <mn>1</mn> </mrow> <mrow data-mjx-texclass="ORD"> <mi>n</mi> </mrow> </msubsup> <mo>+</mo> <msubsup> <mi>b</mi> <mrow data-mjx-texclass="ORD"> <mi>i</mi> <mn>2</mn> </mrow> <mrow data-mjx-texclass="ORD"> <mrow data-mjx-texclass="ORD"> <mo>@</mo> </mrow> <mn>2</mn> </mrow> </msubsup> <msubsup> <mi>x</mi> <mrow data-mjx-texclass="ORD"> <mn>2</mn> </mrow> <mrow data-mjx-texclass="ORD"> <mrow data-mjx-texclass="INNER"> <mo data-mjx-texclass="OPEN">(</mo> <mi>n</mi> <mo data-mjx-texclass="CLOSE">)</mo> </mrow> </mrow> </msubsup> <mo>+</mo> <mo>.</mo> <mo>.</mo> <mo>.</mo> <mo>+</mo> <mi>b</mi> </math> Критерий окончания в методе Якоби: <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow data-mjx-texclass="INNER"> <mo data-mjx-texclass="OPEN">|</mo> <mrow data-mjx-texclass="ORD"> <mo stretchy="false">|</mo> </mrow> <msup> <mi>x</mi> <mrow data-mjx-texclass="ORD"> <mrow data-mjx-texclass="INNER"> <mo data-mjx-texclass="OPEN">(</mo> <mi>n</mi> <mo>+</mo> <mn>1</mn> <mo data-mjx-texclass="CLOSE">)</mo> </mrow> </mrow> </msup> <mo>−</mo> <msup> <mi>x</mi> <mrow data-mjx-texclass="ORD"> <mrow data-mjx-texclass="INNER"> <mo data-mjx-texclass="OPEN">(</mo> <mi>n</mi> <mo data-mjx-texclass="CLOSE">)</mo> </mrow> </mrow> </msup> <mo data-mjx-texclass="CLOSE">|</mo> </mrow> <mrow data-mjx-texclass="ORD"> <mo stretchy="false">|</mo> </mrow> <mo><</mo> <msub> <mi>ε</mi> <mrow data-mjx-texclass="ORD"> <mn>1</mn> </mrow> </msub> </math>, где <math xmlns="http://www.w3.org/1998/Math/MathML"> <msub> <mi>ε</mi> <mrow data-mjx-texclass="ORD"> <mn>1</mn> </mrow> </msub> <mo>=</mo> <mfrac> <mrow> <mn>1</mn> <mo>−</mo> <mrow data-mjx-texclass="INNER"> <mo data-mjx-texclass="OPEN">|</mo> <mrow data-mjx-texclass="ORD"> <mo stretchy="false">|</mo> </mrow> <mi>B</mi> <mo data-mjx-texclass="CLOSE">|</mo> </mrow> <mo stretchy="false">|</mo> </mrow> <mrow> <mrow data-mjx-texclass="INNER"> <mo data-mjx-texclass="OPEN">|</mo> <mrow data-mjx-texclass="ORD"> <mo stretchy="false">|</mo> </mrow> <mi>B</mi> <mo data-mjx-texclass="CLOSE">|</mo> </mrow> <mo stretchy="false">|</mo> </mrow> </mfrac> <mi>ε</mi> </math> В случае если <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>B</mi> <mo><</mo> <mn>1</mn> <mrow data-mjx-texclass="ORD"> <mo>/</mo> </mrow> <mn>2</mn> </math>, то можно применить более простой критерий окончания итераций: <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow data-mjx-texclass="INNER"> <mo data-mjx-texclass="OPEN">|</mo> <mrow data-mjx-texclass="ORD"> <mo stretchy="false">|</mo> </mrow> <msup> <mi>x</mi> <mrow data-mjx-texclass="ORD"> <mrow data-mjx-texclass="INNER"> <mo data-mjx-texclass="OPEN">(</mo> <mi>n</mi> <mo>+</mo> <mn>1</mn> <mo data-mjx-texclass="CLOSE">)</mo> </mrow> </mrow> </msup> <mo>−</mo> <msup> <mi>x</mi> <mrow data-mjx-texclass="ORD"> <mrow data-mjx-texclass="INNER"> <mo data-mjx-texclass="OPEN">(</mo> <mi>n</mi> <mo data-mjx-texclass="CLOSE">)</mo> </mrow> </mrow> </msup> <mo data-mjx-texclass="CLOSE">|</mo> </mrow> <mrow data-mjx-texclass="ORD"> <mo stretchy="false">|</mo> </mrow> <mo><</mo> <mi>ε</mi> </math>
- Предмет: Математика
- Автор: Мальцевская Ирина
Похожие термины по предмету математика
1 Ватт
это мощность, которую совершает работу в 1 Дж за время 1 с.