Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Системы линейных алгебраических уравнений






Системы линейных алгебраических уравнений могут непосредственно составлять задачу из области строительных технологий, которую необходимо решить. Это канонические уравнения метода сил, метода перемещений, смешанного, комбинированного методов – в расчетах статически неопределимых систем. Это уравнения равновесия (баланс сил) – в расчетах статически определимых систем и др. С другой стороны, многие задачи строительства при их математической постановке сводятся к решению системы линейных алгебраических уравнений той или иной структуры. Это краевые задачи, описываемые дифференциальными уравнениями, вариационные задачи и др.).

Система линейных алгебраических уравнений в общем случае имеет вид

Эту систему удобнее записывать в матричной форме

где А – матрица системы, – вектор решения, – вектор свободных членов.

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

Система (3.1) имеет единственное решение [8], если матрица А невырожденная (det A 0).

Если использовать понятие обратной матрицы (А -1), то решение СЛАУ можно записать

Такой подход к решению СЛАУ крайне неэффективен, т.к. вычислительные потери при вычислении обратной матрицы очень большие. И если нет необходимости исследовать непосредственно элементы обратной матрицы, то лучше не вычислять ее.

В курсе линейной алгебры решение системы (3.1) обычно находится по формулам Крамара в виде отношения определителей.

Для численного решения систем высокого порядка (а именно такие встречаются при решении задач строительства) этот метод непригоден, так как требует вычисления (n+ 1 )- го определителя. Даже при выборе наилучшего метода вычисление одного определителя потребуется такое же временя, что и для решение самой системы современными численными методами.

Методы решения СЛАУ. Все методы решения СЛАУ можно условно разбить на два класса: прямые ( илиточные ) и итерационные. Имеются и «гибридные» методы [3, 4].

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

Итерационные методы дают решение СЛАУ в виде предела последовательности некоторых векторов, построение которых осуществляется посредством единообразного процесса, называемого итерационным процессом. Они позволяют найти приближенное решение системы с заданной точностью.

Выбор того или иного метода зависит от многих обстоятельств:

- от вида матрицы коэффициентов;

-

- от порядка системы;

- от имеющегося программного обеспечения;

- от объема оперативной памяти ЭВМ и др.


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.006 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал