Xreferat.com » Рефераты по информатике и программированию » Разностные схемы для уравнения переноса на неравномерных сетках

Разностные схемы для уравнения переноса на неравномерных сетках

Министерство образования и науки Российской Федерации

Федеральное агентство по образованию

Государственное образовательное учреждение высшего профессионального образования

Якутский государственный университет имени М.К. Аммосова

Институт математики и информатики

Кафедра прикладной математики


Дипломная работа

“Разностные схемы для уравнения переноса на неравномерных сетках”


“Специальность 010501.65-

Прикладная математика и информатика”

Специализация “Математическое моделирование”

Едисеева Зоя Никитична


Научный руководитель: Охлопков Н.М

к.ф-м.н. профессор


Рецензент: Николаев Владимир Егорович

к.ф.-м.н., доцент


Якутск 2009

Содержание


Введение

Глава I. Основные понятия разностных схем

1.1 Сеточная область

1.2 Сеточная функция. Пространство сеточных функций. Нормы сеточных функций

1.3 Аппроксимация дифференциальных операторов

1.4 Разностная схема

1.5 Корректность разностной схемы

1.6 Аппроксимация и сходимость

1.7 Неравномерная сетка

1.7.1 Построение сеточной области

1.7.2 Формирование сетки

Глава II. Одномерное уравнение переноса с переменными коэффициентами

2.1 Постановка задачи

2.2 ”Явные” схемы

2.3 Неявные схемы

2.3.1 Центрально-разностная схема

2.3.2 Трехточечная схема с весом

Глава III. Одномерное уравнение переноса с постоянными коэффициентами

3.1 Постановка задачи

3.2 Схема бегущего счета

3.3 Неявные схемы

3.3.1 Центрально-разностная схема

3.3.2 Трехточечная схема весом

3.3.3 Схема “прямоугольник”

3.3.4 Схема со сглаживанием

3.3.5 Схема прямоугольник со сглаживанием

3.3.6 “Шахматная ” схема

Заключение

Использованная литература

Приложение 1

Приложение 2

Приложение 3

Приложение 4

Приложение 5

Приложение 6


Введение


Вычислительную математику в узком смысле понимают как теорию численных методов и алгоритмов решения широкого круга математических задач.

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

Разностная схема должна удовлетворять следующим основным требованиям:

1.Определенный порядок аппроксимации, устойчивость экономичность, консервативность, однородность.

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

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

Устойчивость является внутренним свойством разностной схемы, которая изучается независимо от аппроксимации и сходимости.

Объектом исследования выбраны разностные схемы, аппроксимирующие исходную задачу.

Цель дипломной работы – выбор наиболее устойчивой разностной схемы.

Для достижения цели поставлены следующие задачи:

- рассмотреть разностные методы решения для уравнений переноса с переменными и постоянными коэффициентами на неравномерных сетках;

- выполнить численный эксперимент рассматриваемых схем.

Глава I.Основные понятия теории разностных схем


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

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

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


1.1 Сеточная область


Для построения разностной схемы необходимо построить сетку Gh-конечное множество точек, принадлежащих G, плотность распределения которых характеризуется параметрами h-шагом сетки. Пусть область изменения аргумента x есть отрезок G={0≤x≤1}. Разобьем этот отрезок точками xi=i∙h, i=0,n на n равных частей длины h=1/n каждая. Множество точек xi=i∙h, называется равномерной сеткой на отрезке 0≤x≤1 и обозначим Разностные схемы для уравнения переноса на неравномерных сетках={xi=i∙h, i=0,n} , а число h-расстояние между точками (узлами) сетки называется шагом сетки. Разбиение отрезка 0≤x≤1 точками xi, i=0,n можно производить произвольным образом - 0<x1<…<xn-1<1. Тогда получаем сетку Разностные схемы для уравнения переноса на неравномерных сетках={xi, i=0,n, x0=0, xn=1} c шагами hi=xi-xi-1, которое зависит от номера узла сетки. Если hi≠hi+1 хотя бы в одной точке, то сетка называется неравномерной и такую сетку обозначают ŵРазностные схемы для уравнения переноса на неравномерных сетках. Точки x0 и xn назовем граничными узлами и обозначим их гh. Остальные узлы назовем внутренними и обозначим их wh. Узлы соседние с граничащими назовем приграничными. Тогда имеем


