СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ ПРИ ТЕХНИЧЕСКОМ АНАЛИЗЕ ЦИФРОВЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ

Save this PDF as:
 WORD  PNG  TXT  JPG

Размер: px
Начинать показ со страницы:

Download "СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ ПРИ ТЕХНИЧЕСКОМ АНАЛИЗЕ ЦИФРОВЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ"

Транскрипт

1 УДК 63 СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ ПРИ ТЕХНИЧЕСКОМ АНАЛИЗЕ ЦИФРОВЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ КН Бирюков, ВВ Гундарев, ОВ Ланкин, АА Малышев, ВВ Назаров, КЮ Рюмшин Рассматриваются особенности решения систем линейных уравнений при техническом анализе кодовых структур Ключевые слова: цифровая последовательность, код Общие сведения о решении системы линейных уравнений при техническом анализе сигналов При решении задач технического анализа цифровых последовательностей систем связи и передачи данных часто возникает необходимость решения системы линейных уравнений Множество всех кодовых слов линейных кодов может быть получено с помощью любых линейно независимых кодовых слов,, K, < > < > k< > k = α, на основе выражения k< > ij j< > j= где α ij коэффициенты (для двоичных кодов α ij {,} ) Если эти кодовые слова записать в виде строк матрицы размера k, то получим порождающую матрицу кода G < k, > : L L G <, k> = M M M M k k L k При представлении кода в систематическом виде порождающая матрица записывается следующем образом: Бирюков Константин Николаевич ВГТУ, соискатель, тел 8 (93) Гундарев Владимир Валерьевич ВИПС ФСО РФ, соискатель, тел 8 (93)85338 Ланкин Олег Викторович ВИПС ФСО РФ, канд техн наук, доцент, тел 8 (9) 4676 Малышев Анатолий Алексеевич ВИПС ФСО РФ, соискатель, тел 8 (96) 4849 Назаров Владимир Васильевич ВИПС ФСО РФ, соискатель, Рюмшин Константин Юрьевич ВИПС ФСО РФ канд техн наук, тел 8 (9) 6896 L g g L gr g g g r G L L c = M M M M M M M M M L g k gk L gkr В этом случае правая часть матрицы содержит коэффициенты уравнений проверки на четность: k = g, i = () r, k+ ij j j = которые в отсутствие ошибок при приеме выполняются для всех кодовых слов данного кода Поскольку код однозначно определяется своей порождающей матрицей или g коэффициентами ij уравнений проверки на четность, то для его идентификации достаточно определить значения этих коэффициентов g ij, j = () k : g + g + K + k gk = k+ g + g + K + k gk = k+ L m g + m g + K + mk gk = mk+ Аналогично можно составить еще ( r ) систему линейных уравнений относительно коэффициентов g ij, j = l() l k, i= ( l) r Отметим, что все системы содержат одинаковые коэффициенты неизвестных и отличаются только столбцом свободных членов Система имеет единственное решение [] в том случае, когда определитель матрицы, составленной из коэффициентов при переменных в k линейно независимых уравнениях, отличен от нуля: K k K k = M M M M k k K kk Тогда решение системы может быть найдено по формулам Крамера:

2 g где j ij =, j () = k, j j определитель, полученный из заменой -ro столбца столбцом свободных членов На практике формулы Крамера используются редко ввиду быстрого роста с увеличением k сложности вычисления значений соответствующих определителей Значительно чаще используются разнообразные модификации метода Гаусса для решения систем линейных уравнений Метод Гаусса подробно описан в литературе, и суть его заключается в последовательном исключении неизвестных из уравнений системы Для того, чтобы решить систему уравнений необходимо выписать расширенную матрицу, включающую помимо коэффициентов при неизвестных столбец свободных членов Затем над строками этой матрицы произвести элементарные преобразования: изменения порядка строк, что соответствует изменению порядка следования уравнений; умножение строки на любые отличные от нуля числа и прибавление к любой строке любой другой ее строки, умноженной на любое число С помощью таких преобразований каждый раз получается расширенная матрица новой системы, равносильной исходной Поскольку все r систем линейных уравнений отличаются только столбцами свободных членов, они могут решаться одновременно, для чего в расширенную матрицу включают сразу все столбцы свободных членов уравнений Процедура решения разбивается на два этапа, обычно называемые прямым и обратным ходом решения СЛУ Вычислительные формулы для решения системы линейных уравнений методом Гаусса имеют следующий вид Прямой ход: j i =, j = ( ); = ( )k, ij = ij j i, i = + ( )k, j = ( ) Обратный ход реализуется в соответствии с выражением g ij = ij j, i i = + () k, j = () Чтобы производить вычисления в соответствии с приведенными выражениями необходимо, чтобы все ведущие элементы, () k =, были отличны от нуля Для того, чтобы избежать деления на нуль, обычно реализуют алгоритм решения СЛУ по методу Гаусса с выбором ненулевого ведущего элемента по столбцу ( иногда по всей матрице в целом) При этом часто для удобства вычислений делают перестановку уравнений В случае решения СЛУ в двоичном поле GF() отпадает необходимость в операциях деления и умножения, а все преобразования производятся только путем сложения строк расширенной матрицы Пример По множеству из 5 кодовых слов систематического {,,,, } определить коэффициенты уравнения проверки на четность Составим расширенную матрицу CJIУ из кодовых слов: Y = Решим СЛУ методом Гаусса Прямой ход а) складываем с первой строкой вторую и пятую, содержащие единицы в первой позиции: Y, = ; Y = б) складываем со второй строкой третью и четвертую:, Y =

3 ; Y = в) меняем местами третью и четвертую строки, а затем складываем с третьей строкой пятую: Y = Y = Появление нулевой строки свидетельствует о том, из пяти уравнений в СЛУ только четыре линейно независимы, как и должно было быть для кода (7,4), имеющего ровно 4 независимых информационных символа В дальнейшем все преобразования будем производить только с линейно независимыми строками матрицы Y Обратный ход: а) складываем с четвертой строкой первую, содержащую единицу на четвертой позиции: Y ; = б) складываем с третьей строкой вторую и первую: Y, =, Y = Полученная после преобразований матрица Y соответствует порождающей матрице систематического кода Отсюда уравнения проверки на четность имеют вид: =, =, = Если в строке матрицы содержится не одно, a v кодовых слов, то, соответственно после преобразования методом Гаусса матрица будет содержать v k линейно независимых строк, причем независимые информационные символы будут следовать периодически на позициях от i + до i + k, где i = G( )v - Это дает возможность по результатам преобразования определить характеристики кодов не только с длиной, равной длине строки матрицы, но и с длинами кодовых слов ей кратными Такой прием часто используют при обработке сверточных кодов, имеющих сравнительно небольшие значения, и, соответственно, не требующих большого увеличения размеров матрицы преобразования, связанного с чрезмерным ростом объема вычислений Пример По кодовой последовательности сверточного кода с относительной скоростью k кодирования R = = заполним матрицу Y фрагментами кодовой последовательности длиной в символов, выбирая эти фрагменты через каждые символов: Y = После преобразования методом Гаусса получаем:

