dot.cpp
1 /*
2  * This file is part of CasADi.
3  *
4  * CasADi -- A symbolic framework for dynamic optimization.
5  * Copyright (C) 2010-2023 Joel Andersson, Joris Gillis, Moritz Diehl,
6  * KU Leuven. All rights reserved.
7  * Copyright (C) 2011-2014 Greg Horn
8  *
9  * CasADi is free software; you can redistribute it and/or
10  * modify it under the terms of the GNU Lesser General Public
11  * License as published by the Free Software Foundation; either
12  * version 3 of the License, or (at your option) any later version.
13  *
14  * CasADi is distributed in the hope that it will be useful,
15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
17  * Lesser General Public License for more details.
18  *
19  * You should have received a copy of the GNU Lesser General Public
20  * License along with CasADi; if not, write to the Free Software
21  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
22  *
23  */
24 
25 
26 #include "dot.hpp"
27 namespace casadi {
28 
29  Dot::Dot(const MX& x, const MX& y) {
30  casadi_assert_dev(x.sparsity()==y.sparsity());
31  set_dep(x, y);
33  }
34 
35  std::string Dot::disp(const std::vector<std::string>& arg) const {
36  return "dot(" + arg.at(0) + ", " + arg.at(1) + ")";
37  }
38 
39  void Dot::eval_mx(const std::vector<MX>& arg, std::vector<MX>& res) const {
40  res[0] = arg[0]->get_dot(arg[1]);
41  }
42 
43  void Dot::eval_linear(const std::vector<std::array<MX, 3> >& arg,
44  std::vector<std::array<MX, 3> >& res) const {
45  const std::array<MX, 3>& x = arg[0];
46  const std::array<MX, 3>& y = arg[1];
47  std::array<MX, 3>& f = res[0];
48  MX x12 = x[1]+x[2];
49  f[0] += dot(x[0], y[0]);
50  f[1] += dot(x[0], y[1]);
51  f[1] += dot(x[1], y[0]);
52  f[2] += dot(x[0], y[2]);
53  f[2] += dot(x[1]+x[2], y[1]+y[2]);
54  f[2] += dot(x[2], y[0]);
55  }
56 
57  void Dot::ad_forward(const std::vector<std::vector<MX> >& fseed,
58  std::vector<std::vector<MX> >& fsens) const {
59  for (casadi_int d=0; d<fsens.size(); ++d) {
60  fsens[d][0] = dep(0)->get_dot(fseed[d][1])
61  + fseed[d][0]->get_dot(dep(1));
62  }
63  }
64 
65  void Dot::ad_reverse(const std::vector<std::vector<MX> >& aseed,
66  std::vector<std::vector<MX> >& asens) const {
67  for (casadi_int d=0; d<aseed.size(); ++d) {
68  asens[d][0] += aseed[d][0] * dep(1);
69  asens[d][1] += aseed[d][0] * dep(0);
70  }
71  }
72 
73  int Dot::eval(const double** arg, double** res, casadi_int* iw, double* w) const {
74  return eval_gen<double>(arg, res, iw, w);
75  }
76 
77  int Dot::eval_sx(const SXElem** arg, SXElem** res, casadi_int* iw, SXElem* w) const {
78  return eval_gen<SXElem>(arg, res, iw, w);
79  }
80 
81  template<typename T>
82  int Dot::eval_gen(const T** arg, T** res, casadi_int* iw, T* w) const {
83  *res[0] = casadi_dot(dep(0).nnz(), arg[0], arg[1]);
84  return 0;
85  }
86 
87  int Dot::sp_forward(const bvec_t** arg, bvec_t** res, casadi_int* iw, bvec_t* w) const {
88  const bvec_t *a0=arg[0], *a1=arg[1];
89  bvec_t* r = res[0];
90  const casadi_int n = dep(0).nnz();
91  *r = 0;
92  for (casadi_int i=0; i<n; ++i) {
93  *r |= *a0++ | *a1++;
94  }
95  return 0;
96  }
97 
98  int Dot::sp_reverse(bvec_t** arg, bvec_t** res, casadi_int* iw, bvec_t* w) const {
99  bvec_t *a0=arg[0], *a1=arg[1], *r=res[0];
100  const casadi_int n = dep(0).nnz();
101  for (casadi_int i=0; i<n; ++i) {
102  *a0++ |= *r;
103  *a1++ |= *r;
104  }
105  *r = 0;
106  return 0;
107  }
108 
110  const std::vector<casadi_int>& arg,
111  const std::vector<casadi_int>& res,
112  const std::vector<bool>& arg_is_ref,
113  std::vector<bool>& res_is_ref) const {
114  g << g.workel(res[0]) << " = "
115  << g.dot(dep().nnz(),
116  g.work(arg[0], dep(0).nnz(), arg_is_ref[0]),
117  g.work(arg[1], dep(1).nnz(), arg_is_ref[1]))
118  << ";\n";
119  }
120 
121 } // namespace casadi
Helper class for C code generation.
std::string work(casadi_int n, casadi_int sz, bool is_ref) const
std::string workel(casadi_int n) const
std::string dot(casadi_int n, const std::string &x, const std::string &y)
Codegen inner product.
void eval_mx(const std::vector< MX > &arg, std::vector< MX > &res) const override
Evaluate symbolically (MX)
Definition: dot.cpp:39
void ad_reverse(const std::vector< std::vector< MX > > &aseed, std::vector< std::vector< MX > > &asens) const override
Calculate reverse mode directional derivatives.
Definition: dot.cpp:65
int sp_reverse(bvec_t **arg, bvec_t **res, casadi_int *iw, bvec_t *w) const override
Propagate sparsity backwards.
Definition: dot.cpp:98
int sp_forward(const bvec_t **arg, bvec_t **res, casadi_int *iw, bvec_t *w) const override
Propagate sparsity forward.
Definition: dot.cpp:87
void eval_linear(const std::vector< std::array< MX, 3 > > &arg, std::vector< std::array< MX, 3 > > &res) const override
Evaluate the MX node on a const/linear/nonlinear partition.
Definition: dot.cpp:43
void generate(CodeGenerator &g, const std::vector< casadi_int > &arg, const std::vector< casadi_int > &res, const std::vector< bool > &arg_is_ref, std::vector< bool > &res_is_ref) const override
Generate code for the operation.
Definition: dot.cpp:109
int eval_gen(const T **arg, T **res, casadi_int *iw, T *w) const
Evaluate the function (template)
Definition: dot.cpp:82
int eval_sx(const SXElem **arg, SXElem **res, casadi_int *iw, SXElem *w) const override
Evaluate the function symbolically (SX)
Definition: dot.cpp:77
void ad_forward(const std::vector< std::vector< MX > > &fseed, std::vector< std::vector< MX > > &fsens) const override
Calculate forward mode directional derivatives.
Definition: dot.cpp:57
int eval(const double **arg, double **res, casadi_int *iw, double *w) const override
Evaluate the function numerically.
Definition: dot.cpp:73
Dot(const MX &x, const MX &y)
Constructor.
Definition: dot.cpp:29
std::string disp(const std::vector< std::string > &arg) const override
Print expression.
Definition: dot.cpp:35
casadi_int nnz() const
Get the number of (structural) non-zero elements.
virtual MX get_dot(const MX &y) const
Inner product.
Definition: mx_node.cpp:1046
casadi_int nnz(casadi_int i=0) const
Definition: mx_node.hpp:389
const MX & dep(casadi_int ind=0) const
dependencies - functions that have to be evaluated before this one
Definition: mx_node.hpp:354
void set_sparsity(const Sparsity &sparsity)
Set the sparsity.
Definition: mx_node.cpp:222
void set_dep(const MX &dep)
Set unary dependency.
Definition: mx_node.cpp:226
MX - Matrix expression.
Definition: mx.hpp:92
const Sparsity & sparsity() const
Get the sparsity pattern.
Definition: mx.cpp:592
The basic scalar symbolic class of CasADi.
Definition: sx_elem.hpp:75
static Sparsity scalar(bool dense_scalar=true)
Create a scalar sparsity pattern *.
Definition: sparsity.hpp:153
The casadi namespace.
Definition: archiver.cpp:28
unsigned long long bvec_t
T1 casadi_dot(casadi_int n, const T1 *x, const T1 *y)
Inner product.
T dot(const std::vector< T > &a, const std::vector< T > &b)