Вэйвлет-сплайновая аппроксимация функций с особенностями тема диссертации и автореферата по ВАК РФ 01.01.07, кандидат физико-математических наук Арсентьева, Евгения Петровна

• Арсентьева, Евгения Петровна
• кандидат физико-математических наук
• 2011

Оглавление диссертации кандидат физико-математических наук Арсентьева, Евгения Петровна

Введение

Глава 1. Измельчение триангуляции вблизи границы области и аппроксимация функций с особенностью

1.1. Измельчение триангуляции вблизи границы.

1.2. Описание измельчения триангуляции с помощью таблиц инци-денций

1.3. Отображение триангуляции на криволинейную границу

1.4. Об аппроксимации функций с особенностью на границе

Глава 2. Симплициальное подразделение области с измельчением симплексов к границе области; аппроксимация функций с особенностью.

2.1. Симплициальное подразделение полосы в пространстве М3 с измельчением симплексов.

2.2. Второй способ симплициального подразделения полосы.

2.3. Третий способ подразделения полосы.

2.4. Измельчение симплициального подразделения полосы в двугранном угле.

2.5. Другие варианты измельчения в двугранном угле.

2.6. Алгоритм измельчения симплициального подразделения полосы в трехгранном угле.

2.7. О курантовской аппроксимации функций с вырождением на границе.

Глава 3. Адаптивные сплайн-вэйвлетные разложения двумерных потоков числовой информации.

3.1. Локальное укрупнение триангуляции.

3.2. О барицентрических звездах исходной триангуляции.

3.3. Структура барицентрических звезд укрупненной триангуляции

3.4. Калибровочные соотношения для функций Куранта.

3.5. Биортогональная система и ее значения на базисных функциях объемлющего пространства.

3.6. Общая структура вэйвлетного разложения.

3.7. Вэйвлетное разложение при укрупнении триангуляции.

3.8. О вэйвлетных разложениях при измельчении триангуляции

Введение диссертации (часть автореферата) на тему «Вэйвлет-сплайновая аппроксимация функций с особенностями»

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

Актуальность работы. Решение задач в гидродинамике, электродинамике, газовой динамике, теории упругости (в частности, прогнозирование климата, ураганов, цунами и т.д.) сводится к получению численных данных, задающих коэффициенты соответствующих начально-краевых задач, и к решению этих задач численными методами, а именно, методами сеток [1, 10, 12, 27, 36, 40, 50, 53], методами конечных элементов и методами Ритца-Галеркина [25, 28, 42, 43, 48, 49, 63, 67, 79].

