Showing 1–18 of 18 results for author: Banks, J W

An Optimal O(N) Helmholtz Solver for Complex Geometry using WaveHoltz and Overset Grids

Authors: Daniel Appelo, Jeffrey W. Banks, William D. Henshaw, Donald W. Schwendeman

Abstract: We develop efficient and high-order accurate solvers for the Helmholtz equation on complex geometry. The schemes are based on the WaveHoltz algorithm which computes solutions of the Helmholtz equation by time-filtering solutions of the wave equation. The approach avoids the need to invert an indefinite matrix which can cause convergence difficulties for many iterative solvers for indefinite Helmho… ▽ More We develop efficient and high-order accurate solvers for the Helmholtz equation on complex geometry. The schemes are based on the WaveHoltz algorithm which computes solutions of the Helmholtz equation by time-filtering solutions of the wave equation. The approach avoids the need to invert an indefinite matrix which can cause convergence difficulties for many iterative solvers for indefinite Helmholtz problems. Complex geometry is treated with overset grids which use Cartesian grids throughout most of the domain together with curvilinear grids near boundaries. The basic WaveHoltz fixed-point iteration is accelerated using GMRES and also by a deflation technique using a set of precomputed eigenmodes. The solution of the wave equation is solved efficiently with implicit time-stepping using as few as five time-steps per period, independent of the mesh size. The time-domain solver is adjusted to remove dispersion errors in time and this enables the use of such large time-steps without degrading the accuracy. When multigrid is used to solve the implicit time-stepping equations, the cost of the resulting WaveHoltz scheme scales linearly with the total number of grid points N (at fixed frequency) and is thus optimal in CPU-time and memory usage as the mesh is refined. A simple rule-of-thumb formula is provided to estimate the number of points-per-wavelength required for a p-th order accurate scheme which accounts for pollution (dispersion) errors. Numerical results are given for problems in two and three space dimensions, to second and fourth-order accuracy, and they show the potential of the approach to solve a wide range of large-scale problems. △ Less

Submitted 3 April, 2025; originally announced April 2025.

High-order Accurate Implicit-Explicit Time-Stepping Schemes for Wave Equations on Overset Grids

Authors: Allison M. Carson, Jeffrey W. Banks, William D. Henshaw, Donald W. Schwendeman

Abstract: New implicit and implicit-explicit time-stepping methods for the wave equation in second-order form are described with application to two and three-dimensional problems discretized on overset grids. The implicit schemes are single step, three levels in time, and based on the modified equation approach. Second and fourth-order accurate schemes are developed and they incorporate upwind dissipation f… ▽ More New implicit and implicit-explicit time-stepping methods for the wave equation in second-order form are described with application to two and three-dimensional problems discretized on overset grids. The implicit schemes are single step, three levels in time, and based on the modified equation approach. Second and fourth-order accurate schemes are developed and they incorporate upwind dissipation for stability on overset grids. The fully implicit schemes are useful for certain applications such as the WaveHoltz algorithm for solving Helmholtz problems where very large time-steps are desired. Some wave propagation problems are geometrically stiff due to localized regions of small grid cells, such as grids needed to resolve fine geometric features, and for these situations the implicit time-stepping scheme is combined with an explicit scheme: the implicit scheme is used for component grids containing small cells while the explicit scheme is used on the other grids such as background Cartesian grids. The resulting partitioned implicit-explicit scheme can be many times faster than using an explicit scheme everywhere. The accuracy and stability of the schemes are studied through analysis and numerical computations. △ Less

Submitted 22 April, 2024; originally announced April 2024.

Local Compatibility Boundary Conditions for High-Order Accurate Finite-Difference Approximations of PDEs

Authors: Nour G. Al Hassanieh, Jeffrey W. Banks, William D. Henshaw, Donald W. Schwendeman

