cs_saddle_solver.h

Go to the documentation of this file.

#ifndef CS_SADDLE_SOLVER_H
#define CS_SADDLE_SOLVER_H
 
/*============================================================================
 * Solvers for saddle-point systems arising from CDO discretizations
 *============================================================================*/
 
/*
  This file is part of code_saturne, a general-purpose CFD tool.
 
  Copyright (C) 1998-2026 EDF S.A.
 
  This program is free software; you can redistribute it and/or modify it under
  the terms of the GNU General Public License as published by the Free Software
  Foundation; either version 2 of the License, or (at your option) any later
  version.
 
  This program is distributed in the hope that it will be useful, but WITHOUT
  ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
  FOR A PARTICULAR PURPOSE.  See the GNU General Public License for more
  details.
 
  You should have received a copy of the GNU General Public License along with
  this program; if not, write to the Free Software Foundation, Inc., 51 Franklin
  Street, Fifth Floor, Boston, MA 02110-1301, USA.
*/
 
/*----------------------------------------------------------------------------*/
 
#include "base/cs_defs.h"
 
/*----------------------------------------------------------------------------
 * Standard C library headers
 *----------------------------------------------------------------------------*/
 
/*----------------------------------------------------------------------------
 *  Local headers
 *----------------------------------------------------------------------------*/
 
#include "cdo/cs_cdo_blas.h"
#include "cdo/cs_cdo_system.h"
#include "cdo/cs_iter_algo.h"
#include "cdo/cs_property.h"
#include "alge/cs_param_saddle.h"
#include "alge/cs_sles.h"
 
/*============================================================================
 * Macro definitions
 *============================================================================*/
 
/*============================================================================
 * Type definitions
 *============================================================================*/
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
typedef void
(cs_saddle_solver_matvec_t)(cs_lnum_t              n2_dofs,
                            const cs_real_t       *vec,
                            const cs_adjacency_t  *mat_adj,
                            const cs_real_t       *mat_op,
                            cs_real_t             *matvec);
 
/*
 * Main structure to solve a saddle-point problem described as follows
 *
 *      | M11 | M12 | | x1 |   |rhs1 |
 *  M = |-----------| |----| = |-----|
 *      | M21 |  0  | | x2 |   |rhs2 |
 *
 *  One assumes that M12 = M21^T
 */
 
typedef struct {
 
  /* Set of parameters to know how to solve the saddle-point system (shared) */
 
  const cs_param_saddle_t  *param;
 
  /* Structure to handle iterative algorithms */
 
  cs_iter_algo_t           *algo;
 
  /* Description of the saddle-point system to solve (shared) */
 
  cs_cdo_system_helper_t   *system_helper;
 
  bool                      do_setup;
 
  /* Main SLES structure associated to the saddle-point problem. According to
   * the type of saddle-point solver, additional SLES can be allocated, for
   * instance to compute an approximation of the Schur complement. */
 
  cs_sles_t                *main_sles;
 
  /* Scatter viewpoint */
 
  cs_lnum_t                 n1_elts;
  int                       n1_dofs_by_elt;
  cs_lnum_t                 n2_elts;
  int                       n2_dofs_by_elt;
 
  cs_lnum_t                 n1_scatter_dofs; /* = n1_elts * n1_dofs_by_elt */
  cs_lnum_t                 n2_scatter_dofs; /* = n2_elts * n2_dofs_by_elt */
 
  /* Additional members according to the type of saddle-point solver. This
   * structure is cast on-the-fly */
 
  void                     *context;
 
  /* Monitoring */
 
  unsigned                  n_calls;
  unsigned                  n_iter_min;
  unsigned                  n_iter_max;
  unsigned                  n_iter_tot;
 
} cs_saddle_solver_t;
 
 
/* ==================================================== */
/* List of context structures dedicated to some solvers */
/* ==================================================== */
 
/* Context structure for the ALU algorithm */
/* --------------------------------------- */
 
typedef struct {
 
  /* Auxiliary buffers */
 
  cs_real_t  *inv_m22;  /* reciprocal of the mass matrix for the (2,2)
                         * block; buffer of size n2_dofs */
  cs_real_t  *res2;     /* buffer of size n2_dofs */
  cs_real_t  *m21x1;    /* buffer of size n2_dofs */
 
  cs_real_t  *b1_tilda; /* Modified RHS (size n1_dofs) */
  cs_real_t  *rhs;      /* buffer of size n1_dofs */
 
  /* SLES associated to the transformation of the right-hand side */
 
  cs_sles_t  *init_sles;
 
  /* Function pointers for computing operations needed in the algorithm */
  /* ------------------------------------------------------------------ */
 
  cs_cdo_blas_square_norm_t  *square_norm_b11;
  cs_saddle_solver_matvec_t  *m12_vector_multiply;
  cs_saddle_solver_matvec_t  *m21_vector_multiply;
 
  /* Shared pointers */
 
  const cs_real_t            *m21_val;
 
  /* Indexed list used to scan the unassembled m21 operator */
 
  const cs_adjacency_t       *m21_adj;
 
} cs_saddle_solver_context_alu_t;
 
 
/* Context structure for block preconditioner used in combination with a Krylov
 * solver such as MINRES or GCR.
 * ----------------------------------------------------------------------------
 *
 * A hybrid storage is used to represent the system described below
 *
 *      | M11 | M12 | | x1 |   |rhs1 |
 *  M = |-----------| |----| = |-----|
 *      | M21 |  0  | | x2 |   |rhs2 |
 *
 *  One assumes that M12 = M21^T
 */
 
