[P]arallel [Hi]gh-order [Li]brary for [P]DEs  Latest
Parallel High-Order Library for PDEs through hp-adaptive Discontinuous Galerkin methods
symmetric_functional_hessian.cpp
1 #include <Epetra_RowMatrixTransposer.h>
2 
3 #include <deal.II/base/conditional_ostream.h>
4 
5 #include <deal.II/distributed/tria.h>
6 #include <deal.II/grid/grid_generator.h>
7 #include <deal.II/grid/grid_tools.h>
8 
9 #include <deal.II/numerics/vector_tools.h>
10 
11 #include "physics/physics_factory.h"
12 #include "parameters/all_parameters.h"
13 #include "dg/dg_factory.hpp"
14 #include "functional/functional.h"
15 
16 #if PHILIP_DIM==1
17  using Triangulation = dealii::Triangulation<PHILIP_DIM>;
18 #else
19  using Triangulation = dealii::parallel::distributed::Triangulation<PHILIP_DIM>;
20 #endif
21 
22 const double STEPSIZE = 1e-7;
23 const double TOLERANCE = 1e-6;
24 
26 template <int dim, int nstate, typename real>
27 class L2_Norm_Functional : public PHiLiP::Functional<dim, nstate, real>
28 {
29  using FadType = Sacado::Fad::DFad<double>;
30  using FadFadType = Sacado::Fad::DFad<FadType>;
31 
32 public:
35  std::shared_ptr<PHiLiP::DGBase<dim,real>> dg_input,
36  const bool uses_solution_values = true,
37  const bool uses_solution_gradient = false)
38  : PHiLiP::Functional<dim,nstate,real>(dg_input,uses_solution_values,uses_solution_gradient)
39  {}
40 
42  template <typename real2>
45  const dealii::Point<dim,real2> &phys_coord,
46  const std::array<real2,nstate> &soln_at_q,
47  const std::array<dealii::Tensor<1,dim,real2>,nstate> &/*soln_grad_at_q*/) const
48  {
49  real2 l2error = 0;
50 
51  for (int istate=0; istate<nstate; ++istate) {
52  const real2 uexact = physics.manufactured_solution_function->value(phys_coord, istate);
53  l2error += std::pow(soln_at_q[istate] - uexact, 2);
54  }
55 
56  return l2error;
57  }
58 
59 
61 
62  template<typename real2>
65  const unsigned int /*boundary_id*/,
66  const dealii::Point<dim,real2> &phys_coord,
67  const dealii::Tensor<1,dim,real2> &/*normal*/,
68  const std::array<real2,nstate> &soln_at_q,
69  const std::array<dealii::Tensor<1,dim,real2>,nstate> &/*soln_grad_at_q*/) const
70  {
71  real2 l1error = 0;
72  for (int istate=0; istate<nstate; ++istate) {
73  const real2 uexact = physics.manufactured_solution_function->value(phys_coord, istate);
74  l1error += std::abs(soln_at_q[istate] - uexact);
75  }
76  return l1error;
77  }
78 
80 
83  const unsigned int boundary_id,
84  const dealii::Point<dim,real> &phys_coord,
85  const dealii::Tensor<1,dim,real> &normal,
86  const std::array<real,nstate> &soln_at_q,
87  const std::array<dealii::Tensor<1,dim,real>,nstate> &soln_grad_at_q) const override
88  {
89  return evaluate_boundary_integrand<real>(
90  physics,
91  boundary_id,
92  phys_coord,
93  normal,
94  soln_at_q,
95  soln_grad_at_q);
96  }
98 
101  const unsigned int boundary_id,
102  const dealii::Point<dim,FadFadType> &phys_coord,
103  const dealii::Tensor<1,dim,FadFadType> &normal,
104  const std::array<FadFadType,nstate> &soln_at_q,
105  const std::array<dealii::Tensor<1,dim,FadFadType>,nstate> &soln_grad_at_q) const override
106  {
107  return evaluate_boundary_integrand<FadFadType>(
108  physics,
109  boundary_id,
110  phys_coord,
111  normal,
112  soln_at_q,
113  soln_grad_at_q);
114  }
115 
116 
120  const dealii::Point<dim,real> &phys_coord,
121  const std::array<real,nstate> &soln_at_q,
122  const std::array<dealii::Tensor<1,dim,real>,nstate> &soln_grad_at_q) const override
123  {
124  return evaluate_volume_integrand<>(physics, phys_coord, soln_at_q, soln_grad_at_q);
125  }
129  const dealii::Point<dim,FadFadType> &phys_coord,
130  const std::array<FadFadType,nstate> &soln_at_q,
131  const std::array<dealii::Tensor<1,dim,FadFadType>,nstate> &soln_grad_at_q) const override
132  {
133  return evaluate_volume_integrand<>(physics, phys_coord, soln_at_q, soln_grad_at_q);
134  }
135 
136 };
137 
138 
139 template <int dim, int nstate>
140 void initialize_perturbed_solution(PHiLiP::DGBase<dim,double> &dg, const PHiLiP::Physics::PhysicsBase<dim,nstate,double> &physics)
141 {
142  dealii::LinearAlgebra::distributed::Vector<double> solution_no_ghost;
143  solution_no_ghost.reinit(dg.locally_owned_dofs, MPI_COMM_WORLD);
144  dealii::VectorTools::interpolate(dg.dof_handler, *physics.manufactured_solution_function, solution_no_ghost);
145  dg.solution = solution_no_ghost;
146 }
147 
148 int main(int argc, char *argv[])
149 {
150 
151  const int dim = PHILIP_DIM;
152  const int nstate = 1;
153  int fail_bool = false;
154 
155  // Initializing MPI
156  dealii::Utilities::MPI::MPI_InitFinalize mpi_initialization(argc, argv, 1);
157  const int this_mpi_process = dealii::Utilities::MPI::this_mpi_process(MPI_COMM_WORLD);
158  dealii::ConditionalOStream pcout(std::cout, this_mpi_process==0);
159 
160  // Initializing parameter handling
161  dealii::ParameterHandler parameter_handler;
163  PHiLiP::Parameters::AllParameters all_parameters;
164  all_parameters.parse_parameters(parameter_handler);
165 
166  // polynomial order and mesh size
167  const unsigned poly_degree = 1;
168 
169  // creating the grid
170  std::shared_ptr<Triangulation> grid = std::make_shared<Triangulation>(
171 #if PHILIP_DIM!=1
172  MPI_COMM_WORLD,
173 #endif
174  typename dealii::Triangulation<dim>::MeshSmoothing(
175  dealii::Triangulation<dim>::smoothing_on_refinement |
176  dealii::Triangulation<dim>::smoothing_on_coarsening));
177 
178  const unsigned int n_refinements = 2;
179  double left = 0.0;
180  double right = 2.0;
181  const bool colorize = true;
182 
183  dealii::GridGenerator::hyper_cube(*grid, left, right, colorize);
184  grid->refine_global(n_refinements);
185  const double random_factor = 0.2;
186  const bool keep_boundary = false;
187  if (random_factor > 0.0) dealii::GridTools::distort_random (random_factor, *grid, keep_boundary);
188 
189  pcout << "Grid generated and refined" << std::endl;
190 
191  // creating the dg
192  std::shared_ptr < PHiLiP::DGBase<dim, double> > dg = PHiLiP::DGFactory<dim,double>::create_discontinuous_galerkin(&all_parameters, poly_degree, grid);
193  pcout << "dg created" << std::endl;
194 
195  dg->allocate_system();
196  pcout << "dg allocated" << std::endl;
197 
198  const int n_refine = 2;
199  for (int i=0; i<n_refine;i++) {
200  dg->high_order_grid->prepare_for_coarsening_and_refinement();
201  grid->prepare_coarsening_and_refinement();
202  unsigned int icell = 0;
203  for (auto cell = grid->begin_active(); cell!=grid->end(); ++cell) {
204  icell++;
205  if (!cell->is_locally_owned()) continue;
206  if (icell < grid->n_global_active_cells()/2) {
207  cell->set_refine_flag();
208  }
209  }
210  grid->execute_coarsening_and_refinement();
211  bool mesh_out = (i==n_refine-1);
212  dg->high_order_grid->execute_coarsening_and_refinement(mesh_out);
213  }
214  dg->allocate_system ();
215 
216  // manufactured solution function
217  using FadType = Sacado::Fad::DFad<double>;
218  std::shared_ptr <PHiLiP::Physics::PhysicsBase<dim,nstate,double>> physics_double = PHiLiP::Physics::PhysicsFactory<dim, nstate, double>::create_Physics(&all_parameters);
219  pcout << "Physics created" << std::endl;
220 
221  // performing the interpolation for the intial conditions
222  initialize_perturbed_solution(*dg, *physics_double);
223  pcout << "solution initialized" << std::endl;
224 
225  // evaluating the derivative (using SACADO)
226  pcout << std::endl << "Starting Hessian AD... " << std::endl;
227  L2_Norm_Functional<dim,nstate,double> functional(dg,true,false);
228  const bool compute_dIdW = false, compute_dIdX = false, compute_d2I = true;
229  double functional_value = functional.evaluate_functional(compute_dIdW, compute_dIdX, compute_d2I);
230  (void) functional_value;
231 
232  dealii::TrilinosWrappers::SparseMatrix d2IdWdW_transpose;
233  {
234  Epetra_CrsMatrix *transpose_CrsMatrix;
235  Epetra_RowMatrixTransposer epmt(const_cast<Epetra_CrsMatrix *>(&functional.d2IdWdW->trilinos_matrix()));
236  epmt.CreateTranspose(false, transpose_CrsMatrix);
237  d2IdWdW_transpose.reinit(*transpose_CrsMatrix);
238  d2IdWdW_transpose.add(-1.0,*functional.d2IdWdW);
239  }
240 
241  dealii::TrilinosWrappers::SparseMatrix d2IdXdX_transpose;
242  {
243  Epetra_CrsMatrix *transpose_CrsMatrix;
244  Epetra_RowMatrixTransposer epmt(const_cast<Epetra_CrsMatrix *>(&functional.d2IdXdX->trilinos_matrix()));
245  epmt.CreateTranspose(false, transpose_CrsMatrix);
246  d2IdXdX_transpose.reinit(*transpose_CrsMatrix);
247  d2IdXdX_transpose.add(-1.0,*functional.d2IdXdX);
248  }
249  // {
250  // dealii::FullMatrix<double> fullA(functional.d2IdWdW.m());
251  // fullA.copy_from(functional.d2IdWdW);
252  // pcout<<"d2IdWdW:"<<std::endl;
253  // if (pcout.is_active()) fullA.print_formatted(pcout.get_stream(), 3, true, 10, "0", 1., 0.);
254  // }
255 
256  // {
257  // dealii::FullMatrix<double> fullA(functional.d2IdXdX.m());
258  // fullA.copy_from(functional.d2IdXdX);
259  // pcout<<"d2IdXdX:"<<std::endl;
260  // if (pcout.is_active()) fullA.print_formatted(pcout.get_stream(), 3, true, 10, "0", 1., 0.);
261  // }
262 
263  pcout << "functional.d2IdWdW.frobenius_norm() " << functional.d2IdWdW->frobenius_norm() << std::endl;
264  pcout << "functional.d2IdXdX.frobenius_norm() " << functional.d2IdXdX->frobenius_norm() << std::endl;
265 
266  const double d2IdWdW_norm = functional.d2IdWdW->frobenius_norm();
267  const double d2IdWdW_abs_diff = d2IdWdW_transpose.frobenius_norm();
268  const double d2IdWdW_rel_diff = d2IdWdW_abs_diff / d2IdWdW_norm;
269 
270  const double d2IdXdX_norm = functional.d2IdXdX->frobenius_norm();
271  const double d2IdXdX_abs_diff = d2IdXdX_transpose.frobenius_norm();
272  const double d2IdXdX_rel_diff = d2IdXdX_abs_diff / d2IdXdX_norm;
273 
274  const double tol = 1e-11;
275  pcout << "Error: "
276  << " d2IdWdW_abs_diff: " << d2IdWdW_abs_diff
277  << " d2IdWdW_rel_diff: " << d2IdWdW_rel_diff
278  << std::endl
279  << " d2IdXdX_abs_diff: " << d2IdXdX_abs_diff
280  << " d2IdXdX_rel_diff: " << d2IdXdX_rel_diff
281  << std::endl;
282  if (d2IdWdW_abs_diff > tol && d2IdWdW_rel_diff > tol) fail_bool = true;
283  if (d2IdXdX_abs_diff > tol && d2IdXdX_rel_diff > tol) fail_bool = true;
284 
285  return fail_bool;
286 }
std::shared_ptr< dealii::TrilinosWrappers::SparseMatrix > d2IdXdX
Sparse matrix for storing the functional partial second derivatives.
Definition: functional.h:128
const bool uses_solution_gradient
Will evaluate solution gradient at quadrature points.
Definition: functional.h:315
const bool uses_solution_values
Will evaluate solution values at quadrature points.
Definition: functional.h:314
Base class from which Advection, Diffusion, ConvectionDiffusion, and Euler is derived.
Definition: physics.h:34
real2 evaluate_volume_integrand(const PHiLiP::Physics::PhysicsBase< dim, nstate, real2 > &physics, const dealii::Point< dim, real2 > &phys_coord, const std::array< real2, nstate > &soln_at_q, const std::array< dealii::Tensor< 1, dim, real2 >, nstate > &) const
Templated volume integrand.
virtual FadFadType evaluate_boundary_integrand(const PHiLiP::Physics::PhysicsBase< dim, nstate, FadFadType > &physics, const unsigned int boundary_id, const dealii::Point< dim, FadFadType > &phys_coord, const dealii::Tensor< 1, dim, FadFadType > &normal, const std::array< FadFadType, nstate > &soln_at_q, const std::array< dealii::Tensor< 1, dim, FadFadType >, nstate > &soln_grad_at_q) const override
Virtual function for Sacado computation of cell boundary functional term and derivatives.
std::shared_ptr< dealii::TrilinosWrappers::SparseMatrix > d2IdWdW
Sparse matrix for storing the functional partial second derivatives.
Definition: functional.h:124
FadFadType evaluate_volume_integrand(const PHiLiP::Physics::PhysicsBase< dim, nstate, FadFadType > &physics, const dealii::Point< dim, FadFadType > &phys_coord, const std::array< FadFadType, nstate > &soln_at_q, const std::array< dealii::Tensor< 1, dim, FadFadType >, nstate > &soln_grad_at_q) const override
Non-template functions to override the template classes.
Files for the baseline physics.
Definition: ADTypes.hpp:10
Main parameter class that contains the various other sub-parameter classes.
dealii::LinearAlgebra::distributed::Vector< double > solution
Current modal coefficients of the solution.
Definition: dg_base.hpp:409
dealii::IndexSet locally_owned_dofs
Locally own degrees of freedom.
Definition: dg_base.hpp:398
L2_Norm_Functional(std::shared_ptr< PHiLiP::DGBase< dim, real >> dg_input, const bool uses_solution_values=true, const bool uses_solution_gradient=false)
Constructor.
Sacado::Fad::DFad< real > FadType
Sacado AD type for first derivatives.
static std::shared_ptr< DGBase< dim, real, MeshType > > create_discontinuous_galerkin(const Parameters::AllParameters *const parameters_input, const unsigned int degree, const unsigned int max_degree_input, const unsigned int grid_degree_input, const std::shared_ptr< Triangulation > triangulation_input)
Creates a derived object DG, but returns it as DGBase.
Definition: dg_factory.cpp:10
real evaluate_volume_integrand(const PHiLiP::Physics::PhysicsBase< dim, nstate, real > &physics, const dealii::Point< dim, real > &phys_coord, const std::array< real, nstate > &soln_at_q, const std::array< dealii::Tensor< 1, dim, real >, nstate > &soln_grad_at_q) const override
Non-template functions to override the template classes.
static std::shared_ptr< PhysicsBase< dim, nstate, real > > create_Physics(const Parameters::AllParameters *const parameters_input, std::shared_ptr< ModelBase< dim, nstate, real > > model_input=nullptr)
Factory to return the correct physics given input file.
Functional(std::shared_ptr< PHiLiP::DGBase< dim, real, dealii::parallel::distributed::Triangulation< dim > >> _dg, const bool _uses_solution_values=true, const bool _uses_solution_gradient=true)
void parse_parameters(dealii::ParameterHandler &prm)
Retrieve parameters from dealii::ParameterHandler.
dealii::DoFHandler< dim > dof_handler
Finite Element Collection to represent the high-order grid.
Definition: dg_base.hpp:652
Sacado::Fad::DFad< FadType > FadFadType
Sacado AD type that allows 2nd derivatives.
Functional base class.
Definition: functional.h:43
static void declare_parameters(dealii::ParameterHandler &prm)
Declare parameters that can be set as inputs and set up the default options.
virtual real evaluate_boundary_integrand(const PHiLiP::Physics::PhysicsBase< dim, nstate, real > &physics, const unsigned int boundary_id, const dealii::Point< dim, real > &phys_coord, const dealii::Tensor< 1, dim, real > &normal, const std::array< real, nstate > &soln_at_q, const std::array< dealii::Tensor< 1, dim, real >, nstate > &soln_grad_at_q) const override
Virtual function for computation of cell boundary functional term.
std::shared_ptr< DGBase< dim, real, dealii::parallel::distributed::Triangulation< dim > > > dg
Smart pointer to DGBase.
Definition: functional.h:50
DGBase is independent of the number of state variables.
Definition: dg_base.hpp:82
std::shared_ptr< ManufacturedSolutionFunction< dim, real > > manufactured_solution_function
Manufactured solution function.
Definition: physics.h:71
virtual real evaluate_functional(const bool compute_dIdW=false, const bool compute_dIdX=false, const bool compute_d2I=false)
Evaluates the functional derivative with respect to the solution variable.
Definition: functional.cpp:795
real2 evaluate_boundary_integrand(const PHiLiP::Physics::PhysicsBase< dim, nstate, real2 > &physics, const unsigned int, const dealii::Point< dim, real2 > &phys_coord, const dealii::Tensor< 1, dim, real2 > &, const std::array< real2, nstate > &soln_at_q, const std::array< dealii::Tensor< 1, dim, real2 >, nstate > &) const
Virtual function for computation of cell boundary functional term.
dealii::ConditionalOStream pcout
Parallel std::cout that only outputs on mpi_rank==0.
Definition: functional.h:317