Abstract: We describe a new approach to derive numerical approximations of boundary conditions for high-order accurate finite-difference approximations. The approach, called the Local Compatibility Boundary Condition (LCBC) method, uses boundary conditions and compatibility boundary conditions derived from the governing equations, as well as interior and boundary grid values, to construct a local polynomial… ▽ More We describe a new approach to derive numerical approximations of boundary conditions for high-order accurate finite-difference approximations. The approach, called the Local Compatibility Boundary Condition (LCBC) method, uses boundary conditions and compatibility boundary conditions derived from the governing equations, as well as interior and boundary grid values, to construct a local polynomial, whose degree matches the order of accuracy of the interior scheme, centered at each boundary point. The local polynomial is then used to derive a discrete formula for each ghost point in terms of the data. This approach leads to centered approximations that are generally more accurate and stable than one-sided approximations. Moreover, the stencil approximations are local since they do not couple to neighboring ghost-point values which can occur with traditional compatibility conditions. The local polynomial is derived using continuous operators and derivatives which enables the automatic construction of stencil approximations at different orders of accuracy. The LCBC method is developed here for problems governed by second-order partial differential equations, and it is verified for a wide range of sample problems, both time-dependent and time-independent, in two space dimensions and for schemes up to sixth-order accuracy. △ Less

Submitted 26 May, 2022; v1 submitted 4 November, 2021; originally announced November 2021.

High-order accurate schemes for Maxwell's equations with nonlinear active media and material interfaces

Authors: Qing Xia, Jeffrey W. Banks, William D. Henshaw, Alexander V. Kildishev, Gregor Kovačič, Ludmila J. Prokopeva, Donald W. Schwendeman

Abstract: We describe a fourth-order accurate finite-difference time-domain scheme for solving dispersive Maxwell's equations with nonlinear multi-level carrier kinetics models. The scheme is based on an efficient single-step three time-level modified equation approach for Maxwell's equations in second-order form for the electric field coupled to ODEs for the polarization vectors and population densities of… ▽ More We describe a fourth-order accurate finite-difference time-domain scheme for solving dispersive Maxwell's equations with nonlinear multi-level carrier kinetics models. The scheme is based on an efficient single-step three time-level modified equation approach for Maxwell's equations in second-order form for the electric field coupled to ODEs for the polarization vectors and population densities of the atomic levels. The resulting scheme has a large CFL-one time-step. Curved interfaces between different materials are accurately treated with curvilinear grids and compatibility conditions. A novel hierarchical modified equation approach leads to an explicit scheme that does not require any nonlinear iterations. The hierarchical approach at interfaces leads to local updates at the interface with no coupling in the tangential directions. Complex geometry is treated with overset grids. Numerical stability is maintained using high-order upwind dissipation designed for Maxwell's equations in second-order form. The scheme is carefully verified for a number of two and three-dimensional problems. The resulting numerical model with generalized dispersion and arbitrary nonlinear multi-level system can be used for many plasmonic applications such as for ab initio time domain modeling of nonlinear engineered materials for nanolasing applications, where nano-patterned plasmonic dispersive arrays are used to enhance otherwise weak nonlinearity in the active media. △ Less

Submitted 21 August, 2021; originally announced August 2021.

Entropy-stable discontinuous Galerkin difference methods for hyperbolic conservation laws

Authors: Ge Yan, Sharanjeet Kaur, Jeffery W. Banks, Jason E. Hicken

Abstract: The paper describes the construction of entropy-stable discontinuous Galerkin difference (DGD) discretizations for hyperbolic conservation laws on unstructured grids. The construction takes advantage of existing theory for entropy-stable summation-by-parts (SBP) discretizations. In particular, the paper shows how DGD discretizations -- both linear and nonlinear -- can be constructed by defining th… ▽ More The paper describes the construction of entropy-stable discontinuous Galerkin difference (DGD) discretizations for hyperbolic conservation laws on unstructured grids. The construction takes advantage of existing theory for entropy-stable summation-by-parts (SBP) discretizations. In particular, the paper shows how DGD discretizations -- both linear and nonlinear -- can be constructed by defining the SBP trial and test functions in terms of interpolated DGD degrees of freedom. In the case of entropy-stable discretizations, the entropy variables rather than the conservative variables must be interpolated to the SBP nodes. A fully-discrete entropy-stable scheme is obtained by adopting the relaxation Runge-Kutta version of the midpoint method. In addition, DGD matrix operators for the first derivative are shown to be dense-norm SBP operators. Numerical results are presented to verify the accuracy and entropy-stability of the DGD discretization in the context of the Euler equations. The results suggest that DGD and SBP solution errors are similar for the same number of degrees of freedom. Finally, an investigation of the DGD spectra shows that spectral radius is relatively insensitive to discretization order; however, the high-order methods do suffer from the linear instability reported for other entropy-stable discretizations. △ Less

Submitted 5 March, 2021; originally announced March 2021.

