Явные и неявные схемы решения уравнений

Видео:Решение задачи теплопроводности (Явная разностная схема)Скачать

Решение задачи теплопроводности (Явная разностная схема)

Явные и неявные схемы решения уравнений

Запишем аппроксимацию начального и граничных условий :

Явные и неявные схемы решения уравнений

Аппроксимация граничных условий (4.7) записана на ( n + 1)-ом шаге по времени для удобства последующего изложения метода и алгоритма решения неявной разностной схемы (4.6).
В разделе » Порядок аппроксимации разностной схемы » было отмечено, что разностная схема (4.6) имеет такой же порядок аппроксимации , как и соответствующая ей явная разностная схема (4.2) , а именно:

Явные и неявные схемы решения уравнений

В разделе » Доказательство абсолютной устойчивости неявной разностной схемы » было доказано, что неявная разностная схема (4.6) абсолютно устойчива, т.е. вне зависимости от выбора интервала деления на разностной сетке (или, иначе говоря, выбора расчётного шага по независимым переменным) погрешность решения неявной разностной схемы в процессе вычислений возрастать не будет. Отметим, что это, безусловно, является достоинством неявной разностной схемы (4.6) по сравнению с явной разностной схемой (4.2) , которая устойчива только при выполнения условия (3.12) . В то же время явная разностная схема имеет достаточно простой метод решения , а метод решения неявной разностной схемы (4.6), называемый методом прогонки , более сложен. Прежде чем перейти к изложению метода прогонки , необходимо вывести ряд соотношений , используемых этим методом.

Характеристика явной разностной схемы.

Рассмотрим одномерное дифференциальное уравнение параболического типа с начальным и граничными условиями :

Явные и неявные схемы решения уравнений

Запишем для уравнения (4.1) явную разностную схему :

Явные и неявные схемы решения уравнений

Запишем аппроксимацию начального и граничных условий :

Явные и неявные схемы решения уравнений

Аппроксимация граничных условий (4.3) записана на ( n + 1)-ом шаге по времени для удобства последующего изложения метода и алгоритма решения явной разностной схемы (4.2).
В разделе » Порядок аппроксимации разностной схемы » было доказано, что разностная схема (4.2) имеет порядок аппроксимации :

Явные и неявные схемы решения уравнений

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

Явные и неявные схемы решения уравнений

Отметим, что это, безусловно, является недостатком явной разностной схемы (4.2). В то же время она имеет достаточно простой метод решения .

Видео:Лекция №1.1 Явная и неявная схемы для уравнения теплопроводностиСкачать

Лекция №1.1 Явная и неявная схемы для уравнения теплопроводности

Опорный конспект лекции

Явные и неявные схемы решения уравнений

Явные и неявные схемы решения уравненийФ СО ПГУ 7.18.2/06

Видео:6-2. Метод сетокСкачать

6-2. Метод сеток

Министерство образования и науки Республики Казахстан

Павлодарский государственный университет им. С. Торайгырова

дисциплины «Численные методы решения задач математической физики»

для специальности 050601 Математика

Явные и неявные схемы решения уравнений

Ф СО ПГУ 7.18.1/07

УТВЕРЖДАЮ

Проректор по УР

Видео:11. Производная неявной функции примерыСкачать

11. Производная неявной функции примеры

Составители: доцент ,

Видео:6-4. Неявный алгоритм ЭйлераСкачать

6-4. Неявный алгоритм Эйлера

преподаватель

Кафедра «Информатика и информационные системы»

Опорный конспект лекции

по дисциплине «Численные методы решения задач математической физики »

для студентов специальностей 050601 Математика

Рекомендована на заседании кафедры от “____”___200___г.

Видео:Решение уравнения теплопроводности в одномерной постановке в Excel с применением неявной схемыСкачать

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

Заведующая кафедрой ___________

Одобрена методическим советом факультета Физики, математики и информационных технологий “___”______200 _ г. Протокол №___

Видео:Сеточные методы решения дифференциальных уравнений в частных производных.Скачать

Сеточные методы решения дифференциальных уравнений в частных производных.

Председатель МС__________________________

Тема 1. Основные задачи математической физики.

Разностные уравнения. Пространство сеточных функций. Разностные операторы. Разностная аппроксимация оператора Лапласа. Задачи на собственные значения для разностного оператора Лапласа. Разностные формулы Грина. Свойства разностных операторов. Априорные оценки. Аппроксимация дифференциальной начально-краевой задачи разностной схемой. Шаблон. Порядок аппроксимации. Определение устойчивости. Аппроксимация нормированного пространства. Внутренние и внешние аппроксимации. Невязка. Ошибка аппроксимации. Устойчивость. Сходимость.

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

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

Задача, которая состоит в решении уравнений при заданных начальных условиях, называется задачей Коши (ЗК) для уравнений с частными производными. При этом задача решается в неограниченном пространстве , и граничные условия не задаются. Задача, у которой ставится , и начальные и граничные условия называются нестационарными (смешанными) краевыми задачами. Получающиеся при этом решения меняются с течением времени.

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

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

