98 research outputs found
Recommended from our members
The mortar boundary element method
This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.This thesis is primarily concerned with the mortar boundary element method (mortar
BEM). The mortar finite element method (mortar FEM) is a well established numerical
scheme for the solution of partial differential equations. In simple terms the technique involves the splitting up of the domain of definition into separate parts. The problem may now be solved independently on these separate parts, however there must be some sort of matching condition between the separate parts. Our aim is to develop and analyse this technique to the boundary element method (BEM). The first step in our journey towards the mortar BEM is to investigate the BEM with Lagrangian multipliers. When approximating the solution of Neumann problems on open surfaces by the Galerkin BEM the appropriate boundary condition (along the boundary curve of the surface) can easily be included in the definition of the spaces used. However,
we introduce a boundary element Galerkin BEM where we use a Lagrangian multiplier to incorporate the appropriate boundary condition in a weak sense. This is the first step in enabling us to understand the necessary matching conditions for a mortar type decomposition. We next formulate the mortar BEM for hypersingular integral equations representing the elliptic boundary value problem of the Laplace equation in three dimensions (with Neumann boundary condition). We prove almost quasi-optimal convergence of the scheme in broken Sobolev norms of order 1/2. Sub-domain decompositions can be geometrically non-conforming and meshes must be quasi-uniform only on sub-domains. We present numerical results which confirm and underline the theory presented concerning the BEM with Lagrangian multipliers and the mortar BEM. Finally we discuss the application of the mortaring technique to the hypersingular integral equation representing the equations of linear elasticity. Based on the assumption of ellipticity of the appearing bilinear form on a constrained space we prove the almost quasi-optimal convergence of
the scheme
A Review of Element-Based Galerkin Methods for Numerical Weather Prediction: Finite Elements, Spectral Elements, and Discontinuous Galerkin
Numerical weather prediction (NWP) is in a period of transition. As resolutions increase, global models are moving towards fully nonhydrostatic dynamical cores, with the local and global models using the same governing equations; therefore we have reached a point where it will be necessary to use a single model for both applications. The new dynamical cores at the heart of these unified models are designed to scale efficiently on clusters with hundreds of thousands or even millions of CPU cores and GPUs. Operational and research NWP codes currently use a wide range of numerical methods: finite differences, spectral transform, finite volumes and, increasingly, finite/spectral elements and discontinuous Galerkin, which constitute element-based Galerkin (EBG) methods.Due to their important role in this transition, will EBGs be the dominant power behind NWP in the next 10 years, or will they just be one of many methods to choose from? One decade after the review of numerical methods for atmospheric modeling by Steppeler et al. (Meteorol Atmos Phys 82:287–301, 2003), this review discusses EBG methods as a viable numerical approach for the next-generation NWP models. One well-known weakness of EBG methods is the generation of unphysical oscillations in advection-dominated flows; special attention is hence devoted to dissipation-based stabilization methods. Since EBGs are geometrically flexible and allow both conforming and non-conforming meshes, as well as grid adaptivity, this review is concluded with a short overview of how mesh generation and dynamic mesh refinement are becoming as important for atmospheric modeling as they have been for engineering applications for many years.The authors would like to thank Prof. Eugenio Oñate (U. Politècnica de Catalunya) for his invitation to submit this review article. They are also thankful to Prof. Dale Durran (U. Washington), Dr. Tommaso Benacchio (Met Office), and Dr. Matias Avila (BSC-CNS) for their comments and corrections, as well as
insightful discussion with Sam Watson, Consulting Software Engineer (Exa Corp.) Most of the contribution to this article by the first author stems from his Ph.D. thesis carried out at the Barcelona Supercomputing Center (BSCCNS) and Universitat Politècnica de Catalunya, Spain, supported by a BSC-CNS student grant, by Iberdrola EnergÃas Renovables, and by grant N62909-09-1-4083 of the Office of Naval Research Global. At NPS, SM, AM, MK, and FXG were supported by the Office of Naval Research through program element PE-0602435N, the Air Force Office of Scientific Research through the Computational Mathematics program, and the National Science Foundation (Division of Mathematical Sciences) through program element 121670. The scalability studies of the
atmospheric model NUMA that are presented in this paper used resources of the Argonne Leadership Computing Facility, which is a DOE Office of Science User Facility supported under Contract DE-AC02-06CH11357. SM, MK, and AM are grateful to the National Research Council of the National Academies.Peer ReviewedPostprint (author's final draft
A PDE approach to fractional diffusion: a space-fractional wave equation
We study solution techniques for an evolution equation involving second order
derivative in time and the spectral fractional powers, of order ,
of symmetric, coercive, linear, elliptic, second-order operators in bounded
domains . We realize fractional diffusion as the Dirichlet-to-Neumann
map for a nonuniformly elliptic problem posed on the semi-infinite cylinder
. We thus rewrite our evolution problem
as a quasi-stationary elliptic problem with a dynamic boundary condition and
derive space, time, and space-time regularity estimates for its solution. The
latter problem exhibits an exponential decay in the extended dimension and thus
suggests a truncation that is suitable for numerical approximation. We propose
and analyze two fully discrete schemes. The discretization in time is based on
finite difference discretization techniques: trapezoidal and leapfrog schemes.
The discretization in space relies on the tensorization of a first-degree FEM
in with a suitable -FEM in the extended variable. For both schemes
we derive stability and error estimates
Virtual Elements for the Navier-Stokes problem on polygonal meshes
A family of Virtual Element Methods for the 2D Navier-Stokes equations is
proposed and analysed. The schemes provide a discrete velocity field which is
point-wise divergence-free. A rigorous error analysis is developed, showing
that the methods are stable and optimally convergent. Several numerical tests
are presented, confirming the theoretical predictions. A comparison with some
mixed finite elements is also performed
FETI-DP for the three-dimensional Virtual Element Method
We deal with the Finite Element Tearing and Interconnecting Dual Primal
(FETI-DP) preconditioner for elliptic problems discretized by the virtual
element method (VEM). We extend the result of [16] to the three dimensional
case. We prove polylogarithmic condition number bounds, independent of the
number of subdomains, the mesh size, and jumps in the diffusion coefficients.
Numerical experiments validate the theoryComment: 28 page
Numerical analysis for time-dependent advection-diffusion problems with random discontinuous coefficients
Subsurface flows are commonly modeled by advection-diffusion equations.
Insufficient measurements or uncertain material procurement may be accounted
for by random coefficients. To represent, for example, transitions in
heterogeneous media, the parameters of the equation are spatially
discontinuous. Specifically, a scenario with coupled advection- and diffusion
coefficients that are modeled as sums of continuous random fields and
discontinuous jump components are considered. For the numerical approximation
of the solution, an adaptive, pathwise discretization scheme based on a Finite
Element approach is introduced. To stabilize the numerical approximation and
accelerate convergence, the discrete space-time grid is chosen with respect to
the varying discontinuities in each sample of the coefficients, leading to a
stochastic formulation of the Galerkin projection and the Finite Element basis
Adaptive energy minimisation for hp-finite element methods
This article is concerned with the numerical solution of convex variational problems. More precisely, we develop an iterative minimisation technique which allows for the successive enrichment of an underlying discrete approximation space in an adaptive manner. Specifically, we outline a new approach in the context of hp-adaptive finite element methods employed for the efficient numerical solution of linear and nonlinear second-order boundary value problems. Numerical experiments are presented which highlight the practical performance of this new hp-refinement technique for both one- and two-dimensional problems
Robust Monolithic Solvers for the Stokes--Darcy Problem with the Darcy Equation in Primal Form
We construct mesh-independent and parameter-robust monolithic solvers for the coupled primal Stokes--Darcy problem. Three different formulations and their discretizations in terms of conforming and nonconforming finite element methods and finite volume methods are considered. In each case, robust preconditioners are derived using a unified theoretical framework. In particular, the suggested preconditioners utilize operators in fractional Sobolev spaces. Numerical experiments demonstrate the parameter-robustness of the proposed solvers.publishedVersio
- …