MSC Class: 65M60; 65M70; 65M12

A stable added-mass partitioned (AMP) algorithm for elastic solids and incompressible flow

Authors: Daniel A. Serino, Jeffrey W. Banks, William D. Henshaw, Donald W. Schwendeman

Abstract: A stable added-mass partitioned (AMP) algorithm is developed for fluid-structure interaction (FSI) problems involving viscous incompressible flow and compressible elastic solids. Deforming composite grids are used to effectively handle the evolving geometry and large deformations. The fluid is updated with an implicit-explicit (IMEX) fractional-step scheme whereby the velocity is advanced in one s… ▽ More A stable added-mass partitioned (AMP) algorithm is developed for fluid-structure interaction (FSI) problems involving viscous incompressible flow and compressible elastic solids. Deforming composite grids are used to effectively handle the evolving geometry and large deformations. The fluid is updated with an implicit-explicit (IMEX) fractional-step scheme whereby the velocity is advanced in one step, treating the viscous terms implicitly, and the pressure is computed in a second step. The AMP interface conditions for the fluid arise from the outgoing characteristic variables in the solid and are partitioned into a Robin (mixed) interface condition for the pressure, and interface conditions for the velocity. The latter conditions include an impedance-weighted average between fluid and solid velocities using a fluid impedance of a special form. A similar impedance-weighted average is used to define interface values for the solid. The new algorithm is verified for accuracy and stability on a number of useful benchmark problems including a radial-piston problem where exact solutions for radial and azimuthal motions are found and tested. Traveling wave exact solutions are also derived and numerically verified for a solid disk surrounded by an annulus of fluid. Fluid flow in a channel past a deformable solid annulus is computed and errors are estimated from a self-convergence grid refinement study. The AMP scheme is found to be stable and second-order accurate even for very difficult cases of very light solids. △ Less

Submitted 12 December, 2018; originally announced December 2018.

A stable added-mass partitioned (AMP) algorithm for elastic solids and incompressible flow: model problem analysis

Authors: Daniel A. Serino, Jeffrey W. Banks, William D. Henshaw, Donald W. Schwendeman

Abstract: A stable added-mass partitioned (AMP) algorithm is developed for fluid-structure interaction (FSI) problems involving viscous incompressible flow and compressible elastic-solids. The AMP scheme remains stable and second-order accurate even when added-mass and added-damping effects are large. The fluid is updated with an implicit-explicit (IMEX) fractional-step scheme whereby the velocity is advanc… ▽ More A stable added-mass partitioned (AMP) algorithm is developed for fluid-structure interaction (FSI) problems involving viscous incompressible flow and compressible elastic-solids. The AMP scheme remains stable and second-order accurate even when added-mass and added-damping effects are large. The fluid is updated with an implicit-explicit (IMEX) fractional-step scheme whereby the velocity is advanced in one step, treating the viscous terms implicitly, and the pressure is computed in a second step. The AMP interface conditions for the fluid arise from the outgoing characteristic variables in the solid and are partitioned into a Robin (mixed) interface condition for the pressure, and interface conditions for the velocity. The latter conditions include an impedance-weighted average between fluid and solid velocities using a fluid impedance of a special form. A similar impedance-weighted average is used to define interface values for the solid. The fluid impedance is defined using material and discretization parameters and follows from a careful analysis of the discretization of the governing equations and coupling conditions near the interface. A normal mode analysis is performed to show that the AMP scheme is stable for a few carefully-selected model problems. Two extensions of the analysis in Banks et al. are considered, including a first-order accurate discretization of a viscous model problem and a second-order accurate discretization of an inviscid model problem. The AMP algorithm is shown to be stable for any ratio of solid and fluid densities, including when added-mass effects are large. The algorithm is verified for accuracy and stability for a set of new exact benchmark solutions where finite interface deformations are permitted. The AMP scheme is found to be stable and second-order accurate even for very difficult cases of very light solids. △ Less

Submitted 7 December, 2018; originally announced December 2018.

Robust Approaches to Handling Complex Geometries with Galerkin Difference Methods

Authors: Jeremy E. Kozdon, Lucas C. Wilcox, Thomas Hagstrom, Jeffrey W. Banks

