This thesis studies the numerical solution of non-linear convection-diffusion problems using the space- time discontinuous Galerkin method, which perfectly suits the space as well as time local adaptation. We aim to develop a posteriori error estimates reflecting the spatial, temporal, and algebraic errors. These estimates are based on the measurement of the residuals in dual norms. We derive these estimates and numerically verify their properties. Finally, we derive an adaptive algorithm and apply it to the numerical simulation of non-stationary viscous compressible flows. Powered by TCPDF (www.tcpdf.org)

No description available.

In this thesis, we present new superconvergence properties of discontinuous Galerkin (DG) methods for two-dimensional hyperbolic problems. We investigate the superconvergence properties of the DG method applied to scalar first-order hyperbolic partial differential equations on triangular meshes. We study the effect of finite element spaces on the superconvergence properties of DG solutions on three types of triangular elements. Superconvergence is described for structured and unstructured meshes. We show that the DG solution is O(hp+1) superconvergent at Legendre points on the outflow edge on triangles having one outflow edge using three p- degree polynomial spaces. For triangles having two outflow edges the finite element error is O(hp+1) superconvergent at the end points of the inflow edge for an augmented space of degree p. Furthermore, we discovered additional mesh-orientation dependent superconvergence points in the interior of triangles. The dependence of these points on orientation is explicitly given. We also established a global superconvergence result on meshes consisting of triangles having one inflow and one outflow edges. Applying a local error analysis, we construct simple, efficient and asymptotically correct a posteriori error estimates for discontinuous finite element solutions of hyperbolic problems on triangular meshes. A posteriori error estimates are needed to guide adaptive enrichment and to provide a measure of solution accuracy for any numerical method. We develop an inexpensive superconvergence-based a posteriori error estimation technique for the DG solutions of conservation laws. We explicitly write the basis functions for the error spaces corresponding to several finite element solution spaces. The leading term of the discretization error on each triangle is estimated by solving a local problem where no boundary conditions are needed. The computed error estimates are shown to converge to the true error under mesh refinement in smooth solution regions. We further present a numerical study of superconvergence properties for the DG method applied to time-dependent convection problems. We also construct asymptotically correct a posteriori error estimates by solving local hyperbolic problems with no boundary conditions on general unstructured meshes. The global superconvergence results are numerically confirmed. Finally, the a posteriori error estimates are tested on several linear and nonlinear problems to show their efficiency and accuracy under mesh refinement. / Ph. D.

We propose a new discontinuous finite element method for higher-order initial value problems where the finite element solution exhibits an optimal convergence rate in the L2- norm. We further show that the q-degree discontinuous solution of a differential equation of order m and its first (m-1)-derivatives are strongly superconvergent at the end of each step. We also establish that the q-degree discontinuous solution is superconvergent at the roots of (q+1-m)-degree Jacobi polynomial on each step. Furthermore, we use these results to construct asymptotically correct a posteriori error estimates. Moreover, we design a new discontinuous Galerkin method to solve the wave equation by using a method of lines approach to separate the space and time where we first apply the classical finite element method using p-degree polynomials in space to obtain a system of second-order ordinary differential equations which is solved by our new discontinuous Galerkin method. We provide an error analysis for this new method to show that, on each space-time cell, the discontinuous Galerkin finite element solution is superconvergent at the tensor product of the shifted roots of the Lobatto polynomials in space and the Jacobi polynomial in time. Then, we show that the global L2 error in space and time is convergent. Furthermore, we are able to construct asymptotically correct a posteriori error estimates for both spatial and temporal components of errors. We validate our theory by presenting several computational results for one, two and three dimensions. / Ph. D.

A wide range of applications involve interface problems. In most of the cases, mathematical modeling of these interface problems leads to partial differential equations with non-smooth or discontinuous inputs and solutions, especially across material interfaces. Different numerical methods have been developed to solve these kinds of problems and handle the non-smooth behavior of the input data and/or the solution across the interface. The main focus of our work is the immersed finite element method to obtain optimal numerical solutions for interface problems. In this thesis, we present piecewise quadratic immersed finite element (IFE) spaces that are used with an immersed finite element (IFE) method with interior penalty (IP) for solving two-dimensional second-order elliptic interface problems without requiring the mesh to be aligned with the material interfaces. An analysis of the constructed IFE spaces and their dimensions is presented. Shape functions of Lagrange and hierarchical types are constructed for these spaces, and a proof for the existence is established. The interpolation errors in the proposed piecewise quadratic spaces yield optimal <i>O</i>(h³) and <i>O</i>(h²) convergence rates, respectively, in the L² and broken H¹ norms under mesh refinement. Furthermore, numerical results are presented to validate our theory and show the optimality of our quadratic IFE method. Our approach in this thesis is, first, to establish a theory for the simplified case of a linear interface. After that, we extend the framework to quadratic interfaces. We, then, describe a general procedure for handling arbitrary interfaces occurring in real physical practical applications and present computational examples showing the optimality of the proposed method. Furthermore, we investigate a general procedure for extending our quadratic IFE spaces to <i>p</i>-th degree and construct hierarchical shape functions for <i>p</i>=3. / Ph. D.

The main goal of this study is the use of polynomial chaos expansion (PCE) to analyze the uncertainty in calculating the lateral and longitudinal center of gravity for a vehicle from static load cell measurements. A secondary goal is to use experimental testing as a source of uncertainty and as a method to confirm the results from the PCE simulation. While PCE has often been used as an alternative to Monte Carlo, PCE models have rarely been based on experimental data. The 8-post test rig at the Virginia Institute for Performance Engineering and Research facility at Virginia International Raceway is the experimental test bed used to implement the PCE model. Experimental tests are conducted to define the true distribution for the load measurement systems' uncertainty. A method that does not require a new uncertainty distribution experiment for multiple tests with different goals is presented. Moved mass tests confirm the uncertainty analysis using portable scales that provide accurate results. The polynomial chaos model used to find the uncertainty in the center of gravity calculation is derived. Karhunen-Loeve expansions, similar to Fourier series, are used to define the uncertainties to allow for the polynomial chaos expansion. PCE models are typically computed via the collocation method or the Galerkin method. The Galerkin method is chosen as the PCE method in order to formulate a more accurate analytical result. The derivation systematically increases from one uncertain load cell to all four uncertain load cells noting the differences and increased complexity as the uncertainty dimensions increase. For each derivation the PCE model is shown and the solution to the simulation is given. Results are presented comparing the polynomial chaos simulation to the Monte Carlo simulation and to the accurate scales. It is shown that the PCE simulations closely match the Monte Carlo simulations. / Master of Science

In this study, the mapped Galerkin method was applied to solve the vector wave equation based on H&amp / #8722 / field and to obtain the propagation constant in x &amp / #8722 / y space. The vector wave equation was solved by the transformation of the infinite x &amp / #8722 / y plane onto a unit square. Two-dimensional Fourier series expansions were used in the solutions. Modal fields and propagation constants of dielectric waveguides were calculated. In the first part of the study, all of the calculations were made in step index fibers. Transverse magnetic fields were obtained in the u &amp / #8722 / v and x &amp / #8722 / y space through the solution of the matrix eigenvalue equation. Some graphics were plotted in the light of the results obtained. The results are found to be in accord with the results of other numerical techniques and exact solutions. After that, the propagation constant in x&amp / #8722 / y space was calculated with ease using the solution of the modal field components. In the second part of the study, the similar calculations were made in graded index fibers.

Purely numerical methods based on the Finite Element Method (FEM) are becoming increasingly popular in seismic modeling for the propagation of acoustic and elastic waves in geophysical models. These methods o er a better control on the accuracy and more geometrical exibility than the Finite Di erence methods that have been traditionally used for the generation of synthetic seismograms. However, the success of these methods has outpaced their analytic validation. The accuracy of the FEMs used for seismic wave propagation is unknown in most cases and therefore the simulation parameters in numerical experiments are determined by empirical rules. I focus on two methods that are particularly suited for seismic modeling: the Spectral Element Method (SEM) and the Interior-Penalty Discontinuous Galerkin Method (IP-DGM). The goals of this research are to investigate the grid dispersion and stability of SEM and IP-DGM, to implement these methods and to apply them to subsurface models to obtain synthetic seismograms. In order to analyze the grid dispersion and stability, I use the von Neumann method (plane wave analysis) to obtain a generalized eigenvalue problem. I show that the eigenvalues are related to the grid dispersion and that, with certain assumptions, the size of the eigenvalue problem can be reduced from the total number of degrees of freedom to one proportional to the number of degrees of freedom inside one element. The grid dispersion results indicate that SEM of degree greater than 4 is isotropic and has a very low dispersion. Similar dispersion properties are observed for the symmetric formulation of IP-DGM of degree greater than 4 using nodal basis functions. The low dispersion of these methods allows for a sampling ratio of 4 nodes per wavelength to be used. On the other hand, the stability analysis shows that, in the elastic case, the size of the time step required in IP-DGM is approximately 6 times smaller than that of SEM. The results from the analysis are con rmed by numerical experiments performed using an implementation of these methods. The methods are tested using two benchmarks: Lamb's problems and the SEG/EAGE salt dome model. / text

Title: Application of hp-adaptive discontinuous Galerkin method to com- pressible flow simulation Author: Karol Tarčák Department: Department of Numerical Mathematics Supervisor: prof. RNDr. Vít Dolejší, Ph.D., DSc. Abstract: In the present work we study an residuum estimate of disconti- nuous Galerkin method for the solution of Navier-Stokes equations. Firstly we summarize the construction of the viscous compressible flow model via Navier-Stokes partial differential equation and discontinuous Galerkin met- hod. Then we propose an extension of an already known residuum estimate for stationary problems to non-stationary problems. We observe the beha- vior of the proposed estimate and modify an existing hp-adaptive algorithm to use our estimate. Finally we apply the modified algorithm on test cases and present adapted meshes from the numerical experiments. Keywords: discontinuous Galerkin method, adaptivity, error estimate 4

O método SUPG (\"Streamline Upwind Petrov-Galerkin\") é analisado quanto a sua capacidade de estabilizar oscilações numéricas decorrentes de escoamentos convectivo-difusivos, e de manter a consistência nos resultados. Para esta finalidade, é elaborado um programa computacional como uma implementação algorítmica do método, e simulado o escoamento sobre um cilindro fixo a diferentes números de Reynolds. Ao final, é feita uma revelação sobre a solidez do método. Palavras-chave: escoamento, simulação numérica, método Petrov- Galerkin. / The \"Streamline Upwind Petrov-Galerkin\" method (SUPG) is analyzed with regard to its capability to stabilize numerical oscillations caused by convective-diffusive flows, and to maintain consistency in the results. To this aim, a computational program is elaborated as an algorithmic implementation of the method, and simulated the flow around a fixed cylinder at different Reynolds numbers. At the end, a revelation is made on the method\'s robustness. Keywords: flow, numerical simulation, Petrov-Galerkin method.