-
Numerical analysis of a hybrid method for radiation transport
Authors:
Andrés Galindo-Olarte,
Victor P. DeCaria,
Cory D. Hauck
Abstract:
In this work, we prove rigorous error estimates for a hybrid method introduced in [15] for solving the time-dependent radiation transport equation (RTE). The method relies on a splitting of the kinetic distribution function for the radiation into uncollided and collided components. A high-resolution method (in angle) is used to approximate the uncollided components and a low-resolution method is u…
▽ More
In this work, we prove rigorous error estimates for a hybrid method introduced in [15] for solving the time-dependent radiation transport equation (RTE). The method relies on a splitting of the kinetic distribution function for the radiation into uncollided and collided components. A high-resolution method (in angle) is used to approximate the uncollided components and a low-resolution method is used to approximate the the collided component. After each time step, the kinetic distribution is reinitialized to be entirely uncollided. For this analysis, we consider a mono-energetic problem on a periodic domains, with constant material cross-sections of arbitrary size. To focus the analysis, we assume the uncollided equation is solved exactly and the collided part is approximated in angle via a spherical harmonic expansion ($\text{P}_N$ method). Using a non-standard set of semi-norms, we obtain estimates of the form $C(\varepsilon,σ,Δt)N^{-s}$ where $s\geq 1$ denotes the regularity of the solution in angle, $\varepsilon$ and $σ$ are scattering parameters, $Δt$ is the time-step before reinitialization, and $C$ is a complicated function of $\varepsilon$, $σ$, and $Δt$. These estimates involve analysis of the multiscale RTE that includes, but necessarily goes beyond, usual spectral analysis. We also compute error estimates for the monolithic $\text{P}_N$ method with the same resolution as the collided part in the hybrid. Our results highlight the benefits of the hybrid approach over the monolithic discretization in both highly scattering and streaming regimes.
△ Less
Submitted 7 June, 2023;
originally announced June 2023.
-
Asymptotic Preserving Discontinuous Galerkin Methods for a Linear Boltzmann Semiconductor Model
Authors:
Victor DeCaria,
Cory Hauck,
Stefan Schnake
Abstract:
A key property of the linear Boltzmann semiconductor model is that as the collision frequency tends to infinity, the phase space density $f = f(x,v,t)$ converges to an isotropic function $M(v)ρ(x,t)$, called the drift-diffusion limit, where $M$ is a Maxwellian and the physical density $ρ$ satisfies a second-order parabolic PDE known as the drift-diffusion equation. Numerical approximations that mi…
▽ More
A key property of the linear Boltzmann semiconductor model is that as the collision frequency tends to infinity, the phase space density $f = f(x,v,t)$ converges to an isotropic function $M(v)ρ(x,t)$, called the drift-diffusion limit, where $M$ is a Maxwellian and the physical density $ρ$ satisfies a second-order parabolic PDE known as the drift-diffusion equation. Numerical approximations that mirror this property are said to be asymptotic preserving. In this paper we build two discontinuous Galerkin methods to the semiconductor model: one with the standard upwinding flux and the other with a $\varepsilon$-scaled Lax-Friedrichs flux, where 1/$\varepsilon$ is the scale of the collision frequency. We show that these schemes are uniformly stable in $\varepsilon$ and are asymptotic preserving. In particular, we discuss what properties the discrete Maxwellian must satisfy in order for the schemes to converge in $\varepsilon$ to an accurate $h$-approximation of the drift diffusion limit. Discrete versions of the drift-diffusion equation and error estimates in several norms with respect to $\varepsilon$ and the spacial resolution are also included.
△ Less
Submitted 19 April, 2023; v1 submitted 20 June, 2022;
originally announced June 2022.
-
A general linear method approach to the design and optimization of efficient, accurate, and easily implemented time-step** methods in CFD
Authors:
Victor DeCaria,
Sigal Gottlieb,
Zachary J. Grant,
William J. Layton
Abstract:
In simulations of fluid motion time accuracy has proven to be elusive. We seek highly accurate methods with strong enough stability properties to deal with the richness of scales of many flows. These methods must also be easy to implement within current complex, possibly legacy codes. Herein we develop, analyze and test new time step** methods addressing these two issues with the goal of acceler…
▽ More
In simulations of fluid motion time accuracy has proven to be elusive. We seek highly accurate methods with strong enough stability properties to deal with the richness of scales of many flows. These methods must also be easy to implement within current complex, possibly legacy codes. Herein we develop, analyze and test new time step** methods addressing these two issues with the goal of accelerating the development of time accurate methods addressing the needs of applications. The new methods are created by introducing inexpensive pre-filtering and post-filtering steps to popular methods which have been implemented and tested within existing codes. We show that pre-filtering and post-filtering a multistep or multi-stage method results in new methods which have both multiple steps and stages: these are general linear methods (GLMs). We utilize the well studied properties of GLMs to understand the accuracy and stability of filtered method, and to design optimal new filters for popular time-step** methods. We present several new embedded families of high accuracy methods with low cognitive complexity and excellent stability properties. Numerical tests of the methods are presented, including ones finding failure points of some methods. Among the new methods presented is a novel pair of alternating filters for the Implicit Euler method which induces a third order, A-stable, error inhibiting scheme which is shown to be particularly effective.
△ Less
Submitted 13 October, 2020;
originally announced October 2020.
-
Analysis of a new implicit solver for a semiconductor model
Authors:
Victor P. DeCaria,
Cory D. Hauck,
M. Paul Laiu
Abstract:
We present and analyze a new iterative solver for implicit discretizations of a simplified Boltzmann-Poisson system. The algorithm builds on recent work that incorporated a swee** algorithm for the Vlasov-Poisson equations as part of nested inner-outer iterative solvers for the Boltzmann-Poisson equations. The new method eliminates the need for nesting and requires only one transport sweep per i…
▽ More
We present and analyze a new iterative solver for implicit discretizations of a simplified Boltzmann-Poisson system. The algorithm builds on recent work that incorporated a swee** algorithm for the Vlasov-Poisson equations as part of nested inner-outer iterative solvers for the Boltzmann-Poisson equations. The new method eliminates the need for nesting and requires only one transport sweep per iteration. It arises as a new fixed-point formulation of the discretized system which we prove to be contractive for a given electric potential. We also derive an accelerator to improve the convergence rate for systems in the drift-diffusion regime. We numerically compare the efficiency of the new solver, with and without acceleration, with a recently developed nested iterative solver.
△ Less
Submitted 11 September, 2020;
originally announced September 2020.
-
An embedded variable step IMEX scheme for the incompressible Navier-Stokes equations
Authors:
Victor DeCaria,
Michael Schneier
Abstract:
This report presents a series of implicit-explicit (IMEX) variable timestep algorithms for the incompressible Navier-Stokes equations (NSE). With the advent of new computer architectures there has been growing demand for low memory solvers of this type. The addition of time adaptivity improves the accuracy and greatly enhances the efficiency of the algorithm. We prove energy stability of an embedd…
▽ More
This report presents a series of implicit-explicit (IMEX) variable timestep algorithms for the incompressible Navier-Stokes equations (NSE). With the advent of new computer architectures there has been growing demand for low memory solvers of this type. The addition of time adaptivity improves the accuracy and greatly enhances the efficiency of the algorithm. We prove energy stability of an embedded first-second order IMEX pair. For the first order member of the pair, we prove stability for variable stepsizes, and analyze convergence. We believe this to be the first proof of this type for a variable step IMEX scheme for the incompressible NSE. We then define and test a variable stepsize, variable order IMEX scheme using these methods. Our work contributes several firsts for IMEX NSE schemes, including an energy argument and error analysis of a two-step, variable stepsize method, and embedded error estimation for an IMEX multi-step method.
△ Less
Submitted 31 January, 2020;
originally announced February 2020.
-
An Artificial Compression Reduced Order Model
Authors:
Victor DeCaria,
Traian Iliescu,
William Layton,
Michael McLaughlin,
Michael Schneier
Abstract:
We propose a novel artificial compression, reduced order model (AC-ROM) for the numerical simulation of viscous incompressible fluid flows. The new AC-ROM provides approximations not only for velocity, but also for pressure, which is needed to calculate forces on bodies in the flow and to connect the simulation parameters with pressure data. The new AC-ROM does not require that the velocity-pressu…
▽ More
We propose a novel artificial compression, reduced order model (AC-ROM) for the numerical simulation of viscous incompressible fluid flows. The new AC-ROM provides approximations not only for velocity, but also for pressure, which is needed to calculate forces on bodies in the flow and to connect the simulation parameters with pressure data. The new AC-ROM does not require that the velocity-pressure ROM spaces satisfy the inf-sup (Ladyzhenskaya-Babuska-Brezzi) condition and its basis functions are constructed from data that are not required to be weakly-divergence free. We prove error estimates for the reduced basis discretization of the AC-ROM. We also investigate numerically the new AC-ROM in the simulation of a two-dimensional flow between offset cylinders.
△ Less
Submitted 24 February, 2019;
originally announced February 2019.
-
A time-accurate, adaptive discretization for fluid flow problems
Authors:
Victor DeCaria,
William Layton,
Haiyun Zhao
Abstract:
This report presents a low computational and cognitive complexity, stable, time accurate and adaptive method for the Navier-Stokes equations. The improved method requires a minimally intrusive modification to an existing program based on the fully implicit / backward Euler time discretization, does not add to the computational complexity, and is conceptually simple. The backward Euler approximatio…
▽ More
This report presents a low computational and cognitive complexity, stable, time accurate and adaptive method for the Navier-Stokes equations. The improved method requires a minimally intrusive modification to an existing program based on the fully implicit / backward Euler time discretization, does not add to the computational complexity, and is conceptually simple. The backward Euler approximation is simply post-processed with a two-step, linear time filter. The time filter additionally removes the overdam** of Backward Euler while remaining unconditionally energy stable, proven herein. Even for constant stepsizes, the method does not reduce to a standard / named time step** method but is related to a known 2-parameter family of A-stable, two step, second order methods. Numerical tests confirm the predicted convergence rates and the improved predictions of flow quantities such as drag and lift.
△ Less
Submitted 31 January, 2019; v1 submitted 15 October, 2018;
originally announced October 2018.
-
A new embedded variable stepsize, variable order family of low computational complexity
Authors:
Victor DeCaria,
Ahmet Guzel,
William Layton,
Yi Li
Abstract:
Variable Stepsize Variable Order (VSVO) methods are the methods of choice to efficiently solve a wide range of ODEs with minimal work and assured accuracy. However, VSVO methods have limited impact in timestep** methods in complex applications due to their computational complexity and the difficulty to implement them in legacy code. We introduce a family of implicit, embedded, VSVO methods that…
▽ More
Variable Stepsize Variable Order (VSVO) methods are the methods of choice to efficiently solve a wide range of ODEs with minimal work and assured accuracy. However, VSVO methods have limited impact in timestep** methods in complex applications due to their computational complexity and the difficulty to implement them in legacy code. We introduce a family of implicit, embedded, VSVO methods that require only one BDF solve at each time step followed by adding linear combinations of the solution at previous time levels. In particular, we construct implicit and linearly implicit VSVO methods of orders two, three and four with the same computational complexity as variable stepsize BDF3. The choice of changing the order of the method is simple and does not require additional solves of linear or nonlinear systems.
△ Less
Submitted 15 October, 2018;
originally announced October 2018.
-
On the determination of the grad-div criterion
Authors:
V. Decaria,
W. Layton,
A. Pakzad,
Y. Rong,
N. Sahin,
H. Zhao
Abstract:
Grad-div stabilization, adding a term -gamma grad div u, has proven to be a useful tool in the simulation of incompressible flows. Such a term requires a choice of the coefficient gamma and studies have begun appearing with various suggestions for its value. We give an analysis herein that provides a restricted range of possible values for the coefficient in 3d turbulent flows away from walls.
Grad-div stabilization, adding a term -gamma grad div u, has proven to be a useful tool in the simulation of incompressible flows. Such a term requires a choice of the coefficient gamma and studies have begun appearing with various suggestions for its value. We give an analysis herein that provides a restricted range of possible values for the coefficient in 3d turbulent flows away from walls.
△ Less
Submitted 13 April, 2017;
originally announced April 2017.