Abstract: The Galerkin difference (GD) basis is a set of continuous, piecewise polynomials defined using a finite difference like grid of degrees of freedom. The one dimensional GD basis functions are naturally extended to multiple dimensions using the tensor product constructions to quadrilateral elements for discretizing partial differential equations. Here we propose two approaches to handling complex ge… ▽ More The Galerkin difference (GD) basis is a set of continuous, piecewise polynomials defined using a finite difference like grid of degrees of freedom. The one dimensional GD basis functions are naturally extended to multiple dimensions using the tensor product constructions to quadrilateral elements for discretizing partial differential equations. Here we propose two approaches to handling complex geometries using the GD basis within a discontinuous Galerkin finite element setting: (1) using non-conforming, curvilinear GD elements and (2) coupling affine GD elements with curvilinear simplicial elements. In both cases the (semidiscrete) discontinuous Galerkin method is provably energy stable even when variational crimes are committed and in both cases a weight-adjusted mass matrix is used, which ensures that only the reference mass matrix must be inverted. Additionally, we give sufficient conditions on the treatment of metric terms for the curvilinear, nonconforming GD elements to ensure that the scheme is both constant preserving and conservative. Numerical experiments confirm the stability results and demonstrate the accuracy of the coupled schemes. △ Less

Submitted 1 June, 2021; v1 submitted 15 June, 2018; originally announced June 2018.

Comments: 30 pages, 14 figures

Journal ref: Journal of Computational Physics, 392, 483-510 (2019)

A stable partitioned FSI algorithm for rigid bodies and incompressible flow in three dimensions

Authors: J. W. Banks, W. D. Henshaw, D. W. Schwendeman, Qi Tang

Abstract: This paper describes a novel partitioned algorithm for fluid-structure interaction (FSI) problems that couples the motion of rigid bodies and incompressible flow. This is the first partitioned algorithm that remains stable and second-order accurate, without sub-time-step iterations, for very light, and even zero-mass, bodies in three dimensions. This new added-mass partitioned (AMP) algorithm exte… ▽ More This paper describes a novel partitioned algorithm for fluid-structure interaction (FSI) problems that couples the motion of rigid bodies and incompressible flow. This is the first partitioned algorithm that remains stable and second-order accurate, without sub-time-step iterations, for very light, and even zero-mass, bodies in three dimensions. This new added-mass partitioned (AMP) algorithm extends the previous developments in [1, 2] by generalizing the added-damping tensors to account for arbitrary three-dimensional rotations, and by employing a general quadrature for the surface integral over a rigid body to derive the discrete AMP interface condition for the fluid pressure. Stability analyses for two three-dimensional model problems show that the algorithm remains stable for bodies of any mass when applied to the relevant model problems. The resulting AMP algorithm is implemented in parallel using a moving composite grid framework to treat one or more rigid bodies in complex three-dimensional configurations. The new three-dimensional algorithm is verified and validated though several benchmark problems, including the motion of a sphere in a viscous incompressible fluid and the interaction of a bi-leaflet mechanical heart valve and a pulsating fluid. Numerical simulations confirm the predictions of the stability analysis even for complex problems, and show that the AMP algorithm remains stable, without sub-iterations, for light and even zero-mass three-dimensional rigid bodies of general shape. These benchmark problems are further used to examine the parallel performance of the algorithm and to investigate the conditioning of the linear system for the pressure including the newly derived AMP interface conditions. △ Less

Submitted 29 June, 2018; v1 submitted 13 November, 2017; originally announced November 2017.

Comments: 47 pages, 25 figures

High-Order Accurate FDTD Schemes for Dispersive Maxwell's Equations in Second-Order Form Using Recursive Convolutions

Authors: Michael J. Jenkinson, Jeffrey W. Banks

Abstract: We propose a novel finite-difference time-domain (FDTD) scheme for the solution of the Maxwell's equations in which linear dispersive effects are present. The method uses high-order accurate approximations in space and time for the dispersive Maxwell's equations written as a second-order vector wave equation with a time-history convolution term. The modified equation approach is combined with the… ▽ More We propose a novel finite-difference time-domain (FDTD) scheme for the solution of the Maxwell's equations in which linear dispersive effects are present. The method uses high-order accurate approximations in space and time for the dispersive Maxwell's equations written as a second-order vector wave equation with a time-history convolution term. The modified equation approach is combined with the recursive convolution (RC) method to develop high-order approximations accurate to any desired order in space and time. High-order-accurate centered approximations of the physical Maxwell interface conditions are derived for the dispersive setting in order to fully restore accuracy at discontinuous material interfaces. Second- and fourth-order accurate versions of the scheme are presented and implemented in two spatial dimensions for the case of the Drude linear dispersion model. The stability of these schemes is analyzed. Finally, our approach is also amenable to curvilinear numerical grids if used with appropriate generalized Laplace operator. △ Less

Submitted 14 June, 2017; originally announced June 2017.

Comments: 32 pages, 11 figures

MSC Class: 65M06; 78M20; 78A40; 35L05; 35Q60; 35Q61; 65Z05; 65M12

A stable partitioned FSI algorithm for rigid bodies and incompressible flow. Part I: Model problem analysis

Authors: J. W. Banks, W. D. Henshaw, D. W. Schwendeman, Qi Tang

Abstract: A stable partitioned algorithm is developed for fluid-structure interaction (FSI) problems involving viscous incompressible flow and rigid bodies. This {\em added-mass partitioned} (AMP) algorithm remains stable, without sub-iterations, for light and even zero mass rigid bodies when added-mass and viscous added-damping effects are large. The scheme is based on a generalized Robin interface conditi… ▽ More A stable partitioned algorithm is developed for fluid-structure interaction (FSI) problems involving viscous incompressible flow and rigid bodies. This {\em added-mass partitioned} (AMP) algorithm remains stable, without sub-iterations, for light and even zero mass rigid bodies when added-mass and viscous added-damping effects are large. The scheme is based on a generalized Robin interface condition for the fluid pressure that includes terms involving the linear acceleration and angular acceleration of the rigid body. Added-mass effects are handled in the Robin condition by inclusion of a boundary integral term that depends on the pressure. Added-damping effects due to the viscous shear forces on the body are treated by inclusion of added-damping tensors that are derived through a linearization of the integrals defining the force and torque. Added-damping effects may be important at low Reynolds number, or, for example, in the case of a rotating cylinder or rotating sphere when the rotational moments of inertia are small. In this first part of a two-part series, the properties of the AMP scheme are motivated and evaluated through the development and analysis of some model problems. The analysis shows when and why the traditional partitioned scheme becomes unstable due to either added-mass or added-damping effects. The analysis also identifies the proper form of the added-damping which depends on the discrete time-step and the grid-spacing normal to the rigid body. The results of the analysis are confirmed with numerical simulations that also demonstrate a second-order accurate implementation of the AMP scheme. △ Less

Submitted 17 November, 2016; originally announced November 2016.

A stable partitioned FSI algorithm for rigid bodies and incompressible flow. Part II: General formulation

Authors: J. W. Banks, W. D. Henshaw, D. W. Schwendeman, Qi Tang

Abstract: A stable partitioned algorithm is developed for fluid-structure interaction (FSI) problems involving viscous incompressible flow and rigid bodies. This {\em added-mass partitioned} (AMP) algorithm remains stable, without sub-iterations, for light and even zero mass rigid bodies when added-mass and viscous added-damping effects are large. The scheme is based on a generalized Robin interface conditi… ▽ More A stable partitioned algorithm is developed for fluid-structure interaction (FSI) problems involving viscous incompressible flow and rigid bodies. This {\em added-mass partitioned} (AMP) algorithm remains stable, without sub-iterations, for light and even zero mass rigid bodies when added-mass and viscous added-damping effects are large. The scheme is based on a generalized Robin interface condition for the fluid pressure that includes terms involving the linear acceleration and angular acceleration of the rigid body. Added mass effects are handled in the Robin condition by inclusion of a boundary integral term that depends on the pressure. Added-damping effects due to the viscous shear forces on the body are treated by inclusion of added-damping tensors that are derived through a linearization of the integrals defining the force and torque. Added-damping effects may be important at low Reynolds number, or, for example, in the case of a rotating cylinder or rotating sphere when the rotational moments of inertia are small. In this second part of a two-part series, the general formulation of the AMP scheme is presented including the form of the AMP interface conditions and added-damping tensors for general geometries. A fully second-order accurate implementation of the AMP scheme is developed in two dimensions based on a fractional-step method for the incompressible Navier-Stokes equations using finite difference methods and overlapping grids to handle the moving geometry. The numerical scheme is verified on a number of difficult benchmark problems. △ Less

Submitted 24 April, 2017; v1 submitted 17 November, 2016; originally announced November 2016.

