casadi_kron_contract_outer_dense.hpp
1 //
2 // MIT No Attribution
3 //
4 // Copyright (C) 2010-2023 Joel Andersson, Joris Gillis, Moritz Diehl, KU Leuven.
5 //
6 // Permission is hereby granted, free of charge, to any person obtaining a copy of this
7 // software and associated documentation files (the "Software"), to deal in the Software
8 // without restriction, including without limitation the rights to use, copy, modify,
9 // merge, publish, distribute, sublicense, and/or sell copies of the Software, and to
10 // permit persons to whom the Software is furnished to do so.
11 //
12 // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED,
13 // INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A
14 // PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
15 // HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
16 // OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
17 // SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
18 //
19 
20 // SYMBOL "kron_contract_outer_dense"
21 // y[r,s] = sum_{i,j} a[i,j] * m[i*mB+r, j*nB+s] where m, a, y are all dense
22 // column-major.
23 template<typename T1>
24 void casadi_kron_contract_outer_dense(const T1* m, casadi_int mB, casadi_int nB,
25  const T1* a, casadi_int mA, casadi_int nA,
26  T1* y) {
27  casadi_int j, s, i, rr, k;
28  const T1 *m_col, *m_block;
29  T1 *y_col;
30  T1 a_val;
31  for (k=0; k<mB*nB; ++k) y[k] = 0;
32  for (j=0; j<nA; ++j) {
33  for (s=0; s<nB; ++s) {
34  m_col = m + (j*nB+s)*(mA*mB);
35  y_col = y + s*mB;
36  for (i=0; i<mA; ++i) {
37  a_val = a[j*mA + i];
38  m_block = m_col + i*mB;
39  for (rr=0; rr<mB; ++rr) y_col[rr] += a_val * m_block[rr];
40  }
41  }
42  }
43 }