21 |
On a Family of Variational Time Discretization MethodsBecher, Simon 09 September 2022 (has links)
We consider a family of variational time discretizations that generalizes discontinuous Galerkin (dG) and continuous Galerkin-Petrov (cGP) methods. In addition to variational conditions the methods also contain collocation conditions in the time mesh points. The single family members are characterized by two parameters that represent the local polynomial ansatz order and the number of non-variational conditions, which is also related to the global temporal regularity of the numerical solution. Moreover, with respect to Dahlquist’s stability problem the variational time discretization (VTD) methods either share their stability properties with the dG or the cGP method and, hence, are at least A-stable.
With this thesis, we present the first comprehensive theoretical study of the family of VTD methods in the context of non-stiff and stiff initial value problems as well as, in combination with a finite element method for spatial approximation, in the context of parabolic problems. Here, we mainly focus on the error analysis for the discretizations. More concrete, for initial value problems the pointwise error is bounded, while for parabolic problems we rather derive error estimates in various typical integral-based (semi-)norms. Furthermore, we show superconvergence results in the time mesh points. In addition, some important concepts and key properties of the VTD methods are discussed and often exploited in the error analysis. These include, in particular, the associated quadrature formulas, a beneficial postprocessing, the idea of cascadic interpolation, connections between the different VTD schemes, and connections to other classes of methods (collocation methods, Runge-Kutta-like methods). Numerical experiments for simple academic test examples are used to highlight various properties of the methods and to verify the optimality of the proven convergence orders.:List of Symbols and Abbreviations
Introduction
I Variational Time Discretization Methods for Initial Value Problems
1 Formulation, Analysis for Non-Stiff Systems, and Further Properties
1.1 Formulation of the methods
1.1.1 Global formulation
1.1.2 Another formulation
1.2 Existence, uniqueness, and error estimates
1.2.1 Unique solvability
1.2.2 Pointwise error estimates
1.2.3 Superconvergence in time mesh points
1.2.4 Numerical results
1.3 Associated quadrature formulas and their advantages
1.3.1 Special quadrature formulas
1.3.2 Postprocessing
1.3.3 Connections to collocation methods
1.3.4 Shortcut to error estimates
1.3.5 Numerical results
1.4 Results for affine linear problems
1.4.1 A slight modification of the method
1.4.2 Postprocessing for the modified method
1.4.3 Interpolation cascade
1.4.4 Derivatives of solutions
1.4.5 Numerical results
2 Error Analysis for Stiff Systems
2.1 Runge-Kutta-like discretization framework
2.1.1 Connection between collocation and Runge-Kutta methods and its extension
2.1.2 A Runge-Kutta-like scheme
2.1.3 Existence and uniqueness
2.1.4 Stability properties
2.2 VTD methods as Runge-Kutta-like discretizations
2.2.1 Block structure of A VTD
2.2.2 Eigenvalue structure of A VTD
2.2.3 Solvability and stability
2.3 (Stiff) Error analysis
2.3.1 Recursion scheme for the global error
2.3.2 Error estimates
2.3.3 Numerical results
II Variational Time Discretization Methods for Parabolic Problems
3 Introduction to Parabolic Problems
3.1 Regularity of solutions
3.2 Semi-discretization in space
3.2.1 Reformulation as ode system
3.2.2 Differentiability with respect to time
3.2.3 Error estimates for the semi-discrete approximation
3.3 Full discretization in space and time
3.3.1 Formulation of the methods
3.3.2 Reformulation and solvability
4 Error Analysis for VTD Methods
4.1 Error estimates for the l th derivative
4.1.1 Projection operators
4.1.2 Global L2-error in the H-norm
4.1.3 Global L2-error in the V-norm
4.1.4 Global (locally weighted) L2-error of the time derivative in the H-norm
4.1.5 Pointwise error in the H-norm
4.1.6 Supercloseness and its consequences
4.2 Error estimates in the time (mesh) points
4.2.1 Exploiting the collocation conditions
4.2.2 What about superconvergence!?
4.2.3 Satisfactory order convergence avoiding superconvergence
4.3 Final error estimate
4.4 Numerical results
Summary and Outlook
Appendix
A Miscellaneous Results
A.1 Discrete Gronwall inequality
A.2 Something about Jacobi-polynomials
B Abstract Projection Operators for Banach Space-Valued Functions
B.1 Abstract definition and commutation properties
B.2 Projection error estimates
B.3 Literature references on basics of Banach space-valued functions
C Operators for Interpolation and Projection in Time
C.1 Interpolation operators
C.2 Projection operators
C.3 Some commutation properties
C.4 Some stability results
D Norm Equivalences for Hilbert Space-Valued Polynomials
D.1 Norm equivalence used for the cGP-like case
D.2 Norm equivalence used for final error estimate
Bibliography
|
22 |
Multiscale Methods and Uncertainty QuantificationElfverson, Daniel January 2015 (has links)
In this thesis we consider two great challenges in computer simulations of partial differential equations: multiscale data, varying over multiple scales in space and time, and data uncertainty, due to lack of or inexact measurements. We develop a multiscale method based on a coarse scale correction, using localized fine scale computations. We prove that the error in the solution produced by the multiscale method decays independently of the fine scale variation in the data or the computational domain. We consider the following aspects of multiscale methods: continuous and discontinuous underlying numerical methods, adaptivity, convection-diffusion problems, Petrov-Galerkin formulation, and complex geometries. For uncertainty quantification problems we consider the estimation of p-quantiles and failure probability. We use spatial a posteriori error estimates to develop and improve variance reduction techniques for Monte Carlo methods. We improve standard Monte Carlo methods for computing p-quantiles and multilevel Monte Carlo methods for computing failure probability.
|
23 |
Volba parametru metody SUPG pro konečné prvky vyššího řádu přesnosti / Choice of the SUPG parameter for higher order finite elementsKohutka, Jiří January 2014 (has links)
In this work, we deal with the finite element method Streamline Upwind/Petrov-Galerkin (SUPG) and use it to solve boundary value problem for the stationary convection-diffusion equation with dominant convection with Dirichlet boundary condition on the whole boundary of bounded polyhedral computational domain of dimension 1 and 2, respectively. We consider a quadratic Lagrangian finite elements on the line segments and triangles, respectively. The core of the work is a proposition of choice of stabilizing parameter of SUPG method as an elementwise affine function in outflow boundary layer and as an elementwise constant function in the rest of the computational domain. We show that this choice gives a more accurate solution than the choice of the stabilization parameter as a constant in each element. 1
|
24 |
A discontinuous Petrov-Galerkin methodology for incompressible flow problemsRoberts, Nathan Vanderkooy 12 September 2013 (has links)
Incompressible flows -- flows in which variations in the density of a fluid are negligible -- arise in a wide variety of applications, from hydraulics to aerodynamics. The incompressible Navier-Stokes equations which govern such flows are also of fundamental physical and mathematical interest. They are believed to hold the key to understanding turbulent phenomena; precise conditions for the existence and uniqueness of solutions remain unknown -- and establishing such conditions is the subject of one of the Clay Mathematics Institute's Millennium Prize Problems. Typical solutions of incompressible flow problems involve both fine- and large-scale phenomena, so that a uniform finite element mesh of sufficient granularity will at best be wasteful of computational resources, and at worst be infeasible because of resource limitations. Thus adaptive mesh refinements are required. In industry, the adaptivity schemes used are ad hoc, requiring a domain expert to predict features of the solution. A badly chosen mesh may cause the code to take considerably longer to converge, or fail to converge altogether. Typically, the Navier-Stokes solve will be just one component in an optimization loop, which means that any failure requiring human intervention is costly. Therefore, I pursue technological foundations for a solver of the incompressible Navier-Stokes equations that provides robust adaptivity starting with a coarse mesh. By robust, I mean both that the solver always converges to a solution in predictable time, and that the adaptive scheme is independent of the problem -- no special expertise is required for adaptivity. The cornerstone of my approach is the discontinuous Petrov-Galerkin (DPG) finite element methodology developed by Leszek Demkowicz and Jay Gopalakrishnan. For a large class of problems, DPG can be shown to converge at optimal rates. DPG also provides an accurate mechanism for measuring the error, and this can be used to drive adaptive mesh refinements. Several approximations to Navier-Stokes are of interest, and I study each of these in turn, culminating in the study of the steady 2D incompressible Navier-Stokes equations. The Stokes equations can be obtained by neglecting the convective term; these are accurate for "creeping" viscous flows. The Oseen equations replace the convective term, which is nonlinear, with a linear approximation. The steady-state incompressible Navier-Stokes equations approximate the transient equations by neglecting time variations. Crucial to this work is Camellia, a toolbox I developed for solving DPG problems which uses the Trilinos numerical libraries. Camellia supports 2D meshes of triangles and quads of variable polynomial order, allows simple specification of variational forms, supports h- and p-refinements, and distributes the computation of the stiffness matrix, among other features. The central contribution of this dissertation is design and development of mathematical techniques and software, based on the DPG method, for solving the 2D incompressible Navier-Stokes equations in the laminar regime (Reynolds numbers up to about 1000). Along the way, I investigate approximations to these equations -- the Stokes equations and the Oseen equations -- followed by the steady-state Navier-Stokes equations. / text
|
25 |
A DPG method for convection-diffusion problemsChan, Jesse L. 03 October 2013 (has links)
Over the last three decades, CFD simulations have become commonplace as a tool in the engineering and design of high-speed aircraft. Experiments are often complemented by computational simulations, and CFD technologies have proved very useful in both the reduction of aircraft development cycles, and in the simulation of conditions difficult to reproduce experimentally. Great advances have been made in the field since its introduction, especially in areas of meshing, computer architecture, and solution strategies. Despite this, there still exist many computational limitations in existing CFD methods; in particular, reliable higher order and hp-adaptive methods for the Navier-Stokes equations that govern viscous compressible flow. Solutions to the equations of viscous flow can display shocks and boundary layers, which are characterized by localized regions of rapid change and high gradients. The use of adaptive meshes is crucial in such settings -- good resolution for such problems under uniform meshes is computationally prohibitive and impractical for most physical regimes of interest. However, the construction of "good" meshes is a difficult task, usually requiring a-priori knowledge of the form of the solution. An alternative to such is the construction of automatically adaptive schemes; such methods begin with a coarse mesh and refine based on the minimization of error. However, this task is difficult, as the convergence of numerical methods for problems in CFD is notoriously sensitive to mesh quality. Additionally, the use of adaptivity becomes more difficult in the context of higher order and hp methods. Many of the above issues are tied to the notion of robustness, which we define loosely for CFD applications as the degradation of the quality of numerical solutions on a coarse mesh with respect to the Reynolds number, or nondimensional viscosity. For typical physical conditions of interest for the compressible Navier-Stokes equations, the Reynolds number dictates the scale of shock and boundary layer phenomena, and can be extremely high -- on the order of 10⁷ in a unit domain. For an under-resolved mesh, the Galerkin finite element method develops large oscillations which prevent convergence and pollute the solution. The issue of robustness for finite element methods was addressed early on by Brooks and Hughes in the SUPG method, which introduced the idea of residual-based stabilization to combat such oscillations. Residual-based stabilizations can alternatively be viewed as modifying the standard finite element test space, and consequently the norm in which the finite element method converges. Demkowicz and Gopalakrishnan generalized this idea in 2009 by introducing the Discontinous Petrov-Galerkin (DPG) method with optimal test functions, where test functions are determined such that they minimize the discrete linear residual in a dual space. Under the ultra-weak variational formulation, these test functions can be computed locally to yield a symmetric, positive-definite system. The main theoretical thrust of this research is to develop a DPG method that is provably robust for singular perturbation problems in CFD, but does not suffer from discretization error in the approximation of test functions. Such a method is developed for the prototypical singular perturbation problem of convection-diffusion, where it is demonstrated that the method does not suffer from error in the approximation of test functions, and that the L² error is robustly bounded by the energy error in which DPG is optimal -- in other words, as the energy error decreases, the L² error of the solution is guaranteed to decrease as well. The method is then extended to the linearized Navier-Stokes equations, and applied to the solution of the nonlinear compressible Navier-Stokes equations. The numerical work in this dissertation has focused on the development of a 2D compressible flow code under the Camellia library, developed and maintained by Nathan Roberts at ICES. In particular, we have developed a framework allowing for rapid implementation of problems and the easy application of higher order and hp-adaptive schemes based on a natural error representation function that stems from the DPG residual. Finally, the DPG method is applied to several convection diffusion problems which mimic difficult problems in compressible flow simulations, including problems exhibiting both boundary layers and singularities in stresses. A viscous Burgers' equation is solved as an extension of DPG to nonlinear problems, and the effectiveness of DPG as a numerical method for compressible flow is assessed with the application of DPG to two benchmark problems in supersonic flow. In particular, DPG is used to solve the Carter flat plate problem and the Holden compression corner problem over a range of Mach numbers and laminar Reynolds numbers using automatically adaptive schemes, beginning with very under-resolved/coarse initial meshes. / text
|
26 |
Finite element simulation of non-Newtonian flow in the converging section of an extrusion die using a penalty function techniqueGhosh, Jayanto K. January 1989 (has links)
No description available.
|
27 |
Stabilization of POD-ROMsWells, David Reese 17 June 2015 (has links)
This thesis describes several approaches for stabilizing POD-ROMs (that is, reduced order models based on basis functions derived from the proper orthogonal decomposition) for both the CDR (convection-diffusion-reaction) equation and the NSEs (Navier-Stokes equations). Stabilization is necessary because standard POD-ROMs of convection-dominated problems usually display numerical instabilities.
The first stabilized ROM investigated is a streamline-upwind Petrov-Galerkin ROM (SUPG-ROM). I prove error estimates for the SUPG-ROM and derive optimal scalings for the stabilization parameter. I test the SUPG-ROM with the optimal parameter in the numerical simulation of a convection-dominated CDR problem. The SUPG-ROM yields more accurate results than the standard Galerkin ROM (G-ROM) by eliminating the inherent numerical artifacts (noise) in the data and dampening spurious oscillations.
I next propose two regularized ROMs (Reg-ROMs) based on ideas from large eddy simulation and turbulence theory: the Leray ROM (L-ROM) and the evolve-then-filter ROM (EF-ROM). Both Reg-ROMs use explicit POD spatial filtering to regularize (smooth) some of the terms in the standard G-ROM. I propose two different POD spatial filters: one based on the POD projection and a novel POD differential filter. These two new Reg-ROMs and the two spatial filters are investigated in the numerical simulation of the three-dimensional flow past a circular cylinder problem at Re = 100. The numerical results show that EF-ROM-DF is the most accurate Reg-ROM and filter combination and the differential filter generally yields better results than the projection filter. The Reg-ROMs perform significantly better than the standard G-ROM and decrease the CPU time (compared against the direct numerical simulation) by orders of magnitude (from about four days to four minutes). / Ph. D.
|
28 |
Solving Optimal Control Time-dependent Diffusion-convection-reaction Equations By Space Time DiscretizationsSeymen, Zahire 01 February 2013 (has links) (PDF)
Optimal control problems (OCPs) governed by convection dominated diffusion-convection-reaction
equations arise in many science and engineering applications such as shape optimization of the technological
devices, identification of parameters in environmental processes and flow control problems.
A characteristic feature of convection dominated optimization problems is the presence of sharp layers.
In this case, the Galerkin finite element method performs poorly and leads to oscillatory solutions.
Hence, these problems require stabilization techniques to resolve boundary and interior layers accurately.
The Streamline Upwind Petrov-Galerkin (SUPG) method is one of the most popular stabilization
technique for solving convection dominated OCPs.
The focus of this thesis is the application and analysis of the SUPG method for distributed and
boundary OCPs governed by evolutionary diffusion-convection-reaction equations. There are two approaches
for solving these problems: optimize-then-discretize and discretize-then-optimize. For the
optimize-then-discretize method, the time-dependent OCPs is transformed to a biharmonic equation,
where space and time are treated equally. The resulting optimality system is solved by the finite
element package COMSOL. For the discretize-then-optimize approach, we have used the so called allv
at-once method, where the fully discrete optimality system is solved as a saddle point problem at once
for all time steps. A priori error bounds are derived for the state, adjoint, and controls by applying
linear finite element discretization with SUPG method in space and using backward Euler, Crank-
Nicolson and semi-implicit methods in time. The stabilization parameter is chosen for the convection
dominated problem so that the error bounds are balanced to obtain L2 error estimates. Numerical examples
with and without control constraints for distributed and boundary control problems confirm the
effectiveness of both approaches and confirm a priori error estimates for the discretize-then-optimize
approach.
|
29 |
Modelos aproximados para o calculo do transporte de particulas neutras em dutosONO, SHIZUCA 09 October 2014 (has links)
Made available in DSpace on 2014-10-09T12:44:01Z (GMT). No. of bitstreams: 0 / Made available in DSpace on 2014-10-09T14:07:20Z (GMT). No. of bitstreams: 1
06913.pdf: 2715369 bytes, checksum: 9d927e16226a25d1d362ba0ebc83502c (MD5) / Tese (Doutoramento) / IPEN/T / Instituto de Pesquisas Energeticas e Nucleares - IPEN/CNEN-SP
|
30 |
Modelos aproximados para o calculo do transporte de particulas neutras em dutosONO, SHIZUCA 09 October 2014 (has links)
Made available in DSpace on 2014-10-09T12:44:01Z (GMT). No. of bitstreams: 0 / Made available in DSpace on 2014-10-09T14:07:20Z (GMT). No. of bitstreams: 1
06913.pdf: 2715369 bytes, checksum: 9d927e16226a25d1d362ba0ebc83502c (MD5) / Tese (Doutoramento) / IPEN/T / Instituto de Pesquisas Energeticas e Nucleares - IPEN/CNEN-SP
|
Page generated in 0.0399 seconds