typedef struct {
 
  /* Shortcut on pointers available through the system helper */
 
  cs_matrix_t      *m11;
  cs_range_set_t   *b11_range_set;
 
  /* Max. size of the blocks (scatter or gather view). This size takes into
     account the size needed for synchronization. */
 
  cs_lnum_t         b11_max_size;
  cs_lnum_t         b22_max_size;
 
  /* SLES structure associated to the Schur complement. It depends on the type
     of Schur complement approximation used */
 
  cs_matrix_t      *schur_matrix;
  cs_sles_t        *schur_sles;
  double            schur_scaling;
 
  /* Native arrays for the Schur matrix (optional) */
 
  cs_real_t        *schur_diag;
  cs_real_t        *schur_xtra;
 
  /* Diagonal approximations of block matrices (optional) */
 
  cs_real_t        *m11_inv_diag;
  cs_real_t        *m22_mass_diag;
 
  cs_sles_t        *xtra_sles;
 
  /* Function pointers */
 
  cs_saddle_solver_matvec_t  *m12_vector_multiply;
  cs_saddle_solver_matvec_t  *m21_vector_multiply;
 
  /* Shared pointers */
 
  const cs_property_t   *pty_22;  /* Property related to the (2,2) block */
  const cs_real_t       *m21_val;
  const cs_adjacency_t  *m21_adj; /* Indexed list used to scan the unassembled
                                     m21 operator */
 
} cs_saddle_solver_context_block_pcd_t;
 
 
/* Context structure for the GKB algorithm */
/* --------------------------------------- */
/* This structure follows the algorithm given in the article entitled "An
 * iterative generalized Golub-Kahan algorithm for problems in structural
 * mechanics" by M. Arioli, C. Kruse, U. Ruede and N. Tardieu
 */
 
typedef struct {
 
  /* Orthogonalization coefficients */
 
  cs_real_t   alpha;
  cs_real_t   beta;
  cs_real_t   zeta;
 
  /* Energy norm estimation */
 
  int         zeta_size;
  cs_real_t  *zeta_array;
  cs_real_t   zeta_square_sum;
 
  /* Auxiliary buffers */
 
  cs_real_t  *q;         /* buffer of size n2_dofs */
  cs_real_t  *d;         /* buffer of size n2_dofs */
  cs_real_t  *m21v;      /* buffer of size n2_dofs */
  cs_real_t  *inv_m22;   /* reciprocal of the mass matrix for the (2,2)
                          * block; buffer of size n2_dofs */
  const cs_real_t  *m22; /* mass matrix for the (2,2) block (shared pointer) */
 
  cs_real_t  *w;         /* buffer of size n1_dofs */
  cs_real_t  *m12q;      /* buffer of size n1_dofs */
  cs_real_t  *v;         /* buffer of size n1_dofs */
  cs_real_t  *x1_tilda;  /* buffer of size n1_dofs */
 
  cs_real_t  *rhs_tilda;  /* buffer of size MAX(n1_dofs, n2_dofs) */
 
  /* Optional SLES to perform the transformation of the right hand-side */
 
  cs_sles_t  *init_sles;
 
  /* Function pointers */
 
  cs_cdo_blas_square_norm_t  *square_norm_b11;
  cs_saddle_solver_matvec_t  *m12_vector_multiply;
  cs_saddle_solver_matvec_t  *m21_vector_multiply;
 
  /* Shared pointers */
 
  const cs_real_t            *m21_val;
 
  /* Indexed list used to scan the unassembled m21 operator */
 
  const cs_adjacency_t       *m21_adj;
 
} cs_saddle_solver_context_gkb_t;
 
 
/* Context structure for the Notay's algebraic transformation */
/* ---------------------------------------------------------- */
 
typedef struct {
 
  /* Function pointer */
 
  cs_saddle_solver_matvec_t  *m12_vector_multiply;
 
  /* Shared pointers */
 
  const cs_real_t            *m21_val;
 
  /* Indexed list used to scan the unassembled m21 operator */
 
  const cs_adjacency_t       *m21_adj;
 
} cs_saddle_solver_context_notay_t;
 
 
/* Context structure for the Uzawa-CG algorithm */
/* -------------------------------------------- */
 
