Другие языки программирования и технологии

Алгоритм Гаусса вопрос

Ведущий элемент в алгоритме Гаусса



a.
должен быть по возможности меньше (по модулю)


b.
не оказывает существенного влияния на алгоритм


c.
принимается равным единице


d.
должен быть по возможности больше (по модулю)
При работе с элементами расширенной матрицы СЛАУ как с точными числами требование одно: очередной диагональный элемент не должен быть нулевым, так как если не удастся привести матрицу СЛАУ к треугольному виду с ненулевой главной диагональю, то об однозначном решении системы можно смело забыть, а остальное совершенно не важно. Так что при точных рациональных вычислениях никакого "ведущего элемента" вообще не существует.
Однако при работе с числами, представленными с ограниченной точностью, для получения и стабилизации вычислительной устойчивости исключение строк производится не произвольно, а с учётом требования максимализации модуля по столбцу, хотя бывает ищется максимальный модуль и по столбцу и по строке, что надёжнее, но менее эффективно из-за нарастающего объёма поиска и общего количества обменов. Деление элементов строки на ведущий элемент может и не иметь никакого эффекта, хотя зачастую и предпринимается - тоже, кстати, для повышения вычислительной устойчивости.
В общем, вариант d. А в схемах с делением на ведущий элемент - вариант c (ведущий элемент же при делении элементов строки расширенной матрицы на ведущий элемент приравнивается к единице, не так ли?).
Нурлан Жол
Нурлан Жол
66 572
Лучший ответ
Вообще в методе "решения" уравнений первым действием находится такой элемент, который максимальный по модулю и переставляется "наверх", потому предположу, что правильный вариант d ( поскольку обмен местами строк все-же влияет на скорость работы алгоритма )
Николай Белков
Николай Белков
77 201
а