An equilibrated fluxes approach to the certified descent algorithm for shape optimization using conforming finite element and discontinuous Galerkin discretizations
From MaRDI portal
Publication:1747641
DOI10.1007/S10915-017-0545-1zbMATH Open1388.49046arXiv1611.03391OpenAlexW3106307320MaRDI QIDQ1747641FDOQ1747641
Authors: Matteo Giacomini 
Publication date: 26 April 2018
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Abstract: The certified descent algorithm (CDA) is a gradient-based method for shape optimization which certifies that the direction computed using the shape gradient is a genuine descent direction for the objective functional under analysis. It relies on the computation of an upper bound of the error introduced by the finite element approximation of the shape gradient. In this paper, we present a goal-oriented error estimator which depends solely on local quantities and is fully-computable. By means of the equilibrated fluxes approach, we construct a unified strategy valid for both conforming finite element approximations and discontinuous Galerkin discretizations. The new variant of the CDA is tested on the inverse identification problem of electrical impedance tomography: both its ability to identify a genuine descent direction at each iteration and its reliable stopping criterion are confirmed.
Full work available at URL: https://arxiv.org/abs/1611.03391
Recommendations
- Certified descent algorithm for shape optimization driven by fully-computable a posteriori error estimators
- On Finite Element Approximations to a Shape Gradient Flow in Shape Optimization of Elliptic Problems
- Convergence analysis of Galerkin finite element approximations to shape gradients in eigenvalue optimization
- scientific article; zbMATH DE number 1419759
- Local-maximum-and-minimum-preserving solution remapping technique to accelerate flow convergence for discontinuous Galerkin methods in shape optimization design
- On discrete shape gradients of boundary type for PDE-constrained shape optimization
- A conservative flux optimization finite element method for convection-diffusion equations
- Finite Element Discretization in Shape Optimization Problems for the Stationary Navier-Stokes Equation
- Towards a Lagrange-Newton approach for PDE constrained shape optimization
- Improved discrete boundary type shape gradients for PDE-constrained shape optimization
shape optimizationelectrical impedance tomographya-posteriori error estimatorconforming finite elementequilibrated fluxescertified descent algorithmdiscontinuous Galerkin discretrization
Numerical methods for inverse problems for boundary value problems involving PDEs (65N21) Optimization of shapes other than minimal surfaces (49Q10) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Error bounds for boundary value problems involving PDEs (65N15)
Cites Work
- Structural optimization with FreeFem++
- New development in freefem++
- A posteriori error estimation in finite element analysis
- Title not available (Why is that?)
- Electrical Impedance Tomography
- An analysis of electrical impedance tomography with applications to Tikhonov regularization
- Mixed finite element methods and applications
- Optimal treatment of structures
- Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind. (On a variational principle for solving Dirichlet problems less boundary conditions using subspaces)
- A discontinuous Galerkin method with weighted averages for advection-diffusion equations with locally small and anisotropic diffusivity
- Title not available (Why is that?)
- A Domain Decomposition Method Based on Weighted Interior Penalties for Advection‐Diffusion‐Reaction Problems
- Equilibrated error estimators for discontinuous Galerkin methods
- Mathematical aspects of discontinuous Galerkin methods.
- Sensitivity of the heat equation to jumps of conductivity
- Effective postprocessing for equilibration a posteriori error estimators
- Theory of adaptive finite element methods: An introduction
- Explicit error bounds in a conforming finite element method
- A Local A Posteriori Error Estimator Based on Equilibrated Fluxes
- Equilibrated residual error estimator for edge elements
- Guaranteed and robust discontinuous Galerkin a posteriori error estimates for convection-diffusion-reaction problems
- Approximate shape gradients for interface problems
- Guaranteed and fully robust a posteriori error estimates for conforming discretizations of diffusion problems with discontinuous coefficients
- On an inverse boundary value problem
- Hybrid topological derivative and gradient-based methods for electrical impedance tomography
- Acousto-electromagnetic tomography
- Electrical impedance tomography
- Goal-oriented error estimation and adaptivity for the finite element method
- Second-order topological expansion for electrical impedance tomography
- Adjoint Consistency Analysis of Discontinuous Galerkin Discretizations
- Electrical impedance tomography: from topology to shape
- An explicit expression for the penalty parameter of the interior penalty method
- Title not available (Why is that?)
- Electrical impedance tomography using level set representation and total variational regularization
- Conception optimale ou identification de formes, calcul rapide de la dérivée directionnelle de la fonction coût
- Relaxation of a variational method for impedance computed tomography
- A posteriori error analysis for locally conservative mixed methods
- A Posteriori Error Estimation for Discontinuous Galerkin Finite Element Approximation
- On Second Order Shape Optimization Methods for Electrical Impedance Tomography
- A regularized Newton method in electrical impedance tomography using shape Hessian information
- An accurate \(\mathbf H\)(div) flux reconstruction for discontinuous Galerkin approximations of elliptic problems
- An a posteriori error estimator for the Lame equation based on equilibrated fluxes
- Adaptive finite element methods for shape optimization of linearly elastic structures
- Algorithmic aspects of multigrid methods for optimization in shape spaces
- Discrete gradient flows for shape optimization and applications
- Goal-oriented error estimation in the analysis of fluid flows with structural interactions
- Polynomial-degree-robust a posteriori estimates in a unified setting for conforming, nonconforming, discontinuous Galerkin, and mixed discretizations
- Adaptive finite element method for shape optimization
- Distributed shape derivative via averaged adjoint method and applications
- Efficient PDE constrained shape optimization based on Steklov-Poincaré-type metrics
- Comparison of approximate shape gradients
- An equilibrated a posteriori error estimator for the interior penalty discontinuous Galerkin method
- Guaranteed computable bounds on quantities of interest in finite element computations
- Weak imposition of essential boundary conditions in the finite element approximation of elliptic problems with non-matching meshes
- Certified descent algorithm for shape optimization driven by fully-computable a posteriori error estimators
- Goal-oriented error estimation based on equilibrated-flux reconstruction for finite element approximations of elliptic problems
Cited In (6)
- Hybrid coupling of CG and HDG discretizations based on Nitsche's method
- A high order discontinuous Galerkin method for the recovery of the conductivity in electrical impedance tomography
- Nonintrusive proper generalised decomposition for parametrised incompressible flow problems in OpenFOAM
- Anisotropic mesh adaptation for region-based segmentation accounting for image spatial information
- An analysis of discontinuous Galerkin method for electrical impedance tomography with partial data
- Certified descent algorithm for shape optimization driven by fully-computable a posteriori error estimators
Uses Software
This page was built for publication: An equilibrated fluxes approach to the certified descent algorithm for shape optimization using conforming finite element and discontinuous Galerkin discretizations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1747641)
