О проекторах на пространства типа конечных элементов и их приложениях тема диссертации и автореферата по ВАК РФ 01.01.01, кандидат физико-математических наук Добробог, Надежда Викторовна

• Добробог, Надежда Викторовна
• кандидат физико-математических наук
• 2010

Оглавление диссертации кандидат физико-математических наук Добробог, Надежда Викторовна

Введение

1 Адаптационные алгоритмы решения операторных уравнений

1.1 Об операторах проектирования, зависящих от параметра

1.2 Сходимость алгоритмов адаптации для операторных уравнений

1.2.1 Постановка задачи.

1.2.2 Общая формулировка алгоритма адаптации. Теорема сходимости

2 Галёркинские проекторы и сходимость алгоритмов адаптации для сингулярно возмущенных задач в случае симметричного оператора

2.1 Постановка задачи.

2.2 Формулировка основных результатов

2.2.1 Численный метод решения задачи.

2.2.2 Алгоритм адаптации сеток в случае неизвестной границы пограничного слоя.

2.3 Галёркинский проектор.

2.4 Построение биортогональных функционалов.

2.4.1 Построение локальных функционалов на отрезке [-а.а]

2.4.2 Построение локальных функционалов в пограничных слоях.

2.4.3 Продолжение локальных функционалов на [—1,1]

2.4.4 Обеспечение выполнения условия биортогональности

2.5 Доказательства и вспомогательные результаты.

2.5.1 Квазионтимальность галёркинского проектора

2.5.2 Обоснование сходимости алгоритма I адаптации сетки параграфа 2.2.2.

2.5.3 Доказательства вспомогательных результатов

2.6 Результаты численного эксперимента.

3 Галёркинские проекторы и сходимость алгоритмов адаптации для сингулярно возмущенных задач в случае несимметричного оператора

3.1 Постановка задачи.

3.2 Формулировка основных результатов

3.2.1 Численный метод решения задачи.

3.2.2 Алгоритм адаптации сеток в случае неизвестной границы пограничного слоя.

3.3 Галёркинский проектор.

3.3.1 Некоторые свойства гапёркинских проекторов

3.4 Доказательства и вспомогательные результаты.

3.4.1 Некоторые свойства решения и функции Грина

3.4.2 Построение биортогонального базиса. Доказательство квазиоптимальности метода Галёркина.

3.4.3 Обоснование сходимости алгоритма адаптации I параграфа 3.2.2.

3.5 Результаты численного эксперимента.

Введение диссертации (часть автореферата) на тему «О проекторах на пространства типа конечных элементов и их приложениях»

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

В теории приближений - это исследование норм операторов ортогонального проектирования на различные пространства приближающих функций (пространства алгебраических и тригонометрических полиномов). К этому сводятся в частности вопросы поточечной сходимости рядов Фурье, сходимости интерполяционных процессов, наилучших средних квадратичных приближений, метод наименьших квадратов, сходимость и устойчивость метода Галеркина, построение безусловных базисов в различных функциональных пространствах (банаховых пространствах) и т.п.

В частности, расходимость рядов Фурье и интерполяционных процессов по различным системам функций обусловлена неограниченностью совокупности норм проекторов на линейные оболочки базисных функций в соответствующих нормированных пространствах.

Из курса функционального анализа хорошо известно следующее утверждение

Теорема (Банаха-Штейнгауза)

Пусть F - произвольное банахово пространство. Рп : F —> F - последовательность непрерывных операторов (не обязательно проекторов). Для того, чтюбы последовательность функции Pnf была сходящейся для всех f 6 F, необходимо и достаточно выполнение двух условий:

1) supn ||РП|| < оо;

2) Рп f сходится при п —> оо на некотором подмножестве F, всюду плотном в F.

Эта теорема, фактически, сводит изучение процессов аппроксимаций к доказательству ограниченности норм семейства интерполяциоиных и ортогональных проекторов на соответствующие пространства приближающих функций. Таким образом, рассмотрение операторов проектирования и применение теоремы Банаха-Штейнгауза лежат в основс математической теории обоснования сходимости интерполяционных процессов.

