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

Умножение матрицы на вектор и матрицы на матрицу

Читайте также:
  1. SWOT- анализ и составление матрицы.
  2. А) Додавання векторів
  3. Алгебраические свойства векторного произведения
  4. Б) Множення вектора на скаляр
  5. В замкнутой системе векторная сумма импульсов всех тел, входящих в систему, остается постоянной при любых взаимодействиях тел этой системы между собой.
  6. В замкнутой системе векторная сумма импульсов всех тел, входящих в систему, остается постоянной при любых взаимодействиях тел этой системы между собой.
  7. Ввод, вывод вектора и матрицы
  8. Вектор поляризации
  9. Вектор сталої довжини
  10. Вектор электрического смещения ( электрической индукции) D. Обобщение теоремы Гаусса для вещества.
  11. Вектор-функція скалярного аргументу
  12. Векторлары коллинеар болса, онда
← 28.8. Алгоритмы упорядочивания элементов в... 28.10. Возведение квадратной матрицы в целую... →

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

В результате умножения матрицы A состоящей из m строк и n столбцов на вектор X, со-держащий n компонентов, получается вектор Y, состоящий из m компонентов:

Y = A x X.

Каждый компонент результирующего вектора Y находится по формуле:

; ( i = 1, 2, 3, … , m )

Из этой формулы следует внешний цикл по индексу i. В теле этого цикла происходит накопление суммы. Обычно специальной переменной для суммы не используют, а накапливают ее в i-том компоненте вектора Y. Перед накоплением суммы Yi обнуляется, а затем организуется цикл по индексу суммирования j. Блок-схема этого алгоритма приведена на рис. 28.19 а.

В результате умножения матрицы A из m строк и n столбцов на матрицу B из n строк и p столбцов получается матрица C, состоящая из m строк и p столбцов:

C = A x B

Каждый элемент матрицы-результата рассчитывается по формуле:

( i = 1, 2, 3, … , m; j = 1, 2, 3, … , p )

Блок-схема алгоритма перемножения матриц приведена на рис. 28.19 б. Он очень похож на предыдущий, но только элементы результирующей матрицы рассчитываются в двойном цикле по индексу строки i и индексу столбца j. Накопление суммы выполняется в цикле по переменной k.

← 28.8. Алгоритмы упорядочивания элементов в... 28.10. Возведение квадратной матрицы в целую... →

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.004 сек.)