Xreferat.com » Рефераты по математике » Некоторые дополнительные вычислительные методы

Некоторые дополнительные вычислительные методы

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

Граничное условие I рода (на конце стержня x=0 заданна температура): .

Граничное условие II рода (на конце стержня x=0 задан тепловой поток): .

Граничное условие III рода: .

Для другого конца стержня x=1 правые части граничных условий заменяются соответственно на ψ0(t), ψ1(t), ψ2(t). Заметим, что начальное и граничное условия должны удовлетворять так называемым условиям сопряжения, т.е. при условии I рода u0(0)=φ0(0), при условии II рода u0x(0)=φ1(0), при условии III рода -u0x(0)+λu0(0)=φ2(0). Аналогичные условия сопряжения должны выполнятся и на другом конце стержня x=1.

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


Метод конечных разностей (метод сеток)


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

Пусть заданно линейное дифференциальное уравнение, записанное в символическом виде: . Здесь u – искомое решение уравнения; L – некоторый дифференциальный оператор, сокращенно обозначающий соответствующую дифференциальную операцию; f – правая часть уравнения (заданная функция).

Для единственного решения данного уравнения к нему необходимо присоединить краевые условия: .

Разностный метод решения этих двух задач можно представить в виде двух этапов:

  1. построение разностной схемы, аппроксимирующей данную непрерывную задачу;

  2. получение решения разностной задачи и оценка погрешности этого решения.

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

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

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

Где Lh и φh – разностные операторы, аппроксимирующие соответственно L и l; υh – искомая сеточная функция, аппроксимирующая решение u; fh, φh – заданные сеточные функции, аппроксимирующие f и φ.

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


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


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

В области введем прямоугольную равномерную сетку {xn, tk} с шагом h=1/N по координате x и с шагом τ=T/M по координате t:

.

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

В соответствии с данной аппроксимацией построим два разностных аналога уравнения с неизвестной сеточной функцией υhτ:

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

Начальное и граничное условия для первой краевой задачи аппроксимируются точно:

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

Полагая r=τ/h2 получим - для первой разностной схемы, - - для второй разностной схемы.

Анализ показывает, что погрешность аппроксимации схем есть .


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


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

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

.

Разностная аппроксимация принимает вид

.

Начальные условия аппроксимируются следующим образом: .

Граничные условия аппроксимируются точно так же, как и для уравнения теплопроводности: .

Значение является фиктивным неизвестным, которое можно определить по формуле: , где γ=τ/h.

Анализ показывает, что погрешность аппроксимации схем есть .


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


  1. Демидович Б.П., Марон И.А. Основы вычислительной математики. Наука, 1970.


  1. Минкова Р.М., Вайсбурд Р.А. Методы вычислительной математики. УПИ, 1981.


  1. Боглаев Ю.П. Вычислительная математика и программирование. Высшая школа, 1990.


  1. Кацман Ю.Я. Прикладная математика. Численные методы. ТПУ, 2000.

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

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

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

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