4 Y = Из результата преобразования видно, что шестой символ линейно зависит от пяти предыдущих, т е уравнение проверки на четность для данного кода имеет вид: = Повторение одной линейно независимой строки с периодом свидетельствует о том, что для данного кода k =, а = Длина линейной зависимости для сверточных кодов превышает, так как проверочный символ формируется с помощью не только текущего, но и нескольких предыдущих символов Длина линейной зависимости для сверточного кода называется длиной кодового N = L, L длина ограничения A где регистра кодера, которая определяет количество информационных символов, участвующих в формировании проверочного Таким образом, в процессе технического анализа сверточных кодов можно определить такие его параметры, как L, и k Выявленные особенности процесса решения системы линейных уравнений Для того, чтобы система линейных уравнений была определенной, те имела единственное решение, должны выполняться следующие условия: ) m> k, ) k из m уравнений должны быть линейно независимы Вероятность того, что m= k произвольных кодовых слов являются независимыми определяется выражением P i = i i= График зависимости вероятности линейной независимости строк в матрице СЛУ размерности от приведен на рис i ( ) P Рис Из графика представленного на рис можно однозначно заключить, что с ростом размерности матрицы величина функции вероятности линейной независимости кодовых слов быстро стремится к величине 8879 Утверждение Последовательность P является убывающей ограниченной последовательностью << P 5, при этом каждый член последовательности можно определить как P+ = P λ +, при этом P > для любого i N, где P = i, а i= + λ + = +, где < λ <, следовательно P + < P для любого N Расчетами установлено, что 88 P 5 Таким образом, вероятность нахождения единственного решения произвольной СЛУ не будет превышать i P = lim 8879 i i = Стандартная оценка методов решения системы линейных уравнений Широкое распространение различных модификаций метода Гаусса в качестве алгебраического метода технического анализа линейных кодов обусловлено тем, что его реализация требует приемлемого качества операций для большинства используемых на практике кодов Описанный алгоритм требует проведения 3 ( ) приблизительно операций При этом требуемый объем памяти пропорционален, для решения СЛУ по формулам Крамера требуется произвести [( )! + ] операций

5 В таблице приведено число арифметических действий при решении СЛУ по формулам Крамера и методом Гаусса Объём арифметических действий формулы Крамера метод Гауса х 8 8х 5 67х 67 45х х 59 56х 9 Из таблицы видно, что даже для часто используемых кодов Рида-Соломона с длиной кодового слова в 4 двоичных символов необходимый объем вычислений с помощью современных ЭВМ может быть выполнен за приемлемое время, а требуемая память ЭВМ не превышает 4 Мбайт Существенным недостатком алгебраического метода является его чувствительность к ошибкам в канале связи Поскольку все комбинации ошибок кратности d меньшей mi не являются кодовыми словами, то наличие ошибочных символов в анализируемых кодовых словах приведет к появлению дополнительных линейно независимых строк матрицы Это приведет к тому, чт о даже единичный ошибочный символ делает невозможным определение истинной структуры кода Если матрица Y содержит символов кода, то все они должны быть приняты безошибочно Вероятность безошибочного Pб = ( p) приема быстро убывает с ростом даже при сравнительно малых p Так при P б > 9 для кода БЧХ(3,6) допустимая вероятность ошибки в канале связи не больше, чем 4 p, а для кода РС(55,39) в поле GF( 8 ) с длиной кодового слова = 4 двоичных символов 8 p 5 В том случае если СЛУ не сходится предлагается не набирать новые данные для составления новой СЛУ, а после приведения матрицы к ступенчатому виду заменить последнюю (нулевую) строку новой строкой данных и произвести вычисления заново Проведённый анализ показал, что количество необходимых строк, которое нужно дописать, не зависит от размерности матрицы Графики, иллюстрирующие количество дописанных строк для матриц различной размерности, представлены на рис На графиках, представленных на рис, введены следующие обозначения: сколько раз применялась процедура добавления строки, количество матриц, потребовавших добавления строк для получения k линейно независимых строк матрицы, при испытаний матрица 4х матрица 5х матрица 6х матрица 8х матрица х

6 матрица х матрица 3х матрица 5х5 Рис Вывод Эффективность и даже работоспособность существующих методов технического анализа базирующихся на решении СЛУ недостаточны Это приводит к появлению различных модификаций и изменений в методах решения, которые по сути своей в незначительной степени улучшают характеристики данных методов, в критической степени зависящих как от характера анализируемых кодовых последовательностей, так и от возникающих вследствие наличия шумов в канале связи ошибок при приеме кодовых символов Литература Воеводин В В, Кузнецов Ю А Матрица и вычисления М: Наука, с Воронежский институт правительственной связи (филиал) Академии Федеральной службы охраны Российской Федерации Воронежский государственный технический университет YTEM OF THE TREAK EQUATION AT THE TECHNICAL ANALYI OF IGIT CONITENCIE KN Birjukov, VV Gudarev, OV Laki, AA Malahev, VV Nazarov, KJu Rjumhi Habit of a reolvig of tem of the treak equatio are viewed at the techical aali of code tructure Ke word: digit coitec, code

Системы линейных уравнений. Методы решения систем линейных уравнений. Линейная алгебра (лекция 5) / 51

Системы линейных уравнений. Методы решения систем линейных уравнений. Линейная алгебра (лекция 5) / 51 Системы линейных уравнений Системы линейных уравнений. Методы решения систем линейных уравнений Линейная алгебра (лекция 5) 06.10.2012 2 / 51 Система m линейных уравнений с n неизвестными имеет вид: Линейная

Подробнее

Лекция 2. Решение систем линейных уравнений. 1. Решение систем 3-х линейных уравнений методом Крамера.

