автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.18, диссертация на тему:Разработка и численные исследования рекурсивно-итерационных методов и алгоритмов в задаче моделирования переноса примесей в атмосфере
Автореферат диссертации по теме "Разработка и численные исследования рекурсивно-итерационных методов и алгоритмов в задаче моделирования переноса примесей в атмосфере"
На правах рукописи
/ ~ '
X/
Ярцева Елена Павловна
РАЗРАБОТКА И ЧИСЛЕННЫЕ ИССЛЕДОВАНИЯ РЕКУРСИВНО-ИТЕРАЦИОННЫХ МЕТОДОВ И АЛГОРИТМОВ В ЗАДАЧЕ МОДЕЛИРОВАНИЯ ПЕРЕНОСА ПРИМЕСЕЙ В АТМОСФЕРЕ
05.13.18 - Математическое моделирование, численные методы и комплексы программ
АВТОРЕФЕРАТ
диссертации на соискание ученой степени кандидата физико-математических наук
1 АПР 2015
005566713
Воронеж - 2015
005566713
Работа выполнена в Северо-Кавказском федеральном университете
Научный руководитель: доктор физико-математических наук, доцент,
Наац Виктория Игоревна
Официальные оппоненты: Шхануков-Лафишев Мухамед Хабалович,
доктор физико-математических наук, профессор, Кабардино-Балкарский государственный университет им. Х.М. Бербекова, кафедра вычислительной математики, заведующий
Сухинов Александр Иванович,
доктор физико-математических наук, профессор, Таганрогский институт им. А.П. Чехова (филиал) «Ростовского государственного экономического университета (РИНХ)», кафедра математики, профессор
Ведущая организация: Кубанский государственный университет (г. Краснодар)
Защита состоится 20 мая 2015 года в 11.30 на заседании диссертационного совета Д 212.038.20 при ФГБОУ ВПО "Воронежский государственный университет" по адресу: 394006, г. Воронеж, Университетская пл., 1, ауд. 333.
С диссертацией можно ознакомиться в библиотеке и на сайте Воронежского государственного университета: http://www.science.vsu.ru/
Автореферат разослан " /-¡I" марта 2015 г.
Ученый секретарь диссертационного совета кандидат физико-математических наук, доцент
Шабров Сергей Александрович
Общая характеристика работы
Актуальность темы исследования и степень разработанности. Прогноз состояния экологической системы атмосфера - подстилающая поверхность, подвергающейся воздействию антропогенных факторов, является актуальной задачей науки в настоящее время [1—3]. Подобные системы достаточно сложные, поскольку обладают свойствами многомерности, неполной предсказуемости их поведения, обусловленной стохастичностью происходящих в них процессов. Это существенно затрудняет проведение натурных экспериментов с такими системами. Поэтому важную роль в исследовании подобных систем играют их математическое моделирование, проведение вычислительных экспериментов и комплексный мониторинг. Научные направления, связанные с математическим моделированием в задачах охраны окружающей среды, давно развиваются в нащей стране и за рубежом и являются, несмотря на все достижения в этой области, актуальными и в настоящее время. Основоположником данного направления по праву считают академика Марчука Г.И. Значительные достижения в этой области принадлежат ученым НИИ Прикладной математики РАН, академику Дымникову В.П., профессорам Алояну А.Е., Пененко В.В. и др. В последнее время значительные научные результаты получены учеными таких научных школ как, школа профессора Угольницкого Г.А. и профессора Сухинова А.И. (Южный федеральный университет), профессора Нааца И.Э. (Северо-Кавказский федеральный университет), профессора |Семенчина Е.А.| (Кубанский государственный университет). Тем не менее, несмотря на имеющиеся достижения, не все научные проблемы до конца еще решены.
В процессе математического моделирования переноса загрязняющих примесей в атмосфере возникают следующие проблемы и задачи, требующие решения. Это, прежде всего, задача совместного использования приближенных данных мониторинга и математических моделей, что составляет содержание проблемы обеспечения математических моделей исходными данными. Следующая проблема обусловлена невозможностью непосредственных натурных измерений некоторых характеристик природной среды, например атмосферной турбулентности, что приводит к неопределенности исходных данных. Для решения этой проблемы требуется привлечение полуэмпирических расчетных формул или дополнительных приближенных данных. Тоже касается и оценки значений производных соответствующих распределений в уравнении массопере-носа на основе приближенно заданных исходных данных или функций, что приводит к необходимости решения некорректно поставленных задач и разработке соответствующих регуляризи-рующих численных методов и алгоритмов. Актуальной задачей также является создание соответствующего программного комплекса. Таким образом, остается актуальной задача построения устойчивых вычислительных моделей, способных воспринимать эмпирические данные, разработка расчетно-аналитических и качественных моделей для оценки экологического состояния воздушной среды, например, вблизи промышленных предприятий, создание соответствующего программно-алгоритмического обеспечения. Обозначенные выше проблемы в той или иной мере решаются в данной диссертации, что обуславливает актуальность ее темы.
Объектом исследования является пространственно-временное распределение поля концентрации загрязняющих примесей, распространяющихся в пограничном слое атмосферы и соответствующее уравнение диффузного переноса, описывающее данный процесс.
Предметом исследования являются методы моделирования диффузного переноса примесей в пограничном слое атмосферы, соответствующие численные методы и модели, программно-алгоритмическое обеспечение.
Целью диссертационного исследования является разработка и исследование численных методов и алгоритмов в задаче моделирования диффузного переноса загрязняющих примесей в пограничном слое атмосферы, способных воспринимать приближенные данные экологического
мониторинга, и создание системы компьютерного моделирования применительно к проблеме экологического прогноза состояния пограничного слоя атмосферы.
Методы исследования: теория и методы математического моделирования, численные методы решения линейных многомерных дифференциальных уравнений в частных производных и интегральных уравнений, методы теории аппроксимации, алгоритмов и программирования.
Задачи диссертационного исследования:
в области математического моделирования:
1. в рамках проблемы обеспечения математических моделей исходными данными для одномерного параметризованного уравнения переноса загрязняющих примесей в атмосфере предложить и построить первую качественную расчетно-аналитическую модель оценки концентрации примесей на основе фундаментальной системы решений однородного дифференциального уравнения второго порядка с постоянными коэффициентами; разработать вторую качественную модель расчета концентрации примесей на основе представления искомого решения интегральным уравнением Вольтерра второго рода и численного метода последовательных приближений;
в области численных методов и методов алгоритмизации:
2. для одномерного параметризованного уравнения переноса примесей построить итерационно-рекурсивные алгоритмы для первой и второй качественных моделей соответственно; на основе конечно-разностного метода и численных методов решения СЛАУ разработать алгоритмы тестовых примеров для одномерного и трехмерного уравнений переноса соответственно, а также алгоритмы численного исследования вычислительных схем на сходимость и устойчивость к погрешностям в исходных данных;
3. на основе численного метода покоординатного расщепления трехмерного параметризованного уравнения переноса и итерационно-рекурсивных методов и алгоритмов, построенных первоначально для одномерной задачи, выполнить построение вычислительных алгоритмов для решения пространственной задачи переноса;
в области разработки программного обеспечении и вычислительного эксперимента:
4. на основе методики тестирования алгоритмов и программ выполнить постановку и провести вычислительный эксперимент по исследованию свойств рекурсивно-итерационных алгоритмов решения одномерной задачи переноса, таких как сходимость и устойчивость к погрешностям в исходных данных; по исследованию влияния различных значений скорости ветра, турбулентности и других характеристик состояния пограничного слоя атмосферы на пространственно-временное распределение поля концентрации загрязняющих примесей на примере решения пространственной задачи переноса;
5. предложить концептуальную схему информационно-вычислительного обеспечения задач переноса загрязняющих примесей в атмосфере и на ее основе разработать систему компьютерного моделирования пространственно-временной изменчивости поля концентрации.
Положения, выноснмые на защиту:
в области математического моделирования:
1. Расчетно-аналитическая качественная модель для параметризованного уравнения переноса загрязняющих примесей в пограничном слое атмосферы с приближенно заданными исходными данными, основанная на использовании фундаментальных решений однородного дифференциального уравнения второго порядка с постоянными коэффициентами, позволяющая выполнять качественную оценку значений параметров соответствующей математической модели, получать простые аналитические решения и строить соответствующие алгоритмы исходной задачи (п. 1,2,3 паспорта специальности);
2. Расчетно-аналитическая качественная модель для параметризованного уравнения переноса примесей в атмосфере с приближенно заданными исходными данными, построенная на основе сведения систем дифференциальных уравнений к эквивалентным системам интегральных уравнений Вольтерра второго рода с последующим введением в структуру вычислительных моделей рекурсивно-итерационных алгоритмов, что повышает их устойчивость к погрешностям в исходных данных и эффективность (п. 1,2,3 паспорта специальности);
в области численных методов и методов алгоритмизации:
3. Вычислительная модель для пространственной задачи переноса, основанная на численном методе покоординатного расщепления трехмерного параметризованного уравнения переноса с учетом в нем уравнения неразрывности, в структурную схему которой включены итерационно-рекурсивные алгоритмы соответствующих расчетно-аналитических качественных моделей, построенных первоначально для одномерной задачи (п.1,2,3 паспорта специальности);
в области разработки программного обеспечения и вычислительного эксперимента:
4. Методика, реализованная на основе разработанных тестовых примеров и программного обеспечения, и результаты вычислительного эксперимента по исследованию сходимости и устойчивости алгоритмов к погрешностям в исходных данных, а также исследованию влияния скорости ветра, турбулентности и других состояний атмосферы в пределах пограничного слоя на пространственно-временное распределение поля концентрации загрязняющих примесей (п.3,4,7 паспорта специальности);
5. Система компьютерного моделирования пространственно-временной изменчивости поля концентрации загрязнений в атмосфере (п.7 паспорта специальности).
Научная новнзна. В работе получены следующие новые результаты:
1. В рамках проблемы обеспечения математических моделей исходными данными для одномерного параметризованного уравнения переноса загрязняющих примесей в атмосфере предложены две качественные расчетно-аналитические модели, первая из которых строится на основе фундаментальной системы решений однородного дифференциального уравнения второго порядка с постоянными коэффициентами, а вторая - на основе представления искомого решения уравнения переноса интегральным уравнением Вольтерра второго рода и численного метода последовательных приближений, что позволяет выполнять качественную оценку значений параметров в задачах математического моделирования явления переноса примесей в системе атмосфера - подстилающая поверхность, решать проблему неопределенности исходных данных, получать простые аналитические решения и строить соответствующие алгоритмы исходной задачи, использовать полученные результаты моделирования в других более сложных вычислительных схемах, как некие предварительные исходные данные; разработаны соответствующие итерационные и рекурсивные вычислительные алгоритмы, устойчивые к погрешностям в исходных данных;
2. Для трехмерного параметризованного уравнения переноса примесей в атмосфере с учетом уравнения неразрывности построены вычислительные алгоритмы на основе численного метода покоординатного расщепления, в структуру которых включены итерационные и рекурсивные алгоритмы решения соответствующих одномерных задач;
3. На основе разработанного алгоритмического и программного обеспечения проведен вычислительный эксперимент, включающий в себя тестирование алгоритмов и программ с помощью специально созданных тестовых примеров, а также исследование влияния скорости ветра, турбулентности и других состояний пограничного слоя атмосферы на пространственно-временное распределение поля концентрации загрязняющих примесей, получены соответствующие результаты расчетов;
4. Предложена концепция информационно-вычислительного обеспечения задач экологического прогноза состояния воздушной среды, которая может быть включена, например, в состав систе-
мы «автоматизированное место специалиста-эколога» на станции экологического контроля, в соответствии с которой разработана система компьютерного моделирования пространственно-временной изменчивости поля концентрации загрязняющих примесей.
Степень достоверности научных положений и выводов обусловлена корректной математической постановкой рассматриваемых задач, использованием известных теоретических положений и методов теории «Уравнения математической физики», «Численные методы» и др. Представленные в диссертации результаты имеют математическое обоснование, проведены численные исследования сходимости и устойчивости вычислительных алгоритмов, сопоставление приближенных решений с точными решениями, моделируемыми с помощью специально разработанных тестовых задач. Результаты численных экспериментов, полученные на основе разработанного комплекса программ, согласуются с известными по литературным источникам данными натурных экспериментов.
Научная н практическая значимость работы состоит в возможности дальнейшего использования созданного в ней математического, вычислительного, алгоритмического и программного обеспечения. Некоторые научные результаты диссертации использовались СРОО «Экологический Конгресс Ставрополья. Академия Экологической Безопасности» при разработке информационных систем мониторинга и прогноза экологического состояния атмосферы региона (Акт о внедрении от 26.09.2014 г.). Также результаты диссертационного исследования успешно апробированы в учебном процессе кафедры математического анализа Северо-Кавказского федерального университета (Акт о внедрении от 03.10.2014 г.). Программный комплекс зарегистрирован в Федеральной службе по интеллектуальной собственности и доступен другим пользователям.
Апробация работы. Результаты, полученные в рамках диссертационной работы, докладывались и обсуждались на конференциях и научных семинарах. Среди них - «Современные достижения в науке и образовании: математика и информатика» (г. Архангельск, 2010); «Ломоносов - 2011» (г. Москва, 2011); «Актуальные научные вопросы: реальность и перспективы» (г. Тамбов, 2012); «Моделирование и анализ информационных систем» (г. Ярославль, 2012); «Аналитические и численные методы моделирования естественнонаучных и социальных проблем» (г. Пенза, 2012); «Актуальные задачи математического моделирования и информационных технологий» (г. Сочи, 2013); «Наука и образование XXI века» (г. Уфа, 2014).
Публикации. Количество публикаций по теме диссертации составляет 21, из них 4 статьи в •журналах, рекомендованных ВАК, 2 свидетельства о государственной регистрации программы для ЭВМ. К основным публикациям относятся 16 работ. Без соавторства опубликовано 11 научных работ. Общее число печатных листов публикаций - 6.55, из них на долю диссертанта приходится 4.47. Диссертант имеет индекс Хирша с учетом только статей в журналах, равный 1. Число цитирований статей диссертанта, опубликованных за последние 5 лет, составляет 3.
Структура и объем работы. Общий объем диссертации составляет 192 страницы, из них 160 страниц основного текста. Основная часть состоит из введения, четырех глав, заключения, списка литературы из 95 наименований. Диссертация содержит 33 рисунка, 12 таблиц и 3 приложения общим объемом 32 страницы.
Основное содержание работы
Во введении приведена общая характеристика работы, дано обоснование актуальности темы диссертационной работы и соответствие результатов диссертации паспорту специальности 05.13.18, указаны основные задачи исследований, их научная и практическая значимость.
В первой главе выполняется обзор научной литературы по проблеме математического моделирования задач экологического мониторинга. Рассмотрены основные понятия экологическо-
го мониторинга, физические основы явления переноса загрязняющих примесей в турбулентной атмосфере и соответствующие математические модели. Выполнена постановка задачи моделирования нестационарного переноса примесей в пограничном слое атмосферы и определение исходных данных. Для уравнения диффузного переноса загрязняющих примесей с учетом в нем пространственно-временной изменчивости полей скорости ветра, турбулентной диффузии и источника рассмотрена первая краевая задача [1]:
Р = P(x,y,z), Peiicfij, ! е [о,7'], начальные условия q(P,0) = qQ(P) для РеП, краевые условия: q(P,t)-q(Pj) для Рб Q, Q - граница области Q. В уравнении (1) q(P,t) - концентрация примесей в точке Р в момент времени t ; ait) - коэффициент, характеризующий степень вывода или привнесения примесей в данный объем за счет химических или других процессов; Vx(P,t), Vy(P,t), Vz(P,t) - компоненты вектора скорости ветра; Kx(P,t), Ky(P,t), Kz(P,t) - турбулентность, характеризуемая коэффициентом турбулентной диффузии; перенос осуществляется вдоль координатных осей Ох, Оу, Oz ; S(P,t) - источник примесей. В общем случае K(P,t) - тензорная величина, имеющая представление K(P,t)= {Af/it(/\f)| , где Kik(P,t) определяет состояние турбулентности между i - ой и к - ой координатными осями. Если положить, что Kik(P,t) = О при / * к и Kik{P,t)*0 при i = k, то можно обозначить Кп=Кхх = Кх, Кг2=Куу = Ку, А'зз = = К.. С учетом того, что V = Vx ■ i + Vy ■ j + V. ■ k , уравнение ( 1 ) может быть записано в векторном виде: q + aq + divJ = S, 1 = Vq- К -Vq, J - вектор потока переносимой субстанции, К - диада (тензор) с матрицей j j, i,j = 1,2,3.
Важной проблемой при решении задачи (1) является её обеспечение исходными данными, а именно, требуется задать значения начальных и краевых условий q(P,0) = qt)(P), q(Pj) = q(P,t) для P e П, компонент вектора скорости ветра ¡V, (/',()}, i = 1,2,3, матрицу значений турбулентной диффузии i, j = 1,2,3, источника примесей S(P,t), а также требуется определить соответ-
ствующие производные модели (1). Для решения этой проблемы в работе рассмотрены следующие подходы. Во-первых, возможна оценка некоторых исходных данных на основе измеритель-нон информации, полученной в ходе натурного эксперимента. В связи с этим проведен обзор соответствующих публикаций, из которых выбраны таблицы с данными мониторинга воздушного бассейна в пределах пограничного слоя, выполнен их анализ и установлены диапазоны изменения некоторых метеорологических параметров в зависимости от определенных состояний атмосферы, например стратификации и др. Во-вторых, для расчета начальных и краевых значений полей, входящих в (1), могут быть использованы полуэмпирические модели (или расчетные формулы), которые, в частности, можно найти в нормативном документе «Методика расчета концентраций в атмосферном воздухе вредных веществ, содержащихся в выбросах предприятий» [4]. Кроме того в работе представлены и другие полуэмпирические модели. Например, для оценки мгновенной концентрации загрязняющих примесей можно использовать аналитическое решение полуэмпирического уравнения турбулентной диффузии с постоянными коэффициентами с мгновенным точечным источником, известное как гауссова функция распределения концентрации примесей [1]. Это решение позволяет задавать начальные и краевые условия в моде-
dq(P,t 5t
= S(P,t), (1)
ли (1). Для оценки значений коэффициентов турбулентной диффузии в работе рассмотрена полуэмпирическая модель вида:
тЯ
Элг J I 5z J \дх ) { dz
(2)
/ = 1,2,3, (3)
L=50-299 м, c=0.41. Формула (2) предполагает горизонтальную однородность пограничного
8Vv 8V 3Vv dV - -слоя, т.е. vy « V, и —1« —i, —L a —i., ее обобщением может служить выражение:
дх дх dz dz
^ ' Ях v ✓
где А - константа масштаба, ^ - матрица весовых коэффициентов, характеризующая структуру турбулентных движений в пределах исследуемого объема. Выбор весовой матрицы J^... j ^
осуществляется по результатам предварительных численных экспериментов, согласованных с типами турбулентных состояний пограничного слоя атмосферы. При этом в моделях (2)-(3) значения компонент вектора скорости ветра предполагаются известными [1].
Расчет значений компонент вектора скорости ветра может быть проведен на основе решения системы уравнений:
1). уравнение Навье-Стокса: - + (vv)/ = -—+F, v-V = Vx — + Vv — + V. —, (4)
8t p дх ду ' dz
V„ =(y,n)=rp(p,t), РеП, v{p,t = 0) = v0{p), Pen, n(p) - нормаль к границе области П;
2). уравнение неразрывности: — + divipv) = 0, (5)
8t
3). уравнение состояния (Клайперона): р = f(p,T), р = f(p,T)= R-р-Т. (6)
Исходные данные для моделей (4)-(6): значение R- универсальной газовой постоянной; начальные условия Vt(P,t = 0), / = 1,2,3, p(P,t = 0) - плотность газа, p(P,t = 0) - поле давления; краевые условия V,(P,/), / = 1,2,3, p(P,t), p(P,t) для ЯеQ; распределения температуры T(P,t), Ft(P,t) - компоненты векторного силового поля; P(x,y,z) е П, t e[f0,f,]. Для определения температурного поля T(P,t) в пределах области iJ предварительно решается задача, основанная на решении уравнения притока тепла (п. 1.2 диссертации). В работе рассмотрены возможные модификации задачи (4)-(6) с учетом различных допущений, таких как F = F(0,0,g), или р(Р,0 = const в пределах области П и др., а также варианты (модификации) уравнения Навье-Стокса с учетом в них членов, определяемых турбулентным состоянием пограничного слоя атмосферы, например такие [1]:
,) ^ + + + где ь = ±£±к° (7)
5t р Wj4ati 'sxj
2) ^ + [rotV,v\-i!-V1V = F-}-v{p + £v2\ (8)
8t p p \ 2 )
В уравнении (7) Kg можно определить согласно (2) или (3). Уравнение (8) дополняется членом, учитывающим вязкость воздуха, ведущую к явлению турбулентного обмена, а именно, (pj p)V2V, в котором р - динамический коэффициент вязкости.
В общем случае алгоритм решения задачи (1) может включать в себя следующие этапы (задачи): 1) выбор исходных данных в моделях (1), (2) или (3), а также в моделях (4)-(5)-(6) или (4)-(5)-(7) или (4)-(5)-(8) на основе данных мониторинга; 2) вычисление значений компонент вектора скорости ветра при соответствующих начальных и краевых условиях на основе модели (4)-(5)-(6) (может предваряться решением уравнения притока тепла для определения температурного поля); 3) оценка значений коэффициентов турбулентной диффузии - модель (2) или (3); 4) вычисление значений компонент вектора скорости ветра при соответствующих начальных и краевых условиях на основе модели (4)-(5)-(7) или (4)-(5)-(8) с учетом в них членов, определяемых турбулентным состоянием пограничного слоя атмосферы; 5) решение задачи (1) на основе уравнения переноса примесей в атмосфере. В работе [1] подробно излагаются соответствующие численные методы решения перечисленных задач, некоторые из них реализованы программно и сопровождаются вычислительными экспериментами. В завершение постановки задачи необходимо отметить, что данная система является открытой. Последовательность решения задач может быть другой. Совокупность рассмотренных задач представляет собой достаточно сложную многомерную систему, и ее реализация в полном объеме представляется достаточно затруднительной в вычислительном отношении. Можно для начала решать задачи по отдельности.
В пределах настоящей диссертации первая краевая задача (1) решается в рамках проблемы обеспечения математических моделей исходными данными, измеренных с погрешностями, что приводит к некорректности процедуры вычисления частных производных и, как следствие, к неустойчивости известных конечно-разностных численных методов и алгоритмов. Особенность такой постановки описана в разделе «актуальность» данного автореферата, при этом требуется построение соответствующих численных методов и устойчивых моделей к погрешностям в исходных данных, а также качественных, относительно простых, расчетно-аналитических моделей, в частности, для решения проблемы определения исходных данных. В диссертации делается акцент на разработке и численных исследованиях рекурсивно-итерационных методов и алгоритмов. Рекурсивная вычислительная схема для уравнения (1), представленного в операторной форме ¿¡ + Dq = S, D - дифференциальный оператор второго порядка по пространственным переменным задачи, и являющегося моделью эволюционного типа, имеет вид: q'*x = TJqJ + t-SjSj, J = 0,1,..., TJ =(l + (т/2\\JY(l-(т/2)-AJ), Sj =(l + (t/2)-Aj), Tj - оператор шага, S-'- оператор источника, A' - конечномерная аппроксимация оператора D(t) на интервале tj < t < ?J+1, T = tj+i-tj. В работе [1] получены соответствующие условия сходимости, в частности, неравенство Цг-'Ц < 1 выступает как ограничение на оператор шага.
На примере одномерного уравнения переноса (1) в работе рассмотрено построение и обоснование параметризованной («качественной») модели. Алгоритм параметризации включает в себя процедуру нормирования всех переменных и распределений в (1) с целью их перемасштабирования и введение в модель параметров /? = (v*7")/x, в = {к*т)/X2, . Это позволяет решение (1) рассматривать как функцию параметров q(x,t,a,p,e,4). Если при этом V и К ,
V'= тах{У(/>, f)}, Vmm<V(P,t)<Vm3X (аналогичные допущения касаются также К*, S* и q* ), p.t
определены однозначно, то параметры р и в определяют X и 7' с помощью выражений X = (а-* • /?)/(v* •в), Т = [к* ■ ■ в^. Параметры модели могут быть оптимизированы с по-
мощью известных алгоритмов минимакса.
Для решения задачи (1) в параметризованном виде в главе приведен обзор двух численных методов. Первый метод основан на численном конечно-разностном алгоритме. Второй метод, условно называемый в работе «методом интегральных уравнений», позволяет на основе интегральных представлений для решений краевых задач типа (1) получить соответствующие интегральные уравнения Вольтерра второго рода, и ввести в структуру вычислительных моделей итерационные алгоритмы на основе численного метода последовательных приближений, повысив тем самым их устойчивость и эффективность. В работе [1] доказано, что для операторов Вольтерра второго рода метод последовательных приближений сходится и получены условия сходимости (соответствующие оценки приведены в диссертации).
Во второй главе в первой её части разрабатывается и программно реализуется методика вычислительного эксперимента, которая включает в себя: выбор значений </0> Уо> Кп, ац, X и Т в соответствии со спецификой конкретной прикладной задачи, масштабами и соответствующими диапазонами изменения этих констант, установленными на основе анализа табличных данных (некоторые из них приведены в Приложении 2 к диссертации); моделирование полей исходных данных с пространственно-временной распределенностью по алгоритмам тестовых задач; нормирование всех переменных и полей, входящих в уравнение переноса (1), оценка значений параметров модели а, р, в и £, построение соответствующих им параметризованных моделей; получение приближенных решений по алгоритмам численных методов; численные исследования сходимости приближенного решения к точному; численное исследование устойчивости вычислительных методов к погрешностям в исходных данных; моделирование решений при различных исходных данных. Приводятся результаты численных исследований сходимости и устойчивости данных алгоритмов, выполняется анализ полученных результатов.
Во второй части главы развивается подход, согласно которому на основе итерационно-рекурсивного метода могут быть построены расчетно-аналитические качественные модели и соответствующие алгоритмы для оценки концентрации примесей. Основная цель при этом состоит в разработке методик качественной оценки значений параметров в задачах математического моделирования явления переноса в турбулентных средах. Это в свою очередь позволяет в какой-то мере решить проблему неопределенности некоторых исходных данных, кроме того позволяет получать простые аналитические решения исходной задачи, что упрощает задачу при построении алгоритмов. Полученные результаты моделирования можно использовать в других, более сложных вычислительных схемах, рассмотренных в первой главе, как некие предварительные исходные данные. В диссертации подробно излагаются этапы построения двух качественных расчетно-аналитических моделей, выполняется их алгоритмизация и программирование, реализуется предварительно разработанная методика вычислительного эксперимента применительно к этим моделям, получены результаты расчетов и численных исследований. Расчетные формулы первой вычислительной модели получены в виде:
х
(9)
о
(Ю)
о
Расчетные формулы второй вычислительной модели имеют следующее представление:
I г
ч(х,1) = <р(х,1)~\к(<,1')\1/{х11,)с11', <р(ха)= д(х,0)е'а' + (12)
о о
К(и') = е~а{,-''К г,</.<?") = ГЩ'А^)-вкч"Х1{ха) (13)
Данный метод реализуется в виде следующей итерационной схемы:
чЩ\х)=(р(!\х)-)ц, (14)
о
в которой х фиксировано и играет роль параметра, у - номер итерации. Условие сходимости
1 "' " I I
итерационного процесса задается так: если р<£, где р = —^-|' = 9*")» в
противном случае у = у + 1. Сравнение полученного приближенного решения ц с точным с/т, которое генерируется в «Блоке исходных данных» с помощью тестовых примеров, и поэтому считается известным, выполняется по следующим формулам:
| III II . III II , . / III II , .
°" = /„, . <5? = / ХЕК)*,у • (15)
п\'п~1)к=Ч=1 к=\]=\ / к=1
величина ¿ц есть относительная погрешность метода.
Программная реализация расчетно-аналитических моделей осуществлялась при значениях исходных данных модели: Уо = 10м/с, А-0 = ЮОм/с2, = 0.001кг/м3, 50 = 0.0001кг/м3-с, ог = 0.1, /3 = 1, 0 = 1, т = 10, /1 = 100, Ах = 0.067, А/ = 0.05, £ = 1.931, Я = 0.845, р = 1.127, ^=0.109, )[ = -0.092, г2 = 1.092, Х=10м, Т = 5 с. На рисунках 1 и 2 показаны результаты расчетов для первой качественной расчетно-аналитической модели (9)-( 11) в виде пространственно-временных распределений поля концентрации вредных примесей, соответствующих точному решению ¿¡т и приближенному решению ц с погрешностью а, определяемой выражением (15) и равной 0.08. Для второй качественной расчетно-аналитической модели (12)-(14) в работе построены аналогичные графические представления решений и при этом погрешность составила 0.02. На основе методики вычислительного эксперимента и соответствующего программного обеспечения, разработанных в первой части данной главы, выполняются численные исследования двух качественных моделей. В таблице 1 приведены результаты численного исследования устойчивости расчетно-аналитических качественных моделей к погрешностям в исходных данных. В работе выполнен анализ полученных результатов и сопоставление методов, что позволя-
Рисунок 1 - Пространственно-временное распределение поля концентрации вредных примесей, соответствующих точному решению цг , полученному на основе тестового примера, разработанного для параметризованной модели одномерного уравнения переноса.
Рисунок 2 - Пространственно-временное распределение поля концентрации вредных примесей, соответствующих приближенному решению ¡у , полученному с использованием рекурсивного алгоритма первой качественной модели одномерного уравнения переноса с погрешностью 0.08.
Таблица 1. Численные исследования сходимости и устойчивости расчетно-аналитических качественных моделей
к погрешностям в исходных данных
£ >> <55 т
для первой качественной расчетно-аналитической модели (9)-(11)
0.010 0.014 0.006 0.0002 0.077 0.106
0.025 0.015 0.014 0.0004 0.193 0.264
0.050 0.015 0.028 0.0008 0.386 0.527
0.075 0.016 0.044 0.0012 0.578 0.789
0.100 0.018 0.057 0.0016 0.769 1.052
для второй качественной расчетно-аналитической модели (12)-(14)
0.010 0.796 0.001 0.755 0.001 0.013
0.025 0.798 0.014 0.757 0.018 0.332
0.050 0.801 0.028 0.759 0.037 0.662
0.075 0.802 0.042 0.761 0.055 0.990
0.100 0.805 0.056 0.763 0.073 1.317
Примечание: £ - погрешность, вносимая в источник - правую часть исходного уравнения (3), сгу - откло-
нение приближенного решения от точного, вычисляется согласно (15), £5 - величина относительной погрешности функции источника Л'(х./), &/ - величина относительной погрешности функции распределения ¿/(л.I), 77-^5/^су-
коэффициент усиления погрешности, эд = 33 / - коэффициент усиления относительной погрешности.
Третья глава посвящена разработке вычислительных схем для пространственной задачи переноса и реализации на их основе вычислительного эксперимента по исследованию влияния различных значений скорости ветра, турбулентности и других характеристик состояния пограничного слоя атмосферы на пространственно-временное распределение поля концентрации загрязняющих примесей в атмосфере.
Первоначальным этапом является построение тестового примера для параметризованной модели пространственной задачи переноса, на основе которого в заключительной части главы выполняется тестирование алгоритмического и программного обеспечения. При построении тестового примера осуществлялся выбор исходных данных, выполнялась процедура нормирования всех переменных и распределений задачи, получена параметризованная модель пространственной задачи (1), проведена оценка значений параметров модели. Далее выполняется построение вычислительных алгоритмов на основе конечно-разностного и рекурсивно-итерационного методов, ранее разработанных и исследованных для одномерного параметризованного уравнения переноса во второй главе. Соответствующие одномерной задаче переноса вычислительные алгоритмы встраиваются в схему покоординатного расщепления исходного уравнения (1). Отличительной особенностью при этом является то, что трехмерное уравнение переноса (1) рассматривается совместно с уравнением неразрывности сНуУ = 0, что позволяет построить упрощенную модель по сравнению с (1). Для первой подзадачи в схеме расщепления конечно-разностный алгоритм на основе шеститочечной схемы построен в виде:
+ Л,С, (х,, ук, г,, г,-+|) • Ц\ (х: ,Ук,2.1+\,1]+\)= -(/?, (X;, ук, г,, ) + <?, (х,
А С*/. У к' Ъ • 0+1) = 05 • & О;' у к' г/. 0+1) • Дг+С*' • У к • г/ > 0+1>)> в\ (•*/. У к' г; -0+1 > = аг > У к'г/ • 0+1)' Дг2 + 2сг (•*/. Л- г(, 0+1).
СМ,' У к ^i'tj+ù=-bz(x„yk,Zi,tj+{)Az + С. (Х/ ,yk,z,,tj+l), D{(xi,yk,z,,tj+i)=ÇrSt(xi,yk,zl,tJ+l)-At, az(xi,yk,z„tj+t) = aT, b. (xi ,yk,z„ lj+i ) = jBzVz(xi,yk,z„tJ+l)-ez- (Kz (.x, ,yk,zl+„ tJ+, ) - К. (x; ,yk,z,_i,tj+t ))/2Дг, cz(x,,yk,z,,tj+i) = в. ■ KT(xhyk,z,,tj+l), À, =&t/àz2, i=ÔM , к=(Гк, 1 = 1,L-i, j=0,N-\, q{(xi,yk,zl,0)=q0<,xl,yk,zi),ecsm / = 0, i = 0,M , k = 0,K, 1 = 0,L, ql(xl,yk,zi,tj) = q3(xi,yk,zi,tj), если j> 0, i = 0,M , k=0,K, 1 = 0,L, qM,yk,Zo,t j+0 = q^xi,yk,0,t J+l), qi(xhyk,zL,tj+l) = q5(xi,ykXtj+C), i = 0,M , k=0,K . Ниже приводится фрагмент рекурсивно-итерационного алгоритма для первой подзадачи в схеме расщепления:
г
tj<t'<t<tJ+1, ql(Pl,t) = <pi(Pi,t)~ \ Kd^ViWj'W, K(t,t') = ехр{- a(t - г')}, а=а-Т,
•j
У dz ) dz * dz
(Pi(Px,t) = qx(Pl,tj)-exp{- oc{tj - i)}+ <f, J S, (P,, t')K(t, f)df,
4
<?i(fl>0) = 9o(fl)> если j = 0, qi(P,tj) = q3(P,tj+l), если j> 0, P=P(x,y,z), Pi=P(z\x,y), qi(Zo\x,y,i) = q^x,y,t), q^L \x,y,t) = q5(x,y,t).
Для остальных подзадач соответствующие алгоритмы строятся аналогично.
На основе разработанного программного обеспечения выполнена постановка и проведен вычислительный эксперимент по исследованию влияния различных значений скорости ветра, турбулентности и других характеристик состояния пограничного слоя атмосферы на пространственно-временное распределение поля концентрации загрязняющих примесей. Так, для различных значений скорости ветра, коэффициента турбулентной диффузии, типа облачности, вида загрязняющей примеси, характеризующих различные состояния пограничного слоя атмосферы (Приложение 2), построены пространственно - временные распределения концентрации примесей (рис. 3,4).
Рисунок 3 - Распределение поля концентрации загряз- Рисунок 4 - Распределение поля концентрации загрязняющих примесей q{P.t), компонент поля скорости няющих примесей q(P,t), компонент поля скорости ветра Vt.0 = 10.8 м/с. Vy0 = 10.8 м/с, Уг,0 = 10.8 м/с. ветра Vx0 = 13.7 м/с. Vv 0 = 13.7 м/с. V-0 = 13.7 м/с. компонент поля турбулентной диффузии компонент поля турбулентной диффузии Кх0 =40 м2/с, Kvo = 40 м2/с, Kz0 =4 м2/с, что coot- KxQ =50 м2/с . /С,,0 = 50 м2/с. К,л = 5 м2/с, что соответствует условиям состояния атмосферы: нейтральная ветствует условиям состояния атмосферы: устойчивая стратификация, высота источника Z = 100m. тяжелая стратификация, высота источника Z = 500m, средняя примесь, тип облачности - слоисто - дождевая облач- примесь, тип облачности - слоисто - дождевая облач-
ность среднего яруса (Ns-As-Ac)
ность среднего яруса (Ns-As-Ac)
В таблице 2 представлены результаты вычислений минимального и максимального значений поля концентрации загрязняющих веществ, среднее значение в его пределах при различных значениях поля скорости ветра, коэффициента турбулентной диффузии и типа облачности атмо-
сферы. В работе проводится анализ полученных результатов. Результаты расчетов согласуются с результатами натурных измерений, опубликованных в соответствующих научных работах, например в [3].
Таблица 2. Результаты вычислений значений концентрации загрязняющих веществ при различных _значениях состояния атмосферы в пределах ее пограничного слоя___
*(м) Г(м) г(м) Г (с) V (м/с) И/с) а И Тип облачности ['/тп' Уппх ] (кг/м3) Чср ш
642 642 100 60 10.7 150 0.013 си-сопг [0.309, 0.661| 0.485
648 648 20(1 60 10.8 40 0.013 №-А8-АС |0.314,0.754| 0.534
1200 1200 500 90 13.7 50 0.1X13 №-Аб-АС [0.412, 0.583] 0.498
980 980 500 60 16.4 1(Х) 0.013 ■Мв-Ав-СЬ [0.391,0.641] 0.516
972 972 200 60 13.5 150 0.00013 СЬ [0.366, 0.674] 0.520
810 810 500 60 16.4 250 0.1ЮЗ №-А5-СЬ [0.387, 0.521] 0.454
Примечание: X (м), У (м), Z (м) (высота) - пространственные переменные, Т (с) - временная переменная, V (м/с) - скорость ветра, К (м^/с) - коэффициент турбулентной диффузии, с/Ср (кг/м^] - среднее значение загрязняющей примеси, Тип облачности: Мощно-кучевая С11-0^, Слоисто-дождевая среднего яруса Ыэ-Аз-Ас, Слоисто-дождевая №-А$, Кучево-дождевая СЬ, Слоистокучевая-дождевая ^-Ав-СЬ; Тип примеси: 0.013 - тяже-
Четвертая глава посвящена разработке системы компьютерного моделирования пространственно-временной изменчивости поля концентрации загрязнений в атмосфере на основе разработанных в предыдущих главах численных методов и программного обеспечения. Предложена концепция информационно-вычислительного обеспечения задач экологического прогноза состояния воздушной среды (рис. 5), в соответствии с чем разработана данная система компьютерного моделирования, которая в свою очередь может быть включена как подсистема в состав системы «автоматизированное место специалиста-эколога», функционирующей, например, на станциях экологического контроля вблизи промышленных предприятий. Система компьютерного моделирования есть комплекс взаимосвязанных алгоритмов, представленных в диссертации с помощью «псевдоязыка программирования» [I] и системы драйверных модулей, а соответствующие этим алгоритмам программы размещены в приложении 3 к диссертации. Программные ком-
я, о.ооз ^ ')
средняя, 0.00013
И-
Рисунок 5 - Структурная схема системы компьютерного моделирования процессов переноса загрязняющих примесей в атмосфере
плексы зарегистрированы в Федеральной службе по интеллектуальной собственности (Тип ЭВМ: IBM PC-совместимые ПК, Язык: Maple 14, ОС: Windows 7 Корпоративная; Объем программ: № 2013614085 - 223 Кб, № 2014661580 - 488 Кб).
Основные результаты, полученные в диссертации:
1. Для параметризованного уравнения переноса загрязняющих примесей в атмосфере построены две качественные расчетно-аналитические модели оценки концентрации примесей, первая на основе фундаментальной системы решений однородного дифференциального уравнения второго порядка с постоянными коэффициентами; вторая - на основе представления искомого решения интегральным уравнением Вольтерра второго рода и метода последовательных приближений. Это позволяет выполнять качественную оценку значений параметров в задачах математического моделирования явления переноса в турбулентных средах. Построены итерационно-рекурсивные алгоритмы для первой и второй качественных расчетно-аналитических моделей соответственно;
2. Разработана и программно реализована методика проведения вычислительного эксперимента, на основе которой в работе проведены численные исследования расчетно-аналитических моделей;
3. На основе численного метода покоординатного расщепления трехмерного параметризованного уравнения переноса и итерационно-рекурсивных методов и алгоритмов, разработанных первоначально для одномерной задачи, выполнено построение вычислительных алгоритмов для решения пространственной задачи переноса;
4. Проведен вычислительный эксперимент по исследованию свойств рекурсивно-итерационных алгоритмов решения одномерной задачи переноса, а именно сходимости и устойчивости к погрешностям в исходных данных; по исследованию влияния различных значений скорости ветра, турбулентности и других характеристик состояния пограничного слоя атмосферы на пространственно-временное распределение поля концентрации загрязняющих примесей на примере решения пространственной задачи переноса;
5. Предложена концептуальная схема информационно-вычислительного обеспечения задач переноса загрязняющих примесей в атмосфере и на ее основе разработана программно-алгоритмическая система компьютерного моделирования.
Основные результаты диссертации отражены в следующих, наиболее значимых публикациях (полный список публикации приведен в диссертации): Работы, опубликованные в изданиях из перечня ВАК:
1. Наац, В.И. Численное исследование рекурсивных и итерационных алгоритмов в задаче моделирования переноса аэрозолей в атмосфере / В.И. Наац, Е.П. Ярцева // Вестник Ставропольского государственного университета. - 2011. - Выпуск 75 [4]. - С. 44 - 50.
2. Наац, В.И. Качественная модель оценки концентрации аэрозольных примесей в атмосфере, основанная на интегральном представлении решения уравнения турбулентной диффузии / В.И. Наац, Е.П. Ярцева // Известия высших учебных заведений. Северо-Кавказский регион. Естественные науки. -2012. -№ 1. - С. 38-43.
3. Наац, В.И. Разработка качественной модели и итерационного алгоритма для оценки концентрации загрязняющих примесей в атмосфере / В.И. Наац, Е.П. Ярцева // Вестник СевероКавказского федерального университета. - 2013.-№ 1 (34).— С. 15-21.
4. Наац, В.И. Построение рекурсивно-итерационного алгоритма для трехмерного нестационарного уравнения переноса примесей в атмосфере / В.И. Наац, Е.П. Ярцева // Вестник СевероКавказского федерального университета. - 2014. — № 2 (41). - С. 9 - 14.
Свидетельства о регистрации программ:
5. Ярцева Е.П. Качественные модели и вычислительные алгоритмы оценки концентрации загрязняющих примесей в турбулентной атмосфере. Свидетельство о государственной регистрации программы для ЭВМ № 2013614085. Зарегистрировано в Реестре программ для ЭВМ 23 апреля 2013.
6. Ярцева Е.П. Программа для реализации рекурсивных и итерационных вычислительных алгоритмов для пространственной задачи переноса загрязняющих примесей в турбулентной атмосфере. Свидетельство о государственной регистрации программы для ЭВМ № 2014661580. Зарегистрировано в Реестре программ для ЭВМ 31октября 2014.
Список цитированной литературы:
1. Паац, В.И. Математические модели и численные методы в задачах экологического мониторинга атмосферы / В.И. Наац, И.Э. Наац. - М.: ФИЗМАТЛИТ, 2010. - 328 с.
2. Марчук, Г.И. Математическое моделирование в проблеме охраны окружающей среды / Г.И. Марчук. - М.: Наука, 1982. - 320 с.
3. Пзраэль, Ю.А. Экология и контроль состояния природной среды / Ю.А. Израэль. - М.: Гидрометеоиздат, 1984. - 560 с.
4. Методика расчета концентраций в атмосферном воздухе вредных веществ, содержащихся в выбросах предприятий: Госкомгидромет: ОНД-56 / под ред. Н.К. Берлянда и др. - Ленинград: Гидрометеоиздат. - 1987.-93 с.
_Печатается в авторской редакции_
Подписано в печать 10.03.2015 Формат 60x84 1/16 Усл. п. л. 1,01 Уч.-изд. л. 0,94
Бумага офсетная Тираж 100 экз.
Отпечатано в Издательско-полиграфическом комплексе ФГАОУ ВПО «Северо-Кавказский федеральный университет» 355029, г. Ставрополь, пр-т Кулакова, 2
-
Похожие работы
- Вычислительные методы и модели нестационарного диффузного переноса примесей в задачах контроля и прогноза экологического состояния атмосферы
- Численное моделирование распространения пассивной примеси в атмосфере с использованием данных натурных наблюдений
- Математическое моделирование переноса примеси в мезометеорологическом пограничном слое атмосферы
- Анализ и планирование наблюдений в обратных задачах переноса примеси в атмосфере
- Разработка и исследование вычислительных моделей поля скорости ветра в атмосфере применительно к задачам экологического мониторинга
-
- Системный анализ, управление и обработка информации (по отраслям)
- Теория систем, теория автоматического регулирования и управления, системный анализ
- Элементы и устройства вычислительной техники и систем управления
- Автоматизация и управление технологическими процессами и производствами (по отраслям)
- Автоматизация технологических процессов и производств (в том числе по отраслям)
- Управление в биологических и медицинских системах (включая применения вычислительной техники)
- Управление в социальных и экономических системах
- Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей
- Системы автоматизации проектирования (по отраслям)
- Телекоммуникационные системы и компьютерные сети
- Системы обработки информации и управления
- Вычислительные машины и системы
- Применение вычислительной техники, математического моделирования и математических методов в научных исследованиях (по отраслям наук)
- Теоретические основы информатики
- Математическое моделирование, численные методы и комплексы программ
- Методы и системы защиты информации, информационная безопасность