- •А.П. Бырдин н.В. Заварзин а.А. Сидоренко л.П. Цуканова основы численных методов Учебное пособие
- •А.П. Бырдин н.В. Заварзин а.А. Сидоренко л.П. Цуканова
- •Введение
- •1. Действия над приближенными числами
- •1.1. Основные источники погрешностей
- •1.2. Приближенные числа. Абсолютная и относительная погрешности
- •1.3. Правила записи приближенных чисел
- •Решение. В нашем случае и . Следовательно,
- •Решение. Имеем .
- •2. Интерполирование функции
- •2.1. Постановка задачи интерполирования
- •2.2. Вычисление значений многочлена по схеме Горнера
- •2.3. Интерполяционный многочлен Лагранжа
- •Интерполяционный многочлен Ньютона
- •Сопоставление интерполяционных формул Лагранжа и Ньютона. Погрешность интерполяции
- •2.6. Интерполирование функции кубическими сплайнами
- •Методы численного решения систем
- •3.1. Метод Гаусса
- •3.2. Метод итерации
- •3.3. Метод Зейделя
- •4. Методы численного решения
- •4.1. Отделение корней
- •Метод половинного деления
- •4.3. Метод хорд
- •4.4. Метод Ньютона
- •Комбинированный метод
- •4.6. Метод итерации
- •4.7. Метод Ньютона для системы двух уравнений
- •Метод итерации для системы двух уравнений
- •5. Численное дифференцирование
- •5.1. Постановка вопроса
- •5.2. Формулы приближенного дифференцирования, основанные на первой интерполяционной формуле Ньютона
- •5.3. Конечно-разностные аппроксимации производных
- •6. Среднеквадратичное приближение функций
- •6.1. Метод наименьших квадратов
- •7. Численное интегрирование
- •Численное решение обыкновенных дифференциальных уравнений
- •8.1. Понятие о численном решении задачи Коши
- •8.2. Метод Эйлера
- •8.3. Методы Рунге-Кутта
- •8.4. Численные решение систем дифференциальных уравнений первого порядка
- •9. Численное решение дифференциальных уравнений в частных производных
- •Решение задачи Дирихле для уравнения Лапласа методом сеток
- •Решение смешанной задачи для уравнения гиперболического типа методом сеток
- •9.3. Решение смешанной задачи для уравнения теплопроводности типа методом
- •Библиографический список
- •Оглавление
- •1. Действия над приближенными числами ..……………...4
- •2. Интерполирование функций ……………………….…... 9
- •3. Методы численного решения систем линейных
- •4. Методы численного решения нелинейных уравнений
- •10. Библиографический список …….…….……..……… 110
- •Составители: Бырдин Аркадий Петрович
- •394026 Воронеж, Московский просп., 14
9.3. Решение смешанной задачи для уравнения теплопроводности типа методом
Пусть в плоскости дана прямоугольная область . Требуется найти непрерывную функцию , удовлетворяющую внутри области дифференциальному уравнению
, (9.11)
начальному условию , (9.12)
граничным условиям
. (9.13)
К задаче (9.11) - (9.13) приводит, в частности, задача о распространении тепла в стержне длины , на концах которого поддерживается заданный температурный режим.
Для построения разностной схемы решения задачи (9.11) - (9.13) построим в области равномерную прямоугольную сетку с шагом в направлении и шагом - в направлении (рис. 17) . Обозначим узлы сетки через ,…, а приближенные значения функции в этих узлах - . Тогда , , , ; , ,
, .
Для получения разностного уравнения заменим частные производные второго порядка в каждом внутреннем узле сетки разностными отношениями
,
.
После такой замены получаем двухслойную разностную схему
,
,
, ,
, .
, .
Для аппроксимации частных производных второго порядка рассматриваемой задачи шаблон изображен на рис.17, из которого видно, что полученная схема является неявной.
Рис. 17
Запишем разностное уравнение следующим образом
. (9.14)
Схема (9.14) аппроксимирует уравнение (9.11) только во внутренних узлах сетки, поэтому число уравнений в схеме (9.14) меньше числа неизвестных . Недостающие уравнения получаем из граничных условий
, . (9.15)
Схема (9.14)-(9.15) неявная, поэтому значения находят как решение системы линейных уравнений (9.14). Для решения этой системы можно применять любой алгоритм решения систем линейных уравнений, однако она обладает трехдиагональной матрицей и рациональнее всего решать ее методом прогонки. Таким образом, последовательно проходя все слои , начиная с нулевого слоя, для которого известны значения , находим сеточную функцию , значения которой в узлах сетки приближенно заменяют значения искомого решения исходного уравнения.
Замечательным свойством неявной схемы (9.14) является ее устойчивость при любых значениях . Явная схема оказывается устойчивой только при . Это означает, что вычисления по явной схеме придется вести с очень малым шагом по , что может привести к большому числу вычислений. В неявной схеме вычисления на одном шаге требуют больше операций, но зато величину шага можно выбрать как угодно большой без риска нарушить устойчивость системы. Все это позволяет сократить число вычислений. Для получения точного решения следует проводить дробление шага.
Библиографический список
1. Амосов А.А. Вычислительные методы для инженеров / А.А. Амосов, Ю.А. Дубинский, Н.В. Копченова. – М.: Высш. шк., 1994. 544 с.
2. Бахвалов Н.С. Численные методы / Н.С. Бахвалов, Н.О. Жидков, Г.Н. Кобельков. – М.: Высш. шк., 1987. 518 с.
3. Вержбицкий В.М. Численные методы / В.М. Вержбицкий. – М.: Высш. шк., 2001. 382 с.
4. Воробьев Г.Н. Практикум по вычислительной математике / Г.Н Воробьев, А.Н. Данилова. – М.: Высш. шк., 1990. 208 с.
5. Демидович Б.П. Основы вычислительной математики / Б.П. Демидович, И.А. Марон. – М.: Наука, 1970. 664 с.
6. Гутер Р.С. Элементы численного анализа и математической обработки результатов опыта / Р.С. Гутер, Б.В. Овчинский. – М.: Наука, 1970. 432 с.
7. Копченова Н.В. Вычислительная математика в упражнениях и задачах / Н.В. Копченова, И.А. Марон. – М.: Наука, 1972.
8. Ракитин В.И. Практическое руководство по методам вычислений с приложением программ для персональных компьютеров / В.И Ракитин, В.Е. Первушин. – М.: Высш. шк., 1998. 376 с.
9. Плис А.И. Лабораторный практикум по высшей математике / А.И. Плис, Н.А. Сливина. – М.: Высш. шк., 1994. 206 с.
10. Турчак Л.И. Основы численных методов / Л.И. Турчак. – М.: Наука, 1982. 318с.