Лекция 2. Решение систем линейных уравнений. 1. Решение систем 3-х линейных уравнений методом Крамера. Лекция 2 Решение систем линейных уравнений. 1. Решение систем 3-х линейных уравнений методом Крамера. Определение. Системой 3-х линейных уравнений называется система вида В этой системе искомые величины,

Подробнее

Пусть дана квадратная матрица второго порядка. a11 a A = Определитель второго порядка, соответствующий матрице (1), определяется равенством

Пусть дана квадратная матрица второго порядка. a11 a A = Определитель второго порядка, соответствующий матрице (1), определяется равенством Пусть дана квадратная матрица второго порядка ( ) a11 a A = 12 a 21 a 22 (1) Определитель второго порядка, соответствующий матрице (1), определяется равенством a 11 a 12 a 21 a 22 = a 11a 22 a 12 a 21

Подробнее

ЛИНЕЙНАЯ АЛГЕБРА Матрицы и определители. Системы линейных алгебраических уравнений. Составитель: доцент кафедры ИТОиМ, к. ф.-м. н. Романова Н.Ю.

ЛИНЕЙНАЯ АЛГЕБРА Матрицы и определители. Системы линейных алгебраических уравнений. Составитель: доцент кафедры ИТОиМ, к. ф.-м. н. Романова Н.Ю. ЛИНЕЙНАЯ АЛГЕБРА Матрицы и определители. Системы линейных алгебраических уравнений. Составитель: доцент кафедры ИТОиМ, к. ф.-м. н. Романова Н.Ю. Широкое использование математических методов в современном

Подробнее

Тема 2. СИСТЕМЫ ЛИНЕЙНЫХУРАВНЕНИЙ свободные члены, - неизвестные величины.

Тема 2. СИСТЕМЫ ЛИНЕЙНЫХУРАВНЕНИЙ свободные члены, - неизвестные величины. Тема СИСТЕМЫ ЛИНЕЙНЫХУРАВНЕНИЙ Система m линейных уравнений с переменными в общем случае имеет вид: m m m m ) где числа ij i, m, j, ) называются коэффициентами при переменных, i - свободные члены, j -

Подробнее

Тема: Системы линейных уравнений

Тема: Системы линейных уравнений Линейная алгебра и аналитическая геометрия Тема: Системы линейных уравнений (Метод Гаусса. Системы линейных однородных уравнений) Лектор Рожкова С.В. 0 г. Метод Гаусса (метод исключения неизвестных) Две

Подробнее

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

2.1.3 Методы решений системы линейных алгебраических уравнений Методы решений системы линейных алгебраических уравнений Метод обратной матрицы Рассмотрим частный случай системы ) когда число уравнений равно числу неизвестных те m Система уравнений имеет вид: ì ) î

Подробнее

Лекция 3 АНАЛИЗ ЛИНЕЙНЫХ ЦЕПЕЙ В УСТАНОВИВШЕМСЯ РЕЖИМЕ

Лекция 3 АНАЛИЗ ЛИНЕЙНЫХ ЦЕПЕЙ В УСТАНОВИВШЕМСЯ РЕЖИМЕ Лекция АНАЛИЗ ЛИНЕЙНЫХ ЦЕПЕЙ В УСТАНОВИВШЕМСЯ РЕЖИМЕ План Введение Решение систем линейных уравнений методом исключения Гаусса Метод LU- разложения 4 Анализ линейных цепей в установившемся синусоидальном

Подробнее

Матрицы и определители. Ранг матрицы. Линейная алгебра (лекция 4) 2 / 40

Матрицы и определители. Ранг матрицы. Линейная алгебра (лекция 4) 2 / 40 Линейная алгебра Матрицы и определители Ранг матрицы Линейная алгебра (лекция 4) 2 / 40 Выберем в матрице A размера m n произвольные k строк и k столбцов, k min(m, n). Линейная алгебра (лекция 4) 3 / 40

Подробнее

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

Системы линейных алгебраических уравнений ) Понятие СЛАУ ) Правило Крамера решения СЛАУ ) Метод Гаусса 4) Ранг матрицы, теорема Кронекера-Капелли 5) Решение СЛАУ обращением матриц, понятие обусловленности матриц ) Понятие СЛАУ О. СЛАУ система

Подробнее

4. Системы линейных уравнений 1. Основные понятия

4. Системы линейных уравнений 1. Основные понятия 4. Системы линейных уравнений. Основные понятия Уравнение называется линейным если оно содержит неизвестные только в первой степени и не содержит произведений неизвестных т.е. если оно имеет вид + + +

Подробнее

МАТРИЦЫ, ОПРЕДЕЛИТЕЛИ, СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ

МАТРИЦЫ, ОПРЕДЕЛИТЕЛИ, СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ МАТРИЦЫ, ОПРЕДЕЛИТЕЛИ, СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ Метод окаймляющих миноров нахождения ранга матрицы A = m m m минора Минором k порядка k матрицы А называется любой определитель k-го порядка этой матрицы,

Подробнее

Федеральное агентство по образованию. Государственное образовательное учреждение высшего профессионального образования

Федеральное агентство по образованию. Государственное образовательное учреждение высшего профессионального образования Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования «МАТИ» Российский государственный технологический университет им. К.Э. Циолковского

Подробнее

где А матрица коэффициентов системы (основная матрица):

