Обернені задачі моделювання. Моделювання фізичних процесів

Содержание

Слайд 2

кафедра медичної радіофізики Практичні задачі моделювання Є модель, є вхідні дані,

кафедра медичної радіофізики

Практичні задачі моделювання

Є модель, є вхідні дані, є вихідні

дані
Ми розглядали: як при заданих вхідних даних знайти вихідні дані на основі моделі
На практиці частіше цікавить інше:
при яких вхідних даних та заданій моделі отримаємо задані вихідні дані?
Яка модель, що відповідає заданим вхідним та вихідним даним?
При яких параметрах задачі досягається найкращий результат і що це за результат?
Слайд 3

кафедра медичної радіофізики Де таке виникає? Томографічна реконструкція Спектроскопія Надрозрізнення Непрямі вимірювання Локація …

кафедра медичної радіофізики

Де таке виникає?

Томографічна реконструкція
Спектроскопія
Надрозрізнення
Непрямі вимірювання
Локація

Слайд 4

кафедра медичної радіофізики Нехай є математична модель

кафедра медичної радіофізики

Нехай є математична модель

Слайд 5

кафедра медичної радіофізики Пряма задача Пряма задача моделювання – знайти значення

кафедра медичної радіофізики

Пряма задача

Пряма задача моделювання – знайти значення характеристики при

певних значеннях параметрів моделі
Слайд 6

кафедра медичної радіофізики Пряма задача термодеструкції

кафедра медичної радіофізики

Пряма задача термодеструкції

Слайд 7

кафедра медичної радіофізики Пряма задача переносу рентгенівського випромінювання

кафедра медичної радіофізики

Пряма задача переносу рентгенівського випромінювання

Слайд 8

кафедра медичної радіофізики Не прямі задачі Обернена задача Задача синтезу Задача оптимізації

кафедра медичної радіофізики

Не прямі задачі

Обернена задача
Задача синтезу
Задача оптимізації

Слайд 9

кафедра медичної радіофізики Обернена задача Знайти вхідні параметри, при яких досягаються задані вихідні значення

кафедра медичної радіофізики

Обернена задача

Знайти вхідні параметри, при яких досягаються задані вихідні

значення
Слайд 10

кафедра медичної радіофізики Обернена задача Знайти функцію джерела термодетрукції, яка задає

кафедра медичної радіофізики

Обернена задача

Знайти функцію джерела термодетрукції, яка задає заданий розподіл

температури при заданій геометрії
Знайти значення параметрів речовини, що відповідають заданому розподілу інтенсивності – задача томографічної реконструкції
Слайд 11

кафедра медичної радіофізики Задача синтезу Знайти модель, яка для заданих вхідних значень дає задані вихідні значення

кафедра медичної радіофізики

Задача синтезу

Знайти модель, яка для заданих вхідних значень дає

задані вихідні значення
Слайд 12

кафедра медичної радіофізики Задача синтезу для переносу рентгенівського випромінювання Знайти яка

кафедра медичної радіофізики

Задача синтезу для переносу рентгенівського випромінювання

Знайти яка повинна бути

установка, щоб для даного об’єкту отримати заданий розподіл дози
Слайд 13

кафедра медичної радіофізики Задача синтезу для ЯМР томографії Знайти розподіл магнітного

кафедра медичної радіофізики

Задача синтезу для ЯМР томографії

Знайти розподіл магнітного поля (імпульсну

послідовність), при якому на заданому об’єкті буде отримано заданий сигнал
Слайд 14

кафедра медичної радіофізики Задача оптимізації Знайти всі параметри, при яких заданий цільовий функціонал має екстремум

кафедра медичної радіофізики

Задача оптимізації

Знайти всі параметри, при яких заданий цільовий функціонал

має екстремум
Слайд 15

кафедра медичної радіофізики Оптимізація При яких параметрах задачі, що реалізуються на

кафедра медичної радіофізики

Оптимізація

При яких параметрах задачі, що реалізуються на практиці, розподіл

температур не виходить за допустимі межі і дає найкращий результат
При яких умовах, що практично реалізуються, доза не виходить за допустимі межі і досягається найкращий ефект
Слайд 16

кафедра медичної радіофізики Особливості не прямих задач Може не існувати розв’язку

кафедра медичної радіофізики

Особливості не прямих задач

Може не існувати розв’язку
Може існувати багато

розв’язків
Розв’язок (розв’язки) бути не стійкі, або не відповідати здоровому глузду
Слайд 17