A stable partitioned FSI algorithm for incompressible flow and deforming beams

Authors: L. Li, W. D. Henshaw, J. W. Banks, D. W. Schwendeman, G. A. Main

Abstract: An added-mass partitioned (AMP) algorithm is described for solving fluid-structure interaction (FSI) problems coupling incompressible flows with thin elastic structures undergoing finite deformations. The new AMP scheme is fully second-order accurate and stable, without sub-time-step iterations, even for very light structures when added-mass effects are strong. The fluid, governed by the incompres… ▽ More An added-mass partitioned (AMP) algorithm is described for solving fluid-structure interaction (FSI) problems coupling incompressible flows with thin elastic structures undergoing finite deformations. The new AMP scheme is fully second-order accurate and stable, without sub-time-step iterations, even for very light structures when added-mass effects are strong. The fluid, governed by the incompressible Navier-Stokes equations, is solved in velocity-pressure form using a fractional-step method; large deformations are treated with a mixed Eulerian-Lagrangian approach on deforming composite grids. The motion of the thin structure is governed by a generalized Euler-Bernoulli beam model, and these equations are solved in a Lagrangian frame using two approaches, one based on finite differences and the other on finite elements. Special treatment of the AMP condition is required to couple the finite-element beam solver with the finite-difference-based fluid solver, and two coupling approaches are described. A normal-mode stability analysis is performed for a linearized model problem involving a beam separating two fluid domains, and it is shown that the AMP scheme is stable independent of the ratio of the mass of the fluid to that of the structure. A traditional partitioned (TP) scheme using a Dirichlet-Neumann coupling for the same model problem is shown to be unconditionally unstable if the added mass of the fluid is too large. A series of benchmark problems of increasing complexity are considered to illustrate the behavior of the AMP algorithm, and to compare the behavior with that of the TP scheme. The results of all these benchmark problems verify the stability and accuracy of the AMP scheme. Results for one benchmark problem modeling blood flow in a deforming artery are also compared with corresponding results available in the literature. △ Less

Submitted 21 July, 2015; originally announced July 2015.

A stable partitioned FSI algorithm for incompressible flow and structural shells

Authors: J. W. Banks, W. D. Henshaw, D. W. Schwendeman

Abstract: A stable partitioned algorithm for fluid-structure interaction (FSI) problems that couple viscous incompressible flow with structural shells or beams is described. This added-mass partitioned (AMP) scheme uses Robin (mixed) interface conditions for the pressure and velocity in the fluid that are derived directly from the governing equations. The AMP scheme is stable even for very light structures,… ▽ More A stable partitioned algorithm for fluid-structure interaction (FSI) problems that couple viscous incompressible flow with structural shells or beams is described. This added-mass partitioned (AMP) scheme uses Robin (mixed) interface conditions for the pressure and velocity in the fluid that are derived directly from the governing equations. The AMP scheme is stable even for very light structures, requires no sub-iterations, and can be made fully second-order, or higher-order, accurate. The new scheme is shown to be stable through the analysis of a model problem. Exact traveling wave solutions for three FSI model problems are derived. Numerical results for a linearized FSI problem in two-dimensions, using these exact solutions, demonstrate that the scheme is stable and accurate, even for very light structures. △ Less

Submitted 27 August, 2013; originally announced August 2013.

Comments: 22 pages

Report number: LLNL-JRNL-642503

A stable partitioned FSI algorithm for incompressible flow and elastic solids

Authors: J. W. Banks, W. D. Henshaw, D. W. Schwendeman