typedef struct {
 
  /* Auxiliary scaling coefficient */
 
  cs_real_t   alpha;
 
  /* Auxiliary buffers */
 
  cs_real_t  *res2;     /* buffer of size n2_dofs */
  cs_real_t  *m21x1;    /* buffer of size n2_dofs */
  cs_real_t  *gk;       /* buffer of size n2_dofs */
 
  cs_real_t  *b1_tilda; /* Modified RHS (size n1_dofs) */
  cs_real_t  *dzk;      /* buffer of size n1_dofs */
  cs_real_t  *rhs;      /* buffer of size n1_dofs */
 
  /* Function pointers */
 
  cs_cdo_blas_square_norm_t  *square_norm_b11;
  cs_saddle_solver_matvec_t  *m12_vector_multiply;
  cs_saddle_solver_matvec_t  *m21_vector_multiply;
 
  /* Shortcut on pointers available through the system helper */
 
  cs_matrix_t           *m11;
  cs_range_set_t        *b11_range_set;
 
  /* Max. size of the blocks (scatter or gather view). This size takes into
     account the size needed for synchronization. */
 
  cs_lnum_t              b11_max_size;
  cs_lnum_t              b22_max_size;
 
  /* SLES structure associated to the Schur complement. It depends on the type
     of Schur complement approximation used */
 
  cs_real_t             *inv_m22;  /* reciprocal of the mass matrix for the
                                    * (2,2) block; buffer of size n2_dofs */
  cs_matrix_t           *schur_matrix;
  cs_sles_t             *schur_sles;
 
  /* Native arrays for the Schur matrix (optional) */
 
  cs_real_t             *schur_diag;
  cs_real_t             *schur_xtra;
 
  /* Diagonal approximations of block matrices (optional) */
 
  cs_real_t             *m11_inv_diag;
 
  cs_sles_t             *xtra_sles;
  cs_sles_t             *init_sles;
 
  /* Shared pointers */
 
  const cs_property_t   *pty_22;  /* Property related to the (2,2) block */
  const cs_real_t       *m21_val;
  const cs_adjacency_t  *m21_adj; /* Indexed list used to scan the unassembled
                                     m21 operator */
 
} cs_saddle_solver_context_uzawa_cg_t;
 
/* Context structure for the SIMPLE-lile algorithm */
/* ----------------------------------------------- */
 
typedef struct {
 
  /* Auxiliary buffers */
 
  cs_real_t  *res2;     /* buffer of size n2_dofs */
  cs_real_t  *m21x1;    /* buffer of size n2_dofs */
 
  cs_real_t  *b1_tilda; /* Modified RHS (size n1_dofs) */
  cs_real_t  *rhs;      /* buffer of size n1_dofs */
 
  /* Function pointers */
 
  cs_cdo_blas_square_norm_t  *square_norm_b11;
  cs_saddle_solver_matvec_t  *m12_vector_multiply;
  cs_saddle_solver_matvec_t  *m21_vector_multiply;
 
  /* Shortcut on pointers available through the system helper */
 
  cs_matrix_t           *m11;
  cs_range_set_t        *b11_range_set;
 
  /* Max. size of the blocks (scatter or gather view). This size takes into
     account the size needed for synchronization. */
 
  cs_lnum_t              b11_max_size;
  cs_lnum_t              b22_max_size;
 
  /* SLES structure associated to the Schur complement. It depends on the type
     of Schur complement approximation used */
 
  cs_real_t             *inv_m22;  /* reciprocal of the mass matrix for the
                                    * (2,2) block; buffer of size n2_dofs */
  cs_matrix_t           *schur_matrix;
  cs_sles_t             *schur_sles;
 
  /* Native arrays for the Schur matrix (optional) */
 
  cs_real_t             *schur_diag;
  cs_real_t             *schur_xtra;
 
  /* Diagonal approximations of block matrices (optional) */
 
  cs_real_t             *m11_inv_diag;
 
  cs_sles_t             *xtra_sles;
  cs_sles_t             *init_sles;
 
  /* Shared pointers */
 
  const cs_property_t   *pty_22;  /* Property related to the (2,2) block */
  const cs_real_t       *m21_val;
  const cs_adjacency_t  *m21_adj; /* Indexed list used to scan the unassembled
                                     m21 operator */
 
} cs_saddle_solver_context_simple_t;
 
