где 

  Параметр выбирается из интервала

  Вычисления останавливаются на таком номере итераций , при котором  выполняются неравенства для невязок

  При  выполнении  данного критерия  последние  приближе-

ния используются в качестве решения

 

Условие устойчивости полуявной схемы: .

  Примечание. Из вышеприведенных явных и полуявных схем автоматически вытекают численные алгоритмы решения двумерных уравнений.

Литература

1. Мейз Дж. Теория и задачи механики сплошных сред.-М.:Мир,

  1974г., 318с.

2. Механика сплошной среды, т.1- М.:«Наука»,1973г.

3. Теория упругости. - М.:  «Наука»,1970г., 984с.

4. Численное решение задач теории упругости.-

  Новосибирск: НГУ, 1969г. С.91.

5. О несимметричности тензора напряжений // 

  Междунар. науч. конф. «Пробл. теор.  прикл. мех.»  Алматы, 1-2 марта 2006г., посвящ. 75-лет.  акад.

Истечение сели по склону горы

Перенос примеси ветром с левой стороны над холмом и зданиями

Глава 12. УНИВЕРСАЛЬНЫЙ МЕТОД УСКОРЕНИЯ СХОДИМОСТИ ИТЕРАЦИОННЫХ  АЛГОРИТМОВ

  Пусть для нахождения решения уравнения

    (1)

где - заданная величина, - невырожденный линейный опе-

ратор,  для  которого  существует  обратный  , применяется 

какой-либо сходящийся итерационный алгоритм:

    (2)

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

НЕ нашли? Не то? Что вы ищете?

  Основополагающая идея предлагаемого универсального мето - да  заключается  именно  в  повторном использовании результа - тов  предыдущих итераций (см. [1])

  ,  (3)

как содержащие с той или иной степенью точности ценную информацию об искомом решении  уравнения (1).

  В (3) коэффициенты отыскиваются из условия ми-

нимизации квадрата гильбертовой нормы невязки

,

порождаемой некоторым самосопряженным положительно определенным оператором  D, ради простоты полагается в дальнейшем  D=Е, Е – тождественный (единичный) оператор.

  Определение. Ускорение, осуществляемое линейной комбинацией (3), называется m-циклическим ускорением,  где m – число отличных от нуля параметров , подлежащих вычислению указанным способом.

  Данное определение  предполагает  возможность  предвари -

тельного  выборочного  приравнивания  к  нулю  некоторых

параметров

  Пусть - s-я  итерация   -  невязка  s-ой

итерации; суть элементы гильбертова пространства Н; скалярное произведение в Н; норма элемента  ;  областью определения и областью значений оператора  А  является Н.

  Теорема 1 (основная). В m=n+1 – циклическом ускорении

,  (4)

параметры вычисляются как решение системы n  линейных  уравнений 

    (5)

являющиеся необходимыми условиями существования экстремума  функции

,

при этом имеет место неравенство , т. е.

невязки не возрастают.

  Д о к а з а т е л ь с т в о. Подействуем оператором  А  на обе части (4) и вычтем :

Вводя в последнее выражение невязки, находим

  Далее, по определению нормы имеем

    (6)

  Из выражения (6) вытекают необходимые условия существо - вания экстремума в виде  системы линейных уравнений (5). Очевидно, достаточные условия мини - мума также выполнены.

  Выполнение неравенства доказывается ниже методом математической индукции. Приведем наиболее важные следствия из основной теоремы.

  Следствие 1. В двухциклическом (m=2,i=1) ускорении

    (7)

параметры    вычисляются по формулам 

    (8)

Для вывода формул (8) достаточно положить в (5) n=1,i=1.

  Ускорение (7) эквивалентно методу минимальных невязок (м. м.н.) Красносельского-Крейна. В этом методе 

    (9)

параметр находится из условия минимума и равен

    (9’)

  C другой стороны, в силу (7) и (9)

    (10) 

где и в силу (8)

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71