Предмет «Вычислительная математика»

Лекция 1

 

Литература

 

1. Бабенко К. И. Основы численного анализа. –М.: Наука, 1986.

2. Бахвалов Н. С. Численные методы. 3-е изд. –М, 2003.

3. Демидович Б. П., Марон И. А. Основы вычислительной математики. — 2-е изд. –М.: Государственное издательство физико-математической литературы, 1963.

4. А.А. Амосов, Ю.А. Дубинский, Н.В. Копченова. Вычислительные методы для инженеров. Учеб. пособие. –М.: Высш. Шк., 1994. – 544 с.: ил.

5. Мышенков В.И., Мышенков Е.В. Численные методы. Часть первая: Учебное пособие для студентов специальности 0101.07. – М.:МГУЛ,2001. – 120 с.: ил.

6. Мышенков В.И., Мышенков Е.В. Численные методы. Ч. 2. Численное решение обыкновенных дифференциальных уравнений: Учебное пособие для студентов специальности 073000. – М.:МГУЛ, 2005. – 109 с.: ил.

7. А.А.Самарский, А.В.Гулин. Численные методы. М.: «Наука», 1989.

8. И.С.Березин, Н.П.Жидков. Методы вычислений. Том 1. М., 1959.

9. Л.И.Турчак. Основы численных методов. М.: «Наука», 1987.

 

Содержание курса

 

· Предмет «Вычислительная математика»

· Математическое моделирование

· Представление чисел в ЭВМ

· Приближенные вычисления

· Методы решения уравнений

· Решение систем линейных алгебраических уравнений

· Табулирование, интерполяция, экстраполяция

· Аппроксимация экспериментальных данных

· Численное дифференцирование

· Численное решения обыкновенных дифференциальных уравнений

· Численное решение дифференциальных уравнений в частных производных

· Задачи вычислительной гидродинамики

· Другие задачи вычислительной математики

 

Предмет «Вычислительная математика»

 

Прикладная математика – область математики, рассматривающая применение математических методов и алгоритмов в других областях науки и практики.

· Вычислительная математика (численные методы)

· Дискретная математика (комбинаторика, конечная математика)

· Теория алгоритмов (скалярные, параллельные, распределённые и облачные вычисления)

· Теория приближённых вычислений

· Математическая физика (механика сплошных сред)

· Математическое программирование (линейное программирование)

· Оптимизация

· Теория массового обслуживания

· Исследование операций (теория игр)

· Теория информации (информатика, криптография, защита информации)

· Теория вероятностей и математическая статистика

· Экономическая математика (финансовая математика)

· Биоматематика (биоинформатика)

· И др.

 

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

 

Математическое моделирование

 

Объект исследования - это реальный объект, поведение или свойства которого изучаются методами математического моделирования. На первом этапе изучения (рис.1.) объект исследования заменяется некоторым абстрактным объектом, называемым расчетной схемой.

Расчетная схема сохраняет все элементы и свойства реального объекта, которые по мнению исследователя (разработчика математической модели) являются существенными и качественно определяют взаимосвязи между элементами реального объекта.

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

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

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

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

Объект исследования
Расчетная схема
Математич.модель
Алгоритм, метод
Реализация
Анализ, уточнения, учет других факторов

 

Рис. 1.

 

Пример 1

Модель поверхности крышки стола

1. Плоскость прямоугольной формы

2. Плоскость, ограниченная четырехугольником

3. Поверхность, ограниченная четырехугольником

4. А закругленные края?

 

Пример 2

Объект исследования.

Движение тела, брошенного со скоростью v0 под углом к поверхности Земли.

Расчетная схема.

Движение тела характеризуется зависимостью вертикальной (y) и горизонтальной (x) координатами от времени (t)

Рис. 1. Расчетная схема

 

Математическая модель.

Горизонтальная составляющая скорости постоянна .

.

можно получить из системы

Модель полна и непротиворечива.

Решение задачи получается аналитически.

, (1)

. (2)

Реализация.

Момент падения тела на поверхность Земли определяется из квадратного уравнения

,

.

С помощью формул (1) и (2) можно определить положение тела в любой момент в диапазоне времени полета.

Анализ.

Учесть, например, сопротивление воздуха.

 

g - ускорение силы тяжести - параметр модели,

t - модельное время,

- входные данные,

- выходные данные.

 

В данной формулировке это прямая задача.

Обратная задача - по траектории определить .

Задача идентификации - по известной траектории и известным параметрам определить g (на какой планете бросали тело?).

 

Статическая модель (Пример 1), динамическая модель (Пример 2)

Имитационная модель - функционирование объекта воспроизводится в соответствии с течением модельного времени.

Вычислительный эксперимент.