кафедра медичної радіофізики Цікавий факт Прямі задачі та задачі оптимізації найчастіше

кафедра медичної радіофізики

Цікавий факт

Прямі задачі та задачі оптимізації найчастіше розв’язуються так,

як хотілось
Обернені та задачі синтезу частіше не розв’язуються так, як хотілось
Слайд 18

кафедра медичної радіофізики Приклади нестійких задач Часто задача має розв’язок, але

кафедра медичної радіофізики

Приклади нестійких задач

Часто задача має розв’язок, але нестійка до

вхідних даних, реальні експериментальні дані завжди мають похибку (шум):
Задача спектроскопії
Задача проективної томографії
Розв’язання погано обумовлених та великих систем лінійних рівнянь
Слайд 19

кафедра медичної радіофізики Задача спектроскопії

кафедра медичної радіофізики

Задача спектроскопії

Слайд 20

кафедра медичної радіофізики Чому ця задача нестійка?

кафедра медичної радіофізики

Чому ця задача нестійка?

Слайд 21

кафедра медичної радіофізики Які ще задачі нестійкі? Інтегральні рівняння першого роду

кафедра медичної радіофізики

Які ще задачі нестійкі?

Інтегральні рівняння першого роду
Системи лінійних рівнянь

з малим визначником
Числове диференціювання
Слайд 22

кафедра медичної радіофізики Коректно та некоректно поставлені задачі Задача називається коректно

кафедра медичної радіофізики

Коректно та некоректно поставлені задачі

Задача називається коректно поставленою (за

Адамаром), якщо:
Задача має розв’язок
Розв’язок єдиний
Задача стійка за вхідними параметрами
Всі інші задачі – некоректно поставлені
Слайд 23

кафедра медичної радіофізики Страшна проблема Питання: що робити, якщо виникла некоректна

кафедра медичної радіофізики

Страшна проблема

Питання: що робити, якщо виникла некоректна задача, яка


Не має розв’язку
Має багато розв’язків
Розв’язок не стійкий, або не має смислу
Відповідь: брати і все одно розв’язувати задачу
Слайд 24

кафедра медичної радіофізики Розв’язання некоректних задач Звести задачу до коректно поставленої,

кафедра медичної радіофізики

Розв’язання некоректних задач

Звести задачу до коректно поставленої, розв’язок якої

близький до розв’язку нашої задачі
Часто дуже важка проблема: не скільки наука, скільки мистецтво
Слайд 25

кафедра медичної радіофізики Співставлення за точністю Зміна задачі змінює розв’язок Реальні

кафедра медичної радіофізики

Співставлення за точністю

Зміна задачі змінює розв’язок
Реальні вхідні дані

завжди мають похибку
Співставлення за точністю
Слайд 26

кафедра медичної радіофізики Деякі методи для задач оптимізації (коректних) Зворотне керування

кафедра медичної радіофізики

Деякі методи для задач оптимізації (коректних)

Зворотне керування
Лінійне та нелінійне

програмування
Методи градієнтного спуску
Слайд 27

кафедра медичної радіофізики Градієнтний спуск

кафедра медичної радіофізики

Градієнтний спуск

Слайд 28

кафедра медичної радіофізики Деякі методи для зворотних задач, задач синтезу та

кафедра медичної радіофізики

Деякі методи для зворотних задач, задач синтезу та інших

некоректних

Розв’язання прямої задачі шляхом підбору параметрів
Регуляризація за Тихоновим
Параметрична регресія
Штучні нейронні мережі

Слайд 29

кафедра медичної радіофізики Регуляризація за Тихоновим Теорема Тихонова Якщо розв’язок заданий

кафедра медичної радіофізики

Регуляризація за Тихоновим

Теорема Тихонова
Якщо розв’язок заданий на компакті (обмежена,

щільна в собі множина [наприклад, неперервна]), то задача коректно поставлена !!!
Слайд 30

кафедра медичної радіофізики Регуляризація за Тихоновим Задача змінюється так, щоб розв’язок

кафедра медичної радіофізики

Регуляризація за Тихоновим

Задача змінюється так, щоб розв’язок був заданий

на компакті і близький до розв’язку нашої задачі:
Штучні обмеження на розв’зок:
Неперервний
Обмежений
Мінімальна енергія
Обмежений спектр
Обмежена похідна
Слайд 31

кафедра медичної радіофізики Приклади регуляризації за Тихоновим Метод підбору Метод квазі

кафедра медичної радіофізики

Приклади регуляризації за Тихоновим

