46676

Метод прогонки

Доклад

Информатика, кибернетика и программирование

Метод прогонки Метод прогонки является частным случаем метода Гаусса и применяется к системам с трехпятидиагональной матрицей см. Предполагается что Метод прогонки состоит из двух этапов: прямой прогонки и обратной прогонки. В силу сказанного основу метода прогонки составляет так называемая прогоночная формула 4.

Русский

2013-11-24

29.52 KB

34 чел.

4.7. Метод прогонки

Метод прогонки является частным случаем метода Гаусса и применяется к системам с трех-пятидиагональной матрицей (см. [2, с. 161–166]). Такие системы часто встречаются при численном решении краевых задач для дифференциальных уравнений второго порядка, при моделировании некоторых инженерных задач. Примером подобной системы является система, которая получается при построении кубического сплайна (см. [1, с. 194–203]).

Если при решении таких систем применять метод Гаусса, то расчет можно организовать таким образом, чтобы не включать нулевые элементы матрицы. Этим самым экономится требуемая память и уменьшается объем вычислений. Указанное ускорение вычислений допускают системы линейных алгебраических уравнений с ленточными, блочными,квазитреугольными, почти треугольными и другими матрицами (см. [4, с. 132–133]).

Запишем систему в каноническом виде (см. [4, с.133])

(4.28)

где 

В векторной форме она запишется так:

(4.29)

где

  .

Предполагается, что 

Метод прогонки состоит из двух этапов: прямой прогонки и обратной прогонки. На первом этапе определяются прогоночные коэффициенты, а на втором – находят неизвестные .

Если в системе (4.29) выразить из первого уравнения  через , а затем подставить выражение  во второе уравнение, связывающее , то получим уравнение относительно  и :

(4.30)

Из этого уравнения можно получить выражение  через . Далее, рассуждая аналогично, подставим в -е уравнение системы (4.29) выражение  через , полученное из   -го уравнения, и затем выразим  через . В этом выражении в правой части при  будут стоять некоторый коэффициент и свободный член.

Если определить неизвестную , то из формулы, связывающей  и , легко найти . Зная , определяем  и т.д., пока не найдем значение .

В силу сказанного основу метода прогонки составляет так называемая прогоночная формула

(4.31)

где  – прогоночные коэффициенты. Для вычисления  используются следующие формулы:

(4.32)

(4.33)

В прямой прогонке, как уже было сказано выше, последовательно находим  из (4.33),  из (4.32).


 

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

36443. Западно-европейская 33.5 KB
  Она привлекает туристов и очень разнообразной природой и множеством историкокультурных историкоархитектурных объектов.; преобладанием воздушных перевозок своих и иностранных туристов над автомобильными. При этом в районе велико число туристов не только летом но и зимой в период когда в доступных для туристов горах есть необходимый снежный покров. Наиболее интересны для туристов города Женева Цюрих Берн столица страны.
36444. Южная Европа 34.5 KB
  Пользуется популярностью у туристов и Мальта со столицей ЛаВалетта известная и памятниками прошлого и своеобразной архитектурой. Район этот очень привлекателен для туристов и в последнее десятилетие пользуется исключительным туристским спросом. Это вполне объяснимо: сочетание морских побережий Атлантического океана и Средиземного моря с их пляжами со средиземноморским и близким к нему климатом внутренняя дифференциация природных условий высокогорные и средневысотные районы плато и низменности от очень влажных до засушливых...
36445. Зарубежная Азия 48 KB
  Азиатские страны населяют представители монголоидной и европеоидной рас говорящие па самых различных языках и диалектах. ЮгоВосточная Азия Континентальный район включает Бирму Таиланд Вьетнам Лаос Камбоджу Малайзию Островной макрорайон включает в себя две страны Индонезию и Филиппины Центральная Азия Япония Корейский район СевероВосточный и Восточный Китай Южный Китай с Тайванем. Среди них Стамбул Турция Амман Иордания древние города Ливана Баальбек Сайда а также организующийся туристский центр страны его...
36446. Северная Америка 27 KB
  В США создана крупнейшая в мире туристскорекреационная инфраструктура; число мест в гостиницах и мотелях исчисляется многими миллионами при этом возрастает роль мотелей. В США выделяются 7 туристскорекреационных зон: Восток Запад Центр Тихоокеанская зона ЮгоВосточное побережье Аляска Гавайские острова. Юговосточное побережье Юговосток США включает южную часть побережья Атлантики и побережье Мексиканского залива.
36447. Латинская Америка 35.5 KB
  К тому же вся Латинская Америка отличается большой экзотикой что объясняется и историей коренного населения индейцев и последующей колонизацией испанцами и португальцами а также и другими европейцами и перемещением из Африки в отдельные латиноамериканские страны большого числа жителей черного континента. По степени развития международного туризма в Латиноамериканском регионе можно выделить две туристскорекреационных зоны: 1 Карибская Мексика страны Центральной Америки островные государства Карибского моря Бермудские острова; 2...
36448. Африка 33 KB
  Северная Африка не только район преимущественно благоприятного для отдыха средиземноморского климата пляжей которые в ряде районов например в Египте начинают функционировать значительно раньше южноевропейских а в иных случаях действуют круглый год что весьма привлекательно для многих тысяч туристов но и зона где в огромном количестве сохранились в той или иной степени разрушения памятники древней культуры возраст которых исчисляется многими тысячелетиями. Именно страны Северной Африки принимают основной поток туристов которые...
36449. ОРГАНИЧЕСКАЯ ХИМИЯ. ВМС. БИОХИМИЯ 1.78 MB
  Направление реакции определяется распределением электронной плотности в исходных соединениях – статический фактор. Поэтому для них характерен радикальный механизм реакции. Семенова радикальное замещение протекает по цепному механизму включающему 3 стадии: hη 1 стадия инициирование реакцииСl2 → 2 Cl Под действием кванта света 1 электрон со связывающей σ – орбитали молекулы хлора переходят на σ – разрыхляющую орбиталь. Сl∙ R∙ → RCl Cl∙ Cl∙ → Cl2 Практическое применение этой реакции...
36450. ФИЗХИМИЯ 884.51 KB
  Тепловой эффект – это теплота выделяемое или поглощаемое при необратимом течении хим реакции пр след. Тисх=Тпрод Другими словами закон Гесса можно сформулировать так: тепловой эффект реакции зависит только от вида и состояния исходных веществ и продуктов реакции но не зависит от пути перехода. Стандартная энтальпия хим реакций равна разности суммы стандартных энтальпий образования продуктов реакции и реагента с учетом стехиометрических коэффициентов. Стандартной энтальпией или теплотой образования вва при заданной температуре называют...
36451. АНАЛИТИЧЕСКАЯ ХИМИЯ 252.91 KB
  Реальные потенциалы необходимы при определении хода потенциометрического титрования. Реальные потенциалы необходимы для решения вопроса о направлении окислительновосстановительного процесса и хода потенциометрического титрования. Опредся точка конечная и точка титрования.Алкелидиметрия HCl NOH Окислительновосстановительная аОх1вRed2=Ox2bRed1 Редоксиметрия Перманганометрия Дихроматометрия Иодометрия Вонадатометрия Цериметрия KMnO4 K2Cr2O7 I2 KI NH4xVO3 CuSO42 nMnL=[ML] Комплексонометрия Меркуриметрия комплексонометрия...