Параллельные алгоритмы решения дифференциальных уравнений в частных производных
Реализация последовательного алгоритма Гаусса–Зейделя решения задачи Дирихле. Выделение информационных зависимостей. Масштабирование и распределение подзадач по процессорам. Инициализация параллельной программы. Проведение вычислительных экспериментов.
Подобные документы
Вычисление волнового уравнения методом сеток, описание смещения струны в разные моменты времени синусоидальной функцией. Явная разностная схема для уравнения параболического типа. Применение метода релаксации для решения уравнений Лапласа и Пуассона.
реферат, добавлен 19.11.2012Приведение системы к итерационному виду с помощью элементарных преобразований. Решение системы методом простой итерации и методом Зейделя. Сравнительный анализ метода Зейделя и метода простых итераций. Проверка решения задания в программе MS Excel.
лабораторная работа, добавлен 14.04.2024Описание структурных единиц файлов, входящих в состав программного приложения. Характеристика алгоритма решения задачи расчета плана потребности в деталях. Основные элементы интерфейса и составление руководства пользователя для работы с программой.
курсовая работа, добавлен 27.09.2017Реализация численных методов решения дифференциальных уравнений в системе MathCAD. Описание математической модели промышленного робота для реализации в системе MathCAD. Анализ исходных и результирующих данных. Графическая схема алгоритма и её описание.
курсовая работа, добавлен 15.07.2013Программная реализация алгоритма. Обработка текста с применением конечно-автоматной модели. Конечно-автоматная модель алгоритма решения задачи. Блок-схема алгоритма программы. Разработка функциональных кнопок для различных действий на языке Visual Basic.
контрольная работа, добавлен 24.03.2016Решение задачи Коши с помощью функции odesolve. Способы решения задачи Коши для нормальных систем. Решение дифференциальных уравнений в математической литературе. Встроенные функции для решения граничных задач. Правила использования функции odesolve.
контрольная работа, добавлен 18.03.2011Математические и алгоритмические основы решения задачи. Формула Тейлора для некоторых элементарных функций. Функциональные модели решения задачи и их программная реализация. Понятие элементарной функции. Пример выполнения программы для вычисления.
курсовая работа, добавлен 20.01.2010Построение венгерского алгоритма. Пересчет потенциала и увеличение паросочетания. Ключевые идеи, позволяющие достичь требуемой асимптотики. Цикл добавления строк. Реализацию венгерского алгоритма на языке C#. Инициализация массивов и создание матрицы.
контрольная работа, добавлен 27.05.2013Рассмотрение простого метода численного решения волнового уравнения в двумерном случае. Описание программ в среде Free Pascal, моделирующих волновые явления и колебания упругой мембраны. Решение дифференциальных уравнений компьютерным моделированием.
статья, добавлен 07.03.2019Исследование численных методов решения нелинейных и дифференциальных уравнений и интерполяции функций на примере типовых задач с помощью программного обеспечения. Достоинства и недостатки данных методов, оценка эффективности работы каждой программы.
курсовая работа, добавлен 18.02.2019Алгоритмы решения общей задачи линейного программирования. Создание алгоритма вычисления задач в среде ООП Delphi 7. Разработка программного продукта для решения задачи на нахождение максимальной прибыли от продажи радиаторов при помощи симплекс-метода.
реферат, добавлен 12.12.2011Анализ методики выбора методов решения задачи размещения информационных ресурсов и организации их защиты от несанкционированного доступа. Реализация в сетевой операционной системе механизмов разграничения доступа к ним с векторным критерием оптимизации.
статья, добавлен 24.08.2020Порядок разрешения задачи о коммивояжере методом ветвей и границ, относящимся к методам дискретной оптимизации. Разработка общей схемы решения и составление математической модели задачи. Описание программной реализации алгоритма решения данной задачи.
курсовая работа, добавлен 29.04.2009Использование программы Excel для решения нелинейных уравнений. Отделение корней, алгоритм метода хорд. Уточнение корней методами касательных (Ньютона) и простой итерации. Команда подбор параметра для решения задач поиска определенного целевого значения.
курсовая работа, добавлен 06.11.2017Анализ концепции построения системы поддержки принятия решения, основанной на декомпозиции общей задачи на ряд частных. Обзор возможности условного перехода от решения частной задачи к другой задаче в зависимости от текущей ситуации управляемой системы.
статья, добавлен 27.02.2019Поиск оптимального алгоритма решения задачи, и его реализация в ОС Windows. Разработка программы, генерирующей все конфигурации 8 ферзей на шахматной доске из 8x8 полей, так, чтобы ни один ферзь не мог взять другого ферзя. Проблемы хранения результатов.
курсовая работа, добавлен 24.05.2015Создание математической модели, изложение видов и методов решения общей задачи линейного программирования. Алгоритмы и этапы применения симплекс метода. Использование программы msimplex (язык программирования Delphi). Решение задачи в среде Excel.
курсовая работа, добавлен 08.06.2013Выбор наиболее эффективного метода и решение задачи. Разработка алгоритма и программы для решения задачи в общем виде. Применение программа "TabSimMethod". Решение задачи табличным симплекс-методом. Создание, ввод формул и форматирование таблиц.
курсовая работа, добавлен 26.12.2014Изучение муравьиного алгоритма для решения задачи коммивояжера, анализ влияния параметров алгоритма на время его выполнения. Постановка задачи коммивояжера. Муравьиный алгоритм. Псевдокод алгоритма. Средства реализации алгоритма. Листинг программы.
лабораторная работа, добавлен 12.06.2020Решение системы линейных алгебраических уравнений с вещественными коэффициентами с помощью метода Гаусса. Описание метода, алгоритм решения. Разработка программы на языке Turbo Pascal в компьютерной среде Pascal ABC. Контрольный пример для отладки.
контрольная работа, добавлен 26.09.2017Определение корней нелинейного уравнения методом касательных решения нелинейных уравнений. Составление программы на языке программирования Турбо-Паскаль 7.0. Описание сущности метода касательных (метода секущих Ньютона). Результаты выполнения программы.
контрольная работа, добавлен 16.01.2013Алгоритм решения системы уравнений и построения Лемнискаты Бернулли методом итераций. Построение структуры программного обеспечения, выбор языка программирования Turbo Pascal для решения задачи. Описание интерфейса приложения и диалога с пользователем.
курсовая работа, добавлен 05.05.2014Принципы составления блок-схемы алгоритма решения задачи и правила написания кода программы. Основные пути передачи параметров в функцию разными способами. Реализация одномерного статического массива, порядок нахождения элементов и составление программы.
контрольная работа, добавлен 03.12.2013Метод хорд при приближенном вычислении алгебраических и трансцендентных уравнений. Решение системных линейных уравнений методом Зейделя и дифференциальных уравнений методом Рунге-Кутта. Блок-схемы процедур mhord, myzend, mykutt. Описание интерфейса.
курсовая работа, добавлен 13.01.2015Исследование вычислительных систем для решения задач гидро- и газодинамики. Выбор структуры сети вычислительных машин, способных решать исследуемые задачи. Экономическое обоснование вычислительной системы для реализации данных задач на практике.
курсовая работа, добавлен 20.04.2017