Поскольку сложные задачи часто характеризуются функциями с нерегулярным поведением (например, неограниченным ростом функций или их производных вблизи границы рассматриваемой области или переходами от медленного изменения к быстрому), то возникает задача построения аппроксимаций этих функций, учитывающих их нерегулярное поведение. Сплай-новые и конечно-элементные аппроксимации представляют собой линейную комбинацию большого числа базисных функций с малым носителем; базисные функции строятся стандартным способом н определяются сеткой узлов в некоторой области евклидова пространства, а коэффициенты линейной комбинации рассматриваются как числовой поток, подлежащий обработке. Для экономного использования ресурсов вычислительной системы прибегают к шйвлетному разложению упомянутого исходного потока на основной поток н уточняющие (вэйвлетные) потоки [13, 24, 33, 39, 51, 75-77]. Как правило, основной информационный поток значительно менее плотный, чем исходный поток информации, поэтому его можно передать быстро. Уточняющий информационный поток (его иногда называют вэйвлетным потоком) не во всех случаях необходим, его можно передавать фрагментарно, в зависимости от потребностей. Наконец, поток с несущественной информацией вообще может быть отброшен, тогда исходный поток должен однозначно восстанавливаться по основному и вэйвлетному потокам. Естественный вопрос о разделении информации на основную, уточняющую и несущественную части выходит за рамки математических исследований и должен решаться в каждом отдельном случае специалистом данной предметной области. В классической теории вэйвлетов рассматриваются ортогональные вэйвлетные (всплес-ковые) разложения (в пространстве £>2), связанные с равномерной сеткой, что позволяет эффективно использовать непрерывное и дискретное преобразования Фурье ( см. [32] и имеющуюся там библиографию). При аппроксимации функций с особенностями естественно применение неравномерной сетки, сгущающейся вблизи особенностей; в этом случае применение преобразования Фурье для всплесковых разложений затруднительно. Для неравномерной сетки развит существенно иной подход — построение вложенных пространств и оператора проектирования на основе аппроксимационных соотношений [18,19, 54, 55, 64, 65]. Большой вклад в развитие теории всплесков внесли учёные: И. Добеши, И. Мейер, С. Малла, Г. Стренг, Ж. Баттле,,П. Ж. Лемарье, Ч. Чуй, Р. Койфман, В. Свелденс, С. Б. Стечкин, В. А. Рвачев, И. Я. Новиков, В. Н. Малозёмов, А. П. Петухов, М. А. Скопина, Е. Е. Тыртышни-ков, Ю. К. Демьянович, И. В. Оселедс, В. А. Жёлудев и др. Построению вложенных пространств сплайнов предшествует построение вложенных адаптивных сеток. Для одномерного случая рассматриваемое множество сеток должно обладать свойством локальной квазиравномерности, а в случае многих измерений требуется топологическая правильность соответствующего симпли-цпального подразделения и равномерная ограниченность (снизу) углов между соседними ребрами каждого симплекса этого подразделения. Вопросам построения сеток посвящены известные работы Л.А.Оганесяна, С.Г.Михлина, Ю.К.Демьяновича, В.Г.Корнеева, Йезерентанта и др. Для адаптивности вэй-влетного разложения (для учета свойств аппроксимируемой функции при аппроксимации) важно локальное укрупнение или измельчение подразделения в зависимости от локальных свойств упомянутой функции. В частности, для выделения основного потока при вэйвлетном разложении возникает задача локального укрупнения уже имеющегося симплициального подразделения; в многомерном случае такое укрупнение с сохранением топологической правильности не всегда возможно, так что возникает задача построения подразделений, допускающих упомянутое укрупнение. Неограниченное измельчение симплициального подразделения важно для аппроксимации функций с особенностями, а на основе таких подразделений получаются весовые оценки' аппроксимации.

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

Все методы триангуляции по принципу построения можно разбить на две большие группы: прямые методы и итерационные методы [14, 15]. В прямых методах сетка строится за один этап, причем ее топология (иначе говоря, граф связей между узлами) и координаты всех узлов известны изначально. В итерационных методах сетка строится последовательно; на каждом шаге добавляется один или несколько элементов, причем изначально не известны ни координаты узлов, ни топология сетки. Кроме того, координаты узлов и топология могут меняться прямо в процессе построения.

Прямые методы условно могут быть разделены на две тесно связанные группы: методы на основе шаблонов [52, 60, 66, 71, 73] и методы отображения (изопараметрические) [2,11,16, 52]. Методы на основе шаблонов подразумевают разбиение областей заданного вида (прямоугольник, треугольник, параллелепипед, шар, цилиндр, и т.д.). Соответственно, для каждого вида области используется свой шаблон, то есть принцип размещения узлов и установки связей между ними. Если возможно построить взаимнооднозначное отображение между заданной областью и какой-либо простой геометрической формой, то, разбив последнюю, можно отобразить полученную сетку на исходную область. Очевидным недостатком этого подхода является искажение сетки при отображении, которое может существенно снизить качество триангуляции. Сетки, полученные прямыми методами, являются структурированными, т.е. их топология полностью определяется некоторым набором правил. Это означает, что зная только индексы узла, можно определить все соседние узлы, а также вычислить их координаты. Это важное свойство позволяет существенно экономить компьютерные ресурсы.

