шпаргалка

Метод Гаусса для решения СЛАУ (m x n) . Алгоритм метода.

[ Назад ]

СЛАУ m x n – это система m линейных ур-ий с n неизвестными. Обший вид:

а11*х1+а12*х2+…+а1n*хn=в1

а21*х1+а22*х2+…+а2*хn=в2



аn1*х1+аn2*х2+…+аnn*хn=вn

Решением системы является такой набор чисел (х1, ..хn), что при подстановке этих чисел на место переменных , получается верное равенство. Система, не имеющая ни одного решения, называется несовместной.

Для любой системы возможны только три случая:

1) система не имеет ни одного решения;

2) система имеет единственное решение;

3) система имеет бесчисленное множество решений.

Множество всех решений системы называется ее общим решением. Решить систему означает найти ее общее решение.

Возможные действия над системой называемые элементарными преобразованиями:

1) перестановка уравнений;

2) вычеркивание из системы противоречивых ур-ий (0 х Х1+0 х Х2+…+0 х Хn=0 –оно не имеет решения

3) умножение обеих частей одного из уравнений системы на число  0

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

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

При наличии хотя бы одного свободного неизвестного система имеет бесчисленное множество решений. Если свободных неиз¬вестных нет (все неизвестные — базисные), то решение единственно.

Алгоритм метода Гаусса.

1. Из системы, полученной ранее удаляем противоречивые уравнения. Если в оставшейся системе имеется хотя бы одно противоречивое уравнение, то система несовмест¬на — работа с ней прекращается.

2. Следом, одно из уравнений выбирается за разрешающее уравнение и одно из неизвестных за разрешающее неизвестное. К этому выбору предъявляются следующие два требования:

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

3. Из всех уравнений, кроме разрешающего, исключаем разре¬шающее неизвестное. Для этого к каждому из таких уравнений прибавляем разрешающее уравнение, умноженное на подходя¬щее число (короче, чтоб в разрешающем столбце оказалась единица, а всё остальное – нули).

Процесс заканчивается, если ни одно из уравнений уже нельзя выбрать за разрешающее (т. е. все уравнения перебывали в этой роли). Тогда для каждого уравнения имеется свое базисное неиз¬вестное, входящее в это уравнение с коэффициентом, отличным от нуля, а в остальные уравнения — с коэффициентом 0. Таким образом, процесс прекращается после получения базиса неизвест¬ных. Из полученной системы находим общее решение.

КАТЕГОРИИ:

Network | английский | архитектура эвм | астрономия | аудит | биология | вычислительная математика | география | Гражданское право | демография | дискретная математика | законодательство | история | квантовая физика | компиляторы | КСЕ - Концепция современного естествознания | культурология | линейная алгебра | литература | математическая статистика | математический анализ | Международный стандарт финансовой отчетности МСФО | менеджмент | метрология | механика | немецкий | неорганическая химия | ОБЖ | общая физика | операционные системы | оптимизация в сапр | органическая химия | педагогика | политология | правоведение | прочие дисциплины | психология (методы) | радиоэлектроника | религия | русский | сертификация | сопромат | социология | теория вероятностей | управление в технических системах | физкультура | философия | фотография | французский | школьная математика | экология | экономика | экономика (словарь) | язык Assembler | язык Basic, VB | язык Pascal | язык Си, Си++ |