Можно сказать, что вопрос о сходимости интерполяционных сплайнов к непрерывной функции эквивалентен вопросу об ограниченности последовательности операторов проектирования.

Итак, получение оценок норм проекторов имеет огромное значение при обосновании численных методов, при решении задач теории приближений и ряда прикладных задач В ряде случаев эти оценки были установлены.

Например, для проекторов на пространства тригонометрических и алгебраических полиномов доказано, что нормы проекторов растут как логарифм с ростом степени полинома п [51].

Рп\\с-с >с\пп

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

Широкое распространение в последнее время приобрели сплайн-функции. По сравнению с классическим аппаратом приближения многочленами сплайн-функции обладают по крайней мере двумя важными преимуществами, во-первых, бесспорно, лучшими аппроксимативными свойствами на классах функций, имеющих зоны быстрого и медленного изменений, или функций с особенностями, во-вторых, удобством реализации построенных на их основе алгоритмов для ЭВМ. В связи с чем представляет интерес изучение и получение оценок норм операторов ортогонального и интерполяционного проектирования на пространства сплайнов.

Один из наиболее ярких и известных примеров, иллюстрирующий описанный подход - это проблема де Бора. Так при изучении процессов интерполирования сплайн-функциями К. де Бор [56] рассматривал операторы ортогонального в L2[a, Ь] проектирования пространства непрерывных функций на пространство сплайнов:

Ps: / € C[a,b] —>■ Psf 6 S(A,m,k)

В 1975 г. им было сделано предположение, что нормы операторов ||Psj|c->c ограничены при любом расположении узлов сетки. Проблема доказательства этой гипотезы получила название проблемы де Бора, еще известная как проблема об ограниченности констант Лебега.

В 2001 г. это предположение было доказано А.Ю. Шадриным [54]. H.JI. Зматраковым [40, 42, 43] и А.Ю.Шадриным [53, 54] были получены оценки норм семейств интерполяционных и ортогональных проекторов на пространства сплайнов в операторной норме пространства непрерывных функций.

Для интерполяционных проекторов на пространства сплайнов этими вопросами занимался С.Б. Стечкин с учениками [39]. В частности, Н.Л. Зматраковым [42, 43] были получены условия, близкие к необходимым и достаточным, для ограниченности интерполяционных проекторов и, соответственно, сходимости процессов интерполирования. Им было установлено, что нормы интерполяционных проекторов ограничены далеко не всегда, а лишь при некотором условии на разбиение области, а именно, был введен показатель локальной равномерности сетки и установлена точная оценка этого показателя рА = max ^ < (3 + V5)/2, |г'-7'|<1 tlj l!Qn||c-c < const.

На основе результатов А.Ю. Шадрина Ю.С. Волковым были получены оценки погрешности интерполяции сплайнами высоких степеней и доказана сходимость соответствующих интерполяционных процессов.

Оценки погрешности приближенных решений интерполяционных методов также сводятся к оценкам норм проекторов. Этим вопросам посвящены, например, работы А.Ю. Шадрина [53], Ю.С. Волкова

57, 58, 59], Н.Л. Зматракова [40, 42, 43], Ю.Н. Субботина [44], В.Л. Мирошниченко [38, 41]. Получение оценок норм семейства проекторов проводится посредством изучения свойств матриц Грама и коллокаци-. онных матриц в некоторых базисах пространства сплайнов (линейных В-сплайнов), а также оценок норм обратных к ним матриц [59].

Ограниченность в совокупности норм ортопроекторов на линейную оболочку вейвлет-функций в различных операторных нормах была положена в основу обоснования сходимости процессов аппроксимаций и построения безусловных базисов в различных функциональных пространствах [47], [48]. Условия существование безусловных базисов в некоторых гильбертовых пространствах формулируются в терминах интерполяции линейных операторов и сводятся к рассмотрению свойств семейства интерполяционных проекторов между двумя гильбертовыми пространствами (см., например, [49]). Ограниченность норм семейства проекторов обеспечивает существование безусловного базиса в образе оператора проектирования.

