Метод Бариеса.

[kvendingoldo]

Писал программу на си для решения СЛАУ. Запрограммировал решение системы с помощью метода Гаусса,но не целочисленного, так как он экспоненциально кушает память. Именно из-за этого, на просторах интернета, был найден метод Бариеса,который позволяет использовать пямять поэкономнее. К сожалению совершенно не понимаю формулу,которая дана. Разъясните по шагам пожалуйста,на какие именно элементы домножаются аргументы в примере.

ps: разъясните еще, пожалуйста, как читается такая запись(не понимаю,что означает k, ведь матрица не всегда квадратная) : $a^k_{i,j}$

формула Бариеса:

$$a^{-1}_{00}=1$$ $$a^k_{ij}=(a^{k-1}_{kk} a^{k-1}_{ij}-a^{k-1}_{ik} a^{k-1}_{kj})/a^{k-2}_{k-1,k-1}$$ $$k+1\leqslant i \leqslant n,k+1 \leqslant j \leqslant n+1$$ Пример : $$A^0 = \begin{pmatrix} 3 & 4 & -2 & 1 & -2 \\ 1 & -1 & 2 & 2 & 7 \\ 4 & -3 & 4 & -3 & 2\\ -1 & 1 & 6 & -1 & 1\\ \end{pmatrix}$$ $$A^1 = \begin{pmatrix} 3 & 4 & -2 & 1 & -2 \\ 0 & -7 & 8 & 5 & 23 \\ 0 & -25 & 20 & -13 & 14\\ 0 & 7 & 16 & -2 & 1\\ \end{pmatrix}$$

[Lia]

Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
Тема перемещена в Карантин по следующим причинам:

Просьба убрать ссылку на изображение и все необходимые формулы оформить в соответствии с требованиями Правил форума, т.е. в $\TeX$.
Краткие инструкции можно найти здесь: topic8355.html и topic183.html.
Кроме этого, в теме Видео-пособия для начинающих форумчан можно посмотреть видео-ролик "Как записывать формулы".

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

[Toucan]

Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»

kvendingoldo,
1. Не надо использовать * в качестве знака умножения. Используйте \cdot, \times, а лучше -- вообще ничего. Убрал.
2. $\leqslant$ набирается так: \leqslant. Исправил.

[kvendingoldo]

Toucan в сообщении #891147 писал(а):

Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»

kvendingoldo,
1. Не надо использовать * в качестве знака умножения. Используйте \cdot, \times, а лучше -- вообще ничего. Убрал.
2. $\leqslant$ набирается так: \leqslant. Исправил.

Cпасибо за исправления!