АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Метод переменных направлений

Читайте также:
  1. A) Зам.директора по УР, методист, тренера по вилам спорта
  2. A) Метод опроса
  3. A) Устойчивая система средств, методов и приемов общения тренера с спортсменами
  4. B) подготовка, системно построенная с помощью методов-упражнений, представляющая по сути педагогический организованный процесс управления развитием спортсмена
  5. I. Карта методической обеспеченности учебной дисциплины
  6. I. Метод стандартизации
  7. I. Методы выбора инновационной политики
  8. I. ОРГАНИЗАЦИОННО-МЕТОДИЧЕСКИЙ РАЗДЕЛ
  9. I. Основные характеристики и проблемы философской методологии.
  10. I. ПРОБЛЕМА И МЕТОДИКА ИССЛЕДОВАНИЯ
  11. I.1.3. Организационно-методический раздел
  12. I.ЗАГАЛЬНІ МЕТОДИЧНІ ВКАЗІВКИ

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

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

Основные черты метода.

1.Переход со слоя (n) на слой (n+1) осуществляется при помощи последовательности обычных (двухслойных, трехслойных) схем.

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

(1.5.1)
  (1.5.8a)  

Здесь наряду с основными значениями искомой функции вводится промежуточное значение, , которое формально рассматривается на момент времени . Переход от временного слоя n к слою n+1 совершается в два этапа с шагами 0.5t.

При i= 0,M и j= 0,N задаются граничные условия, например непроницаемая граница.

Отборы из скважин могут быть заданы в виде источников .

Система (1.5.8) имеет (N+1)(M+1) неизвестных и состоит из (M-1)(N-1) уравнений, к которым для замыкания системы следует добавить (2M+2N) условий на сеточной границе.

Характерным для (1.5.8а) и (1.5.8б) является, то, что они имеют трех диагональную матрицу и могут быть решены методами прогонки.

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

Итак, методом переменных направлений сначала решается система (1.5.8a). Прогонка осуществляется вдоль оси X. При этом значения второй производной по Y берется с нижнего временного слоя (n). Решение осуществляется для каждой строки. Затем решается система (1.5.8б) для каждого столбца вдоль оси Y.

Получаемое таким образом решение является искомым и соответствует (n+1) временному слою. Таким же образом отыскивается решение задачи на каждом следующем временном слое.

 

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 |

Поиск по сайту:



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