где А матрица коэффициентов системы (основная матрица): Лекции Глава Системы линейных уравнений Основные понятия Системой m линейных уравнений с неизвестными называется система вида: m + + + + + m + + + + m = = = m () где неизвестные величины числа ij (i =

Подробнее

Линейная алгебра Лекция 5. Системы линейных уравнений

Линейная алгебра Лекция 5. Системы линейных уравнений Линейная алгебра Лекция 5 Системы линейных уравнений Основные понятия и определения Математика является инструментом для описания окружающего нас мира Линейные уравнения дают некоторые простейшие описания

Подробнее

Лекция3. 3. Метод Ньютона (касательных).

Лекция3. 3. Метод Ньютона (касательных). Лекция3. 3. Метод Ньютона (касательных. Зададим некоторое начальное приближение [,b] и линеаризуем функцию f( в окрестности с помощью отрезка ряда Тейлора f( = f( + f '( ( -. (5 Вместо уравнения ( решим

Подробнее

Требуется найти неизвестные величины x 1, x2,...,

Требуется найти неизвестные величины x 1, x2,..., . Решение систем линейных алгебраических уравнений (СЛАУ).. Метод Гаусса Цель: формирование практических навыков нахождения корней система линейных алгебраических уравнений (СЛАУ) методом Гаусса (схема

Подробнее

Московский государственный технический университет имени Н.Э. Баумана. Факультет «Фундаментальные науки» Кафедра «Математическое моделирование»

Московский государственный технический университет имени Н.Э. Баумана. Факультет «Фундаментальные науки» Кафедра «Математическое моделирование» ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ Московский государственный технический университет имени Н.Э. Баумана Факультет «Фундаментальные науки» Кафедра «Математическое моделирование» À.Í. Êàíàòíèêîâ,

Подробнее

ЛЕКЦИЯ N9. Общая теория систем линейных уравнений. 1.Системы линейных уравнений. - A / - расширенная матрица.

ЛЕКЦИЯ N9. Общая теория систем линейных уравнений. 1.Системы линейных уравнений. - A / - расширенная матрица. ЛЕКЦИЯ N9. Общая теория систем линейных уравнений..системы линейных уравнений....правило Крамера.... 3.Ранг матрицы. Базисный минор.... 3 4.Однородные системы.... 4 5.Матричное решение систем линейных

Подробнее

СРАВНИТЕЛЬНЫЙ АНАЛИЗ КОЛИЧЕСТВА АРИФМЕТИЧЕСКИХ ОПЕРАЦИЙ ПРИ РЕШЕНИИ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ РАЗЛИЧНЫМИ МЕТОДАМИ

СРАВНИТЕЛЬНЫЙ АНАЛИЗ КОЛИЧЕСТВА АРИФМЕТИЧЕСКИХ ОПЕРАЦИЙ ПРИ РЕШЕНИИ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ РАЗЛИЧНЫМИ МЕТОДАМИ СРАВНИТЕЛЬНЫЙ АНАЛИЗ КОЛИЧЕСТВА АРИФМЕТИЧЕСКИХ ОПЕРАЦИЙ ПРИ РЕШЕНИИ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ РАЗЛИЧНЫМИ МЕТОДАМИ Протасеня Александр Анатольевич Рогожина Регина Григорьевна Ветохина Валентина Евгеньевна

Подробнее

ЛИНЕЙНАЯ АЛГЕБРА Матрицы, определители, системы линейных уравнений

ЛИНЕЙНАЯ АЛГЕБРА Матрицы, определители, системы линейных уравнений МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ ХАРЬКОВСКИЙ НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ имени ВН КАРАЗИНА ЮМ ДЮКАРЕВ, ИЮ СЕРИКОВА ЛИНЕЙНАЯ АЛГЕБРА Матрицы, определители, системы линейных уравнений Учебно-методическое

Подробнее

Практикум по линейной алгебре

Практикум по линейной алгебре Министерство образования и науки РФ Нижегородский государственный университет им. Н.И. Лобачевского В.К. Вильданов Практикум по линейной алгебре Учебно-методическое пособие Нижний Новгород Издательство

Подробнее

Глава 1. Начала линейной алгебры

Глава 1. Начала линейной алгебры Глава Начала линейной алгебры Системы линейных уравнений Систему m линейных уравнений с n неизвестными будем записывать в следующем виде: + + + + n n = + + + + nn = m + m + m + + mnn = m () Здесь n неизвестные

Подробнее

ТИПОВЫЕ ЗАДАНИЯ ПО ВЫСШЕЙ МАТЕМАТИКЕ

ТИПОВЫЕ ЗАДАНИЯ ПО ВЫСШЕЙ МАТЕМАТИКЕ Б.Г. Бочков Н.В. Воробьева Е.Ф. Шестакова ТИПОВЫЕ ЗАДАНИЯ ПО ВЫСШЕЙ МАТЕМАТИКЕ ЭЛЕМЕНТЫ ЛИНЕЙНОЙ АЛГЕБРЫ Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное

Подробнее

Глава 4. Матрицы. Лекция Основные понятия.

Глава 4. Матрицы. Лекция Основные понятия. Лекция 0. Глава 4. Матрицы. В этой главе мы рассмотрим основные виды матриц, операции над ними, понятие ранга матрицы и их приложения к решению систем линейных алгебраических уравнений. 4.. Основные понятия.

Подробнее

ЛИНЕЙНАЯ АЛГЕБРА. Методические указания и варианты курсовых заданий

ЛИНЕЙНАЯ АЛГЕБРА. Методические указания и варианты курсовых заданий Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования «МАТИ» - Российский государственный технологический университет им КЭЦиолковского ЛИНЕЙНАЯ

Подробнее

3. Ранг матрицы ба- зисным минором Рангом матрицы A

3. Ранг матрицы ба- зисным минором Рангом матрицы A 3. Ранг матрицы ОПРЕДЕЛЕНИЕ. Минор M k матрицы называется ее базисным минором, если он отличен от нуля, а все миноры матрицы более высокого порядка k+, k+,, t равны нулю. ОПРЕДЕЛЕНИЕ. Рангом матрицы называется

Подробнее

2 5 8 A = a) A = 2 3. ; b) B =

2 5 8 A = a) A = 2 3. ; b) B = Занятие 1 Определители 11 Матричные обозначения Основные определения Матрицей размера m n, или m n-матрицей, называется таблица чисел (или других математических выражений с m строками и n столбцами Матрица

Подробнее

Московский государственный технический университет имени Н.Э. Баумана. Факультет «Фундаментальные науки» Кафедра «Математическое моделирование»

Московский государственный технический университет имени Н.Э. Баумана. Факультет «Фундаментальные науки» Кафедра «Математическое моделирование» ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ Московский государственный технический университет имени Н.Э. Баумана Факультет «Фундаментальные науки» Кафедра «Математическое моделирование» À.Í. Êàíàòíèêîâ,

Подробнее

Лекция 3 Решение систем алгебраических уравнений в средах. MS Excel и Mathcad. Лектор. Ст. преподаватель Купо А.Н.

Лекция 3 Решение систем алгебраических уравнений в средах. MS Excel и Mathcad. Лектор. Ст. преподаватель Купо А.Н. Лекция Решение систем алгебраических уравнений в средах Лектор MS Ecel и Mthcd Ст. преподаватель Купо А.Н. .Понятие системы линейных алгебраических уравнений (СЛАУ). Постановка задачи..методы решения СЛАУ.(Метод

Подробнее

28. Фундаментальная система решений однородной системы линейных уравнений

28. Фундаментальная система решений однородной системы линейных уравнений 28. Фундаментальная система решений однородной системы линейных уравнений Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Размерность

Подробнее

ТЕМА 1. ЭЛЕМЕНТЫ ВЕКТОРНОЙ И ЛИНЕЙНОЙ АЛГЕБРЫ

ТЕМА 1. ЭЛЕМЕНТЫ ВЕКТОРНОЙ И ЛИНЕЙНОЙ АЛГЕБРЫ МЕТОДИЧЕСКИЕ УКАЗАНИЯ К РАСЧЕТНЫМ ЗАДАНИЯМ ПО КУРСУ ВЫСШЕЙ МАТЕМАТИКИ «ЭЛЕМЕНТЫ ЛИНЕЙНОЙ АЛГЕБРЫ И АНАЛИТИЧЕСКОЙ ГЕОМЕТРИИ ДИФФЕРЕНЦИАЛЬНОЕ ИСЧИСЛЕНИЕ ФУНКЦИИ ОДНОГО ПЕРЕМЕННОГО» ЧАСТЬ I ТЕМА ЭЛЕМЕНТЫ

Подробнее

сайты:

сайты: Федеральное агентство по образованию Уральский государственный экономический университет Ю. Б. Мельников Системы линейных уравнений Раздел электронного учебника для сопровождения лекции Изд. 3-е, испр.

Подробнее

Тема 2-5: Ранг матрицы

Тема 2-5: Ранг матрицы Тема 2-5: Ранг матрицы А. Я. Овсянников Уральский федеральный университет Институт математики и компьютерных наук кафедра алгебры и дискретной математики алгебра и геометрия для механиков (2 семестр) В

Подробнее

РАЗДЕЛ 1. Линейная алгебра.

РАЗДЕЛ 1. Линейная алгебра. -й семестр. РАЗДЕЛ. Линейная алгебра. Основные определения. Определение. Матрицей размера mn где m- число строк n- число столбцов называется таблица чисел расположенных в определенном порядке. Эти числа

Подробнее

УДК ББК МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ. Составитель: Н.А. Пинкина КРАСНОЯРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ КАФЕДРА ВЫСШЕЙ МАТЕМАТИКИ

УДК ББК МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ. Составитель: Н.А. Пинкина КРАСНОЯРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ КАФЕДРА ВЫСШЕЙ МАТЕМАТИКИ МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ КРАСНОЯРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ УДК ББК Составитель: Н.А. Пинкина КАФЕДРА ВЫСШЕЙ МАТЕМАТИКИ Линейная алгебра. Решение типовых примеров. Варианты контрольных

Подробнее

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования «САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ им.

Подробнее

a 2 1x 1 + a 2 2x a 2 nx n = b 2, a m 1 x 1 + a m 2 x a m n x n = b m. a m 1 a m 2... a m n b m AX = B, a 1 1 a

a 2 1x 1 + a 2 2x a 2 nx n = b 2, a m 1 x 1 + a m 2 x a m n x n = b m. a m 1 a m 2... a m n b m AX = B, a 1 1 a Лекция 5 СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ Рассмотрим систему, состоящую из m линейных уравнений с n неизвестными: a x + a x + + a nx n = b, a x + a x + + a nx n = b, a m x + a m x + + a m n x n = b m Сокращенно

Подробнее

a 1 1 a 1 2 a 1 n a 2 1 a 2 2 a 2 n a m 1 a m 2 a m n a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn

a 1 1 a 1 2 a 1 n a 2 1 a 2 2 a 2 n a m 1 a m 2 a m n a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn Лекция 8 Матрицы Системы линейных уравнений Алгоритм Гаусса МАТРИЦЫ Основные определения Матрица размера m n прямоугольная таблица из чисел (элементов матрицы), состоящая из m строк и n столбцов Нумерация

Подробнее

8. Фонд оценочных средств для проведения промежуточной аттестации обучающихся по дисциплине (модулю):

8. Фонд оценочных средств для проведения промежуточной аттестации обучающихся по дисциплине (модулю): 8 Фонд оценочных средств для проведения промежуточной аттестации обучающихся по дисциплине (модулю): Общие сведения 1 Кафедра М и ММЭ 2 Направление подготовки Бизнес-информатика Общий профиль 3 Дисциплина

Подробнее

1. Системы линейных алгебраических уравнений. Основные понятия. Метод Гаусса

1. Системы линейных алгебраических уравнений. Основные понятия. Метод Гаусса Системы линейных алгебраических уравнений Основные понятия Метод Гаусса Основные понятия Равносильные системы Определение Система линейных алгебраических уравнений (или система линейных уравнений) имеет

Подробнее

Семинар 1. Однородные СЛАУ (ОСЛАУ)

Семинар 1. Однородные СЛАУ (ОСЛАУ) Семинар Однородные СЛАУ ОСЛАУ) Рассмотрим систему, состоящую из m однородных линейных уравнений с n неизвестными: a x + a x + + a n x n =, a { x + a x + + a n x n =, a m x + a m x + + a mn x n =. Введём

Подробнее

Система линейных алгебраических уравнений (СЛАУ). В общем виде СЛАУ можно записать в следующем виде......

Система линейных алгебраических уравнений (СЛАУ). В общем виде СЛАУ можно записать в следующем виде...... (С) ИиКП РХТУ февраль г. Калинкин Владимир Николаевич Система линейных алгебраических уравнений (СЛАУ). В общем виде СЛАУ можно записать в следующем виде. b.... m m m m... mm b Совокупность коэффициентов

Подробнее

Лекция 5. Метод исключения Гаусса и Жордана-Гаусса.

Лекция 5. Метод исключения Гаусса и Жордана-Гаусса. Международный институт экономики и финансов (Государственный университет Высшая школа экономики) Лекции по линейной алгебре Владимир Черняк, Лекция 5. Метод исключения Гаусса и Жордана-Гаусса. Читать под

Подробнее

ПЕРЕСТАНОВКИ. Определение 1. Перестановкой степени n называется любая упорядоченная запись натуральных чисел 1, 2, 3,..., n в строчку одно за другим.

ПЕРЕСТАНОВКИ. Определение 1. Перестановкой степени n называется любая упорядоченная запись натуральных чисел 1, 2, 3,..., n в строчку одно за другим. ПЕРЕСТАНОВКИ Определение 1 Перестановкой степени n называется любая упорядоченная запись натуральных чисел 1, 2, 3,, n в строчку одно за другим Например, 2, 4, 3, 1, 5 Это перестановка пятой степени Вообще

Подробнее

МОДУЛЬ 1. Векторная алгебра и аналитическая геометрия. Элементы линейной алгебры

МОДУЛЬ 1. Векторная алгебра и аналитическая геометрия. Элементы линейной алгебры МОДУЛЬ Векторная алгебра и аналитическая геометрия Элементы линейной алгебры Леция Понятие матрицы и определителя Свойства определителей Аннотация: В лекции указывается на применение определителей для

Подробнее

Системы линейных уравнений

Системы линейных уравнений Министерство образования и науки РФ Уральский государственный экономический университет Ю. Б. Мельников Системы линейных уравнений Раздел электронного учебника для сопровождения лекции Изд. 4-е, испр.

Подробнее

Матрицы, определители и системы линейных уравнений

Матрицы, определители и системы линейных уравнений Федеральное агентство по образованию Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» Матрицы определители и системы линейных уравнений Методические указания к решению задач Санкт-Петербург

Подробнее

Министерство образования и науки Российской Федерации Дальневосточный федеральный университет Инженерная школа

Министерство образования и науки Российской Федерации Дальневосточный федеральный университет Инженерная школа Министерство образования и науки Российской Федерации Дальневосточный федеральный университет Инженерная школа РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ Методическое пособие по проведению практических

Подробнее

Линейная алгебра Вариант 4

Линейная алгебра Вариант 4 Линейная алгебра Вариант Задание. Систему уравнений привести к равносильной разрешенной системе, включив в набор разрешенных неизвестных,,. Записать общее решение, найти соответствующее базисное решение:

Подробнее

Недосекин Ю.А. Полисистемный метод решения неоднородной системы линейных алгебраических уравнений

Недосекин Ю.А. Полисистемный метод решения неоднородной системы линейных алгебраических уравнений Математика Серия: МАТЕМАТИКА Недосекин ЮА Полисистемный метод решения неоднородной системы линейных алгебраических уравнений Аннотация Предложен новый метод решения неоднородной системы линейных алгебраических

Подробнее

Лекция 13: Пространство решений однородной системы линейных уравнений

Лекция 13: Пространство решений однородной системы линейных уравнений Лекция 13: Пространство решений однородной системы линейных уравнений Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Вступительные замечания

Подробнее

Лекция 13: Пространство решений однородной системы линейных уравнений

Лекция 13: Пространство решений однородной системы линейных уравнений Лекция 13: Пространство решений однородной системы линейных уравнений Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Вступительные замечания

Подробнее

МАТЕМАТИКА ЛИНЕЙНАЯ АЛГЕБРА

МАТЕМАТИКА ЛИНЕЙНАЯ АЛГЕБРА ООО «Резольвента», wwwresolventru, resolvent@listru, (95) 509-8-0 Учебный центр «Резольвента» Доктор физико-математических наук, профессор К Л САМАРОВ МАТЕМАТИКА Учебно-методическое пособие по разделу

Подробнее

Тема 1: Системы линейных уравнений

Тема 1: Системы линейных уравнений Тема 1: Системы линейных уравнений А. Я. Овсянников Уральский федеральный университет Институт математики и компьютерных наук кафедра алгебры и дискретной математики алгебра и геометрия для физиков-инженеров

Подробнее

A ij (или Ad ij) элемента a ij матрицы A называется

A ij (или Ad ij) элемента a ij матрицы A называется 1) Найти все дополнительные миноры определителя 1 9 11 0 0 0 56 18 2. Пусть дана квадратная матрица порядка n. Дополнительным минором a матрицы называется определитель на единицу меньшего M ij элемента

Подробнее

ЛИНЕЙНЫЕ ПРОСТРАНСТВА И СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ

ЛИНЕЙНЫЕ ПРОСТРАНСТВА И СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ Глава ЛИНЕЙНЫЕ ПРОСТРАНСТВА И СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ Системы линейных уравнений и их решение методом Гаусса Система, состоящая из m линейных уравнений с n неизвестными или, как будем дальше говорить,

Подробнее

Теорема Кронекера-Капелли

Теорема Кронекера-Капелли Установить совместность и решить систему линейных уравнений 5xx x xx 5x 0 x4x x 0 а) по формулам Крамера, б) матричным способом, в) методом Гаусса Совместность Совместность системы можно установить: а)