И наконец, перейдем к рассмотрению галёркииских проекторов. В 70-е годы прошлого века Ф. Наттерером, Дж. Нитше и Р.Скоттом [45], [46] был предложен аппарат доказательства сходимости метода Галёрки-на, основанный на построении и изучении свойств операторов проектирования. Эти операторы решение рассматриваемой задачи проектируют на пространство решений, построенных методом Галёркина. В связи с чем Ф.Наттерером был введен термин галеркинский проектор.

В дальнейшем оказалось, что предложенный ими подход является мощным аппаратом при теоретическом исследовании задач вычислительной математики. Ограниченность норм семейств галёркинских проекторов является базой для обоснования сходимости и устойчивости метода Галёркина, Галёркина-Петрова, Ритца, метода коллокации; схемы получения апостериорных оценок погрешностей приближенных решений и т.д.

Метод галёркинских проекций в России разрабатывался В.В. Стры-гиным [32, 33, 34, 35, 36, 37] и И.А. Блатовым [24, 25, 26, 27, 28, 29, 30, 31]. Отметим также, что теория проекционных методов решения операторных уравнений активно развивалась в трудах воронежской математической школы, здесь в первую очередь нужно обратить внимание на работы М.А. Красносельского, Г.М. Вайникко и их учеников [60, 61).

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

Состояние вопроса в рассматриваемой области характеризуется следующими основными достижениями.

Дж. Нитше, Ф. Наттерером рассматривались нежесткие задачи и доказательства ограниченности норм операторов проектирования сводились к изучению свойств проекторов для "главной части" дифференциального оператора, которая, фактически, представляет собой старшую производную с соответствующими краевыми условиями, либо эллиптический оператор в случае уравнений в частных производных. В этом случае соответствующий галёркинский проектор, как правило, оказывался просто ортогональным или интерполяционным проектором на пространства сплайнов.

Для сингулярно возмущенных задач эти результаты и методы не применимы по ряду причин. Во-первых, ввиду сильной неравномерности расчетной сетки. И, во-вторых, ввиду невозможности выделить простую главную часть оператора задачи, поскольку старшая производная "давится" малым параметром е.

Рассматриваемые для этого класса задач проекторы не являются ортогональными в Ь2[а,Ь] или интерполяционными, что усложняет их изучение. В связи с этим Блатовым И.А., Стрыгиным В.В. [24] был предложен метод оценки норм галёркинских проекторов, основанный на построении двойственного (биортогонального) базиса в тестовом пространстве. Представление галёркинского проектора через базис В—сплайнов и биортогональный к нему базис тестового пространства позволяет доказать равномерную по малому параметру и шагу сетки ограниченность норм проекторов.

В основе данной диссертационной работы лежат идеи и результаты описанные в монографии [24]. Авторы распространяют метод галёркин-ских проекций Ф. Наттерера, Дж. Нитше на случай краевых задачи с по-гранслоями. В [24] рассматривается метод Галёркина решения жестких краевых задач для обыкновенных дифференциальных уравнений второго порядка, а также двумерных эллиптических и параболических задач на сильно неравномерных сетках Н.С. Бахвалова. Доказывается, что при достаточно малых е и 1 /т галёркинские приближения существуют и сходятся к точному решению задачи. Вопросы адаптации сетки к особенности в данной работе не затрагиваются.

Что касается второго из указанных классов нерешенных задач, то нужно отметить, что использование подвижных сеток, адаптирующихся (подстраивающихся) к особенностям решения задачи, является эффективным приемом повышения точности расчетов. Применение методов адаптации позволяет значительно повысить точность численного решения, эффективность вычислительных алгоритмов и значительно сократить компьютерные затраты времени и используемой памяти. Данный подход является универсальным при решении сингулярно возмущенных краевых задач.

Процесс адаптации сетки к особенностям состоит в определении подобласти, на которой для уточнения решения требуется переизмельчение сетки. В зонах значительных изменений градиентов решений проводится сгущение разбиения (за счет уменьшения шага сетки /?,), в других зонах - разрежение. Известны два типа адаптации - априорная и апостериорная. В первом случае параметры сетки выбираются до начала вычислений вне зависимости от получающихся результатов, во втором случае -в процессе решения задачи после анализа вычисленных промежуточных приближенных решений.

Вычислительные алгоритмы на основе адаптивного перестроения сетки имеют большую практическую значимость. Исследования в этом направлении восходят еще к работам С.К. Годунова [63], им посвящено огромное количество работ, в первую очередь это монография В.Д. Ли-сейкина [1], [2], А.Н. Гильманова [89], а также, например, [65, 66], [67{ - [75]. Однако эти результаты относятся в основном к алгоритмическим аспектам построения сеток и не затрагивают вопросы сходимости.

Несмотря па то, что подвижные адаптивные сетки активно и успешно используются при решении прикладных задач, например, при моделировании процессов гидро- и газодинамики, химической кинетики, аэроупругости, в задачах горения [89], методам их построения посвящена обширная литература (см., например, [1] и библиографию там же), как уже было отмечено, вопросы строгого обоснования сходимости адаптационных алгоритмов к некоторому предельном}' разбиению и получения оценок погрешности приближенного решения на этом предельном разбиении существенно менее изучены. Отсутствует математическое обоснование сходимости последовательностей адаптивных сеток в апостерпорпо ориентированных алгоритмах адаптации в рамках метода конечных элементов для сингулярно возмущенных краевых задач.

Ряд результатов по сходимости адаптивных сеток получены Г.И. Шишкиным и его исследовательской группой [3] - [13]. Автором рассматриваются разностные схемы решения краевых задач для уравнений в частных производных, старшие производные которых (либо некоторые из них) содержат малый параметр. Предложены разностные схемы на последовательно как априорно [3, 4, 5], так и апостериорпо [5, б, 7], адаптирующихся сетках. Для определения границы подобластей, на которых требуется уточнение решения, используются вспомогательные функционалы-индикаторы. В качестве индикатора может быть выбран градиент решения (например, [6,.7]) или мажоранта сингулярной составляющей решения [7], или мажоранта сеточной границы пограничного слоя [4]. Г.И. Шишкиным отмечено, что в апостериорных процедурах более выигрышной является адаптация на основе градиента решения [7]. В работах исследуется вопрос сходимости разностных схем и повышения точности разностной аппроксимации.

При априорном задании сетки предполагается, что известна первичная информация об особенности решения, например, о структуре пограничного слоя или оценках производных решения. В случае, когда эта информация недоступна, или ее получение связано с большими трудностями предпочтительны апостериорные процедуры,

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

Цель работы - получение оценок норм галёркинских проекторов, распространение метода биортогональных базисов для сингулярно возмущенных краевых задач в случае использования кусочно-равномерных сеток Г.И. Шишкина; разработка и исследование вычислительных алгоритмов апостериорной адаптации на основе метода конечных элементов Галёркина.

Для достижения поставленной цели в диссертационной работе выполнена следующая программа исследований.

1. Доказательство равномерной ограниченности норм галёркинских проекторов для некоторых классов сингулярно возмущенных краевых задач на сетках Шишкина.

2. Доказательство сходимости метода конечных элементов Галёркина для рассматриваемых классов задач.

3. Разработка и обоснование апостериорно ориентированных вычислительных алгоритмов адаптации для решения сингулярно возмущенных краевых задач в случае неизвестной границы пограничного слоя.

4. Получение оценок погрешности приближенных решений предложенного метода.

Диссертационная работа состоит из введения, трёх глав, заключения и списка литературы. Во введении дана краткая историческая

Заключение диссертации по теме «Математический анализ», Добробог, Надежда Викторовна

Заключение

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

Итак, в ходе диссертационного исследования получены следующие новые результаты в области теории операторов и вычислительной математики

I. Впервые получены равномерные по совокупности значений малого параметра и шага сетки оценки норм галёркинских проекторов на пространства сплайнов для семейства кусочно-равномерных сеток Г.И. Шишкина.

II. Метод оценки норм галёркинских проекторов, основанный на изучении двойственных базисов, распространен на класс сингулярно возмущенных задач на кусочно-равномерных сетках Г.И. Шишкина. Доказаны теоремы сходимости метода Галёркина.

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

IV. Для двух классов сингулярно возмущенных краевых задач сформулированы алгоритмы адаптации расчетной сетки к пограничному слою. Доказаны теоремы о сходимости адаптационного процесса и получены оценки погрешности приближенного решения на предельном разбиении.

Список литературы диссертационного исследования кандидат физико-математических наук Добробог, Надежда Викторовна, 2010 год

1. Liseikin V.D., Grid generation methods, Springer, Berlin, 1999.

2. Лисейкин В.Д. Обзор методов построения структурных адаптивных сеток // ЖВМ и МФ. 1994. - Т. 36, N 1. - С. 3-41.

3. Шишкин Г.И. Сеточные аппроксимации сингулярно возмущенных эллиптических и параболических уравнений. Екатеринбург: УрОРАН, 1992.

4. Шишкин Г.И. Сеточная аппроксимация параболического уравнения конвекции-диффузии на априорно адаптирующихся сетках; е-равномерно сходящиеся схемы // Ж. вычисл. матем. и матем. физ. 2008. - Т. 48, N 6. - С. 1014-1033.

5. Шишкин Г.И. Сеточная аппроксимация сингулярно возмущенных краевых задач на локально переизмельчаемых сетках. Уравнение конвекции-диффузии // Ж. вычисл. матем. и матем. физ. 2000. -Т. 40, N 5. - С. 680-691.

6. Шишкин Г.И. Апостериорно адаптируемые (по градиенту решения) в аппроксимации сингулярно возмущенных уравнений конвекции-диффузии // Ж. Вычислительные технологии. 2001. - Т. 6, N 1, -С. 72-87.

7. Шишкин Г.И. Аппроксимация сингулярно возмущенных уравнений реакции-диффузии на адаптивных сетках // Математическое моделирование. 2001. - Т. 13, N 3. - С. 103-118 и - 1999. - Т.11, N 12. - С.87-104.

8. Shishkin G.I., Shishkina L.P., Hemker P.W. A numerical method with floating meshes for singularly perturbed problems with a concentrated disturbance in the initial data. // CWI Qurterly. 1997. - 10 (3,4). -P. 317-336.

9. Hemker P.W., Shishkin G.I., Shishkina L.P. The use of defect correction for the solution of parabolic singular perturbation problems. // ZAMM -Z. Angew. Math. Mech. 1997. - 77 (1). - P. 59-74.

10. Shishkin G.I. A posteriori piecewise uniform grids for singularly perturbed elliptic equations of a reaction-diffusion type. // Rus. J. Numer. Anal. Math. Modelling. 1998. - 13 (5). - P. 411-423.

11. Vulkov L.G., Miller J.J.H., Shishkin G.I. (Eds.) Analytical and Numerical Methods for Convection-Dominated and Singularly Perturbed Problems. Nova Science Publishers, Inc., N.Y., 2000.

12. Блатов И.А., Добробог H.B. О квазиоптимальности метода конечных элементов Галеркина для сингулярно возмущенных краевых задач на сетках Шишкина. Вестник СамГУ, естественнонаучная серия. 2007. - N 6(56). - С. 119-132.

13. Блатов И.А., Добробог Н.В. Об оценках норм семейства проекторах на пространстве типа конечных элементов и их приложениях // Воронежская зимняя математическая школа им. Крейна 2010: тезисы докладов. - Воронеж. - 2010. - С. 27-29.

14. Добробог Н.В. Ограниченность норм галеркинских проекторов для сингулярно возмущенных задач с несимметричным оператором // Актуальные проблемы информатики и математики, Труды математического факультета ВГУ. 2010. - N 1. - С. 36-51.

15. Блатов И.А., Добробог Н.В. Условная ^-равномерная сходимость алгоритмов адаптации в методе конечных элементов для сингулярно возмущенных задач // Журн. вычисл. матем. и матем. физики. 2010. -Т. 50, N 9. - С. 1550-1568.

16. Блатов И.А., Стрыгин В.В. Элементы теории сплайнов и метод конечных элементов для задач с погранслоем. Воронеж: ВГУ, 1997.

17. Блатов И.А. О методе конечных элементов Галеркина для сингулярно возмущенных параболических начально-краевых задач. I // Дифференциальные уравнения. 1996. - Т.32, N5.-0. 661-669.

18. Блатов И.А. О методе конечных элементов Галеркина для сингулярно возмущенных параболических начально-краевых задач. II // Дифференциальные уравнения. 1996. - Т.32, N 7.- 0. 912-922.

19. Блатов И. А. О методе конечных элементов Галеркина для эллиптических квазилинейных сингулярно возмущенных краевых задач. I // Дифференциальные уравнения. 1992. - Т.28, N 7.- 0. 1168-1177.

20. Блатов И.А. О методе конечных элементов Галеркина для эллиптических квазилинейных сингулярно возмущенных краевых задач. II // Дифференциальные уравнения. 1992. - Т.28, N 10. - С. 1799-1810.

21. Блатов И.А. О проекционном методе для сингулярно возмущенных краевых задач // Журн. вычисл. матем. и матем. физики. 1990. - Т. 30, N 7.- 0. 1031-1044.

22. Блатов И.А. Сходимость в равномерной норме метода Галеркина для линейной сингулярно возмущенной краевой задачи // Журн. вычисл. матем. и матем. физики. 1986. - Т. 26, N 8.- 0. 1175-1188.

23. Блатов И.А., Стрыгин В.В. Сходимость метода Галеркина для нелинейной двухточечной сингулярно возмущенной краевой задачи в пространстве Са,Ь]// Ж. вычисл. матем. и матем. физ. 1985. - Т.25, Ni7. С. 1001-1008.

