Уравнение Пуассона, решение дискретным преобразованием Фурье: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
[непроверенная версия][непроверенная версия]
Строка 4: Строка 4:
  
 
=== Общее описание алгоритма ===
 
=== Общее описание алгоритма ===
 +
Уравнение Пуассона имеет следующий вид:
  
 +
\begin{equation}
 +
\sum_{i=1}^{N}\frac{\partial^2 \phi}{\partial x_i^2}=f.
 +
\end{equation}
  
 
=== Математическое описание ===
 
=== Математическое описание ===

Версия 20:40, 1 мая 2015

Основные авторы описания: В.М.Степаненко, Е.В.Мортиков

Содержание

1 Описание свойств и структуры алгоритма

1.1 Общее описание алгоритма

Уравнение Пуассона имеет следующий вид:

\begin{equation} \sum_{i=1}^{N}\frac{\partial^2 \phi}{\partial x_i^2}=f. \end{equation}

1.2 Математическое описание

1.3 Вычислительное ядро алгоритма

1.4 Макроструктура алгоритма

1.5 Описание схемы реализации последовательного алгоритма

1.6 Последовательная сложность алгоритма

1.7 Информационный граф

1.8 Описание ресурса параллелизма алгоритма

1.9 Описание входных и выходных данных

1.10 Свойства алгоритма

2 Программная реализация

2.1 Особенности реализации последовательного алгоритма

2.2 Описание локальности данных и вычислений

2.2.1 Описание локальности реализации алгоритма

2.2.1.1 Описание структуры обращений в память и качественная оценка локальности
2.2.1.2 Количественная оценка локальности

2.3 Возможные способы и особенности реализации параллельного алгоритма

2.4 Масштабируемость алгоритма и его реализации

2.4.1 Описание масштабируемости алгоритма

2.4.2 Описание масштабируемости реализации алгоритма

2.5 Динамические характеристики и эффективность реализации алгоритма

2.6 Выводы для классов архитектур

2.7 Существующие реализации алгоритма

3 Литература

Источник — https://algowiki-project.org/w/ru/index.php?title=Уравнение_Пуассона,_решение_дискретным_преобразованием_Фурье&oldid=1615