Подробнее

Тема 1-5: Системы линейных уравнений

Тема 1-5: Системы линейных уравнений Тема 1-5: Системы линейных уравнений А. Я. Овсянников Уральский федеральный университет Институт математики и компьютерных наук кафедра алгебры и дискретной математики алгебра и геометрия для механиков

Подробнее

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования «САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ им.

Подробнее

ЛИНЕЙНАЯ АЛГЕБРА И АНАЛИТИЧЕСКАЯ ГЕОМЕТРИЯ

ЛИНЕЙНАЯ АЛГЕБРА И АНАЛИТИЧЕСКАЯ ГЕОМЕТРИЯ Государственное образовательное учреждение высшего профессионального образования «Московский авиационный институт (национальный исследовательский университет)» Кафедра «Высшая математика» ЛИНЕЙНАЯ АЛГЕБРА

Подробнее

Глава 3. Определители

Глава 3. Определители Глава Определители Перестановки Q Рассмотрим множество первых натуральных чисел которое обозначим как Определение Перестановкой P множества элементов из Q назовем любое расположение этих элементов в некотором

Подробнее

Министерство образования и науки РФ. Российский государственный университет нефти и газа имени И. М. Губкина. Кафедра высшей математики С.И.

Министерство образования и науки РФ. Российский государственный университет нефти и газа имени И. М. Губкина. Кафедра высшей математики С.И. Министерство образования и науки РФ Российский государственный университет нефти и газа имени И М Губкина Кафедра высшей математики СИ ВАСИН ЛИНЕЙНАЯ АЛГЕБРА Учебно-методическое пособие для студентов Москва

