Моделирование внутренних течений вязкой несжимаемой жидкости методом конечных элементов с использованием противопотоковых схем тема диссертации и автореферата по ВАК РФ 05.13.18, кандидат физико-математических наук Гобыш, Альбина Владимировна

  • Гобыш, Альбина Владимировна
  • кандидат физико-математических науккандидат физико-математических наук
  • 2007, Новосибирск
  • Специальность ВАК РФ05.13.18
  • Количество страниц 138
Гобыш, Альбина Владимировна. Моделирование внутренних течений вязкой несжимаемой жидкости методом конечных элементов с использованием противопотоковых схем: дис. кандидат физико-математических наук: 05.13.18 - Математическое моделирование, численные методы и комплексы программ. Новосибирск. 2007. 138 с.

Оглавление диссертации кандидат физико-математических наук Гобыш, Альбина Владимировна

ВВЕДЕНИЕ

Глава 1. ПОСТАНОВКА ЗАДАЧИ

1.1. Математическая модель движения вязкой несжимаемой жидкости: уравнения Навье - Стокса, уравнения Стокса.

1.2. Математическая модель движения идеальной жидкости: уравнения Эйлера.

1.3. Вариационные постановки.

Глава 2. ПОСТРОЕНИЕ ДИСКРЕТНЫХ АНАЛОГОВ ВАРИАЦИОННЫХ ПОСТАНОВОК

2.1. Триангуляция расчетной области, построение двойственных сеток

2.2. Дискретные аналоги вариационных постановок

2.3. Пространства интерполяционных функций в смешанных постановках

2.4. Алгоритмы расчета поля скоростей и давления.

2.4.1. Смешанный метод конечных элементов.

2.4.2. Алгоритм Удзавы.

2.4.3. Стабилизированные методы конечных элементов.

2.4.4. Модификация конвективных членов в противопотоко-вых схемах.

2.4.5. Противопотоковая схема с вычислением неизвестных в узлах конечных элементов.

2.4.6. Противопотоковая схема с вычислением неизвестных в серединах ребер конечных элементов.

Глава 3. РЕАЛИЗАЦИЯ АЛГОРИТМОВ МОДЕЛИРОВАНИЯ, РЕЗУЛЬТАТЫ ВЫЧИСЛИТЕЛЬНЫХ ЭКСПЕРИ

МЕНТОВ

3.1. Структура комплекса программ

3.1.1. Структура данных комплекса программ.

3.1.2. Основные модули комплекса программ

3.2. Тестирование методов.

3.2.1. Численное решение уравнений конвективно-диффузионного типа в двумерной области. Проти-вопотоковые схемы

3.2.2. Численное решение уравнений конвективно-диффузионного типа в трехмерной области.

3.2.3. Численное решение нестационарных уравнений конвективно-диффузионного типа в трехмерной области

3.2.4. Численное решение уравнений Навье - Стокса и Стокса в двумерной области.

3.2.5. Численное решение уравнений Навье - Стокса, Стокса и Эйлера в трехмерной области.

3.2.6. Численное решение задачи о каверне

3.3. Моделирование течений в криволинейных каналах и каналах переменного сечения.

3.3.1. Моделирование течения в двумерном криволинейном канале с разворотом потока на 270°.

3.3.2. Моделирование течения в криволинейном канале с разворотом потока на 180°

3.3.3. Моделирование течений вязкой несжимаемой жидкости в каналах переменного сечения.

Рекомендованный список диссертаций по специальности «Математическое моделирование, численные методы и комплексы программ», 05.13.18 шифр ВАК

Введение диссертации (часть автореферата) на тему «Моделирование внутренних течений вязкой несжимаемой жидкости методом конечных элементов с использованием противопотоковых схем»

В современной науке для изучения самых разнообразных природных явлений, технологических процессов и экологических проблем широко используется математическое моделирование [36]. Исходный объект заменяется математической моделью, которая исследуется средствами вычислительной математики. Математическое моделирование сочетает в себе многие достоинства как теории, так и эксперимента [36]. Работа с моделью объекта дает возможность относительно быстро и без существенных затрат исследовать его свойства и поведение в различных ситуациях (преимущества теории). В то же время вычислительные эксперименты с моделями объектов позволяют подробно и глубоко изучать объекты в достаточной полноте, недоступной теоретическим подходам (преимущества эксперимента). Совместное использование физического и вычислительного экспериментов в исследовании объекта позволяет, с одной стороны, уменьшить количество натурных дорогостоящих измерений, а с другой стороны - провести верификацию и усовершенствование математических моделей.

Широкий круг проблем, стоящих перед современной наукой и техникой, связан с изучением движения жидкости. Для описания явлений используются модели стационарных и нестационарных течений, вязкой и невязкой жидкости, пограничных слоев и другие [26, 42].

В рамках выбранной математической модели, состоящей из системы дифференциальных уравнений и краевых условий (и начальных - для нестационарной задачи), определяется поведение течения жидкости в тех или иных условиях. Эффективным способом решения дифференциальных уравнений являются численные методы. В отличие от аналитических методов, где практически для каждой задачи разрабатываются свои самостоятельные приемы решения [33], численные методы отличаются большей универсальностью и применимы для исследования широкого класса задач.

