1. |
- Arjmand, Doghonay, 1987-
(författare)
-
Analysis and Applications of Heterogeneous Multiscale Methods for Multiscale Partial Differential Equations
- 2015
-
Doktorsavhandling (övrigt vetenskapligt/konstnärligt)abstract
- This thesis centers on the development and analysis of numerical multiscale methods for multiscale problems arising in steady heat conduction, heat transfer and wave propagation in heterogeneous media. In a multiscale problem several scales interact with each other to form a system which has variations over a wide range of scales. A direct numerical simulation of such problems requires resolving the small scales over a computational domain, typically much larger than the microscopic scales. This demands a tremendous computational cost. We develop and analyse multiscale methods based on the heterogeneous multiscale methods (HMM) framework, which captures the macroscopic variations in the solution at a cost much lower than traditional numerical recipes. HMM assumes that there is a macro and a micro model which describes the problem. The micro model is accurate but computationally expensive to solve. The macro model is inexpensive but incomplete as it lacks certain parameter values. These are upscaled by solving the micro model locally in small parts of the domain. The accuracy of the method is then linked to how accurately this upscaling procedure captures the right macroscopic effects. In this thesis we analyse the upscaling error of existing multiscale methods and also propose a micro model which significantly reduces the upscaling error invarious settings. In papers I and IV we give an analysis of a finite difference HMM (FD-HMM) for approximating the effective solutions of multiscale wave equations over long time scales. In particular, we consider time scales T^ε = O(ε−k ), k =1, 2, where ε represents the size of the microstructures in the medium. In this setting, waves exhibit non-trivial behaviour which do not appear over short time scales. We use new analytical tools to prove that the FD-HMM accurately captures the long time effects. We first, in Paper I, consider T^ε =O(ε−2 ) and analyze the accuracy of FD-HMM in a one-dimensional periodicsetting. The core analytical ideas are quasi-polynomial solutions of periodic problems and local time averages of solutions of periodic wave equations.The analysis naturally reveals the role of consistency in HMM for high order approximation of effective quantities over long time scales. Next, in paperIV, we consider T^ε = O(ε−1 ) and use the tools in a multi-dimensional settingto analyze the accuracy of the FD-HMM in locally-periodic media where fast and slow variations are allowed at the same time. Moreover, in papers II and III we propose new multiscale methods which substantially improve the upscaling error in multiscale elliptic, parabolic and hyperbolic partial differential equations. In paper II we first propose a FD-HMM for solving elliptic homogenization problems. The strategy is to use the wave equation as the micro model even if the macro problem is of elliptic type. Next in paper III, we use this idea in a finite element HMM setting and generalize the approach to parabolic and hyperbolic problems. In a spatially fully discrete a priori error analysis we prove that the upscaling error can be made arbitrarily small for periodic media, even if we do not know the exact period of the oscillations in the media.
|
|
2. |
- Beilina, Larisa, 1970, et al.
(författare)
-
Adaptive Hybrid Finite Element/Difference method for Maxwell's equations
- 2010
-
Ingår i: TWMS Journal of Pure and Applied Mathematics. - 1683-3511. ; 1:2, s. 176-197
-
Tidskriftsartikel (refereegranskat)abstract
- An explicit, adaptive, hybrid finite element/finite difference method is proposed for the numerical solution of Maxwell’s equations in the time domain. The method is hybrid in the sense that different numerical methods, finite elements and finite differences, are used in different parts of the computational domain. Thus, we combine the flexibility of finite elements with the efficiency of finite differences. Furthermore, an a posteriori error estimate is derived for local adaptivity and error control inside the subregion, where finite elements are used. Numerical experiments illustrate the usefulness of computational adaptive error control of proposed new method.
|
|
3. |
- Duru, Kenneth, 1975-
(författare)
-
Perfectly Matched Layers and High Order Difference Methods for Wave Equations
- 2012
-
Doktorsavhandling (övrigt vetenskapligt/konstnärligt)abstract
- The perfectly matched layer (PML) is a novel technique to simulate the absorption of waves in unbounded domains. The underlying equations are often a system of second order hyperbolic partial differential equations. In the numerical treatment, second order systems are often rewritten and solved as first order systems. There are several benefits with solving the equations in second order formulation, though. However, while the theory and numerical methods for first order hyperbolic systems are well developed, numerical techniques to solve second order hyperbolic systems are less complete.We construct a strongly well-posed PML for second order systems in two space dimensions, focusing on the equations of linear elasto-dynamics. In the continuous setting, the stability of both first order and second order formulations are linearly equivalent. We have found that if the so-called geometric stability condition is violated, approximating the first order PML with standard central differences leads to a high frequency instability at most resolutions. In the second order setting growth occurs only if growing modes are well resolved. We determine the number of grid points that can be used in the PML to ensure a discretely stable PML, for several anisotropic elastic materials.We study the stability of the PML for problems where physical boundaries are important. First, we consider the PML in a waveguide governed by the scalar wave equation. To ensure the accuracy and the stability of the discrete PML, we derived a set of equivalent boundary conditions. Second, we consider the PML for second order symmetric hyperbolic systems on a half-plane. For a class of stable boundary conditions, we derive transformed boundary conditions and prove the stability of the corresponding half-plane problem. Third, we extend the stability analysis to rectangular elastic waveguides, and demonstrate the stability of the discrete PML.Building on high order summation-by-parts operators, we derive high order accurate and strictly stable finite difference approximations for second order time-dependent hyperbolic systems on bounded domains. Natural and mixed boundary conditions are imposed weakly using the simultaneous approximation term method. Dirichlet boundary conditions are imposed strongly by injection. By constructing continuous strict energy estimates and analogous discrete strict energy estimates, we prove strict stability.
|
|