24. Блатов И.А., Стрыгин В.В. О неулучшаемых по порядку оценках в методе конечных элементов Галеркина для сингулярно возмущенных краевых задач // Доклады Ан РАН. 1993. - Т. 328, N 4. - С. 424-426.

25. Блатов И.А., Стрыгин В.В. Метод коллокации четвертого порядка точности для сингулярно возмущенных краевых задач // Сибирский мат. журнал. 1993. - Т. 34, N 1. - С. 16-31.

26. Блатов И.А., Стрыгин В.В. Метод сплайн-коллокации на адаптивных сетках для сингулярно возмущенных краевых задач // Доклады АН СССР. 1989. - Т. 304, N 4. - С. 785-788.

27. Блатов И.А., Стрыгин В.В. Сходимость метода сплайн-коллокации для сингулярно возмущенных краевых задач на локально равномерных сетках // Дифференциальные уравнения. 1990. - Т. 26, N 7. - С. 1191-1197.

28. Блатов И.А., Стрыгин В.В. Сходимость метода сплайн-коллокации на оптимальных сетках для сингулярно возмущенных краевых задач // Дифференциальные уравнения. 1988. - Т, 24, N 11. - С. 1977-1987.

29. Стрыгин В.В., Сирунян В.В. Метод Галеркина для сингулярно возмущенных краевых задачи на адаптивных сетках// Сибирский мат. журнал.- 1990. Т. 31, N 5. - С. 138-148.