При подборе методов решения необходимо учитывать особенности исследуемых течений и соответствующих математических моделей. В диссертационной работе рассматриваются стационарные, внутренние, однофазные, химически однородные течения. Движение вязкой несжимаемой жидкости описывается уравнениями Навье - Стокса. При создании комплекса программ необходимо наличие не только программных реализаций сложных моделей, но и реализации более простых приближенных моделей, с помощью которых можно получать предварительное представление о характере течения. В случае больших значений кинематической вязкости или при малых значениях вектора скорости решение уравнений Навье - Стокса может быть заменено решением уравнений Стокса. Решения уравнений Эйлера, описывающие течение идеальной несжимаемой жидкости, могут служить начальным приближением для итерационных методов решения уравнений Навье - Стокса. Поэтому в диссертационной работе рассмотрен и включен в комплекс программ набор моделей, что помогает более полно исследовать явление.

Существуют следующие математические формулировки перечисленных уравнений, описывающих движение несжимаемой жидкости [40, 125]:

• в естественных переменных вектор скорости - давление (и - р формулировка);

• в переменных векторный потенциал - вектор вихря (ф - и формулировка);

• в переменных вектор скорости - вектор вихря (и - ш формулировка).

Каждая постановка имеет свои преимущества и недостатки. Исторически описание в переменных функция вихря - функция тока было весьма популярно при расчете двумерных течений вязкой несжимаемой жидкости [28, 30, 39, 40, 94, 125]. Трудности обобщения этого подхода на трехмерный случай связаны с установлением граничных условий для трехмерного аналога функции тока - векторного потенциала [30, 40, 125]. Это является одной из причин, по которой ф - ш формулировки использовались относительно редко при численном моделировании трехмерных течений. Однако, переход к зависимым переменным фиш имеет ряд преимуществ по сравнению с и - р подходом. Так, для ф - ш формулировок уравнение неразрывности на дифференциальном уровне выполняется автоматически, а на разностном -при подходящей аппроксимации компонент вектора скорости и использовании разнесенных сеток. С введением векторного потенциала (функции тока в двумерном случае) давление не входит в число зависимых переменных, поэтому на промежуточных итерациях давление исключается из вычислительного процесса и при необходимости может быть восстановлено после сходимости —* итераций для ф и и. Примеры вычислительных алгоритмов, основанных на ф - и) формулировках, представлены в [40, 121, 127].

В работах [74, 104, 105] используется u — w формулировка, в которой поле скоростей вычисляется путем решения уравнений Пуассона для каждой компоненты вектора скорости. В статье [77] на каждом итерационном шаге компоненты вектора скорости находятся из решения уравнения неразрывности и соотношений, задающих связь между вектором скорости и вектором вихря. В трехмерном случае u — w подход менее эффективен, чем описание в естественных переменных, если только движение вихря, в особенности нестационарного, не представляет особого интереса. Более подробный обзор данных подходов можно найти в книге [40].

В диссертационной работе рассмотрены математические модели в естественных переменных вектор скорости - давление.

Система уравнений Навье - Стокса состоит из уравнений неразрывности и движения. Преобладание конвективного или диффузионного переноса в течении жидкости определяется числом Рейнольдса. Уравнения движения и неразрывности образуют систему связанных уравнений с неизвестными величинами - компонентами вектора скорости и давления. Для несжимаемых течений важно влияние перепадов давления на поле скоростей, способ же расчета давления не очевиден, поскольку давление не является термодинамической переменной и для его определения не существует отдельного уравнения. Отметим, что при использовании моделей в естественных переменных на уровне вычислительной схемы возникают трудности корректного учета условия, накладываемого на дивергенцию аппроксимируемого поля скоростей, так называемого дивергентного условия.

Численное решение уравнений Навье - Стокса, Стокса и Эйлера в естественных переменных предполагает решение следующих задач, определяющих структуру комплекса программ [14, 17, 28]: пространственной дискретизации уравнений; выбора базисных функций для вектора скорости и и давления р, гарантирующих существование решения (и,р)] учета нелинейности, связанной с конвективными членами в уравнении движения; выбора алгоритма расчета неизвестных вектора скорости и давления; решения системы линейных алгебраических уравнений (СЛАУ).

На сегодняшний день ведущие позиции при численном решении дифференциальных уравнений занимают сеточные методы. В зависимости от способа построения приближенного решения можно выделить следующие классы сеточных методов, часто используемые в вычислительной гидродинамике [18, 24, 28, 39, 40, 41, 46]: дифференциальные и вариационные.

Отличительной характеристикой дифференциальных методов является непосредственная аппроксимация исходного дифференциального уравнения, либо соответствующих интегробалансных соотношений, с помощью разностных аналогов производных. В этот класс входят метод конечных разностей (МКР) и метод конечных объемов (МКО).