Явные и неявные схемы решения уравнений

a £ x £ b xi = a + ih 1 ( I =0,1,…, I )

c £ y £ d yj=c+jh2 (j=0,1,…,J)

Для построения разностной схемы, частные производные в уравнений заменяются, конечно — разностными соотношениями по некоторому шаблону. При этом точные значения искомой функции U заменяются значениями сеточной функции u в узлах разностной сетки.

Явные и неявные схемы решения уравнений

Разностная схема для решения уравнения теплопроводности при заданных начальных и граничных условий имеет следующий вид:

Явные и неявные схемы решения уравненийЯвные и неявные схемы решения уравнений— распределение температуры на концах рассматриваемого отрезка [0,1] в любой момент, начальные и граничные условия должны быть согласованы, то есть Явные и неявные схемы решения уравнений. Вводим прямоугольную сетку:

Явные и неявные схемы решения уравненийЯвные и неявные схемы решения уравнений— шаги. Явные и неявные схемы решения уравнений— значение функции в узлах сетки. Таким образом, Явные и неявные схемы решения уравнений

Явные и неявные схемы решения уравнений

Явные и неявные схемы решения уравнений

Получаем систему алгебраических уравнений для определения значений сеточных функции во внутренних узлах. Из граничного условия

Явные и неявные схемы решения уравнений(4)

При Явные и неявные схемы решения уравненийсовокупность узлов называется слоем. Из (2) находим последовательно значения Явные и неявные схемы решения уравненийна Явные и неявные схемы решения уравненийслое через соответствующие значения Явные и неявные схемы решения уравненийна Явные и неявные схемы решения уравнений— том слое. Такие схемы называются явными. Для начала счета при Явные и неявные схемы решения уравненийнеобходимо решение на начальном слое, которое определяется начальным условием, имеющим следующий вид:

Явные и неявные схемы решения уравнений(5)

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

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

Сходимость. Аппроксимация. Устойчивость .

Дифференциальная задача состоит в решение уравнения с частными производными при заданных начальных и граничных условии записывается в операторном виде:

Явные и неявные схемы решения уравнений(6)

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

Явные и неявные схемы решения уравнений(7)

Значение сеточной функции Явные и неявные схемы решения уравненийв узлах сетки Явные и неявные схемы решения уравненийприближенно заменяют значения искомой функции Явные и неявные схемы решения уравненийв тех же узлах с погрешностями

Явные и неявные схемы решения уравнений. (8)

Вводим Явные и неявные схемы решения уравнений.

Разностная схема (7) называется сходящейся, если при сгущении узлов сетки, это значение погрешности стремится к нулю, т. е. если Явные и неявные схемы решения уравнений(9).

Если Явные и неявные схемы решения уравненийгде Явные и неявные схемы решения уравнений, то разностная схема имеет k-ый порядок точности или говорят, что она сходится со скоростью Явные и неявные схемы решения уравнений.

Запишем уравнение (7) для погрешности решения на сетке Явные и неявные схемы решения уравнений. Подставляя в (7), имеем Явные и неявные схемы решения уравнений(10)

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

Явные и неявные схемы решения уравнений(11)

при Явные и неявные схемы решения уравненийаппроксимация имеет k — ый порядок относительно h. Разностная схема (7) аппроксимирует исходную дифференциальную задачу (6), если при измельчении сетки невязка стремится к нулю, т. е. если

Явные и неявные схемы решения уравнений(1 2 )

Абсолютной (безусловной) аппроксимацией называется аппроксимация такого типа, когда невязка стремится к нулю при Явные и неявные схемы решения уравненийпо любому закону без каких — либо условий. При условной аппроксимации налагаются некоторые условия на размеры шагов по пространству и времени. Разностная схема (7) называется устойчивой, если ее решение непрерывно зависит от входных данных, т. е. малому изменению входных данных соответствует малое изменение решения. Устойчивость характеризует чувствительность разностной схемы к различного рода погрешностям.

Теорема: Если решение исходной дифференциональной задачи (6) существует, а разностная схема (7) устойчива и аппроксимирует (6) на данном решение, то разностное решение сходится к точному.

[1] — [5], введение, глава 5

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

Классы устойчивых двухслойных схем. Энергетическое тождество. Дискретизация одномерного уравнения теплопроводности. Шаблоны. Порядок разностной аппроксимации. Исследование устойчивости методом Фурье. Начально-краевые задачи. Семейство шеститочечных схем. Явная и неявная схемы. Схема Кранка-Николсона. Порядок аппроксимации, устойчивость. Трехслойные схемы для уравнения теплопроводности. Схема Дюфорта и Франкеля. Порядок аппроксимации и устойчивости. Схема «ромб». Погрешности аппроксимации, устойчивости. Схемы с весами. Погрешность аппроксимации и устойчивость.

2.1 Постановка задач для уравнений параболического типа

