-
A Note on the Reliability of Goal-Oriented Error Estimates for Galerkin Finite Element Methods with Nonlinear Functionals
Authors:
Brian N. Granzow,
Stephen D. Bond,
D. Thomas Seidl,
Bernhard Endtmayer
Abstract:
We consider estimating the discretization error in a nonlinear functional $J(u)$ in the setting of an abstract variational problem: find $u \in \mathcal{V}$ such that $B(u,\varphi) = L(\varphi) \; \forall \varphi \in \mathcal{V}$, as approximated by a Galerkin finite element method. Here, $\mathcal{V}$ is a Hilbert space, $B(\cdot,\cdot)$ is a bilinear form, and $L(\cdot)$ is a linear functional.…
▽ More
We consider estimating the discretization error in a nonlinear functional $J(u)$ in the setting of an abstract variational problem: find $u \in \mathcal{V}$ such that $B(u,\varphi) = L(\varphi) \; \forall \varphi \in \mathcal{V}$, as approximated by a Galerkin finite element method. Here, $\mathcal{V}$ is a Hilbert space, $B(\cdot,\cdot)$ is a bilinear form, and $L(\cdot)$ is a linear functional. We consider well-known error estimates $η$ of the form $J(u) - J(u_h) \approx η= L(z) - B(u_h, z)$, where $u_h$ denotes a finite element approximation to $u$, and $z$ denotes the solution to an auxiliary adjoint variational problem. We show that there exist nonlinear functionals for which error estimates of this form are not reliable, even in the presence of an exact adjoint solution solution $z$. An estimate $η$ is said to be reliable if there exists a constant $C \in \mathbb{R}_{>0}$ independent of $u_h$ such that $|J(u) - J(u_h)| \leq C|η|$. We present several example pairs of bilinear forms and nonlinear functionals where reliability of $η$ is not achieved.
△ Less
Submitted 11 June, 2025;
originally announced June 2025.
-
Anisotropic space-time goal-oriented error control and mesh adaptivity for convection-diffusion-reaction equations
Authors:
M. Bause,
M. Bruchhäuser,
B. Endtmayer,
N. Margenberg,
I. Toulopoulos,
T. Wick
Abstract:
We present an anisotropic goal-oriented error estimator based on the Dual Weighted Residual (DWR) method for time-dependent convection-diffusion-reaction (CDR) equations. Using anisotropic interpolation operators the estimator is elementwise separated with respect to the single directions in space and time leading to adaptive, anisotropic mesh refinement in a natural way. To prevent spurious oscil…
▽ More
We present an anisotropic goal-oriented error estimator based on the Dual Weighted Residual (DWR) method for time-dependent convection-diffusion-reaction (CDR) equations. Using anisotropic interpolation operators the estimator is elementwise separated with respect to the single directions in space and time leading to adaptive, anisotropic mesh refinement in a natural way. To prevent spurious oscillations the streamline upwind Petrov-Galerkin (SUPG) method is applied to stabilize the underlying system in the case of high Péclet numbers. Efficiency and robustness of the underlying algorithm are demonstrated for different goal functionals. The directional error indicators quantify anisotropy of the solution with respect to the goal, and produce meshes that efficiently capture sharp layers. Numerical examples show the superiority of the proposed approach over isotropic adaptive and global mesh refinement using established benchmarks for convection-dominated transport.
△ Less
Submitted 20 April, 2025; v1 submitted 7 April, 2025;
originally announced April 2025.
-
Locally different models in a checkerboard pattern with mesh adaptation and error control for multiple quantities of interest
Authors:
Bernhard Endtmayer
Abstract:
In this work, we apply multi-goal oriented error estimation to the finite element method. In particular, we use the dual weighted residual method and apply it to a model problem. This model problem consist of locally different coercive partial differential equations in a checkerboard pattern, where the solution is continuous across the interface. In addition to the error estimation, the error can…
▽ More
In this work, we apply multi-goal oriented error estimation to the finite element method. In particular, we use the dual weighted residual method and apply it to a model problem. This model problem consist of locally different coercive partial differential equations in a checkerboard pattern, where the solution is continuous across the interface. In addition to the error estimation, the error can be localized using a partition of unity technique. The resulting adaptive algorithm is substantiated with a numerical example.
△ Less
Submitted 28 May, 2024;
originally announced May 2024.
-
Homotopy methods for higher order shape optimization: A globalized shape-Newton method and Pareto-front tracing
Authors:
A. Cesarano,
B. Endtmayer,
P. Gangl
Abstract:
First order shape optimization methods, in general, require a large number of iterations until they reach a locally optimal design. While higher order methods can significantly reduce the number of iterations, they exhibit only local convergence properties, necessitating a sufficiently close initial guess. In this work, we present an unregularized shape-Newton method and combine shape optimization…
▽ More
First order shape optimization methods, in general, require a large number of iterations until they reach a locally optimal design. While higher order methods can significantly reduce the number of iterations, they exhibit only local convergence properties, necessitating a sufficiently close initial guess. In this work, we present an unregularized shape-Newton method and combine shape optimization with homotopy (or continuation) methods in order to allow for the use of higher order methods even if the initial design is far from a solution. The idea of homotopy methods is to continuously connect the problem of interest with a simpler problem and to follow the corresponding solution path by a predictor-corrector scheme. We use a shape-Newton method as a corrector and arbitrary order shape derivatives for the predictor. Moreover, we apply homotopy methods also to the case of multi-objective shape optimization to efficiently obtain well-distributed points on a Pareto front. Finally, our results are substantiated with a set of numerical experiments.
△ Less
Submitted 6 May, 2024;
originally announced May 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
Authors:
Sven Beuchler,
Ayhan Demircan,
Bernhard Endtmayer,
Uwe Morgner,
Thomas Wick
Abstract:
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. There…
▽ More
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.
△ Less
Submitted 2 April, 2024;
originally announced April 2024.
-
A Posteriori Single- and Multi-Goal Error Control and Adaptivity for Partial Differential Equations
Authors:
Bernhard Endtmayer,
Ulrich Langer,
Thomas Richter,
Andreas Schafelner,
Thomas Wick
Abstract:
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, w…
▽ More
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.
△ Less
Submitted 9 October, 2024; v1 submitted 2 April, 2024;
originally announced April 2024.
-
Goal Oriented Adaptive Space Time Finite Element Methods Applied to Touching Domains
Authors:
Bernhard Endtmayer,
Andreas Schafelner
Abstract:
We consider goal-oriented adaptive space-time finite-element discretizations of the parabolic heat equation on completely unstructured simplicial space-time meshes. In some applications, we are interested in an accurate computation of some possibly nonlinear functionals at the solution, so called goal functionals. This motivates the use of adaptive mesh refinements driven by the dual-weighted resi…
▽ More
We consider goal-oriented adaptive space-time finite-element discretizations of the parabolic heat equation on completely unstructured simplicial space-time meshes. In some applications, we are interested in an accurate computation of some possibly nonlinear functionals at the solution, so called goal functionals. This motivates the use of adaptive mesh refinements driven by the dual-weighted residual (DWR) method. The DWR method requires the numerical solution of a linear adjoint problem that provides the sensitivities for the mesh refinement. This can be done by means of the same full space-time finite element discretization as used for the primal linear problem. The numerical experiment presented demonstrates that this goal-oriented, full space-time finite element solver efficiently provides accurate numerical results for a model problem with moving domains and a linear goal functional, where we know the exact value.
△ Less
Submitted 30 January, 2024;
originally announced January 2024.
-
Goal-Oriented Adaptive Space-Time Finite Element Methods for Regularized Parabolic p-Laplace Problems
Authors:
B. Endtmayer,
U. Langer,
A. Schafelner
Abstract:
We consider goal-oriented adaptive space-time finite-element discretizations of the regularized parabolic p-Laplace problem on completely unstructured simplicial space-time meshes. The adaptivity is driven by the dual-weighted residual (DWR) method since we are interested in an accurate computation of some possibly nonlinear functionals at the solution. Such functionals represent goals in which en…
▽ More
We consider goal-oriented adaptive space-time finite-element discretizations of the regularized parabolic p-Laplace problem on completely unstructured simplicial space-time meshes. The adaptivity is driven by the dual-weighted residual (DWR) method since we are interested in an accurate computation of some possibly nonlinear functionals at the solution. Such functionals represent goals in which engineers are often more interested than the solution itself. The DWR method requires the numerical solution of a linear adjoint problem that provides the sensitivities for the mesh refinement. This can be done by means of the same full space-time finite element discretization as used for the primal non-linear problems. The numerical experiments presented demonstrate that this goal-oriented, full space-time finite element solver efficiently provides accurate numerical results for different functionals.
△ Less
Submitted 12 June, 2023;
originally announced June 2023.
-
Multigoal-oriented a posteriori error control for heated material processing using a generalized Boussinesq model
Authors:
S. Beuchler,
B. Endtmayer,
J. Lankeit,
T. Wick
Abstract:
In this work, we develop a posteriori error control for a generalized Boussinesq model in which thermal conductivity and viscosity are temperature-dependent. Therein, the stationary Navier-Stokes equations are coupled with a stationary heat equation. The coupled problem is modeled and solved in a monolithic fashion. The focus is on multigoal-oriented error estimation with the dual-weighted residua…
▽ More
In this work, we develop a posteriori error control for a generalized Boussinesq model in which thermal conductivity and viscosity are temperature-dependent. Therein, the stationary Navier-Stokes equations are coupled with a stationary heat equation. The coupled problem is modeled and solved in a monolithic fashion. The focus is on multigoal-oriented error estimation with the dual-weighted residual method in which an adjoint problem is utilized to obtain sensitivity measures with respect to several goal functionals. The error localization is achieved with the help of a partition-of-unity in a weak formulation, which is specifically convenient for coupled problems as we have at hand. The error indicators are used to employ adaptive algorithms, which are substantiated with several numerical tests such as one benchmark and two further experiments that are motivated from laser material processing. Therein, error reductions and effectivity indices are consulted to establish the robustness and efficiency of our framework.
△ Less
Submitted 15 December, 2022; v1 submitted 12 September, 2022;
originally announced September 2022.
-
Multigoal-oriented error estimation and mesh adaptivity for fluid-structure interaction
Authors:
K. Ahuja,
B. Endtmayer,
M. C. Steinbach,
T. Wick
Abstract:
In this work, we consider multigoal-oriented error estimation for stationary fluid-structure interaction. The problem is formulated within a variational-monolithic setting using arbitrary Lagrangian-Eulerian coordinates. Employing the dual-weighted residual method for goal-oriented a posteriori error estimation, adjoint sensitivities are required. For multigoal-oriented error estimation, a combine…
▽ More
In this work, we consider multigoal-oriented error estimation for stationary fluid-structure interaction. The problem is formulated within a variational-monolithic setting using arbitrary Lagrangian-Eulerian coordinates. Employing the dual-weighted residual method for goal-oriented a posteriori error estimation, adjoint sensitivities are required. For multigoal-oriented error estimation, a combined functional is formulated such that several quantities of interest are controlled simultaneously. As localization technique for mesh refinement we employ a partition-of-unity. Our algorithmic developments are substantiated with several numerical tests such as an elastic lid-driven cavity with two goal functionals, an elastic bar in a chamber with two goal functionals, and the FSI-1 benchmark with three goal functionals.
△ Less
Submitted 12 August, 2021;
originally announced August 2021.
-
Reliability and efficiency of DWR-type a posteriori error estimates with smart sensitivity weight recovering
Authors:
Bernhard Endtmayer,
Ulrich Langer,
Thomas Wick
Abstract:
We derive efficient and reliable goal-oriented error estimations, and devise adaptive mesh procedures for the finite element method that are based on the localization of a posteriori estimates. In our previous work [SIAM J. Sci. Comput., 42(1), A371--A394, 2020], we showed efficiency and reliability for error estimators based on enriched finite element spaces. However, the solution of problems on…
▽ More
We derive efficient and reliable goal-oriented error estimations, and devise adaptive mesh procedures for the finite element method that are based on the localization of a posteriori estimates. In our previous work [SIAM J. Sci. Comput., 42(1), A371--A394, 2020], we showed efficiency and reliability for error estimators based on enriched finite element spaces. However, the solution of problems on a enriched finite element space is expensive. In the literature, it is well known that one can use some higher-order interpolation to overcome this bottleneck. Using a saturation assumption, we extend the proofs of efficiency and reliability to such higher-order interpolations. The results can be used to create a new family of algorithms, where one of them is tested on three numerical examples (Poisson problem, p-Laplace equation, Navier-Stokes benschmark), and is compared to our previous algorithm.
△ Less
Submitted 19 March, 2020;
originally announced March 2020.
-
Hierarchical DWR Error Estimates for the Navier Stokes Equation: $h$ and $p$ Enrichment
Authors:
B. Endtmayer,
U. Langer,
J. P. Thiele,
T. Wick
Abstract:
In this work, we further develop multigoal-oriented a posteriori error estimation for the nonlinear, stationary, incompressible Navier-Stokes equations. It is an extension of our previous work [B. Endtmayer, U. Langer, T. Wick: Two-side a posteriori error estimates for the DWR method, $SISC$, 2019, accepted]. We now focus on $h$ mesh refinement and $p$ enrichment for the error estimator. These adv…
▽ More
In this work, we further develop multigoal-oriented a posteriori error estimation for the nonlinear, stationary, incompressible Navier-Stokes equations. It is an extension of our previous work [B. Endtmayer, U. Langer, T. Wick: Two-side a posteriori error estimates for the DWR method, $SISC$, 2019, accepted]. We now focus on $h$ mesh refinement and $p$ enrichment for the error estimator. These advancements are demonstrated with the help of a numerical example
△ Less
Submitted 10 December, 2019;
originally announced December 2019.
-
Multigoal-oriented optimal control problems with nonlinear PDE constraints
Authors:
Bernhard Endtmayer,
Ulrich Langer,
Ira Neitzel,
Winnifried Wollner,
Thomas Wick
Abstract:
In this work, we consider an optimal control problem subject to a nonlinear PDE constraint and apply it to the regularized $p$-Laplace equation. To this end, a reduced unconstrained optimization problem in terms of the control variable is formulated. Based on the reduced approach, we then derive an a posteriori error representation and mesh adaptivity for multiple quantities of interest. All quant…
▽ More
In this work, we consider an optimal control problem subject to a nonlinear PDE constraint and apply it to the regularized $p$-Laplace equation. To this end, a reduced unconstrained optimization problem in terms of the control variable is formulated. Based on the reduced approach, we then derive an a posteriori error representation and mesh adaptivity for multiple quantities of interest. All quantities are combined to one, and then the dual-weighted residual (DWR) method is applied to this combined functional. Furthermore, the estimator allows for balancing the discretization error and the nonlinear iteration error. These developments allow us to formulate an adaptive solution strategy, which is finally substantiated via several numerical examples.
△ Less
Submitted 7 March, 2019;
originally announced March 2019.
-
Two-side a posteriori error estimates for the DWR method
Authors:
Bernhard Endtmayer,
Ulrich Langer,
Thomas Wick
Abstract:
In this work, we derive two-sided a posteriori error estimates for the dual-weighted residual (DWR) method. We consider both single and multiple goal functionals. Using a saturation assumption, we derive lower bounds yielding the efficiency of the error estimator. These results hold true for both nonlinear partial differential equations and nonlinear functionals of interest. Furthermore, the DWR m…
▽ More
In this work, we derive two-sided a posteriori error estimates for the dual-weighted residual (DWR) method. We consider both single and multiple goal functionals. Using a saturation assumption, we derive lower bounds yielding the efficiency of the error estimator. These results hold true for both nonlinear partial differential equations and nonlinear functionals of interest. Furthermore, the DWR method employed in this work accounts for balancing the discretization error with the nonlinear iteration error. We also perform careful studies of the remainder term that is usually neglected. Based on these theoretical investigations, several algorithms are designed. Our theoretical findings and algorithmic developments are substantiated with some numerical tests.
△ Less
Submitted 19 November, 2018;
originally announced November 2018.
-
Multigoal-Oriented Error Estimates for Non-linear Problems
Authors:
B. Endtmayer,
U. Langer,
T. Wick
Abstract:
In this work, we further develop multigoal-oriented a posteriori error estimation with two objectives in mind. First, we formulate goal-oriented mesh adaptivity for multiple functionals of interest for nonlinear problems in which both the Partial Differential Equation (PDE) and the goal functionals may be nonlinear. Our method is based on a posteriori error estimates in which the adjoint problem i…
▽ More
In this work, we further develop multigoal-oriented a posteriori error estimation with two objectives in mind. First, we formulate goal-oriented mesh adaptivity for multiple functionals of interest for nonlinear problems in which both the Partial Differential Equation (PDE) and the goal functionals may be nonlinear. Our method is based on a posteriori error estimates in which the adjoint problem is used and a partition-of-unity is employed for the error localization that allows us to formulate the error estimator in the weak form.We provide a careful derivation of the primal and adjoint parts of the error estimator. The second objective is concerned with balancing the nonlinear iteration error with the discretization error yielding adaptive stopping rules for Newton's method. Our techniques are substantiated with several numerical examples including scalar PDEs and PDE systems, geometric singularities, and both nonlinear PDEs and nonlinear goal functionals. In these tests, up to six goal functionals are simultaneously controlled.
△ Less
Submitted 4 April, 2018;
originally announced April 2018.