Abstract: A stable partitioned algorithm for coupling incompressible flows with compressible elastic solids is described. This added-mass partitioned (AMP) scheme requires no sub-iterations, can be made fully second- or higher-order accurate, and remains stable even in the presence of strong added-mass effects. The approach extends the scheme of Banks et al. [1,2] for compressible flow, and uses Robin (mixe… ▽ More A stable partitioned algorithm for coupling incompressible flows with compressible elastic solids is described. This added-mass partitioned (AMP) scheme requires no sub-iterations, can be made fully second- or higher-order accurate, and remains stable even in the presence of strong added-mass effects. The approach extends the scheme of Banks et al. [1,2] for compressible flow, and uses Robin (mixed) boundary conditions with the fluid and solid solvers at the interface. The AMP Robin conditions are derived from a local characteristic decomposition in the solid at the interface. Two forms of the Robin conditions are derived depending on whether the fluid equations are advanced with a fractional-step method or not. A normal mode analysis for a discretization of an FSI model problem is performed to show that the new AMP algorithm is stable for any ratio of the solid and fluid densities, including the case of very light solids when the added-mass effects are large. In contrast, it is shown that a traditional partitioned algorithm involving a Dirichlet-Neumann coupling for the same FSI problem is formally unconditionally unstable for any ratio of densities. Exact traveling wave solutions are derived for three FSI model problems of increasing complexity, and these solutions are used to verify the stability and accuracy of the corresponding numerical results obtained from the AMP algorithm for the cases of light, medium and heavy solids. △ Less

Submitted 26 August, 2013; originally announced August 2013.

Comments: 37 pages

Report number: LLNL-JRNL-642572

A stable FSI algorithm for light rigid bodies in compressible flow

Authors: J. W. Banks, W. D. Henshaw, B. Sjogreen

Abstract: In this article we describe a stable partitioned algorithm that overcomes the added mass instability arising in fluid-structure interactions of light rigid bodies and inviscid compressible flow. The new algorithm is stable even for bodies with zero mass and zero moments of inertia. The approach is based on a local characteristic projection of the force on the rigid body and is a natural extension… ▽ More In this article we describe a stable partitioned algorithm that overcomes the added mass instability arising in fluid-structure interactions of light rigid bodies and inviscid compressible flow. The new algorithm is stable even for bodies with zero mass and zero moments of inertia. The approach is based on a local characteristic projection of the force on the rigid body and is a natural extension of the recently developed algorithm for coupling compressible flow and deformable bodies. Normal mode analysis is used to prove the stability of the approximation for a one-dimensional model problem and numerical computations confirm these results. In multiple space dimensions the approach naturally reveals the form of the added mass tensors in the equations governing the motion of the rigid body. These tensors, which depend on certain surface integrals of the fluid impedance, couple the translational and angular velocities of the body. Numerical results in two space dimensions, based on the use of moving overlapping grids and adaptive mesh refinement, demonstrate the behavior and efficacy of the new scheme. These results include the simulation of the difficult problem of a shock impacting an ellipse of zero mass. △ Less

Submitted 5 March, 2013; v1 submitted 16 August, 2012; originally announced August 2012.

Comments: 32 pages, 20 figures

Report number: LLNL-JRNL-558232

Richardson Extrapolation for Linearly Degenerate Discontinuities

Authors: J. W. Banks, T. D. Aslam

Abstract: In this paper we investigate the use of Richardson extrapolation to estimate the convergence rates for numerical solutions to advection problems involving discontinuities. We use modified equation analysis to describe the expectation of the approach. In general, the results do not agree with a-priori estimates of the convergence rates. However, we identify one particular use case where Richardson… ▽ More In this paper we investigate the use of Richardson extrapolation to estimate the convergence rates for numerical solutions to advection problems involving discontinuities. We use modified equation analysis to describe the expectation of the approach. In general, the results do not agree with a-priori estimates of the convergence rates. However, we identify one particular use case where Richardson extrapolation does yield the proper result. We then demonstrate this result using a number of numerical examples. △ Less

Submitted 4 February, 2013; v1 submitted 29 May, 2012; originally announced May 2012.

Comments: 19 pages, 4 figure

Report number: LLNL-JRNL-558251

A Note on the Convergence of the Godunov Method for Impact Problems

Authors: J. W. Banks

Abstract: This paper identifies a new pathology that can be found for numerical simulations of nonlinear conservation law systems. Many of the difficulties already identified in the literature (rarefaction shocks, carbuncle phenomena, slowly moving shocks, wall heating, etc) can be traced to insufficient numerical dissipation, and the current case is no different. However, the details of the case we study h… ▽ More This paper identifies a new pathology that can be found for numerical simulations of nonlinear conservation law systems. Many of the difficulties already identified in the literature (rarefaction shocks, carbuncle phenomena, slowly moving shocks, wall heating, etc) can be traced to insufficient numerical dissipation, and the current case is no different. However, the details of the case we study here are somewhat unique in that the solution which is found by the numerics is very weak and can fail to have a derivative anywhere in the post-shock region. △ Less

Submitted 27 April, 2012; originally announced April 2012.

Report number: LLNL-JRNL-550191