Квазирешетки в прикладных задачах обработки цифровой информации
Дипломная работа - Математика и статистика
Другие дипломы по предмету Математика и статистика
Министерство образования и науки Российской Федерации
ГОУ Высшего профессионального образования
Северокавказский государственный технический университет
ДИПЛОМНАЯ РАБОТА
Тема Квазирешетки в прикладных задачах обработки цифровой информации
Студентки Васильцовой Ольги Сергеевны
Специальности 230401 Прикладная математика
Ставрополь, 2011
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
. РЕШЕТКИ И ИХ СВОЙСТВА
.1 Основы теории сеточных методов
.2 Квазирешетки и их свойства
. КВАЗИРЕШЕТКИ В ПРИКЛАДНЫХ ЗАДАЧАХ ТЕЧЕНИЯ ЖИДКОСТИ
.1Уравнение теплопроводности
.2 Устойчивость. Исследование устойчивости методом гармонического анализа
.3 Постановка задачи
.4 Квазирешетки с применением полиномов Бернштейна
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
ПРИЛОЖЕНИЯ
ПРИЛОЖЕНИЕ
ВВЕДЕНИЕ
В процессе создания и в стремлении создать детальную картину исследуемых процессов мы приходим к необходимости строить все более сложные математические модели, которые в свою очередь требуют универсального тонкого математического аппарата. Реализация математической модели на ЭВМ осуществляется с помощью методов вычислительной математики, которая непрерывно совершенствуется вместе с прогрессом в области электронно-вычислительной техники.
Роль математических моделей далеко не исчерпывается проблемой познания закономерностей. Их значение непрерывно возрастает в связи с естественной тенденцией к оптимизации технических устройств и технологических схем планирования эксперимента.
Всякая редукция задач математической физики или техники в конечном итоге обычно сводится к алгебраическим уравнениям той или иной структуры. Поэтому предмет вычислительной математики, как правило, связан с методами сведения задач к системам алгебраических уравнений и их последующему решению.
Построение систем алгебраических уравнений, соответствующих той или иной задаче с непрерывно меняющимися аргументами, обычно существенно опирается на априорную информацию, связанную с исходной задачей. Такой информацией может быть принадлежность решения к тому или иному классу функций, обладающих определенными свойствами гладкости, свойства операторов задачи, свойства входных данных и т. д. Априорная информация во многих случаях оказывает решающее влияние на выбор методов вычислительной математики, используемых для решения указанных алгебраических уравнений. При этом, как правило, должно иметь место соответствие между априорными требованиями для исходной задачи и свойствами ее алгебраического аналога. Это прежде всего относится к операторам задач, свойства которых должны быть по возможности сохранены при редукции задачи от непрерывных аргументов к дискретным.
Такой принцип, по-видимому, является основополагающим при решении многих задач. Одновременно следует отметить, что преемственность свойств операторов задач при редукции дает возможность опираться на хорошо разработанные методы функционального анализа, что обычно позволяет простым и универсальным путем проводить исследования эффективности алгоритмов вычислительной математики.
Актуальность данной работы заключается в том, что в настоящее время большое внимание уделяется применению компьютерных технологий при вычислении задач. А сложные задачи математической физики, часто в процессе решения, редуцируются к более простым, хорошо изученным теоретически и допускающим эффективную реализацию алгоритмов на современных вычислительных машинах. Именно с такими сложными задачами зачастую сталкиваются исследователи в своей практической деятельности.
Обзор сеточных методов вычислительной математики, данный в первом разделе, сопровождается постановкой ряда проблем вычислительной математики и анализом тенденций их развития рассматриваются методы, к которым в последнее время значительно возрос интерес. Эти методы позволяют в ряде случаев свести решение задач в области со сложной границей к решению последовательности задач в более простых областях. Отметим здесь метод разделения области, исследования по которому ведутся во многих странах. Интерес к данному методу обусловлен и тем обстоятельством, что он часто допускает крупноблочное распараллеливание процесса решения исходной задачи. Это обстоятельство является важным в связи с внедрением в практику вычислений многопроцессорных ЭВМ, работающих в параллельном режиме.
Второй раздел посвящена постановке и численному решению прикладных задач математической физики. Методы математического моделирования сложных задач науки и техники постоянно выдвигают перед исследователем проблемы, связанные с восстановлением решения задачи по некоторым функционалам от решения или с восстановлением
Целью дипломной работы является разработка простого метода для решения сложных задач вычислительной и прикладной математики.
В ходе разработки программы защиты необходимо решить следующие задачи:
. Построить гибкий сеточный аппарат для решения широкого спектра практических задач.
. Минимизировать время разработки.
. Произвести тестирование разработанной программы.
. Проверить отказоустойчивость программы защиты.
. Минимизировать стоимость разработки.
В списк