В итерационных методах разработано несколько различных подходов, которые можно разделить на три подкласса: методы граничной коррекции [26], методы на основе критерия Делоне [45, 46, 58, 61, 62, 68, 74] и методы исчерпывания [69, 70', 72]. Методы граничной коррекции являются самыми быстрыми из итерационных методов, но, к сожалению, имеют ряд недостатков. Построение сеток в этих методах осуществляется в два этапа. На первом этапе производится триангуляция некоторой простой "супер-области", полностью включающей в себя заданную область. Как правило, эта супер-область представляет собой параллелепипед (прямоугольник), триангуляция которого осуществляется на основе одного из шаблонов. На втором этапе все узлы полученной сетки, лежащие вблизи границы заданной области, проецируются на поверхность границы; а узлы, лежащие вне заданной области — удаляются. Для того, чтобы компенсировать неизбежные геометрические искажения элементов сетки вблизи границ, часто дополнительно проводят еще один этап — этап оптимизации сетки, что в итоге позволяет получить достаточно хорошие результаты. Очевидно, что данный метод нельзя применять для дискретизации областей с заданной триангуляцией границ. Это существенное ограничение, а также другие сложности снижают популярность метода, сводя на нет его основное преимущество — высокую скорость работы. Сущность методов исчерпывания заключается в последовательном "вырезании" из заданной области фрагментов тетраэдрической формы до тех пор, пока вся область не окажется "исчерпанной". В англоязычной литературе этот метод получил название "advancing front", что также хорошо отражает идею метода. Исходными данными на каждой итерации является "фронт", то есть триангуляция границы еще не "исчерпанной" части области. Каждый треугольник этой триангуляции является основанием извлекаемого из области тетраэдра; причем на каждой итерации может извлекаться либо один тетраэдр, либо сразу целый слой тетраэдров. После изъятия тетраэдра (-ов) "фронт" обновляется, после чего происходит переход к следующей итераг ции. Методы исчерпывания используются в программном комплексе ANSYS. Вместе с тем следует отметить их высокую ресурсоемкость и низкую скорость работы. Методы на основе критерия Делоне часто называют просто методами Делоне. Идеей этого класса методов является размещение в заданной области узлов и последующая расстановка между ними связей согласно критерию Делоне (либо иному схожему критерию). В двумерном случае этот подход получил наибольшую популярность, поскольку он позволяет быстро и эффективно конструировать сетки с априори высоким качеством триангуляции. Однако при переходе к трем измерениям исследователи столкнулись с рядом проблем, затрудняющих использование этого критерия.

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

Как правило, при моделировании физических процессов, существенное и резкое изменение параметров происходит на небольших участках рассматриваемой области, часто на границе области. В этих зонах необходимо сильно измельчать сетку, для того, чтобы получить численное решение с заданной точностью. Но использование подробной равномерной сетки во всей области приводит к неоправданно большим затратам ресурсов ЭВМ, времени счёта и оперативной памяти. А значит актуальным и важным разделом сеточных методов является построение адаптивных сеток, сгущающихся в зонах больших градиентов решения физической задачи. Поэтому разработка методов построения адаптивных сеток для численного решения прикладных задач является актуальной проблемой вычислительной математики, привлекающих многих исследователей. В настоящее время отмечается неослабевающий поток новых публикаций, посвященных модификации известных и конструированию новых методов построения адаптивных сеток, а также созданию алгоритмов расчета на этих сетках. В работе [30] описан метод построения треугольных адаптивных сеток посредством вставки дополнительных узлов в исходную триангуляцию. Работы [31, 37] предлагают способ построения подвижных и неподвижных регулярных адаптивных сеток методом эквираспределения. В работе [44] описана процедура триангуляции многосвязной области произвольной конфигурации со сгущением сетки в соответствии с заданным законом и с разбивкой контуров области на одномерные конечные элементы. В работе [38] предложено усовершенствование метода, описанного в [44]. В работе [26] предложен алгоритм разбиения двумерных многосвязных областей на треугольники, использующий итерационный метод граничной коррекции совместно с методом шаблонов, результатом работы этого алгоритма является последовательность неравномерных вложенных друг в друга сеток. В работах [2, 29] построены адаптивные структурированные (гексаэдральные) сетки в трёхмерных областях с помощью методов отображений, учитывающих форму ячеек. Работа [41] посвящена специализированным алгоритмам быстрого перестроения сетки с возможностью её адаптации к особенностям искомого решения. В работе [3] предложен алгоритм поблочной дискретизации плоской области со сгущением к границе области.

Целью диссертационной работы является:

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

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

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

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

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

Заключение диссертации по теме «Вычислительная математика», Арсентьева, Евгения Петровна

Заключение

В рамках данной работы получены следующие основные результаты:

1. Разработан алгоритм невырожденного измельчения триангуляции пограничной полосы в случае прямолинейной границы области, а также в случае внутренних и внешних углов на границе. Рассмотрено отображение триангуляции пограничной полосы в случае криволинейной границы области. Доказано, что свойство невырожденности углов сохраняется и при отображении. Устанавливается, что если в исходном треугольнике уменьшать стороны угла а и при этом сам треугольник приближать к (прямолинейной) границе, то для образа при указанном отображении справедливо предельное соотношение а' —> а.

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

2. Разработан алгоритм невырожденного симплициального топологически правильного подразделения параллелепипеда при измельчении симплексов с приближением к его основаниям. При этом углы симплексов содержатся в интервале (0,7Г — 0), где число 0 е (0,7г/4) фиксировано.

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

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

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

4. Отдельно стоит отметить, что в 2011 году студентом кафедры параллельных алгоритмов Хрусталевым Д. М. в рамках дипломной работы сделана программная реализация параллельной версии разработанного в пункте 2.1 алгоритма симплициального подразделения параллелепипеда с измельчением симплексов при приближении к одному из оснований. Студентом Хрусталевым разработан программный пакет, реализующий предложенный алгоритм посредством языка С++.

Список литературы диссертационного исследования кандидат физико-математических наук Арсентьева, Евгения Петровна, 2011 год

1. Азаренок Б. Н. О применении вариационного барьерного метода в гиперболических задачах газовой динамики // Ж. вычисл. матем. и матем. физ. 2003. Т. 43, № 7. С. 1072-1096.

2. Азаренок Б. Н. О построении структурированных сеток в двумерных невыпуклых областях с помощью отображений // Ж. вычисл. матем. и матем. физ. 2009. Т. 49, № 5. С. 826-839.

3. Алейников С. М., Седаев А. А. Алгоритм генерации сетки в методе граничных элементов для плоских областей // Математическое моделирование. 1995. Т. 7, № 7. С. 81-93.

4. Арсентьева Е. П. Об измельчении триангуляции вблизи границы области // Вестник Санкт-Петербургского университета, Сер. 10. 2011. Вып.1. С. 77-85.

5. Арсентьева Е. П., Демьянович Ю. К. Алгоритмы невырожденного симплициального подразделения с измельчением вблизи границы // Компьютерные инструменты в образовании. 2010. № 6. С. 23-30.

6. Арсентьева Е. П., Демьянович Ю. К. О невырожденной триангуляции со сгущением к границе области // Проблемы математического анализа. 2010. Вып.48. С. 3-14.

7. Арсентьева Е. П., Демьянович Ю. К. Адаптивные сплайн-вэйвлетные разложения двумерных потоков числовой информации // Проблемы математического анализа. 2011. Вып.56. С. 3-17.

8. Барахнин В. Б., Хакимзянов Г. С. Численное моделирование косого наката уединенной волны // ПМТФ. 1999. Т. 40, № 6. С. 17-25.

9. Белинский П. Применение одного класса квазиконформных отображений для построения разностных сеток в областях с криволинейными границами // Ж. вычисл. матем. и матем. физ. 1975. Т. 15, № 6. С. 1493-1511.

10. Бенерджи П., Баттерфильд Р. Метод конечных элементов в прикладных науках. М.: Мир, 1984. С. 494.

11. Вагер Б. Г., Серков Н. К. Сплайны при решении прикладных задач метеорологии и гидрологии. Л.: Гидрометеоиздат, 1987. С. 160.

12. Галанин М. П., Щеглов И. А. Разработка и реализация"алгоритмов трехмерной триангуляции сложных пространственных областей: итерационные методы // Препринт ИПМ им. М.В. Келдыша РАН. 2006. № 10. С. 32.

13. Галанин М. П., Щеглов И. А. Разработка и реализация алгоритмов трехмерной триангуляции сложных пространственных областей: прямые методы // Препринт ИПМ им. М.В. Келдыша РАН. 2006. № 9. С. 32.

14. Годунов С. К. Об идеях, используемых при построении разностных сеток // Ж. вычисл. матем. и матем. физ. 2003. Т. 43, № 6. С. 787-789.

15. Демьянович Ю. Локальная аппроксимация на многообразии и минимальные сплайны. СПб: Изд. СПбГУ, 1994. С. 356.

16. Демьянович Ю. Локальный базис всплесков на неравномерной сетке // Зап. научн. сем. ПОМИ. 2006. Т. 334. С. 84-110.

17. Демьянович Ю. Всплесковые разложения на неравномерной сетке // Труды С.-Петерб. матем. о-ва. 2007. Т. 13. С. 27-51.

18. Демьянович Ю. Вэйвлеты на многообразии // Доклады РАН. 2009. Т. 421, № 2. С. 1-5.

19. Демьянович Ю., Зимин А. Аппроксимации курантового типа и их вэй-влетные разложения // Проблемы математического анализа. 2008. Т. 37. С. 3-22.

20. Демьянович Ю., Михлин С. О сеточной аппроксимации функций соболевских пространств. Численные методы и функциональный анализ // Зап. научн. сем. ЛОМИ. 1973. Т. 35. С. 6-11.

21. Демьянович Ю. К. Симплициальные распространения сеточных функций // Методы вычислений. 1973. Вып.8. С. 32-50.

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

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

24. Ищенко А. В., Киреев И. В. Алгоритм построения двумерных вложенных сеток // Журнал Сибирского Федерального университета. Сер. «Математика и физика». 2009. Т. 2, № 1. С. 83-90.142

25. Квитка А. Л., Ворошко П. П., Бобрицкая С. Д. Напряженно-деформированное состояние тел вращения. Киев: Наук, думка, 1977. С. 208.

26. Корнеев В. Г. Схемы метода конечных элементов высоких порядков точности. Л.: Изд. Ленингр. ун-та, 1977. С. 206.

27. Котеров В. Н. Построение пространственных сеток в многоступенчатых осевых турбинах с использованием вариационного барьерного метода // Ж. вычисл. матем. и матем. физ. 2005. Т. 45, № 8. С. 1374-1382.

28. Лебедев А., Лисейкин В. Д., Хакимзянов Г. Разработка методов построения адаптивных сеток // Вычислительные технологии. 2002. Т. 7, К2 3. С. 29-43.

29. Лисейкин В. Д., Молородов Ю. И., Хакимзянов Г. Об интерактивном комплексе программ построения двумерных структурных сеток // Вычислительные технологии. 2000. Т. 5, № 1. С. 70-84.

30. Малла С. Вейвлеты в обработке сигналов: Пер. с англ. М: Мир, 2005. С. 671.

31. Малоземов В. Н., Певный А. Б. Полиномиальные сплайны. СПб: Изд. СПбГУ, 1986. С. 120.

32. Малоземов В. Н., Певный А. Б., Третьяков А. А. Быстрое вейвлетное преобразование дискретных периодических сигналов и изображений // Проблемы передачи инф. 1998. Т. 34. Вып. 2. С. 77-85.

33. Милькова Н. И. Особенности дискретизации области при решении задач концентрации напряжений методой конечных элементов // Машиноведение. 1979. № 2. С. 67-71.

34. Михлин С. Вариационно-сеточная аппроксимация // Зап. научн. семинаров ЛОМИ АН СССР. 1974. Т. 48. С. 32-188.

35. Молородов Ю. И., Хакимзянов Г. Построение и оценка качества регулярных сеток для двумерных областей // Вопросы атомной науки и техники. Сер. Мат. моделирование физ. процессов. 1998. Вып.1. С. 19-27.

36. Немировский Ю. В., Пятаев С. Ф. Автоматизированная триангуляция многосвязных областей со сгущением и разрежением узлов // Вычислительные технологии. 2000. Т. 5, № 2. С. 82-91.

37. Новиков И., Стечкин С. Основы теории всплесков // Успехи математич. наук. 1998. Т. 53, № 6. С. 53-128.

38. Оганесян Л., Руховец Л. Вариационно-разностные методы решения эллиптических уравнений. Ереван: Изд. АН АССР, 1979. С. 235.

39. Попов И. В., Поляков С. В. Построение адаптивных нерегулярных треугольных сеток для двумерных многосвязных невыпуклых областей // Математическое моделирование. 2002. Т. 14, № 6. С. 25-35.

40. Рыжов Э. В., Сакало В. И., Подлеснов Ю. П. Решение контактных задач релаксационным методом конечных элементов // Машиноведение. 1980. № 6. С. 64-69.

41. Сабоннадьер Ж.-К., Кулон Ж.-Л. Методы конечных элементов и САПР. М.: Мир, 1989. С. 190.

42. Сакало В. И., Шкурин А. А. Универсальная программа триангуляции двумерной области произвольной формы со сгущениями сетки // Проблемы прочности. 1985. № 1. С. 106-108.

43. Скворцов А. Алгоритмы построения триангуляции с ограничениями // Вычислительные методы и программирование. 2002. № 3. С. 82-92.

44. Скворцов А. Обзор алгоритмов построения триангуляции Делоне // Вычислительные методы и программирование. 2002. № 3. С. 14-39.

45. Столниц Э., Роуз Т. Д., Салезин Д. Вейвлеты в компьютерной графике. Теория и приложения. Москва-Ижевск: Изд. PXD, 2002. С. 272.

46. Стренг Г., Фикс Д. Теория метода конечных элементов. М.: Мир, 1977. С. 349.

47. Сьярле Ф. Метод конечных элементов для эллиптических задач. М.: Мир, 1980. С. 512.

48. Хакимзянов Г. С., Шокин Ю. И., Барахнин В. В., Шокина Н. Ю. Численное моделирование течений жидкости с поверхностными волнами. Новосибирск: СО РАН, 2001.

49. Чуй К. Введение в вэйвлеты. М: Мир, 2001. С. 412.

50. Шайдуров В. В. Многосеточные методы конечных элементов. М.: Наука, 1989. С. 288.

51. Шокин Ю. И., Яненко Н. Н. Метод дифференциального приближения. Применение к газовой динамике. Новосибирск: Наука. Сиб. отд-ние, 1985. С. 364.

52. Aldroubi A., Cabrelli С., Molter U. Wavelets on Irregular Grids with Arbitrary Dilation Matrices, and Frames Atoms for L2(M.d) // Appl. Comput. Harmonic Anal. 2004. Vol. 17. Pp. 119-140.

53. Aldroubi A., Sun Q., Tang W.-S. Non-uniform average sampling and reconstruction in multiply generated shift-invariant spaces // Constr.Approx. 2004. Vol. 20. Pp. 173-189.

54. Arsent'eva E., Dem'yanovich Y. On nondegenerate triangulation with condensation at the boundary of a domain // Journal of Mathematical Sciences. 2010. Vol. 169, no. 2. Pp. 131-144.

55. Arsent'eva E., Dem'yanovich Y. Adaptive spline-wavelet decomposition 2d flow of numeric information // Journal of Mathematical Sciences. 2011. Vol. 175, no. 3. Pp. 211-228.

56. Baker T. Automatic Mesh Generation for Complex Three-Dimensional Regions Using a Constrained Delaunay Triangulation // Engineering With Computers. 1989. no. 5. Pp. 161-175.

57. Bansch E., Mikula K. A Coarsening Finite Element Strategy in Image Selective Smoothing // Comp. Visual Sci. 1997. Vol. 1. Pp. 53-61.

58. Bern M., Eppstein D. Mesh Generation and Optimal Triangulation // Computing in Euclidean Geometry. 1995. Pp. 23-90.

59. Blandford D., Blelloch G., Cardoze D., Kadow C. Compact Representations of Simplicial Meshes In Two and Three Dimensions // Proceedings of 12th International Meshing Roundtable, Sandia National Laboratories, Sept. 2003. Pp. 133-141.

60. Borouchaki H., Lo S. Fast Delaunay Triangulation In Three Dimensions // Computer Methods In Applied Mechanics And Engineering. 1995. Vol. 128. Pp. 153-167.

61. Courant R. Variational Methods for Solution of Equilibrium and Vibration // Bull. Am. Math Soc. 1943. Vol. 49. Pp. 1-43.

62. Daubechies I., Guskov I., Sweldens W. Commutation for irregular subdivision // Constr.Approx. 2001. Vol. 17, no. 4. Pp. 479-514.

63. Daubechies I., Schroder P., Guskov I., Sweldens W. Wavelets on Irregular Point Sets // Phil. TVans. R. Soc. Lond. A. 1999. Vol. 357. Pp. 2397-2413.

64. George P. TET MESHING: Construction, Optimization and Adaptation // Proceedings of 8th International Meshing Roundtable. 1999. Pp. 133-141.

65. Ho J. Generation of Patient Specific Finite Element Head Models. Doctoral Thesis. TritarSTH Report: Dr. Sci. dissertation. 2008. P. 39.

66. Joe B. Construction Of Three-Dimensional Delaunay Triangulations Using Local Transformations // Computer Aided Geometric Design. 1991. Vol. 8. Pp. 123-142.

67. Lo S. Volume Discretization into Tetrahedra II. 3D Triangulation by Advancing Front Approach // Computers and Structures. 1991. Vol. 39, no. 5. Pp. 501-511.

68. Lohner R. Generation Of Three-Dimensional Unstructured Grids By The Advancing Front Method // Proceedings of the 26th AIAA Aerospace Sciences Meeting, Reno, Nevada, 1988.

69. Owen S. A Survey of Unstructured Mesh Generation Technology // Proc. of 7th Int. Meshing Roundtable, Oct, 1998. Dearborn, MI. Pp. 239-269.

70. Rassineux A. Generation and Optimization of Tetrahedral Meshes by Advancing Front Technique // International Journal for Numerical Methods in Engineering. 1998. Vol. 41. Pp. 651-674.

71. Rivara C. M., Vemere M. Cost analysis of the longest-side refinement algorithm for triangulations // Engineering with Computers. 1996. no. 3-4. Pp. 224-234.

72. Shewehnk J. R. Delaunay refinement algorithms for triangular mesh generation // Computational Geometry. 2002. Vol. 22. Pp. 21-74.

73. Skopina M. Multiresolution Analysis of Periodic Functions // East Journal on Approximations. 1997. Vol. 3, no. 2. Pp. 203-224.

74. Strang G. Wavelets and dilation equations: a brief introduction // SIAM Rev. 1989. Vol. 31. Pp. 614-627.

75. Strang G., Fix G. Fourier Analysis of the finite element method in Ritz-Galerkin Theory // Stud. Appl. Math. 1969. Vol. 48, no. 3. Pp. 265-273.

76. Xu J., Zhou A. Some multiscale methods for partial differential equations // Contemporary Mathematics. 2002. Vol. 306. Pp. 1-27.

77. Yserentant H. Two preconditioned based on the multi-level splitting of finite element spaces // Numer. Math. 1990. Vol. 58, no. 2. Pp. 163-184.