Идея МКР состоит в замене расчетной области множеством дискретных точек (сеткой) и построении дискретизации дифференциальных операторов в узлах этой сетки. Существует более десятка конечно-разностных схем для решения уравнений Навье - Стокса, отличающихся различными признаками [18, 24, 28, 35, 39, 40, 41, 46, 92]. Особенностью этих схем является наличие различных сеточных параметров, рациональный выбор которых трудоемок [28]. К недостаткам метода относятся также сложность построения конечно-разностных операторов, аппроксимирующих уравнения Навье - Стокса на произвольном сеточном шаблоне, учет краевых условий и адаптация регулярных сеток к областям с произвольной криволинейной границей [28]. Среди преимуществ МКР - низкие вычислительные затраты и возможность применения к широкому спектру решаемых задач. Применение в контексте метода конечных разностей разнесенных („шахматных") сеток для вычисления компонент вектора скорости и давления, впервые предложенное в 1965 г. Харлоу и Велч [81], позволяет связать значения вычисляемых неизвестных в соседних точках. Осцилляции, как правило, возрастают при увеличении числа Рейнольдса, поскольку диссипативные члены, посредством которых осуществляется связь значений компонент вектора скорости в соседних точках, в этом случае малы. Случай разнесенных расстановок переменных эквивалентен применению разных порядков базисных функций для обеспечения условия существования и единственности решения (и,р) [30, 91].

В отличие от МКР, метод конечных объемов [34] связан с построением дискретизации интегральных формулировок на заданной сетке. Преимуществом конечно-объемных аппроксимаций являются простота реализации и возможность работы с неструктурированными сетками. Для построения устойчивых конечно-объемных аппроксимаций в ряде работ используются пространственные „шахматные" сетки. В работах [110, 116] была предложена разнесенная дискретизация для неструктурированных сеток. В работе [110] для компонент вектора скорости используются одни и те же контрольные объемы, а вклад градиента давления в уравнение движения определяется с помощью специальной реконструкции давления на разнесенной сетке.

Необходимо отметить, что использование „шахматных" сеток в МКР и МКО позволяет повысить устойчивость схем и на уровне вычислительной схемы корректно учесть дивергентное условие.

Другой класс сеточных методов - методы, основанные на использовании вариационных постановок, эквивалентных исходной дифференциальной краевой задаче. В этот класс входят различные варианты метода конечных элементов (МКЭ) [28, 29, 37, 38, 45, 51, 57, 58, 59, 60]. Одними из важных достоинств МКЭ для задач гидродинамики является эффективность конструирования конечно-элементных аппроксимаций на неструктурированных сетках и возможность практически полной автоматизации всех этапов решения задачи - от построения сетки до сборки глобальной матрицы результирующей СЛАУ [45, 51]. Высокую вычислительную эффективность МКЭ обеспечивает выбор функций кусочно-полиномиального вида [29, 38].

В последние годы создано множество методов моделирования течений несжимаемой жидкости с использованием МКЭ. Важным критерием эффективности таких схем является точность учета дивергентного условия. Наиболее распространенным подходом, позволяющим учесть дивергентное условие, является введение смешанных вариационных постановок [15, 128, 129]. Под термином „смешанные постановки" понимаются такие постановки, в которых аппроксимация происходит на паре специально подобранных пространств. Пары пространств, используемых в смешанных вариационных постановках, необходимо подбирать в соответствие с условием Ладыженской - Бабушки - Брецци (ЛББ), которое является одними из необходимых условий существования и единственности решения [15, 27, 39]. Интерполяционные функции в смешанных постановках, удовлетворяющие условию ЛББ, называются div-устойчивыми (равномерно устойчивыми) [15].

Имеются и другие подходы [40] к удовлетворению дивергентного условия. и

Например, появление методов штрафа дало начало новому направлению в области моделирования течений вязкой несжимаемой жидкости методом конечных элементов - численным алгоритмам, допускающим произвольные сочетания интерполяционных полиномов решения. Соответствующие методы называются методами, „обманывающими" условие ЛББ. Применение этих методов [39, 56, 57, 64] позволяет исключить явное наличие давления в уравнении движения.

К классу методов с произвольным сочетанием интерполяционных полиномов решения также относятся стабилизированные схемы Галеркина [61, 83, 84, 97, 98, 120]. Назначение параметров стабилизации в этих методах - регулировать величину искусственной вязкости, добавляемой в уравнения для подавления больших нефизических осцилляций. Способы задания параметров стабилизации, зависящих от пространственных и временных характеристик, приводятся в [120]. Получение оптимального значения численной диффузии в направлении линий тока также исключает возможность возникновения осциллирующего поля давления.

Отметим также, что хорошие результаты дает алгоритм Удзавы [51, 52, 64], традиционно используемый при решении задачи о седловой точке. Для улучшения свойств сходимости алгоритма Удзавы в уравнение неразрывности вводится слагаемое, содержащее давление и штрафной параметр [52, 64, 117, 118, 120].

Противопотоковые схемы. При больших числах Рейнольдса Re преобладающим является конвективный перенос, что требует устойчивых алгоритмов учета конвективных членов в уравнении движения. Существуют различные итерационные процедуры, используемые для линеаризации конвективных членов в зависимости от значений числа Рейнольдса.

Для течений, в которых доминирует конвекция, использование центральных разностей приводит к появлению в решении сильных нефизических осцилляций [30]. При попытке стабилизировать решение путем дискретизации конвективных членов двухточечными разностями против потока или суммами с весами центрально-разностных выражений и разностей против потока получается неточное решение, особенно в случаях совпадения локального направления вектора скорости с ориентацией (левой, правой) сетки и больших локальных градиентов вектора скорости.

Более точное решение получается, если для аппроксимации конвективных членов используются разности высокого порядка точности против потока, подобные четырехточечным формулам. В комбинированной схеме [30] в зависимости от абсолютной величины сеточного числа Пекле сочетаются центрально-разностная и противопоточная схемы аппроксимации конвективных членов уравнения. Схема квадратичной интерполяции против потока [96] (схема Леонарда) имеет второй порядок точности, но менее устойчива при расчетах, чем комбинированная схема. В работе Дэвиса и Мура [65] для решения нестационарных уравнений Навье - Стокса используются многомерные разности третьего порядка точности против потока, которые являются обобщением одномерной квадратичной интерполяции против потока Леонарда [96]. Схема с косыми разностями против потока Рейсби позволяет учитывать направление вектора скорости потока по отношению к грани контрольного объема [110].

Далее перечислим противопотоковые схемы на базе методов конечных элементов и конечных объемов. Наиболее исследованными и часто применяемыми в случае неструктурированных сеток являются противопотоковые схемы, основанные на методе конечных объемов с расчетом неизвестных в центрах ячеек [53, 69]. Несмотря на то, что грани элементов разбиения не параллельны координатным осям, данные схемы в большинстве случаев являются одномерными [111]. Расчеты по подобным схемам не воспроизводят многомерную структуру потока и обладают чрезмерной численной диффузией [69]. Для построения противопотоковых схем второго порядка необходимо расширение шаблона, что для неструктурированных разбиений приводит к усложнению структур данных [53, 69].

Противопотоковые схемы с расчетом неизвестных в узлах сетки и серединах ее ребер немногочисленны [99, 108, 111]. В ряде случаев противопото-ковый принцип аппроксимации сводится к использованию одного значения скалярной субстанции (в узле симплекса, лежащего против потока) [93], либо двух взвешенных значений (на концах ребра симплекса, лежащих против потока) [99, 111].

Схема, учитывающая направления потока (Flow Oriented Upwind Scheme), использует преимущество расчета неизвестных в узлах - возможность построения асимметричных функций профиля. Но расчеты по данной схеме признаны неудовлетворительными и итерационные процессы часто расходятся [99], поскольку схема не обладает свойством положительности.

Конечно-элементный аналог схем против потока, предложенный Кристи [62], состоит в использовании функций формы, модифицированных с тем, чтобы вклады каждого из элементов распределялись в зависимости от доминантного направления течения на элементе, а не равномерно по его узлам. Однако, предложенные модификации вносят чрезмерную численную диффузию в направлении перпендикулярном вектору средней скорости на элементе.

В работах Келли и соавторов [89] в методе Петрова - Галеркина со стабилизацией оператора конвекции в направлении линии тока [83, 84, 122] предложено использовать функции формы, искривленные в направлении средней скорости на элементе. Другим подходом является метод стабилизирующей тензорной вязкости [78], позволяющий работать с конечно-элементными пространствами младших порядков. Выражения для стабилизирующей тензорной вязкости учитывают направления средней скорости на элементе. Анализ этого метода показывает [78], что в нем не отражается многомерная структура потока, поэтому привносимая численная диффузия велика.

Другим эффективным подходом к решению задач с преобладанием конвекции является смешанный метод конечных элементов/объемов, в котором используются метод Галеркина с симметричными тестовыми функциями для самосопряженной части дифференциальных операторов и противопотоковые схемы МКО - для несимметричной их части [67, 69].

Метод конечных суперэлементов (МКСЭ) [19, 20, 21] был предложен как метод дискретизации дифференциальных уравнений, учитывающих мелкомасштабные (относительно шага сетки) неоднородности задачи (стержни в ядерном реакторе, инородные включения в композитных материалах и т. п.) или, если явных неоднородностей нет, то присутствие различных пространственных масштабов решения. Основные вычислительные затраты МКСЭ связаны с построением базиса на элементе разбиения. С другой стороны, при использовании схем высокого порядка МКСЭ включает в себя процедуру локального исключения неизвестных, ассоциированных с внутренними узлами элемента. Такое исключение приводит к уменьшению размерности результирующей линейной системы уравнений, улучшению ее обусловленности и уменьшению вычислительных затрат на ее решение.

В разрывном методе Галеркина [50, 63, 66, 70] решение аппроксимируется на конечно-элементной сетке кусочно-полиномиальными функциями, разрывными на межэлементной границе. Главной особенностью этих методов является то, что решение удовлетворяет закону сохранения локально на каждом элементе (поэлементно), степени свободы решения ассоциируются с элементами пространственной дискретизации, а не с вершинами элементов как в классическом методе Галеркина. Несмотря на большой интерес, проявляемый к методу и его модификациям, для него еще не создано единой вычислительной технологии [70].

Основная особенность класса противопотоковых конечно-элементных схем, использующих аналог конечно-объемной двойственной сетки, состоит в построении ячеек двойственной сетки, на которых используется кусочно-постоянный оператор модификации конвективных членов. В данном классе выделяются противопотоковые схемы с расчетом неизвестных в вершинах симплексов [80] и в серединах ребер симплексов [103] первичного разбиения расчетной области.

Методы аппроксимации по времени. Несмотря на то, что диссертационная работа посвящена стационарным течениям, проведено исследование разработанных вычислительных схем на нестационарных задачах. По этой причине рассмотрим схемы аппроксимации по времени, используемые при численном решении дифференциальных уравнений. В литературе (см., например, [16, 35]) схемы аппроксимации по времени классифицируются на явные, неявные и полунеявные.

К классу явных схем относятся, например, схемы Адамса - Башфорта и Рунге - Кутта [122]. В явных схемах эллиптическая часть исходного уравнения вычисляется на предыдущих временных слоях, и матрица массы имеет ненулевые элементы только на главной диагонали. В данном случае нет необходимости решать СЛАУ на каждом временном слое, так как компоненты вектора решения явным образом выражаются через компоненты вектора решения на предыдущем временном слое. Диагональную матрицу массы можно получить при использовании подходящей дискретизации. В работе [127] предлагается набор базисных функций, которые позволяют получить диагональную матрицу массы. Показано, что при использовании таких базисных функций скорость расчета увеличивается в три раза, однако количество базисных функций и размерность СЛАУ при этом также увеличивается в три раза.

Если матрица массы, получаемая при дискретизации, не является диагональной, то выполняется ее диагонализация [113], состоящая в поэлементном преобразовании матрицы массы, при котором диагональным элементам присваиваются значения суммы всех элементов в строке, а внедиагональные элементы полагаются нулевыми. В диссертационной работе поэлементное преобразование матрицы массы с целью ее диагонализации применяется для обращения матрицы массы в вычислительных схемах расчета вектора скорости и давления.

Явные схемы характеризуются низкими вычислительными затратами. Общим недостатком всех явных схем являются строгие ограничения на соотношение шагов по пространству и времени: с уменьшением размеров ячейки дискретизации максимально допустимый для устойчивого счета шаг по времени должен быть уменьшен пропорционально квадрату размера ячеек дискретизации. Поэтому часто используются неявные и полунеявные схемы.

Неявные схемы характеризуются вычислением матрицы жесткости на текущем временном слое, следовательно, на каждом временном слое требуется решение СЛАУ. Однако неявные схемы более устойчивы, чем явные, и порой оказываются более экономичными по времени счета, поскольку для устойчивости явных схем требуется большее число временных слоев. К классу неявных схем относятся, например, схемы с обратным дифференцированием и схемы типа Адамса - Моултона, среди которых можно выделить неявную схему Эйлера и схему Кранка - Николсон [25, 122].

Полунеявные схемы сочетают в себе достоинства явных и неявных схем. К этим схемам можно отнести методы типа „предиктор-корректор", в которых в качестве начального приближения на каждом временном шаге неявной схемы служит решение на этом же шаге, полученное с помощью явной схемы. В работе [55] предложен новый метод подобного класса, использующий для решения СЛАУ только некоторое фиксированное число итераций метода обобщенных минимальных невязок. Число итераций обычно выбирается небольшим, что значительно сокращает вычислительные затраты на решение СЛАУ. Полученная схема может рассматриваться как явная, поэтому приходится накладывать ограничения на шаг по времени.

Одним из способов повышения эффективности схем аппроксимации по времени является метод Тейлора - Галеркина [48, 71]. Эта схема основана на разложении искомой функции в ряд Тейлора по времени, последующей замене временных производных пространственными, и применении к полученной системе метода Галеркина. На основе метода Тейлора - Галеркина предложен ряд явных и неявных схем [71]. Изначально метод предлагался для задач конвективного переноса, но в последствии был применен и в других приложениях [71].

Несмотря на разнообразие подходов к аппроксимации дифференциальных задач, четких рекомендаций по выбору оптимальной схемы для конкретной задачи не существует. Этот выбор должен делаться на основании многих факторов, таких как физические и геометрические особенности решаемой задачи, метод пространственной дискретизации, вычислительные ресурсы и другие.

Решение систем линейных алгебраических уравнений. Решение систем линейных алгебраических уравнений, получаемых в результате дискретизации нелинейных задач, является важным этапом в математическом моделировании. Несамосопряженность оператора исходной дифференциальной постановки порождает ряд сложностей при применении многих численных методов. В сеточных методах несамосопряженным операторам, как правило, соответствуют несимметричные матрицы СЛАУ, что затрудняет решение таких систем.

Применение обобщенных методов сопряженных градиентов [23] или методов минимальных невязок [23] для несимметричных систем уравнений фактически эквивалентно трансформации Гаусса (то есть решению системы с матрицей что в общем случае приводит к понижению эффективности итерационного процесса (по этим вопросам в работе [23] приводятся ссылки на обширную литературу).

Более эффективным и устойчивым среди итерационных методов решения таких систем уравнений является класс проекционных методов с использование проектирования на подпространства Крылова [23, 100, 113, 114, 123]. Общий подход к построению проекционных методов заключается в применении условия Петрова - Галеркина, которое означает ортогональность вектора невязки некоторому n-мерному подпространству. Наиболее известными являются следующие методы [23, 100, ИЗ, 114, 123]: метод сопряженных градиентов и метод полной ортогонализации, применяемые для решения СЛАУ с симметричной матрицей, а также метод обобщенных минимальных невязок, метод бисопряженных градиентов и метод бисопряженных градиентов со стабилизацией - для случая несимметричных матриц.

О предмете и содержании диссертации. Диссертация состоит из введения, трех глав, заключения, списка использованных источников (131 наименование), приложения. Работа изложена на 138 страницах, включая 23 таблицы и 40 иллюстраций.

Похожие диссертационные работы по специальности «Математическое моделирование, численные методы и комплексы программ», 05.13.18 шифр ВАК

Заключение диссертации по теме «Математическое моделирование, численные методы и комплексы программ», Гобыш, Альбина Владимировна

ЗАКЛЮЧЕНИЕ

Математическое моделирование процессов становится одним из наиболее распространенных методов исследования объектов и явлений различной природы. Широкий круг задач, стоящих перед современной наукой и техникой, связан с решением уравнений движения жидкости. В диссертационной работе рассматриваются стационарные, внутренние, однофазные, химически однородные течения. Движение вязкой несжимаемой жидкости описывается уравнениями Навье - Стокса. Для полноты исследования явлений в рассмотрения включены уравнения Стокса и Эйлера. Для численного решения уравнений Навье - Стокса, Стокса и Эйлера разработаны вычислительные алгоритмы и получены результаты, соответствующие поставленным целям.

Важной проблемой при численном решении такого типа уравнений является построение вычислительных алгоритмов для правильного учета дивергентного условия. В диссертационной работе для корректного учета дивергентного условия сформулированы смешанные и стабилизированные постановки в форме Галеркина для моделирования стационарных внутренних течений несжимаемой жидкости. В смешанных постановках существование и единственность найденного численного решения определяется выбором допустимых пространств базисных функций, которые удовлетворяют условию Ладыженской - Бабушки - Брецци. Стабилизированные методы конечных элементов позволяют использовать базисные функции для вектора скорости и давления одного порядка. На основе смешанных постановок разработана и программно реализована вычислительная схема расчета поля скоростей и давления в гипервекторе, позволяющая единообразно моделировать стационарные внутренние течения вязкой несжимаемой жидкости (уравнения Навье - Стокса, Стокса) и идеальной несжимаемой жидкости (уравнения Эйлера).

Моделирование течения идеальной жидкости требует задание нормальной компоненты вектора скорости на выходе. В дискретных вариационных постановках уравнений Эйлера при использовании базисных функций пространств Тейлора - Худа в явном виде не задается краевое условие для нормальной компоненты вектора скорости на границе области. В диссертационной работе предложен способ учета краевого условия (нормальной компоненты вектора скорости на выходе), заключающийся в построение матрицы преобразования декартовых компонент вектора скорости в тангенциальную и нормальную компоненты скорости.

При численной аппроксимации уравнений Навье - Стокса возникает трудности с учетом конвективных членов. Разработаны конечно-элементные про-тивопотоковые схемы линеаризации конвективных членов на треугольных сетках с расчетом неизвестных в узлах конечных элементов и серединах их ребер. Для аппроксимации потоков через границы ячеек двойственной сетки предложено использовать формулы интегрирования базисных функций по отрезкам медиан конечного элемента.

Разработанные алгоритмы реализованы в виде комплекса программ, предназначенного для численного решения задач протекания вязкой (идеальной) несжимаемой жидкости через каналы сложной геометрии. Верификация комплекса программ выполнена на ряде задачах, результаты моделирования подтверждают его работоспособность для решения данного класса задач. Для методов, использующих функции штрафа, определены оптимальные значения штрафного параметра для рассматриваемых задач.

Проведено моделирование поля течения в каверне при Re = 400,1000,2500. Полученных результаты хорошо согласуются с данными, опубликованными другими авторами.

Выполнены расчеты поля скоростей и давления в криволинейных каналах с разворотом потока на 180° и 270°. Расчеты в криволинейном канале с разворотом потока на 180° выполнены при задании сдвига скорости на входе. Показана зависимость интенсивности вторичного течения от величины сдвига скорости на входе, при увеличении сдвига скорости на входе увеличивается интенсивность вторичного течения, характер течения существенно не меняется. Выполнено сравнение полученных результатов с данными, опубликованными другими авторами.

Трубопроводы, используемые в промышленности, представляют собой систему, состоящую из трубы („русла") и различных конструктивных включений (заслонки, резкие сужения, расширения и другое). Проведена серия расчетов для каналов с расширением и сужением русла. Представлены результаты расчетов для каналов переменного сечения, имеющих различное соотношение между узким и широким сечениями. Определено влияние соотношения узкого и широкого сечений на погрешность вычислений при измельчении сетки в трубопроводах, состоящих из различных конструктивных включений (элементов сужения и расширения).

Список литературы диссертационного исследования кандидат физико-математических наук Гобыш, Альбина Владимировна, 2007 год

1. ГОБЫШ А. В. Расчет тепловых процессов смешанным МКЭ и ММКО // Наука. Техника. Инновации. Региональная научная конференция студентов, аспирантов и молодых ученых: Тез. докладов в 5 частях. Часть 1. - Новосибирск: Изд-во НГТУ, 2002. - С. 147.

2. ГОБЫШ А. В. Анализ алгоритмов Удзавы для решения системы уравнений Навье Стокса //IV Всероссийская конференция молодых ученых по математическому моделированию и информационным технологиям: программа и тезисы докладов. - Красноярск. - 2003. - С. 19.

3. ГОБЫШ А. В. Учет давления при решении уравнений Навье Стокса с использованием МКЭ // Наука. Технологии. Инновации. - Всероссийская научная конференция молодых ученых: Тез. докладов в б частях. Часть 1. - Новосибирск: Изд-во НГТУ, 2003. - С. 103-104.

4. ГОБЫШ А. В., ШОКИНА Н. Ю. Анализ вычислительных схем методов конечных элементов и конечных разностей для моделирования течений несжимаемой жидкости // Вычислительные технологии. 2006. -Том 11. - Ш. С. 22-31.

5. Багаев Б. М., Карепова Е. Д., Шайдуров В. В. Сеточные методы решения задач с пограничным слоем. Новосибирск: Наука, 2001. -240 с.

6. Госмен А. Д., Пан В. М., Ранчел А. К., Сполдинг Д. Б., Вольфштейн М. Численные методы исследования течений вязкой жидкости.- М.: Мир, 1972. 323 с.

7. Жуков В. Т., Новикова Н. Д., Феодоритова О. Б. Итерационный метод для конечно элементных схем высокого порядка. Часть 2. М.: Препринт ИПМ им. М.В. Келдыша, № 43, 2003. - 32 с.

8. ИГНАТЬЕВ А. А. Разностная схема для вязкости Навье Стокса // Математическое моделирование. - 2001. - Т. 13, № 8. - С. 107-116.

9. Ильин В. П. Методы неполной факторизации для решения алгебраических систем. М.: Физматлит, 1995. - 288 с.24. ковеня в. М., яненко Н. Н. Метод расщепления в задачах газовой динамики. Новосибирск.: Наука. - 1981. - 304 с.

10. Математическое моделирование конвективного тепломассообмена на основе уравнений Навье-Стокса / В.п. полежаев, А.В. бунэ, Н.А. верезуб и др. М.: Наука, 1987.

11. РОУЧ П. Вычислительная гидродинамика. М.: Наука, 1977. - 656 с.

12. Самарский А. А., Вабищевич П. H. Математическое моделирование и вычислительный эксперимент. М.: ИММ РАН, 2000. 409 с.

13. СЕГЕРЛИНД Д. Применение метода конечных элементов. М.: Мир, 1979. - 392 с.38. сьярле Ф. Метод Конечных элементов для эллиптических задач. -М.: Мир, 1980. 512 с.

14. Темам Р. Уравнения Навье Стокса. Теория и численный анализ. -М.: Мир, 1981.

15. ФЛЕТЧЕР К. Вычислительные методы в динамике жидкостей: В 2 х т.: Пер. с англ. - М.: Мир, 1991.

16. Шурина Э. П., Солоненко О. П., Войтович Т. В. Новая технология метода конечных объемов на симплициальных сетках для задач конвективно-диффузионного типа. Новосибирск, 1999. (Препринт ИТ-ПМ СО РАН; Щ.

17. Шурина Э. П., Соловейчик Ю. Г. Решение краевых задач в составных областях: Учеб. Пособие/ Новосиб. Электротех. Ин-т. Новосибирск, 1986. - 73 с.

18. Численное решение многомерных задач газовой динамики / С. К. годунов, а. в. Забродин и др. м.: Наука, 1976. - 400 с.

19. Хакимзянов Г. С., Шокин Ю. И., Барахнин В. В., Шокина Н. Ю. Численное моделирование течений жидкости с поверхностными волнами. Новосибирск: Изд-во СО РАН, 2001.

20. Ambrosi D, Quartapelle L.A. Taylor-Galerkin method for simulating nonlinear dispersive water wave //J. Comput. Phys. 1998. - Vol. 146. -P. 546-569.

21. Automatic mesh domain partitioning for adaptively refined grids/ Leender Willem Vijfvinkel, Ph. D. Thesis Katholieke universiteit Nijmegen, 2001.

22. BARTON I.E. The entrance effect of laminar flow over a backward facing step geometry // Int. J. Numer. Methods Fluids. 1995. Vol. 25. P. 633-644.

23. Brown D. L., Cortez R., Minion M. L. Accurate projection method for the incompressible Navier-Stokes equations // J. Comput. Phys. 2001.- Vol. 168. P. 464-499.

24. Canuto C., Hussaini M. Y., Quarteroni A., Zang T. A. Spectral methods in fluid dynamics. Springer Verlag, New York - Berlin, 1987.

25. Carey G. F., Pehlivanov A. I., Shen Y., Bose A., Wang К. C. Least-squares finite elements for fluid flow and transport // Int. J. Numer. Methods Fluids. 1998. - Vol. 27. - P. 97-107.

26. Dawis R. W., Moore E. F. // J. Fluid Mech. 1982. - Vol. 116. -p. 475-506.66. dawson C., Proft J. Coupling of continuous and discontinuous Galerkin methods for transport problems // Comput. Methods Appl. Mech. Engrg.- 2002. Vol. 191. - P. 3213-3231.

27. Debiez C., Dervieux A., Mer K. and Nkonga B. Computation of unsteady flows with mixed finite volume/finite element upwind methods // Int. J. Numer. Methods Fluids. 1998. - Vol. 27. - P. 193-206.

28. Deconinck H., Degrez G. Multidimensional upwind residual distribution schemes and applications // Proc of Second Intern. Symp. On Finite Volumes for Complex Applications, 1999, Duisburg, Germany.- HERMES Science Publications, Paris, P. 27-40.

29. DELANAYE M., ESSERS J. A. Quadratic-reconstruction Finite volume scheme for Compressible flows on unstructured adaptive grids // AIAA Journal, 1997. Vol. 35. P. 631-639.

30. Dolejsi V., Feistauer M. and Schwab C. On some aspects of the discontinuous Galerkin finite element method for conservation laws. Preprint No. MATH-KNM-2001/5.

31. Franca L. P., Russo A. Unlocking with residual free bubbles // submitted to: Comput. Methods in Appl Mech. and Engrg.

32. Gatcki Т. В., Grosch С. Е., Rose М. Е. The numerical solution of the Navier Stokes equations for 3 - dimensional, unsteady, incompressible flow by compact schemes //J. Comput. Phys. - 1989. - Vol. 82. - P. 298-329.

33. Gresho P. M., Chan S. Т., Lee R. L., Upson G. D. A modified finite element method for solving the time-dependent incompressible Navier-Stokes equations. Part 2. Applications // Int. J. Numer. Methods Fluids. 1984. Vol. 4. P. 619-640.

34. Girault v., Raviart P. A. Finite element methods for Navier Stokes equations. Springer - Verlag, New York - Berlin, 1986.

35. Huo-Yuan Duan, GuO-Ping Liang Nonconforming elements in least-squares mixed finite element methods // Mathematic of computation. Vol. 73, Num. 245, pp. 1- 18, article electronically published on March 27, 2003.

36. J. van Kan A second order accurate pressure - correction scheme for viscous incompressible flow // SIAM J. Sci. Stat. Сотр. - 1986. - Vol. 7(3). - pp. 870-891.

37. Kelly D. W., Nakazawa S., Zienkiewicz О. C. and Heinrich J. C. A note on upwinding and anisotropic balancing dissipation in finite element approximations to convective diffusion problems //Int. J. Numer. Methods Eng. 1980, Vol. 15. 1705-1711.

38. Kim J., moin P. Application of a fractional-step method to incompressible Navier Stokes equations // J. Comput. Phys. 1985. - Vol. 59. P. 308-323.

39. KHAN L. A., Liu P. L. F. An operator splitting algorithm for the three-dimensional advection-diffusion equation // Int. J. Numer. Methods Fluids. - 1998. - Vol. 28. - P. 461-476.

40. KUPFERMAN R. A numerical study of the axisymmetric Couette Taylor problem using a fast high-resolution second-order central scheme // SIAM J. Sci. Comput. - 1998. - Vol. 20 (3). - pp. 858-877.

41. LEONARD B. P. A. Stable and accurate convective modeling procedure based on quadratic upstream interpolation // Comput. Methods Appl. Mech. Engrg. 1979. - Vol.19, N.l. - P. 59-98.

42. Liu X. D., Osher S., Chan T. Weighted essentially non-oscillatory schemes // J. Comput. Phys. 1994. - 115, No 2 - pp. 200-212.

43. Rida S., McKenty F., Meng F. L., Reggio M. A. A staggered control volume scheme for unstructured triangular grids // Int. J. Numer. Methods Fluids. 1995. - Vol. 25. - P. 697-717.

44. ROE P. L. Approximate Riemann Solvers, parameter vectors and difference schemes // J. Сотр. Phys. 1981. Vol.43. P. 357-372.

45. Shih Т. M., Tan С. H. and Hwang В. C. Effects of grid staggering on numerical schemes. // Int. J. Numer. Methods Fluids. 1989- Vol. 9. -P. 193-212.

46. VUIK C. Fast iterative solvers for the discretized incompressible Navier -Stokes equations // Int. J. Numer. Methods Fluids. 1996. - Vol. 22. -P. 195-210.

47. Warburton Т., Pavarino L. F., Hesthaven J. S. A pseudo-spectral scheme for the incompressible Navier-Stokes equations using unstructured nodal elements // J. Comput. Phys. 2000. - Vol. 164. - P. 1-21.

48. WARSI Z.U.A. Fluid dynamics. Theoretical and computational approaches. 3rd ed. Boca Raton, FL: Taylor к Francis, CRC Press, 2005.

49. Younes A., Mose R., Ackerer P., and Chavent G. A new formulation of the mixed finite element method for solving elliptic and parabolic PDE with triangular elements //J. Comput. Phys. 1999. -Vol. 149. - P. 148-167.

50. ZHANG S. A new family of stable mixed finite elements for the 3D Stokes equations // Mathematic of computation. article electronically published on August 31, 2004.130. http://www.itc.nsc.ru/linpar131. http://www.hpfem.jku.at/netgen

Обратите внимание, представленные выше научные тексты размещены для ознакомления и получены посредством распознавания оригинальных текстов диссертаций (OCR). В связи с чем, в них могут содержаться ошибки, связанные с несовершенством алгоритмов распознавания. В PDF файлах диссертаций и авторефератов, которые мы доставляем, подобных ошибок нет.