Решение алгебраических и трансцендентных уравнений

Скачать 2.1 Mb.

Название	Решение алгебраических и трансцендентных уравнений
страница	19/27
Дата публикации	26.05.2015
Размер	2.1 Mb.
Тип	Решение

100-bal.ru > Математика > Решение

1 ... 15 16 17 18 19 20 21 22 ... 27

Условие окончания вычислений.

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

, причем в качестве величины q берут наименьшую величину из трех вычисленных норм матрицы A, а в качестве нормы пространства Rⁿ- соответствующую норму.

Упражнение 9.5. Обоснуйте условие окончания вычислений в методе простых итераций.

Приведение исходной системы к нужному виду.

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

Случай диагонального преобладания.

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

Пример1:

5x₁-x₂+2x₃=13 x₁=0.2x₂-0.4x₃+2.6

2x₁-10x₂+4x₃=0  x₂=0.2x₁+0.4x₃+0

x₁+2x₂+20x₃=100 x₃=-0.05x₁-0.1x₂+5

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

Случай, когда матрица А близка к единичной.

Если после вычитания из диагональных элементов по 1 сумма модулей элементов всех строк (столбцов) матрицы А будет меньше 1, то систему легко свести к нужному в методе простых итераций виду, выделяя из i-го уравнения x_iи перенося его в левую часть.

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

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

Пример2.



Заметим, что в некоторых случаях удобнее комбинировать оба способа преобразования уравнений исходной системы – деление на диагональные элементы и вычитание из них 1.

Упражнение 9.7 Для матриц из примеров 1 и 2 посчитать их нормы в трех различных метриках пространства Rⁿ и найти минимальную (число q).

Упражнение 9.8. Для системы из примера1, приведенной к нужному виду, взять в качестве Х₀ нулевой вектор и построить два следующих вектора итерационной последовательности.

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

Контрольные вопросы.

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

1 ... 15 16 17 18 19 20 21 22 ... 27

Похожие:

	Урока по теме: «уравнения. Решение задач с помощью уравнений» Зун учащихся по теме «Уравнения. Решение задач с помощью уравнений», навыков устных и письменных вычислений, упрощения алгебраических...		Урок математики в 6 ом классе по теме : «решение уравнений» Обучающие цели: повторение, обобщение и систематизация знаний учащихся по теме «Решение уравнений» и их применение отработка практических...
	Тематический план модуля «Решение некоторых трансцендентных уравнений и неравенств» Методические указания по выполнению выпускной квалификационной работы для специальности среднего профессионального образования 030912...		Тематический план курса I. Целые рациональные уравнения. 21 Лекция... Сведение уравнения к квадратному с помощью удачной подстановки. 13 Решение возвратных и обобщенных возвратных уравнений. 23 Решение...
	Урок конференция по теме "Решение задач с помощью квадратных уравнений" 8-й класс Решение задач с помощью квадратных уравнений”. Продолжить закрепление решение квадратных уравнений по формуле		Решение иррациональных уравнений и систем (10 класс) Цель: Закрепить решение иррациональных уравнений; развивать логическое мышление; расширять кругозор учащихся
	Дипломная работа «О некоторых применениях алгебры матриц» В данной дипломной работе рассматривается новые применения матриц в теории систем линейных уравнений, теории чисел и теории алгебраических...		Радиофизический факультет Ип в различных системах. Также содержание дисциплины направлено на обучение студентов основам решения задач линейной алгебры, решения...
	Оригинальность идеи и подхода, использование разнообразных приемов Определители. И их применение к решению систем линейных алгебраических уравнений		Тема: Решение задач с помощью системы уравнений первой и второй степени. Здравствуйте, ребята. Ещё начиная с начальной школы вы учились решать задачи. Для этого с каждым годом вы обучались всё новым и новым...
	Тема : Решение показательные уравнений Сегодня я дам вам действовать,чтобы вы поняли и запомнили способы и методы решения показательных уравнений		Урок математики в 4 классе по теме «Решение уравнений вида х×8 = 26 + 70» Познакомить с приемом решения уравнений на основе знаний связи между множителями и произведением
	Конспект урока на обобщающее повторение алгебры в 11 классе по теме... Повторение и обобщение знаний учащихся по теме «Решение тригонометрических уравнений и неравенств»		Элективный курс. Выполнила учитель математики моу сош №29 г. Чебоксары Морушкина Вера Васильевна Решение линейных уравнений (и уравнений приводимых к линейным), содержащих параметр. 5
	Программа по формированию навыков безопасного поведения на дорогах... Развитие и совершенствование техники алгебраических преобразований, решения уравнений, неравенств, систем		Решение уравнений, содержащих параметры, один из труднейших разделов... Предлагаемый курс «Методы решения алгебраических задач с параметром» является предметно-ориентированным и предназначен для реализации...

Школьные материалы

Решение алгебраических и трансцендентных уравнений

Условие окончания вычислений.

Приведение исходной системы к нужному виду.

Случай диагонального преобладания.

Случай, когда матрица А близка к единичной.

Контрольные вопросы.

Похожие: