Adaptive Discontinuous Galerkin Approximation of Optimal Control Problems Governed by Transient Convection-diffusion Equations PDF Download

Author: Hamdullah Yücel
Publisher:
ISBN:
Category :
Languages : en
Pages :

View

Book Description
Abstract: In this paper, we investigate an a posteriori error estimate of a control constrained optimal control problem governed by a time-dependent convection diffusion equation. Control constraints are handled by using the primal-dual active set algorithm as a semi-smooth Newton method or by adding a Moreau-Yosida-type penalty function to the cost functional. An adaptive mesh refinement indicated by a posteriori error estimates is applied for both approaches. A symmetric interior penalty Galerkin method in space and a backward Euler in time are applied in order to discretize the optimization problem. Numerical results are presented, which illustrate the performance of the proposed error estimator.

Author: Hamdullah Yücel
Publisher:
ISBN:
Category :
Languages : en
Pages :

View

Book Description
Abstract: We study a posteriori error estimates for the numerical approximations of state constrained optimal control problems governed by convection diffusion equations, regularized by Moreau-Yosida and Lavrentiev-based techniques. The upwind Symmetric Interior Penalty Galerkin (SIPG) method is used as a discontinuous Galerkin (DG) discretization method. We derive different residual-based error indicators for each regularization technique due to the regularity issues. An adaptive mesh refinement indicated by a posteriori error estimates is applied. Numerical examples are presented to illustrate the effectiveness of the adaptivity for both regularization techniques.

Author: Murat Uzunca
Publisher: Birkhäuser
ISBN: 3319301306
Category : Mathematics
Languages : en
Pages : 111

View

Book Description
The focus of this monograph is the development of space-time adaptive methods to solve the convection/reaction dominated non-stationary semi-linear advection diffusion reaction (ADR) equations with internal/boundary layers in an accurate and efficient way. After introducing the ADR equations and discontinuous Galerkin discretization, robust residual-based a posteriori error estimators in space and time are derived. The elliptic reconstruction technique is then utilized to derive the a posteriori error bounds for the fully discrete system and to obtain optimal orders of convergence.As coupled surface and subsurface flow over large space and time scales is described by (ADR) equation the methods described in this book are of high importance in many areas of Geosciences including oil and gas recovery, groundwater contamination and sustainable use of groundwater resources, storing greenhouse gases or radioactive waste in the subsurface.

Author: Vít Dolejší
Publisher: Springer
ISBN: 3319192671
Category : Mathematics
Languages : en
Pages : 575

View

Book Description
The subject of the book is the mathematical theory of the discontinuous Galerkin method (DGM), which is a relatively new technique for the numerical solution of partial differential equations. The book is concerned with the DGM developed for elliptic and parabolic equations and its applications to the numerical simulation of compressible flow. It deals with the theoretical as well as practical aspects of the DGM and treats the basic concepts and ideas of the DGM, as well as the latest significant findings and achievements in this area. The main benefit for readers and the book’s uniqueness lie in the fact that it is sufficiently detailed, extensive and mathematically precise, while at the same time providing a comprehensible guide through a wide spectrum of discontinuous Galerkin techniques and a survey of the latest efficient, accurate and robust discontinuous Galerkin schemes for the solution of compressible flow.

Author: Thomas Carraro
Publisher: Springer
ISBN: 3319233211
Category : Mathematics
Languages : en
Pages : 424

View

Book Description
This book offers a comprehensive collection of the most advanced numerical techniques for the efficient and effective solution of simulation and optimization problems governed by systems of time-dependent differential equations. The contributions present various approaches to time domain decomposition, focusing on multiple shooting and parareal algorithms. The range of topics covers theoretical analysis of the methods, as well as their algorithmic formulation and guidelines for practical implementation. Selected examples show that the discussed approaches are mandatory for the solution of challenging practical problems. The practicability and efficiency of the presented methods is illustrated by several case studies from fluid dynamics, data compression, image processing and computational biology, giving rise to possible new research topics. This volume, resulting from the workshop Multiple Shooting and Time Domain Decomposition Methods, held in Heidelberg in May 2013, will be of great interest to applied mathematicians, computer scientists and all scientists using mathematical methods.

Author: Juha Mikael Virtanen
Publisher:
ISBN:
Category :
Languages : en
Pages :

View

Book Description
This work is concerned with the derivation of adaptive methods for discontinuous Galerkin approximations of linear fourth order elliptic and parabolic partial differential equations. Adaptive methods are usually based on a posteriori error estimates. To this end, a new residual-based a posteriori error estimator for discontinuous Galerkin approximations to the biharmonic equation with essential boundary conditions is presented. The estimator is shown to be both reliable and efficient with respect to the approximation error measured in terms of a natural energy norm, under minimal regularity assumptions. The reliability bound is based on a new recovery operator, which maps discontinuous finite element spaces to conforming finite element spaces (of two polynomial degrees higher), consisting of triangular or quadrilateral Hsieh-Clough-Tocher macroelements. The efficiency bound is based on bubble function techniques. The performance of the estimator within an h-adaptive mesh refinement procedure is validated through a series of numerical examples, verifying also its asymptotic exactness. Some remarks on the question of proof of convergence of adaptive algorithms for discontinuous Galerkin for fourth order elliptic problems are also presented. Furthermore, we derive a new energy-norm a posteriori error bound for an implicit Euler time-stepping method combined with spatial discontinuous Galerkin scheme for linear fourth order parabolic problems. A key tool in the analysis is the elliptic reconstruction technique. A new challenge, compared to the case of conforming finite element methods for parabolic problems, is the control of the evolution of the error due to non-conformity. Based on the error estimators, we derive an adaptive numerical method and discuss its practical implementation and illustrate its performance in a series of numerical experiments.

Author: K.W. Morton
Publisher: CRC Press
ISBN: 1351359665
Category : Mathematics
Languages : en
Pages : 288

View

Book Description
Accurate modeling of the interaction between convective and diffusive processes is one of the most common challenges in the numerical approximation of partial differential equations. This is partly due to the fact that numerical algorithms, and the techniques used for their analysis, tend to be very different in the two limiting cases of elliptic and hyperbolic equations. Many different ideas and approaches have been proposed in widely differing contexts to resolve the difficulties of exponential fitting, compact differencing, number upwinding, artificial viscosity, streamline diffusion, Petrov-Galerkin and evolution Galerkin being some examples from the main fields of finite difference and finite element methods. The main aim of this volume is to draw together all these ideas and see how they overlap and differ. The reader is provided with a useful and wide ranging source of algorithmic concepts and techniques of analysis. The material presented has been drawn both from theoretically oriented literature on finite differences, finite volume and finite element methods and also from accounts of practical, large-scale computing, particularly in the field of computational fluid dynamics.

Author: Bernardo Cockburn
Publisher: Springer Science & Business Media
ISBN: 3642597211
Category : Mathematics
Languages : en
Pages : 468

View

Book Description
A class of finite element methods, the Discontinuous Galerkin Methods (DGM), has been under rapid development recently and has found its use very quickly in such diverse applications as aeroacoustics, semi-conductor device simula tion, turbomachinery, turbulent flows, materials processing, MHD and plasma simulations, and image processing. While there has been a lot of interest from mathematicians, physicists and engineers in DGM, only scattered information is available and there has been no prior effort in organizing and publishing the existing volume of knowledge on this subject. In May 24-26, 1999 we organized in Newport (Rhode Island, USA), the first international symposium on DGM with equal emphasis on the theory, numerical implementation, and applications. Eighteen invited speakers, lead ers in the field, and thirty-two contributors presented various aspects and addressed open issues on DGM. In this volume we include forty-nine papers presented in the Symposium as well as a survey paper written by the organiz ers. All papers were peer-reviewed. A summary of these papers is included in the survey paper, which also provides a historical perspective of the evolution of DGM and its relation to other numerical methods. We hope this volume will become a major reference in this topic. It is intended for students and researchers who work in theory and application of numerical solution of convection dominated partial differential equations. The papers were written with the assumption that the reader has some knowledge of classical finite elements and finite volume methods.

Author: Yanlai Chen
Publisher:
ISBN:
Category :
Languages : en
Pages : 220

View

Book Description

Author: John Robert Chapman
Publisher:
ISBN:
Category :
Languages : en
Pages :

View

Book Description
This thesis is concerned with the numerical approximation of problems of fluid flow, in particular the stationary advection diffusion reaction equations and the time dependent, coupled equations of incompressible miscible displacement in a porous medium. We begin by introducing the continuous discontinuous Galerkin method for the singularly perturbed advection diffusion reaction problem. This is a method which coincides with the continuous Galerkin method away from internal and boundary layers and with a discontinuous Galerkin method in the vicinity of layers. We prove that this consistent method is stable in the streamline diffusion norm if the convection field flows non-characteristically from the region of the continuous Galerkin to the region of the discontinuous Galerkin method. We then turn our attention to the equations of incompressible miscible displacement for the concentration, pressure and velocity of one fluid in a porous medium being displaced by another. We show a reliable a posteriori error estimator for the time dependent, coupled equations in the case where the solution has sufficient regularity and the velocity is bounded. We remark that these conditions may not be attained in physically realistic geometries. We therefore present an abstract approach to the stationary problem of miscible displacement and investigate an a posteriori error estimator using weighted spaces that relies on lower regularity requirements for the true solution. We then return to the continuous discontinuous Galerkin method. We prove in an abstract setting that standard (continuous) Galerkin finite element approximations are the limit of interior penalty discontinuous Galerkin approximations as the penalty parameter tends to infinity. We then show that by varying the penalization parameter on only a subset of the domain we reach the continuous discontinuous method in the limit. We present numerical experiments illustrating this approach both for equations of non-negative characteristic form (closely related to advection diffusion reaction equations) and to the problem of incompressible miscible displacement. We show that we may practically determine appropriate discontinuous and continuous regions, resulting in a significant reduction of the number of degrees of freedom required to approximate a solution, by using the properties of the discontinuous Galerkin approximation to the advection diffusion reaction equation. We finally present novel code for implementing the continuous discontinuous Galerkin method in C++.