О МЕТОДЕ РАСЧЕТА МОДУЛЯ НЕПРЕРЫВНОСТИ ОБРАТНОГО ОПЕРАТОРА И ЕГО МОДИФИКАЦИЙ С ПРИЛОЖЕНИЕМ К НЕЛИНЕЙНЫМ ЗАДАЧАМ ГЕОЭЛЕКТРИКИ (2020)
Рассматриваются априорные оценки неоднозначности (погрешности) приближенных решений условно-корректных нелинейных обратных задач, основанные на модуле непрерывности обратного оператора и его модификациях. Установлена связь модуля непрерывности обратного оператора с разрешающей способностью геофизического метода. Показано, что в классе кусочно-постоянных решений, определенных на заданной сетке параметризации, модуль непрерывности обратного оператора и его модификации монотонно возрастают с увеличением размерности сетки. Предложен метод построения оптимальной сетки параметризации, которая имеет максимальную размерность при условии, что модуль непрерывности обратного оператора не превышает заданной величины. Представлен численный алгоритм расчета модуля непрерывности обратного оператора и его модификаций с использованием алгоритмов Монте-Карло, исследуются вопросы сходимости алгоритма. Предлагаемый метод применим также для расчета классических апостериорных оценок погрешности. Приводятся численные примеры для нелинейных обратных задач геоэлектрики.
Идентификаторы и классификаторы
- eLIBRARY ID
- 44389234
Многие обратные задачи математической физики сводятся к решению операторного уравнения 1 рода с непрерывным оператором на компактных множествах — т.е. к решению условнокорректной задачи [1, 2]. Если известен уровень
Список литературы
- Лаврентьев М.М. О некоторых некорректных задачах математической физики. Новосибирск: Изд-во СО АН СССР, 1962.
- Иванов В.К. О некорректно поставленных задачах // Математический сборник. 1963. 61, № 2. 211-223.
- Иванов В.К., Васин В.В., Танана В.П. Теория линейных некорректных задач и ее приложения. М.: Наука, 1978.
- Бакушинский А.Б., Гончарский А.В. Некорректные задачи. Численные методы и приложения. М.: Изд-во МГУ, 1989. EDN: VZHDIP
- Лаврентьев М.М., Романов В.Г., Шишатский С.П. Некорректные задачи математической физики и анализа. М.: Наука, 1980.
- Новик О.Б. Математические вопросы сокращения числовой геофизической информации при поисках нефти и газа. Деп. в ВИЭМС РАН 02.11.87, № 485-МГ. М.: ВИЭМС РАН, 1987.
- Шимелевич М.И. Некоторые оптимизационные алгоритмы решения обратных задач электромагнитных зондирований. Деп. в ВИЭМС РАН 16.10.89, № 796-МГ-89. М.: ВИЭМС РАН, 1989.
- Шимелевич М.И. Методы повышения устойчивости инверсии данных геоэлектрики на основе нейросетевого моделирования // Геофизика. 2013. № 4. 49-55. EDN: RXGPBH
- Шимелевич М.И., Оборнев Е.А., Оборнев И.Е., Родионов Е.А. Численные методы оценки степени практической устойчивости обратных задач геоэлектрики // Физика Земли. 2013. № 3. 58-64. EDN: PYSGND
-
Шимелевич М.И., Оборнев Е.А., Оборнев И.Е., Родионов Е.А. Аппроксимационный нейросетевой метод решения многомерных нелинейных обратных задач геофизики // Физика Земли. 2017. № 4. 100-109. EDN: YTMDKB
-
Гончарский А.В. Ягола А.Г. О равномерном приближении монотонного решения некорректных задач // Докл. АН СССР. 1969. 184, № 4. 771-773.
-
Гончарский А.В., Черепащук А.М., Ягола А.Г. Численные методы решения обратных задач астрофизики. М.: Наука, 1978.
-
Тихонов А.Н., Гончарский А.В., Степанов В.В., Ягола А.Г. Численные методы решения некорректных задач. М.: Наука, 1990.
-
Yagola A.G., Dorofeev K.Yu. Sourcewise representation and a posteriori error estimates for ill-posed problems // Fields Institute Communications: Operator Theory and Its Applications. Vol. 25. Providence: AMS Press, 2000. 543-550.
-
Dorofeev K.Yu., Yagola A.G. The method of extending compacts and a posteriori error estimates for nonlinear ill-posed problems // Journal of Inverse and Ill-Posed Problems. 2004. 12, N 6. 627-636. EDN: WHAMCJ
-
Леонов А.С. Для каких обратных задач априорная оценка точности приближенного решения может иметь порядок ошибки данных // Сиб. журн. вычисл. матем. 2014. 17, № 4. 339-348. EDN: SXKQRZ
-
Леонов А.С. Апостериорные оценки точности решения некорректно поставленных обратных задач и экстраоптимальные регуляризующие алгоритмы их решения // Сиб. журн. вычисл. матем. 2012. 15, № 1. 85-102. EDN: OPAPYV
-
Бакушинский А.Б., Леонов А.С. Новые апостериорные оценки погрешности приближенных решений нерегулярных операторных уравнений // Вычислительные методы и программирование. 2014. 15. 359-369. EDN: SZEIFT
-
Дмитриев В.И. Обратные задачи геофизики. М.: МАКС Пресс, 2012. EDN: QKLBIX
-
Гласко В.Б., Старостенко В.И. Регуляризующий алгоритм решения системы нелинейных уравнений в обратных задачах геофизики // Изв. АН СССР. Сер. Физика Земли. 1976. № 3. 44-53.
-
Страхов В.Н. О проблеме параметризации в обратных задачах гравиметрии // Изв. АН СССР. Сер. Физика Земли. 1978. № 6. 39-49.
-
Шимелевич М.И., Оборнев Е.А. Применение оптимизационного подхода в методике интерпретации данных МТЗ // Известия высших учебных заведений. Геология и разведка. 1997. № 2. 109-115.
-
Леонов А.С., Ягола А.Г. Оптимальные методы решения некорректных задач с истокообразно представимыми решениями // Журнал фундаментальной и прикладной математики. 1998. 4, № 5. 1029-1046.
-
Люстерник Л.А., Соболев В.И. Краткий курс функционального анализа. М.: Высшая школа, 1982.
-
Табаринцева Е.В. Об оценке точности метода вспомогательных граничных условий при решении граничной обратной задачи для нелинейного уравнения // Сиб. журн. вычисл. матем. 2018. 21, № 3. 291-310. EDN: XWCSKL
-
Васин В.В. Модифицированный метод наискорейшего спуска для нелинейных нерегулярных операторных уравнений // Доклады АН. 2015. 462, № 3. 264-267. EDN: TQQXOL
-
Шимелевич М.И. Алгоритмы расчета модуля непрерывности обратного оператора и его модификаций с использованием методов Монте-Карло в приложении к геоэлектрике // Тезисы Международной конференции "Актуальные проблемы вычислительной и прикладной математики 2019". Новосибирск: Новосиб. гос. ун-т., 2019. item.asp?id=41893341. EDN: DIGZBF
-
Зорич В.А. Математический анализ. Ч. I. М.: ФАЗИС, 1997.
-
Соболь И.М. Численные методы Монте-Карло. М.: Наука, 1973.
-
Ширяев А.Н. Вероятность. M: Изд-во МЦНМО, 2007. EDN: SDSFEL
-
Ермаков С.М. Метод Монте-Карло и смежные вопросы. М.: Наука, 1975. EDN: SVZXDT
-
Варенцов И.М., Куликов В.А., Яковлев А.Г., Яковлев Д.В. Возможности методов магнитотеллурики в задачах рудной геофизики // Физика Земли, 2013. № 3, 9-29. EDN: PYSGIN
-
Тихонов А.Н. Об определении электрических характеристик глубоких слоев земной коры // Докл. АН СССР. 1950. 73, № 2. 295-297.
-
Wiese H. Geomagnetische Tiefentellurik. Berlin: Geomagnet. Inst. Deutsch. Akad. Wiss., 1965.
-
Schmucker U. Anomalies of geomagnetic variations in the southwestern United States. Berkley: Univ. California Press, 1970.
-
Weidelt P. The inverse problem of geomagnetic induction // Zeitschrift f¨ur Geophysik. 1972. 38. 257-289.
-
Бердичевский М.Н., Жданов М.С. Интерпретация аномалий переменного электромагнитного поля Земли. М.: Недра, 1981.
-
Бердичевский М.Н., Дмитриев В.И. Модели и методы магнитотеллурики. М.: Научный мир, 2009. EDN: QKIRWL
-
Жданов М.С. Теория обратных задач и регуляризации в геофизике. М.: Научный мир, 2007. EDN: QKGRTL
-
Hohmann G.W. Three-dimensional EM modeling // Geophys. Surv. 6. 27-53. 1983.
-
Дмитриев В.И. Прямые и обратные задачи электромагнитного зондирования трехмерной неоднородной среды // Физика Земли. 2013. № 3. 46-51. EDN: PYSGLP
-
Дмитриев В.И. Электромагнитные поля в неоднородных средах. М: Изд-во МГУ, 1969.
-
Дмитриев В.И., Захаров Е.В. Метод интегральных уравнений в вычислительной электродинамике. М.: МАКС Пресс, 2008. EDN: QJVEEZ
-
Авдеев Д.Б. Метод интегральных уравнений для решения прямых задач геоэлектрики // Электромагнитные исследования земных недр. М.: Научный мир, 2005. 11-32.
-
Бердичевский М.Н., Дмитриев В.И. Обратные задачи магнитотеллурики в современной постановке // Физика Земли. 2004. № 4. 12-29. EDN: OXIAJP
-
Спичак В.В. Магнитотеллурические поля в трехмерных моделях геоэлектрики. М.: Научный мир, 1999.
-
Юдин М.Н. Расчет магнитотеллурического поля методом сеток в трехмерно-неоднородных средах // Проблемы морских электромагнитных исследований. М.: ИЗМИР АН СССР, 1980. 96-101.
-
Юдин М.Н. Альтернирующий метод численного решения прямых задач геоэлектрики // Математические методы в геоэлектрике. М.: ИЗМИР АН СССР, 1982. 47-52.
-
Дмитриев В.И. О двумерной обратной задаче магнитотеллурического зондирования неоднородной среды // Прикладная математика и информатика. Серия Труды факультета ВМК МГУ им. М.В. Ломоносова. Том 56. М.: МАКС Пресс, 2017. 5-17. EDN: YQQYWV
-
Дмитриев В.И. О единственности решения трехмерной обратной задачи электромагнитного зондирования // Прикладная математика и информатика. Серия Труды факультета ВМК МГУ им. М.В. Ломоносова. Том 57. М.: МАКС Пресс, 2018. 5-20. EDN: XWLARN
-
Дмитриева М.В. Численное моделирование физических процессов в плазме установок токамак при воздействии электромагнитных волн альфвеновского диапазона частот. Автореферат дисс.... к.ф.-м.н. М.: ИПМ АН СССР, 1985. EDN: NPFUXD
-
Eisenstat S.C., Schultz M.H., Sherman A.H. Algorithms and data structures for sparse symmetric Gaussian elimination // SIAM Journal on Scientific and Statistical Computing. 1981. 2, N 2. 225-237.
-
Дмитриева М.В., Елфимов А.Г., Некрасов Ф.М. и др. Численное моделирование альфвеновского нагрева плазмы в торе. Препринт № 51. М.: ИПМ АН СССР, 1988.
Выпуск
Методы и алгоритмы вычислительной математики и их приложения.
Параллельные программные средства и технологии.
Другие статьи выпуска
Статья посвящена изучению нелинейных эффектов в динамике популяции промысловой рыбы пиленгас Азовского моря при низкой и высокой ее численности с учетом эффекта Олли, конкуренции за ресурсы, таксиса, вылова, пространственного распределения биогенных веществ и детрита на основе многовидовой модели взаимодействия планктона и рыб. Дискретный аналог разработанной модельной задачи водной экологии, входящей в состав программного комплекса, получен на основе схем второго порядка точности с учетом частичной заполненности расчетных ячеек. Возникающая в процессе дискретизации система сеточных уравнений большой размерности была решена на основе модифицированного попеременно-треугольного метода, имеющего наибольшую скорость сходимости при условии асимптотической устойчивости разностных схем для параболических уравнений, эффективность которого была улучшена на основе уточненных спектральных оценок. Разработка эффективных параллельных алгоритмов численной реализации поставленной задачи биологической кинетики, ориентированных на многопроцессорную вычислительную систему (МВС) и графический ускоритель NVIDIA Tesla K80 с модификацией формата хранения данных, позволила анализировать процессы воспроизводства популяций биогидроценоза в режиме реального и ускоренного времени.
Для изучения одного из важнейших процессов нефтепереработки - каталитического риформинга, требуется детализированная кинетическая модель. При разработке кинетической модели возникает сложность в связи с большим количеством компонентов реакционной смеси и большим количеством стадий химических превращений. Альтернативой могут быть сокращенные механизмы реакций, которые применимы для решения задачи и обеспечивают реалистичное описание процесса. В данной работе для анализа кинетической модели и получения сокращенного механизма реакции используются методы анализа чувствительности математической модели. Применение указанной методики позволяет выявить стадии каталитического риформинга бензина, наименее влияющие на общую динамику изменения концентраций значимых веществ реакции. Исследовано влияние исключения данных стадий на кинетику процесса с химической точки зрения. Предложена редуцированная схема каталитического риформинга бензина с исключением данных стадий. Редуцированная схема обеспечивает вполне удовлетворительное согласие как по профилям температуры, так и по профилям концентраций значимых веществ реакции.
Численно и аналитически исследовано влияние внешнего магнитного поля на плоские нерелятивистские нелинейные плазменные колебания. Для инициализации медленной необыкновенной волны в магнитоактивной плазме предложен способ построения недостающих начальных условий на основе решения линейной задачи методом Фурье. С целью численного моделирования нелинейной волны построена схема метода конечных разностей второго порядка точности типа МакКормака на основе эйлеровых переменных. Показано, что при учете внешнего магнитного поля ленгмюровские колебания трансформируются в медленную необыкновенную волну, энергия которой вибрирует при перемещении от начала координат. При этом скорость волны увеличивается с ростом внешнего постоянного поля, что способствует выносу энергии из первоначальной области локализации колебаний.
Рассматривается задача численного моделирования распространения электромагнитных волн в неоднородной тропосфере на основе широкоугольных обобщений метода параболического уравнения. Используется конечно-разностная аппроксимация Паде оператора распространения. Существенно, что в предлагаемом подходе указанная аппроксимация осуществляется одновременно по продольной и поперечной координатам. При этом допускается моделирование произвольного коэффициента преломления тропосферы. Метод не накладывает ограничений на максимальный угол распространения. Для различных условий распространения радиоволн проведено сравнение с методом расщепления Фурье и методом геометрической теории дифракции. Показаны преимущества предлагаемого подхода.
Одна из основных сложностей разработки параллельной программы для кластера - необходимость принятия глобальных решений по распределению данных и вычислений с учетом свойств всей программы, а затем выполнения кропотливой работы по модификации программы и ее отладки. Большой объем программного кода, а также многомодульность, многовариантность и многоязыковость, затрудняют принятие решений по согласованному распределению данных и вычислений. Опыт использования предыдущей системы САПФОР показал, что при распараллеливании на кластер больших программ и программных комплексов необходимо уметь распараллеливать их постепенно, начиная с наиболее времяемких фрагментов и постепенно добавляя новые фрагменты, пока не достигнем желаемого уровня эффективности параллельной программы. С этой целью предыдущая система была полностью переработана, и на ее основе была создана новая система SAPFOR (System FOR Automated Parallelization). В данной статье будет рассмотрен опыт применения метода частичного распараллеливания, идея которого заключается в том, что распараллеливанию подвергается не вся программа целиком, а ее части (области распараллеливания) - в них заводятся дополнительные экземпляры требуемых данных, производится распределение этих данных и соответствующих им вычислений.
Существующая технология численного анализа устойчивости течений вязкой несжимаемой жидкости в каналах постоянного сечения была ранее расширена на случай локальных пространственных аппроксимаций на неструктурированных сетках, приводящих к задачам с большими разреженными матрицами. Для пространственной аппроксимации при этом используется метод конечных элементов, а для решения частичных проблем собственных значений, возникающих при исследовании устойчивости течений, эффективный метод ньютоновского типа. В данной работе проводится подробное численное исследование предложенного подхода на примере двумерной конфигурации - течения Пуазейля в канале эллиптического сечения. Работоспособность подхода демонстрируется для широкого диапазона отношений длин полуосей сечения вплоть до отношения, при котором данное течение становится линейно неустойчивым. Показана сходимость ведущей части спектра по шагу сетки и совпадение результатов с результатами, полученными на основе аппроксимации спектральным методом коллокаций.
Для генерации сверхподробных тетраэдральных сеток объемом до 1 миллиарда ячеек используется открытое ПО Gmsh. Пакет позволяет строить автоматически указанные сетки на ПК в параллельном режиме OpenMP за время, не превышающее 1 часа при использовании ПК Intel i7-9700K. Описан опыт применения пакета для построения пространственных сеток для задач обтекания аэрокосмических объектов. Приведены примеры суперкомпьютерных расчетов обтекания аэрокосмических объектов.
Издательство
- Издательство
- МГУ
- Регион
- Россия, Москва
- Почтовый адрес
- оссийская Федерация, 119991, Москва, Ленинские горы, д. 1
- Юр. адрес
- оссийская Федерация, 119991, Москва, Ленинские горы, д. 1
- ФИО
- Садовничий Виктор Антонович (РЕКТОР)
- E-mail адрес
- info@rector.msu.ru
- Контактный телефон
- +7 (495) 9391000
- Сайт
- https://msu.ru/