Return to Video

Произведението на матрица с вектор като линейно преобразувание

  • 0:01 - 0:05
    Смятам, че доста добре познаваш
    умножението на матрица с вектор,
  • 0:05 - 0:08
    и сега в това видео искам
    да ти покажа, че
  • 0:08 - 0:12
    произведението на матрица
    с вектор е еквивалентно
  • 0:12 - 0:13
    на преобразувание.
  • 0:13 - 0:16
    То всъщност представлява
    линейно преобразувание.
  • 0:16 - 0:21
    Да кажем, че имаме матрицата А,
    и да кажем, че нейните елементи са,
  • 0:21 - 0:27
    или нейните стълбове са v1...
    вектор-стълб v2
  • 0:27 - 0:29
    и така нататък чак до vn.
  • 0:29 - 0:31
    Тази матрица има n стълба.
  • 0:31 - 0:33
    Да кажем, че има m редове.
  • 0:33 - 0:36
    Това е матрица m по n.
  • 0:36 - 0:42
    Ще дефинирам някакво
    преобразувание.
  • 0:42 - 0:51
    Нека това преобразувание
    да е от Rn в Rm.
  • 0:51 - 0:52
    Това тук е множеството
    на първообразите.
  • 0:52 - 0:57
    Мога да взема произволен вектор
    от Rn и той ще се изобрази
  • 0:57 - 0:58
    в някакъв вектор в Rm.
  • 0:58 - 1:00
    И ще дефинирам моето
    преобразувание
  • 1:00 - 1:07
    като Т от х, х е някакъв
    вектор в Rn, равно на А –
  • 1:07 - 1:09
    това е това А, матрицата А.
  • 1:09 - 1:11
    Ще го запиша с този цвят
    ето тук.
  • 1:11 - 1:12
    Това трябва да е удебелено.
  • 1:12 - 1:15
    Понякога забравям за
    удебеляването.
  • 1:15 - 1:18
    Голямо удебелено А
    по вектор х.
  • 1:18 - 1:22
    Може би веднага ти прави впечатление,
    че това преобразувание изглежда
  • 1:22 - 1:26
    като много странен роднина на това
    как дефинирахме преобразуванията
  • 1:26 - 1:27
    или функциите до сега.
  • 1:27 - 1:30
    Първото нещо, с което
    трябва да свикнем, е
  • 1:30 - 1:32
    че това е просто едно
    преобразувание.
  • 1:32 - 1:32
    Какво правим?
  • 1:32 - 1:36
    Взимаме нещо от Rn
    и после
  • 1:36 - 1:41
    какво представлява произведението
    на матрицата А с вектор х?
  • 1:41 - 1:45
    Ако запиша матрицата А ето така,
    ако това е х, като х1, х2,
  • 1:45 - 1:49
    ще имаме n елементи,
    защото сме в Rn.
  • 1:49 - 1:57
    Това може да се преработи като
    х1 по v1, плюс х2 по v2,
  • 1:57 - 2:01
    и така нататък до xn по vn.
  • 2:01 - 2:04
    Това ще е сборът на
    всички тези вектор-стълбове.
  • 2:04 - 2:09
    Всеки от тези вектор-стълбове
    v1, v2 до vn –
  • 2:09 - 2:13
    на кое множество принадлежат те?
  • 2:13 - 2:16
    Това е матрица m по n, така че
    ще имаме m...
  • 2:16 - 2:19
    матрицата има m реда,
    или всеки от тези вектор-стълбове
  • 2:19 - 2:21
    ще съдържа m елемента.
  • 2:21 - 2:23
    Значи всички тези
    принадлежат на множеството Rm.
  • 2:23 - 2:26
    Ако взема едно линейно
    преобразувание на всички тези,
  • 2:26 - 2:30
    просто ще получа друг
    член на множеството Rm.
  • 2:30 - 2:33
    Този вектор тук ще бъде
    член на множеството Rm,
  • 2:33 - 2:35
    друг вектор.
  • 2:35 - 2:40
    Ясно е, че като умножавам
    моя вектор х по А, аз го изобразявам.
  • 2:40 - 2:47
    Създавам образ от Rn –
    ще избера друг цвят –
  • 2:47 - 2:51
    във Rm.
  • 2:51 - 2:55
    Казвам това в най-общия смисъл.
    Може би n е 3, може m да е 5.
  • 2:55 - 2:55
    Кой знае?
  • 2:55 - 2:58
    Това се отнася за общия случай.
    Така че това е
  • 2:58 - 3:03
    един конкретен пример,
    конкретен член на множеството Rn,
  • 3:03 - 3:07
    това е този вектор, който
    нашето преобразувание или функция
  • 3:07 - 3:10
    ще изобразят като този
    вектор ето тук.
  • 3:10 - 3:12
    И този вектор ще принадлежи
    на Rm,
  • 3:12 - 3:15
    като можем да го наречем А по х.
  • 3:15 - 3:17
    Или можем да кажем, че
    А по х е равно на b, можем
  • 3:17 - 3:18
    да го наречем вектор b.
  • 3:18 - 3:20
    Това е резултатът на
    нашето преобразувание.
  • 3:20 - 3:28
    Това съответства на нашето
    определение или терминология
  • 3:28 - 3:30
    за функция или за
    преобразуванието като изображение
  • 3:30 - 3:32
    на едно множество в друго.
  • 3:32 - 3:34
    Това може все още
    да не те удовлетворява, защото
  • 3:34 - 3:37
    всичко, което сме виждали
    досега, изглеждаше ето така.
  • 3:37 - 3:40
    Ако имаме преобразувание,
    можем да го запишем като
  • 3:40 - 3:46
    преобразуванието от –
    бих написал х1, х2 до хn
  • 3:46 - 3:51
    е равно на...
  • 3:51 - 3:54
    Тук бих записал m елемента,
    разделени с точка и запетайка.
  • 3:54 - 3:56
    Каква е връзката на това
    с това тук?
  • 3:56 - 3:58
    За да я видим, ще взема
    един конкретен пример.
  • 3:58 - 4:04
    Нека да имаме матрицата –
  • 4:04 - 4:05
    ще използвам друга буква.
  • 4:05 - 4:08
    Нека да имаме матрицата В,
  • 4:08 - 4:09
    която е много елементарна
    матрица.
  • 4:09 - 4:14
    Това е 2, –1, 3 и 4.
  • 4:14 - 4:16
    Ще дефинирам някакво
    преобразувание.
  • 4:16 - 4:21
    Ще дефинирам преобразуванието Т.
  • 4:21 - 4:27
    То е от R2 в R2.
  • 4:27 - 4:28
    Дефинирам Т.
  • 4:28 - 4:34
    Т на някакъв вектор х
    е равно на тази матрица В,
  • 4:34 - 4:36
    по този вектор х.
  • 4:36 - 4:38
    На какво е равно това?
  • 4:38 - 4:41
    Матрицата е ето тук.
  • 4:41 - 4:42
    Ще пиша с виолетово.
  • 4:42 - 4:49
    2, –1, 3 и 4, по вектор х,
  • 4:49 - 4:51
    [х1; х2].
  • 4:51 - 4:53
    На какво е равно това?
  • 4:53 - 4:55
    Това е равно на друг вектор.
  • 4:55 - 4:59
    Това е равно на вектор
    в множеството от образите R2, където
  • 4:59 - 5:00
    първият елемент е 2 по х1.
  • 5:00 - 5:03
    Просто прилагам определението
    за умножение на вектор и матрица.
  • 5:03 - 5:11
    2 по х1, плюс –1 по х2,
    или минус х2.
  • 5:11 - 5:14
    Това е този ред по вектора.
  • 5:14 - 5:16
    После вторият ред по
    този коефициент.
  • 5:16 - 5:21
    Получаваме 3 по х1,
  • 5:21 - 5:25
    плюс 4 по х2.
  • 5:25 - 5:28
    Това изглежда по-познато.
  • 5:28 - 5:30
    Мога да преработя това
    преобразувание.
  • 5:30 - 5:36
    Мога да преработя преобразуванието
    като Т от [х1; х2],
  • 5:36 - 5:43
    е равно на 2 по х1, минус х2,...
    ще слеза малко надолу,
  • 5:43 - 5:48
    запетая, 3 по х1, плюс 4 по х2.
  • 5:48 - 5:51
    Надявам се, че си съгласен/а
    с това умножение по матрица,
  • 5:51 - 5:55
    това не е някаква нова, екзотична
    форма на преобразувание.
  • 5:55 - 5:58
    Това е просто различен
    начин.
  • 5:58 - 6:03
    Това твърдение тук е
    просто друг начин за записване
  • 6:03 - 6:06
    на същото това преобразувание
    ето тук.
  • 6:06 - 6:08
    Следващият въпрос, който може
    да зададеш, като аз вече казах това
  • 6:08 - 6:11
    в началото на видеото, е
  • 6:11 - 6:17
    умножението с матрица винаги
    ли ще е линейно преобразувание?
  • 6:17 - 6:20
    Кои бяха двете условия, за да бъде
    линейно преобразувание?
  • 6:20 - 6:25
    Знаем, че преобразуванието
    на сбора на два вектора,
  • 6:25 - 6:29
    вектор а плюс вектор b, трябва
    да е равно на
  • 6:29 - 6:31
    сбора от техните
    преобразувани версии.
  • 6:31 - 6:35
    Преобразуваният вектор а
    плюс преобразуваният вектор b.
  • 6:35 - 6:38
    Другото условие е
    преобразуванието на
  • 6:38 - 6:42
    мащабирана версия на вектор а
    да е равно на мащабираната версия
  • 6:42 - 6:44
    на преобразуванието.
  • 6:44 - 6:48
    Това са двете условия за
    линейно преобразувание.
  • 6:48 - 6:51
    Да видим дали тук умножението
    по матрица може да се приложи.
  • 6:51 - 6:53
    Аз съм споменавал това
    преди, и даже тогава казах,
  • 6:53 - 6:56
    че трябва да го докажеш.
  • 6:56 - 6:58
    Аз допуснах, че вече го знаеш,
    но ще го докажа тук,
  • 6:58 - 7:00
    защото ми омръзна
    да ти повтарям, че
  • 7:00 - 7:00
    трябва да го докажеш.
  • 7:00 - 7:02
    Трябва да го направя
    поне веднъж аз.
  • 7:02 - 7:03
    Да видим, умножение
    на вектор с матрица.
  • 7:03 - 7:11
    Ако умножим матрицата А
    по някакъв вектор х, знаем...
  • 7:11 - 7:13
    ще го запиша по следния начин:
  • 7:13 - 7:14
    Знаем, че това е еквивалентно на...
  • 7:14 - 7:16
    казах матрицата...
  • 7:16 - 7:19
    Нека това е матрица m по n.
  • 7:19 - 7:20
    Можем да запишем всяка
    матрица просто като
  • 7:20 - 7:21
    редица от вектор-стълбове.
  • 7:21 - 7:24
    Значи тази матрица
    ще има n вектор-стълба.
  • 7:24 - 7:31
    Нека те да са v1, v2 и така
    нататък до vn вектор-стълбове.
  • 7:31 - 7:33
    Всеки от тези вектор-стълбове
    ще има m компонента.
  • 7:33 - 7:38
    По х1, х2 и така нататък
    до xn.
  • 7:38 - 7:41
    Виждали сме такова умножение
    и преди.
  • 7:41 - 7:44
    Съгласно определението за
    умножение на матрица с вектор
  • 7:44 - 7:48
    това е равно на х1 по v1.
  • 7:48 - 7:49
    Това по това.
  • 7:49 - 7:54
    Този скалар по този вектор,
    плюс х2 по v2, и така нататък,
  • 7:54 - 7:57
    до плюс xn по vn.
  • 7:57 - 8:02
    Това е съгласно определението
    за умножение на матрица с вектор.
  • 8:02 - 8:04
    И това ще е равно на...
    направих го в началото на видеото.
  • 8:04 - 8:09
    И полученият вектор
    ще принадлежи на Rm.
  • 8:09 - 8:12
    Той ще има m на брой
    компоненти.
  • 8:12 - 8:21
    Какво се случва, ако взема някаква
    матрица А, която е m по n,
  • 8:21 - 8:30
    и я умножа по сбора
    на вектор а плюс вектор b?
  • 8:30 - 8:33
    Мога да преработя това като
    това ето тук.
  • 8:33 - 8:35
    Значи матрицата А по...
  • 8:35 - 8:38
    Сборът на вектор а и вектор b,
    първият компонент ще бъде (а1 + b1).
  • 8:38 - 8:45
    Вторият компонент е (а2 + b2)
    и така чак до (аn + bn).
  • 8:45 - 8:47
    Това е същото нещо като това.
  • 8:47 - 8:48
    Това не означава А от (а + b).
  • 8:48 - 8:50
    Това означава матрицата А
    по вектор (а + b).
  • 8:50 - 8:52
    Може би тук трябва
    да сложа знак за умножение точка.
  • 8:52 - 8:55
    Умножавам матрицата
    по вектора.
  • 8:55 - 8:56
    Трябва да внимавам с
    начина на записване.
  • 8:56 - 8:58
    Това е умножение на
    матрица с вектор.
  • 8:58 - 9:01
    Не е някакъв нов вид
    скаларно произведение на матрицата.
  • 9:01 - 9:02
    Това е равно на
  • 9:02 - 9:04
    това произведение ето тук.
  • 9:04 - 9:06
    И въз основа на това, което
    ти казах тук горе, което
  • 9:06 - 9:10
    сме виждали много, много пъти,
    това е същото като
  • 9:10 - 9:16
    (а1 + b1) по първия вектор-стълб на А,
  • 9:16 - 9:17
    това е този вектор ето тук.
  • 9:17 - 9:19
    Това А е същото като това А.
  • 9:19 - 9:20
    Значи по v1.
  • 9:20 - 9:34
    Плюс (а2 + b2) по v2,
    и така до плюс (аn + bn) по vn.
  • 9:34 - 9:36
    Всеки член хi тук
    се замества с
  • 9:36 - 9:38
    член (аi + bi).
  • 9:38 - 9:42
    Значи всяко х1 тук
    се замества с (а1 + b1).
  • 9:42 - 9:44
    Това е еквивалентно на това.
  • 9:44 - 9:51
    Тъй като знаем, че произведението
    на вектор и скалар
  • 9:51 - 9:55
    се характеризира с
    дистрибутивното свойство,
  • 9:55 - 10:00
    можем да кажем, че това
    е равно на а1 по v1.
  • 10:00 - 10:03
    Ще запиша всички
    членове а1.
  • 10:03 - 10:10
    а1 по v1, плюс b1 по v1,
    плюс а2 по v2,
  • 10:10 - 10:13
    плюс b2 по v2,
    и така нататък
  • 10:13 - 10:19
    до плюс an по vn
    плюс bn по vn.
  • 10:19 - 10:22
    И ако просто обединим еднаквите
    членове отново,
  • 10:22 - 10:26
    ако просто групираме всички
    членове, съдържащи а,
  • 10:26 - 10:29
    тогава получаваме а1 плюс...
    извинявам се.
  • 10:29 - 10:35
    а1 плюс – ще го напиша
    по следния начин: а1 по v1
  • 10:35 - 10:41
    плюс а2 по v2, и така нататък,
    чако до an по vn.
  • 10:41 - 10:44
    Взех всички членове,
    които съдържат а.
  • 10:44 - 10:48
    Сега ще съберем всички
    членове, които съдържат b.
  • 10:48 - 10:48
    Ще използвам този цвят
    за членовете, съдържащи b.
  • 10:48 - 10:50
    Всички членове, съдържащи b.
  • 10:50 - 10:58
    Значи плюс b1 по v1,
    плюс b2 по v2,
  • 10:58 - 11:00
    и така до bn по vn.
  • 11:00 - 11:02
    Това е ето това тук.
  • 11:02 - 11:03
    Това е еквивалентно на
    това твърдение ето тук.
  • 11:03 - 11:05
    Просто разместих всичко, което,
    разбира се, е еквивалентно
  • 11:05 - 11:07
    на това твърдение ето тук.
  • 11:07 - 11:09
    И на какво е равно това?
  • 11:09 - 11:15
    Това е равно на моя вектор...
    тези стълбове са, спомни си,
  • 11:15 - 11:17
    това са стълбовете на
    матрицата главно А.
  • 11:17 - 11:23
    Значи това е равно на
    матрицата А по а1, а2,
  • 11:23 - 11:27
    и така до аn, което
    е нашият вектор а.
  • 11:27 - 11:28
    На какво е равно това?
  • 11:28 - 11:31
    Това е равно на сбора
    на тези v-та.
  • 11:31 - 11:33
    Това са стълбовете за А,
    така че това е равно на
  • 11:33 - 11:36
    матрицата А по вектор b.
  • 11:36 - 11:41
    b1, b2, и така до bn.
  • 11:41 - 11:45
    Това е вектор b.
  • 11:45 - 11:48
    Току-що показахме, че ако
    събера двата вектора а и b,
  • 11:48 - 11:51
    и после умножа сбора по
    матрицата А, това е напълно
  • 11:51 - 11:55
    еквивалентно на това да умножа
    двата вектора по матрицата А
  • 11:55 - 11:57
    първо и после да събера
    получените произведения.
  • 11:57 - 12:02
    Значи удовлетворяваме –
    това е за произволна матрица m по n.
  • 12:02 - 12:08
    Удовлетворено е
    първото условие ето тук.
  • 12:08 - 12:10
    А какво да кажем
    за второто условие?
  • 12:10 - 12:13
    То е даже още по-лесно
    за разбиране.
  • 12:13 - 12:18
    с по а1 – ще го напиша
    по следния начин.
  • 12:18 - 12:21
    Вектор а по – извинявам се.
  • 12:21 - 12:25
    Матрицата главна буква А по
    вектор малка буква а –
  • 12:25 - 12:27
    ще го направя по следния
    начин, защото искам –
  • 12:27 - 12:30
    по вектор с по малко а.
  • 12:30 - 12:33
    Значи първо умножавам
    вектора по скалара.
  • 12:33 - 12:37
    Това е равно на – мога да напиша
    моята главна буква А за матрицата.
  • 12:37 - 12:38
    Вече съм означил
    вектор-стълбовете.
  • 12:38 - 12:43
    Това е v1, v2, чак до vn.
  • 12:43 - 12:45
    Това е матрицата А.
  • 12:45 - 12:48
    После – как изглежда
    с по вектор а?
  • 12:48 - 12:50
    с по вектор а е просто
    да умножим числото
  • 12:50 - 12:51
    по всички компоненти на вектор а.
  • 12:51 - 12:57
    Значи това е равно на
    с по а1, с по а2, до с по аn.
  • 12:57 - 12:58
    На какво е равно това?
  • 12:58 - 13:02
    Знаем това, виждали сме го
    много пъти досега.
  • 13:02 - 13:07
    Това е равно на –
    ще го напиша малко по-ниско.
  • 13:07 - 13:13
    Това е равно на с по а1, по
    този вектор-стълб, по v1.
  • 13:13 - 13:21
    Плюс с по а2, по v2,
  • 13:21 - 13:31
    и така до с по an, по вектор vn.
  • 13:31 - 13:34
    Ако изнесем това с
    извън скоби, отново,
  • 13:34 - 13:37
    произведението на вектор
    и скалар притежава
  • 13:37 - 13:39
    дистрибутивното свойство.
  • 13:39 - 13:40
    Мисля, че правих видео
    за това, но
  • 13:40 - 13:42
    то е много лесно за доказване.
  • 13:42 - 13:46
    Значи това е равно на
    с по... ще работя с един цвят –
  • 13:46 - 13:51
    а1 по v1, плюс a2 по v2,
  • 13:51 - 13:55
    плюс и така нататък,
    до an по vn.
  • 13:55 - 13:56
    И на какво е равно това?
  • 13:56 - 14:04
    Това е просто нашата матрица А
    по нашия вектор,
  • 14:04 - 14:05
    матрицата с главна буква А.
  • 14:05 - 14:07
    Може би прекалено много
    използвам буквата а.
  • 14:07 - 14:15
    Матрицата главно А
    по вектора малко а.
  • 14:15 - 14:19
    Като вектора малко а е просто
    това нещо ето тук, а1, а2 и така нататък.
  • 14:19 - 14:20
    Това тук горе е същото
    като това тук.
  • 14:20 - 14:24
    Така че ти показах, че
    ако взема матрицата и я умножа
  • 14:24 - 14:27
    по някакъв вектор, който първо
    беше умножен по скалар,
  • 14:27 - 14:30
    това е еквивалентно на това
    първо да умножа матрицата
  • 14:30 - 14:33
    по вектора, а след това
    да умножа полученото по скалар.
  • 14:33 - 14:39
    Показах ти, че матрицата, умножена по
    произведение на вектор със скалар
  • 14:39 - 14:42
    или произведението на матрица с вектор
    удовлетворява условието
  • 14:42 - 14:45
    за линейна трансформация
    и това условие.
  • 14:45 - 14:50
    Така че главният извод ето тук
    е за произведението на матрица с вектор.
  • 14:50 - 14:53
    Това е важен извод.
  • 14:53 - 15:04
    Произведението на матрица
    с вектор
  • 15:04 - 15:11
    винаги е линейно
    преобразувание.
  • 15:11 - 15:13
    И това е нещо
    като странична забележка.
  • 15:13 - 15:15
    В следващото видео ще покажа,
    че всяко линейно преобразувание –
  • 15:15 - 15:17
    това е много важно –
  • 15:17 - 15:22
    може да се представи като
    произведение на матрица с –
  • 15:22 - 15:25
    всяко преобразувание на
    всеки вектор може да е еквивалентно,
  • 15:25 - 15:29
    може да се представи като
    произведение на този вектор с матрица.
  • 15:29 - 15:32
    Това има много важни следствия
    и, като странична забележка,
  • 15:32 - 15:35
    свързва това с
    ежедневния живот.
  • 15:35 - 15:38
    Може би имаш Xbox, Sony Playstation
    или други такива
  • 15:38 - 15:42
    3D графични програми,
    чрез които тичаш наоколо
  • 15:42 - 15:43
    и стреляш по разни неща.
  • 15:43 - 15:47
    Начинът, по който софтуерът
    управлява тези програми,
  • 15:47 - 15:49
    където можеш да виждаш
    нещата от всички ъгли,
  • 15:49 - 15:53
    например имаш куб, а после
    ако го завъртиш малко,
  • 15:53 - 15:56
    кубът започва да изглежда ето така,
    той се върти,
  • 15:56 - 15:58
    движиш го нагоре и надолу,
  • 15:58 - 15:59
    това са все матрични
    преобразувания.
  • 15:59 - 16:02
    Ще се занимаем с всичко
    това в повече подробности.
  • 16:02 - 16:06
    Всичко това са преобразувания
    на вектори или на позиции
  • 16:06 - 16:08
    на вектори, което
    ще разгледаме по-подробно.
  • 16:08 - 16:10
    Всичко това наистина е
    просто матрично умножение.
  • 16:10 - 16:13
    Всички неща, които правиш
    в твоите страхотни 3D игри
  • 16:13 - 16:16
    на твоя Xbox или на твоя
    Playstation, те са просто
  • 16:16 - 16:17
    матрични умножения.
  • 16:17 - 16:19
    Ще ти докажа това в следващото
    видео.
  • 16:19 - 16:21
    Така че, когато имаш тези
    графични карти или
  • 16:21 - 16:25
    тези графични машини, те просто –
    досещаш се – отдалечаваме се
  • 16:25 - 16:27
    от теорията.
  • 16:27 - 16:33
    Но всички тези графични
    процесори се базират
  • 16:33 - 16:34
    на умножения на матрици.
  • 16:34 - 16:38
    Ако имам някакъв
    процесор, тогава трябва
  • 16:38 - 16:40
    да напиша софтуер
    как се умножават матрици.
  • 16:40 - 16:44
    Ако правя Xbox или
    нещо подобно, 99% от работата
  • 16:44 - 16:48
    е просто да въртя
    тези абстрактни обекти
  • 16:48 - 16:52
    и да ги показвам по различни
    трансформирани начини, затова
  • 16:52 - 16:56
    трябва да имам специален
    хардуерен чип, който прави това,
  • 16:56 - 16:59
    който е създаден така, че
    да умножава матрици.
  • 16:59 - 17:03
    Ето това всъщност представляват
    графичните процесори или машини.
Title:
Произведението на матрица с вектор като линейно преобразувание
Description:

Произведението на матрица с вектор като линейно преобразувание

more » « less
Video Language:
English
Duration:
17:04

Bulgarian subtitles

Revisions