Разностные схемы для уравнения переноса на неравномерных сетках=wh Разностные схемы для уравнения переноса на неравномерных сеткахгh .


1.2 Сеточная функция. Пространство сеточных функций. Нормы сеточных функций


Функция y=y(xi) дискретного аргумента xi называется сеточной функцией, определенной на сетке Разностные схемы для уравнения переноса на неравномерных сетках. Сеточные функции можно рассматривать как функции целочисленного аргумента, являющегося номером узла сетки, т. е. y=y(xi)=y(i). Далее мы будем писать y(xi)=yi.

Сеточная область wh зависит от параметра h. При различных значениях параметра h имеем различные сеточные области. Поэтому и сеточные функции yh(x) зависят от параметра h.

Функции u(x) непрерывного аргумента являются элементами функционального пространства H. Множество сеточных функций yh(x) образует пространство Hh. Таким образом, в методе сеток пространство H, заменяется пространством Hh сеточных функций yh(x).

Так как рассматривается множество сеток {wh}, то мы получаем множество {Hh} пространств сеточных функций, определенных на {wh}.

Пусть u(x) - решение исходной непрерывной задачи


Lu(x)=f(x), (1)


Разностные схемы для уравнения переноса на неравномерных сетках; yh- решение разностной задачи, Разностные схемы для уравнения переноса на неравномерных сетках. Для теории приближенных вычислений представляет большой интерес оценка близости u(x) и yh(x), но u(x) и yh(x) являются элементами из различных пространств. Пространство H отображается на пространство Hh. Каждой функции Разностные схемы для уравнения переноса на неравномерных сетках ставится в соответствие сеточная функция yh(x), x Разностные схемы для уравнения переноса на неравномерных сеткахwh, так что yh=Phu Разностные схемы для уравнения переноса на неравномерных сеткахHh, где Ph- линейный оператор из H в Hh. Это соответствие можно осуществить различными способами, т. е. зависит от выбора оператора Ph. Теперь, имея сеточную функцию uh, образуем разность yh-uh, которая является вектором пространства Hh. Близость yh и uh характеризуется числом Разностные схемы для уравнения переноса на неравномерных сеткахyh-uhРазностные схемы для уравнения переноса на неравномерных сеткахHh , где Разностные схемы для уравнения переноса на неравномерных сеткахHh – норма на Hh.

Соответствие функций u(x) и uh можно установить различными способами, например,


uh=u(x), x Разностные схемы для уравнения переноса на неравномерных сетках wh.


В дальнейшем мы будем пользоваться этим способом соответствия.

В линейном пространстве Hh введем норму Разностные схемы для уравнения переноса на неравномерных сеткахHh, которая является аналогом нормы Разностные схемы для уравнения переноса на неравномерных сеткахН в исходном пространстве Н. Обычно принято выбирать норму в пространстве Hh так, чтобы при стремлении к нулю h она переходила в ту или иную норму функций, заданных на всем отрезке, т.е. чтобы выполнялось условие


Разностные схемы для уравнения переноса на неравномерных сеткахРазностные схемы для уравнения переноса на неравномерных сеткахHh=Разностные схемы для уравнения переноса на неравномерных сеткахH, (2)

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

Условие (2) называют условием согласования в пространствах Hh и Н.

Рассмотрим простейшие типы норм в Hh для случая сеток


wh={xi=i∙h} на отрезке 0≤x≤1.


1. Норма Разностные схемы для уравнения переноса на неравномерных сеткахHh=Разностные схемы для уравнения переноса на неравномерных сеткахРазностные схемы для уравнения переноса на неравномерных сетках

удовлетворяет условию (2), если в качестве Н рассматривать пространство непрерывных функций с нормой


Разностные схемы для уравнения переноса на неравномерных сеткахH=Разностные схемы для уравнения переноса на неравномерных сеткахРазностные схемы для уравнения переноса на неравномерных сетках, H=[a,b],