Метод підбору
Метод квазі (псевдо) розв’язку
Псевдо-обернена матриця

Мура Пенроуза
Метод заміни рівняння близьким до нього
Метод урізаного сингулярного розвинення
Метод знаходження регуляризуючого оператора
Метод Лагранжа
Метод ітерацій
Слайд 32

кафедра медичної радіофізики Метод підбору

кафедра медичної радіофізики

Метод підбору

Слайд 33

кафедра медичної радіофізики Метод псевдорозв’язку

кафедра медичної радіофізики

Метод псевдорозв’язку

Слайд 34

кафедра медичної радіофізики Псевдо-обернена матриця Мура Пенроуза

кафедра медичної радіофізики

Псевдо-обернена матриця Мура Пенроуза

Слайд 35

кафедра медичної радіофізики Метод заміни рівняння близьким до нього

кафедра медичної радіофізики

Метод заміни рівняння близьким до нього

Слайд 36

кафедра медичної радіофізики Метод урізаного сингулярного розвинення (метод головних компонент) Потужний

кафедра медичної радіофізики

Метод урізаного сингулярного розвинення (метод головних компонент)

Потужний метод для

перевизначених або погано обумовлених систем лінійних рівнянь
Слайд 37

кафедра медичної радіофізики Метод Лагранжа Задача замінюється варіаційної

кафедра медичної радіофізики

Метод Лагранжа

Задача замінюється варіаційної

Слайд 38

кафедра медичної радіофізики Нормальний розв’язок системи лінійних рівнянь

кафедра медичної радіофізики

Нормальний розв’язок системи лінійних рівнянь

Слайд 39

кафедра медичної радіофізики Метод ітерацій

кафедра медичної радіофізики

Метод ітерацій

Слайд 40

кафедра медичної радіофізики Метод параметричної регресії Створюється проста модель з невідомими

кафедра медичної радіофізики

Метод параметричної регресії

Створюється проста модель з невідомими параметрами
Параметри підбираються

так, щоб задовольнити умовам задачі
Підходить як для зворотних задач так і для задач синтезу
Слайд 41

кафедра медичної радіофізики Задача При томографії твердого тіла час поперечної релаксації

кафедра медичної радіофізики

Задача

При томографії твердого тіла час поперечної релаксації дуже малий
Чи

можна зменшити вплив уширення лінії за рахунок релаксації
Чи можна за одним сигналом відновити як час поперечної релаксаціі так і спінову густину?
Слайд 42

кафедра медичної радіофізики Реконструкція спінової густини і часу поперечної релаксації за

кафедра медичної радіофізики

Реконструкція спінової густини і часу поперечної релаксації за сигналом

Фур’є томографа

Є сигнал томографа. Чи можна за одним сигналом відновити як час поперечної релаксаціі так і спінову густину?

Слайд 43

кафедра медичної радіофізики Дискретизація задачі Час і просторові координати замінюємо дискретним

кафедра медичної радіофізики

Дискретизація задачі

Час і просторові координати замінюємо дискретним набором параметрів

За

відомими відліками сигналу s знайти спінову густину та час релаксації в точці, що відповідає певній частоті
Слайд 44

кафедра медичної радіофізики Розв’язок Рівняння замінюємо варіаційною задачею на екстремум Знайти

кафедра медичної радіофізики

Розв’язок

Рівняння замінюємо варіаційною задачею на екстремум

Знайти ρ та z

за відомими відліками s
Для достовірного розв’язку треба, щоб кількість вхідних відліків була більше, або рівна кількості параметрів
Слайд 45

кафедра медичної радіофізики Метод Проні Прямий розв’язок варіаційної задачі складний, оскільки

кафедра медичної радіофізики

Метод Проні

Прямий розв’язок варіаційної задачі складний, оскільки рівняння нелінійні
Треба

хитро
Метод Проні (1796 р)
Слайд 46

кафедра медичної радіофізики Метод Проні

кафедра медичної радіофізики

Метод Проні

Слайд 47

кафедра медичної радіофізики Результати

кафедра медичної радіофізики

Результати

Слайд 48

кафедра медичної радіофізики Результати

кафедра медичної радіофізики

Результати

Слайд 49

кафедра медичної радіофізики Висновки Зворотні задачі та задачі синтезу – некоректні

кафедра медичної радіофізики

Висновки

Зворотні задачі та задачі синтезу – некоректні
Для розв’язку таких

задач накладаються додаткові умови
Розв’язок некоректної задачі може бути дуже наближеним
Отримання хороших результатів – не скільки наука, скільки мистецтво