Matrica multipliko: Malsamoj inter versioj

[nekontrolita versio][nekontrolita versio]
Enhavo forigita Enhavo aldonita
Neniu resumo de redakto
Linio 55:
=== Propraĵoj ===
 
Matrica multipliko estas ne [[komuta]] (do ĝenerale, ''AB'' &ne; ''BaBA''), escepti enescepte specialajn okazojn. <!--Ĝi's facila al vidi kial: vi povas't atendi al reŝaltilo la (proporcioj, proporcias) kun la (vektoroj, vektoras) kaj preni la sama rezulto. Ĝi's ankaŭ facila al vidi kial la nombro de kolumnoj en la (proporcioj, proporcias) matrico havas al esti la sama kiel la nombro de (linioj, vicoj, linias, vicas) en la (vektoroj, vektoras) matrico: ili devi prezenti la sama nombro de (vektoroj, vektoras).-->
 
Ĉi tiu nocio de multipliko estas grava ĉar se ''A'' kaj ''B'' estas interpretatal kiel [[Lineara transformo|linearaj transformoj]], tiam la matrica produto ''AB'' korespondas al la komponaĵo de la du linearaj transformoj, kun ''B'' estanta aplikita la unuan.
Linio 67:
Ekde (ĉiu, iu) algoritmo por multiplikante du ''n''&nbsp;&(tempoj, tempas);&nbsp;''n'' matricoj havas al procezo ĉiuj ''n''<sup>2</sup> elementoj, ĝi ne povas kuri pli rapida ol ''O''(''n''<sup>2</sup>). Plej (esploristoj, esploristas) kredi (tiu, ke, kiu) optimala algoritmo estos kuri en esence ''O''(''n''<sup>2</sup>) tempo (Robinson-a, 2005).
-->
 
== Skalara multipliko ==