Вы находитесь на странице: 1из 16

МИНИСТЕРСТВО ОБЩЕГО И ПРОФЕССИОНАЛЬНОГО

ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ


КРАСНОЯРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ
УНИВЕРСИТЕТ

На правах рукописи
УДК 519.6

Быкова Елена Геннадьевна

НЕОДНОРОДНЫЕ РАЗНОСТНЫЕ СХЕМЫ


ПОВЫШЕННОГО ПОРЯДКА ТОЧНОСТИ
ДЛЯ ЧИСЛЕННОГО РЕШЕНИЯ НЕКОТОРЫХ ЗАДАЧ
МАТЕМАТИЧЕСКОЙ ФИЗИКИ

05.13.18 — теоретические основы


математического моделирования,
численные методы и комплексы программ

Автореферат
диссертации на соискание ученой степени
кандидата физико-математических наук

Красноярск 199S
Работа выпсинена в Красноярском государственном техническом уни­
верситете.

Научный руководитель — член-корреспондент РАН


Шайдуров Владимир Викторович

Официальные оппоненты: доктор физико-математических наук.


профессор Новиков Евгений Александрович;
кандидат физико-математических наук
Паасонен Виктор Иванович

Будущая организация — Красноярский государственный


университет

Зашита диссертации состоится " ^О " окТлорХ ^^ggg j,_


в /V часов на заседании диссертационного совета Д 064.54.01 при Крас­
ноярском государственном техническом университете по адрес}': 660074,
г. Красноярск, ул. Киренского, 26.

С диссертацией люнсно ознакомиться в научной библиотеке Красно­


ярского государственного технического университета.

Автореферат разослан " ^3 " се/^гд.'фл ^ggg ^_

Ученый секретарь дпссертациопиого совета


доктор технических наук, профессор Ловчиков А.Н.
ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность темы

Одна из движуцдах закономерностей развития пауки состоит в том,


что потребности развития общества часто ставят перед наукой задачи на
пределе ее возможностей или даже несколько превышающие эти возмож­
ности. Поэтому бурный темп развития вычислительной техники так и
не обеспечивает достаточных ресурсов для решения практических задач
с помощью простых численных методов невысокой точности, использу­
ющих огромные информационные массивы, обработка которых требует
значительных вычислительных затрат. Таким образом, методы невы­
сокой точности, требующие огромных вычислительных ресурсов по пя-
мяти и затрат по числу операций, значительно сужают круг решаемых
задач при заданных вычислительных мощностях. Поэтому при потоко­
вом решении задач на первый план выдвигаются наиболее экономичные
методы решения с информационными массивами меньшей размерности,
соответствуюшдми возможностям специализированных процессоров. В
области разностных методов решения задач математической физики схе­
мы повышенного порядка точности обладают именно такими свойствами
и позволяют получить заданную точность при меньших вычислительных
затратах. Поэтому актуальность создания и использования разностных
схем повышенной точности не ослабевает с развитием вычислительно!!
техники.
Начиная с работ Ш.Е. Микеладзе, одним из полигонов для построе­
ния разностных схем повышенной точности являлись эллиптические урав­
нения второго порядка: уравнения Лапласа, Пуассона, Гельмгольца, кон­
векции-диффузии и т.д. В последующем эта область существенно развита
в работах А.А. Самарского и его учеников, Е.А. Волкова, А.Н. Валиул-
лина, В.И. Паасонена, Б.Н. Хоромского и других авторов. Зарубежные
исследователи сконцентрировали свои усилия главным образом на повы­
шении точности в методе конечных элементов.

Цель работы

До недавних пор в направлении схем повышенной точности разви­


