Главная страница


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Maxim Lanovoy                        2:463/1124.6   27 Feb 2002  23:21:26
 To : Andrey Dashkovsky
 Subject : Решение систем алгебpаических ypавнений методом Гаyса
 -------------------------------------------------------------------------------- 
 
  AD> 2) Решение систем алгебpаических ypавнений методом Гаyса полным
  AD> выбоpом главного элемента. A^ъX~=B(вектоp)
 
 Учитесь правильно формулировать вопрос.
 Подразумевается "решение СЛАУ методом Гаусса с выбором главного элемента по
 всему полю"?
 
 Объясню "на пальцах", т.к. на большее времени нет.
 
 Суть в том, что для увелечения точности результата надо поместить на главную
 диагональ матрицы A максимальные по абсолютному значению элементы, выбирая их по
 всему полю.
 Так как при выборе главного элемента по всему полю нужно переставлять не только 
 строки, но и столбцы, то при этом надо учитывать изменение порядка в векторе
 решения. Поэтому создаем вектор перестановок MP, длинной равной длине вектора B,
 и инициализируем его индексами (0, 1, 2,..., n-1). Далее выполняем n-итераций,
 на каждой из которых по всему полю матрицы выбираем максимальный по абсолютному 
 значению элемент и помещаем его на главную диагональ матрицы. При перестановке
 i-го и k-го столбца матрицы A, в векторе MP переставляем соответственно i-тый и 
 k-тый элементы.
 
 Таким образом на главной диагонали оказались максимальные элементы.
 
 Теперь выполняем прямой и обратный ход метода Гаусса - обнуляем сначала нижнюю
 треугольную подматрицу, затем обратным ходом верхнюю.
 Делим каждую строку матрицы A и каждый элемент вектора B на A[i][i], и получаем 
 вектор решений (Z[i] = B[i]/A[i][i]).
 
 Теперь для получения окончательного решения, в соответствии с индексами массива 
 MP, выполняем X[MP[i]] = Z[i] (i=0..n-1).
 
 Для проверки можно посчитать вектор невязок BNB[i] = B[i] - A[i][j]*X[i]
 
 float S;
 for(int i=0; i < n; i++)
 {
     S=0;
     for(int j=0; j < n; j++)
         S += A[i][j]*X[j];
     BNB[i] = fabs(S-B[i]);
 }
 
 Будут вопросы, пишите.
 
 ---
  С уважением, Максим Лановой (*mailto:* maxim(_*at_*)lanovoy.kiev.ua)
 
 --- GoldED/W32 3.0.1
  * Origin: Думаю... 23% completed (2:463/1124.6)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

 Тема:    Автор:    Дата:  
 Решение систем алгебpаических ypавнений методом Гаyса   Andrey Dashkovsky   26 Feb 2002 20:36:08 
 Решение систем алгебpаических ypавнений методом Гаyса   Maxim Lanovoy   27 Feb 2002 23:21:26 
Архивное /ru.algorithms/33223c7d64b7.html, оценка 1 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional