Estimating and localizing the algebraic and total errors

V_mult_smooth

Effectivity indices, smooth solution, geometric V-multigrid

PCG_sing

Effectivity indices, singular solution, preconditioned conjugate gradients

Total error distribution

Total error distribution

Total estimator distribution

Total estimator distribution

Algebraic error distribution

Algebraic error distribution

Algebraic estimator distribution

Algebraic estimator distribution

Total error for a global stopping criterion: the shape is determined by the algebraic error

Total misfit for a global stopping criterion: the shape is determined by algebra

Algebraic misfit for a global stopping criterion

Algebraic misfit for the global stopping criterion

Total misfit for a local stopping criterion: the shape is determined by the discretization error

Total misfit for a local stopping criterion: the shape is determined by discretization

Main results:

  • total, algebraic, and discretization errors: guaranteed upper and lower bounds;
  • valid for arbitrary iterative algebraic solver;
  • estimating the local distribution of the errors over the computational domain;
  • safe stopping criteria for iterative algebraic solvers: the algebraic error will lie below the discretization one;
  • reliability and efficiency;
  • recovering mass balance in any situation.

Details:

  • via additional iterations: paper (preprint) with Jan Papež and Zdeněk Strakoš;
  • via a multi-level approach: paper (preprint) with Jan Papež, Ulrich Rüde, and Barbara Wohlmuth;
  • inexpensive multi-level construction: paper (preprint) with Jan Papež;
  • presentation.

Comments are closed.