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

Расчет определителя квадратной матрицы

Читайте также:
  1. I. Расчет накопительной части трудовой пенсии.
  2. I. Расчет производительности технологической линии
  3. I. Расчет размера страховой части трудовой пенсии.
  4. II. Расчетная часть задания
  5. SWOT- анализ и составление матрицы.
  6. Аккредитивная форма расчетов
  7. АКТИВНО-ПАССИВНЫЕ СЧЕТА РАСЧЕТОВ
  8. Алгоритм расчета
  9. Алгоритм расчета дисперсионных характеристик плоского трехслойного оптического волновода
  10. Алгоритм расчета температуры горения
  11. Амортизация как целевой механизм возмещения износа. Методы расчета амортизационных отчислений.
  12. Аналитический метод расчета
← 28.11. Исключение элементов массивов 28.13. Транспонирование матриц →

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

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

· Преобразование выполняется за n-1 шагов.

· На k -том шаге все элементы матрицы, лежащие ниже k -той строки и правее k -того столбца пересчитываются по формуле:

После приведения матрицы к треугольному виду вычисляется произведение диагональных элементов:

Блок-схема алгоритма представлена на рис. 28.23.

Для работы алгоритма при возможных нулевых элементах в главной диагонали (в исходной матрице или полученных при пересчете) рекомендуется использовать процедуру выбора главного элемента. Она заключается в перестановке строк матрицы на каждом шаге ее при-ведения к треугольному виду перед осуществлением пересчета. Отыскивается строка, содержащая в k -том столбце наибольший по абсолютной величине элемент, а затем производится перестановка местами k -той строки и строки с этим наибольшим элементом. Только после этого осуществляется деление на akk. Каждая перестановка меняет знак определителя на противоположный. Над этим вариантом алгоритма также рекомендуем подумать самостоятельно.

← 28.11. Исключение элементов массивов 28.13. Транспонирование матриц →

1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 | 81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 | 90 | 91 | 92 | 93 | 94 | 95 | 96 | 97 | 98 | 99 | 100 | 101 | 102 | 103 | 104 | 105 | 106 | 107 | 108 | 109 | 110 | 111 | 112 | 113 | 114 | 115 | 116 | 117 | 118 | 119 | 120 | 121 | 122 | 123 | 124 | 125 | 126 | 127 | 128 | 129 | 130 | 131 | 132 | 133 | 134 | 135 | 136 | 137 | 138 | 139 | 140 | 141 | 142 | 143 | 144 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)