Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
63 changes: 61 additions & 2 deletions manual/sphinx/user_docs/time_integration.rst
Original file line number Diff line number Diff line change
Expand Up @@ -419,8 +419,9 @@ Timestepping Modes

The solver supports several timestepping strategies controlled by ``equation_form``:

**Backward Euler (default)**
Standard implicit backward Euler method. Good for general timestepping.
**Rearranged Backward Euler (default)**
Standard implicit backward Euler method, written in a rearranged form that is useful
for robust convergence to steady state.

.. code-block:: ini

Expand All @@ -429,6 +430,14 @@ The solver supports several timestepping strategies controlled by ``equation_for
This method has low accuracy in time but its dissipative properties
are helpful when evolving to steady state solutions.

**Backward Euler (DAE/constraints)**
Backward Euler with explicit support for algebraic constraint variables. This form is
required when using BOUT++ ``Solver::constraint(...)`` with the SNES solver.

.. code-block:: ini

equation_form = backward_euler

**Direct Newton**
Solves the steady-state problem F(u) = 0 directly without timestepping.

Expand All @@ -450,6 +459,56 @@ The solver supports several timestepping strategies controlled by ``equation_for
This uses the same form as rearranged_backward_euler, but the time step
can be different for each cell.

Constraints (DAEs)
~~~~~~~~~~~~~~~~~~

BOUT++ can define algebraic constraints in a physics model using the ``Solver::constraint(...)``
API. With the SNES solver these are treated as a differential-algebraic equation (DAE) system:

- Differential variables: advanced with backward Euler
- Algebraic (constraint) variables: solved from the algebraic equations ``G(x) = 0`` at each step

Current limitations:

- Constraints are supported only with ``equation_form = backward_euler``.
- Constraint splitting requires ``matrix_free = false`` (``matrix_free_operator`` may still be
used).

Preconditioner splitting
^^^^^^^^^^^^^^^^^^^^^^^^

When constraints are enabled, the SNES solver can optionally split the preconditioner into a
differential part and an algebraic part using PETSc ``fieldsplit``. The split names are:

- ``diff``: differential variables
- ``alg``: algebraic (constraint) variables

To enable the split, set ``pc_type = fieldsplit`` in the ``[solver]`` section, then configure PETSc
using standard fieldsplit options (in ``[petsc]`` or on the command line).

Example:

.. code-block:: ini

[solver]
type = snes
equation_form = backward_euler
pc_type = fieldsplit

[petsc]
# Preconditioner splitting
pc_fieldsplit_type = multiplicative # additive, multiplicative, schur, gkb, ...

# Differential block
fieldsplit_diff_ksp_type = preonly
fieldsplit_diff_pc_type = hypre
fieldsplit_diff_pc_hypre_type = ilu

# Algebraic (constraint) block
fieldsplit_alg_ksp_type = preonly
fieldsplit_alg_pc_type = hypre
fieldsplit_alg_pc_hypre_type = boomeramg

Adaptive Timestepping
~~~~~~~~~~~~~~~~~~~~~

