Ich suche Informationen über die rechnerische Komplexität der Matrixmultiplikation von Rechteckmatrizen. Wikipedia besagt , dass die Komplexität der Multiplikation von B ∈ R n x p ist (Schulbuch Multiplikation).
Ich habe einen Fall, in dem und n viel kleiner als p sind , und ich hatte gehofft, eine bessere Komplexität als linear in p zu erhalten , auf Kosten der Verschlechterung der Abhängigkeit von m und n als linear.
Irgendwelche Ideen?
Vielen Dank.
Anmerkung: Der Grund, von dem ich hoffe, dass es möglich ist, ist das bekannte Ergebnis einer Abhängigkeit von weniger als einer Kubikzahl in wenn m = n = p (wenn Matrizen alle Quadrate sind).