Войти
Фронтальная решатель, задумана Брюс Айронс, представляет собой подход к решению разреженных линейных систем, которые широко используются в анализе методом конечных элементов. Это вариант исключения Гаусса, который автоматически позволяет избежать большого количества операций с нулевыми членами.
Фронтальный решатель строит LU или разложение Холецкого разреженной матрицы, заданной как набор матриц элементов, путем сборки матрицы и исключения уравнений только для подмножества элементов за раз. Это подмножество называется передней частью и по сути является переходной областью между уже завершенной частью системы и частью, еще не затронутой. Вся разреженная матрица никогда не создается явно. Собираются только части матрицы при входе в переднюю часть. Обработка фронта включает операции с плотной матрицей, которые эффективно используют ЦП. В типичной реализации только передняя часть находится в памяти, а факторы разложения записываются в файлы. Матрицы элементов считываются из файлов или создаются по мере необходимости и удаляются.
Multifrontal солвер из Duff и Reid является улучшением фронтального решателя, который использует несколько независимых фронты в то же самое время. Над фронтами могут работать разные процессоры, что позволяет выполнять параллельные вычисления.
См. Экспозицию монографии.