Expand Down
1 change: 0 additions & 1 deletion src/solver/impls/cvode/cvode.cxx
Original file line number Diff line number Diff line change
@@ -1,7 +1,6 @@
/**************************************************************************
* Interface to SUNDIALS CVODE
*
*
**************************************************************************
* Copyright 2010-2026 BOUT++ contributors
*
Expand Down
2 changes: 0 additions & 2 deletions src/solver/impls/cvode/cvode.hxx
Original file line number Diff line number Diff line change
@@ -1,8 +1,6 @@
/**************************************************************************
* Interface to SUNDIALS CVODE
*
* NOTE: Only one solver can currently be compiled in
*
**************************************************************************
* Copyright 2010 - 2026 BOUT++ contributors
*
Expand Down
121 changes: 115 additions & 6 deletions src/solver/impls/snes/snes.cxx
Original file line number Diff line number Diff line change
Expand Up @@ -21,6 +21,7 @@
#include <algorithm>
#include <cmath>
#include <cstddef>
#include <iterator>
#include <vector>

#include "petscerror.h"
Expand Down Expand Up @@ -356,7 +357,9 @@ SNESSolver::SNESSolver(Options* opts)
.withDefault<bool>(false)),
asinh_vars((*options)["asinh_vars"]
.doc("Apply asinh() to all variables?")
.withDefault<bool>(false)) {}
.withDefault<bool>(false)) {
has_constraints = true; ///< This solver can handle constraints
}

int SNESSolver::init() {
Solver::init();
Expand All @@ -377,6 +380,34 @@ int SNESSolver::init() {
output_info.write("\t3d fields = {:d}, 2d fields = {:d} neq={:d}, local_N={:d}\n",
n3Dvars(), n2Dvars(), neq, nlocal);

// Check if there are any constraints
have_constraints = false;

for (int i = 0; i < n2Dvars(); i++) {
if (f2d[i].constraint) {
have_constraints = true;
break;
}
}
for (int i = 0; i < n3Dvars(); i++) {
if (f3d[i].constraint) {
have_constraints = true;
break;
}
}

if (have_constraints) {
is_dae.reallocate(nlocal);
// Call the Solver function, which sets the array
// to one when not a constraint, zero for constraint
set_id(std::begin(is_dae));

if (equation_form != BoutSnesEquationForm::backward_euler) {
throw BoutException(
"SNES constraints currently require equation_form=backward_euler");
}
}

// Initialise PETSc components

// Vectors
Expand Down Expand Up @@ -427,6 +458,34 @@ int SNESSolver::init() {
local_residual_2d = 0.0;
global_residual = 0.0;

if (have_constraints) {
// Create PETSc-native index sets representing the two parts of your DAE.
PetscInt istart, iend;

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

warning: multiple declarations in a single statement reduces readability [readability-isolate-declaration]

Suggested change
PetscInt istart, iend;
PetscInt istart;
PetscInt iend;

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

warning: variable 'iend' is not initialized [cppcoreguidelines-init-variables]

    PetscInt istart, iend;
                     ^

this fix will not be applied because it overlaps with another fix

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

warning: variable 'istart' is not initialized [cppcoreguidelines-init-variables]

    PetscInt istart, iend;
             ^

this fix will not be applied because it overlaps with another fix

PetscCall(VecGetOwnershipRange(snes_x, &istart, &iend));
ASSERT2(iend - istart == nlocal);

std::vector<PetscInt> diff_idx;
std::vector<PetscInt> alg_idx;
diff_idx.reserve(nlocal);
alg_idx.reserve(nlocal);

for (PetscInt i = 0; i < nlocal; ++i) {
const PetscInt gi = istart + i;
if (is_dae[i] > 0.5) { // differential
diff_idx.push_back(gi);
} else { // algebraic constraint (i.e. phi)
alg_idx.push_back(gi);
}
}

PetscCall(ISCreateGeneral(BoutComm::get(), diff_idx.size(), diff_idx.data(),
PETSC_COPY_VALUES, &is_diff));
PetscCall(ISCreateGeneral(BoutComm::get(), alg_idx.size(), alg_idx.data(),
PETSC_COPY_VALUES, &is_alg));

have_is_maps = true;
}

// Nonlinear solver interface (SNES)
output_info.write("Create SNES\n");
SNESCreate(BoutComm::get(), &snes);
Expand Down Expand Up @@ -503,6 +562,9 @@ int SNESSolver::init() {
SNESSetForceIteration(snes, PETSC_TRUE);
#endif

// Enable checking for domain errors in Jacobian evaluation
SNESSetCheckJacobianDomainError(snes, PETSC_TRUE);

// Get KSP context from SNES
KSP ksp;
SNESGetKSP(snes, &ksp);
Expand Down Expand Up @@ -555,6 +617,24 @@ int SNESSolver::init() {
}
}

if (have_constraints && have_is_maps && !matrix_free && pc_type == "fieldsplit") {
output_info.write("Using PCFieldSplit preconditioner for DAE system\n");

// Use PETSc fieldsplit
PetscCall(PCSetType(pc, PCFIELDSPLIT));

// Give PETSc the index sets
PetscCall(PCFieldSplitSetIS(pc, "diff", is_diff));
PetscCall(PCFieldSplitSetIS(pc, "alg", is_alg));

// Let the user configure from options (recommended)
// Example options you can set in input file:
// -pc_fieldsplit_type additive
// -fieldsplit_alg_pc_type hypre -fieldsplit_alg_pc_hypre_type boomeramg
// -fieldsplit_diff_pc_type ilu
//
}

// Get runtime options
lib.setOptionsFromInputFile(snes);

Expand Down Expand Up @@ -1403,7 +1483,13 @@ PetscErrorCode SNESSolver::snes_function(Vec x, Vec f, bool linear) {
// Call the RHS function
if (rhs_function(x, f, linear) != PETSC_SUCCESS) {
// Tell SNES that the input was out of domain
SNESSetFunctionDomainError(snes);
if (linear) {
// During Jacobian evaluation
SNESSetJacobianDomainError(snes);
} else {
// During function evaluation
SNESSetFunctionDomainError(snes);
}
// Note: Returning non-zero error here leaves vectors in locked state
return 0;
}
Expand All @@ -1427,10 +1513,33 @@ PetscErrorCode SNESSolver::snes_function(Vec x, Vec f, bool linear) {
break;
}
case BoutSnesEquationForm::backward_euler: {
// Backward Euler
// Set f = x - x0 - Δt*f
VecAYPX(f, -dt, x); // f <- x - Δt*f
VecAXPY(f, -1.0, x0); // f <- f - x0
// Backward Euler:
// Differential: F = x - x0 - dt*f
// Algebraic: F = G(x) (already stored in f by rhs_function)

if (!have_constraints) {

VecAYPX(f, -dt, x); // f <- x - Δt*f
VecAXPY(f, -1.0, x0); // f <- f - x0

} else {

ASSERT2(have_is_maps);
// Some constraints

Vec x_diff, x0_diff, f_diff;

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

warning: variable 'f_diff' is not initialized [cppcoreguidelines-init-variables]

ints
                                 ^

this fix will not be applied because it overlaps with another fix

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

warning: variable 'x0_diff' is not initialized [cppcoreguidelines-init-variables]

ints
                        ^

this fix will not be applied because it overlaps with another fix

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

warning: variable 'x_diff' is not initialized [cppcoreguidelines-init-variables]

ints
                ^

this fix will not be applied because it overlaps with another fix


PetscCall(VecGetSubVector(x, is_diff, &x_diff));

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

warning: multiple declarations in a single statement reduces readability [readability-isolate-declaration]

Suggested change
PetscCall(VecGetSubVector(x, is_diff, &x_diff));
ints
diff;
iVec x_diff;
Vec x0_diff;
Vec f_diff;

PetscCall(VecGetSubVector(x0, is_diff, &x0_diff));
PetscCall(VecGetSubVector(f, is_diff, &f_diff));

PetscCall(VecAYPX(f_diff, -dt, x_diff)); // f_diff <- x_diff - dt*f_diff
PetscCall(VecAXPY(f_diff, -1.0, x0_diff)); // f_diff <- f_diff - x0_diff

PetscCall(VecRestoreSubVector(x, is_diff, &x_diff));
PetscCall(VecRestoreSubVector(x0, is_diff, &x0_diff));
PetscCall(VecRestoreSubVector(f, is_diff, &f_diff));
}
break;
}
case BoutSnesEquationForm::direct_newton: {
Expand Down
7 changes: 7 additions & 0 deletions src/solver/impls/snes/snes.hxx
Original file line number Diff line number Diff line change
Expand Up @@ -217,6 +217,13 @@ private:
int nlocal; ///< Number of variables on local processor
int neq; ///< Number of variables in total

bool have_constraints; ///< Are there any constraint variables?
Array<BoutReal> is_dae; ///< If using constraints, 1 -> DAE, 0 -> AE

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

warning: no header providing "Array" is directly included [misc-include-cleaner]

src/solver/impls/snes/snes.hxx:30:

- #include <bout/build_defines.hxx>
+ #include "bout/array.hxx"
+ #include <bout/build_defines.hxx>


IS is_diff = nullptr; // is_dae == 1
IS is_alg = nullptr; // is_dae == 0 (phi constraint and any other algebraics)
bool have_is_maps = false;

PetscLib lib; ///< Handles initialising, finalising PETSc
Vec snes_f; ///< Used by SNES to store function
Vec snes_x; ///< Result of SNES
Expand Down
Loading