вался только класс однородных разностных схем, в которых повышение
точности приближенного решения является следствием устойчивости и
повышенного порядка аппроксимации каждого сеточного уравнения. В
этой работе демонстрируется другой подход, когда каждое из сеточных
уравнений имеет ошибку аппроксимации невысокого порядка, но с разны­
ми знаками в соседних узлах. В итоге соответствующая ей погрешность
прполпженного решения оказывается существенно меньшей по величине.
Цель работы состояла из трех позиций.
1) Построение и теоретическое обоснование неоднородных разностных
схем повышенной точности сначала в методических целях для обык­
новенного дифференциального уравнения второго порядка, а затем
для эллиптических уравнений второго порядка в прямоугольной обла­
сти и особенно в областях с гладкой криволинейной границей, где
всегда возникает проблема учета краевых условий с высокой точно­
стью.
2) Использование созданных схем и теоретического аппарата для чи­
сленного решения квазилинейных уравнений со слабой нелинейно­
стью в правой части и повышения точности приближенных решений
при аппроксимации уравнения теплопроводности по пространствен­
ной переменной.
3) Проведение вычислительных экспериментов по подтверждению тео­
ретических результатов, проверка эффективности построенных схем
и алгоритмов их решения, сопоставление с другими подходами к по­
строению разностных схем повышенной точности.

Методы исследования

При выполнении диссертационной работы использовались методы


теории разностных схем, методы решения жестких систем обыкновенных
дифференциальных уравнений, численные .методы линейной алгебры. Те­
оретический анализ осуществлялся строгими математическими доказа­
тельствами свойств предложенных разностных схем, включая обоснова­
ние устойчивости и повышенного порядка сходимости приближенШ)1х ре­
шений. Вычислительная эффективность проверялась путем написания
программ на алгоритмических языках и проведения серии расчетов глад­
ких и осциллирующих решений.

Научная новизна

Предложены, обоснованы и исследованы новые разностные схемы


четвертого порядка точности для решения следующих задач математи­
ческой физики: линейных и слабонелипеиных эллиптических уравнений
второго порядка, уравнения теплопроводности.

Практическая значимость

Разработан комплекс программ, реализующих предлолсенные раз­


ностные схемы и вычислительные алгоритмы для решения задач тепло­
проводности и уравнения Гельмгольца, в том числе для областей с криво-
линейной границей и уравнений со слабой нелинейностью в правой части.

Апробация работы

Материалы диссертащш докладывались и обсуждались на следую­


щих конференциях и семинарах:
1) на семинаре отдела вычислительной математики Института вычи­
слительного .моделирования СО РАН;
2) на международ1юй конференции "Математические модели и методы
их исследования", Красноярск, 1997;
3) на конференции молодых ученых в Институте вычислительного мо­
делирования СО РАН, Красноярск, 1998;
4) на Третьем Сибирском конгрессе по прикладной и индустриаль­
ной математике, посвященном памяти С.Л. Соболева, Новосибирск,
1998.

Публикации

По теме диссертации опублпютвано семь работ, список которых при­


веден в конце автореферата.

Структура и объем работы

Диссертация состоит из введения, трех глав, заключения и списка


