Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Решение систем линейных уравнений. Метод Гаусса. Контроль точности при решении. Метод простой итерации, условие сходимостиСЛАУ используются для описания дескриптивных моделей. Т.о. СЛАУ имеет след.вид: AX=B Метод Гаусса относится к точным методам решения СЛАУ ∆≠0→решение есть и оно единственное На первом шаге 1е ур-е делится на , получаем ур-е вида , где b1j = a1j/a11, где j=2,3,4. В общем случае на первом шаге получаем n оп.деления На втором шаге из эл-тов 2го ур-я вычитаем эл-ты первого, умноженные на а21, получаем ур-е a’22x2+a’23x3=a’24. Произведем n операций умножения. Из элементов третьего ур-я вычитаем эл-ты 1го, умнож.на коэф-ты а31. Получаем ур-е a’32x2+a’33x3=a’34. Коэф-ты 2го и 3го ур-я вычисляются по формуле: При этом мы проделываем n2 операций умн.и дел. Работаем с полученной системой. На третьем шаге 2е ур-е делим на а22 0: , На четвертом шаге: 3е-2е , , , j=3,4 На пятом шаге: 3е\ - система треугольного вида, где коэф-ты ниже главной диагонали =0. Эти 5 шагов носят название прямого хода метода Гаусса. Обратный ход заключается в получении значений неизвестных по этой матрице. Точность метода: применяется метод контрольных сумм для проверки потери точности. Для этого в исх.матрицу добавляется еще один столбец, эл-ты к-го вычисляются по формуле: , где i=1,2,3. При прямом ходе метода Гаусса с эл-ми этого столбца производятся все те же действия, к-е производятся со строками, на любом этапе должно соблюдаться равенство: . После прихода к треугольному виду должны выполняться равенства: Но контролировать на каждом этапе решения невозможно, поэтому вычисляют дополнительную неизвестную , только в кач-ве столбца своб.членов выступает дополнительный столбец. Получаем систему: Между основными и дополнительными переменными должно соблюдаться: Но реально такого быть не может, поэтому вводится точность 𝛆. Разница между основным и дополнительным x должна удовлетворять следующему: . Если равенство верно, то ответ получен с точностью до 𝛆. Если нет – произошла потеря точности мы попытаемся её восстановить: 1. На 1м шаге обозн как 2. Для каждого ур-я считаем - невязка, их подставляем в исх систему в кач-ве столбца своб членов. 3. Решаем новую систему методом Гаусса. 4. Получаем решение - поправки 5. Окончательно имеем результат Тем самым для достижения приемлемой точности мы специально идем на потерю времени, решая дважды систему методом Гаусса. Мало того, проверка и восстановление точности может происходить циклически несколько раз. Метод простой итерации. МПИ-это приближенный алгоритм решения СЛАУ. Предположим, что исходная система АХ=В каким-либо образом приведена к виду: Х=CX+F, при этом заданы начальные значения искомых переменных. Начальные значения берутся исходя из смысла задачи. Данное нач.зн-е мы подставляем в правую часть системы вида Х=СХ+F. Тем самым получаем новый вектор . На след.шаге вектор подставляется в правую часть системы , получаем , аналогично делаем до тех пор, пока разность между значениями всех Хi на каком-то шаге не будет отличаться от значений Хi на предыдущем (к-1) шаге на величину : Этот процесс является сходящимся к искомому решению, если выполняется следующее неравенство: - погрешность решения МПИ явл приближенным методом решения, применяется довольно редко ввиду наличия условия сходимости, сходится довольно быстро, обычно не превышает n итераций, n – кол-во переменных.
|