АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология

Глава 4. Разностные методы решения задач математической физики

1 Определите понятие двойственности.

2 По каким правилам строится двойственная задача?

3 Сформулируйте основную теорему двойственности.

4 Сформулируйте следствие из основной теоремы двойственности.

5 Если ОДП одной из сопряженных задач пуста, какие выводы можно сделать о другой задаче?

6 Как получить решения двойственной задачи из решения исходной задачи симплекс-методом?

7 Сформулируйте теорему о равновесии.

8 Сформулируйте следствие из теоремы о равновесии.

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

10 В чем заключается экономическая интерпретация теоремы о равновесии?

11 Сформулируйте теорему об оценке.

12 Что такое теневая цена?

13 Что такое сокращенные затраты?

14 В чем заключается понятие устойчивости двойственных оценок?

15 В чем заключается понятие постоптимизационного анализа?

16 Нельзя ли сделать некоторые выводы (и какие) о решении двойственной задачи, если известно, что оптимальный план исходной задачи - вырожденный?

17 Построить и решить задачу, двойственную задаче 11 в разделе 3.4 (пример 3).

18 Построить задачу, двойственную задаче 11 в разделе 3.4 (пример 1), решить ее симплекс-методом и извлечь из заключительной симплексной таблицы решение прямой задачи.

19 Извлечь из решения задачи 11 (раздел 3.4, пример 1) решение двойственной задачи; проверить полученное решение с точки зрения теоремы о равновесии; провести анализ устойчивости двойственных оценок и проверить его результаты.

20 Построить и решить задачу, двойственную задаче 12 в разделе 3.4, решить ее симплекс-методом и извлечь из заключительной симплексной таблицы решение прямой задачи.

21 Извлечь из решения задачи 12 (раздел 3.4) решение двойственной задачи; проверить полученное решение с точки зрения теоремы о равновесии; провести анализ устойчивости двойственных оценок и проверить его результаты.

* Не следует путать переменные Y двойственной задачи ни с дополнительными, ни с искусственными переменными, которые в предыдущих разделах иногда обозначались той же буквой.

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

* Это следует из физического смысла производной (скорость изменения функции в точке).

* В разделе 4.2 обозначения y₁, y₂ и y₃ использовались для искусственных переменных при построении расширенной задачи. Поскольку при изучении теории двойственности значения этих переменных использоваться почти не будут, нет необходимости использовать другие буквы латинского алфавита (хотя можно это сделать). Тем не менее, сделаем замечание о том, что не следует путать двойственные переменные с искусственными переменными, которые использовались при решении прямой задачи методом искусственного базиса.

* Если при выполнении студентами упражнений для решения двойственной задачи потребуется применить метод искусственного базиса, рекомендуется обозначить искусственные переменные z₁, z₂ и т.д.

* В таблице 19 нет оптимального значения двойственной переменной у₅. Это объясняется тем, что она соответствует уравнению прямой задачи, в котором, естественно, нет дополнительной переменной.

Однако при решении задачи симплекс-методом в разделе 4.2 в это ограничение вводилась искусственная переменная (ей соответствовал последний столбец N в таблицах 17-19). Отметим, что таблице 19 соответствуют строки 31-37 электронной таблицы. После того, как расширенная задача была решена, все искусственные переменные были исключены из рассмотрения и соответствующие столбцы коэффициентов более не пересчитывались. Если пересчитать их по тем же формулам, что и остальные столбцы (для этого в таблицах 18 и 19 достаточно скопировать формулы в диапазоне К25:К37 на диапазон L25:N37), то в последнем столбце критериальной строки (в N37) коэффициент будет равен 4 (у₅ = 4).

* Чтобы вычислить по модулю правые части неравенств во второй системе, нет необходимости проводить расчеты вручную. Можно ввести в любую свободную ячейку, например, в ячейку Т32 формулу =D32/G32, которую затем скопировать на диапазон Т33:T36.

Глава 4. Разностные методы решения задач математической физики

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

Пусть задана исходная дифференциальная задача

(1.1)

где , G – область m -мерного пространства;

f(x) - заданная функция;

L - линейный дифференциальный оператор.

Предполагается, что дополнительные условия (типа начальных и граничных) учтены оператором L и правой частью f.

В качестве простейшего примера задачи (1.1) можно рассмотреть первую краевую задачу:

В общем случае уравнение (1.1) может быть многомерным, существенным является требование линейности оператора L.

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

Определение 1.1 Сеткой , вводимой на области G называется конечное множество точек, принадлежащих области G, плотность распределения которых характеризуется параметром h – шагом сетки.

В общем случае h – вектор, причем определена величина - длина вектора h. Обычно сетка выбирается так, что при множество стремится заполнить всю область G.

Определение 1.2 Функция, определенная в точках сетки называется сеточной функцией.

После введения сетки , в уравнении (1.1) дифференциальный оператор L следует заменить разностным оператором , правую часть f(x) – сеточной функцией . В ре­зультате получим систему разностных уравнений

(1.2)

Эта система называется разностной схемой или разностным задачей. Решение разностной задачи будем обозначать y.

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

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

Потребуем, чтобы нормы в были согласованны с нормой в исходном пространстве , т. е. чтобы для выполнялось условие

(1.3)

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

, , то согласно (1.3)

и

, т.е. u = v.

Пусть - решение исходной задачи (1.1), - решение разностной задачи (1.2).

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

Подставим в уравнение (1.2). Тогда получим, что погрешность удовлетворяет уравнению

, (1.4)

где

(1.5)

Определение 1.4 Сеточная функция , определенная формулой (1.5), называ­ется погрешностью аппроксимации разностной задачи (1.2) на решении исходной диффе­ренциальной задачи (1.1).

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

или, учитывая принятые обозначения

(1.6)

Из (1.5) и (1.6) получаем

,

т.е. ,

где

, (1.7)

Определение 1.5 Функции и называются, соответственно, по­грешностью аппроксимации дифференциального оператора L разностным оператором и погрешностью аппроксимации правой части.

Определение 1.6 Говорят, что разностная задача (1.2) аппроксимирует исходную задачу (1.1), если при . Разностная схема имеет k -ый порядок аппроксимации, если существуют постоянные , , независящие от h и такие, что

Аналогично определяются погрешность аппроксимации и порядок погрешности ап­проксимации правых частей и дифференциального оператора.

Введем понятие корректности разностной задачи:

Определение 1.7 Разностная схема (1.2) называется корректной, если

1) ее решение существует и единственно при любых правых частях ;

2) существует постоянная , не зависящая от h и такая, что при любых справедлива оценка

(1.8)

Свойство 2), означающее непрерывную зависимость, равномерную относительно h, ре­шения разностной задачи от правой части, называется устойчивостью разностной схемы.

Сформулируем понятие сходимости

Определение 1.8 Решение разностной задачи (1.2) сходится к решению дифферен­циальной задачи (1.1), если при . Разностная схема имеет k -ый порядок точности, если существуют постоянные , , независящие от h и такие, что .

Справедлива следующая теорема о связи устойчивости и сходимости:

Теорема 1.1 Пусть дифференциальная задача (1.1) поставлена корректно, разностная схема (1.2) является корректной и аппроксимирует исходную задачу (1.1). Тогда решение разностной задачи (1.2) сходится к решению исходной задачи (1.1), причем порядок точности совпадает с порядком аппроксимации.

Дата добавления: 2015-01-18 | Просмотры: 1287 | Нарушение авторских прав