Классическим примером уравнения параболического типа является уравнение теплопроводности (диффузии). В одномерном по пространству случае однородное (без источников энергии) уравнение теплопроводности имеет вид

Явные и неявные схемы решения уравнений. ( 2 .1)

Если на границах х=0 и х=l заданы значения искомой функции u(x, t) в виде

Явные и неявные схемы решения уравнений( 2 .2)

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

то задачу (2.1)-(2.4) называют первой начально-краевой задачей для уравнения теплопроводности (2.1).

В терминах теории теплообмена u(x, t) – распределение температуры в пространственно-временной области Явные и неявные схемы решения уравненийкоэффициент температуропроводности, а (2.2), (2.3) с помощью функций ϕ 0 (t), ϕ l (t) задают температуру на границах x=0 и x=l.

Если на границах х=0 и х=l заданы значения производных искомой функции по пространственной переменной

Явные и неявные схемы решения уравнений(2.5) Явные и неявные схемы решения уравнений(2.6)

т. е. граничные условия второго рода, то задачу (25.1), (2.5), (2.6), (2.4) называют второй начально-краевой задачей для уравнения теплопроводности (2.1). В терминах теории теплообмена на границах в этом случае заданы тепловые потоки.

Если на границах заданы линейные комбинации искомой функции и ее производной по пространственной переменной

Явные и неявные схемы решения уравнений(2.7)

Явные и неявные схемы решения уравнений(2.8)

т. е. граничные условия третьего рода, то задачу (2.1), (2.7), (2.8), (2.4) называют третьей начально-краевой задачей для уравнения теплопроводности (2.1). В терминах теории теплообмена граничные условия (2.7), (2.8) задают теплообмен между газообразной или жидкой средой и границами расчетной области с неизвестными температурами u(0,t), u(l, t).

Для пространственных задач теплопроводности в области Явные и неявные схемы решения уравненийпервая начально-краевая задача имеет вид

Явные и неявные схемы решения уравнений

Аналогично ставится вторая и третья начально-краевые задачи для пространственного уравнения задачи (2.9) – (2.11).

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

2 .1.2. Понятие о методе конечных разностей. Применение метода конечных разностей к решению уравнений параболического типа

Основные определения, связанные с методом конечных разностей, рассмотрим на примере конечно-разностного решения первой начально-краевой задачи для уравнения теплопроводности (2.1)-(2.4). Нанесем на пространственно-временную область 0≤x≤l, 0≤t≤T конечно-разностную сетку ω hτ

Явные и неявные схемы решения уравнений(2.12)

с пространственным шагом h=l/N и шагом по времени τ=T/K (рис 2.1).

Введем два временных слоя: нижний tk=kτ , на котором распределение искомой функции u(xj, tk), известно (при k=0 распределение определяется начальным условием (2.4) u(xj, t0)=ψ(xj)) и верхний временной слой tk+1=(k+1)τ, на котором распределение искомой функции u(x j j ,tk+1), j =0,1,…,N подлежит определению.

Явные и неявные схемы решения уравнений

Рис. 2 .1. Конечно-разностная сетка

Сеточной функцией задачи (2.1)-(2.4) (обозначение ) назовем однозначное отображение целых аргументов j, k в значения функции Явные и неявные схемы решения уравнений

На введенной сетке (2.12) введем сеточные функции Явные и неявные схемы решения уравненийпервая из которых известна, вторая – подлежит определению. Для ее определения в задаче (2.1)-(2.4) заменим (аппроксимируем) дифференциальные операторы отношением конечных разностей (см. раздел «Численное дифференцирование»), получим

Явные и неявные схемы решения уравнений(2.13)

Явные и неявные схемы решения уравнений(2.14)

Подставляя (2.13), (2.14) в задачу (2.1)-(2.4), получим явную конечно-разностную схему для этой задачи в форме

Явные и неявные схемы решения уравнений(2.15)

где для каждого j -го уравнения все значения сеточной функции известны, за исключением одного Явные и неявные схемы решения уравнений, которое может быть определено явно из соотношений (2.15). В соотношения (2.15) краевые условия ( j =0, j = N ) входят при значениях j=1 и j=N-1, а начальное условие – при k=0.

Если в (2.14) дифференциальный оператор по пространственной переменной аппроксимировать отношением конечных разностей на верхнем временном слое

Явные и неявные схемы решения уравнений(2.16)

то после подстановки (2.13), (2.16) в задачу (2.1)-(2.4), получим неявную конечно-разностную схему для этой задачи

Явные и неявные схемы решения уравнений( 2 .17)

Теперь сеточную функцию на верхнем временном слое можно получить из решения СЛАУ (2.17) с трехдиагональной матрицей. Эта СЛАУ в форме, пригодной для использования метода прогонки, имеет вид

Явные и неявные схемы решения уравнений

Шаблоном конечно-разностной схемы называют ее геометрическую интерпретацию на конечно-разностной сетке. Явные и неявные схемы решения уравнений

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

