Раздел 3. МЕТОДЫ РАСЧЁТА СТАТИЧЕСКИХ (РАВНОВЕСНЫХ) РЕЖИМОВ 1. Консервативность 2. Причинность 3. Положительность. 4. Обратимость При разработке конкретных.

Презентация:



Advertisements
Похожие презентации
Приближенное решение систем нелинейных уравнений Методами Ньютона и Итераций.
Advertisements

ВВЕДЕНИЕ В ВЫЧИСЛИТЕЛЬНУЮ МАТЕМАТИКУ Лекция 5 6 октября 2009 ВЫЧИСЛИТЕЛЬНАЯ ЛИНЕЙНАЯ АЛГЕБРА.
Решение задачи диффузии, зависящей от времени. Рассмотрим простейшее уравнение в частных производных параболического типа, описывающее процесс диффузии.
Глава 2 МЕТОДЫ РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ 2.1. Общая характеристика методов решения систем линейных уравнений.
ВВЕДЕНИЕ В ВЫЧИСЛИТЕЛЬНУЮ МАТЕМАТИКУ Лекция 3 22 сентября 2009 ВЫЧИСЛИТЕЛЬНАЯ ЛИНЕЙНАЯ АЛГЕБРА.
Численные методы линейной алгебры. Методы решений нелинейных уравнений и систем. Лекция 3:
БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ФАКУЛЬТЕТ ПРИКЛАДНОЙ МАТЕМАТИКИ И ИНФОРМАТИКИ Кафедра вычислительной математики Лэ Тхи Тхиен Тхуи Руководитель.
Алгоритм Мухаммед аль - Хорезми (IX век н.э.). Описание алгоритма Алгоритм – совокупность четко определенных правил для решения задачи за конечное число.
Лекция 4 Представление основных структур: итерации, ветвления, повторения. Вспомогательные алгоритмы и процедуры.
Матрица Гильберта при размерности n много большей 1 метод Гаусса не эффективен.
НЕЛИНЕЙНЫЕ УРАВНЕНИЯ § 1. Уравнения с одним неизвестным.
УТКИН Денис Михайлович ЗОЛЬНИКОВ Владимир Константинович УТКИН Денис Михайлович МОДЕРНИЗИРОВАННАЯ МЕТОДИКА ПРОЕКТИРОВАНИЯ СЛОЖНЫХ БЛОКОВ ПРОГРАММНО-ТЕХНИЧЕСКИХ.
Московский государственный университет им. М. В. Ломоносова Факультет вычислительной математики и кибернетики Кафедра вычислительных методов Дипломная.
Нелинейные уравнения (продолжение) 2. Метод хорд. Процесс итераций состоит в том, что в качестве приближений корню уравнения принимаются значения точек.
2. Системы линейных уравнений Элементы линейной алгебры.
Алгоритм – совокупность четко определенных правил для решения задачи за конечное число шагов. Примеры алгоритмов : рецепт приготовления блюда, решение.
Применение численных методов при моделировании химико-технологических процессов.
Выполнил студент : Санкт - Петербург 2012 Министерство образования Российской Федерации Санкт - Петербургский государственный архитектурно - строительный.
Задача нелинейного программирования. Безусловная оптимизация.
Понятие алгоритма Алгоритм – строго определённая последовательность действий для решения задачи Алгоритмизация – процесс разработки алгоритма для решения.
Транксрипт:

Раздел 3. МЕТОДЫ РАСЧЁТА СТАТИЧЕСКИХ (РАВНОВЕСНЫХ) РЕЖИМОВ 1. Консервативность 2. Причинность 3. Положительность. 4. Обратимость При разработке конкретных алгоритмов, реализующих методы численного моделирования, желательно учитывать следующие свойства: 1. Метод установления. Критерием окончания расчёта (останова) на К-м шаге является выполнение: 2. Итерационные методы: - Метод релаксации (метод простой итерации).

Пример 3.1. Рис Исследование статических режимов: а – структурная схема; б – процессы на выходе Рис Процессы установления равновесия Характеристическое уравнение линеаризованной системы

2. Метод Пикара (Picard). Метод Пикара обладает линейной сходимостью. 3.Метод Ньютона Итерационный оператор: Рис Геометрическая интерпретация метода Ньютона: а – сходящийся процесс; б – зацикливание

Рис Многомерная нелинейная система: а – структура; б – процессы установления равновесия

Рис Структура линеаризованной системы Аналитико-численное решение Статическую модель системы можно представить как Тогда функциональная матрица Якоби

4. Метод Ньютона с параметром (метод Ньютона–Бройдена (Broyden)) Вид итерационной процедуры в канонической форме: 5. Нелинейный метод Якоби Пусть система уравнений (3.1), составленная для модели статики, представлена в следующей итерационной форме:

6. Нелинейный метод Зейделя (Seidel) Метод состоит в последовательном решении системы уравнений (3.1), представленной в итерационной форме записи: выводы: 1. Метод Ньютона всегда имеет область сходимости 2. Существуют модели СУ, для которых метод Ньютона расходится или происходит зацикливание итераций (рис. 3.4, б). 3. Сходимость метода Ньютона в начале итерационного процесса, чаще всего линейная. 4. Начиная с некоторого шага, сходимость метода Ньютона значительно увеличивается и становится квадратичной. 5. Применённый к линейной СУ, статическая модель которой описывается системой алгебраических уравнений метод Ньютона сходится за одну итерацию.

3.4. Повышение алгоритмической надёжности итерационных методов !. Обычно используют метод продолжения решения по параметру а на последнем шаге где – решение системы. Разновидностью метода продолжения решения по параметру является метод движущейся области сходимости