Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Метод простой итерации (метод Якоби).





Суть вычислений итерационными методами состоит в следующем: расчет начинается с некоторого заранее выбранного приближения (начального приближения). Вычислительный процесс, использующий матрицу , вектор системы (2.1) и , приводит к новому вектору :

, (2.11)

Затем процесс повторяется, только вместо используется новое значение . На -м шаге итерационного процесса получают:

, (2.12)

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

, (2.13)

Заданная точность достигается при выполнении условия:

(2.14)

Пример 2.5. Преобразовать систему уравнений:

(2.15)

к виду, пригодному для построения итерационного процесса методом Якоби и выполнить три итерации.

Решение. Достаточное условие сходимости (2.13) выполняется, поэтому начальное приближение может быть любым.

В -ом уравнении все члены, кроме , переносятся в правую часть:

(2.16)

Задается начальное приближение , которое подставляется в правую часть (2.16). Если , , ,то результаты первой итерации:

Результаты первой итерации подставляют в правую часть (2.16) и получают результаты второй итерации:

Результаты второй итерации подставляют в правую часть (2.16) и получают результаты третьей итерации:

Определяют достигнутую точность

    A B C  
    x1 x2 x3  
    0,00 0,00 0,00  
    1,00 -0,33 1,00  
    1,33 -1,17 1,33  
    1,86 -1,44 1,63  
    2,06 -1,76 1,83  
    2,27 -1,93 1,96  
   
    2,66 -2,34 2,25  
    2,66 -2,35 2,25  
    2,66 -2,35 2,25  
Рис. 2.4. Решение системы линейных алгебраических уравнений методом Якоби с помощью программы Excel
           

Пример 2.6. Решить систему уравнений методом Якоби с помощью программы Excel с точностью :

 







Дата добавления: 2015-10-15; просмотров: 2295. Нарушение авторских прав; Мы поможем в написании вашей работы!




Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...


Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...


Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...


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

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

ПРОФЕССИОНАЛЬНОЕ САМОВОСПИТАНИЕ И САМООБРАЗОВАНИЕ ПЕДАГОГА Воспитывать сегодня подрастающее поколение на со­временном уровне требований общества нельзя без по­стоянного обновления и обогащения своего профессио­нального педагогического потенциала...

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

ФАКТОРЫ, ВЛИЯЮЩИЕ НА ИЗНОС ДЕТАЛЕЙ, И МЕТОДЫ СНИЖЕНИИ СКОРОСТИ ИЗНАШИВАНИЯ Кроме названных причин разрушений и износов, знание которых можно использовать в системе технического обслуживания и ремонта машин для повышения их долговечности, немаловажное значение имеют знания о причинах разрушения деталей в результате старения...

Различие эмпиризма и рационализма Родоначальником эмпиризма стал английский философ Ф. Бэкон. Основной тезис эмпиризма гласит: в разуме нет ничего такого...

Индекс гингивита (PMA) (Schour, Massler, 1948) Для оценки тяжести гингивита (а в последующем и ре­гистрации динамики процесса) используют папиллярно-маргинально-альвеолярный индекс (РМА)...

Studopedia.info - Студопедия - 2014-2026 год . (0.012 сек.) русская версия | украинская версия