Cтраница 4
Это означает, что число 100 представляет собой наилучший результат и присваивается наиболее быстрой программой реализации. Заметим, однако, что выбор ведущего элемента составляет небольшую часть исключения Гаусса, и даже 40 % могут не оказать заметного влияния на весь процесс решения. [46]
Гаусса применяют в сочетании с какой-нибудь схемой выбора ведущего элемента на каждом шаге. Мы рассмотрим простейшую и наиболее употребительную схему выбора ведущего элемента по столбцу, которая реализуется во многих стандартных программах метода Гаусса. Она заключается в следующем. Перед началом i - ro шага исключения сравнивают между собой элементы i - ro столбца матрицы, построенной на предыдущем шаге: а 1, afcy. [47]
В подпрограмме FACTOR LU-разложение формируется на месте матрицы А без выбора ведущего элемента. Подпрограмма FSUB использует результаты работы подпрограммы FACTOR для соответствующих преобразований правой части системы. Подпрограмма BSUB выполняет обратную подстановку. [48]
МГЭ состоит из решения задачи Копти в матричной форме и краевой задачи для линейных алгебраических уравнений относительно начальных и конечных параметров всех стержней. Для решения системы уравнений МГЭ целесообразно применять метод исключения Гаусса без выбора ведущих элементов или с ограниченным выбором ведущих элементов. [49]