linsol_qr.hpp
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 #ifndef CASADI_LINSOL_QR_HPP
27 #define CASADI_LINSOL_QR_HPP
28 
39 #include "casadi/core/linsol_internal.hpp"
40 #include <casadi/solvers/casadi_linsol_qr_export.h>
41 
42 namespace casadi {
43  struct LinsolQrMemory : public LinsolMemory {
44  std::vector<double> v, r, beta, w;
45  std::vector<double> cache;
46 
47  // Cache locations sorted by access time
48  std::vector<int> cache_loc;
49  };
50 
55  class LinsolQr : public LinsolInternal {
56  public:
57 
58  // Create a linear solver given a sparsity pattern and a number of right hand sides
59  LinsolQr(const std::string& name, const Sparsity& sp);
60 
62  static LinsolInternal* creator(const std::string& name, const Sparsity& sp) {
63  return new LinsolQr(name, sp);
64  }
65 
66  // Destructor
67  ~LinsolQr() override;
68 
69  // Initialize the solver
70  void init(const Dict& opts) override;
71 
73  void finalize() override;
74 
76 
77  static const Options options_;
78  const Options& get_options() const override { return options_;}
80 
82  void* alloc_mem() const override { return new LinsolQrMemory();}
83 
85  int init_mem(void* mem) const override;
86 
88  void free_mem(void *mem) const override { delete static_cast<LinsolQrMemory*>(mem);}
89 
90  // Symbolic factorization
91  int nfact(void* mem, const double* A) const override;
92 
93  // Factorize the linear system
94  int sfact(void* mem, const double* A) const override;
95 
96  // Solve the linear system
97  int solve(void* mem, const double* A, double* x, casadi_int nrhs, bool tr) const override;
98 
100  void generate(CodeGenerator& g, const std::string& A, const std::string& x,
101  casadi_int nrhs, bool tr) const override;
102 
103  // Get name of the plugin
104  const char* plugin_name() const override { return "qr";}
105 
106  // Get name of the class
107  std::string class_name() const override { return "LinsolQr";}
108 
110  static const std::string meta_doc;
111 
113  std::vector<casadi_int> prinv_, pc_;
114  Sparsity sp_v_, sp_r_;
115  double eps_;
116 
118  casadi_int n_cache_;
119  casadi_int cache_stride_;
120 
122  void serialize_body(SerializingStream &s) const override;
123 
125  static ProtoFunction* deserialize(DeserializingStream& s) { return new LinsolQr(s); }
126 
127  protected:
129  explicit LinsolQr(DeserializingStream& s);
130  };
131 
132 } // namespace casadi
133 
135 
136 #endif // CASADI_LINSOL_QR_HPP
The casadi namespace.
GenericType::Dict Dict
C++ equivalent of Python's dict or MATLAB's struct.