На рисунке 2.2 приведены шаблоны для явной (2.15) и неявной (2.17) конечно-разностных схем при аппроксимации задачи (2.1)-(2.4).

Явная конечно-разностная схема (2.15), записанная в форме

Явные и неявные схемы решения уравнений(2.18)

обладает тем достоинством, что решение на верхнем временном слое получается сразу (без решения СЛАУ) по значениям сеточных функций на нижнем временном слое Явные и неявные схемы решения уравнений, где решение известно (при k=0 значения сеточной функции формируются из начального условия (2.4.)). Но эта же схема обладает существенным недостатком, поскольку она является условно устойчивой с условием Явные и неявные схемы решения уравнений, накладываем на сеточные характеристики τ и h.

С другой стороны, неявная конечно-разностная схема (2.17), записанная форме

Явные и неявные схемы решения уравнений( 2 .19)

приводит к необходимости решать СЛАУ, но зато эта схема абсолютно устойчива.

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

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

На убывающем решении картина изменяется противоположным образом: явная конечно-разностная схема завышает решения, а неявная — занижает (см. рис. 2.3)

Явные и неявные схемы решения уравнений

Рис. 2 .3. Двусторонний метод аппроксимации

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

Рассмотрим неявно-явную схему с весами для простейшего уравнения теплопроводности

Явные и неявные схемы решения уравнений( 2 .20)

где θ — вес неявной части конечно-разностной схемы, 1−θ — вес для явной части, причем 0≤θ≤1. При θ=1 имеем полностью неявную схему, при θ=0 — полностью явную схему, и при θ=1/2 — схему Кранка-Николсона. Для схемы Кранка-Николсона (θ=1/2) порядок аппроксимации составляет, Явные и неявные схемы решения уравненийт. е. на один порядок по времени выше, чем обычные явная или неявная схемы.

Неявно-явная схема с весами (2.20) абсолютно устойчива при 1/2≤θ≤1 и условно устойчива с условием при 0≤θ

Таким образом, схема Кранка-Николсона (2.20) при θ=1/2 абсолютно устойчива и имеет второй порядок аппроксимации по времени и пространственной переменной x.

2 .1.3. Аппроксимация граничных условий, содержащих производные

В задачах математической физики вообще, и в задачах теплопроводности в частности, граничные условия 1-го рода аппроксимируются точно в узлах на границе расчетной области. Граничные условия 2-го и 3-го рода отличаются тем, что в них присутствует производная первого порядка искомой функции по пространственной переменной. Поэтому для замыкания конечно-разностной схемы необходима их аппроксимация. Простейшим вариантом является аппроксимация производных направленными разностями первого порядка:

Явные и неявные схемы решения уравнений

Тогда в общем случае граничных условий 3-го рода (2.7), (2.8) уравнения, связывающие значения искомой функции в двух крайних узлах разностной сетки, выглядят следующим образом:

Явные и неявные схемы решения уравнений

Дополняя полученными уравнениями явную конечно-разностную аппроксимацию во внутренних узлах, получим явную разностную схему для третьей начально-краевой задачи (2.1), (2.4), (2.7), (2.8).

Явные и неявные схемы решения уравнений

Явные и неявные схемы решения уравнений

В результате алгоритм перехода на новый временной слой Явные и неявные схемы решения уравненийс использованием явной схемы можно представить в следующем виде:

Явные и неявные схемы решения уравнений

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

При использовании неявной конечно-разностной схемы получаем следующий разностный аналог дифференциальной задачи:

Явные и неявные схемы решения уравнений

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

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

Одним из способов повышения порядка аппроксимации граничных условий является использование формул численного дифференцирования второго порядка:

Явные и неявные схемы решения уравнений

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

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

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

Явные и неявные схемы решения уравнений(2.21)-(2.24) Решение.

Во внутренних узлах конечно-разностной сетки неявная конечно-разностная схема для уравнения (2.21) имеет вид:

Явные и неявные схемы решения уравнений(2.25)

Если производные первого порядка в граничных условиях (2.22) и (2.23) аппроксимировать по следующей схеме (с помощью отношения конечных разностей справа и слева)

Явные и неявные схемы решения уравнений

то граничные условия аппроксимируются с первым порядком, и глобальный порядок будет равен первому порядку несмотря на то, что во всех остальных узлах порядок аппроксимации по пространственным переменным равен двум. Для сохранения порядка аппроксимации, равного двум, в граничных узлах разложим на точном решении значение Явные и неявные схемы решения уравненийв окрестности точки x=0 в ряд Тейлора по переменной x до третьей производной включительно, Явные и неявные схемы решения уравнений— в аналогичный ряд в окрестности точки x= l , получим (в предположении что функция u(x, t) в граничных узлах имеет первые производные по времени и вторые — по x):

Явные и неявные схемы решения уравнений(2.26)

Явные и неявные схемы решения уравнений. (2.27)

Далее, подставим сюда значения второй производной в граничных узлах, полученные из дифференциального уравнения (2.21):

