A Posteriori Single- and Multi-Goal Error Control and Adaptivity for Partial Differential Equations

Read original: arXiv:2404.01738 - Published 4/3/2024 by Bernhard Endtmayer, Ulrich Langer, Thomas Richter, Andreas Schafelner, Thomas Wick
Total Score

0

🧠

Sign in to get full access

or

If you already have an account, we'll log you in

Overview

  • This paper reviews goal-oriented a posteriori error control, adaptivity, and solver control for finite element approximations of boundary and initial-boundary value problems for stationary and non-stationary partial differential equations.
  • It covers coupled field problems that require accurate evaluation of multiple quantities of interest, using multi-goal oriented error control and sensitivity measures obtained from solving an adjoint problem.
  • The paper also extends theoretical results for efficiency and reliability using a saturation assumption, and demonstrates adaptive algorithms that balance discretization and non-linear iteration errors.
  • Four applications are presented: Poisson's problem, non-linear elliptic boundary value problems, stationary incompressible Navier-Stokes equations, and regularized parabolic $p$-Laplace initial-boundary value problems.

Plain English Explanation

The paper discusses techniques for improving the accuracy of numerical simulations using the finite element method. Finite element models are often used to approximate the behavior of complex physical systems, such as fluid flow or heat transfer, by breaking them down into smaller, manageable pieces.

One challenge in finite element modeling is ensuring that the numerical solution is close enough to the true solution of the underlying mathematical problem. The researchers explore ways to adaptively refine the finite element mesh, adjusting the level of detail in different regions of the model, in order to achieve a desired level of accuracy in the quantities of interest.

This is done using "goal-oriented" error control, where the goal is to accurately compute specific measures of the system's behavior, rather than just aiming for a generally accurate solution. The researchers also show how to balance the errors from the numerical discretization with errors from the iterative solution process, to further improve the overall accuracy.

The techniques are demonstrated on several example problems, ranging from simple Poisson's equation to more complex fluid flow and nonlinear heat transfer problems. These examples showcase the versatility and effectiveness of the adaptive, goal-oriented approach.

Technical Explanation

The paper focuses on improving the accuracy of finite element approximations of boundary value and initial-boundary value problems for partial differential equations, both stationary and time-dependent.

A key aspect is the use of goal-oriented a posteriori error control, where the goal is to accurately compute specific "quantities of interest" that characterize the system's behavior, rather than just seeking a generally accurate solution. This is particularly important for coupled field problems, where multiple physical quantities need to be evaluated simultaneously.

The error control is achieved by solving an adjoint problem, which provides sensitivity measures that guide the adaptive mesh refinement process. This refinement is done using a partition-of-unity approach, which allows for local error estimation and targeted mesh adaptation.

The researchers also extend theoretical results for the efficiency and reliability of the adaptive algorithms, by employing a saturation assumption. This allows them to balance the discretization error and the error from the nonlinear solution process, leading to more robust and accurate simulations.

The techniques are demonstrated on four example applications: Poisson's problem, nonlinear elliptic boundary value problems, stationary incompressible Navier-Stokes equations, and regularized parabolic $p$-Laplace initial-boundary value problems. These examples showcase the versatility of the approach and the use of different finite element discretizations implemented in two software libraries, some of which are available as open-source on GitHub.

Critical Analysis

The paper presents a comprehensive and rigorous approach to goal-oriented a posteriori error control and adaptivity for finite element methods. The theoretical extensions and the demonstrated applications highlight the flexibility and effectiveness of the techniques.

One potential limitation is the reliance on a saturation assumption, which may not always hold true in practice. The authors acknowledge this and suggest further research to relax this assumption or develop alternative approaches.

Additionally, the paper focuses primarily on the mathematical and numerical aspects of the problem, with limited discussion of the physical implications or potential real-world applications of the techniques. Exploring these aspects could further strengthen the impact and relevance of the research.

Another area for future work could be the incorporation of uncertainty quantification, which is becoming increasingly important in computational science and engineering. Integrating goal-oriented error control with uncertainty quantification could lead to more robust and reliable simulations.

Conclusion

This paper presents advanced techniques for improving the accuracy and adaptivity of finite element simulations of partial differential equations, with a focus on goal-oriented error control. The researchers demonstrate effective methods for balancing discretization and nonlinear iteration errors, and showcase the versatility of the approach through various application examples.