30. Завьялов Ю.С., Квасов Б.И., Мирошниченко В.Л. Методы сплайн-функций. М.: Наука. 1980. - 352 с.

31. Стечкин С.Б., Субботин Ю.Н., Сплайны в вычислительной математике. М.: Наука, 1975.

32. Зматраков Н.Л., Стечкин C.B., Субботин Ю.Н., Труды Математи-' ческого института АН им. Стеклова. 1989.

33. Мирошниченко В.JI. Интерполирование функций с большими градиентами // Методы аппроксимации и интерполирования / Материалы всесоюзн. конференции. Новосибирск: ВЦ СО АН СССР. - 1981. - С. 98-107.

34. Зматраков H.JI. Сходимость интерполяционных кубических сплайнов при ограничениях на несколько соседних шагов сетки // Приближение функций полиномами и сплайнами. Свердловск: ИММ АН СССР, 1985.- Т. 138. - С. 83-94.

35. Зматраков Н.Л. Сходимость интерполяционного процесса для параболических и кубических сплайнов, Труды Математического института АН им. Стеклова, Т. 138. 1975. - С. 71-93.

36. Зматраков Н.Л., Субботин Ю.Н. Труды МИАН СССР. 1983. - Т. 164. - С. 75-99.

37. Natterer F., Uniform convergence of Galerkin method for splines on highly nonuniform mesh // Math. Comput. 1977. - V. 31. - P. 457-468.