литературы. Объем диссертации составляет 113 страниц машинописного
текста, включая 26 рисунков, 7 таблиц и список литературы из 32 наиме­
нований.
КРАТКОЕ СОДЕРЖАНИЕ РАБОТЫ
Во введении показана актуальность темы диссертационной рабо­
ты, определена цель исследования, отмечена научная новизна и практиче­
ская ценность полученных результатов, дано краткое изложение основных
разделов диссертации.
В первой главе построена и теоретически обоснована схема повы­
шенного порядка точности для обыкновенного дифференциального урав­
нения второго порядка. Идея построения таких схем и термин "неодно­
родная разностная схема повышенного порядка точности" принадлежит
научному руководителю. Это название возникло из-за разных правил по­
строения сеточных уравнений в четных и нечетных узлах в отличие от
однородных схем, когда правило построения одинаково для всех узлов сет­
ки.
В разделе 1.1 подробно из,пожено построение неоднородной разност­
ной схемы четвертого порядка точности. Рассматривается одномерная
задача Дирихле
-u" + d{x)u=^f{x), хе (0,1), (1)
и{0) = г;о, м(1) = vi. (2)
Введем классы С"(П), обозначающие множество функций, т раз непре­
рывно дифференцируемых на множестве П. Для произвольной функции
V, определенной на множестве D (конечном или бесконечном), введем обо­
значение
Iblloo.D =SUp|vj. (3)
D
Относительно коэффициентов уравнения (1) предположим, что
djeC'lQM (4)
d{x)>0, r e [0,1]. (5)
Для разностной аппроксимации задачи (1)-(2) построим равномерную раз­
ностную сетку
^^л = {xi = ih : г = 0 , 1 , . . . ,n} (6)
с шагом h — l/nii четным п>2. Множество внутренних узлов обозначим
через ш/, и разобьем его на множества четных и нечетных узлов
u)oh = {^i = ih: г 3 : 2 , 4 , . . . , п - 2 } , (7)
oJih = {х{ = ih : г = 1,3,... ,n - 1}. (8)
Введем разностные операторы
L''V{X) ^ -{v{x - /г) - 2^(2:) + v{x + h))/h^ + d{x)v{x) (9)
во всех узлах w/, и
L'^''v{x) = -{v{x - 2h) - 2v{x) -Ь v{x + 2h))/i2hf + d{x)v{x) (10)
в четных узлах ыол.
В этих обозначениях рассмотрим разностную задачу
L''u'^ = f на wiA, (И)
LV-iL^V' = i/ на ыол, (12)
u''{0) = vo,ii'4l) = vi. (13)
Эта сеточная задача содержит п+1 неизвестное и п+1 уравнение. Каждое
уравнение имеет только второй порядок аппроксимации, но с остаточными
членами разных знаков в четных и нечетных узлах; за счет их линейной
комбинации получается решение более высокого порядка точности. Стан­
дартный разностный метод второго порядка точности приводит к системе
уравнений с трехдиагональной матрицей; предложенный метод имеет пя-
тпднагональную матрицу, но четвертый порядок точности и, кроме того,
полученная матрица легко приводптся к трехдиагональному виду. Устой­
чивость сформулированной задачи и порядок точности характеризуются
следующими теоремами.
Теорема 1. При выполнении условия (5) для решения задачи (11) - (13)
с однородными краевыми условиями VQ — vi = О справедлива априорная
оценка
WAUu, < C2\\f\\ (14)
Здесь и далее обозначение с,- с целым ипдексо.м i принято для кон­
стант, независящих от h и величин, стоящих в правой части неравенства.
Теорема 2. Пусть и,и'^ - решения задач (1)-(2) и (11)-(13) соответ­
ственно и выполнены условия (4), (5). Тогда
||"-«''||с„,^, <сз/г^ (15)
В конце раздела приведены результаты численного эксперимента,
подтверлсдающие повышенную точность.
В разделе 1.2 изложена основная идея построения схемы шестого по­
рядка точности и принцип обоснования точности ее решения. Снова рас­
сматривается задача (1)-(2) с гладкими заданными функциями
d,/ecS[o,i] (1G)
и неравенством (5). Для разностной аппроксимации задачи (1)-(2) вос­
пользуемся равномерной разностной сеткой (6) с шагом h = \jn и целым
п > 8, кратным 4. Узлы сетки (6) условно разделим на четыре группы в
зависимости от остатка к деления номера г узла х, на 4:
4 * ' = {х,- =:: f/i : г = Д;,fc-{- 4 , . . . , п - 4 + А;}, А: = 0,1,2,3.
Для наших построений наряду с операторами (9), (10) введем оператор
L'^''v{x) = -{v{x - 4/i) - 2v{x) + v{x + ih))/{4h)'^ + d{x)v(x) (17)
в узлах ui[ . В этих обозначениях рассмотрим разностную задачу
L''v!' = f на 4'^и4^\ (18).
Ь V - ^ L ^ V = ^/ на J^\ (19)

i V - ^L^ V + ^ L ^ " = ^ / на 4 \ (20)


и\<д) = v^, u\l) ^ VI. (21)
Эта сеточная задача вновь содержит п + \ неизвестное и п + 1 уравне­
ние. Упорядочим неизвестные и уравнения по возрастанию аргумента х
и исключим известные значения (21). В итоге мы приходим к системе
линейных алгебраических уравнений с семпдиагональной матрицей. Три
разны.х правила построения сеточных уравнений приводят к тому, что
порядок точности сеточного решения здесь также неоднороден: в узлах с
номером, кратным четырем, достигается шестой порядок точности, а в
остальных узлах - только четвертый порядок. Устойчивость и точность
этой системы линейных алгебраических уравнений характеризуется сле­
дующими теоремами.
Теорема 3. При выполнении условия (16) для решения задачи (18) - (21)
с однородными краевыми условиями HQ = uj = О справедлива априорная
оценка
h\
\\и ПОО.Ш), < csll/IU,.,. (22)
Теорема 4. Пусть и,и'^ - решения задач (1)-(2) и (18)-(21) соответ­
ственно и выполнены условия (5), (16). Тогда
max \и{х) - и^{х)\ < сф^, (23)

