|
|||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Метод Гаусса. Схема единственного деленияЭто основной и наиболее распространенный в группе точных методов. Метод последовательного исключения неизвестных.
Рассмотрим схему решения уравнений на примере 4-х линейных уравнений с 4-мя неизвестными.
(1)
Пусть ( – ведущий коэффициент) исключим из всех уравнений , для чего 1 уравнение разделим на и выразим из него . После исключения из остальных уравнений системы 1 получим систему 3x уравнений с неизвестными , , .
(2)
В новой системе 2, первое уравнение делится на ведущий коэффициент , и неизвестная , исключается из оставшихся 2-х уравнений.
Получим систему 2-х уравнений с неизвеснтными , .
(3)
Первое уравнение системы (3) делится на ведущий член , и из второго уравнения исключается .
Получаем единственное уравнение.
Таким образом исходная система уравнений (1). приведена к эквивалентной системе уравнений с треугольной матрицей коэффициентов.
(5)
Откуда последовательно находятся корни системы (см. Алгем).
Таким образом решение системы уравнений по схеме единственного деления Гаусса распадается на два этапа: 1. Прямой ход – приведение системы 1 к треугольному виду 5; 2. Обратный ход – определение неизвестных по формулам 6, начиная с последней неизвестной.
Для уменьшения погрешности вычислений важную роль играет выбор порядка исключения неизвестных: на каждом шаге выполняется деление на ведущий коэффициент остальных коэффициентов системы уравнений системы, и если ведущий коэффициент мал, могут возникнуть большие ошибки округления. По этому применяют метод Гаусса с выбором главного элемента: путем перестановки уравнений системы (строк матрицы коэффициентов) наибольший по модулю коэффициент в столбце стремятся перевести на главную диагональ.
Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.) |