Учебно-методический комплекс по дисциплине вычислительная математика




НазваниеУчебно-методический комплекс по дисциплине вычислительная математика
страница2/5
Дата11.10.2012
Размер0.57 Mb.
ТипУчебно-методический комплекс
1   2   3   4   5


4. СОДЕРЖАНИЕ ДИСЦИПЛИНЫ


4.1. СОДЕРЖАНИЕ РАЗДЕЛОВ ДИСЦИПЛИНЫ И ВИДЫ ЗАНЯТИЙ


Материал дисциплины «Вычислительная математика» включает 11 разделов. Разделы 1-6 содержат методы вычислительной математики. В разделе 7 представлен обзор и анализ численных методов, реализованных в интегрированных пакетах Scilab, Maxima, МаthCad, Мар1е и Маtlab. В разделе 11 приведены специальные вопросы вычислительной математики и их реализация в системах компьютерной математики.

После изучения указанных разделов студент выполняет курсовую работу, а также четыре практические работы с применением ПЭВМ.

Форма обучения – заочная

Названия разделов и тем

Всего часов по учебному плану

Виды учебных занятий

Индив.

занятия

Самостоят. работа

Аудиторные занятия, в том числе

Лекции

Практ. занятия, семинары

Лаб. работы

(практикумы)

Раздел 1. Теория погрешностей. Вычислительные алгоритмы

Погрешность результата численного решения задачи. Основные источники и классификация погрешности. Определение количества верных значащих цифр результата вычислений. Запись чисел в ЭВМ. Абсолютная и относительная погрешности. Формы записи данных. Правила вычисления погрешности суммы, разности, произведения, частного, степени и корня. Общая формула для вычисления погрешности функции. О вычислительной погрешности. Понятие вычислительного алгоритма. Требования к вычислительному алгоритму. Прямая задача теории погрешностей. Обратная задача теории погрешности. Требования к вычислительному алгоритму. Устойчивость и сложность алгоритма.




0.5

0.5







10

Раздел 2. аппроксимация и интерполяция функций

Понятие о функции. Области определения функций. Компактный носитель функции. Пространства функции. Периодичность функции. Постановка задачи аппроксимации функции. Интерполяция многочленами. Теорема существования и единственности обобщенного интерполяционного многочлена.

Приближение функций. Приближение функций рядом Тейлора. Интерполяция и экстраполяция функций по Лагранжу. Интерполяционная формула Ньютона. Погрешность многочленной аппроксимации. Трудности приближения многочленом. Многочлены Чебышева. Интерполяция сплайнами. Интерполяционные и экстраполяционные формулы при равноотстоящих значениях аргумента.

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




0.5

1.5







10

Раздел 3. Численное решение алгебраических и трансцендентных уравнений.

Линейные рекуррентные уравнения. Понятие однородного и неоднородного уравнения. Однородное нестационарное линейное рекуррентное уравнение первого порядка с постоянными коэффициентами. Неоднородное линейное рекуррентное уравнение первого порядка с постоянными коэффициентами. Неоднородное стационарное линейное рекуррентное уравнение первого порядка. Однородные линейные рекуррентные уравнения высших порядков. Системы рекуррентных уравнений.

Решение алгебраических и трансцендентных уравнений с одним неизвестным. Отделение корней. Метод дихотомии (половинного деления). Методы хорд, касательных и комбинированный метод хорд и касательных. Метод Ньютона. Метод простой итерации. Условия сходимости методов и оценка погрешностей. Вычисление корней многочленов.

Системы линейных уравнений. Метод последовательного исключения неизвестных. Метод Гаусса. Метод отражений. Матрицы специального вида. Треугольные матрицы. Унитарные матрицы. Нормы векторов и матриц. Обусловленность линейной системы. Вычисление определителей и обращение матрицы методом Гаусса. Метод простой итерации, условия сходимости и оценка погрешности. Погрешность приближенного решения системы уравнений и обусловленность матриц. Регуляризация. Приведение системы линейных уравнений к виду, удобному для итераций. Особенности реализации метода простой итерации на ЭВМ. Процесс практической оценки погрешности и ускорения сходимости. Оптимизация скорости сходимости итерационных процессов.

Метод Зейделя. Метод наискорейшего градиентного спуска. Метод сопряженных градиентов.

Системы нелинейных уравнений. Методы Ньютона, итераций и градиента для системы нелинейных уравнений. Условия сходимости методов и оценка погрешностей.




0.5

2.5







10

