Gonch niz nov3
-
Upload
michael-karpov -
Category
Technology
-
view
500 -
download
3
description
Transcript of Gonch niz nov3
![Page 1: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/1.jpg)
Современные проблемы вычислительной диагностики
![Page 2: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/2.jpg)
Содержание доклада
1. Что такое вычислительная диагностика.2. Разрешающие способности. Основная формула оптики 2λf / D.3. Математическое моделирование. Его роль в вычислительной
диагностике.4. Обратные задачи и методы их решения.5. Роль ЭВМ.6. НРС и вычислительная диагностика.
![Page 3: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/3.jpg)
Что такое вычислительная диагностика?
Обычные рентгеновские исследования и X-ray томография.
Основные отличия:
1. Полный диапазон углов.
2. Предельно малые погрешности входных данных.
3. X-ray томография – результат решения обратной задачи.
![Page 4: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/4.jpg)
Примеры задач вычислительной диагностики. Реконструкция дефокусированных снимков.
D
yxuddfyxKAf ),(),(),(
;,0
;,1)(),(
22
2222
dvu
dvuvuKvuK
;,, UuFfuAf
uuuAf ,1
?1 uAfеизображени
исходноеyxf ),(
![Page 5: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/5.jpg)
X-RAY Томография
Полный диапазон углов
),(0
),(ln),(
lL
dyxfI
IlpAf
),(0
),(ln),(
lL
dyxfI
IlpAf
),(0
),(ln),(
lL
dyxfI
IlpAf
;22
D
yxuddfyxKAfA ),(),(),(*
22 )()(
1),(
yxyxK
),(),(2
2
* yxudySinxCosppA
Чем определяется разрешение томографа?
![Page 6: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/6.jpg)
Теория и методы решения некорректных задач
;,, UuFfuAf ,1uAf uu
Основные проблемы:
1. Существование решения. 2. Единственность решения.3. Построение устойчивых методов
приближенного решения некорректных задач.
![Page 7: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/7.jpg)
Функционал Тихонова.
uAfAA ** )(
uAAAf *1* )(
22fuAf
);(: Выбор
0 при )( ff
Разрешающая способность может быть увеличена до бесконечности
![Page 8: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/8.jpg)
Метод невязки.
uAEAAf *1* )()1
);(:)2 Выбор
Выбор параметра регуляризации );(
Метод невязки
0,),(,)( )(22
ffuAfr
Метод решения некорректной задачи:
Основные достижения теории РА:
1. Построены алгоритмы приближенного решения некорректных задач.
2. Оптимальные алгоритмы.
![Page 9: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/9.jpg)
Априорная информация
В методе Тихонова ищется самое гладкое решение – решение с минимальной нормой.
Другой тип априорной информации – информация о монотонности, выпуклости искомой функции и т.п.
Методы решения некорректных задач при наличии априорной информации, комплекс программ для их реализации (Тихонов А.Н., Гончарский А.В. и др. Регуляризирующие алгоритмы и априорная информация. М: Наука, 1983г.)
![Page 10: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/10.jpg)
Для аппроксимации непрерывной функции достаточно знать только При аппроксимации разрывной функции необходимо знать и
Насколько разрывна разрывная функция?
Проблема аппроксимации разрывных функций
x
;,, UuFfuAf ,1uAf );(xGy
непрерывнаxG )( разрывнаxG )(
0
)()(
xGxG
xx
xGxGy
)()(
x
![Page 11: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/11.jpg)
Тихоновская школа: фундаментальный вопрос математики
– приближенное вычисление разрывных функций
Аппроксимация разрывной функции семейством непрерывных функций
;,0),()( xxGxG
0,)( 1*1* AAEAA
uAEAAf *1* )(
![Page 12: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/12.jpg)
Итерационные регуляризирующие процедуры
Выбор параметра регуляризации
uAEAAf *1* )(
;0:)( 0*
1 fuAfAff nnn
0,)(;1
nn
)(,22 nnuAfn
![Page 13: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/13.jpg)
Сравнение алгоритмов:Алгоритм лучше, чем алгоритм .
Алгоритм Тихонова в определенном смысле является оптимальным.
Теория решения некорректно-поставленных задач – самый значительный математический результат прошлого столетия.
Школа А.Н.Тихонова
Понятие оптимальных алгоритмов
1R 2R
![Page 14: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/14.jpg)
Задачи реконструкции дефокусированных изображений
Зачем нужно математическое моделирование ?
D
yxuddfyxKAf ),(),(),(
),(),(),( 21
~
21
~
21
~~
wwfwwKwwuAf
),(),()( 21
~
21
~~*1
~~*
~
wwuwwRuKEKKf
![Page 15: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/15.jpg)
Дефокусировка под углом
Ядро оператора больше не зависит отразности аргументов
D
yxuddfyxKAf ),(),(),,(),(
D
yxuddfyxKAf ),(),(),,(),(
![Page 16: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/16.jpg)
Результаты решения модельной задачи реконструкции
дефокусированного изображенияДефокусированное
изображениеИсходное
изображение
Восстановленноеизображение
![Page 17: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/17.jpg)
Результаты решения модельной задачи реконструкции
дефокусированного изображения
Дефокусированное изображение
Исходноеизображение
ВосстановленноеИзображение
Параметр регуляризации 0
![Page 18: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/18.jpg)
Результаты решения реальной задачи реконструкции
дефокусированного изображения
Обработка реальных данных
![Page 19: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/19.jpg)
X-RAY Томография
Полный диапазон углов
),(0
),(ln),(
lL
dyxfI
IlpAf
),(0
),(ln),(
lL
dyxfI
IlpAf
),(0
),(ln),(
lL
dyxfI
IlpAf
);,(),( 21
~
fdlelp li
;22
D
yxuddfyxK ),(),(),( 22 )()(
1),(
yxyxK
![Page 20: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/20.jpg)
Томография реальных объектов
),(0
),(ln),(
lL
dyxfI
IlpAf
),(0
),(ln),(
lL
dyxfI
IlpAf
![Page 21: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/21.jpg)
Томография реальных объектов
),(0
),(ln),(
lL
dyxfI
IlpAf
),(0
),(ln),(
lL
dyxfI
IlpAf
![Page 22: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/22.jpg)
Неполный диапазон углов
Неединственность решения задачи
;20
Если имеет компактный носитель, то
- аналитическая функция и допускает аналитическое продолжение на всю плоскость
),( yxf
),( 21
~
f
![Page 23: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/23.jpg)
![Page 24: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/24.jpg)
PCB, PWB
Восстановление многослойных печатных плат
Niyxfzyxf i ,...1),,(),,(
![Page 25: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/25.jpg)
![Page 26: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/26.jpg)
![Page 27: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/27.jpg)
![Page 28: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/28.jpg)
![Page 29: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/29.jpg)
![Page 30: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/30.jpg)
![Page 31: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/31.jpg)
![Page 32: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/32.jpg)
![Page 33: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/33.jpg)
![Page 34: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/34.jpg)
![Page 35: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/35.jpg)
![Page 36: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/36.jpg)
![Page 37: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/37.jpg)
Принципы синтезированной апертуры
Вывод основного уравнения PЛC CA
Цена за результат: Огромный объем данных, очень точная регистрация данных, решение обратных задач.
Космический аппарат
Поверхность ЗемлиИсследуемая
область
dxdyyxgyvtxPc
yvtxtsyxud ),(),(
),(2),(ˆ
dxyxgyxxKxu ss ))(,())(,(),(
)(yy
dxdyyxgyvtxPc
yvtxtstu ),(),(
),(2)(ˆ
Фиксируется не время прихода, а весь сигнал.
![Page 38: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/38.jpg)
Результаты восстановления изображения.
Космический аппарат «Алмаз». Окраины Москвы.Разрешение увеличилось в 1000 раз.
А.Н.Тихонов, А.В.Гончарский и др. Задача цифровой реконструкции… // ДАН СССР, 1992, Т.322, №5.
![Page 39: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/39.jpg)
Инженерная сейсмика
• Задача является трехмерной.
• Эффекты дифракции.• Нелинейность
Проблемы:
)(
1),(
),()( ),(),(
rCyxf
dlyxfrC
dlr
lLlL
i
ii
С(r) – скорость распространения сигнала
![Page 40: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/40.jpg)
Задачи волновой томографии
),,(),,(),(),,( 2 qrfqrurqru
XОбласть
источников
YОбласть
детекторов
RИсследуемая
область
)(),(
rcr
)(
11)(
220 rcc
r 0
0),(c
r
),,( qru -амплитуда гармонического сигнала.Зависимость от времени exp(iwt)
![Page 41: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/41.jpg)
Задачи волновой томографии
R
R
YydrqruryrGqyU
RrdrqrurrrGqruqru
,),,()(),,(),,(
,),,()(),,(),,(),,(
''''2
''''20
yx
yxyxG
4
)exp(),,( 0
0
X
dxqxfxzGqzu ),,(),,(),,(0
),,()(),,(),,(),,( 220 qrurqrfqruqru
)(),,(),,(2
0
2
qrqrGc
qrG
Размерность обратной задачи Nx*Ny*Nz*(Nw*Nq+1)Bakushinsky A.B., Goncharsky A.V. Ill-posed Problems. Theory and Applications. Dordrecht: Kluwer Academic Publ., 1994.
),,(),( qrur
![Page 42: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/42.jpg)
Линеаризованные приближения
R
drqrurrzGqzuqzu ),,()(),,(),,(),,( 20
R
drqrurrzGqzuqzu ),,()(),,(),,(),,( 02
0
0
R rqrz
drrzqf
)(),(
qz
qzikqzuzqf
)exp(),,(1lim),( 0
20
где
при
1. Приближение при 0
2. Приближение Борна и принципы синтезирования апертуры
R
drqrurrzGqzuqzu
),,()(),,(),,(),,(
020
получаем
![Page 43: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/43.jpg)
Численные результаты расчетов на кластерных системах
для прямой задачи• Схема эксперимента и действительная
часть волны в прямой задаче на поверхности Земли на частоте 100 Гц и 30 Гц .
• Звуковое давление имеет характерный вид волновой функции.
• На частоте 100 Гц длина волны не сильно превышает размеры неоднородностей, поэтому имеем интерференционные всплески.
• На частоте 30 Гц картина сильно замазана, что приводит к плохой реконструкции.
• Сетка расположения приемников должна быть достаточно подробной для описания интерференционной картины.
Задача проектирования эксперимента.
![Page 44: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/44.jpg)
Численные результаты расчетов на кластерных системах
для прямой задачи
• Вещественная часть звукового давления и абсолютная величина на частоте 100 Гц .
• Звуковое давление имеет характерный вид волновой функции.
• Сетка расположения приемников должна быть достаточно подробной для описания интерференционной картины.
![Page 45: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/45.jpg)
Эксперимент с одним источником
• Схема эксперимента с одним расположением источника и сечение в плоскости OYZ результата реконструкции на одной частоте 100 Гц.
• Для одного источника даже увеличение числа частот не позволяет получить хороших результатов.
![Page 46: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/46.jpg)
Линейный эксперимент
• Схема линейного эксперимента (источники и приемники располагаются на линии) и сечение в плоскости OYZ результата реконструкции.
• Значительно сокращаются затраты на эксперимент и объем данных.
• Поперек линии измерений неоднородности не восстанавливаются.
![Page 47: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/47.jpg)
• Схема эксперимента с источниками и приемниками расположенными в широкой области на поверхности Земли и сечение в плоскости OYZ результата реконструкции на частоте 100 Гц (Рис.1), 30 Гц (Рис.2).
Рис.1 Рис.2
Численные результаты расчетов на кластерных системах
для обратной задачи
![Page 48: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/48.jpg)
Численные результаты расчетов на кластерных системах
для обратной задачи
Сетка расчетов (число неизвестных)
Число приемников
Число частот
Число источников
Кол-во нелинейных итераций
Число процессоров
Время расчета, сек
Невязка
5x5x5 (750) 40x40 2 1 1 16 15 3*10-4
9x9x9 (4374) 40x40 2 1 1 16 500
3*10-4
5x5x5 (10250) 40x40 40 1 1 16 1500
3*10-4
9x9x9 (59778) 40x40 40 1 1 16 56000
3*10-4
25х25х25(90000) 40x40 2 1 1 500 10800
1*10-3
29х29х29(146000) 40x40 2 1 1 1000 14600
1*10-3
33х33х33(215622) 40x40 2 1 1 500 27000
1*10-3
9x9x9 (59778) 40x40 40 1 10 500 36000
3*10-4
![Page 49: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/49.jpg)
Основные этапы создания X-RAY томографа
Пирогов Николай Иванович, г.р.-1810г.Рентген Конрад, г.р.- 1845г.Радон Иоганн Карл Август , г.р.- 1887г.Тихонов Андрей Николаевич, г.р.- 1906г.
X-RAY
ПЛЕНКИ
ПРЕОБРАЗОВАНИЕРАДОНА
ЭВМ
ТЕОРИЯТИХОНОВА
ОБРАТНЫЕЗАДАЧИ
МАКЕТ
ТРЕБОВАНИЯ КИСТОЧНИКАМ ИПРИЕМНИКАМ
НИОКР
ТОМОГРАФ
X
ТОПОГРАФ-ИЧЕСКАЯ АНАТОМИЯ
![Page 50: Gonch niz nov3](https://reader033.fdocuments.net/reader033/viewer/2022061213/54988b5bb47959e96b8b45e0/html5/thumbnails/50.jpg)
Основные направления работ по вычислительной диагностике с
использованием HPC1. Трехмерные нелинейные модели.2. Автоматизированные комплексы on-line контроля.
Плата базового модуля РВС «АЛЬКОР»-16 ПЛИС Virtex-5, 8 млн. вентилей-256 элементарных 64-р. процессоров - тактовая частота 330 МГц - обработка 64-разрядных данных с плавающей запятой- производительность 200(90) ГФлопс-частота обмена между ПЛИС до 1,2 ГГц (LVDS)- потребляемый ток до 200 А- печатная плата 20 слоев-внешние интерфейсы LVDS, Gigabit Ethernet