а сеточную функцию определять в виде (2), т.е.


yh(x)=uh(x), x Разностные схемы для уравнения переноса на неравномерных сетках wh


2. Норма Разностные схемы для уравнения переноса на неравномерных сеткахHh=Разностные схемы для уравнения переноса на неравномерных сетках

удовлетворяют условию (2), если за Н принять пространство непрерывных функций с нормой


Разностные схемы для уравнения переноса на неравномерных сеткахH=Разностные схемы для уравнения переноса на неравномерных сеткахu2(x)dx, H=C[a,b] ,


а сеточную функцию определять в виде


yh=uh(x), x Разностные схемы для уравнения переноса на неравномерных сетках wh.

1.3 Аппроксимация дифференциальных операторов


Пусть имеем дифференциальный оператор Разностные схемы для уравнения переноса на неравномерных сетках

Этот оператор можно аппроксимировать несколькими способами. Например,


Разностные схемы для уравнения переноса на неравномерных сетках - правая разностная производная; (3)

Разностные схемы для уравнения переноса на неравномерных сетках - левая разностная производная; (4)

Разностные схемы для уравнения переноса на неравномерных сетках - центральная разностная производная; (5)


Можно взять их линейную комбинацию

Разностные схемы для уравнения переноса на неравномерных сетках, (6) где у- вещественный параметр.

При у=1 из (6) получаем аппроксимацию (3); при у=0 – аппроксимацию (4), а при у=0.5- аппроксимацию (7).

Чтобы показать погрешность аппроксимации, разложим по формуле Тейлора


Разностные схемы для уравнения переноса на неравномерных сетках


предполагая, что функция v(x) достаточно гладкая в некоторой окрестности (x-h0,x+h0) точки х, h<h0,h0- фиксированное число.

Подставляя это разложение в (3),(4),(5), получим:


Разностные схемы для уравнения переноса на неравномерных сетках

Разностные схемы для уравнения переноса на неравномерных сетках

Разностные схемы для уравнения переноса на неравномерных сетках


Отсюда видно, что


Разностные схемы для уравнения переноса на неравномерных сетках

Разностные схемы для уравнения переноса на неравномерных сетках

Разностные схемы для уравнения переноса на неравномерных сетках


Пусть L- дифференциальный оператор, Lh- разностный оператор, заданный на сетке wh. Говорят, что разностный оператор Lh:

аппроксимируем дифференциальный оператор L в узле xi Разностные схемы для уравнения переноса на неравномерных сетках wh, если

Разностные схемы для уравнения переноса на неравномерных сетках, где v(x)- достаточно гладкая функция, стремится к нулю при h→0;

аппроксимируем L с порядком n >0 в узле xi Разностные схемы для уравнения переноса на неравномерных сетках wh если Разностные схемы для уравнения переноса на неравномерных сетках, т.е.

Разностные схемы для уравнения переноса на неравномерных сетках, M=const>0.

В качестве следующего примера рассмотрим оператор Разностные схемы для уравнения переноса на неравномерных сетках.

Для аппроксимации этого оператора используем трехточечный шаблон (x-h, x, x+h).

Замечая Разностные схемы для уравнения переноса на неравномерных сетках, имеем


Разностные схемы для уравнения переноса на неравномерных сетках


Отсюда


Разностные схемы для уравнения переноса на неравномерных сетках

Пользуясь разложением (7), покажем, что порядок аппроксимации равен двум, т.е.


Разностные схемы для уравнения переноса на неравномерных сетках


так как Разностные схемы для уравнения переноса на неравномерных сетках


1.4 Разностная схема


Как правило, дифференциальное уравнение решается с некоторыми дополнительными условиями - начальными (задача Коши), краевыми (краевая задача) либо и с начальными, и с краевыми условиями (смешанные задачи). Эти дополнительные условия при переходе к разностным уравнениям надо так же аппроксимировать.

Пусть имеем некоторую дифференциальную задачу, записанную в виде