38. Scott R., Optimal L°° estimates for the finite element method on irregular mashes // Math. Comput. 1976. - V. 30, N 136. - P. 681-697.

39. Добеши И. Десять лекций по вейвлетам. Ижевск: НИИЦ "Регулярная и хаотическая динамика", 2001. - 464 с.

40. Новиков И.Я., Протасов В.Ю., Скопина М.А. Теория всплесков. -М: ФИЗМАТЛИТ, 2005. 616 с.

41. Кондаков В.П. Замечания о существовании безусловных базисов в весовых счетно-гильбертовых пространствах и их дополняемых подпространствах// Сиб. мат. журн. 2001. - Т. 42, N 6. - С. 1300-1313.

42. Треногин В.А. Функциональный анализ. М.: Наука, 1980. - 249 с.

43. Тыртышников Е.Е. Методы численного анализа. М.: "Академия", 2007. - 320 с.

44. Каюмов А.Р. Точная по поряди оценка норм операторов ортогонального проектирования на пространства непрерывных сплайнов. // Журнал Доклады Академии наук. 2007. - Т. 415, N 2.

45. Шадрин А.Ю. О приближении функций интерполяционными сплайнами, заданными на неравномерных сетках // Мат. сб. 1990. - Т. 181, N 9. - С. 1236-1255.

46. Shadrin A.Yu. The Loo-norm of the Z,2-splme projector is bounded independently of the knot sequence A proof of de Boor's conjecture // Acta Mathematica. 2001. - V. 187, N 1. - P. 59-137.

47. Шайдуров В.В. многосеточные методы конечных элементов. М.: Наука, 1989. - 288 с.56. де Бор К. Практическое руководство по сплайнам. М.: Радио и связь, 1985.

48. Волков Ю.С. Условия ограниченности операторов сплайн-интерполяции. Новосибирск, 2006. - 18 с. (Препринт № 167 / РАН. Сиб. отд-ние. Ин-т математики им. С.Л. Соболева).

49. Волков Ю.С. О равномерной сходимости интерполяционных сплайнов и производных. // Сб. тр. МНК "Дифференциальные уравнения, теория функций и приложения". 2007. - С. 422-423.

50. Волков Ю.С. Обратные циклических ленточных матриц и сходимость процессов интерполяции для производных периодических интерполяционных сплайнов. // Сиб. журн. вычисл. матем. 2010. - Т. 13, вып. 3. - С. 243-253

51. Красносельский М.А., Вайникко Г.М., Забрейко П.П., Рутицкий Я.Б., Стеценко В.Я. Приближенное решение операторынх уравнений. М.: Наука, 1969. - 456 с.

52. Вайникко P. M :, Уманский Ю.Б. Правильные операторы. // Журн. Функциональный анализ и приложения. Т. 2, вып. 2, 1868. - С.87-88.

53. Бабенко К.И. Основы численного анализа. Москва-Ижевск: Регулярная и хаотическая динамика, 2002. - 848 с.

54. Годунов O.K., Рябенький B.C. Введение в теорию разностных схем.- Москва: Физматгиз, 1963. 340 с.

55. Ильин A.M. Разностная схема для дифференциального уравнения с малым параметром при старшей производной // Матем. заметки. -1969. Т. 6, вып. 2. - С. 237-248.

56. Золотарёва Н.Д., Николаев Е.С. Методы построения сеток, адаптирующихся к решению краевых задач для обыкновенных дифференциальных уравнений второго и четвертого порядков // Жури. Дифференциальные уравнения. 2009. - Т. 45, N 8. - С. 1165-1178.