Раздел 4 Алгебраическая проблема собственных значений

Основные определения. Проблема собственных значений. Решение полной проблемы собственных значений при помощи QR-алгоритма Прямые методы решения проблемы собственных значений. Метод интерполяции (метод неопределенных коэффициентов). Метод А.Н. Крылова. О вычислении характеристического многочлена для трехдиагональных матриц.

Итерационные методы решения проблемы собственных значений. Обратные итерации для вычисления собственных векторов. Итерационный метод вращений для эрмитовых матриц. Частичная проблема собственных значений. Метод линеаризации. Степенной метод (счет на установление). Обратные итерации со сдвигом. Итерационные методы с использованием спектрально-эквивалентных операторов.




0.5










10

Раздел 5. Методы решения разностных уравнений

Конечные разности различных порядков. Основные свойства конечных разностей.

Задача Коши и краевые задачи для разностных уравнений. Разностные уравнения первого порядка. Однородное разностное уравнение второго порядка с постоянными коэффициентами. Неоднородные разностные уравнения второго порядка. Методы получения, исследования на сходимость и устойчивость разностных схем. О выборе норм. Исследование устойчивости разностных схем. Приемы исследования устойчивости нелинейных задач.




0.5










10

Раздел 6. Численное дифференцирование и нтегрирование функций

Численное дифференцирование. Регуляризация дифференцирования. Формулы дифференцирования на основе многочлена Ньютона. Метод Рунге-Ромберга повышения точности. Фиксированные узлы. Свободные узлы (квадратуры Гаусса). Оценка остаточного члена. Повышение точности квадратурных формул. Вычисление определенных интегралов с помощью формул прямоугольников, трапеций и Симпсона. Погрешности численного интегрирования. Квадратурные формулы Ньютона-Котеса, Гаусса. Метод Монте-Карло.




0.5

2







10

Раздел 7. Численное решение обыкновенных дифференциальных уравнений и систем

Задача Коши для обыкновенных дифференциальных уравнений. Методы решения. Метод последовательных приближений (метод Пикара). Метод малого параметра (метод Пуанкаре).

Решение дифференциальных уравнений с помощью рядов. Элементарные примеры разностных схем. Понятие о порядке точности и об аппроксимации.

Понятие о жестких системах ОДУ. Методы дифференцирования назад. Реализация неявных методов.




1.5

3







20

Раздел 8. Методы приближенного решения краевых задач для обыкновенных дифференциальных уравнений

Определение корректной постановки краевой задачи. Начальные и краевые условия. Классификация приближенных методов. Методы сведения краевых задач к задачам Коши.

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




1










10

Раздел 9. Статистическое моделирование и обработка экспериментальных данных

Случайные числа. Метод Монте-Карло. Моделирование нормальной случайной величины. Вычисление кратных интегралов методом Монте-Карло. Сравнение величин. Нахождение стохастической зависимости. Подбор эмпирических формул.




0.5

0.5







10

Раздел 10. Применение интегрированных пакетов в задачах вычислительной математики

Математическое обеспечение ПЭВМ, типы пакетов прикладных программ, структура пакетов. Программирование на ПЭВМ. Структура и функциональные возможности интегрированных пакетов SciLab, MathCad, Мар1е и Маt1аb.




0.5

1







10

Раздел 11. Некоторые специальные вопросы вычислительной математики

Приближение функций и сигналов. Онлайновая интерполяция. Двумерная линейная и сплайн-интерполяция.

Регрессия и сглаживание данных. Постановка задачи регрессии. Выполнение линейной регрессии. Реализация линейной регрессии общего вида. Реализация одномерной и многомерной полиномиальной регрессии общего вида. Функции для проведения регрессии в МаthCad. Функции сглаживания данных. Предсказание зависимостей.

Ряды Фурье и гармонический синтез. Синусоидальная функция. Модуляция синусоидальных колебаний. Фурье-анализ и синтез периодических функций. Прямой Фурье-анализ и синтез периодических сигналов. Специальные типы преобразований Фурье. Дискретный Фурье-анализ и спектр периодических функций. Гармонический синтез дискретно заданного сигнала. Непрерывное преобразование Фурье. Быстрое преобразование Фурье (БПФ). Примеры выполнения БПФ. Альтернативные преобразования Фурье. Эффект Гиббса и борьба с ним.

Улучшенное моделирование сигналов на основе спектрального подхода. Оконное преобразование Фурье. Ограничения и недостатки преобразования Фурье. Кратковременное (оконное) преобразование Фурье.