max \и{х) — и\х)\ < c^h\ (24)

В конце раздела приведены численные эксперименты, подтверждаю­


щие полученные результаты, в том числе неоднородную точность.
В разделе 1.3 изложены возмолсные пути обобщения полученных ре­
зультатов. Рассмотрен один из способов решения полученных систем с
использованием метода прогонки после предварительного линейного пре­
образования.
Метод шестого порядка имеет требуемую точность только в узлах,
кратных четырем. Для получения решения с требуемой точностью поряд­
ка h^ по всей области Ct можно дополнительно привлечь интерполяцию.
Вторая глава посвящена построепию и обоснованию неоднородных
разностных схем повышенного порядка точности для двумерного элли­
птического уравнения. В разделе 2.1 дана постановка задачи и приведены
условия соответствия гладкости данных задачи и решения. Пусть В? -
двумерное евклидово пространство точек
z = (ri,X2) = (x,y)
с расстоянием
\z - z'\ = ((xi - x[f + (X2 - x',)Y\ (25)
Q, - ограниченная область с границей Г. Рассмотрим задачу Дирихле
-Au + du = / в П, (26)
и ~д па. Г, (27)
где хсоэффициент d удовлетворяет условию
d > О на П. (28)
Потребуем достаточную гладкость данных и решения:
dJeC^U), ueC^iU). (29)
Раздел 2.2 посвящен построению неоднородно!! разностной схемы
двумерной краевой задачи Дирихле для уравнения эллиптического типа
на прямоугольнике П = (0,1) х (0,1). Основная идея построения такой схе­
мы аналогична изложенной для обыкновенного дифференщ1ального урав­
нения, но увеличение размерности усложнило доказательство ее точности.
Для разностной аппроксимации этой задачи построим равномерную
разностную сетку
<^h = {zij = {xi,yj) : Xi = ih, у, = jh,
(30)
г = 0 , 1 , . . . ,n, j = 0 , 1 , . . . ,rj}
с шагом h = 1/n и четным n > 4. Введем также множество внутренних
узлов u)h и разобьем его на множества узлов с двумя четными, с дву­
мя нечетными индексами и с индексами разной четности (первый индекс
четный, а второй — нечетный или наоборот):
Що = {zi,i € a7h : г = 0 , 2 , . . . , n, j = 0 , 2 , . . . , n}, WQO = ^оо \ Г,
Щ1 - {2i,j €uJh : г = 1,3,... , n - l , j = 1,3,... , n - l } ,
Щ1 = {^i,j ^^h '• г —0,2,... ,n, j = 1,3,... ,n - 1}, woi = WQI \ Г,
wio = w/, \ (woo и wn и woi), wio = wio \ Г.
Для построения схемы четвертого порядка введем оператор L в узлах
сетки W/,
L''V{Z)= -{V{X - h,y) + v{x,y-h)-iv{x,y)
+v{x + h,y) + v{x, у + h))lh?- -t- d{z)v{z).
и оператор L^'' с удвоенным шагом
L^^v{z) = -{v{x - 2h, у) + v{x, y-2h)- 4v{x, y)
(32)
-Ь«(ж + 2h,y)-V v{x,у -f 2h))l4h? + d{z)v{z)
в четных узлах WQO- BO введенных обозначениях рассмотрим разностную
задачу
L''U''— f на ыл\шоо, (33)
XV-L^V=0 на Woo, (34)
и =д па 'Yh=^h'^ Г. (35)
Напомним, что стандартный разностный метод второго порядка точности
на прямоугольнике приводит к системе линейных алгебраических уравне­
ний с пятидиагональной матрицей при соответствующем упорядочении
1.00Е-10

1.00Е-08 -I-
1.00E-0G

1.00E-04 4 , , - -

1.00E-02 I

1 .OOE-tOO
4 8 16 32
Piic.l. Погрешность приближенного решения.

3 2 ^

Рис.2. Поточечная погрешность приблилсенного решения


в методе (33)-(35) при п = 32.

неизвестных. Построенная схема приводит к системе уравнений с девяти-


диагональной матрице!"!, сохраняющей основные полезные свойства: поло­
жительную определенность, симметрию и положительную обратимость.
Теорема 5. Пусть и,и'' -решения задач (26)-(27) и (33)-(35) соответ­
ственно и выполнены условия (28), (29). Тогда

\и — и < Cbll^. (36)

10
в конце раздела приведены результаты численных экспериментов.
Построенный метод применен для дв^'х задач вида (26)- (27) с улучшенной
гладкостью и с осциллпруюш:им решением. Для сравнения рассмотрим
равномерную и среднеквадратичную погрешности 82 = ||U-W''||OO,UJ^ И Ь\ =
||u-w Цгдл = (^EieuTft ("(-г) — W (z)) Ьл приблткенного решения гладкой
задачи стандартным методом второго порядка точности и предложенным
методом (33)-(35) четвертого порядка. На рис. 1 цифрами 1, 2 обозначены
погрешности Ь\ и ^2 стандартного метода второго порядка; 3, 4 — метода
(33)-(35); 5 и 6 — графики прямых с наклонами 1д[;^р) — 2 и tg((p) = 4,
характеризз'ющими зависимость 5 = h'^ и S — h'^ соответственно. При
сравнении графиков 1, 2 и 5 отчетливо виден второй порядок сходимости,
а из графиков 3, 4 и 6 — четвертый порядок.
Кроме того, на рис. 2 приведен поточечный график погрешности
^2 = и — и'' предложенного метода (33)-(35) на сетке w/, с шагом h = 1/32
для задачи с гладкими данными. Он подтверждает нетривиальную не­
однородную структуру погрешности, использованную для теоретического
обоснования повышенной точности.
В разделе 2.3 снова рассматривается задача (26) - (27) в области с
гладкой криволинейной границей. Основная идея построения такой схемы
аналогична изложенной для этого же уравнения в прямоуголышке. Пере­
ход к кривол1шейной границе потребовал решения вопроса переконструи­
рования сеточных уравнений на нестандартных шаблонах вблизи грани­
цы. В приграничной полосе сеточные уравнения получаются нескольких
разных типов.
Пусть Q - ограниченная область в В? с гладкой границей Г (т.е.
класса С^). Рассматривается задача (26) - (27), с условиями (28) - (29).
Пусть область О заключена в квадрат (0,1) Х (0,1). Покроем его квадрат­
ной сеткой с шагом h = 1/N, образованной линиями ж,- = ih и yj = jh, где
г j ' = 0 , 1 , . . . ,N ж N - целое. Точки пересечения этих линий Zjj = (i;, yj)
будем называть узлами. Узел Zjj назовем внутренним, если г^ £ П. Мно-
лсество всех внутренних узлов обозначим через шн-
Для каждого внутреннего узла Zij = {xi,yj) введем два определения
расстояния до границы Г параллельно двум осям координат:
Piixi,yj) = min \xi-x\,
P2{xi,yj)= mm \yj-y\.

С помощью этих расстояний проводится классификация внутренних уз­


лов w/i на регулярные, нерегулярные и неиспользуемые узлы; множество
последних обозначим как и^". В регулярных узлах разностная аппрок-
симацпя берется в виде девятиточечного уравнения на шаблоне '"большой
крест" (см. рис. З.б), если рассматриваемый узел принадлежит «f'oo — {^ij '•
-?•)• € ^'h- i — четное, j — четное}, 1шаче разностная аппроксимация осу-
ществляется в виде стандартного пятиточечного уравнения на шаблоне
'"малый крест" (см. рис. З.а). В нерегулярных узлах для интерполяции
граничных значений использованы интерполяционные формулы Лагран-
жа. В зависимости от взаимного расположения узла и границы для по­
строения разностного уравнения использовалось четыре разных шаблона
(см. рис. З.в-е). Для примера на рис. 4. изображена четвертая часть
области П при Л'' = 44.
В результате этих построений получена система линейных алгебра­
ических уравнений
AV==/'' на t J A \ w r (37)
с искомой сеточной функцией u''{zij) и известной правой частью f'^Zij) с
аргументом Zij € ы/, \w^". Для ее решения доказан следующий результат.
Т е о р е м а 6. Пусть и,и'' - решения задач (26) - (27) и (37) соответ­
ственно и выполнены условия (28), (29). Тогда

J|"-"''||co,.,vr^^^' (38)
В конце раздела приведены результаты численных экспериментов,
подтверждающие этот порядок сходимости.
В разделе 2.4 рассматривается двумерное квазилинейное уравнение
эллиптического типа на прямоугольнике. Пусть П - единичный квадрат
(0,1) X (0,1) с границей Г. Рассмотрим квазилинейное уравнение Пуассона
со слабой нелинейностью в правой части:
-Аи{х,у) = f{u{x,y),x,y), x,yeQ, (39)
и{х,у)^0, х,уеГ, (40)
где
f{p,x,y)eC\i-<x,,oo)xU). (41)
Предполагается, что выполнено условие

