close

Вход

Забыли?

вход по аккаунту

?

ТЕОРИЯ

код для вставкиСкачать
Параметр, определяющий заданный относительный по сравнению с нормой матрицы коэффициентов ||А|| уровень погрешностей вычислений, задается при вызове соответствующей подпрограммы.В настоящее время наиболее часто применяются следующие две стратегии выбора ведущего элемента: частичный и полный выбор.
Частичный выбор ведущего элемента.
Перед каждым k-тым (к=1,2,.. .,n-1) этапом прямого хода алгоритма Гаусса находится наибольший по модулю среди элементов р {k, k+1, ... ,n} и, если р≠k, производится перестановка k-той и р-той строк матрицы Ak-i и вектора bk-i .
В результате, LU-разложение с применением частичного выбора позволяет определить искомые L и U не для матрицы А, а для матрицы PrA=LU, где PrAx=Prb, а LUx=Prb
Документ
Категория
Рефераты
Просмотров
6
Размер файла
28 Кб
Теги
теория
1/--страниц
Пожаловаться на содержимое документа