Ведущий элемент в алгоритме Гаусса
a.
должен быть по возможности меньше (по модулю)
b.
не оказывает существенного влияния на алгоритм
c.
принимается равным единице
d.
должен быть по возможности больше (по модулю)
Другие языки программирования и технологии
Алгоритм Гаусса вопрос
При работе с элементами расширенной матрицы СЛАУ как с точными числами требование одно: очередной диагональный элемент не должен быть нулевым, так как если не удастся привести матрицу СЛАУ к треугольному виду с ненулевой главной диагональю, то об однозначном решении системы можно смело забыть, а остальное совершенно не важно. Так что при точных рациональных вычислениях никакого "ведущего элемента" вообще не существует.
Однако при работе с числами, представленными с ограниченной точностью, для получения и стабилизации вычислительной устойчивости исключение строк производится не произвольно, а с учётом требования максимализации модуля по столбцу, хотя бывает ищется максимальный модуль и по столбцу и по строке, что надёжнее, но менее эффективно из-за нарастающего объёма поиска и общего количества обменов. Деление элементов строки на ведущий элемент может и не иметь никакого эффекта, хотя зачастую и предпринимается - тоже, кстати, для повышения вычислительной устойчивости.
В общем, вариант d. А в схемах с делением на ведущий элемент - вариант c (ведущий элемент же при делении элементов строки расширенной матрицы на ведущий элемент приравнивается к единице, не так ли?).
Однако при работе с числами, представленными с ограниченной точностью, для получения и стабилизации вычислительной устойчивости исключение строк производится не произвольно, а с учётом требования максимализации модуля по столбцу, хотя бывает ищется максимальный модуль и по столбцу и по строке, что надёжнее, но менее эффективно из-за нарастающего объёма поиска и общего количества обменов. Деление элементов строки на ведущий элемент может и не иметь никакого эффекта, хотя зачастую и предпринимается - тоже, кстати, для повышения вычислительной устойчивости.
В общем, вариант d. А в схемах с делением на ведущий элемент - вариант c (ведущий элемент же при делении элементов строки расширенной матрицы на ведущий элемент приравнивается к единице, не так ли?).
Вообще в методе "решения" уравнений первым действием находится такой элемент, который максимальный по модулю и переставляется "наверх", потому предположу, что правильный вариант d ( поскольку обмен местами строк все-же влияет на скорость работы алгоритма )
а
Похожие вопросы
- Вопрос про алгоритмы
- Лёгкий вопрос: на каком языке реализован алгоритм?
- Почему программирование на первый взгляд такое сложное? Потому что многие не умеют составлять алгоритмы?
- Нужно ли быть очень сильным математиком и хорошо уметь конструировать алгоритмы на позиции Software Engineer?
- алгоритм... по нахождению общих элементов двух массивов
- Подскажите мне пожалуиста что такое алгоритм и зачем компьютеру. нужен алгоритм.И что такое прога Паскаль и зачем она
- Вопрос по программированию. Алгоритмы
- Как может время работы алгоритма не изменятся при переходе к более скоростному алгоритму ?
- Скорость тупого алгоритма
- Вопрос про Алгоритмы сегодняшних онлайн-переводчиков: Почему Яндекс переводит лучше и точнее Гугловских???