fel^<0, р € (-00,00), ix,y)eU. (42)

Для разностной аппроксимации задачи (39) - (40) построим равномерную


разностную сетку (30). Рассмотрим разностную задачу:
L''u>'(zij) = fiu\zij), Zij) на шн \ woo, (43)
L'^u'^Zij) - L^^u^Zij) = 0 на с^оо, (44)
u\zij)^0 Ha7h = -rna7ft. (45)
Оценка устойчивости и точности этой задачи дается следующими теоре­
мами.

12
а) "малый крест" б) "большой крест" в) Т-образный
Ф

<) е о

г) Г-образный д) первый Х-образный е) второй Х-образный

Рис. 3. Шесть типов используемых шаблонов. Узлы шаблонов


обозначены кружками.

-гч1 , лк X \

Рис. 4. Схема расположения типов узлов на сетке ш/, в одной из


решаемых задач. Разным знакам соответствуют разные типы сеточных
уравнений; -^ к Q — вспомогательные узлы, используемые в
теоретических построениях, сеточные уравнения для них отсутствуют.

13
Теорема 7. Пусть и^ — решение задачи (43) - (45); тогда для лю6о\
функции V, определенной на шд и равной нулю на 7л, справедливо пера
венство

||"''-Чк=т.<2<5, (46;
где
6 = max{^ тах_^^ \L\{Z) - f{v{z\ г ) | , max \L>^v{z) - L''\Z)^ .

Теорема 8. Пусть и,и'' -решения задач (39)-(40) и (43)-(45) соответ


ственно и вьшо/гкены условия (41) - (42). Тогда для некоторого а £ (0,1
|u — wЛи1|со,ыл
,й, < c/i3+". (47
В т р е т ь е й г л а в е рассматривается построение неоднородной раз
ностной схемы повышенного порядка точности для нестационарного урав­
нения теплопроводности.
В разделе 3.1 приводится постановка задачи для уравнения тепло­
проводности, необходимые условия согласования, обеспечивающие тре­
буемую гладкость решения. Рассматривается первая начально-краевая
задача
ди д'^и ,/ ч „

u{Q,t) = v^it), u{Ut) = vi{t), t 6 (0,Г), (49]


u(x,0)-:0, x e ( 0 , l ) ; (50]
где / - достаточно гладкая функция в области П = (0,1) х (О,Г).
Раздел 3.2 посвящен пространственной дискретизации. Сначала по­
строена схема (по пространственной переменной), аналогичная изложен­
ной для обыкновенного дифференциального уравнения в разделе 1.1. По­
строенная схема названа операторно-разностной, поскольку в ней остался
оператор дифференцирования по временной переменной, а по простран­
ственной переменной построена разностная схема. Другими словами, ре­
шение задачи теплопроводности сведено к системе обыкновенных диффе­
ренциальных уравнений первого порядка по временной переменной.
Доказана устойчивость и сходимость предложенной операторно-раз­
ностной схемы.
В разделе 3.3 приведены два варианта интегрировалия по времени
полученной попудискретной системы. Использованы два метода: трех-
стадийный диагонально-неявный метод Рунге-Кутта четвертого порядка
точности и (т,к)-метод второго порядка точности.
В заключении сформулированы основные результаты диссертации и
некоторые выводы по их использованию.
ОСНОВНЫЕ РЕЗУЛЬТАТЫ ДИССЕРТАЦИИ
1. Построены и обоснованы неоднородные разностные схемы четверто­
го порядка точпостп для обыкновепного дпфферепциальпого уравне­
ния второго порядка, для эллиптического уравнения второго поряд­
ка на прямоугольнике и в области с гладкой криволинейной грани­
цей.
2. Для одномерного дифференциального уравпеппя получена неодно­
родная схема шестого порядка точности.
3. Построены и обоснованы неоднородные схемы повышенного порядка
TO^'iHOCTH для численного решения зфавнения теплопроводности и
квазилинейного уравнения эллиптического типа второго порядка.
4. Проведена серия вычислительных экспериментов, подтверждающих
полученные теоретические результаты.
ПУБЛИКАЦИИ ПО ТЕМЕ ДИССЕРТАЦИИ
1. Быкова Е.Г., Шайдуров В.В. Неоднородная разностная схема повы-
meinioro порядка точности. Одномерный иллюстративный пример.
/ / Препринт № 17 Вычислительного центра СО РАН, Красноярск
- 1996. - 10 с.
2. Быкова Е.Г., Шайдуров В.В. Неоднородная одномерная разностная
схема шестого порядка точности.// Препринт № 20 Вычислитель­
ного центра СО РАН, Красноярск - 1996. - 15 с , - Деп. в ВИНИТИ
26.05.97, № 1732.
3. Быкова Е.Г., Шайдуров В.В. Двумерная неоднородная разностная
схема повышенного порядка точности.// Препринт № 23 Вычисли­
тельного центра СО РАН, Красноярск - 1996. - 20 с.
4. Быкова Е.Г., Шайдуров В.В. Двумерная неоднородная разностная
схема повышенного порядка точности.// Вычислительные техноло­
гии, - 1997. - Т. 2. - №5. - С. 12-25.
5. Быкова Е.Г., Шайдуров В.В. Неоднородная разностная схема че­
твертого порядка точности в области с гладкой границей.// Сибир­
ский журнал вычислительной математики. - т. 1. - №2. - 1998. -
С. 99-117.
6. Быкова Е.Г., Шайдуров В.В. Неоднородные разностные схемы по­
вышенного порядка точности.//Тез. докл. Математические модели
и методы их исследования: Международная конференция. - Красно­
ярск: Краснояр. гос. ун-т. - 1997. - С.49.
7. Быкова Е.Г., Шайдуров В.В. Неоднородные разностные схемы по­
вышенного порядка точности.//Третий сибирский конгресс по при­
кладной и индустриальной математике. Тезисы докладов, часть П.
- Новосибирск: Изд-во Института математики СО РАН. - 1998. -
С.7.
<^^-с^о^ "
Подписано в печать 10.09.98.
Формат бумаги 60x84 1/16.
Усл. печ. л. 0,8. Тираж 100 экз. Заказ 32.

Отпечатано на ризографе ИВМ СО РАН


660036, Красноярск, Академгородок