Методы оптимизации в МО (2022) - История изменений

SavelyProkhorov: add GDrive folder link

2022-11-04T07:39:16Z

add GDrive folder link

← Предыдущая версия		Версия от 07:39, 4 ноября 2022
Строка 16:		Строка 16:
	Ссылка на плейлист курса на YouTube: https://www.youtube.com/playlist?list=PLmA-1xX7IuzAkRFB0UC-firEVpHZfm0Rg		Ссылка на плейлист курса на YouTube: https://www.youtube.com/playlist?list=PLmA-1xX7IuzAkRFB0UC-firEVpHZfm0Rg

	Ссылка на ~~GitHub~~ с материалами курса: [[ ~~GitHub~~]]		Ссылка на папку с материалами курса: [[https://drive.google.com/drive/folders/1mH_mIdv_KSxj_bKP6hR3sbbDhbRXAD1q?usp=sharing GDrive]]

	{\| class="wikitable"		{\| class="wikitable"

SavelyProkhorov: final edit

2022-11-04T07:37:39Z

final edit

← Предыдущая версия		Версия от 07:37, 4 ноября 2022
Строка 22:		Строка 22:
	! Занятие !! Тема !! Дата !! Материалы для самоподготовки к семинарам !! Дополнительные материалы		! Занятие !! Тема !! Дата !! Материалы для самоподготовки к семинарам !! Дополнительные материалы
	\|-		\|-
	\| style="background:#eaecf0;" \| '''1''' \|\|		\| style="background:#eaecf0;" \| '''1''' [[https://youtu.be/VM5G8ReJY0w?list=PLmA-1xX7IuzAkRFB0UC-firEVpHZfm0Rg Запись]] \|\|
	~~Линейное интегральное уравнение Фредгольма первого рода как пример линейного функционала~~. Понятия ~~непрерывного~~ и ~~Лебегова функциональных пространств~~ и ~~функционалов~~, ~~Гильбертово пространство L2.~~		[[https://docs.google.com/presentation/d/1sq1jh4lk1iQtQNrF_1hTaJWCQtkQTZY7/edit?usp=sharing&ouid=117076515595449849677&rtpof=true&sd=true Слайды]] ''Введение:''
	\|\| \|\| \|\|
			Понятия меры, длины и нормы. Пространства векторов и пространства функций, линейные операторы, интегральные и дифференциальные уравнения
			\|\| 07.09.2022 \|\| \|\|
	\|-		\|-
	\| style="background:#eaecf0;" \| '''2''' \|\|		\| style="background:#eaecf0;" \| '''2''' [[https://youtu.be/u9247139cZk?list=PLmA-1xX7IuzAkRFB0UC-firEVpHZfm0Rg Запись]] \|\|
	~~Дифференцирование функционалов, градиент~~. Выпуклость функционалов и множеств. Функционалы в конечномерных пространствах как приближение для бесконечномерных.		[[https://drive.google.com/file/d/1kimHM4SlrSD0R9LKN_xY5RSJTh7RodWC/view?usp=sharing Слайды]] ''Линейное программирование''
	\|\| \|\| \|\|		\|\| 14.09.2022 \|\| \|\| [https://drive.google.com/file/d/1VFHfJx2R1mxmK4nXeKcmfUuD9NooOss3/view?usp=sharing Выжимка вебинара по лин. программированию (в формате видео)]
	\|-		\|-
	\| style="background:#eaecf0;" \| '''3''' \|\|		\| style="background:#eaecf0;" \| '''3''' [[https://youtu.be/hiNHRP4Zri4?list=PLmA-1xX7IuzAkRFB0UC-firEVpHZfm0Rg Запись]] \|\|
	~~Линейное~~ и ~~квадратичное программирование. Седловая точка~~, метод ~~множителей Лагранжа~~, ~~множества Кунна~~-~~Таккера. Метод проекции градиентного спуска. Метод сопряженных градиентов.~~		[[https://drive.google.com/file/d/10EeQpL1IS6u6-reeg4MO2C_hcHjWW6cL/view?usp=sharing Слайды]] ''Квадратичное программирование и регуляризация:''
	\|\| \|\| \|\|
			Основные методы решения, метод регуляризации по Тихонову, принцип обобщённой невязки, псевдообращение матрицы на основе SVD, интегральное уравнение Фредгольма 1-го рода
			\|\| 21.09.2022 \|\| \|\| На последних 3-х слайдах описана домашняя задача, которая, по сути, состоит в повторе модельного примера из [https://drive.google.com/file/d/1RRomoTtOiwjlq5OMaAZ20fyMxhMK9XZl/view?usp=sharing книги Яголы] (стр. 34-35)
	\|-		\|-
	\| style="background:#eaecf0;" \| '''4''' \|\|		\| style="background:#eaecf0;" \| '''4''' [[https://youtu.be/uZ5ai5Vbs6g?list=PLmA-1xX7IuzAkRFB0UC-firEVpHZfm0Rg Запись]] \|\|
	~~Обратные задачи~~ и регуляризация по ~~Тихонову, метод обобщенной невязки.~~		[[https://drive.google.com/file/d/1vFI0qSQaECiOK0DBLml6hsj4HEz3DKMG/view?usp=sharing Слайды]] ''Свёртка и регуляризация:''
	\|\| \|\| \|\|
			Преобразования Фурье и Меллина от свёртки, свёртка как ядро интегрального уравнения; восстановление дефокусированных и смазанных изображений; фильтрация по Винеру и алгоритм Ричардсон-Люси
			\|\| 05.10.2022 \|\| \|\| [https://drive.google.com/file/d/1zxmOAlEaRG4fyUC92Vmjcjvux6hgXW-V/view?usp=sharing Короткое видео с советами по выполнению дз по регуляризации]
	\|-		\|-
	\| style="background:#eaecf0;" \| '''5''' \|\|		\| style="background:#eaecf0;" \| '''5''' [[https://youtu.be/ChOWcdEkmOU?list=PLmA-1xX7IuzAkRFB0UC-firEVpHZfm0Rg Запись]] \|\|
	~~Линейная регрессия~~ и ~~регрессия высших порядков.~~		[[https://drive.google.com/file/d/1vFI0qSQaECiOK0DBLml6hsj4HEz3DKMG/view?usp=sharing Слайды]] ''Подготовка к проекту:''
	\|\| \|\| \|\|
			Медицинская и физическая постановка задачи об эритроцитах, обзор методов расчета рассеяния света малыми частицами, обработка входящих изображений, комментарии про выбор и реализацию свои вариантов решения
			\|\| 12.10.2022 \|\| \|\| [https://drive.google.com/file/d/19687_g_8ryPSObucLTUOAW75w1Fl2mAY/view?usp=sharing Короткое видео про финальный проект и то, как к нему подступиться]
	\|-		\|-
	\| style="background:#eaecf0;" \| '''6''' \|\|		\| style="background:#eaecf0;" \| '''6''' [[https://youtu.be/XAn9F9O9dmM?list=PLmA-1xX7IuzAkRFB0UC-firEVpHZfm0Rg Запись]] \|\|
	~~Численные методы решения СЛАУ~~. ~~От метода Гаусса и LU разложения до метода простых итераций и других.~~		''Защиты проектов студентов''
	~~\|\| \|\|~~ \|\|		\|\| 19.10.2022 \|\| \|\|
	\|-
	~~\| style="background:#eaecf0;" \|~~ '''7'~~'' \|\|~~
	~~SVD разложение матриц и его смысл, разложение по собственным значением, псевдо обращение матрицы.~~
	~~\|\| \|\| \|\|~~
	\|-
	~~\| style="background:#eaecf0;" \| '''8'''~~ \|\|
	~~Быстрое преобразование Фурье и преобразование Меллина~~.
	~~\|\| \|\| \|\|~~
	\|-
	~~\| style="background:#eaecf0;" \| '''9''' \|\|~~
	Решение прикладной обратной задачи, написание программы, которая по изображению дифракции лазерного света рассчитывает распределение эритроцитов по размерам и формам.
	\|\| \|\| \|\|
	\|-		\|-

	\|}		\|}

Строка 63:		Строка 60:

	Оценка = 0.33О<sub>тесты</sub> + 0.33О<sub>домашние работы</sub> + 0.34*О<sub>итоговый проект</sub>		Оценка = 0.33О<sub>тесты</sub> + 0.33О<sub>домашние работы</sub> + 0.34*О<sub>итоговый проект</sub>

	~~В начале занятия - тест (4-5 несложных вопросов) по теме предыдущего занятия.~~

	== Домашние задания ==		== Домашние задания ==
			# Повторение модельного примера из книги Яголы (последняя пара слайдов лекции 3)
			# Восстановление смазанных изображений средствами skimage
			# Финальный проект <br /> Применить любой из обсуждённых методов и сделать пару слайдов отчёта

	== Литература ==		== Литература ==

SavelyProkhorov: add some links

2022-09-20T22:24:26Z

add some links

← Предыдущая версия		Версия от 22:24, 20 сентября 2022
Строка 7:		Строка 7:
	==Контакты==		==Контакты==

	Канал курса в TG: https://t.me/+e56xTijVjwtiODIy		Канал курса в TG: [https://t.me/+e56xTijVjwtiODIy channel link]

	Чат курса в TG: [ chat link]		Чат курса в TG: [https://t.me/+pUMWkyKKrr83NDFi chat link]

	'''Преподаватель''': Устинов Владислав Дмитриевич		'''Преподаватель''': Устинов Владислав Дмитриевич

	==Материалы курса==		==Материалы курса==
	Ссылка на плейлист курса на YouTube:		Ссылка на плейлист курса на YouTube: https://www.youtube.com/playlist?list=PLmA-1xX7IuzAkRFB0UC-firEVpHZfm0Rg

	Ссылка на GitHub с материалами курса: [[ GitHub]]		Ссылка на GitHub с материалами курса: [[ GitHub]]

SavelyProkhorov в 07:35, 6 сентября 2022

2022-09-06T07:35:35Z

← Предыдущая версия		Версия от 07:35, 6 сентября 2022
Строка 3:		Строка 3:
	'''Цель курса''' – изучить основы методов оптимизации и регуляризации для решения линейных функциональных уравнений. Линейная алгебра становится средством, предлагающим удобный инструментарий – собственные и сингулярные числа, пространство и его базис. Методы оптимизации позволят решать уравнения и извлекать из них нужные данные. Курс показывает, как математические методы позволяют развивать технологии.		'''Цель курса''' – изучить основы методов оптимизации и регуляризации для решения линейных функциональных уравнений. Линейная алгебра становится средством, предлагающим удобный инструментарий – собственные и сингулярные числа, пространство и его базис. Методы оптимизации позволят решать уравнения и извлекать из них нужные данные. Курс показывает, как математические методы позволяют развивать технологии.

	Занятия проводятся ~~в [ Zoom]~~ по ~~...~~ в ...		Занятия проводятся на платформе webinar.ru по средам в 18.30

	==Контакты==		==Контакты==

	Канал курса в TG: ~~[ channel link]~~		Канал курса в TG: https://t.me/+e56xTijVjwtiODIy

	Чат курса в TG: [ chat link]		Чат курса в TG: [ chat link]

SavelyProkhorov: add literature list

2022-08-31T08:22:55Z

add literature list

← Предыдущая версия		Версия от 08:22, 31 августа 2022
Строка 69:		Строка 69:

	== Литература ==		== Литература ==
			* Press, W. H., Teukolsky, S. A., Vetterling, W. T., & Flannery, B. P. (2007). Numerical recipes 3rd edition: The art of scientific computing. Cambridge university press.
			* Тихонов, А. Н., Гончарский, А. В., Степанов, В. В., & Ягола, А. Г. (1990). Численные методы решения некорректных задач.
			* Денисов, А. М. (1994). Введение в теорию обратных задач. М.: Изд-во МГУ, 208.
			* Васильев, Ф.П. (2022). Методы оптимизации. Литрес, 433.

SavelyProkhorov: add mark formula

2022-08-31T08:21:44Z

add mark formula

← Предыдущая версия		Версия от 08:21, 31 августа 2022
Строка 62:		Строка 62:
	==Формула оценивания==		==Формула оценивания==

	Оценка = 0.3тесты + 0.7ДЗ		Оценка = 0.33О<sub>тесты</sub> + 0.33О<sub>домашние работы</sub> + 0.34*О<sub>итоговый проект</sub>

	В начале занятия - тест (4-5 несложных вопросов) по теме предыдущего занятия.		В начале занятия - тест (4-5 несложных вопросов) по теме предыдущего занятия.

SavelyProkhorov: add syllabus

2022-08-31T08:19:50Z

add syllabus

← Предыдущая версия		Версия от 08:19, 31 августа 2022
Строка 22:		Строка 22:
	! Занятие !! Тема !! Дата !! Материалы для самоподготовки к семинарам !! Дополнительные материалы		! Занятие !! Тема !! Дата !! Материалы для самоподготовки к семинарам !! Дополнительные материалы
	\|-		\|-
	\| style="background:#eaecf0;" \| '''1''' \|\| \|\| \|\| \|\|		\| style="background:#eaecf0;" \| '''1''' \|\|
			Линейное интегральное уравнение Фредгольма первого рода как пример линейного функционала. Понятия непрерывного и Лебегова функциональных пространств и функционалов, Гильбертово пространство L2.
			\|\| \|\| \|\|
	\|-		\|-
	\| style="background:#eaecf0;" \| '''2''' \|\| \|\| \|\| \|\|		\| style="background:#eaecf0;" \| '''2''' \|\|
			Дифференцирование функционалов, градиент. Выпуклость функционалов и множеств. Функционалы в конечномерных пространствах как приближение для бесконечномерных.
			\|\| \|\| \|\|
	\|-		\|-
	\| style="background:#eaecf0;" \| '''3''' \|\| \|\| \|\| \|\|		\| style="background:#eaecf0;" \| '''3''' \|\|
			Линейное и квадратичное программирование. Седловая точка, метод множителей Лагранжа, множества Кунна-Таккера. Метод проекции градиентного спуска. Метод сопряженных градиентов.
			\|\| \|\| \|\|
	\|-		\|-
	\| style="background:#eaecf0;" \| '''4''' \|\| \|\| \|\| \|\|		\| style="background:#eaecf0;" \| '''4''' \|\|
			Обратные задачи и регуляризация по Тихонову, метод обобщенной невязки.
			\|\| \|\| \|\|
	\|-		\|-
	\| style="background:#eaecf0;" \| '''5''' \|\| \|\| \|\| \|\|		\| style="background:#eaecf0;" \| '''5''' \|\|
			Линейная регрессия и регрессия высших порядков.
			\|\| \|\| \|\|
	\|-		\|-
	\| style="background:#eaecf0;" \| '''6''' \|\| \|\| \|\| \|\|		\| style="background:#eaecf0;" \| '''6''' \|\|
			Численные методы решения СЛАУ. От метода Гаусса и LU разложения до метода простых итераций и других.
			\|\| \|\| \|\|
	\|-		\|-
	\| style="background:#eaecf0;" \| '''7''' \|\| \|\| \|\| \|\|		\| style="background:#eaecf0;" \| '''7''' \|\|
			SVD разложение матриц и его смысл, разложение по собственным значением, псевдо обращение матрицы.
			\|\| \|\| \|\|
	\|-		\|-
	\| style="background:#eaecf0;" \| '''8''' \|\| \|\| \|\| \|\|		\| style="background:#eaecf0;" \| '''8''' \|\|
			Быстрое преобразование Фурье и преобразование Меллина.
			\|\| \|\| \|\|
	\|-		\|-
	\| style="background:#eaecf0;" \| '''9''' \|\| \|\| \|\| \|\|		\| style="background:#eaecf0;" \| '''9''' \|\|
			Решение прикладной обратной задачи, написание программы, которая по изображению дифракции лазерного света рассчитывает распределение эритроцитов по размерам и формам.
			\|\| \|\| \|\|
	\|-		\|-
	\|}		\|}

SavelyProkhorov в 08:17, 31 августа 2022

2022-08-31T08:17:35Z

← Предыдущая версия		Версия от 08:17, 31 августа 2022
Строка 7:		Строка 7:
	==Контакты==		==Контакты==

	Канал курса в TG: [~~https://t.me/+vK-Okl7G4-wyODc6~~ channel link]		Канал курса в TG: [ channel link]

	Чат курса в TG: [~~https://t.me/+5GtB_oOuSA45Y2Vi~~ chat link]		Чат курса в TG: [ chat link]

	'''Преподаватель''': Устинов Владислав		'''Преподаватель''': Устинов Владислав Дмитриевич

	==Материалы курса==		==Материалы курса==

SavelyProkhorov: add course aim

2022-08-31T08:17:02Z

add course aim

← Предыдущая версия		Версия от 08:17, 31 августа 2022
Строка 1:		Строка 1:
	==О курсе==		==О курсе==

			'''Цель курса''' – изучить основы методов оптимизации и регуляризации для решения линейных функциональных уравнений. Линейная алгебра становится средством, предлагающим удобный инструментарий – собственные и сингулярные числа, пространство и его базис. Методы оптимизации позволят решать уравнения и извлекать из них нужные данные. Курс показывает, как математические методы позволяют развивать технологии.

	Занятия проводятся в [ Zoom] по ... в ...		Занятия проводятся в [ Zoom] по ... в ...

SavelyProkhorov: del assists table

2022-08-31T07:39:47Z

del assists table

← Предыдущая версия		Версия от 07:39, 31 августа 2022
Строка 10:		Строка 10:

	'''Преподаватель''': Устинов Владислав		'''Преподаватель''': Устинов Владислав

	~~{\| class="wikitable"~~
	\|-
	~~! Преподаватель !! Контакты~~
	\|-
	~~\| style="background:#eaecf0;" \| \|\|[https://t.me/ Telegram]~~
	\|-
	~~\| style="background:#eaecf0;" \| \|\|[https://t.me/ Telegram]~~
	\|-
	~~\| style="background:#eaecf0;" \| \|\|[https://t.me/ Telegram]~~
	\|}

	==Материалы курса==		==Материалы курса==