The work contributes to the ongoing efforts in computational science and engineering to develop more reliable and efficient numerical tools for modeling complex physical systems. The insights and algorithms presented in this paper have the potential to enhance the fidelity and predictive capabilities of finite element models, with implications across a wide range of scientific and engineering domains.



This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!

Follow @aimodelsfyi on 𝕏 →

Related Papers

🧠

Total Score

0

A Posteriori Single- and Multi-Goal Error Control and Adaptivity for Partial Differential Equations

Bernhard Endtmayer, Ulrich Langer, Thomas Richter, Andreas Schafelner, Thomas Wick

This work reviews goal-oriented a posteriori error control, adaptivity and solver control for finite element approximations to boundary and initial-boundary value problems for stationary and non-stationary partial differential equations, respectively. In particular, coupled field problems with different physics may require simultaneously the accurate evaluation of several quantities of interest, which is achieved with multi-goal oriented error control. Sensitivity measures are obtained by solving an adjoint problem. Error localization is achieved with the help of a partition-of-unity. We also review and extend theoretical results for efficiency and reliability by employing a saturation assumption. The resulting adaptive algorithms allow to balance discretization and non-linear iteration errors, and are demonstrated for four applications: Poisson's problem, non-linear elliptic boundary value problems, stationary incompressible Navier-Stokes equations, and regularized parabolic $p$-Laplace initial-boundary value problems. Therein, different finite element discretizations in two different software libraries are utilized, which are partially accompanied with open-source implementations on GitHub.

Read more

4/3/2024

Mathematical modeling and numerical multigoal-oriented a posteriori error control and adaptivity for a stationary, nonlinear, coupled flow temperature model with temperature dependent density
Total Score

0

Mathematical modeling and numerical multigoal-oriented a posteriori error control and adaptivity for a stationary, nonlinear, coupled flow temperature model with temperature dependent density

Sven Beuchler, Ayhan Demircan, Bernhard Endtmayer, Uwe Morgner, Thomas Wick

In this work, we develop adaptive schemes using goal-oriented error control for a highly nonlinear flow temperature model with temperature dependent density. The dual-weighted residual method for computing error indicators to steer mesh refinement and solver control is employed. The error indicators are used to employ adaptive algorithms, which are substantiated with several numerical tests. Therein, error reductions and effectivity indices are consulted to establish the robustness and efficiency of our framework.

Read more

4/3/2024

🏅

Total Score

0

Analysis and approximation to parabolic optimal control problems with measure-valued controls in time

Wei Gong, Dongdong Liang

In this paper, we investigate an optimal control problem governed by parabolic equations with measure-valued controls over time. We establish the well-posedness of the optimal control problem and derive the first-order optimality condition using Clarke's subgradients, revealing a sparsity structure in time for the optimal control. Consequently, these optimal control problems represent a generalization of impulse control for evolution equations. To discretize the optimal control problem, we employ the space-time finite element method. Here, the state equation is approximated using piecewise linear and continuous finite elements in space, alongside a Petrov-Galerkin method utilizing piecewise constant trial functions and piecewise linear and continuous test functions in time. The control variable is discretized using the variational discretization concept. For error estimation, we initially derive a priori error estimates and stabilities for the finite element discretizations of the state and adjoint equations. Subsequently, we establish weak-* convergence for the control under the norm $mathcal{M}(bar I_c;L^2(omega))$, with a convergence order of $O(h^frac{1}{2}+tau^frac{1}{4})$ for the state.

Read more

4/4/2024

Goal-oriented time adaptivity for port-Hamiltonian systems
Total Score

0

Goal-oriented time adaptivity for port-Hamiltonian systems

Andreas Bartel, Manuel Schaller

Port-Hamiltonian systems provide an energy-based modeling paradigm for dynamical input-state-output systems. At their core, they fulfill an energy balance relating stored, dissipated and supplied energy. To accurately resolve this energy balance in time discretizations, we propose an adaptive grid refinement technique based on a posteriori error estimation. The evaluation of the error estimator includes the computation of adjoint sensitivities. To interpret this adjoint equation as a backwards-in-time equation, we show piecewise weak differentiability of the dual variable. Then, leveraging dissipativity of the port-Hamiltonian dynamics, we present a parallelizable approximation of the underlying adjoint system in the spirit of a block-Jacobi method to efficiently compute error indicators. We illustrate the performance of the proposed scheme by means of numerical experiments showing that it yields a smaller violation of the energy balance when compared to uniform refinements and traditional step-size controlled time stepping.

Read more

4/4/2024