- Главная
- Математика
- Вычислительный эксперимент
Содержание
- 2. Этап 1. СОДЕРЖАТЕЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ. обследование объекта моделирования с целью выявления основных факторов, механизмов, влияющих на
- 3. Этап 1. СОДЕРЖАТЕЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ. Пример. Содержательная постановка задачи о баскетболисте. Разработать математическую модель, позволяющую описать
- 4. Этап 2. КОНЦЕПТУАЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ Концептуальная (естественно-научная) формулируется на основании разра-ботанного на предыдущем этапе технического задания,
- 5. Этап 2. КОНЦЕПТУАЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ Концептуальная постановка задачи о баскетболисте. Движение баскетбольного мяча может быть описано
- 6. Этап 2. КОНЦЕПТУАЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ Концептуальная постановка задачи о баскетболисте: Определить закон движения материальной точки массой
- 7. Этап 2. КОНЦЕПТУАЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ Особенности приведенной в примере концептуальной постановки задачи. Первая из перечисленных гипотез
- 8. Этап 2. КОНЦЕПТУАЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ Особенности приведенной в примере концептуальной постановки задачи. Гипотеза о движении мяча
- 9. Этап 3. МАТЕМАТИЧЕСКАЯ ПОСТАНОВКА ЗАДАЧИ МОДЕЛИРОВАНИЯ Задача любого вида сводится к математической задаче. Р. Декарт Математическая
- 10. Этап 3. МАТЕМАТИЧЕСКАЯ ПОСТАНОВКА ЗАДАЧИ МОДЕЛИРОВАНИЯ Совокупность математических соотношений определяет оператор модели. В большинстве случаев оператор
- 11. Этап 4. КАЧЕСТВЕННЫЙ АНАЛИЗ И ПРОВЕРКА КОРРЕКТНОСТИ МОДЕЛИ. Для контроля правильности полученной системы математических соотношений требуется
- 12. Этап 4. КАЧЕСТВЕННЫЙ АНАЛИЗ И ПРОВЕРКА КОРРЕКТНОСТИ МОДЕЛИ. Контроль физического смысла - проверка физического или иного
- 13. Этап 4. КАЧЕСТВЕННЫЙ АНАЛИЗ И ПРОВЕРКА КОРРЕКТНОСТИ МОДЕЛИ. Из вышесказанного можно сделать следующее определение понятия вычислительный
- 14. Этап 4. ВЫБОР И ОБОСНОВАНИЕ МЕТОДОВ РЕШЕНИЯ ЗАДАЧИ. Поиск решения задачи, ка правило, сводится к отысканию
- 15. Этап 5. РАЗРАБОТКА И РЕАЛИЗАЦИЯ АЛГОРИТМА РЕШЕНИЯ. Математикой разработано огромное количество алгоритмов решения тех или иных
- 16. Этап 5. РАЗРАБОТКА И РЕАЛИЗАЦИЯ АЛГОРИТМА РЕШЕНИЯ. 5. Выходные данные - описываются выходные данные, указывается, в
- 17. Этап 6. ПРОВЕРКА АДЕКВАТНОСТИ МОДЕЛИ Под адекватностью математической модели понимается степень соответствия результатов моделирования – экспериментальным
- 19. Скачать презентацию
Этап 1. СОДЕРЖАТЕЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ.
обследование объекта моделирования с целью выявления основных
Этап 1. СОДЕРЖАТЕЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ.
обследование объекта моделирования с целью выявления основных
сбор и анализ имеющихся экспериментальных данных об объектах-аналогах, проведение при необходимости дополнительных экспериментов;
аналитический обзор литературных источников, анализ и сравнение между собой построенных ранее моделей данного объекта (или подобных);
анализ и обобщение всего накопленного материала, разработка общего плана создания математической модели.
Весь собранный в результате обследования материал о накопленных к данному моменту знаниях об объекте, дополнительные требования к реализации модели и представлению результатов оформляются в виде технического задания на проектирование и разработку модели.
Этап 1. СОДЕРЖАТЕЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ.
Пример. Содержательная постановка задачи о баскетболисте.
Разработать математическую
Этап 1. СОДЕРЖАТЕЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ.
Пример. Содержательная постановка задачи о баскетболисте.
Разработать математическую
Модель должна позволять:
вычислять положение мяча в любой момент времени;
определять точность попадания мяча в корзину после броска при различных начальных параметрах (местоположение мяча, скорости броска, угле броска).
Исходные данные:
масса и радиус мяча;
начальные координаты;
начальная скорость и угол броска мяча;
координаты центра и радиус корзины.
Этап 2. КОНЦЕПТУАЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ
Концептуальная (естественно-научная) формулируется на основании разра-ботанного на
Этап 2. КОНЦЕПТУАЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ
Концептуальная (естественно-научная) формулируется на основании разра-ботанного на
Это сформулированный в терминах конкретных дисциплин (физики, механики, химии, биологии и т.д.) перечень основных вопросов, интересующих заказчика, а также совокупность гипотез относительно свойств и закономерностей поведения объекта моделирования.
Как правило, эти гипотезы правдоподобны в том смысле, что для их обоснования могут быть приведены некоторые теоретические доводы и использованы экспериментальные данные, основанные на собранной ранее информации об объекте.
На данном этапе учитывая опыт разработчиков может быть найдена существующая модель.
Наибольшие трудности при формулировке концептуальной постановки приходится преодолевать в моделях, находящихся на «стыке» различных дисциплин. Различия традиций, понятий и языков, используемых для описания одних и тех же объектов, являются очень серьезными препятствиями, возникающими при создании «междисциплинарных» моделей.
Этап 2. КОНЦЕПТУАЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ
Концептуальная постановка задачи о баскетболисте.
Движение баскетбольного мяча
Этап 2. КОНЦЕПТУАЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ
Концептуальная постановка задачи о баскетболисте.
Движение баскетбольного мяча
Примем следующие гипотезы:
объектом моделирования является мяч – шар радиуса R
мяч будем считать материальной точкой массой т положение которой совпадает с центром масс мяча;
движение происходит в поле сил тяжести с постоянным ускорением свободного падения g и описывается уравнениями классической механики Ньютона;
движение мяча происходит в одной плоскости, перпендикулярной поверхности Земли и проходящей через точку броска и центр корзины;
пренебрегаем сопротивлением воздуха и возмущениями, вызванными собственным вращением мяча вокруг центра масс.
Этап 2. КОНЦЕПТУАЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ
Концептуальная постановка задачи о баскетболисте:
Определить закон движения
Этап 2. КОНЦЕПТУАЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ
Концептуальная постановка задачи о баскетболисте:
Определить закон движения
Вычислить точность броска Δ = x(tk) – xk где tk определяется из условий: tk>0, vy<0, y(tk) = yk
Этап 2. КОНЦЕПТУАЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ
Особенности приведенной в примере концептуальной постановки задачи.
Этап 2. КОНЦЕПТУАЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ
Особенности приведенной в примере концептуальной постановки задачи.
Первая из перечисленных гипотез особенно важна, так как она выделяет объект моделирования. В данном случае объект можно считать простым. Однако в качестве объекта моделирования можно рассматривать систему «игрок - мяч - кольцо». Требуемая для описания подобной системы модель будет уже намного сложнее, так как игрок в свою очередь представляет собой сложную биомеха-ническую систему и его моделирование является далеко не тривиальной задачей.
Гипотеза о том, что мяч можно считать материальной точкой, широко применяется для исследования движений тел в механике. В нашем случае она оправдана в силу симметрии формы мяча и малости его радиуса по сравнению с характерными расстояниями перемещения мяча.
Гипотезу о применимости в данном случае законов классической механики можно обосновать огромным экспериментальным материалом, связанным с изучением движения тел вблизи поверхности Земли со скоростями много меньше скорости света. Предположение о постоянстве ускорения свободного падения также представляется обоснованным. А вот если бы моделировалось движение баллистической ракеты, то пришлось бы учитывать изменение ускорения свободного падения в зависимости от высоты и широты места а также высокую скорость движения.
Этап 2. КОНЦЕПТУАЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ
Особенности приведенной в примере концептуальной постановки задачи.
Этап 2. КОНЦЕПТУАЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ
Особенности приведенной в примере концептуальной постановки задачи.
Гипотеза о движении мяча в плоскости, перпендикулярной поверхности Земли, значительно упрощает модель. Траектория мяча может не лежать в одной плоскости, если при броске он сильно подкручивается вокруг вертикальной оси. В этом случае поток воздуха, обтекающий мяч, становится не симметричным, и его траектория уже не будет лежать в одной плоскости.
Гипотеза об отсутствии влияния сопротивления воздуха наименее обоснована. При движении тела в газе или жидкости сила сопротивления увеличивается с ростом скорости движения. Учитывая невысокие скорости движения мяча, его правильную обтекаемую форму и малые дальности бросков, указанная гипотеза может быть принята в качестве первого приближения.
Фактически в приведенном примере концептуальная постановка свелась к постановке классической задачи механики о движении материальной точки в поле сил тяжести.
Концептуальная постановка более абстрактна по отношению к содержательной, так как материальной точке можно сопоставить произвольный материальный объект, брошенный под углом к горизонту: футбольный мяч, ядро, камень или артиллерийский снаряд.
Этап 3. МАТЕМАТИЧЕСКАЯ ПОСТАНОВКА ЗАДАЧИ МОДЕЛИРОВАНИЯ
Задача любого вида сводится к
Этап 3. МАТЕМАТИЧЕСКАЯ ПОСТАНОВКА ЗАДАЧИ МОДЕЛИРОВАНИЯ
Задача любого вида сводится к
Математическая постановка задачи моделирования - это совокупность математических соотношений, описывающих поведение и свойства объекта моделирования.
Во многих областях знаний (механике, физике, биологии и т.д.) принято выделять законы, справедливые для всех объектов исследования данной области знаний, и соотношения, описывающие поведение отдельных объектов или их совокупностей.
К числу первых в физике и механике относятся, например, уравнения баланса массы, количества движения, энергии и т.д., справедливые при определенных условиях для любых материальных тел, независимо от их конкретного строения, структуры, состояния, химического состава. Уравнения этого класса подтверждены огромным количеством экспериментов, хорошо изучены и в силу этого применяются в соответствующих математических моделях как данность.
Определяющие соотношения - это основной элемент, «сердцевина» любой математической модели физико-механических процессов. Именно ошибки в выборе или установлении определяющих соотношений приводят к количествен-но неверным результатам моделирования.
Этап 3. МАТЕМАТИЧЕСКАЯ ПОСТАНОВКА ЗАДАЧИ МОДЕЛИРОВАНИЯ
Совокупность математических соотношений определяет оператор модели.
Этап 3. МАТЕМАТИЧЕСКАЯ ПОСТАНОВКА ЗАДАЧИ МОДЕЛИРОВАНИЯ
Совокупность математических соотношений определяет оператор модели.
Для обеспечения корректности постановки задачи к системе уравнений добавляются начальные или граничные условия, которые, в свою очередь, могут быть алгебраическими или дифференциальными соотношениями различного порядка.
Математическая постановка задачи о баскетболисте.
Найти зависимости x(t), y(t). Vx(t), Vy(t) из решения системы дифференциальных уравнений
Полученная система уравнений является замкнутой, так как число независимых уравнений (4 дифференциальных и 2 алгебраических) равно числу искомых параметров задачи:
x , y , Vx , Vy , Δ , tk.
Этап 4. КАЧЕСТВЕННЫЙ АНАЛИЗ И ПРОВЕРКА КОРРЕКТНОСТИ МОДЕЛИ.
Для контроля правильности полученной
Этап 4. КАЧЕСТВЕННЫЙ АНАЛИЗ И ПРОВЕРКА КОРРЕКТНОСТИ МОДЕЛИ.
Для контроля правильности полученной
Контроль размерностей - приравниваться и складываться могут только величины одинаковой размерности.
Контроль порядков, состоящий из грубой оценки порядков складываемых величин и исключением малозначимых параметров.
Контроль характера зависимостей заключается в проверке того, что направление и скорость изменения выходных параметров модели, вытекающие из математических соотношений, такие, как это следует непосредственно из «физического» смысла изучаемой модели.
Контроль экстремальных ситуаций - проверка того, какой вид принимают математические соотношения, а также результаты моделирования, если параметры модели или их комбинации приближаются к предельно допустимым значениям, чаще всего к нулю или бесконечности.
Контроль граничных условий - проверка того, что граничные условия действительно наложены, что они использованы в процессе построения искомого решения и что значения выходных параметров модели на самом деле удовлетворяют данным условиям.
Этап 4. КАЧЕСТВЕННЫЙ АНАЛИЗ И ПРОВЕРКА КОРРЕКТНОСТИ МОДЕЛИ.
Контроль физического смысла -
Этап 4. КАЧЕСТВЕННЫЙ АНАЛИЗ И ПРОВЕРКА КОРРЕКТНОСТИ МОДЕЛИ.
Контроль физического смысла -
Контроль математической замкнутости, состоящий в проверке того, что выписанная система математических соотношений дает возможность, притом однозначно, решить поставленную математическую задачу.
Например: Задача свелась к отысканию n неизвестных из некоторой системы алгебраических уравнений, то контроль замкнутости состоит в проверке того, что число независимых уравнений должно быть n.
Если их меньше n, то надо установить недостающие уравнения, а если их больше n, то либо уравнения зависимы, либо при их составлении допущена ошибка.
Однако если уравнения получаются из эксперимента или в результате наблюдений, то возможна постановка задачи, при которой число уравнений превышает n но сами уравнения удовлетворяются лишь приближенно, а решение ищется, например, по методу наименьших квадратов.
Математическая модель является корректной, если для нее осуществлен и получен положительный результат всех контрольных проверок - размерности, порядков, характера зависимостей, экстремальных ситуаций, граничных условий, физического смысла и математической замкнутости.
Этап 4. КАЧЕСТВЕННЫЙ АНАЛИЗ И ПРОВЕРКА КОРРЕКТНОСТИ МОДЕЛИ.
Из вышесказанного можно сделать
Этап 4. КАЧЕСТВЕННЫЙ АНАЛИЗ И ПРОВЕРКА КОРРЕКТНОСТИ МОДЕЛИ.
Из вышесказанного можно сделать
Вычислительный эксперимент – это не однократное вычисление по некоторому набору формул, а многостадийный процесс математической модели объекта исследования разработки алгоритмов её решения, программирования, расчётов, анализа результатов и их погрешностей.
Задача y = f(x) называется корректно поставленной, если для любых входных данных х из некоторого класса существует единственное и устойчивое решение y.
Отсутствие устойчивости обычно означает, что сравнительно небольшой погрешности (входных параметров) δx соответствует весьма большая погрешность (выходных параметров) δy а значит получаемое решение будет далеко от истинного.
разница в коэффициенте менее 1% приводит к изменению решения в 300%.
Причиной чаще всего является некор-ректность математической модели.
Этап 4. ВЫБОР И ОБОСНОВАНИЕ МЕТОДОВ РЕШЕНИЯ ЗАДАЧИ.
Поиск решения задачи, ка
Этап 4. ВЫБОР И ОБОСНОВАНИЕ МЕТОДОВ РЕШЕНИЯ ЗАДАЧИ.
Поиск решения задачи, ка
Аналитические методы более удобны для последующего анализа результатов, но применимы лишь для относительно простых моделей. В случае, если математическая задача допускает аналитическое решение, оно, без сомнения, предпочтительнее численного.
Алгоритмические (численные) методы сводятся к некоторому алгоритму, реализующему вычислительный эксперимент с использованием ЭВМ. Точность решения в подобном эксперименте существенно зависит от выбранного метода и его параметров (например, шага интегрирования).
Общим для всех численных методов является сведение математической задачи к конечномерной. Это чаще всего достигается дискретизацией исходной задачи, т.е. переходом от функции непрерывного аргумента к функциям дискретного аргумента.
Например, траектория центра тяжести баскетбольного мяча определяется не как непрерывная функция времени, а как дискретная функция координат от времени. Полученное решение дискретной задачи принимается за приближенное решение исходной математической задачи.
Этап 5. РАЗРАБОТКА И РЕАЛИЗАЦИЯ АЛГОРИТМА РЕШЕНИЯ.
Математикой разработано огромное количество алгоритмов
Этап 5. РАЗРАБОТКА И РЕАЛИЗАЦИЯ АЛГОРИТМА РЕШЕНИЯ.
Математикой разработано огромное количество алгоритмов
Следующим шагом является процесс реализации выбранного способа в виде программы для ЭВМ или выбор существующей программы.
Техническое задание на разработку программного обеспечения оформляют в виде спецификации, включающей следующие разделы:
1. Название задачи - дается краткое определение решаемой задачи, название программного комплекса, указывается система программирования для его реализации и требования к аппаратному обеспечению (компьютеру, внешним устройствам и т.д.).
2. Описание - подробно излагается математическая постановка задачи, описываются применяемая математическая модель для задач вычислительного характера, метод обработки входных данных для задач не вычислительного (логического) характера и т.д.
3. Управление режимами работы программы - формируются основные требования к способу взаимодействия пользователя с программой – описывается интерфейс «пользователь-компьютер».
4. Входные данные - описываются входные данные, указываются пределы, в которых они могут изменяться, значения, которые они не могут принимать, и т.д.
Этап 5. РАЗРАБОТКА И РЕАЛИЗАЦИЯ АЛГОРИТМА РЕШЕНИЯ.
5. Выходные данные - описываются
Этап 5. РАЗРАБОТКА И РЕАЛИЗАЦИЯ АЛГОРИТМА РЕШЕНИЯ.
5. Выходные данные - описываются
6. Обработка ошибок - перечисляются возможные ошибки пользователя при работе с программой (например, ошибки при вводе входных данных). Указываются способы диагностики (под диагностикой понимается, обнаружение ошибок при работе программного комплекса) и защиты от этих ошибок, а также возможная реакция пользователя при совершении им ошибочных действий и реакция программного комплекса (компьютера) на эти действия.
7. Тестовые задачи - приводятся один или несколько тестовых примеров, на которых в простейших случаях проводится отладка и тестирование программного комплекса.
Этап 6. ПРОВЕРКА АДЕКВАТНОСТИ МОДЕЛИ
Под адекватностью математической модели понимается степень
Этап 6. ПРОВЕРКА АДЕКВАТНОСТИ МОДЕЛИ
Под адекватностью математической модели понимается степень
Проверка адекватности модели преследует две цели:
убедиться в справедливости принятых гипотез;
установить, что точность полученных результатов соответствует точности, оговоренной в техническом задании.
Проверка выполняется путем сравнения с имеющимися экспериментальными данными о реальном объекте или с результатами других, созданных ранее и хорошо себя зарекомендовавших моделей. В первом случае говорят о проверке путем сравнения с экспериментом, во втором - о сравнении с результатами решения тестовой задачи.
В моделях, предназначенных для выполнения оценочных расчетов, удовлетворительной считается точность 10-15%. В моделях, используемых в управляющих системах, требуемая точность может быть 1-2% и даже более.
Различают качественное и количественное совпадение результатов сравнения. При качественном сравнении требуется лишь совпадение некоторых характерных особенностей исследуемых параметров (например, наличие экстремальных точек, возрастание или убывание параметра). При количественном сравнении большое значение следует придавать точности исходных данных для моделирования и соответствующих им значений сравниваемых параметров.