Введение 3
Глава 1. Обзор литературы 6
Глава 2. Математическая постановка задачи 9
Глава 3. Приближенный аналитический метод решения задачи 11
3.1. Представление решения задачи в виде рядов Фурье 11
3.2. Методы вычисления определенных интегралов от сильно осциллирующих функций 16
3.3. Методы решения СЛАУ 20
Глава 4. Программирование 23
Глава 5. Результаты 25
Заключение 28
Список литературы 29
Томография — это метод исследования внутренних структур объекта путем регистрации и анализа пучков излучения, прошедших через объект под различными углами. В данной работе рассматривается электроимпедансная томография (ЭИТ). Этот метод визуализации впервые применялся в геофизической визуализации. Исследования в области пассивных электрических свойств биологических объектов были начаты в 1910 г. немецким физиком Вальтером Нернстом [1]. Данная методика позволяет визуализировать пространственное распределение электрического импеданса (или проводимости) внутри объекта, в частности внутри тела человека, по результатам неинвазивных электрических измерений. Его суть заключается в том, что электрические токи могут проникать через ткани разного типа с разной скоростью и сопротивлением. Путем измерения электрической проводимости тканей можно получить данные об их структуре и составе. Данные измерения можно выполнить, используя электроды, расположенные на поверхности тела пациента. К достоинствам метода ЭИТ можно отнести много факторов. Например, безвредность как для обслуживающего персонала, так и для пациента. По этой причине отмечается широкое применения у новорожденных. Однако у данного метода есть и недостатки. Один из основных - низкое разрешение изображений по сравнению с другими методами, такими как компьютерная или магнитно-резонансная томографии. Также имеется большая чувствительность к шумам, что затрудняет интерпретацию полученных данных. Изучение математических основ томографии позволяет улучшить качество изображений, сократить время и затраты на исследования, а также разрабатывать более эффективные способы восстановления данных. Различные методы математики, такие как преобразование Фурье, алгоритмы оптимизации, численные методы и теория вероятностей, применяются для интерпретации собранных данных и создания изображений. Математика и томография тесно взаимосвязаны между собой. Для научных исследований создаются специальные системы. Пример представлен на рисунке 1[2].
Численное решение математических задач, возникающих в области электроимпе- дансной томографии, требуют специальных методов и представляют большую сложность вычисления. Задачи имеют большое практическое значение, и их решения могут найти применение в различных областях науки и техники. Основываясь на современном состоянии проблемы, можно сделать вывод, что актуальна разработка новых подходов решения математических моделей рассматриваемых процессов и устройств для повышения точности реконструкции изображений.
Одной из широко исследуемых моделей ЭИТ является модель, содержащая уравнения в частных производных эллиптического типа с кусочно-постоянной электрической проводимостью с полной электродной моделью, которая математически может быть представлена в виде смешенных граничных условий.
Цель данного исследования заключается в получении приближенного численного
решения уравнения эллиптического типа в неоднородном круге со смешанными граничными условиями.
Данная выпускная квалификационная работа состоит из следующих частей:
1) Введение, в рамках которого представлены: область исследования, актуальность работы и ее цель.
2) Обзор изученной литературы и источники информации, рассмотренные для формулировки задачи для данного исследования.
3) Математическая постановка задачи для дальнейшей работы.
4) Приближенный аналитический метод решения задачи, который включает в себя представление решения в виде рядов Фурье, интегрирование сильно осциллирующих функций и решения СЛАУ двумя методами.
5) Создание компьютерной программы с использованием параллельных технологий для решения поставленной задачи.
6) Результаты, включающие тестирование программы и исследования полученных данных.
7) Заключение с подведением итогов выполненной работы.
8) Список литературы и приложения.
В результате выполнения работы получено новое приближенное решение прямой смешанной задачи ЭИТ для полной электродной модели с неконцентрической вставкой со смещённым центром. Изучены материалы в области электроимпедансной томографии. На практике применены методы приближенных вычислений интегралов от сильно осциллирующих функций различного вида и выбран более точный метод для конкретно поставленной задачи в данной работе. При решении плохо обусловленной системы линейных алгебраических уравнений используется сразу два метода: итерационный метод решения BICGStab и прямой метод Гаусса с выбором главного элемента, которые показывают одинаковые результаты вычислений.
Решается задача с помощью параллельного программирования на электронно-вычислительных машинах (ЭВМ). Написана программа на языке С++ с использованием параллельных технологий OpenMP, которая использует многоядерный многопроцессорный компьютер с общей памятью. Это существенно сокращает время выполнения работы, что является немаловажным фактором при большом количестве расчетов.
Проведено тестирования полученных данных, результаты которого оказались успешными, абсолютная погрешность ~ 5*10-4. Таким образом, можно сделать вывод, что найденное решение является достаточно точным и может использоваться для дальнейших исследований и практических применений.
1. Пеккер Я. С., Бразовский К. С., Усов В. Ю. и др. Электроимпедансная томография. — Томск: НТЛ, 2004. — 192 с
2. Hauptmann A., Kolehmainen V., Mach N. M., Savolainen T., Seppanen A., and Siltanen S., “Open 2D electrical impedance tomography data archive,” arXiv preprint arXiv:1704.01178, 2017.
3. Pidcock M.K., Kuzuoglu M., Leblebicioglu K. (1995) Analytic and semi-analytic solu-tions in electrical impedance tomography. I. Two-dimensional problems. Physiological Measure-ment. 16(2). pp. 77-90.
4. Boyle A., Adler A. Electrode Models under Shape Deformation in Electrical Impedance Tomography // Journal of Physics: Conference Series. 2010. V. 224. 012051.
5. Gencer N.G., Kuzuoglu M., Ider Y. Z. Electrical impedance tomography using induced currents // IEEE Transactions on Medical Imaging, vol. 13, no. 2, pp. 338-350, June 1994, doi: 10.1109/42.293927.
6. Demidenko E. An analytic solution to the homogeneous EIT problem on the 2D disk and its application to estimation of electrode contact impedances // PhysiolMeas. 2011 September. N.32(9): 1453-1471.
7. Афанасьева А.А., Старченко А.В. Численное решение прямой задачи электроимпе-
дансной томографии в полной электродной постановке // Вестник Томского государствен-ного университета. Математика и механика. 2022. № 78. С. 5-21. doi:
10.17223/19988621/78/1
8. Somersalo Erkki, Margaret Cheney, David Isaacson. Existence and Uniqueness for Elec-trode Models for Electric Current Computed Tomography // SIAM Journal on Applied Mathemat¬ics 52, no. 4 (1992): 1023-40.
9. Старченко А.В., Седнев М.А., Панько С.В. (2021) Приближенное аналитическое ре¬шение прямой задачи электроимпедансной томографии в неоднородном круге с учетом со¬противления электродов // Вест Том. гос. ун-та. Математика и механика. 2021. № 74. DOI: 10.17223/19988621/74/3
10. Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Численные методы: Учеб. пособие.- М.: Наука. Гл. ред. физ.-мат. лит., 1987.-600с
11. Мелешко И. Н. К приближенному интегрированию сильно осциллирующих функ-ций / И. Н. Мелешко, Д. А. Нифонтова, В. В. Сорокин // Наука и техника. 2017. Т. 16, № 4.
С. 343-347. DOI: 10.21122/2227-1031- 2017-16-4-343-34
12. Саад Ю. BICGSTAB // Итерационные методы для разреженных линейных систем: Учеб. Пособие. - В 2-х томах. Том 1 / Пер. с англ.: Х. Д. Икрамов; Предисл.: В. А. Садов-ничий. - М.: Издательство Московского университета, 2013. - 344 с.