ГОУ ВПО - двгупс

Государственное образовательное учреждение
высшего профессионального образования
ДАЛЬНЕВОСТОЧНЫЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ПУТЕЙ СООБЩЕНИЯ
УТВЕРЖДАЮ
Заведующий кафедрой,
профессор
_________________ С.И. Смагин
“___”__________________ 2009г.
РАБОЧАЯ УЧЕБНАЯ ПРОГРАММА МАГИСТЕРСКОЙ ПОДГОТОВКИ
ПО ДИСЦИПЛИНЕ
Устойчивые методы обработки результатов измерений
при решении обратных задач
(направление 010500 «Прикладная математика и информатика»)
Хабаровск
2009 г.
Составил Каширина А.А.
Обсуждена на заседании кафедры « »
20
, протокол №
Одобрена на заседании методической комиссии естественно-научного
института «
»
20 , протокол №
Председатель МК д.б.н, профессор Никитина Л.И.
1. Цели и задачи преподавания курса
1.1. Цели преподавания дисциплины
Целью преподавания курса «Устойчивые методы обработки результатов
измерений при решении обратных задач» является обучение студентов теоретическим основам обработки результатов измерений при решении обратных задач,
а также получение ими практических навыков в разработке и реализации вычислительных алгоритмов, возникающих при компьютерных исследованиях математических моделей сложных процессов и явлений.
1.2. Задачи изучения дисциплины
Основными задачами дисциплины являются:
теоретическое изучение основных устойчивых методов обработки результатов измерений при решении обратных задач линейной алгебры, математического анализа, дифференциальных и разностных уравнений;
овладение навыками разработки вычислительных алгоритмов решения
прикладных задач математического моделирования;
получение практических знаний в области применения численных методов
для исследования математических моделей на компьютерах.
2. Требования к уровню подготовки магистра.
2.1. Общие требования к уровню подготовки магистра определяются содержанием аналогичного раздела требований к уровню подготовки магистра и требованиями, обусловленными специализированной подготовкой. Требования к уровню подготовки магистров изложены в п.7 Государственного образовательного
стандарта высшего профессионального образования бакалавра по направлению
010500 «Прикладная математика и информатика».
2.2. В результате изучения дисциплины обучающиеся должны:
знать основные понятия рентгеновской томографии, системы обработки сигналов, уметь строить алгоритмы решения обратных задач, определять оптимальные признаковые пространства. Владеть методами регуляризации, включая методы потенциальных функций, логические модели, метод голосования, тестовые алгоритмы, метод алгоритма вычисления оценок.
Дисциплина «Устойчивые методы обработки результатов
при решении обратных задач»
Семестр 9 (18 недель)
Вид учебной работы
объем
лекции
36
лабораторные занятия
36
практические занятия
нет
Всего аудиторных часов
72
Число часов индивидунет
альных занятий
Самостоятельная работа
78
Отчетность
Экзамен
Зачет
Курсовой проект
Курсовая работа
Расчетно-графическая работа
1
нет
1
нет
нет
3. Тематический развернутый план лекционного курса
НеСодержание лекции
деля
1
2
1 Рентгеновская томография
Кол-во
часов
Литература
3
2
4
2, 3, 5, 6,
7-13
2, 3, 5, 6,
7-13
2, 3, 5, 6,
7-13
2, 3, 5, 6,
7-13
1, 2, 3, 5, 6,
11 - 21
1, 2, 3, 5, 6,
11 - 21
1, 2, 3, 5, 6,
11 - 21
1, 2, 3, 5, 6,
11 - 21
1 – 6,
15 - 31
1 – 6,
15 - 31
1 – 6,
15 - 31
1 – 6,
15 - 31
1 – 6,
15 - 31
1 – 6,
15 - 31
2
Ядерно-магнитно-резонансеая томография
2
3
Восстановление смазанных изображений
2
4
Восстановление дефокусированных изображений
2
5
Обработка сигналов
4
6
Обратные задачи теории управления
4
7
2
9
Использование преобразования Фурье в прикладных задачах механики
Корректность и некорректность по Адамару. Классические методы решения уравнений. Фредгольма I рода
Метод наименьших квадратов.
10
Метод регуляции Тихонова
2
11
Метод оптимальной линейной фильтрации Винера.
2
12
Обобщенные функции. Формула Эйлера и интегральные
преобразования
Методы фильтрации и аппроксимации
2
Интерполяция, экстраполяция, сглаживания и аппроксимация.
ИТОГО:
2
8
13
14
4
2
4
36
2
4. План лабораторных работ
Неделя
1
1,2
Содержание занятий
Колво
часов
2
Обратные прикладные задачи
3
4
3
Восстановление смазанных изображений
2
4
Восстановление дифуксированных изображений
2
5,6 Обратные задачи спектроскопии
Обратные задачи диагностики плазмы
7
4
2
Обратные задачи теории управления
4
10,11 Корректность и некорректность по Адемару
4
8,9
12,13 Метод регуляции Тихонова. Метод наименьших квад- 4
ратов.
14,15
4
Методы фильтрации и аппроксимации
16 Метод линейной фильтрации Винера
2
18 Итоговое задания
2
ИТОГО: 36
Литература
4
2, 3, 5, 6,
7-13
2, 3, 5, 6,
7-13
2, 3, 5, 6,
7-13
1, 2, 3, 5, 6,
11 - 21
1, 2, 3, 5, 6,
11 - 21
1 – 6,
15 - 31
1 – 6,
15 - 31
1 – 6,
15 - 31
1 – 6,
15 - 31
5. Самостоятельная работа
№
п/п
Вид работы
1
Подготовка к практическим занятиям и лекциям
2
3
Подготовка к итоговому занятию
Курсовой проект
Сроки вы- Объем,
дачи, не- часов
деля
1
5
3
5
5
5
7
5
9
5
11
5
13
5
15
5
16
4
7
34
ИТОГО:
78
3
6. Форма контроля усвоения материала
Основной задачей контроля за качеством усвоения материала курса является обеспечение постоянной, систематической работы обучающихся в течение
семестра.
Систематическая работа над изучением теоретического материала, подготовка к практическим и итоговому занятиям, выполнение курсового проекта и в
соответствии с планом.
Основные формы контроля
1. Выступление по темам занятия в форме семинара.
2. Собеседование.
3. Итоговая форма проведения контроля – защита курсового проекта, экзамен.
7. Научно- исследовательская работа студентов (выполняется в рамках
КП)
Ниже приводится примерный перечень тем НИРС, который может корректироваться и дополняться в течение учебного года. Каждая тема содержит элемент новизны и требует от магистрантов усилий по разработке алгоритма, а
также углубленного изучения возможностей изучаемой дисциплины. Лучшие
работы рекомендуются к участию в ежегодной весенней научно-технической
студенческой конференции ДВГУПС, а также в других научно-технических мероприятиях.
Перечень тем КП
1. Устойчивые методы обработки результатов измерений при решении обратных задач.
2. Понятие о корректно и некорректно поставленных задач. Примеры.
3. Условно-корректные задачи. Регуляризующий оператор.
3. Методы решения некорректно поставленных задач: метод квазирешений,
метод Тихонова, метод невязки, интерационные и проекционные методы.
5. Интегральное уравнение Фредгольма 1-го рода, как пример некорректно
поставленной задачи, и методы его решения.
6. Методы решения вырожденных и плохо обусловленных СЛАУ.
7. Задачи компьютерной томографии и методы их исследования.
8. Задачи обработки и восстановления изображений и методы их решения.
8. Контрольные вопросы
1. Рентгеновская томография
2. Ядерно-магнитно-резонансеая томография
3. Восстановление дефокусированных изображений
4. Восстановление смазанных изображений
5. Обработка сигналов
6. Обратные задачи теории управления
7. Использование преобразования Фурье в прикладных задачах механики
8. Корректность и некорректность по Адамару. Классические методы решения уравнений. Фредгольма I рода
9. Метод наименьших квадратов.
10. Метод регуляции Тихонова
11. Метод оптимальной линейной фильтрации Винера.
4
12. Обобщенные функции. Формула Эйлера и интегральные преобразования
13. Методы фильтрации и аппроксимации
14. Интерполяция, экстраполяция, сглаживания и аппроксимация.
9. Методическое обеспечение:
Основная литература
1. Айзерман М.А., Браверман Э.М., Розоноэр Л.И. Метод потенциальных функций в теории обучения машин. - М.: Наука, 2002.
2. Вапник В.Н., Червоненкис А.Я. Теория распознавания образов. Стохастические проблемы обучения. - М.: Наука, 2003.
3. Журавлев Ю.И. Избранные научные труды. – Изд. Магистр, 2003.
4. Ту Дж., Гонсалес Р. Принципы распознавания образов. - М.: Мир, 2005.
5. Фомин В.Н. Математическая теория обучаемых опознающих систем. Л.: ЛГУ, 2002.
6. Охтилев М.Ю., Соколов Б.В., Юсупов Р.М. Интеллектуальные технологии
мониторинга и управления структурной динамикой сложных технических
объектов. – М.: Наука. 2006. 410 с.
Дополнительная литература
7. .Мазуров В.Д. Метод комитетов в задачах оптимизации и классификации. М.: Наука, 1990.
8. Белозерский Л.А. Совместимость обучаемого классификатора и систем автоматического распознавания // Искусственный интеллект, 2003. - No.4. – С.
23-30
9. Василенко Е.Ю., Василенко Ю.А., Повхан И.Ф. Метод разветвленного выбора признаков (РВП) в математическом конструировании многоуровневых систем распознавания // Искусственный интеллект, 2003. - No.4. – С. 31-37
10. Автоматический анализ сложных изображений / Сб. пер. под ред. Э.М. Бравермана. - М.: 1969.
11. Алгоритмы обучению распознаванию образов / Под. ред. В.Н. Вапника. –
Сов. радио, 1973.
12. Андерсон Т. Введение в многомерный статистический анализ. – М.: 1963.
13. Бонгард М.М. Проблема узнавания. - М.: Наука, 1967.
14. Ванцвайг М.Н. Алгоритм обучению распознаванию образов «Кора» // Алгоритмы обучению распознаванию образов. – М.: Сов. радио, 1973. – С. 82-91.
15. Вапник В.Н. Восстановление зависимостей по эмпирическим данным. - М.:
Наука, 1979.
16. Гинзбург С. Лекции о контекстно-свободных языках / Алгебраическая теория
автоматов, языков и полугрупп. Под. ред. М. Арбиба. - М.: Статистика, 1975. С. 298 - 310.
17. Гоппа В.Д. Введение в алгебраическую теорию информации. - М.: Наука,
1995.
18. Горелик А.Л., Гуревич И.Б., Скрипкин В.А. Современное состояние проблемы распознавания: Некоторые аспекты. - М.: Радио и связь (Кибернетика),
1985.
19. Горелик А.Л., Скрипкин В.А. Методы распознавания. М.: Высшая школа,
1977.
20. Гуревич И.Б., Журавлев Ю.И. Минимизация булевых функций и эффективные алгоритмы распознавания // Кибернетика, 1974, № 3. – С. 16-20.
5
21. Диде Э. Методы анализа данных. - М.: Финансы и статистика, 1985.
22. Донской В.И. Алгоритмы обучения, основанные на построении решающих
деревьев // Журнал вычислит. матем-ки и математич. физики, 1982, т. 22, №
4. – С. 963-974.
23. Дюкова Е.В. Алгоритмы распознавания типа «Кора»: сложность реализации
и метрические свойства // Распознавание, классификация, прогноз. Математические методы и их применение. Вып. 2. – М.: Наука, 1989. – С. 99-125.
24. Журавлев Ю.И. Об алгебраических методах в задачах распознавания и
классификации // Распознавание. Классификация. Прогноз. Математические
методы и их применение. Вып. 1. – М.: Наука. 1989. – С. 9-16.
25. Журавлев Ю.И., Гуревич И.Б. Распознавание образов и распознавание
изображений // Распознавание, классификация, прогноз. Математические
методы и их применение. Вып. 2. – М.: Наука, 1989. – С. 5-72.
26. Минский М., Пейперт С. Персептроны. - М.: Мир, 1971.
27. Мазуров Вл.Д. Комитеты систем неравенств и задача распознавания // Кибернетика, 1971, № 2. С. 140-146.
28. Классификация и кластер / Под ред. Дж. Вэн Райвин; Пер. с англ. под ред.
Ю.И. Журавлева. М.: Мир, 1978.
29. Катериночкина Н.Н. Поиск максимального верхнего нуля монотонной функции алгебры логики // ДАН СССР, т. 224, № 3, 1975. – С. 557-560.
30. Нильсон Н. Обучающиеся машины. - М.: Мир, 1967.
31. Рудаков К.В. О числе гиперплоскостей, разделяющих конечные множества
точек // ДАН СССР, 1976, т. 231, № 6. – С. 1296-1299.
32. Рязанов В.В. О построении оптимальных алгоритмов распознавания и таксономии (классификации) при решении прикладных задач // Распознавание.
Классификация. Прогноз. Математические методы и их применение. Вып. 1.
– М.: Наука. 1989. – С. 229-279.
33. Себестиан Г.С. Процессы принятия решений при распознавании образов. Киев: Техника, 1965.
34. Фу К. Структурные методы в распознавании образов. - М.: Мир, 1977.
10. Материально-техническое обеспечение дисциплины
Аудитория для проведения лекционных занятий и вычислительный зал на 25
ПК, подключенных к сети Интернет, сети ДВГУПС и доступ к полнотекстовым
ресурсам Центральной библиотеки образовательных ресурсов Министерства
образования.
Программа составлена в соответствии с государственным образовательным
стандартом высшего профессионального образования подготовки магистра по
направлению 01050168 (510200) «Прикладная математика и информатика».
6
11. Билеты к экзамену
ГОУ ВПО
«Дальневосточный государственный университет путей сообщения»
Экзаменационный билет №1
Кафедра
Прикладная математика
УТВЕРЖДАЮ:
Зав. кафедрой
по курсу «Устойчивые методы обработки результа- Смагин С.И.
тов измерений при решении обратных задач»
Протокол №___
«___»_____20___
1. Рентгеновская томография
2. Корректность и некорректность по Адамару. Классические методы решения уравнений.
Фредгольма I рода
ГОУ ВПО
«Дальневосточный государственный университет путей сообщения»
Экзаменационный билет №2
Кафедра
Прикладная математика
УТВЕРЖДАЮ:
Зав. кафедрой
по курсу «Устойчивые методы обработки результа- Смагин С.И.
тов измерений при решении обратных задач»
Протокол №___
«___»_____20___
1. Ядерно-магнитно-резонансеая томография
2. Метод наименьших квадратов.
ГОУ ВПО
«Дальневосточный государственный университет путей сообщения»
Экзаменационный билет №3
Кафедра
Прикладная математика
УТВЕРЖДАЮ:
Зав. кафедрой
по курсу «Устойчивые методы обработки результа- Смагин С.И.
тов измерений при решении обратных задач»
Протокол №___
«___»_____20___
1. Восстановление дефокусированных изображений
2. Метод регуляции Тихонова
7
ГОУ ВПО
«Дальневосточный государственный университет путей сообщения»
Экзаменационный билет №4
Кафедра
Прикладная математика
УТВЕРЖДАЮ:
Зав. кафедрой
по курсу «Устойчивые методы обработки результа- Смагин С.И.
тов измерений при решении обратных задач»
Протокол №___
«___»_____20___
1. Восстановление смазанных изображений
2. Метод оптимальной линейной фильтрации Винера.
ГОУ ВПО
«Дальневосточный государственный университет путей сообщения»
Экзаменационный билет №5
Кафедра
Прикладная математика
УТВЕРЖДАЮ:
Зав. кафедрой
по курсу «Устойчивые методы обработки результа- Смагин С.И.
тов измерений при решении обратных задач»
Протокол №___
«___»_____20___
1. Обработка сигналов
2. Обобщенные функции. Формула Эйлера и интегральные преобразования
ГОУ ВПО
«Дальневосточный государственный университет путей сообщения»
Экзаменационный билет №6
Кафедра
Прикладная математика
УТВЕРЖДАЮ:
Зав. кафедрой
по курсу «Устойчивые методы обработки результа- Смагин С.И.
тов измерений при решении обратных задач»
Протокол №___
«___»_____20___
1. Обратные задачи теории управления
2. Методы фильтрации и аппроксимации
8
ГОУ ВПО
«Дальневосточный государственный университет путей сообщения»
Экзаменационный билет №7
Кафедра
Прикладная математика
УТВЕРЖДАЮ:
Зав. кафедрой
по курсу «Устойчивые методы обработки результа- Смагин С.И.
тов измерений при решении обратных задач»
Протокол №___
«___»_____20___
1. Использование преобразования Фурье в прикладных задачах механики
2. Интерполяция, экстраполяция, сглаживания и аппроксимация.