Lu=f(x), xРазностные схемы для уравнения переноса на неравномерных сеткахG (8)


с дополнительным условием


lu=ц(x), xРазностные схемы для уравнения переноса на неравномерных сеткахГ. (9)


Введем в области Разностные схемы для уравнения переноса на неравномерных сетках Г сетку Разностные схемы для уравнения переноса на неравномерных сетках Разностные схемы для уравнения переноса на неравномерных сетках

и поставим в соответствие задаче (8), (9) разностную задачу


Lhyh=fh, xРазностные схемы для уравнения переноса на неравномерных сеткахwh, (10)

Lhyh=цh, xРазностные схемы для уравнения переноса на неравномерных сеткахгh. (11)


Функция yh(x), fh(x), цh(x) зависят от шага сетки. Меняя h, получаем множества функций {yh}, {fh}, {цh}, зависящих от параметра h. Таким образом, мы рассматриваем не одну разностную задачу, а семейство задач, зависящее от параметра h. Это семейство задач называется разностной схемой.

Рассмотрим примеры разностных схем, аппроксимирующих дифференциальные задачи.

Пример 1. Имеем задачу Коши


Разностные схемы для уравнения переноса на неравномерных сетках, 0<x≤1, л = const

Разностные схемы для уравнения переноса на неравномерных сетках.


Используем аппроксимации:


Разностные схемы для уравнения переноса на неравномерных сетках;

Разностные схемы для уравнения переноса на неравномерных сетках.


После этого имеем разностную схему:


Разностные схемы для уравнения переноса на неравномерных сетках

Разностные схемы для уравнения переноса на неравномерных сетках


Расчетный алгоритм имеем вид


Разностные схемы для уравнения переноса на неравномерных сетках

Разностные схемы для уравнения переноса на неравномерных сетках


Пример 2. Рассмотрим задачу Коши.

Разностные схемы для уравнения переноса на неравномерных сетках

Разностные схемы для уравнения переноса на неравномерных сетках Разностные схемы для уравнения переноса на неравномерных сетках Разностные схемы для уравнения переноса на неравномерных сетках


Воспользуемся следующими аппроксимациями:


Разностные схемы для уравнения переноса на неравномерных сетках

Разностные схемы для уравнения переноса на неравномерных сетках


После этого имеем разностную схему


Разностные схемы для уравнения переноса на неравномерных сетках

Разностные схемы для уравнения переноса на неравномерных сеткахРазностные схемы для уравнения переноса на неравномерных сеткахРазностные схемы для уравнения переноса на неравномерных сетках


1.5 Корректность разностной схемы


Пусть имеем дифференциальную задачу


Разностные схемы для уравнения переноса на неравномерных сетках, (12)


Разностные схемы для уравнения переноса на неравномерных сетках (13) и на сетке Разностные схемы для уравнения переноса на неравномерных сетках аппроксимируем ее разностной схемой


Разностные схемы для уравнения переноса на неравномерных сетках (14)

Разностные схемы для уравнения переноса на неравномерных сетках (15)

Задача (12), (13) поставлена корректно, если выполнены условия:

задача однозначно разрешима при любых правых частях Разностные схемы для уравнения переноса на неравномерных сетках

решение задачи непрерывно зависит от правых частей Разностные схемы для уравнения переноса на неравномерных сеткахт.е.


Разностные схемы для уравнения переноса на неравномерных сеткахH ≤ M1∙Разностные схемы для уравнения переноса на неравномерных сеткахH +M2∙Разностные схемы для уравнения переноса на неравномерных сеткахH.


Аналогично определяется понятие корректности разностной схемы (14), (15). Говорят, что разностная схема (14), (15) корректна, если при всех достаточно малых │h│< h0:

1) решение yh разностной схемы существует и единственно для всех входных данных f hРазностные схемы для уравнения переноса на неравномерных сеткахHh, цh Разностные схемы для уравнения переноса на неравномерных сетках Hh;

2) существуют постоянные M1>0, M2>0 не зависящие от h и такие, что при любых f hРазностные схемы для уравнения переноса на неравномерных
    <div class=

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: