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: Bernardo Cockburn
Publisher:
ISBN:
Category :
Languages : en
Pages : 40

View

Book Description
In this paper, we study the Local Discontinuous Galerkin methods for non-linear, time-dependent convection-diffusion systems. These methods are an extension of the Runge-Kutta Discontinuous Galerkin methods for purely hyperbolic systems to convection-diffusion systems and share with those methods their high parallelizability, their high-order formal accuracy, and their easy handling of complicated geometries, for convection dominated problems. It is proven that for scalar equations, the Local Discontinuous Galerkin methods are L2-stable in the nonlinear case. Moreover, in the linear case, it is shown that if polynomials of degree k are used, the methods are k-th order accurate for general triangulations; although this order of convergence is suboptimal, it is sharp for the LDG methods. Preliminary numerical examples displaying the performance of the method are shown.

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: Dirk Broersen
Publisher:
ISBN:
Category :
Languages : en
Pages : 0

View

Book Description
"In this thesis, Discontinuous Petrov-Galerkin (DPG) finite element methods are developed for convection-diffusion equations. In particular, this thesis focuses on the use of optimal test spaces. A convection-diffusion equation is a singularly perturbed problem. That is, the nature of the problem changes when the diffusion term vanishes, which makes it challenging to solve numerically for small diffusion values, i.e. when convection dominates. Standard finite element methods give very unsatisfactory results, producing approximations that exhibit spurious oscillations and other nonphysical behavior. Recently, a class of finite element methods has been developed, in which optimal test spaces are used. These spaces guarantee that one gets the best approximation from the trial space in which the solution is sought. The methods are examples of least-squares methods, with the special property that one can choose the norm in which the residual is minimized. This freedom of choice allows us to control the norm in which the best approximation is obtained. The new approach in this thesis is that the variational formulation associated with the convection-diffusion problem also gives a well-posed variational formulation of the limit convection problem if the diffusion term vanishes. This is necessary in order to retain stability, and to make sure that the computational cost does not grow, when the diffusion term decreases. Special attention is paid to the transport problem which, besides being the limit problem for vanishing diffusion, also has other applications. A new method is introduced that outperforms existing methods in convergence rates, but also in reducing the smearing of discontinuities of solutions. The theory developed in this thesis is illustrated by various numerical results."--Samenvatting auteur.

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.