Явные и неявные схемы решения уравнений

и найдем из полученных выражений (2.26), (2.27) значения первой производной Явные и неявные схемы решения уравненийв граничных узлах с порядком Явные и неявные схемы решения уравнений Явные и неявные схемы решения уравнений

Подставляя Явные и неявные схемы решения уравненийв (2.22), а Явные и неявные схемы решения уравненийв (2.23) и аппроксимируя полученные соотношения в соответствующих граничных узлах (при этом Явные и неявные схемы решения уравненийполучим алгебраические уравнения для граничных узлов, в каждом из которых два неизвестных:

Явные и неявные схемы решения уравнений(2.28)

Явные и неявные схемы решения уравнений(2.29)

Таким образом, (2.28) — конечно-разностная аппроксимация граничного условия 3-го рода (2.22) на левой границе x=0, а (2.29) — конечно-разностная аппроксимация граничного условия 3-го рода (2.23) на правой границе x=l, которые сохраняют тот же порядок аппроксимации, что и в конечно-разностной аппроксимации (2.25) дифференциального уравнения (2.21).

Приписывая к граничным конечно-разностным уравнениям (2.28), (2.29), каждое из которых содержит два значения сеточной функции, алгебраические уравнения (2.25), записанные в виде

Явные и неявные схемы решения уравнений(2.30)

получим СЛАУ с трехдиагональной матрицей, решаемую методом прогонки

Явные и неявные схемы решения уравнений(2.31)

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

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

Тема 3. Разностные схемы для уравнений гиперболического типа Разностные схемы для уравнения колебания струны. Явная схема («крест»). Неявная схема (типа Кранка-Николсона). Порядок аппроксимации. Исследование устойчивости методом Фурье. Семейство схем с весами. Устойчивость. Погрешность аппроксимации. Исследование устойчивости разностных схем для уравнения колебания.

3.1. Постановка задач для уравнений гиперболического типа

Классическим примером уравнения гиперболического типа является волновое уравнение, которое в области 0 0 имеет вид:

Явные и неявные схемы решения уравнений

Данное уравнение описывает, в частности, процесс малых поперечных колебаний струны. В этом случае u(x, t) — поперечные перемещения (колебания) струны, а – скорость распространения малых возмущений в материале, из которого изготовлена струна.

Если концы струны движутся по заданным законам, то есть на концах заданы перемещения (или значения искомой функции), то первая начально-краевая задача для волнового уравнения имеет вид:

Явные и неявные схемы решения уравнений(3.

причем, если концы струны жестко закреплены, то ϕ 0 (t)= ϕ l (t)=0.

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

Если на концах струны заданы значения силы, которая по закону Гука пропорциональна значениям производной перемещения по пространственной переменной (то есть на концах заданы значения первых производных по переменной x), то ставится вторая начально-краевая задача для волнового уравнения:

Явные и неявные схемы решения уравнений

В условиях, когда концы струны свободны, функции ϕ 0 (t)= ϕ l (t)=0.

Наконец в условиях, когда концы закреплены упруго, т. е. на концевые заделки действуют силы, пропорциональные перемещениям, ставится третья начально-краевая задача для волнового уравнения: Явные и неявные схемы решения уравнений

Аналогично ставятся двумерные и трехмерные начально-краевые задачи для двумерного и трехмерного волнового уравнения.

3.2 Конечно-разностная аппроксимация уравнений гиперболического типа

Рассмотрим первую начально-краевую задачу для волнового уравнения (3.1)-(3.5). На пространственно-временной сетке (3.12) будем аппроксимировать дифференциальное уравнение (3.1) одной из следующих конечно-разностных схем:

Явные и неявные схемы решения уравнений(3.6) с шаблоном на рисунке 3.1а и

Явные и неявные схемы решения уравнений(3. 7 )

Явные и неявные схемы решения уравнений

Рис. 3.1. Шаблоны конечно-разностных схем для волнового уравнения

с шаблоном на рисунке 3.1 б

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

Схема (3.7) является неявной схемой и обладает абсолютной устойчивостью. Ее можно свести к СЛАУ с трехдиагональной матрицей, решаемой методом прогонки.

В обеих схемах необходимо знать значения Явные и неявные схемы решения уравненийна нижних временных слоях. Для k =1 это делается следующим образом:

Явные и неявные схемы решения уравнений(3.8)

где Явные и неявные схемы решения уравненийфункция из начального условия (3.5).

Для определения Явные и неявные схемы решения уравненийможно воспользоваться простейшей аппроксимацией второго начального условия (3.6): Явные и неявные схемы решения уравнений

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

Явные и неявные схемы решения уравнений

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

Разложим Явные и неявные схемы решения уравненийв ряд Тейлора на точном решении по времени в окрестности t=0 :

Явные и неявные схемы решения уравнений. (3.9)

Для определения второй производной в выражении (3.9) воспользуемся исходным дифференциальным уравнением. Явные и неявные схемы решения уравнений

В результате получаем искомую сеточную функцию Явные и неявные схемы решения уравненийсо вторым порядком точности:

Явные и неявные схемы решения уравнений. После определения из начальных условий значений сеточных функций, на двух первых временных слоях вычислительный процесс продолжается согласно схемам (3.8) или (3.9). При этом аппроксимация краевых условий (3.3) и (3.4) производится аналогично тому, как это описывалось выше для уравнений параболического типа. Для иллюстрации этого этапа рассмотрим следующий пример.

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

Явные и неявные схемы решения уравнений

Аппроксимация дифференциального уравнения на шаблоне (3.1б) выглядит следующим образом:

Явные и неявные схемы решения уравнений

где. Явные и неявные схемы решения уравнений

Граничные условия аппроксимируем с первым порядком:

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

Явные и неявные схемы решения уравненийТаким образом, сначала рассчитываются значения искомой функции u во внутренних узлах на новом временном слое, после чего из аппроксимации граничных условий находятся значения функции в крайних узлах.

Для окончательного замыкания вычислительного процесса определим, исходя из начальных условий, значения искомой функции на двух первых временных слоях Явные и неявные схемы решения уравнений

В начальный момент времени значения Явные и неявные схемы решения уравненийопределяются точно:

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

Явные и неявные схемы решения уравнений. Для повышения порядка аппроксимации разложим в ряд Тейлора на точном решении по времени в окрестности t=0 :

Явные и неявные схемы решения уравненийгде, согласно исходному уравнению

Явные и неявные схемы решения уравненийОкончательно получаем Явные и неявные схемы решения уравнений.

Тема 4. Разностные схемы для уравнений эллиптического типа Задача Дирихле для уравнения Пуассона в квадрате. Аппроксимация. Однозначная разрешимость. Принцип максимума. Устойчивость. Разностная задача Дирихле в прямоугольнике. Сложная область. Связные и несвязные области. Метод установления. Явная и неявная схемы. Схема переменных направлений. Анализ явной схемы установления и анализ схемы переменных направлений.

Классическим примером уравнения эллиптического типа является уравнение Пуассона

Явные и неявные схемы решения уравнений

или уравнение Лапласа при f(x, y)≡0.

Здесь функция u(x, y) имеет различный физический смысл, а именно: стационарное, независящее от времени, распределение температуры, скорость потенциального (безвихревого) течения идеальной (без трения и теплопроводности) жидкости, распределение напряженностей электрического и магнитного полей, потенциала в силовом поле тяготения и т. п.

Если на границе Г расчетной области Явные и неявные схемы решения уравненийзадана искомая функция, то соответствующая первая краевая задача для уравнения Лапласа или Пуассона называется задачей Дирихле

Явные и неявные схемы решения уравнений(4.1)-(4.2)

Если на границе Г задается нормальная производная искомой функции, то соответствующая вторая краевая задача называется задачей Неймана для уравнения Лапласа или Пуассона

Явные и неявные схемы решения уравнений(4.3)-(4.4)

При этом n – направление внешней к границе Г нормали.

Более приемлемой является координатная форма краевого условия (4.4)

Явные и неявные схемы решения уравненийгде Явные и неявные схемы решения уравнений− направляющие косинусы внешнего вектора единичной нормали к границе Г, i и j орты базисных векторов.

Наконец третья краевая задача для уравнения Пуассона (Лапласа) имеет вид

Явные и неявные схемы решения уравнений

4.1. Конечно-разностная аппроксимация задач для уравнений эллиптического типа

Явные и неявные схемы решения уравнений

Рис. 4.1. Центрально-симметричный шаблон

Рассмотрим краевую задачу для уравнений Лапласа или Пуассона (4.1), (4.2) в прямоугольнике Явные и неявные схемы решения уравнений, на который наложим сетку

Явные и неявные схемы решения уравнений(4.5)

На этой сетке аппроксимируем дифференциальную задачу во внутренних узлах с помощью отношения конечных разностей по следующей схеме (вводится сеточная функция Явные и неявные схемы решения уравнений):

Явные и неявные схемы решения уравнений(4.6)

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

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

Явные и неявные схемы решения уравнений

Рис.4.2 Центрально — симметричный шаблон

Рассмотрим разностно-итерационный метод Либмана численного решения задачи Дирихле (4.1), (4.2). Для простоты изложения этого метода примем, тогда из схемы (4.6 ) получим (k-номер итерации)

Явные и неявные схемы решения уравнений(4.8)

На каждой координатной линии (например, Явные и неявные схемы решения уравнений) с помощью линейной интерполяции (см. рис.4.3) граничных значений Явные и неявные схемы решения уравненийопределим Явные и неявные схемы решения уравненийна нулевой итерации, подставив которые в (4.8), получим распределение Явные и неявные схемы решения уравненийна первой итерации

Явные и неявные схемы решения уравнений

Рис. 4.3. К разностно-итерационному методу Либмана

Это распределение снова подставляются в (4.8), получаем распределение Явные и неявные схемы решения уравненийи т. д. Процесс Либмана прекращается, когда Явные и неявные схемы решения уравнений,

где — Явные и неявные схемы решения уравненийнаперед заданная точность.

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

Явные и неявные схемы решения уравнений

Как и ранее в прямоугольнике Явные и неявные схемы решения уравненийпостроим сетку Явные и неявные схемы решения уравнений

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

Явные и неявные схемы решения уравнений. Граничные условия аппроксимируем с первым порядком с помощью направленных разностей:

Явные и неявные схемы решения уравнений. В результате получена СЛАУ, содержащая уравнений ( N 1 +1)( N 2 +1)-4 относительно неизвестных Явные и неявные схемы решения уравнений( i =0,1,…, N 1 , j =0,1,…, N 2 ) при этом угловые узлы с координатами ( i , j ), равными Явные и неявные схемы решения уравненийв вычислениях не участвуют). Как и в случае граничных условий первого рода, она имеет пятидиагональный вид и может быть решена, например, итерационным методом Либмана.

Замечание. Метод простых итераций для решения СЛАУ, возникающих при аппроксимации уравнения Пуассона (Лапласа), отличается довольно медленной сходимостью. Этот недостаток может стать существенным при использовании мелких сеток, когда число уравнений в системе становится большим.

Тема 5. Вариационные и вариационно-разностные методы Метод Ритца. Описание метода Ритца. Формулировка метода и применение для решения разностной задачи Дирихле. Построение простейших разностных уравнений диффузии с помощью метода Ритца.

Глава 4, §4.1, §4.2, §4.3, §4.4 , Уравнения математической физики, М.: Физматлит, 2003.

Тема 6. Численные методы решения интегральных уравнений Метод конечных сумм для решения интегральных уравнений Фредгольма и Вольтерра. Метод вырожденных ядер. Резольвента. Нахождение собственных значений и собственных функций. Метод наименьших квадратов. Методы Монте-Карло.

. Численные методы Монте-Карло. М.: Наука, 1973.

. Метод Монте-Карло. М.: Наука, 1985.

5. Список литературы

1 .Калиткин методы. М.: Наука, 1978.

2. , , Шувалова методы анализа. М.: Наука, 1967.

3. Бахвалов методы. Том 1, изд. 2-е, стереотипное, М.,1975.

4. Ермаков СМ., Михайлов моделирование. Изд. 2-е. М.: Наука, 1982.

5. . Численные методы Монте-Карло. М.: Наука, 1973.

6. . Метод Монте-Карло. М.: Наука, 1985.

7. Самарский разностных схем. М.: Наука, 1977.

8. Марчук вычислительной математики. М.:Наука, 1989.

9. Бабенко численного анализа. М.: Наука. 1986.

10. , , Монастырный методы. Т. 1. М.: Наука, 1976, Т. 2. М.: Наука, 1977.

11., Гулин методы. М.: Наука, 1989.

12., Рябенький B . C . Разностные схемы, введение в теорию. М: Наука, 1977.

13. Васильев Ф .П. Численные методы решения экстремальных задач. – М., 1980 – 520 с. с илл.

14. Кириллова максимума в теории оптимального управления. – Минск: Наука и техника, 1974.

15. Гамкрелидзе оптимального управления. – Тбилиси: Изд-во Тбилисского ун-та, 1977

1.Шакенов Монте-Карло и их приложения. Алматы: КазГУ,1993.

2. , , Ривин по вычислительной математике. М.: Наука, 1980.

3., , Вычислительная математика в примерах и задачах. М.: Наука, 1972.

4.Черкасова задач по численным методам. Минск: Высшая школа, 1967.

5.ВазовВ., Дж. Форсайт. Разностные методы решения дифференциальных

уравнений в частных производных. М.: ИЛ, 1963.

6.Ортега Дж., Итерационные методы решения нелинейных

систем уравнений со многими неизвестными. М.: Наука, 1975.

7. Метод конечных элементов для уравнений с частными производными. М.: Мир, 1981.

8.Трауб Дж. Итерационные методы решения уравнений. М.: Мир, 1983.

9.Михлин вопросы теории погрешностей. Л.: ЛГУ, 1988.

10.Михлин методы в математической физике. М., 1970.

Видео:Решение биквадратных уравнений. 8 класс.Скачать

Решение биквадратных уравнений. 8 класс.

Явная и неявная схемы решения

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

Если историю процесса прослеживать с достаточно мелким шагом по времени, то можно пренебречь влиянием на температуру данной точки тела температур удаленных от нее точек, т. е. счи­тать, что на каждом шаге порция тепла пересекает только одну границу — между двумя соседними ячейками. Можно также, опре­делив мощности тепловых потоков через границы ячейки на мо­мент начала шага, считать их в течение шага постоянными. В этом случае система уравнений для расчета температур в конце шага оказывается очень простой и распадается на отдельные уравнения, в каждом из которых есть только одно неизвестное. Такая схема решения называется явной и требует существенно меньшего объе­ма вычислений по сравнению с неявной схемой, в каждом уравне­нии которой присутствует несколько неизвестных.

На рис. 13.9 решение по явной схеме (1м) представлено лома­ной линией, каждый отрезок которой соответствует шагу решения. Если в начале шага правильно определено направление отрезка (он параллелен касательной к кривой искомой функции), то эта лома­ная с определенной точностью повторяет вид кривой T(t).

Но если при этом шаг решения недостаточно мелкий, то пред­положение о сохранении постоянства тепловых потоков становит­ся некорректным и приводит к неправильному решению (ломаная

Рис. 13.9. Результаты расчета изменения температуры T(t) по явной (7) и неявной (2) схемам решения при малом (м) и большом (6) шаге

16 удаляется от кривой T(t)). Максимально допустимый шаг по времени т прямо пропорционален квадрату линейного размера самого мелкого элемента / и зависит от свойств материала (для тепловой задачи он обратно пропорционален коэффициенту тем­пературопроводности а), т. е.

Поэтому при решении стационарных задач, как правило, вы­годнее один раз составить и решить систему уравнений неявной схемы, чем выполнять большое число шагов, необходимое для решения по явной схеме. Решение по неявной схеме (2м, 26) пред­ставлено на рис. 13.9 ломаной, составленной из секущих, начало и конец которых лежат на кривой T(t). Порядок точности явной и неявной схем (отклонение ломаной от кривой) при одинаковом мелком шаге одинаков (1м и 2м). При увеличении шага решение по неявной схеме, хотя и становится грубее, но остается устойчи­вым (ломаная 26 продолжает следовать за кривой T(t)). Если функция меняется медленно, то погрешность при этом невелика. Таким образом, явная схема эффективнее для нестационарных за­дач (переходных процессов), где большое число шагов неизбежно, а неявная — для стационарных задач.

Взаимные связи процессов, протекающих при сварке и экс­плуатации конструкции (см. рис. 13.1), в некоторых случаях не мешают моделировать процессы последовательно, на отдельных моделях. Например, если протекание тока вызывает нагрев, а на­грев — структурные и фазовые превращения и деформации от теп­лового расширения, то можно сначала провести моделирование процесса протекания тока, затем рассмотреть процесс распростра­нения теплоты и т. д. Связи между процессами будут учтены, если результаты, полученные с использованием каждой модели, войдут в начальные и граничные условия и повлияют на свойства мате­риала, учитываемые в следующих за ней моделях. Такая последо­вательно решаемая задача называется несвязной. При ее решении пренебрегают обратными связями между процессами (на рис. 13.1 они показаны стрелками, направленными к процессу с меньшим номером): влиянием нагрева на протекание тока, разогревом от пластической деформации и т. д. Это существенно упрощает раз­работку программ и сокращает затраты ресурсов компьютера при выполнении программ, однако существуют задачи, для которых такой метод решения неприменим.

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

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

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

Рис. 13.10. Блок-схема программы связного моделирования процессов протекания тока, нагрева, структурных превращений и диффузии водо­рода при сварке

Сходимость итерационного процесса, как и при решении нели­нейных задач, зависит от степени влияния обратных связей на результаты решения. Блок-схема такой программы показана на рис. 13.10.

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

💥 Видео

Разностные схемы для решения уравнения переноса. Numerical Schemes for Linear Advection Equation.Скачать

Разностные схемы для решения уравнения переноса. Numerical Schemes for Linear Advection Equation.

18+ Математика без Ху!ни. Производная неявной функции.Скачать

18+ Математика без Ху!ни. Производная неявной функции.

Вспоминаем схему Горнера и уравнения высших степенейСкачать

Вспоминаем схему Горнера и уравнения высших степеней

14. Что такое параметрически заданная функция, производная параметрически заданной функции.Скачать

14. Что такое параметрически заданная функция, производная параметрически заданной функции.

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

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

Решение простых уравнений. Что значит решить уравнение? Как проверить решение уравнения?Скачать

Решение простых уравнений. Что значит решить уравнение? Как проверить решение уравнения?

Решение уравнений в несколько действий. Как объяснить ребенку решение уравнений?Скачать

Решение уравнений в несколько действий. Как объяснить ребенку решение уравнений?

Cистемы уравнений. Разбор задания 6 и 21 из ОГЭ. | МатематикаСкачать

Cистемы уравнений. Разбор задания 6 и 21 из ОГЭ.  | Математика

3_04. Неявный алгоритм Эйлера для ОДУСкачать

3_04. Неявный алгоритм Эйлера для ОДУ

6-3. Явный алгоритм ЭйлераСкачать

6-3. Явный алгоритм Эйлера

18+ Математика без Ху!ни. Дифференциальные уравнения.Скачать

18+ Математика без Ху!ни. Дифференциальные уравнения.
Поделиться или сохранить к себе: