- Главная
- Математика
- Введение в численные методы. Лекция 1, часть 1
Содержание
- 2. Литература Костомаров Д.П., Фаворский А.П. Вводные лекции по численным методам . –М.: Логос, 2004, 184с .
- 3. В настоящее время выработалась технология исследования сложных проблем, основанная на построении и анализе с помощью ЭВМ
- 4. Необходимые этапы моделирования Знакомство с предметной областью Математическая формализация понятий и закономерностей предметной области Использование существующих
- 5. Исследование исходного объекта методом математического моделирования и вычислительного эксперимента неизбежно носит приближенный характер, потому что на
- 6. Дискретная модель представляет собой систему большого числа алгебраических уравнений. Невозможно найти решение такой системы точно и
- 7. Одной и той же математической задаче можно поставить в соответствие множество различных дискретных моделей. Однако далеко
- 8. Дискретной моделью дифференциальной задачи может быть разностная схема. Для ее построения область изменения независимых переменных заменяется
- 9. Области применения Физика теоретическая прикладная Небесная механика и баллистика Технологии и материалы Атомная энергетика Аэрокосмическая промышленность
- 11. Обтекание дозвуковым потоком
- 12. Обтекание сверхзвуковым потоком
- 13. Concentration field Application of CFD modeling for atmospheric transfer Задачи экологии
- 14. Modeling of impurity dispersion in urban area
- 15. Coolant dynamics in Fuel Assembly Задачи энергетики
- 16. Animation of pressure and vertical speed component
- 17. Задачи медицины и физиологии
- 20. Отцов-основоположников современной вычислительной математики и информатики полезно знать и использовать их опыт и результаты. Некоторые из
- 21. Мстислав Всеволодович Келдыш Основатель Института Прикладной математики Президент Академии Наук (1961-9175) Один из трех «К» Флаттер
- 22. Михаил Алексеевич Лаврентьев Первый директор Института точной механики и вычислительной техники Сергей Алексеевич Лебедев Директор Института
- 23. топология и функциональный анализ математическая физика теория обратных и некорректных задач вычислительная математика Организатор и первый
- 24. А.А.Cамарский Математическая модель — это „эквивалент“ объекта, отражающий в математической форме важнейшие его свойства — законы,
- 26. Скачать презентацию
Литература
Костомаров Д.П., Фаворский А.П. Вводные лекции по численным методам . –М.:
Литература
Костомаров Д.П., Фаворский А.П. Вводные лекции по численным методам . –М.:
Дополнительная литература:
1. Самарский А.А. Введение в численные методы. –М.: Наука, 1987, 288 с.
2. Самарский А.А., Гулин А.В. Численные методы. –М.: Наука, 1978, 432 с.
Общее содержание курса
Численное решение систем линейных алгебраических уравнений
Приближение функций
Численное интегрирование
Численное решение задачи Коши для обыкновенных дифференциальных уравнений
Разностные методы решения краевых задач для обыкновенных дифференциальных уравнений второго порядка
В настоящее время выработалась технология исследования сложных проблем, основанная на построении
В настоящее время выработалась технология исследования сложных проблем, основанная на построении
Пусть, например, требуется исследовать какой-то физический объект, явление, процесс. Тогда схема вычислительного эксперимента выглядит так, как показано на рисунке. Формулируются основные законы, управляющие данным объектом исследования (I) и строится соответствующая математическая модель (II), представляющая обычно запись этих законов в форме системы уравнений (алгебраических, дифференциальных, интегральных и т.д.). При выборе физической и, следовательно, математической модели мы пренебрегаем факторами, не оказывающими существенного влияния на ход изучаемого процесса.
Типичные математические модели, соответствующие физическим явлениям, формулируются в виде уравнений математической физики. Большинство реальных процессов описывается нелинейными уравнениями и лишь в первом приближении (при малых значениях параметров, малых отклонениях от равновесия и др.) эти уравнения можно заменить линейными.
Необходимые этапы моделирования
Знакомство с предметной областью
Математическая формализация понятий и закономерностей предметной
Необходимые этапы моделирования
Знакомство с предметной областью
Математическая формализация понятий и закономерностей предметной
Использование существующих и/или построение новых математических моделей
Математическая постановка решаемой задачи (как правило, набор усложняющихся иерархических моделей)
Выбор или построение вычислительного алгоритма с учетом особенностей задачи, исследование его свойств
Теоретическое исследование (в рамках возможного) свойств задачи и решений
Написание программ, эффективно реализующих
препроцессор (подготовка входных данных и областей расчета)
собственно вычислительный алгоритм (солвер)
постпроцессор обработки и визуализации результатов расчета
реализация и оптимизация параллельных вычислений (если нужно)
реализация сетевых версий(если нужно)
Проведение тестовых и юстировочных вычислительных экспериментов
Проведение собственно вычислительных экспериментов
Исследование исходного объекта методом математического моделирования и вычислительного эксперимента неизбежно носит
Исследование исходного объекта методом математического моделирования и вычислительного эксперимента неизбежно носит
При переходе от математической модели к численному методу возникают погрешности, называемые погрешностями метода. Они связаны с тем, что всякий численный метод воспроизводит исходную математическую модель приближенно. Наиболее типичными погрешностями метода являются погрешность дискретизации и погрешность округления. Поясним причины возникновения таких погрешностей.
Обычно построение численного метода для заданной математической модели разбивается на два этапа: а) формулировка дискретной задачи, б) разработка вычислительного алгоритма, позволяющего отыскать решение дискретной задачи. Например, если исходная математическая задача сформулирована в виде системы дифференциальных уравнений, то для численного решения необходимо заменить ее системой конечного, может быть, очень большого числа линейных или нелинейных алгебраических уравнений. В этом случае говорят, что проведена дискретизация исходной математической задачи. Простейшим примером дискретизации является построение разностной схемы путем замены дифференциальных выражений конечно-разностными отношениями. В общем случае дискретную модель можно рассматривать как конечномерный аналог исходной математической задачи. Ясно, что решение дискретизированной задачи отличается от решения исходной задачи. Разность соответствующих решений и называется погрешностью дискретизации. Обычно дискретная модель зависит от некоторого параметра дискретизации, при стремлении которого к нулю должна стремиться к нулю и погрешность дискретизации. При этом число алгебраических уравнений, составляющих дискретную модель, неограниченно возрастает. В случае разностных методов таким параметром является шаг сетки.
Особенности математического моделирования и численного эксперимента
Дискретная модель представляет собой систему большого числа алгебраических уравнений. Невозможно найти
Дискретная модель представляет собой систему большого числа алгебраических уравнений. Невозможно найти
Алгоритм называется устойчивым, если в процессе его работы вычислительные погрешности возрастают незначительно, и неустойчивым - в противоположном случае. При использовании неустойчивых вычислительных алгоритмов накопление погрешностей округления приводит в процессе счета к переполнению арифметического устройства компьютера.
Следует различать погрешности модели, метода и вычислительную. Типичной является ситуация, возникающая при решении задач математической физики, когда погрешность модели значительно превышает погрешность метода, а погрешностью округления в случае устойчивых алгоритмов можно пренебречь по сравнению с погрешностью метода. С другой стороны, при решении, например, систем обыкновенных дифференциальных уравнений возможно применение столь точных методов, что их погрешность будет сравнима с погрешностью округления. В общем случае нужно стремиться, чтобы все указанные погрешности имели один и тот же порядок. Например, нецелесообразно пользоваться разностными схемами, имеющими точность 10-6 , если коэффициенты исходных уравнений задаются с точностью 10-2.
Одной и той же математической задаче можно поставить в соответствие множество
Одной и той же математической задаче можно поставить в соответствие множество
Можно выделить две группы требований к численным методам. Первая группа связана с адекватностью дискретной модели исходной математической задаче, и вторая группа - с реализуемостью численного метода на ЭВМ. К первой группе относятся такие требования, как сходимость численного метода, выполнение дискретных аналогов законов сохранения, качественно правильное поведение решения дискретной задачи.
Предположим, что дискретная модель математической задачи представляет собой систему большого, но конечного числа алгебраических уравнений. Обычно, чем точнее мы хотим получить решение, тем больше уравнений приходится брать. Говорят, что численный метод сходится, если при неограниченном увеличении числа уравнений решение дискретной задачи стремится к решению исходной задачи.
Поскольку реальный компьютер может оперировать лишь с конечным числом уравнений, на практике сходимость, как правило, не достигается. Поэтому важно уметь оценивать погрешность метода в зависимости от числа уравнений, составляющих дискретную модель. По этой же причине стараются строить дискретную модель таким образом, чтобы она правильно отражала качественное поведение решения исходной задачи даже при сравнительно небольшом числе уравнений.
Дискретной моделью дифференциальной задачи может быть разностная схема. Для ее построения
Дискретной моделью дифференциальной задачи может быть разностная схема. Для ее построения
Сходимость численного метода тесно связана с его корректностью. Предположим, что исходная математическая задача поставлена корректно, т.е. решение существует, единственно и непрерывно зависит от входных данных. Тогда дискретная модель этой задачи должна быть построена таким образом, чтобы свойство корректности сохранилось. Таким образом, в понятие корректности численного метода включаются свойства однозначной разрешимости соответствующей системы уравнений и ее устойчивости по входным данным. Под устойчивостью понимается непрерывная зависимость решения от входных данных, равномерная относительно числа уравнений, составляющих дискретную модель.
Области применения
Физика
теоретическая
прикладная
Небесная механика и баллистика
Технологии и материалы
Атомная энергетика
Аэрокосмическая промышленность
Биология
Области применения
Физика
теоретическая
прикладная
Небесная механика и баллистика
Технологии и материалы
Атомная энергетика
Аэрокосмическая промышленность
Биология
Неразрушающие средства контроля
Промышленное производство
металлургия
химическое производство
строительство
машиностроение
Транспорт и логистика
Интеллектуальные системы
распознавание образов
интеллектуальный анализ данных
сети и нейросети
Социология
Лингвистика и машинный перевод
Экономика
Финансовые и актуарные модели
Обратные задачи
ВСЕ ОСТАЛЬНЫЕ ОБЛАСТИ ЧЕЛОВЕЧЕСКОЙ
ДЕЯТЕЛЬНОСТИ ☺ ☺ ☺
Обтекание дозвуковым потоком
Обтекание дозвуковым потоком
Обтекание сверхзвуковым потоком
Обтекание сверхзвуковым потоком
Concentration field
Application of CFD modeling for atmospheric transfer
Задачи экологии
Concentration field
Application of CFD modeling for atmospheric transfer
Задачи экологии
Modeling of impurity dispersion in urban area
Modeling of impurity dispersion in urban area
Coolant dynamics in Fuel Assembly
Задачи энергетики
Coolant dynamics in Fuel Assembly
Задачи энергетики
Animation of pressure and vertical speed component
Animation of pressure and vertical speed component
Задачи медицины и физиологии
Задачи медицины и физиологии
Отцов-основоположников современной вычислительной математики и информатики полезно знать и использовать их
Отцов-основоположников современной вычислительной математики и информатики полезно знать и использовать их
Некоторые из них :
Мстислав Всеволодович Келдыш
Основатель Института Прикладной математики
Президент Академии Наук (1961-9175)
Один из трех
Мстислав Всеволодович Келдыш
Основатель Института Прикладной математики
Президент Академии Наук (1961-9175)
Один из трех
Флаттер - автоколебание самолетных конструкций. Флаттер имеет резонансную природу, т. е. аналогичен эффекту резонанса, наблюдаемому при колебаниях упругой пружины с прикрепленной массой m и коэффициентом упругости k.
Одна из характерных ранних прикладных работ (1942)
Королев, Курчатов, Келдыш
Михаил Алексеевич Лаврентьев
Первый директор Института точной механики и вычислительной техники
Сергей
Михаил Алексеевич Лаврентьев
Первый директор Института точной механики и вычислительной техники
Сергей
Директор Института точной механики и вычислительной техники (1952-1973)
БЭСМ-6 (1967 г.)
топология и функциональный анализ
математическая физика
теория обратных и некорректных задач
вычислительная математика
Организатор и
топология и функциональный анализ
математическая физика
теория обратных и некорректных задач
вычислительная математика
Организатор и
Андрей Николаевич Тихонов
А.А.Cамарский
Математическая модель — это „эквивалент“ объекта, отражающий в математической форме важнейшие его
А.А.Cамарский
Математическая модель — это „эквивалент“ объекта, отражающий в математической форме важнейшие его
Математическая физика
Вычислительная математика
Общая теории разностных схем
Один из основателей отечественной школы математического моделирования и вычислительного эксперимента