Search

We present an approach for constructing finite-volume methods for flux-divergence forms to any order of accuracy defined as the image of a smooth mapping from a rectangular discretization of an abstract coordinate space. Our approach is based on two ideas. The first is that of using higher-order quadrature rules to compute the flux averages over faces that generalize a method developed for Cartesian grids to the case of mapped grids. The second is a method for computing the averages of the metric terms on faces such that freestream preservation is automatically satisfied. We derive detailed formulas for the cases of fourth-order accurate discretizations of linear elliptic and hyperbolic partial differential equations. For the latter case, we combine the method so derived with Runge-Kutta time discretization and demonstrate how to incorporate a high-order accurate limiter with the goal of obtaining a method that is robust in the presence of discontinuities and underresolved gradients. For both elliptic and hyperbolic problems, we demonstrate that the resulting methods are fourth-order accurate for smooth solutions.

We describe an algorithm for the numerical solution of a phase-field model (PFM) of microstructure evolution in polycrystalline materials. The PFM system of equations includes a local order parameter, a quaternion representation of local orientation and a species composition parameter. The algorithm is based on the implicit integration of a semidiscretization of the PFM system using a backward difference formula (BDF) temporal discretization combined with a Newton-Krylov algorithm to solve the nonlinear system at each time step. The BDF algorithm is combined with a coordinate-projection method to maintain quaternion unit length, which is related to an important solution invariant. A key element of the Newton-Krylov algorithm is the selection of a preconditioner to accelerate the convergence of the Generalized Minimum Residual algorithm used to solve the Jacobian linear system in each Newton step. Results are presented for the application of the algorithm to 2D and 3D examples.

A coupled mode system is derived to investigate a three-wave parametric instability leading to energy transfer between co-propagating laser beams crossing in a plasma flow. The model includes beams of finite width refracting in a prescribed transverse plasma flow with spatial and temporal gradients in velocity and density. The resulting paraxial light equations are discretized spatially with a Crank-Nicholson-type scheme, and these algebraic constraints are nonlinearly coupled with ordinary differential equations in time that describe the ion acoustic response. The entire nonlinear differential-algebraic system is solved using an adaptive, backward-differencing method coupled with Newton's method. A numerical study is conducted in two dimensions that compares the intensity gain of the fully time-dependent coupled mode system with the gain computed under the further assumption of a strongly damped ion acoustic response. The results demonstrate a time-dependent gain suppression when the beam diameter is commensurate with the velocity gradient scale length. The gain suppression is shown to depend on time-dependent beam refraction and is interpreted as a time-dependent frequency shift.

We investigate the use of adaptive mesh refinement in the simulation of laser plasma filamentation. A numerical algorithm is constructed to solve model equations consisting of a fluid approximation of a quasineutral plasma combined with a paraxial light propagation model. The algorithm involves high-resolution plasma and light model discretizations on a block-structured, locally refined grid hierarchy, which is dynamically modified during the time integration to follow evolving fine-scale solution features. Comparisons of the efficiency of this approach to that of uniform grid calculations are presented.

This paper describes a numerical method for the solution of plasma fluid equations on block-structured, locally refined grids. The plasmas under consideration are typical of those used for the processing of semiconductors. The governing equations consist of a drift?diffusion model of the electrons, together with an energy equation, coupled via Poisson's equation to a system of Euler equations for each ion species augmented with electric field, collisional, and source/sink terms. A discretization previously developed for a uniform spatial grid is generalized to enable local grid refinement. This extension involves the time integration of the discrete system on a hierarchy of levels, each of which represents a degree of refinement, together with synchronization steps to ensure consistency across levels. This approach represents an advancement of methodologies developed for neutral flows using block-structured adaptive mesh refinement (AMR) to include the significant additional effect of the electrostatic forces that couple the ion and electron fluid components. Numerical results that assess the accuracy and efficiency of the method and illustrate the importance of using adequate resolution are also presented.

This paper describes a numerical method for the solution of a system of plasma fluid equations. The fluid model is similar to those employed in the simulation of high-density, low-pressure plasmas used in semiconductor processing. The governing equations consist of a drift-diffusion model of the electrons, together with an internal energy equation, coupled via Poisson's equation to a system of Euler equations for each ion species augmented with electrostatic force, collisional, and source/sink terms. The time integration of the full system is performed using an operator splitting that conserves space charge and avoids dielectric relaxation timestep restrictions. The integration of the individual ion species and electrons within the time-split advancement is achieved using a second-order Godunov discretization of the hyperbolic terms, modified to account for the significant role of the electric field in the propagation of acoustic waves, combined with a backward Euler discretization of the parabolic terms. Discrete boundary conditions are employed to accommodate the plasma sheath boundary layer on underresolved grids. The algorithm is described for the case of a single Cartesian grid as the first step toward an implementation on a locally refined grid hierarchy in which the method presented here may be applied on each refinement level.

A preconditioner for the conjugate gradient solution of the linear system arising from a standard finite element discretization of a self-adjoint, second-order elliptic problem is proposed. To achieve an efficient implementation on multiprocessors, the preconditioner employs a domain decomposition strategy designed to substantially reduce the amount of interdomain (and therefore interprocessor) communication required to invert the preconditioner against the residual vector in each conjugate gradient iteration. A spectral equivalence result and some numerical experiments are presented.

We are developing a new class of finite-volume methods on locally-refined and mapped grids, which are at least fourth-order accurate in regions where the solution is smooth. This paper discusses the implementation of such methods for time-dependent problems on both Cartesian and mapped grids with adaptive mesh refinement. We show 2D results with the Berger-Colella shock-ramp problem in Cartesian coordinates, and fourth-order accuracy of the solution of a Gaussian pulse problem in a polytropic gas in mapped coordinates.

A new method is presented for calculating the scattering of an arbitrary electromagnetic wave by a bounded, perfectly conducting body of general shape. The strategy is to replace the corresponding exterior boundary-value problem by an approximate problem on the boundary of the scattering body. This involves the introduction of a certain bilinear form and non-local boundary operator, together with the use of a special class of known solutions of the reduced Maxwell's equations satisfying the Sommerfeld radiation boundary conditions at infinity. Two computer programs implementing this method are described and numerical results showing the successful application of this method to some model problems are presented.

In this paper we consider the numerical solution of the Helmholtz equation in an exterior domain in $\mathbb{R}^3 $. We introduce a new variational formulation of the problem involving a nonlocal boundary condition. We show that the discrete bilinear form associated with our variational formulation satisfies the “inf-sup” condition, and we give a quasi-optimal error estimate for the approximate solution. Moreover, we show a certain density property of our subspaces which plays a crucial role in the justification of the method.