Пример готовой дипломной работы по предмету: Программирование
Содержание
ВВЕДЕНИЕ 2
ГЛАВА
1. РАЗБИЕНИЕ НА СИМПЛЕКСЫ В МЕТОДЕ КОНЕЧНЫХ ЭЛЕМЕНТОВ 6
1.1 Метод конечных элементов 6
1.2 Типы конечных элементов 12
1.2.1 Одномерные элементы 13
1.2.2 Двумерные элементы 13
1.2.3 Трехмерные элементы 14
1.3 Разбиение области на элементы 15
1.3.1 Нумерация узлов 19
1.4. Линейные интерполяционные полиномы 20
1.4.1 Одномерный симплекс-элементы 22
1.4.2 Двумерный симплекс-элемент 23
1.4.3 Трехмерный симплекс-элемент 26
ГЛАВА
2. РАЗРАБОТКА ПАРАЛЛЕЛЬНОГО АЛГОРИТМА ПОСТРОЕНИЯ СИМПЛИЦИАЛЬНОГО ПОДРАЗДЕЛЕНИЯ ЦИЛИНДРИЧЕСКОЙ ОБЛАСТИ 29
2.1 Адаптивный алгоритм построения симплициального подразделения 29
2.2 Параллельный адаптивный алгоритм построения симплициального подразделения 32
ГЛАВА
3. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ РАЗРАБОТАННОГО АЛГОРИТМА И АНАЛИЗ ЕГО ЭФФЕКТИВНОСТИ 35
3.1 Реализация алгоритма 36
3.1.1 Разбиение элементов на симплексы. 43
3.2 Апробация и тестовые данные 49
ЗАКЛЮЧЕНИЕ 52
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 54
ПРИЛОЖЕНИЕ 5
Выдержка из текста
Цель выпускной квалификационной работы является разработка и программная реализация параллельного алгоритма построения симплициального подразделения цилиндрической области с использованием технологии MPI.
Поставленная цель достигается решением следующих задач:
1) Обзор методов построения симплициального подразделения цилиндрической области;
2) Разработка параллельного алгоритма построения симплициального подразделения цилиндрической области;
3) Программная реализация параллельного алгоритма построения симплициального подразделения цилиндрической области с использованием технологии MPI;
4) Оценка эффективности разработанного параллельного алгоритма на основе проведения вычислительных экспериментов.
Выпускная квалификационная работа состоит из: введения, трех глав, список использованной литературы, приложения
Список использованной литературы
[1]
Сьярле Ф. Метод конечных элементов для эллиптических задач. М., 1980.
[2]
www.parallel.ru
[3]
Корнеев В.В. Параллельные вычислительные системы. М., 1999.
[4]
Воеводин В.В., Воеводин Вл.В.. Параллельные вычисления. СПб, 2002.
[5]Yukiya Aoyama, Jun Nakano. RS/6000 SP: Practical MPI Programming. International Technical Support Organization. IBM.
[6]
Сегерлинд Л. Применение метода конечных элементов, изд-во «Мир», М., 1979.
[7]
Зенкевич О., Метод конечных элементов в технике, изд-во «Мир», М., 1975.
[8]
Стренг Г., Фикс Дж. Теория метода конечных элементов. – М.:Мир, 1977.
[9]
Обэн. Ж.П. Приближенное решение эллиптических кравевых задач. –М.:Мир, 1977.
[10]
Марчук Г.И. Методы вычислительной математики. – М.: Наука, 1977.
[11]
Завьялов Ю.С. Методы сплайн-функций. – М.: Мир, 1980.
[12]
Бахвалов Н.С. Численные методы, т. I. – М.: Наука, 1973.
[13]Стечкин С.Б., Субботин Ю.Н. Сплайны вычислительной математике. – М.: Наука, 1978.
[14]
Василенко В.А. Теория сплайн-функций. – Новосибирск: НГУ, 1978.
[15]
Стренг Г., Фикс Дж. Теория метода конечных элементов. – М.: Мир. 1977.
[16]
Лоран П. –Ж. Фппроксимация и оптимизация. –М.: Мир, 1975
