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

И М Е Т О Д Ы О П Т И М И З А Ц И И

 

1. Матрицы

1.1. Понятие матрицы

Таблица чисел (символов) из m строк и n столбцов называется прямоугольной матрицей размерности m × n, а составляющие ее элементы – элементами матрицы. В дальнейшем будут рассматриваться только числовые матрицы.

Традиционно принята следующая система символьных обозначений:

матрица – прописная латинская буква, а ее элемент – одноименная строчная буква с указанием двух индексов, означающих номера строки и столбца, в которых находится конкретный элемент. Матрицы классифицируются по внешнему признаку и внутреннему содержанию.

Сначала разберемся с внешним признаком, под которым подразумевается конфигурация матрицы как геометрической фигуры. Запись

А= =

описывает прямоугольную матрицу A размерности m × n, у которой на пересечении i -й строки и j -го столбца находится элемент .

Если m =1, то матрица состоит из одной единственной строки = и потому называется вектор-строка.

Если же n =1, то имеем вектор-столбец

.

Если m=n =1, то матрица содержит одно единственное число Таким образом, число является частным случаем более общей структуры, каковой является матрица.

Особый случай представляют собой квадратные матрицы, у которых

m=n. При этом говорят уже не о размерности, а о порядке матрицы n.

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

Среди квадратных матриц в соответствии с их содержимым выделяются следующие виды, перечисленные ниже.

Матрица, у которой либо под, либо над главной диагональю находятся только нули, называется треугольной. В приведенных ниже примерах треугольных матриц 3-го порядка символом "⋆" обозначены не нулевые элементы

, , , , .


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |

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



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