Содержание
Введение
1.1 Быстрые методы решения интегральных уравнений .
1.2 Историческая справка
ьЗ Основной результат данной работы
Л Содержание работы по главам
Глава 1. Мозаичноскелетонный метод
1.1 Описание и развитие мозаичноскелетонного метода .
1.1.1 Описание метода
1.1.2 Методы дожимания переаппроксимации.
1.1.3 Численные эксперименты.
1.2 Параллельная версия метода
1.2.1 Особенности кластерных станций.
1.2.2 Модель параллелизации и распределение нагрузки.
1.3 Выводы.
Глава 2. Метод трехмерной крестовой аппроксимации
2.1 Введение
2.2 Теорема существования.
2.3 Трехмерный крестовый метод
2.3.1 Как нельзя построить этот алгоритм
2.3.2 Как можно построить этот алгоритм.
2.3.3 Как добиться почти линейной сложности.
2.3.4 Как сделать алгоритм эффективным
2.3.5 Сложность полученного метода.
2.4 Важные детали.
2.4.1 Как найти подматрицу максимального объема. . .
2.4.2 Как найти наибольший элемент в срезке.
2.4.3 Как добавить векторы в ортогональный набор .
2.4.4 Как проверять точность аппроксимации.
2.4.5 Какова точность нулевого приближения
2.5 Модельные численные эксперименты .
2.6 Асимптотика предложенного метода
2.6.1 Теоретические оценки.
2.6.2 Практические значения ранга
2.6.3 Время работы алгоритма.
2.7 Выводы
Глава 3. Приложения к численному решению уравнений
3.1 Применение мозаичноскелетонного метода к задаче Дирихле для уравнения Гельмгольца
3.1.1 Некоторые факты из теории потенциала
3.1.2 Интегральное уравнение и дискретизация
3.1.3 Численные эксперименты
3.2 Применение мозаичноскелетонного метода к задаче гидроакустики
3.2.1 Постановка задачи.
3.2.2 Метод замкнутых дискретных вихревых рамок. .
3.2.3 Вычисление элементов матриц.
3.2.4 Численные эксперименты
3.3 Применение тензорных аппроксимаций к решению простейшего интегрального уравнения
3.3.1 Постановка задачи.
3.3.2 Дискретизация задачи
3.3.3 Сжатие матрицы
3.3.4 Структурированные векторы.
3.3.5 Предобусловливание тензорных матриц.
3.3.6 Численные результаты
3.4 Выводы.
Глава 4. Специфика матриц в одной задаче электродинамики
4.1 Постановка задачи .
4.1.1 Физическая постановка.
4.1.2 Интегральное уравнение
4.2 Метод дискретизации
4.3 Специфика полученной матрицыИЗ
4.4 Параллельный алгоритм
4.5 Численные эксперименты.
4.6 Пример решения обратной задачи.
4.6.1 Приближение Борна.
4.6.2 Горизонтальное зондирование.
4.6.3 Двумерное зондирование
4.7 Применение трилинейной крестовой аппроксимации для
сжатия данных
4.8 Выводы.
Заключение
Литература
- Киев+380960830922