newton.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_NEWTON_HPP
27 #define CASADI_NEWTON_HPP
28 
29 #include "casadi/core/rootfinder_impl.hpp"
30 #include <casadi/solvers/casadi_rootfinder_newton_export.h>
31 
42 namespace casadi {
43 
44  // Memory
45  struct NewtonMemory
46  : public RootfinderMemory {
47  // Current guess
48  double* x;
49  // Current residual
50  double* f;
51  // Current guess
52  double* x_trial;
53  // Current residual
54  double* f_trial;
55  // Current Jacobian
56  double* jac;
57  // Return status
58  const char* return_status;
59  // Number of iterations
60  casadi_int iter;
61  };
62 
71  class Newton : public Rootfinder {
72  public:
74  explicit Newton(const std::string& name, const Function& f);
75 
77  ~Newton() override;
78 
79  // Get name of the plugin
80  const char* plugin_name() const override { return "newton";}
81 
82  // Name of the class
83  std::string class_name() const override { return "Newton";}
84 
86  static Rootfinder* creator(const std::string& name, const Function& f) {
87  return new Newton(name, f);
88  }
89 
91 
92  static const Options options_;
93  const Options& get_options() const override { return options_;}
95 
97  void init(const Dict& opts) override;
98 
100  void* alloc_mem() const override { return new NewtonMemory();}
101 
103  int init_mem(void* mem) const override;
104 
106  void free_mem(void *mem) const override { delete static_cast<NewtonMemory*>(mem);}
107 
109  void set_work(void* mem, const double**& arg, double**& res,
110  casadi_int*& iw, double*& w) const override;
111 
113  int solve(void* mem) const override;
114 
116  static const std::string meta_doc;
117 
119  Dict get_stats(void* mem) const override;
120 
122  void serialize_body(SerializingStream &s) const override;
123 
125  static ProtoFunction* deserialize(DeserializingStream& s) { return new Newton(s); }
126 
127  protected:
129  explicit Newton(DeserializingStream& s);
130 
132  casadi_int max_iter_;
133 
135  double abstol_;
136 
138  double abstolStep_;
139 
141  bool print_iteration_;
142 
144  casadi_int print_iteration_interval_;
145 
146  bool line_search_;
147 
149  void printIteration(std::ostream &stream) const;
150 
152  void printIteration(std::ostream &stream, casadi_int iter,
153  double abstol, double abstolStep, double alpha) const;
154  };
155 
156 } // namespace casadi
158 #endif // CASADI_NEWTON_HPP
The casadi namespace.
GenericType::Dict Dict
C++ equivalent of Python's dict or MATLAB's struct.