19266

Организация итерационного процесса. Проблемы сходимости численных схем. Улучшенные итерационные методы. Внутренние и внешние итерации

Лекция

Энергетика

Лекция 14. Организация итерационного процесса. Проблемы сходимости численных схем. Улучшенные итерационные методы. Внутренние и внешние итерации. 14.1. Прямой метод решения уравнений в матричной форме. Систему конечноразностных уравнений записанную в матричной

Русский

2013-07-11

89.5 KB

11 чел.

Лекция 14.

«Организация итерационного процесса. Проблемы сходимости численных схем. Улучшенные итерационные методы. Внутренние и внешние итерации.»

14.1. Прямой метод решения уравнений в матричной форме.

Систему конечно-разностных уравнений, записанную в матричной форме, можно решить. Для этого необходимо ввести удобный порядок членов , так чтобы прямоугольную систему {k, т, g} можно было представить вектором . Очевидный выбор порядка членов состоит в том, что нумерация начинается с нижнего левого угла и производится по рядам. Все граничные точки исключаются с помощью граничных условий, например: (k, т, g) = 0, если k=0 или К. Для описания компонент вектора  используется единственный индекс:  j = 1,2, … , - l) М G.

Определив порядок компонент вектора , обозначив  =  +  –  – , рассмотрим уравнение в матричной форме в виде:

= .

Диагональные компоненты матрицы  положительны, в то время как недиагональные члены - отрицательны или равны нулю. Сумма недиагональных элементов в любом данном ряду меньше, чем диагональный элемент. Таким образом, матрица  является неприводимой диагонально преобладающей. Следовательно, для  существует обратная матрица , и решение уравнения можно записать в виде:

=

14.2. Организация итерационного процесса.

Прямые методы обращения матрицы  весьма громоздки, поэтому используют итерационные методы решения уравнения. Чтобы понять основные принципы, запишем матрицу  в виде суммы трех матриц:

=

где  – диагональная .матрица (отличные от нуля элементы находятся только на основной диагонали),  – верхняя треугольная матрица (отличные от нуля элементы находятся только выше основной диагонали) и  – нижняя треугольная матрица (отличные от нуля элементы находятся ниже основной диагонали).

Поскольку матрица  является диагонально преобладающей, то элементы матрицы , вообще говоря, имеют большую величину, чем элементы матриц  и . Это дает возможность перенести меньшие по величине недиагональные члены в правую часть уравнения. Тогда получаем:

= ( + ) + .

умножить обе части уравнения на  – матрицу, обратную , такую, что произведение этих матриц равно единичной матрице 1. Так как  представляет собой диагональную матрицу, то каждый элемент матрицы  равен обратной величине соответствующего элемента матрицы . Итерационный процесс можно определить следующим образом:

=  ( + ) + .

14.3. Проблемы сходимости численных схем.

Итерационный процесс продолжается до тех пор, пока разность между потоками  и  на двух последующих итерациях не будет меньше заданного критерия. В зависимости от физических особенностей решаемой задачи и организованной итерационной схемы может возникнуть проблема сходимости или скорости сходимости итерационного процесса.

14.4. Улучшенные итерационные методы.

Можно сделать основные замечания о некоторых направлениях совершенствования итерационных методов. Предположим, что итерационная схема используется для получения вектора потока . При расчете любой компоненты  в правой части уравнения будут использоваться только значения потока из последней итерации, т. е. . Может оказаться, что после того, как рассчитана новая компонента , более предпочтительно использовать именно ее, а не  для определения последующих компонент :

( – ) =  + .

Так как матрица ( – ) треугольная, включая основную диагональ, то можно легко найти обратную ей или решить уравнение относительно .

14.5. Внутренние и внешние итерации.

Организация итерационного процесса, включающая внутренние и внешние итерации, основана на идее вычисления компонент  на базе только вычисленных компонент  и  на внутренних итерациях. На внешних итерациях производится пересчет источника с учетом всех вычисленных . Часто на внутренних итерациях решается уравнение с фиксированным источником деления, а полученное решение в итерациях по рассеянию используется для пересчета источника деления.

PAGE  2


 

А также другие работы, которые могут Вас заинтересовать

22954. Продовжимо Елінізм 55.5 KB
  Людина гріховна лише бог безгрішний. Філософ має бути моральним проповідником волі Бога. В цей час провідна роль в культурі належала церкві філософія розглядалась як служниця богословя теологія. Філософія галузь яка веде до більш високого знання богословя.
22955. Західноєвропейська філософія нового часу 53 KB
  Просвітництво 18ст. Ідеалізм або матеріалізм залежить від того як співвідноситься почуття зі світом. Поза нами існує матеріальний світ незалежний від нас явища цього світу впливають на наші органи почуття в нас виникають чуттєві образи цих явищ. Перш ніж пізнавати навколишній світ і природу треба підготувати свою свідомість подолати перешкоди ідоли або примари свідомості.
22956. Естетика 50 KB
  Історичний матеріалізм це є поширення поглядів матеріалізму на суспільне життя на людську історію. Фактично ці умови життя визначаються напрямком нашої свідомості. Тобто поступово переходимо на іншу позицію що засадою нашого суспільства і життя не є розум. Світова воля Шопенгауер біологічне життя Ніцше несвідоме життя Фрейд.
22957. Особливості сучасної західної філософії. Вітчизняні філософські традиції 54 KB
  Антропологізм ця тенденція орієнтує філософію на дослідження людини і світу культури. Сутність тенденції виражають наступні ідеї: вивчення життя окремої людини стоїть вище є більш значним ніж вивчення великих людських спільнот класів народів націй. відмова від розуміння сучасної людини як свободної і розумної здатної переробляти світ. Відмова від такого розуміння і перехід до розуміння людини яка жорстко обумовлена економікою політикою релігією та ін.
22958. Проблема свідомості 62.5 KB
  Свідомість самосвідомість мова. Проблема свідомості одна з найбільш важливих для дослідження і одна з найбільш загадкових оскільки свідомість не існує як окремий предмет дослідження. Свідомість присутня в кожному образі думці поєднує наші почуття і думки. Свідомість завжди проявляється через якийсь конкретний зміст який виражається думками знаннями образами.
22959. Психіка людини 56 KB
  Голодна людина має енергію скеровану на пошук їжі. Людина народжується в суспільстві яке задає певні правила виховання. Людина деякі з цих правил бере добровільно в свою свідомість як ті правил яким вона буде підкорятись. Людина перестає контролювати себе і відчуває певне задоволення.
22960. ПИТАННЯ ПРО ПРИРОДУ ЛЮДИНИ 68 KB
  Питання сутності людини це питання про те які глибинні людські якості визначають специфіку людини і проявляється зовні в її природі. Природи людини дуже суперечлива. Наші біологічні властивості це лише передумови виникнення людини а якщо не буде соціальних умов то людина не виникне.
22961. Виявлення сутності суспільства 63 KB
  Пізнання. Уявлення про знання і пізнання. Теорія пізнання її предмет і метод. Чуттєве і раціональне пізнання.
22962. Форми раціонального пізнання 62 KB
  На їх основі створюються більш складні форми наукового пізнання: 1. Умовивід це форма мислення за допомогою якої з раніше встановленого знання або судження виводяться нові знанні нові судження. Напрямком сучасної західної філософії для якої головна проблема це звязок пізнання і розуміння герменевтика.