/*============================================================================
 * Public function prototypes
 *============================================================================*/
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
int
cs_saddle_solver_get_n_systems(void);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
cs_saddle_solver_t *
cs_saddle_solver_by_id(int  id);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
cs_saddle_solver_t *
cs_saddle_solver_add(cs_lnum_t                 n1_elts,
                     int                       n1_dofs_by_elt,
                     cs_lnum_t                 n2_elts,
                     int                       n2_dofs_by_elt,
                     const cs_param_saddle_t  *saddlep,
                     cs_cdo_system_helper_t   *sh,
                     cs_sles_t                *main_sles);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_finalize(void);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_free(cs_saddle_solver_t  **p_solver);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_clean(cs_saddle_solver_t  *solver);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_update_monitoring(cs_saddle_solver_t  *solver,
                                   unsigned             n_iter);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_log_monitoring(void);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
cs_real_t *
cs_saddle_solver_m11_inv_lumped(cs_saddle_solver_t     *solver,
                                const cs_real_t         scaling_coef,
                                const cs_matrix_t      *m11,
                                const cs_range_set_t   *b11_rset,
                                cs_sles_t              *xtra_sles,
                                int                    *n_iter);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_m12_multiply_vector(cs_lnum_t              n2_dofs,
                                     const cs_real_t       *x2,
                                     const cs_adjacency_t  *m21_adj,
                                     const cs_real_t       *m21_val,
                                     cs_real_t             *m12x2);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_m12_multiply_scalar(cs_lnum_t              n2_elts,
                                     const cs_real_t       *x2,
                                     const cs_adjacency_t  *m21_adj,
                                     const cs_real_t       *m21_val,
                                     cs_real_t             *m12x2);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_m21_multiply_vector(cs_lnum_t              n2_dofs,
                                     const cs_real_t       *x1,
                                     const cs_adjacency_t  *m21_adj,
                                     const cs_real_t       *m21_val,
                                     cs_real_t             *m21x1);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_m21_multiply_scalar(cs_lnum_t              n2_dofs,
                                     const cs_real_t       *x1,
                                     const cs_adjacency_t  *m21_adj,
                                     const cs_real_t       *m21_val,
                                     cs_real_t             *m21x1);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_context_alu_create(cs_saddle_solver_t  *solver);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_context_alu_clean
(
 cs_saddle_solver_context_alu_t  *ctx
);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_context_alu_free
(
 cs_saddle_solver_context_alu_t  **p_ctx
);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_context_block_pcd_create(cs_lnum_t            b22_max_size,
                                          cs_saddle_solver_t  *solver);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_context_block_pcd_clean
(
 cs_saddle_solver_context_block_pcd_t  *ctx
);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_context_block_pcd_free
(
 cs_saddle_solver_context_block_pcd_t  **p_ctx
);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_context_gkb_create(cs_saddle_solver_t  *solver);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_context_gkb_clean(cs_saddle_solver_context_gkb_t  *ctx);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_context_gkb_free
(
 cs_saddle_solver_context_gkb_t  **p_ctx
);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_context_notay_create(cs_saddle_solver_t  *solver);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_context_uzawa_cg_create(cs_lnum_t            b22_max_size,
                                         cs_saddle_solver_t  *solver);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_context_uzawa_cg_clean
(
 cs_saddle_solver_context_uzawa_cg_t  *ctx
);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_context_uzawa_cg_free
(
 cs_saddle_solver_context_uzawa_cg_t  **p_ctx
);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_context_simple_create(cs_lnum_t            b22_max_size,
                                       cs_saddle_solver_t  *solver);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_context_simple_clean
(
 cs_saddle_solver_context_simple_t  *ctx
);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_context_simple_free
(
 cs_saddle_solver_context_simple_t  **p_ctx
);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_alu_incr(cs_saddle_solver_t  *solver,
                          cs_real_t           *x1,
                          cs_real_t           *x2);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_gcr(cs_saddle_solver_t  *solver,
                     cs_real_t           *x1,
                     cs_real_t           *x2);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_gkb_inhouse(cs_saddle_solver_t  *solver,
                             cs_real_t           *x1,
                             cs_real_t           *x2);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_sles_full_system(cs_saddle_solver_t  *solver,
                                  cs_real_t           *x1,
                                  cs_real_t           *x2);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_minres(cs_saddle_solver_t  *solver,
                        cs_real_t           *x1,
                        cs_real_t           *x2);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_notay(cs_saddle_solver_t  *solver,
                       cs_real_t           *x1,
                       cs_real_t           *x2);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_uzawa_cg(cs_saddle_solver_t  *solver,
                          cs_real_t           *x1,
                          cs_real_t           *x2);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_simple(cs_saddle_solver_t  *solver,
                        cs_real_t           *x1,
                        cs_real_t           *x2);
 
/*----------------------------------------------------------------------------*/
/*----------------------------------------------------------------------------*/
 
void
cs_saddle_solver_afs(cs_saddle_solver_t  *solver,
                     cs_real_t           *x1,
                     cs_real_t           *x2);
 
/*----------------------------------------------------------------------------*/
 
#endif /* CS_SADDLE_SOLVER_H */