Подробнее

Контрольная работа T=3. Задание 1. [1, стр. 2]

Контрольная работа T=3. Задание 1. [1, стр. 2] Дана матрица Контрольная работа A 0 T= Задание [, стр ] Определите ее размерность Выпишите характеристики этой матрицы: прямоугольная, квадратная, симметричная, единичная, нулевая, треугольная, диагональная,

Подробнее

ЗАДАЧИ. для самостоятельного решения Системы линейных уравнений и их решение методом Гаусса. 1. Найдите функцию ( )

ЗАДАЧИ. для самостоятельного решения Системы линейных уравнений и их решение методом Гаусса. 1. Найдите функцию ( ) ЗАДАЧИ для самостоятельного решения Системы линейных уравнений и их решение методом Гаусса x bx + c f x = +, если известны ее значения в трех указанных x точках: Найдите функцию ( ) а) f ( ) f ( ) f (

Подробнее

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

Численные методы решения алгебраических уравнений и систем уравнений Краевой конкурс учебно-исследовательских и проектных работ учащихся «Прикладные вопросы математики» Алгебра Численные методы решения алгебраических уравнений и систем уравнений Булычев Сергей, МОУ «Лицей

Подробнее

Тема 2: Матрицы и действия над ними

Тема 2: Матрицы и действия над ними Тема 2: Матрицы и действия над ними А. Я. Овсянников Уральский федеральный университет Институт математики и компьютерных наук кафедра алгебры и дискретной математики алгебра и геометрия для физиков-инженеров

Подробнее

Лекция 8: Базис векторного пространства

Лекция 8: Базис векторного пространства Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Вступительные замечания В курсе аналитической геометрии важную роль играли понятия базиса

Подробнее

Лекция 4: Решение систем линейных уравнений методом Гаусса

Лекция 4: Решение систем линейных уравнений методом Гаусса Лекция 4: Решение систем линейных уравнений методом Гаусса Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Вступительные замечания Данная

Подробнее

Лекция 12: Ранг матрицы

Лекция 12: Ранг матрицы Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Вступительные замечания В данной лекции изучается важная числовая характеристика матрицы

Подробнее

Глава I. Элементы линейной алгебры. 1. МАТРИЦЫ И ДЕЙСТВИЯ НАД НИМИ 1. Определение и некоторые виды матриц

Глава I. Элементы линейной алгебры. 1. МАТРИЦЫ И ДЕЙСТВИЯ НАД НИМИ 1. Определение и некоторые виды матриц Глава I. Элементы линейной алгебры Линейная алгебра часть алгебры, изучающая линейные пространства и подпространства, линейные операторы, линейные, билинейные и квадратичные функции на линейных пространствах.

Подробнее

Ликбез по курсу Алгебра для студентов 1 курса, 1-ый семестр

Ликбез по курсу Алгебра для студентов 1 курса, 1-ый семестр Ликбез по курсу Алгебра для студентов 1 курса, 1-ый семестр лектор Панов АН 1 Наиболее часто задаваемые вопросы Вопрос 11 Что такое перестановка и что такое знак перестановки? Ответ Перестановка это множество

Подробнее

Московский государственный технический университет имени Н.Э. Баумана. Факультет «Фундаментальные науки» Кафедра «Математическое моделирование»

Московский государственный технический университет имени Н.Э. Баумана. Факультет «Фундаментальные науки» Кафедра «Математическое моделирование» ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ Московский государственный технический университет имени НЭ Баумана Факультет «Фундаментальные науки» Кафедра «Математическое моделирование» ÀÍ Êàíàòíèêîâ, ÀÏ Êðèùåíêî ÀÍÀËÈÒÈ

Подробнее

Глава 2. Системы линейных равнений

Глава 2. Системы линейных равнений Глава истемы линейных равнений Метод Гаусса решения систем линейных алгебраических уравнений истема m линейных алгебраических уравнений (ЛАУ) с неизвестными имеет вид a a a b a a a b () am am am bm Здесь

Подробнее

ОПРЕДЕЛИТЕЛИ. МАТРИЦЫ. СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ

ОПРЕДЕЛИТЕЛИ. МАТРИЦЫ. СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования «Тихоокеанский государственный университет» ОПРЕДЕЛИТЕЛИ МАТРИЦЫ СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ

Подробнее

ЛАБОРАТОРНАЯ РАБОТА 1 Способы задания и основные характеристики. сверточных кодов.

ЛАБОРАТОРНАЯ РАБОТА 1 Способы задания и основные характеристики. сверточных кодов. ЛАБОРАТОРНАЯ РАБОТА Способы задания и основные характеристики сверточных кодов Сверточные коды широко применяются в самых различных областях техники передачи и хранения информации. Наиболее наглядными

Подробнее

Задача 1 Вычислить определитель матрицы

Задача 1 Вычислить определитель матрицы Задача Вычислить определитель матрицы 4 4 A 4 4 Решение Для вычисления определителя приведем матрицу к треугольному виду. После этого определитель будет равен произведению элементов главной диагонали.

Подробнее

Решение типового варианта: ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )

Решение типового варианта: ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) 1. Найдите произведение матриц ABC: Решение типового варианта: Так как произведение матриц не перестановочно, то найти данное произведение можно двумя способами: Для определенности воспользуемся вторым

Подробнее

Решение типовых задач к разделу «Матрицы»

Решение типовых задач к разделу «Матрицы» Решение типовых задач к разделу «Матрицы» Вычислить сумму матриц и Р е ш е н и е 8 8 9 + + + + Вычислить произведение матрицы на число Р е ш е н и е Вычислить произведение матриц и Р е ш е н и е 8 Вычислить

Подробнее

Ликбез по курсу Алгебра для студентов специальностей Математика и Механика, 1-ый семестр

Ликбез по курсу Алгебра для студентов специальностей Математика и Механика, 1-ый семестр Ликбез по курсу Алгебра для студентов специальностей Математика и Механика, 1-ый семестр лектор Панов АН 1 Основные определения и формулировки основных теорем Вопрос 11 Что такое перестановка и что такое

Подробнее

23. Базис векторного пространства

23. Базис векторного пространства Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Определение базиса Определение Базисом векторного пространства называется упорядоченная

Подробнее

АЛГЕБРА И ГЕОМЕТРИЯ. СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ. Электронные методические указания

АЛГЕБРА И ГЕОМЕТРИЯ. СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ. Электронные методические указания МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ "САМАРСКИЙ ГОСУДАРСТВЕННЫЙ АЭРОКОСМИЧЕСКИЙ УНИВЕРСИТЕТ

Подробнее

Матрицы и определители. Линейная алгебра

Матрицы и определители. Линейная алгебра Матрицы и определители Линейная алгебра Определение матрицы Числовой матрицей размера mxn называется совокупность чисел, расположенных в виде таблицы, содержащей m строк и n столбцов 11 21... m1 12......

Подробнее

5. Линейные коды (продолжение)

