Навоийский Государственный Горный Институт
Химико-металлургический факультет
Кафедра 'Металлургия'
САМОСТОЯТЕЛЬНАЯ РАБОТА
По предмету: Высшая математика
На тему: Численные методы решения уравнений математической физики
Выполнил: Юсупов Р.И.
Проверил: Тожиев И.И.
2022 год
СОДЕРЖАНИЕ
1. Введение
2. Аналитические методы решения уравнений в частных производных
3. Численные методы решения уравнений матфизики
3.1 Метод конечных разностей
3.2. Метод конечных элементов
4. Дискретизация расчетной области
5. Формирование матрицы неизвестных температур системы линейных уравнений
6. Построение изотерм
6.1 Нахождение температур в любой точке
6.2 Алгоритм построения изотерм
7. Характеристика программы
8. Результаты программы
Список используемой литературы
1. ВВЕДЕНИЕ
В настоящее время мы наблюдаем широкое применение математических методов в самые различные сферы человеческой деятельности. Это не только технические и экономические науки, где эти методы давно стали главенствующими при исследовании изучаемых процессов или явлений, но и развивающиеся сейчас прикладные науки управления: менеджмент, социально-экономическое прогнозирование, теория оптимального управления и т.д. Математизация различных областей знания сегодня, математическое моделирование как инструмент познания завоёвывает всё новые позиции в различных областях деятельности человека.
Большинство физических законов природы можно сформулировать на языке дифференциальных уравнений с частными производными. Производные в этих уравнениях появляются, потому что они описывают важнейшие физические величины: скорость, ускорение, силу, температуру, трение и т.д. Таким образом, возникают уравнения в частных производными, содержащие неизвестную функцию, которую необходимо определить. Изучением математических моделей физических явлений, описываемых уравнениями в частных производных, занимается математическая физика.
В данной курсовой работе рассматривается одно из самых важных уравнений матфизики - уравнения Лапласа на примере решения задачи Дирихле в заданной плоской области.
Многие установившиеся процессы сводятся к уравнениям Лапласа.
(1)
Ставится задача о нахождении стационарного распределения температуры внутри многоугольника, если задано распределение температуры вдоль его сторон.
Одна из главных трудностей, возникающих при решении этой задачи, обусловлена сложной формой границы расчетной области. Аналитическое решение задачи Дирихле для уравнения (1) удается получить лишь в частных случаях для простейших областей (прямоугольник, круг сектор, шар). Основными методами решения поставленной задачи являются численные методы.
2. АНАЛИТИЧЕСКИЕ МЕТОДЫ РЕШЕНИЯ В ЧАСТНЫХ ПРОИЗВОДНЫХ
Существует целый арсенал методов для решения уравнений в частных производных. Перечислим некоторые из них:
1) Метод разделения переменных
Уравнение с частными производными с n переменными сводится к n обыкновенным дифференциальным уравнениям. Существует множество разнообразных по форме областей, для которых можно в явном виде выписать решение задачи Дирихле для уравнения Лапласа. Например, для прямоугольника.(рис. 1).
Рис.1 Прямоугольник с температурами на границе
где An, Bn, Cn, Dn - коэффициенты Фурье функций f1(x),f2(x),f3(y),f4(y) равные
2)Метод конформных отображений
Существует способ решения в областях со сложной границей. Этот способ основан на конформных отображениях (рис. 2).
Рис.2 Конформные отображения
численный уравнение математическая физика
При таком отображении уравнение Лапласа в плоскости z переходит снова в уравнение Лапласа, в координатной плоскости w не меняется.
После того, как решение получено в простой области, достаточно подставлять в это решение выражения: u=u(x,y), v=v(x,y) и мы получим решения исходной задачи.
3)введение новой переменной
Исходное уравнение преобразуется к другому уравнению с частными производными для другой неизвестной функцией, которая решается легче, чем исходная.
4)Метод преобразования координат
Исходное уравнение сводится к более простому уравнению в новой системе координат.
5)Вариационные методы
Вместо уравнения с частными производными решается некоторая задача минимизации. Оказывается, что функция, доставляющая минимум некоторому выражению, является решением исходного уравнения.
6)Метод интегральных уравнений
Уравнения с частными производными сводится к интегральному уравнению (уравнению, в котором неизвестная функция стоит под знаком интеграла).
3. ЧИСЛЕННЫЕ МЕТОДЫ РЕШЕНИЯ УРАВНЕНИЙ МАТФИЗИКИ
3.1 МЕТОД КОНЕЧНЫХ РАЗНОСТЕЙ
Для численного решения задач математической физики обычно применяется метод конечных разностей или метод сеток. К сеточным методам относятся те, в которых разыскивается таблица приближенных значений искомой функции в некоторой совокупности точек, называемой сеткой. Отдельные точки называются узлами сетки. Уравнения, которые служат для определения приближенного решения, называют сеточными. Основания для выбора сетки и для получения сеточных уравнений отличают один сеточный метод от другого.
Метод конечных разностей позволяет свести решение дифференциального уравнения к решению алгебраических (разностных) уравнений. Дифференциальная задача аппроксимируется дискретной разностной задачей.
Пусть на плоскости (x, y) задана область D, ограниченная замкнутой кривой L (рис.3). Рассмотрим задачу Дирихле для уравнения Лапласа
(2)
Для решения задачи (2) методом конечных разностей надо в области D+L построить сетку и аппроксимировать на этой сетке уравнение и краевое условие. Искомая функция определяется её значением в узлах сетки.
Узлы сетки, лежащие на границе области, называются граничными, а все остальные - внутренними. Для примера рассмотрим прямоугольную сетку. Они очень удобны при организации вычислительных алгоритмов.
Рис.3 Область D
Используя понятие частной производной, можно записать для малых шагов h1 и h2 (рис.3).
Тогда
В случае квадратной сетки уравнение (2) для нулевого элемента будет иметь вид:
Там, где узлы прямоугольной сетки не являются равноотстоящими, применяют следующие вычислительные шаблоны (рис. 4):
Рис.4 Сетка с разными длинами шага
Уравнение (2) будет иметь вид
Так как вычислительные шаблоны связывают лишь несколько соседних узлов, то матрица коэффициентов системы линейных уравнений для определенных узловых неизвестных оказывается “разряженной”, т.е. содержит много нулевых элементов.
3.2 МЕТОД КОНЕЧНЫХ ЭЛЕМЕНТОВ
Метод конечных элементов (МКЭ) впервые был применен для численного решения дифференциальных уравнений в частных производных в середине 50-х годов ХХ столетия и с тех пор завоевал широкую популярность. О распространении МКЭ можно судить, что в одной из книг было приведено более 7 тыс. ссылок, содержащих указания на его применение в различных областях науки и техники.
Основная идея МКЭ состоит в том, что область расчета делится на конечное число элементов произвольной геометрической формы, и для каждого элемента рассматриваются так называемые базисные , принимающие значения, равные 1 в i-м узле элемента и нулевые во всех других узлах.
Тогда значение искомой функции внутри элемента выражаются через узловые неизвестные в виде:
Наиболее распространенными конечными элементами для двумерных задач являются треугольные элементы с линейными базисными функциями (S - площадь треугольника) (рис. 5):
Рис.5 Треугольник с площадью для расчета МКЭ
Положительное значение площади S обеспечивается нумерацией вершин треугольника против часовой стрелки. Проверим выполнение условия: , если m=n и , если .
Если ввести обозначения
Пусть область расчета D c границей Г покрыта треугольными элементами. Вершины, расположенные внутри области, определяют узловые неизвестные. Для их определяют систему линейных уравнений (рис. 6):
Рис.6 Область D c границей Г
,
где - значения искомой функции в узле j, а коэффициент определяется следующим интегралом:
Внутреннее суммирование ведётся по всем внутренним узлам, принадлежащим k-му элементу, а внешнее - по всем элементам, содержащим узел j. В рассматриваемой системе уравнений число неизвестных равно числу уравнений.
Для треугольных элементов
Матрица коэффициентов системы МКЭ для треугольного элемента будет иметь вид :
Получим коэффициенты системы МКЭ для прямоугольного элемента. Пусть в вершинах 1, 2 и 3 равностороннего треугольника известны значения , и функции, удовлетворяющей условию Лапласа. Центр треугольника соединили с вершинами. Составим систему линейных уравнений МКЭ для этого узла.
Если , то внутри треугольника на прямой
значение функции . Здесь
МКЭ является одним из наиболее эффективных численных методов решения краевых задач. Но, как и любой метод, он имеет свои недостатки. Так, точность полученных значений зависит от триангуляции области. Количество выбранных треугольников, их вид и расположение могут влиять на точность полученных значений. Особенно это относится к решению краевых задач в областях с угловыми точками.
Невозможно дать общие рекомендации по триангуляции произвольной области. Существуют различные способы повышения точности при использовании МКЭ. Один из них - использование нелинейных конечных элементов и элементов специального вида для более точной аппроксимации границы области расчета и искомой функции.
При решении трехмерной задачи Дирихле для уравнения Лапласа
МКЭ область обычно делятся на элементы с линейными базисными функциями (тетраэдры) (рис.7).
Рис.7 Тетраэдр
(i=1,2,3,4)
Неизвестные коэффициенты ,, и определяется из условия , если m=n и , если .
Коэффициенты системы линейных уравнений МКЭ определяется по формуле
Даже с умеренным числом элементов система МКЭ может иметь несколько тысяч неизвестных. Иногда бывает трудно разделить область только на элементы такого типа. Из-за этого тетраэдральные элементы часто смешивают с шестигранными элементами (“кирпичиками”). Для этих элементов базисные функции имеют вид:
(i=1, 2,…, 8)
4. ДИСКРЕТИЗАЦИЯ РАСЧЕНТНОЙ ОБЛАСТИ
В моей курсовой дано решить задачу Дирихле для уравнения Лапласа с координатами области. А(-3,0), B(0,3), C(3,3), D (5,-2).(рис. 8) Решить эту задачу можно используя метод сеток, заключающихся в том, чтобы область покрыть сеткой, и написать уравнение Лапласа для него - сеточное уравнение.
Рис.8 Расчетная область
Для того чтобы применить сеточный метод на области, необходимо построить её дискретизацию, обрисовать область базисной фигурой (в нашем случае, это прямоугольник) (рис. 9).
Рис.9 Дискретизация расчетной области прямоугольной сеткой
Для того чтобы применить сеточный метод, необходимо обрезать внешние края области (рис. 10).
Рис.10 Дискретизация расчетной области прямоугольной сеткой
Согласно сеточному методу, после её дискретизацию, необходимо пронумеровать область с целью создания системы линейных уравнений. По моему мнению, нумерацию удобно применить так: сперва, пронумеровать внутренние точки (области пересечения фигур, покрывающих данную область, внутри него), затем - граничные точки, с целью упрощения алгоритма построения программы на ЭВМ (рис. 11).
Рис.11 Нумерация расчетной области
5. ФОРМИРОВАНИЕ МАТРИЦЫ НЕИЗВЕСТНЫХ ТЕМПЕРАТУР СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ
После нумерации сетки области перейдем к следующему этапу в методе сеток - формирование системы линейных уравнений с неизвестными температурами.
Так как нам ставится задача найти температуру во внутренней точки области, то её решение кроется в том, чтобы составить эту систему. Каждая внутренняя точка области имеет рядом стоящие точки, которые сформирует её.
В методе сеток строится квадратная матрица размерности, равная числу внутренних точек (узлы сетки). И она строится так: узлы прямоугольной сетки не являются равноотстоящими, применяют следующие вычислительные шаблоны (рис. 12):
Рис.12 Сетка с разными длинами шага
,
где - неизвестные температуры.
Общее уравнение для внутреннего узла будет иметь вид
Так как у нас пронумерована область (см. пред. раздел), то для составления матрицы необходимо занести в основную матрицу коэффициенты внутренних точек, с которыми граничат эти точки, и 0, если внутренняя точка не граничит с ней.
В другую матрицу размерности 1 на количество свободных элементов переносятся значения свободных элементов - элементов внутренней области. И получившиеся 2 матрицы решаются методом Гаусса.
Метод Гаусса состоит в том, чтобы матрицы системы привести к треугольному виду. Это достигается последовательностью исключением неизвестных из уравнений системы. Сначала с первого исключаем второе неизвестное, затес со второго - третье, и т.д. Это процесс называется прямым ходом Гаусса, и он продолжается пока исключится последний элемент системы, то есть приведётся к треугольному виду.