CC BY
44
УДК 519.6
О ПРЕДЕЛЬНЫХ РЕШЕНИЯХ РАЗНОСТНЫХ УРАВНЕНИЙ, СОДЕРЖАЩИХ ОПЕРАТОР ЛАПЛАСА
В.Ф. Куропатенко, Г.В. Байдин, И.В. Лупанов
Бурное развитие вычислительной техники облегчило применение математического моделирования во многих областях человеческой деятельности. В настоящее время математическим моделированием занимается огромное количество специалистов, использующих уже известные и хорошо обоснованные численные методы. При обосновании ряда методов были доказаны теоремы эквивалентности [1-4] о связи сходимости численного решения к точному с аппроксимацией и устойчивостью, а также теорема [5] об условиях монотонности численного решения. Следует, однако, помнить, что все эти теоремы были доказаны для линейных или линеаризованных уравнений на равномерных сетках. В случае же нелинейных уравнений и при применении неоднородных (адаптивных) сеток погрешность аппроксимации может оказаться несходящейся и предельное решение при сколь угодно большом увеличении числа точек сетки N может отличаться от точного решения. На возникновение несходящейся аппроксимации уравнения теплопроводности разностным уравнением на неравномерной сетке было обращено внимание в [1, 2]. В механике жидкости и газа нарушение равномерности сетки приводит к образованию «энтропийных» следов [6, 7]. В работе рассматривается проблема различия точного решения и предельного при N ^ ж решения нелинейного уравнения теплопроводности и уравнения электростатики в случае, когда соседние ячейки сетки сильно различаются.
Ключевые слова: уравнение Лапласа, адаптивно-встраиваемая сетка, аппроксимация, сходимость.
Введение
Погрешность аппроксимации дифференциальных уравнений разностными в самом общем случае имеет вид бесконечного ряда
” 1 г)к +1 f
«(и ) = УТ^~ Ик.
и (к +1)! дхк+1
Ограничение погрешности аппроксимации ю(И)< М приводит к тому, что в областях с
большими значениями производных приходится уменьшать шаги И сетки. И наоборот, там, где производные малы, можно увеличивать шаги сетки с целью сокращения количества вычислительных операций. Таким образом, естественно возникает необходимость в применении неоднородной (адаптивной) сетки, в которой соседние сеточные ячейки различаются. Есть также и другая причина применения адаптивных сеток - наличие разномасштабных элементов в моделируемой конструкции или процессе.
В соответствии с [7] будем обозначать дифференциальные операторы, действующие на функцию/, через Lf, а разностные операторы - через Л/ . В [8] показано, что разностные уравнения вида
Л/ = 0 (1)
после разложения сеточных функций в ряды Тейлора могут быть представлены в виде
Л/ = Ь/ + ю( И) = 0, (2)
где И - шаг сетки, ю(И) - погрешность аппроксимации, Ь/ - члены, не содержащие шагов сетки и на равномерной сетке совпадающие с аппроксимируемым дифференциальным уравнением
Ь/ = 0. (3)
Опыт показывает, что на неравномерной сетке вместо оператора Ь/ в (2) возникает оператор Ь/ ^ Ь/ . Иными словами, разностный оператор Л/ аппроксимирует не исходный дифференци-
альный оператор Lf, а некоторый другой оператор Ьу / . Естественно, что эти операторы имеют разные решения. Решение уравнения Lf = 0 является точным, а решение уравнения Ьу f = 0 является предельным при к ^ 0 . Итак, предельное решение, получаемое на неравномерной сетке, может отличаться от точного решения, не зависящего от сетки. Этот эффект особенно ярко проявляется в разностных уравнениях, содержащих разностный оператор Лапласа. К таким уравнениям, например, относятся:
1. Уравнение теплопроводности
дТ
ЬТ = Су — + У( кУТ ) = 0, (4)
где Т - температура, Су - теплоемкость, к - коэффициент теплопроводности.
2. Уравнение электростатики Ьф = Дф = 0,
где ф - потенциал электрического поля.
3. Уравнение движения вязкой жидкости
(5)
р— + УР -У(цУи ) = 0,
(6)
где и - скорость, р - плотность, Р - давление, ц - коэффициент вязкости. На примере уравнения теплопроводности и уравнения электростатики оценим погрешности, возникающие из-за применения неоднородных сеток и различия между точными и предельными при к ^ 0 решениями.
1. Разностное уравнение теплопроводности на неравномерной сетке
Рассмотрим для простоты краевую задачу для одномерного уравнения теплопроводности
Т _ АГ к —
ді дх і дх
(7)
когда коэффициент теплопроводности является степенной функцией от температуры к = к0)Т“ . Это так называемая задача о прогреве среды, имеющая точное (автомодельное) решение [9]. Начальная температура в области полагается нулевой, а зависимость температуры от времени на левой границе при х = 0 задается выражением
Т ( 0, і)_
( тл2+^^а
аВ і
кп
при і> 0 .
(8)
Решением задачи является функция, претерпевающая разрыв на фронте бегущей температурной волны при х = Dt
Т ( х, і) _
—( °- х)
кС\
при 0 < х < Ві,
(9)
0 при х > Ві.
Перейдем к рассмотрению разностного уравнения, аппроксимирующего уравнение (7) на неравномерной сетке. Разностный шаблон изображен на рисунке.
уИ+1
к к
т о* к і Е-Т грП Т і+0,5 грП Т і+1,5
х
-►
х
і-1
х
х
і +1
Разностный шаблон
х
і+2
п
і
Температуры заданы в серединах сеточных ячеек. Умножив (7) на dxdt, проинтегрировав по
/ П П+1\
ячейке (х7 < х < хг+1, t < t < t ) и применив теорему о среднем значении, получим разностное уравнение
Тп+1 - Тп к
ДТ __і+0,5 і + 0,5 к0
(Т+і)“ (Т+1,5 - Ті+0,5 ) Т )“ (Ті+0,5 - Т-0,5 )
0,5 (кі+1,5 + кі+0,5 ) 0,5 (кі+0,5 + ^і—0,5 )
У
*
_ 0. (10)
Ограничимся рассмотрением явной разностной схемы, в которой t = t и вспомогательные величины берутся в момент времени ^ . Значения температуры на вертикальных гранях сеточной ячейки определяются линейной интерполяцией
ТП = к1+0,5Т1+1,5 + к1+1,5Т1+0,5 (11)
'■ = кг+0,5 + кг+1,5 , ( )
к ТП + к ТП
^п _ 7+0,5''7—0,5 п\-0,51 /+0,5 1'+1 = к + к ' (12)
П7+0,5 ^ 7—0,5
Представив все сеточные значения Т в виде рядов Тэйлора в точке (^, х7+0 5), запишем (10)
в виде
дТ Ьі+і5 + 2Лг+0,5 + ^¿-0,5 а— |, /
ДТ _----------------:::-1 к0Т - | + Ю(Х
ді 4Л,.+05 сх1 0
^к0Та|Т^ + ®(т,к) = 0. (13)
На неравномерной сетке отношения А/-+15 и к7—0 5 к к7+0 5 остаются постоянными при измельчении сетки. Если сетка равномерная (к7—0 5 = к7+0 5 = к7+15), то коэффициент перед производной по х
2 = (к7+1,5 + 2к7+0,5 + к7—0,5 )/4к7+0,5 (14)
равен единице. В этом случае га ^ 0 при т ^ 0, к ^ 0 и ЛТ ^ ЬТ = 0 . Если же сетка неравномерная, то 2 ф 1 и ЛТ = ЦТ = 0 . При этом уравнения Ь(Т = 0 и ЬТ = 0 различны. Решение уравнения ЬТ = 0 является точным решением задачи (9). Обозначим
к1 = к02 . (15)
В этом случае решение уравнения (7) (предельное решение) с граничным условием (8) имеет вид
-1/ а
при 0 < х < ,
Т ( х, і) _
(16)
к1
0 при х > Б^.
Значения В1, к1 и В0, к0 связаны соотношением
В02/к0 = В2/^. (17)
Решения (9) и (16) на равномерной сетке (при 2 = 1) совпадают, на неравномерной сетке
(при 2 ф 1) различаются. Оценим эти различия.
Из(15)и(17) следует, что
В = Б0Т2 . (18)
Для случая 2 > 1 слабый разрыв в предельном решении находится в точке х1 = . (19)
Следовательно, ширина участка < х < Б^ равна
Дх = Б^ (42 — 1) . (20)
Погрешность предельного решения на этом участке составляет 100 %, так как в точном ре-
шении на этом участке Т = 0 , а в приближенном Т > 0 .
Для интегральной оценки точности введем величину 3 = | Т ( х) dx .
Интеграл от точного решения равен
Д0 х
/ = IТ (
0
х) ах =
аД
л1 а
V к0 У
а
і + а
Интеграл от предельного решения равен
Д\х
/ = I т1 (х) ах -
0
аД
л1 а
V к0 У
а
і + а
(Дсі)
і+а/а 71/2
(21)
(22)
(23)
Таким образом относительная погрешность зависит от 2
Д//3 = 42 — 1. (24)
В случае сетки, заданной по геометрической прогрессии с показателем 2, 2 = 9/8 и относительная погрешность Д//./ = 0,06.
2. Расчет электрического поля
В электростатике уравнения Максвелла для электрического поля принимают вид уравнений Пуассона или Гельмгольца [10]. И в том, и в другом уравнении центральное место занимает оператор Лапласа. Рассмотрим уравнение для напряженности электрического поля ф( г) в цилиндрической области і < г < 2 , -да < г < да
£ф=|- V г дф | = 0.
дг V дг
(25)
На границах этой области заданы ф = 0 при г = 1 и ф = 1 при г = 2. Точное решение уравнения (25) имеет вид
ф = 1,44271п г . (26)
Рассмотрим теперь разностное уравнение, аппроксимирующее (25)
1
(
Дф =
і+0,5
фі+1,5 фі+ 0,5
'і+і
-- Г
фі+ 0,5 фі—0,5
\
0,5 (Ь+1,5 кі+0,5 ) 0,5(кі+0,5 кі-0,5 )
= 0.
Значения г и гі+і свяжем с серединой интервала і + 0,5
г+і = Г+0,5 + 0,5Йг+0,5 , Г = Г+0,5 - 0,5кі+0,5 ■
(27)
(28)
Представив входящие в уравнение (27) значения ф в виде рядов Тэйлора и подставив их в (27), получим
Лф = Ь1ф + га( к) = 0. (29)
При к ^ 0 уравнение (29) принимает вид предельного дифференциального уравнения
дф д ф
Аф = ^ + Г^ТГ = ^ дг дг
решение которого имеет вид
ф = (г2-У2 -і)/( 22-12 -1) .
(30)
(31)
В случае, когда сетка задана по геометрической прогрессии со знаменателем 2, множитель 2 = 98. В этом случае решение (31) таково
ф = 12,4907 (г19 — 1) . (32)
Интегральное различие между точным и предельным решениями имеет вид
(2 /2 Л
Д/// =
1ф(Г)гйг ІФУ (г)гйг
V і
-1.
(33)
После нахождения интегралов, получим AJ/J = 0,01. Конечно, это малая относительная погрешность. Но не следует забывать, что она получена для конкретной сетки, когда соседние ячейки отличаются в два раза. В реальной действительности сетки могут быть очень разными и относительная погрешность может возрасти.
Заключение
Проведено исследование влияния неравномерной сетки на различие между точным решением исходного дифференциального уравнения и точным решением предельного при N ^ œ уравнения, т. е. предельным решением. Проведенные расчеты и оценки свидетельствуют о том, что отличие предельного решения от точного конечно и эта разница зависит от степени неравномерности выбранной сетки.
Литература
1. Самарский, А.А. Теория разностных схем / А.А. Самарский. - М. : Наука, 1977. - 615 с.
2. Вычисления на квазиравномерных сетках / Н.Н. Калиткин, А.Б. Альшин, Е.А. Альшина, Б.В. Рогов. - М. : Физматлит, 2005.
3. Lax, P. Hyperbolic systems of conservations laws / P. Lax // Communs Pure and Appl. Math. -1957. - No. 10. - Р. 537-566.
4. Рихтмайер, Р. Разностные методы решения краевых задач / Р. Рихтмайер, К. Мортон. -М.: Мир, 1972.
5. Годунов, С.К. Разностный метод численного расчета разрывных решений гидродинамики / С.К. Годунов //Мат. сб. - 1959. - № 47 (89). - С. 271-306.
6. Куропатенко, В.Ф. О разностных методах для уравнений гидродинамики / В.Ф. Куропа-тенко // Тр. мат. ин-та им. В.А. Стеклова АН СССР. - М., 1966. - Т. 74. - С. 107-137.
7. Яненко, Н.Н. Системы квазилинейных уравнений и их применение в газовой динамике /
Н.Н. Яненко, Б.Л. Рождественский. - М. : Наука, 1978. - 687 с.
8. Куропатенко, В.Ф. Локальная консервативность разностных схем для уравнений газовой динамики /В.Ф. Куропатенко //Журн. вычисл. математики и мат. физики. - 1985. - Т. 25, № 8. -С. 1176-1188.
9. Самарский, А.А. Разностные схемы газовой динамики / А.А. Самарский, Ю.П. Попов. - М. : Наука, 1980. - 352 с.
10. Вайнштейн, Л.А. Электромагнитные волны /Л.А. Вайнштейн. - М. : Радио и связь, 1988.
Работа поддержана РФФИ. Грант №13-01-00072.
Куропатенко Валентин Федорович, д-р физ.-мат. наук, профессор кафедры вычислительной механики сплошных сред, Южно-Уральский государственный университет (г. Челябинск); главный научный сотрудник, РФЯЦ-ВНИИТФ (г. Снежинск); [email protected].
Байдин Григорий Васильевич, канд. физ.-мат. наук, старший научный сотрудник, РФЯЦ-ВНИИТФ (г. Снежинск); [email protected].
Лупанов Илья Викторович, научный сотрудник, РФЯЦ-ВНИИТФ (г. Снежинск); bkmz_2010@ mail.ru.
Bulletin of the South Ural State University Series “Computer Technologies, Automatic Control, Radio Electronics”
2013, vol. 13, no. 3, pp. 71-76
ON A SUPREME SOLUTIONS OF DIFFERENCE EQUATIONS ENCLOSING THE LAPLACE OPERATOR
V.F. Kuropatenko, South Ural State University, Chelyabinsk, RFNC VNIITF, Snezhinsk, Russian Federation, [email protected],
G.V. Baidin, RFNC VNIITF, Snezhinsk, Russian Federation, [email protected],
I.V. Lupanov, RFNC VNIITF, Snezhinsk, Russian Federation, [email protected]
The rapid IT development facilitated the math simulation application at various branches of human activity. In present, the huge amount of specialists are dealing with math simulations, that using well known and substantiated numerical algorithms. There were proved some equivalence theorems [1-4] about coupling of numerical solutions convergency with the approximation and stability. So was the theorem of the solution stability conditions [5]. One must remember, however, that all was proved under linearity equations and uniform meshes assumptions. While for nonlinear equations and nonuniform adaptive meshes the approximation errors may be nonconvergency and the supreme solution may differ from exact solution at unlimit growth of number mesh points N. The appearance of nonconverging approximation for the equation of thermal conduction by fi-nite-difference equation at nonuniform meshes was pointed early at [1, 2]. The violation of meshes uniforming leads to entropic trace appearencing at liquid and gas mechanics [6, 7]. In the paper there is treating the problem of difference between exact and supreme solutions of nonlinear equation of thermal conduction or electrostatic equation in the case of strong difference between size of neighbour meshes cells.
Keywords: Laplas equation, adaptive mesh refinement, approximation, convergency.
References
1. Samarski A.A. Teoriya raznostnykh sistem [Difference Scheme Theory]. Moscow, Nauka, 1977. 615 p.
2. Kalitkin N.N., Al’snin A.B., Al’snina Е.А., Rogov B.V. Vychislenia na kvaziravnomernykh setkakh [The Calculations on Quaziregular Meshes]. Moscow, Fizmatlit, 2005.
3. Lax P. Hyperbolic Systems of Conservations Laws, 11. Communs Pure and Appl. Math, 1957, no. 10, pp. 537-566.
4. Richtmayer R., Morton К. Raznostnye metody reshenia kraevych zadach [The Difference Methods of Boundary Tasks Solving]. Moscow, Mir, 1972.
5. Godunov S.K. The Difference Methods of Numerical Solving of Discontinuous Hydrodynamic Solutions [Raznostnyi metod chislennogo rascheta razryvnykh resheniy gidrodinamiki], Matem. sb. [Math. Coll.], 1959, no. 47 (89), pp. 271-306.
6. Kuropatenko V.F. On Difference Methods for Hydrodynamic Equations [O raznostnykh meto-dakh dlya uravneniy gidrodinamiki]. Trudy matem.instituta im.V.A. Steklova ANSSSR [Works MIAN]. Moscow, 1966, Vol.74, pp. 107-137.
7. Yanenko N.N., Rozhdestvenski B.L Sistemy kvazilineynykh uravneniy i ikhprimenenie v gazovoy dinamike [The Systems of Quazilinear Equations and their Applications in Hydrodynamic]. Moscow, Nauka, 1978. 687 p.
8. Kuropatenko V.F. The local conservation of difference schemes for hydrodynamic equations [Localnaya konservativnost' raznostnykh skhem dlya uravneniu gazovoy dinamiki], Zhurnal vychisl. Matem. i mat.fiziki [J. of CM and Mph.], 1985, Vol. 25, no. 8, pp. 1176-1188.
9. Samarski A.A., Popov Yu.P. Raznostnye schemy gazovoy dinamiki [Difference schemes of hydrodynamics]. Moscow, Nauka, 1975. 352 p.
10. Vainstain L.A. Electromagnitnye volny [Electromagnetic waves]. Moscow, Radio I Svyaz’, 1988.
Поступила в редакцию 26 марта 2013 г.
