Лине́йная а́лгебра — раздел алгебры, изучающий математические объекты линейной природы: векторные пространства, линейные отображения, системы линейных уравнений. Среди основных инструментов, используемых в линейной алгебре — определители, матрицы, сопряжение. Теория инвариантов и тензорное исчисление обычно также считаются составными частями линейной алгебры. Такие объекты как квадратичные и билинейные формы, тензоры и операции как тензорное произведение непосредственно вытекают из изучения линейных пространств, но как таковые относятся к полилинейной алгебре.
ПЗС-ма́трица, или CCD-ма́трица — специализированная аналоговая интегральная микросхема, состоящая из светочувствительных фотодиодов, выполненная на основе кремния, использующая технологию ПЗС — приборов с зарядовой связью.
Ма́трица — математический объект, записываемый в виде прямоугольной таблицы элементов кольца или поля, который представляет собой совокупность строк и столбцов, на пересечении которых находятся его элементы. Количество строк и столбцов задаёт размер матрицы. Матрицу можно также представить в виде функции двух дискретных аргументов. Хотя исторически рассматривались, например, треугольные матрицы, в настоящее время говорят исключительно о матрицах прямоугольной формы, так как они являются наиболее удобными и общими.
Пло́тность то́ка — векторная физическая величина, характеризующая плотность потока электрического заряда в рассматриваемой точке. В СИ измеряется в Кл/м2/c или, что то же самое, А/м2.
Массив — структура данных, хранящая набор значений, идентифицируемых по индексу или набору индексов, принимающих целые значения из некоторого заданного непрерывного диапазона. Одномерный массив можно рассматривать как реализацию абстрактного типа данных — вектор. В некоторых языках программирования массив может называться также таблица, ряд, вектор, матрица.
Программи́руемая логи́ческая интегра́льная схе́ма — электронный компонент, используемый для создания конфигурируемых цифровых электронных схем. В отличие от обычных цифровых микросхем, логика работы ПЛИС не определяется при изготовлении, а задаётся посредством программирования (проектирования). Для программирования используются программатор и IDE, позволяющие задать желаемую структуру цифрового устройства в виде принципиальной электрической схемы или программы на специальных языках описания аппаратуры. Альтернативой ПЛИС являются:
- БМК — базовые матричные кристаллы, требующие заводского производственного процесса для программирования;
- ASIC — специализированные заказные большие интегральные схемы (БИС), которые при малосерийном и единичном производстве существенно дороже;
- специализированные компьютеры, процессоры или микроконтроллеры, которые из‑за программного способа реализации алгоритмов в работе медленнее ПЛИС;
- непрограммируемые цифровые устройства и системы, настроенные на решение заранее известных задач, построенные на принципах так называемой «жёсткой логики».
Невырожденная матрица ― квадратная матрица, определитель которой отличен от нуля. В противном случае матрица называется вырожденной.
В математике квадра́тная ма́трица — это матрица, у которой число строк совпадает с числом столбцов, и это число называется порядком матрицы. Любые две квадратные матрицы одинакового порядка можно складывать и умножать.
Ме́тод Га́усса — классический метод решения системы линейных алгебраических уравнений (СЛАУ). Назван в честь немецкого математика Карла Фридриха Гаусса. Это метод последовательного исключения переменных, когда с помощью элементарных преобразований система уравнений приводится к равносильной системе треугольного вида, из которой последовательно, начиная с последних, находятся все переменные системы.
Ма́трица перестано́вки — квадратная бинарная матрица, в каждой строке и столбце которой находится ровно один единичный элемент. Каждая матрица перестановки размера является матричным представлением перестановки из элементов.
Ана́логовый компьютер или ана́логовая вычисли́тельная маши́на (АВМ) — вычислительная машина, которая представляет числовые данные при помощи аналоговых физических параметров, в чём и состоит его главное отличие от цифровой ЭВМ. Другим принципиальным отличием является отсутствие у АВМ хранимой программы, под управлением которой с помощью одной и той же вычислительной машины можно решать разнообразные задачи. Решаемая задача жёстко определяется внутренним устройством АВМ и выполненными настройками. Даже для универсальных АВМ для решения новой задачи требовалась перестройка внутренней структуры устройства.
Код с малой плотностью проверок на чётность — используемый в передаче информации код, частный случай блочного линейного кода с проверкой чётности. Особенностью является малая плотность значимых элементов проверочной матрицы, за счёт чего достигается относительная простота реализации средств кодирования.
Бра и кет — алгебраический формализм, предназначенный для описания квантовых состояний. Называется также обозначениями Дирака. В матричной механике данная система обозначений является общепринятой. Данная система обозначений представляет собой не более чем иные текстуальные обозначения для векторов, ковекторов, билинейных форм и скалярных произведений, и потому применима в линейной алгебре вообще. В тех случаях, когда данная система обозначений используется в линейной алгебре, обычно речь идет о бесконечно-мерных пространствах и/или о линейной алгебре над комплексными числами.
Разре́женная/разрежённая матрица — матрица с преимущественно нулевыми элементами. В противном случае, если бо́льшая часть элементов матрицы ненулевая, матрица считается плотной или заполненной.
Умноже́ние ма́триц — одна из основных операций над матрицами. Матрица, получаемая в результате операции умножения, называется произведе́нием ма́триц. Элементы новой матрицы получаются из элементов старых матриц в соответствии с правилами, проиллюстрированными ниже.
Разложе́ние ма́трицы — представление матрицы в виде произведения матриц, обладающих некоторыми определёнными свойствами. У каждого класса матричных разложений имеется своя область применения; в частности, многие эффективные алгоритмы вычислительной линейной алгебры основаны на построении соответствующих матричных разложений.
Пространство столбцов матрицы — это линейная оболочка её вектор-столбцов. Пространство столбцов матрицы также является образом или областью значений соответствующего ей отображения.