1.5

1







10


4.2. темы практических занятий


Целью практических занятий является приобретение студентами практических навыков по освоению методов вычислений и реализации их на ПЭВМ.


Название и краткое содержание работы

Часы

Приближенные вычисления. Системы МathCad и Maple

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

2

Вычисление значений функций

Вычисляют значения полинома. Схема Горненра.

Вычисление значений аналитической функции.(Ряд Тейлора)

2

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

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

2

Приближенное решение алгебраических и
трансцендентных уравнений


Графические методы отделения корней. Метод половинного деления. Метод хорд. Метод Ньютона. Используя перечисленные методы решить уравнения заданные преподавателем.

2

Решение систем нелинейных уравнений

Метод Ньютона. Проверка условий сходимости метода. Проверка двух достаточных условий для применения метода итерации. Метод градиента (наискорейшего спуска)

2

Приближенное дифференцирование

Формула приближенного дифференцирования, основанная на интерполяционной формуле Ньютона. Приближенное вычисление определенного интеграла.

2


4.3. Тематика курсовых работ и методические указания по их выполнению

Курсовая работа студентов посвящена изучению методов вычислительных алгоритмов решения различных математических задач и их реализации на ПЭВМ с помощью современного прикладного программного обеспечения.

В процессе выполнения курсовой работы студенты должны на основе полученных знаний самостоятельно выполнить указанный преподавателем набор задач своего варианта.

Результаты работы оформляются в виде пояснительной записки в электронном и распечатанном виде объемом 15…20 страниц, которая должна включать в себя:

Задание и исходные данные.

Изложение целей и задач проводимых расчетов.

Содержательное описание используемых методов.

Выводы по результатам вычислений с оценкой погрешностей.

Список используемой литературы.

1   2   3   4   5

Похожие:

Учебно-методический комплекс по дисциплине вычислительная математика iconУчебно-методический комплекс по дисциплине «Математика»
Учебно-методический комплекс «Математика» составлен в соответствии с требованиями Государственного образовательного стандарта высшего...
Учебно-методический комплекс по дисциплине вычислительная математика iconУчебно-методический комплекс по дисциплине Математика и информатика для специальности 03060265 Связи с общественностью гуманитарного факультета
Учебно-методический комплекс (умк) составлен на основании гос впо и учебного плана Улгту специальноси (направления) 350400 – Связи...
Учебно-методический комплекс по дисциплине вычислительная математика iconУчебно-методический комплекс по дисциплине "Математические основы теории систем" для специальности 23. 01. 00 Информатика и вычислительная техника
Данный учебно-методический комплекс представляет собой совокупность дидактических материалов, направленных на реализацию содержательных,...
Учебно-методический комплекс по дисциплине вычислительная математика iconУчебно-методический комплекс для специальности 030501 Юриспруденция Москва 2007 Автор составитель: к э. н., доцент И. А. Кашина Учебно-методический комплекс «Информатика и математика»
Учебно-методический комплекс «Информатика и математика» составлен в соответствии с требованиями Государственного образовательного...
Учебно-методический комплекс по дисциплине вычислительная математика iconУчебно-методический комплекс по дисциплине б б 08 Защита информации для направления 230100 Информатика и вычислительная техника
Данный учебно-методический комплекс представляет собой совокупность дидактических материалов, направленных на реализацию содержательных...
Учебно-методический комплекс по дисциплине вычислительная математика iconУчебно-методический комплекс по дисциплине б в 05 -проектирование асоиу
Данный учебно-методический комплекс дисциплины «Проектирование асоиу» представляет собой совокупность дидактических материалов, направленных...
Учебно-методический комплекс по дисциплине вычислительная математика iconУчебно-методический комплекс по дисциплине «Вычислительная физика (практикум на эвм)»
Умкд рассмотрен и утвержден на заседании учебно-методической комиссии и рекомендован к внедрению
Учебно-методический комплекс по дисциплине вычислительная математика iconУчебно-методический комплекс по дисциплине «Дискретная математика»
Сперанский Д. В., доктор технических наук, профессор кафедры «Высшая и прикладная математика»
Учебно-методический комплекс по дисциплине вычислительная математика iconУчебно-методический комплекс по дисциплине дискретная математика
Сперанский Д. В., доктор технических наук, профессор кафедры «Высшая и прикладная математика»
Учебно-методический комплекс по дисциплине вычислительная математика iconУчебно-методический комплекс по дисциплине информатика и математика

Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница