Метод релаксации - итерационный метод решения систем линейных алгебраических уравнений.
Система линейных уравнений
{
a
11
x
1
+
…
+
a
1
n
x
n
=
b
1
a
21
x
1
+
…
+
a
2
n
x
n
=
b
2
…
a
n
1
x
1
+
…
+
a
n
n
x
n
=
b
n
{\displaystyle \left\{{\begin{matrix}a_{11}x_{1}+\ldots +a_{1n}x_{n}&=&b_{1}\\a_{21}x_{1}+\ldots +a_{2n}x_{n}&=&b_{2}\\&\ldots &\\a_{n1}x_{1}+\ldots +a_{nn}x_{n}&=&b_{n}\\\end{matrix}}\right.}
приводится к виду
{
b
11
x
1
+
b
12
x
2
+
…
+
b
1
n
x
n
+
c
1
=
0
…
b
n
1
x
1
+
b
n
2
x
2
+
…
+
b
n
n
x
n
+
c
n
=
0
{\displaystyle \left\{{\begin{matrix}b_{11}x_{1}+b_{12}x_{2}+\ldots +b_{1n}x_{n}+c_{1}&=&0\\&\ldots &\\b_{n1}x_{1}+b_{n2}x_{2}+\ldots +b_{nn}x_{n}+c_{n}&=&0\\\end{matrix}}\right.}
где
b
i
j
=
−
a
i
j
a
i
i
{\displaystyle b_{ij}=-{\frac {a_{ij}}{a_{ii}}}}
,
c
i
=
b
i
a
i
i
{\displaystyle c_{i}={\frac {b_{i}}{a_{ii}}}}
Находятся невязки
R
j
{\displaystyle R_{j}}
:
{
R
1
(
0
)
=
c
1
−
x
1
(
0
)
+
∑
j
=
2
n
b
1
j
x
j
(
0
)
R
2
(
0
)
=
c
2
−
x
2
(
0
)
+
∑
j
=
1
,
j
≠
2
n
b
2
j
x
j
(
0
)
…
R
n
(
0
)
=
c
n
−
x
n
(
0
)
+
∑
j
=
1
n
−
1
b
n
j
x
j
(
0
)
{\displaystyle \left\{{\begin{matrix}R_{1}^{(0)}&=&c_{1}-x_{1}^{(0)}+\sum \limits _{j=2}^{n}b_{1j}x_{j}^{(0)}\\R_{2}^{(0)}&=&c_{2}-x_{2}^{(0)}+\sum \limits _{j=1,j\neq 2}^{n}b_{2j}x_{j}^{(0)}\\&\ldots &\\R_{n}^{(0)}&=&c_{n}-x_{n}^{(0)}+\sum \limits _{j=1}^{n-1}b_{nj}x_{j}^{(0)}\\\end{matrix}}\right.}
Выбирается начальное приближение
X
(
0
)
=
0
{\displaystyle X^{(0)}=0}
. На каждом шаге необходимо обратить в ноль максимальную невязку:
R
s
(
k
)
=
δ
x
s
(
k
)
⇒
R
s
(
k
+
1
)
=
0
,
R
i
(
k
+
1
)
=
R
i
(
k
)
+
b
i
s
δ
x
s
(
k
)
{\displaystyle R_{s}^{(k)}=\delta x_{s}^{(k)}\Rightarrow R_{s}^{(k+1)}=0,R_{i}^{(k+1)}=R_{i}^{(k)}+b_{is}\delta x_{s}^{(k)}}
.
Условие остановки:
|
R
j
(
k
)
|
<
ε
,
∀
j
=
1
,
n
¯
{\displaystyle |R_{j}^{(k)}|<\varepsilon ,\forall j={\overline {1,n}}}
.
Ответ находится по формуле:
x
i
≈
x
i
(
0
)
+
∑
j
δ
x
i
(
j
)
{\displaystyle x_{i}\approx x_{i}^{(0)}+\sum _{j}\delta x_{i}^{(j)}}
.
Источник: Википедия
Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать
Карту слов. Я отлично
умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!
Спасибо! Я стал чуточку лучше понимать мир эмоций.
Вопрос: бакштов — это что-то нейтральное, положительное или отрицательное?
Поочерёдно испытайте разные методы релаксации и выберите те, которые работают для вас лучше всего. Затем практикуйте выбранные методы ежедневно.
Специалисты проводили тестирование добровольцев, имеющих достаточный опыт использования методов релаксации.
Методы релаксации, снимая напряжение мышечной системы, дают возможность осуществлять подобную регуляцию.