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

Скачать 2.1 Mb.

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

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

1 ... 10 11 12 13 14 15 16 17 ... 27

Регуляризация решения

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

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

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

___________________________________________

| 1.2357 | 2.1742 | -5.4834 | -2.0735

0 | 6.0696 | -6.2163 | -4.6921 | -4.8388

| 3.4873 | 6.1365 | -4.7483 | 4.8755

___|_________|_________|_________|__________

1 | 4.919 | -16.895 | 22.242 | 5.3462

| 2.8221 | 0.0007 | 10.727 | 10.727

___ |__ ______|_________|_________|__________

2 | | 0.41E-04 | 10.728 | 10.727

___ |_________|_________|_________|__________

| x3 = 0.99991

| x2 = 0.99994

| x1 = 0.99968

___ |_______________________________________

Правильный ответ: х1=1, х2=1, х3=1

Теперь поменяем местами 2-е и 3-е уравнения:

__________________________________________

| 1.2357 | 2.1742 | -5.4834 | -2.0735

0 | 3.4873 | 6.1365 | -4.7483 | 4.8755

| 6.0696 | -6.2163 | -4.6921 | -4.8388

___|_________|__________|_________|__________

1 | 2.8221 | 0.0007 | 10.727 | 10.727

| 4.919 | -16.895 | 22.242 | 5.3462

___|_________|_________|_________|__________

2 | | 24136 | 258930 | 258910

___|_________|_________|_________|___________

| x3 = 0.99992

| x2 = 1.4286

| x1 = 2.9021

___|________________________________________

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

Описание метода Гаусса для вырожденных систем.

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

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

1 ... 10 11 12 13 14 15 16 17 ... 27

Похожие:

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

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

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

Регуляризация решения

Описание метода Гаусса для вырожденных систем.

Похожие: