341 research outputs found
An efficient, partitioned ensemble algorithm for simulating ensembles of evolutionary MHD flows at low magnetic Reynolds number
Studying the propagation of uncertainties in a nonlinear dynamical system
usually involves generating a set of samples in the stochastic parameter space
and then repeated simulations with different sampled parameters. The main
difficulty faced in the process is the excessive computational cost. In this
paper, we present an efficient, partitioned ensemble algorithm to determine
multiple realizations of a reduced Magnetohydrodynamics (MHD) system, which
models MHD flows at low magnetic Reynolds number. The algorithm decouples the
fully coupled problem into two smaller sub-physics problems, which reduces the
size of the linear systems that to be solved and allows the use of optimized
codes for each sub-physics problem. Moreover, the resulting coefficient
matrices are the same for all realizations at each time step, which allows
faster computation of all realizations and significant savings in computational
cost. We prove this algorithm is first order accurate and long time stable
under a time step condition. Numerical examples are provided to verify the
theoretical results and demonstrate the efficiency of the algorithm
Mathematical aspects of finite element methods for incompressible viscous flows
Mathematical aspects of finite element methods are surveyed for incompressible viscous flows, concentrating on the steady primitive variable formulation. The discretization of a weak formulation of the Navier-Stokes equations are addressed, then the stability condition is considered, the satisfaction of which insures the stability of the approximation. Specific choices of finite element spaces for the velocity and pressure are then discussed. Finally, the connection between different weak formulations and a variety of boundary conditions is explored
Boundary conditions for the numerical solution of elliptic equations in exterior regions
Elliptic equations in exterior regions frequently require a boundary condition at infinity to ensure the well-posedness of the problem. Examples of practical applications include the Helmholtz equation and Laplace's equation. Computational procedures based on a direct discretization of the elliptic problem require the replacement of the condition on a finite artificial surface. Direct imposition of the condition at infinity along the finite boundary results in large errors. A sequence of boundary conditions is developed which provides increasingly accurate approximations to the problem in the infinite domain. Estimates of the error due to the finite boundary are obtained for several cases. Computations are presented which demonstrate the increased accuracy that can be obtained by the use of the higher order boundary conditions. The examples are based on a finite element formulation but finite difference methods can also be used
On substructuring algorithms and solution techniques for the numerical approximation of partial differential equations
Substructuring methods are in common use in mechanics problems where typically the associated linear systems of algebraic equations are positive definite. Here these methods are extended to problems which lead to nonpositive definite, nonsymmetric matrices. The extension is based on an algorithm which carries out the block Gauss elimination procedure without the need for interchanges even when a pivot matrix is singular. Examples are provided wherein the method is used in connection with finite element solutions of the stationary Stokes equations and the Helmholtz equation, and dual methods for second-order elliptic equations
Development of an Optimization-Based Atomistic-to-Continuum Coupling Method
Atomistic-to-Continuum (AtC) coupling methods are a novel means of computing
the properties of a discrete crystal structure, such as those containing
defects, that combine the accuracy of an atomistic (fully discrete) model with
the efficiency of a continuum model. In this note we extend the
optimization-based AtC, formulated in arXiv:1304.4976 for linear,
one-dimensional problems to multi-dimensional settings and arbitrary
interatomic potentials. We conjecture optimal error estimates for the
multidimensional AtC, outline an implementation procedure, and provide
numerical results to corroborate the conjecture for a 1D Lennard-Jones system
with next-nearest neighbor interactions.Comment: 12 pages, 3 figure
A non-local vector calculus,non-local volume-constrained problems,and non-local balance laws
A vector calculus for nonlocal operators is developed, including the definition of nonlocal divergence, gradient, and curl operators and the derivation of the corresponding adjoints operators. Nonlocal analogs of several theorems and identities of the vector calculus for differential operators are also presented. Relationships between the nonlocal operators and their differential counterparts are established, first in a distributional sense and then in a weak sense by considering weighted integrals of the nonlocal adjoint operators. The nonlocal calculus gives rise to volume-constrained problems that are analogous to elliptic boundary-value problems for differential operators; this is demonstrated via some examples. Another application is posing abstract nonlocal balance laws and deriving the corresponding nonlocal field equations
New discretization and solution techniques for incompressible viscous flow problems
Several topics arising in the finite element solution of the incompressible Navier-Stokes equations are considered. Specifically, the question of choosing finite element velocity/pressure spaces is addressed, particularly from the viewpoint of achieving stable discretizations leading to convergent pressure approximations. The role of artificial viscosity in viscous flow calculations is studied, emphasizing work by several researchers for the anisotropic case. The last section treats the problem of solving the nonlinear systems of equations which arise from the discretization. Time marching methods and classical iterative techniques, as well as some modifications are mentioned
A variational framework for flow optimization using semi-norm constraints
When considering a general system of equations describing the space-time
evolution (flow) of one or several variables, the problem of the optimization
over a finite period of time of a measure of the state variable at the final
time is a problem of great interest in many fields. Methods already exist in
order to solve this kind of optimization problem, but sometimes fail when the
constraint bounding the state vector at the initial time is not a norm, meaning
that some part of the state vector remains unbounded and might cause the
optimization procedure to diverge. In order to regularize this problem, we
propose a general method which extends the existing optimization framework in a
self-consistent manner. We first derive this framework extension, and then
apply it to a problem of interest. Our demonstration problem considers the
transient stability properties of a one-dimensional (in space) averaged
turbulent model with a space- and time-dependent model "turbulent viscosity".
We believe this work has a lot of potential applications in the fluid
dynamics domain for problems in which we want to control the influence of
separate components of the state vector in the optimization process.Comment: 30 page
- …