57. Николаев Е.С. Метод решения краевой задачи для ОДУ второго порядка на последовательности адаптивно измельчаемых и укрупняемых сеток // Вестн. МГУ. Сер. 15. вычислительная математика и кибернетика. 2004. N 4. - С. 5-16.

58. Иваненко С.А. Адаптивно-гаромонические сетки. Москва: ВЦ РАН, 1997.

59. Богомолов K.JL, Дегтярев JI.M., Тишкин В.Ф. Вариационный метод построения высокоаспектных регулярных адаптивных сеток // Математическое моделирование. 2001. - Т. 12, вып. 5.

60. Дегтярев Л.М., Дроздов В.В., Иванова Т.П. Методы адаптивных сеток к решению в сингулярно возмущенных одномерных краевых задачах // Дифференциальные уравнения. 1987. - Т. 23, N 7. - С. 11611168. ^

61. Tourigny Y., Hulsemann F. A new moving mesh algorithm for the finite element solution of variational problems // SIAM J. Numer. Anal. 1998.- V. 35, N 4. P. 1416-1438.

62. Verfurth R. A posteriori error estimation and adaptive mesh-refinement techniques // J. Comput. Meth. Appl. Mesh. Engrg. 1996. - V: 50, N 1-3 - P. 67-83.

63. Ainsworth M., Oden J.T. A posteriory error estimation in finite element analysis // Comput. Meth. Appl. Mesh. Engrg. 1997. - V. 142, N 1. - P. 1-88.

64. Мажукин В.И., Самарский А.А., Костольянос О., Шапранов А.В. Метод динамической адаптации для нестационарных задач с большими градиентами // Матем. моделирование. 1993. - Т. 5, N 4. - С. 32-56.

65. Копысов С.П., Новиков А.К. Параллельные алгоритмы адаптивного перестроения и разделения неструктурированных сеток // Матем. моделирование. 2002. - Т. 14, N 9. - С. 91-96.

66. Бреславский П.В., Мажукин В.И. Метод динамической адаптации в задачах газовой динамики // Матем. моделирование. 1995. - Т. 7, N 12. - С. 38-78.

67. Васильева А.Б., Бутузов В.Ф. Асимптотические разложения решений сингулярно возмущенных уравнений. М.: Наука, 1973.

68. Ломов С.А. Введение в общую теорию сингулярных возмущений. -М.: Наука, 1981.

69. Demko S. Inverses of band matrices and local convergence of spline projection // SIAM J. Numer. Anal. 1977. - 14, N 4. - P. 616-619.

70. Самарский А.А., Николаев E.C. Методы решения сеточных уравнений. М.: Наука, 1978. - 590 с.

71. Калиткип Н.Н. Числснные методы. М.: Наука, 1977. - 512 с.

72. Марчук Г.И. Методы вычислительной математики. М.: Наука, 1989.

73. Марчук Г.И., Шайдуров B.B. Повышение точности решений разностных схем. М.: Наука, 1979.

74. Бахвалов Н.С. К оптимизации методов решения краевых задач при наличии пограничного слоя // Ж. вычисл. матем. и матем. физ. 1969.- Т.9, N 4. С. 841-859.

75. Лебедев В.И. Функциональный анализ и вычислительная математика. М.: Физматлит, 2000. - 295 с.

76. Бутенин Н.В., Неймарк Ю.И., Фуфаев H.A. Введение в теорию нелинейных колебаний: Учеб. Пособ. Для втузов. М.: Наука, 1987. - 384с.

77. Зенкевич О. Метод конечных элементов в технике. М.: Мир, 1975.- 541 с.

78. Деклю Ж. Метод конечных элементов. М.: Мир, 1976. - 94 с.

79. Коул Дж. Метод возмущений в прикладной математике. М.: Мир, 1972. - 274 с.

80. Гильманов А.Н. Методы адаптивных сеток в задачах газовой динамики. М.: Наука. ФИЗМАТЛИТ, 2000. - 248 с.

81. Колмогоров А.Н., Фомин C.B. Элементы теории функций и функционального анализа. М.: Наука. 1976. - 542 с.