Přejít na obsah messages.homepage.accessibility

Násobení matic

1. Popis standardní metody algoritmu

Pro násobení dvou matic AB (v tomto pořadí) je nutné splnit následující podmínku: počet sloupců matice A musí být stejný jako počet řádku matice B. Je-li tomu tak, zapíšeme obě matice AB vedle sebe a napravo ponecháme prostor pro třetí, výslednou matici C =A \cdot B. Pro výpočet hodnoty matice C na i-tém řádku a j-tém sloupci sledujeme i-tý řádek matice A a j-tý řádek matice B, jejichž dílčí hodnoty násobíme a tyto součiny posléze sčítáme dohromady. Výsledný součet zapisujeme jako hodnotu matice C na i-tém řádku a j-tém sloupci.

Pro lepší představu uvádíme i Příklad 1, jak získat hodnotu výsledné matice na konkrétním řádku a sloupci.

Příklad 1: Ukázka algoritmu
  • https://www.teiresias.muni.cz/amalg/www/images/animation/MatrixMultiplication/matrix_inv14_1.jpg
  • Zadání dvou matic, první z nich je řádu 2 \times 3 , druhá je řádu 3 \times 4
Animace 1: výpočet hodnoty na jedné pozici matice

2. Návrh možných adaptací

3. Diskuze nad výhodami a nevýhodami