5. Линейные коды (продолжение) 17 5. Линейные коды (продолжение) Проверочная матрица кода. Другой способ задания линейного подпространства C F n размерности k состоит в указании n k линейных уравнений, которым удовлетворяют координаты

Подробнее

Е.М. Богатов, Р.Р. Мухин

Е.М. Богатов, Р.Р. Мухин Старооскольский технологический институт им. А.А. Угарова (филиал) федерального государственного автономного образовательного учреждения высшего образования Национальный исследовательский технологический

Подробнее

Тема 3: Определители

Тема 3: Определители Тема 3: Определители А. Я. Овсянников Уральский федеральный университет Институт математики и компьютерных наук кафедра алгебры и дискретной математики алгебра и геометрия для физиков-инженеров Начало

Подробнее

Надежность систем и устройств

Надежность систем и устройств Санкт-Петербургский государственный политехнический университет Кафедра компьютерных систем и программных технологий Надежность систем и устройств Моисеев Михаил Юрьевич Коды Рида-Соломона Сверточные коды

Подробнее

Тема: Линейное пространство R n

Тема: Линейное пространство R n Тема: Линейное пространство R n А. Я. Овсянников Уральский федеральный университет Институт математики и компьютерных наук кафедра алгебры и дискретной математики алгебра и геометрия для физиков-инженеров

Подробнее

Московский государственный технический университет имени Н.Э. Баумана. Факультет «Фундаментальные науки» Кафедра «Математическое моделирование»

Московский государственный технический университет имени Н.Э. Баумана. Факультет «Фундаментальные науки» Кафедра «Математическое моделирование» ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ Московский государственный технический университет имени Н.Э. Баумана Факультет «Фундаментальные науки» Кафедра «Математическое моделирование» À.Í. Êàíàòíèêîâ, À.Ï. Êðèùåíêî

Подробнее

Управление дистанционного обучения и повышения квалификации. Линейная алгебра ДОНСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Управление дистанционного обучения и повышения квалификации. Линейная алгебра ДОНСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ ДОНСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ УПРАВЛЕНИЕ ДИСТАНЦИОННОГО ОБУЧЕНИЯ И ПОВЫШЕНИЯ КВАЛИФИКАЦИИ Кафедра «Математика» Набор тестов для студентов очной формы обучения всех специальностей Автор

Подробнее

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «ЮЖНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ» И.А.

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «ЮЖНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ» И.А. ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «ЮЖНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ» И.А. ЧЕРНЯВСКАЯ ЛИНЕЙНАЯ АЛГЕБРА (решебник) Ростов-на-Дону 008 Рецензенты: кандидат

Подробнее

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ «САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПРОМЫШЛЕННЫХ

Подробнее

Содержание. Задания по вариантам.46 Заключение..79 Литература...81

Содержание. Задания по вариантам.46 Заключение..79 Литература...81 Содержание Введение Матрицы Основные понятия Действия над матрицами 8 Определители Вычисление определителей квадратных матриц второго и третьего порядков Определители более высоких порядков 9 Невырожденные

Подробнее

Построение базисов в ядре и образе линейного оператора.

Построение базисов в ядре и образе линейного оператора. Построение базисов в ядре и образе линейного оператора 1 Речь пойдёт о построении базисов в ядре и образе линейного оператора Будут рассмотрены два примера: первый пример с пояснениями; второй как образец

Подробнее

Линейная алгебра Конспект лекций и практикум для студентов экономических специальностей Составил В. С. Мастяница

Линейная алгебра Конспект лекций и практикум для студентов экономических специальностей Составил В. С. Мастяница БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Э К О Н О М И Ч Е С К И Й Ф А К У Л Ь Т Е Т КАФЕДРА АНАЛИТИЧЕСКОЙ ЭКОНОМИКИ И ЭКОНОМЕТРИКИ Линейная алгебра Конспект лекций и практикум для студентов экономических

Подробнее

1 Системы линейных уравнений

1 Системы линейных уравнений 1 Системы линейных уравнений Рассмотрим систему линейных уравнений a x 1 + a 12 x 2 + + a 1n x n b 1 a 21 x 1 + a 22 x 2 + + a 2n x n b 2.............................. a k1 x 1 + a k2 x 2 + + a kn x n

Подробнее

Лекция 5: Определители

Лекция 5: Определители Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Вступительные замечания В курсе аналитической геометрии уже говорилось об определителях

Подробнее

ПРИРОДООБУСТРОЙСТВА ЛИНЕЙНАЯ АЛГЕБРА МЕТОДИЧЕСКИЕ УКАЗАНИЯ И КОНТРОЛЬНЫЕ ЗАДАНИЯ ДЛЯ СТУДЕНТОВ - ЗАОЧНИКОВ МГУП

ПРИРОДООБУСТРОЙСТВА ЛИНЕЙНАЯ АЛГЕБРА МЕТОДИЧЕСКИЕ УКАЗАНИЯ И КОНТРОЛЬНЫЕ ЗАДАНИЯ ДЛЯ СТУДЕНТОВ - ЗАОЧНИКОВ МГУП МИНИСТЕРСТВО СЕЛЬСКОГО ХОЗЯЙСТВА РОССИЙСКОЙ ФЕДЕРАЦИИ МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПРИРОДООБУСТРОЙСТВА ЛИНЕЙНАЯ АЛГЕБРА МЕТОДИЧЕСКИЕ УКАЗАНИЯ И КОНТРОЛЬНЫЕ ЗАДАНИЯ ДЛЯ СТУДЕНТОВ - ЗАОЧНИКОВ МГУП

Подробнее

1. Крамеровские системы линейных алгебраических уравнений

1. Крамеровские системы линейных алгебраических уравнений Крамеровские системы линейных алгебраических уравнений Матричная форма записи системы линейных уравнений Пусть дана система из т линейных уравнений с п неизвестными : () С введением понятия матриц и операций

Подробнее

Д.К. Агишева, С.А. Зотова, В.Б. Светличная МАТРИЦЫ И ИХ ПРИМЕНЕНИЕ К РЕШЕНИЮ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ

Д.К. Агишева, С.А. Зотова, В.Б. Светличная МАТРИЦЫ И ИХ ПРИМЕНЕНИЕ К РЕШЕНИЮ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ ДК Агишева СА Зотова ВБ Светличная МАТРИЦЫ И ИХ ПРИМЕНЕНИЕ К РЕШЕНИЮ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ Волгоград Тема Матрицы Основные действия над ними Обратная матрица Матричный способ решения систем линейных

Подробнее