Matrix multiplication gives different result than manual dot products with each column

3 vues (au cours des 30 derniers jours)
N = 1000;
B = 10;
C = 2;
x = randn(N,B);
b = randn(B,C);
matMult = x * b;
dotProd = [x*b(:,1), x*b(:,2)];
isequal(matMult, dotProd) %==0
mean(matMult(:) - dotProd(:)) % approaches 0
Does anyone know why these two expressions don't give the same answer?
  2 commentaires

Connectez-vous pour commenter.

Réponse acceptée

Bruno Luong
Bruno Luong le 2 Mar 2023
"Does anyone know why these two expressions don't give the same answer? "
Why should they? The algorithm can perform diffrent sum orders, different accumulation scheme, different thread numbers. One should not expect they to be exactly equal.
  2 commentaires
Andrew
Andrew le 2 Mar 2023
From a person with thorough knowledge of linear algebra but minimal computer science, one would expect them to be identical because the two expressions (matMult & dotProd) request the same mathematical operation. Your list of algorithmic differences is what I was looking for to understand the computer science behind the differences.
Bruno Luong
Bruno Luong le 2 Mar 2023
Modifié(e) : Bruno Luong le 2 Mar 2023
When one works with numerical calculation on computer, one should be awared about the imperfect of finite precision aritmetics (round off error, non associativity, non commutivity, ...).
The "*" MATLAB operation is performed by Blas and Lapack library and can be differently implemented by platform and version. They are not documented by TMW because they reserved the freedom to change it (and they did serveral times in the pass).
The proof is that your code returns identical result on Linux machine R2022b (see @KSSV answer), but not on Windows (for example my laptop or your computer). It can also change with HW such as the number of cores of the CPU.
Bottomline is that use should not numerical calculation of the same mathematical expression returns the exact same answer if they call different function calls to achieve the same expression.

Connectez-vous pour commenter.

Plus de réponses (1)

KSSV
KSSV le 2 Mar 2023
As you are comparing floatting point number, you should not use isequal. You should proceed like shown below:
N = 1000;
B = 10;
C = 2;
x = randn(N,B);
b = randn(B,C);
matMult = x * b;
dotProd = [x*b(:,1), x*b(:,2)];
tol = 10^-5 ; % can be changed
all(abs(matMult-dotProd)<tol,'all')
ans = logical
1

Catégories

En savoir plus sur Time Series Collections dans Help Center et File Exchange

Produits


Version

R2022b

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by