Search NASA⌕ Search

SEARCH · Search NASA

Results for “generalized finite differences”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 199 records · Page 11

Coupling of kinetic Monte Carlo simulations of surface reactions to transport in a fluid for heterogeneous catalytic reactor modeling

We have developed a method to couple kinetic Monte Carlo simulations of surface reactions at a molecular scale to transport equations at a macroscopic scale. This method is applicable to steady state reactors. We use a finite difference upwinding scheme and a gap-tooth scheme to efficiently use a limited amount of kinetic Monte Carlo simulations. In general the stochastic kinetic Monte Carlo results do not obey mass conservation so that unphysical accumulation of mass could occur in the reactor. We have developed a method to perform mass balance corrections that is based on a stoichiometry matrix and a least-squares problem that is reduced to a non-singular set of linear equations that is applicable to any surface catalyzed reaction. The implementation of these methods is validated by comparing numerical results of a reactor simulation with a unimolecular reaction to an analytical solution. Furthermore, the method is applied to two reaction mechanisms. The first is the ZGB model for CO oxidation in which inevitable poisoning of the catalyst limits the performance of the reactor. The second is a model for the oxidation of NO on a Pt(111) surface, which becomes active due to lateral interaction at high coverages of oxygen. This reaction model is based on ab initio density functional theory calculations from literature.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A projection gradient method for computing ground state of spin-2 Bose–Einstein condensates

In this paper, a projection gradient method is presented for computing ground state of spin-2 Bose–Einstein condensates (BEC). We first propose the general projection gradient method for solving energy functional minimization problem under multiple constraints, in which the energy functional takes real functions as independent variables. We next extend the method to solve a similar problem, where the energy functional now takes complex functions as independent variables. We finally employ the method into finding the ground state of spin-2 BEC. The key of our method is: by constructing continuous gradient flows (CGFs), the ground state of spin-2 BEC can be computed as the steady state solution of such CGFs. We discretized the CGFs by a conservative finite difference method along with a proper way to deal with the nonlinear terms. We show that the numerical discretization is normalization and magnetization conservative and energy diminishing. Numerical results of the ground state and their energy of spin-2 BEC are reported to demonstrate the effectiveness of the numerical method.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Generalization of the coherent-state path integrals and systematic derivation of semiclassical propagators

The coherent path integral is generalized such that the identity operator represented in a complete (actually overcomplete) set of the coherent states with the ''time-variable'' exponents are inserted between two consecutive short-time propagators. Since such a complete set of any given exponent can constitute the identity operator, the exponent may be varied from time to time without loss of generality as long as it is set common to all the Gaussians. However, a finite truncation of the coherent state expansion should result in different values of the propagator depending on the choice of the exponents. Furthermore, approximation methodology to treat with the exact propagator can also depend on this choice, and thereby many different semiclassical propagators may emerge from these combinations. Indeed, we show that the well-known semiclassical propagators such as those of Van Vleck, Herman-Kluk, Heller's thawed Gaussian, and many others can be derived in a systematic manner, which enables one to comprehend these semiclassical propagators from a unified point of view. We are particularly interested in our generalized form of the Herman-Kluk propagator, since the relative accuracy of this propagator has been well established by Kay, and since, nevertheless, its derivation was not necessarily clear. Thus our generalized Herman-Kluk propagator replaces the classical Hamiltonian with a Gaussian averaged quantum Hamiltonian, generating non-Newtonian trajectories. We perform a numerical test to assess the quality of such a family of generalized Herman-Kluk propagators and find that the original Herman-Kluk gives an accurate result. The reason why this has come about is also discussed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

AETHER: A simulation platform for inductively coupled plasma

An in-house code is developed to simulate the inductively coupled plasma (ICP). The model comprises the fluid, electromagnetic and transformer submodels. Fluid equations are solved to evaluate the plasma flow parameters, including the plasma and neutral densities, ion and neutral velocities, electron flux, electron temperature, and electric potential. The model relies on the ambipolar approximation and offers the evaluation of plasma parameters without solving the sheath region. The electromagnetic model handles the calculation of the electric and magnetic fields using the magnetic vector potential. The transformer model captures the effect of the matching circuit utilized in laboratory experiments for RF power deposition. The continuity and momentum equations are solved using finite volume method. The energy, electric potential, and magnetic vector potential equations are solved using finite difference method. The resulting linear systems of equations are solved with iterative solvers including Jacobi and GMRES. The code is written using the C++ programming language, it works in parallel and has graphical user interface. The model is applied to study ICP characteristics of a plasma confined within a cylindrical chamber with dielectric walls for two different power deposition cases. The results obtained from the developed model are verified using the plasma module of COMSOL Multiphysics. The model is also applied to a plasma source configuration, and it is demonstrated that there is an overall increase in the plasma potential when current is extracted from ICP with a biased wall electrode.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Finite-difference modeling of Biot's poroelastic equations across all frequencies

An explicit time-stepping finite-difference scheme is presented for solving Biot's equations of poroelasticity across the entire band of frequencies. In the general case for which viscous boundary layers in the pores must be accounted for, the time-domain version of Darcy's law contains a convolution integral. It is shown how to efficiently and directly perform the convolution so that the Darcy velocity can be properly updated at each time step. At frequencies that are low enough compared to the onset of viscous boundary layers, no memory terms are required. At higher frequencies, the number of memory terms required is the same as the number of time points it takes to sample accurately the wavelet being used. In practice, we never use more than 20 memory terms and often considerably fewer. Allowing for the convolution makes the scheme even more stable (even larger time steps might be used) than it is when the convolution is entirely neglected. The accuracy of the scheme is confirmed by comparing numerical examples to exact analytic results.

54 ENVIRONMENTAL SCIENCES↗

A High-Order Nonlinear Diffusion Acceleration for the SN Equations Discretized with the Discontinuous FEM I: Theory and Numerical Results

Recently, nonlinear diffusion acceleration (NDA) methods have received widespread attention in the radiation transport community because of their inherent efficiency (Willert 2014, Wang 2014, Park 2012). However, NDA is in general only conditionally stable \cite{Larsen2014}, while diffusion synthetic acceleration methods (DSA) are unconditionally stable if suitable discretization methods for the transport and diffusion systems are chosen \cite{Larsen1982}. The presented work introduces a new generalized NDA method for solving the transport equation discretized with $S_N$ (discrete ordinates) and discontinuous Finite Elements. In contrast to common coarse-mesh finite difference methods (CMFD), where the diffusion system is discretized using constant shape functions, the presented NDA method discretizes the diffusion system using the same (higher order) finite element basis functions as those for the transport system. This paper focuses on the solution of the steady-state transport equation with the low-order diffusion equation employing the same mesh and the same spatial shape functions, but the NDA methods currently under development for the Rattle$S_N$ake radiation transport solver\cite{Wang2013} based on the MOOSE\cite{Gaston2009} framework is more general: it allows for the diffusion system to be discretized using an arbitrary group structure and arbitrary mesh nested in their $S_N$ system counterparts, and arbitrary combinations of FEM basis functions.

97 MATHEMATICS AND COMPUTING↗

Inverse modeling of circular lattices via orbit response measurements in the presence of degeneracy

The number and location of beam position monitors (BPMs) and steerers with respect to the quadrupoles in a circular lattice can lead to degeneracy in the context of fitting linear optics and extracting lattice information from measured closed orbits. Furthermore, the measurement uncertainties due to the imperfection of BPMs and steerers can be propagated by the fitting process in ways that prohibit the successful extraction of discrepancies between lattice elements in the real machine and their description in the corresponding model. We systematically studied the influence of the placement of BPMs and steerers on the reconstruction of linear optics and corresponding lattice information. The derivative of orbit response coefficients with respect to the quadrupole strengths, the Jacobian, is derived as an analytical formula. This analytical version of the Jacobian is used to further derive the theoretical limitations of fitting linear optics from closed orbits in terms of the placement of BPMs and steerers. It is further demonstrated that when evaluating the Jacobian during the fitting procedure, the analytical version can be used in place of the conventional finite-difference computation. This allows for greatly improved efficiency when computing the Jacobian during each iteration of the fitting procedure. The approach is tested with large-scale simulations and the findings are verified by measurement data taken on SIS18 synchrotron at GSI Helmholtz Centre for Heavy Ion Research. The presented methods are of general nature and can be applied to other accelerator lattices as well. The fitting procedure by using the analytical Jacobian is tested in conjunction with various methods for mitigating quasidegeneracy and the results agree with those obtained by using the conventional Jacobian via finite-difference approximation.

47 OTHER INSTRUMENTATION↗

Scalable direct Vlasov solver with discontinuous Galerkin method on unstructured mesh.

This paper presents the development of parallel direct Vlasov solvers with discontinuous Galerkin (DG) method for beam and plasma simulations in four dimensions. Both physical and velocity spaces are in two dimesions (2P2V) with unstructured mesh. Contrary to the standard particle-in-cell (PIC) approach for kinetic space plasma simulations, i.e., solving Vlasov-Maxwell equations, direct method has been used in this paper. There are several benefits to solving a Vlasov equation directly, such as avoiding noise associated with a finite number of particles and the capability to capture fine structure in the plasma. The most challanging part of a direct Vlasov solver comes from higher dimensions, as the computational cost increases as N{sup 2d}, where d is the dimension of the physical space. Recently, due to the fast development of supercomputers, the possibility has become more realistic. Many efforts have been made to solve Vlasov equations in low dimensions before; now more interest has focused on higher dimensions. Different numerical methods have been tried so far, such as the finite difference method, Fourier Spectral method, finite volume method, and spectral element method. This paper is based on our previous efforts to use the DG method. The DG method has been proven to be very successful in solving Maxwell equations, and this paper is our first effort in applying the DG method to Vlasov equations. DG has shown several advantages, such as local mass matrix, strong stability, and easy parallelization. These are particularly suitable for Vlasov equations. Domain decomposition in high dimensions has been used for parallelization; these include a highly scalable parallel two-dimensional Poisson solver. Benchmark results have been shown and simulation results will be reported.

99 GENERAL AND MISCELLANEOUS↗

Higher-order finite-difference formulation of periodic Orbital-free Density Functional Theory

We present a real-space formulation and higher-order finite-difference implementation of periodic Orbital-free Density Functional Theory (OF-DFT). Specifically, utilizing a local reformulation of the electrostatic and kernel terms, we develop a generalized framework for performing OF-DFT simulations with different variants of the electronic kinetic energy. In particular, we propose a self-consistent field (SCF) type fixed-point method for calculations involving linear-response kinetic energy functionals. In this framework, evaluation of both the electronic ground-state and forces on the nuclei are amenable to computations that scale linearly with the number of atoms. We develop a parallel implementation of this formulation using the finite-difference discretization. We demonstrate that higher-order finite-differences can achieve relatively large convergence rates with respect to mesh-size in both the energies and forces. Additionally, we establish that the fixed-point iteration converges rapidly, and that it can be further accelerated using extrapolation techniques like Anderson's mixing. We validate the accuracy of the results by comparing the energies and forces with plane-wave methods for selected examples, including the vacancy formation energy in Aluminum. Overall, the suitability of the proposed formulation for scalable high performance computing makes it an attractive choice for large-scale OF-DFT calculations consisting of thousands of atoms.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Electronic properties of electron and hole in type-II semiconductor nano-heterostructures

In this project, we record the orbitals of electron and hole in type-II (CdTe/CdSe/CdTe/CdSe) semiconductor nanocrystal using effective mass approximation. In type-II the band edges of both valance and conduction band are higher than that of shell. So the electron and hole get confined in different layers of the hetero-structure. The energy eigen values and eigen functions are calculated by solving Schrodinger equation using finite difference matrix method. Based on this we investigate the effect of shell thickness and well width on energy and probability distribution of ground state (1s) and few excited states (1p,1d,etc). Our results predict that, type-II quantum dots have significant importance in photovoltaic applications.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

High-fidelity numerical simulation of the dynamic beam equation

A high-fidelity finite difference approximation of the dynamic beam equation is derived. Different types of well-posed boundary conditions are analysed. The boundary closures are based on the summation-by-parts (SBP) framework and the boundary conditions are imposed using a penalty (SAT) technique, to guarantee linear stability. The resulting SBP–SAT approximation leads to fully explicit time integration. The accuracy and stability properties of the newly derived SBP–SAT approximations are demonstrated for both 1-D and 2-D problems.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Effects of finite volume on the K L – K S mass difference

Phenomena that involve two or more on-shell particles are particularly sensitive to the effects of finite volume and require special treatment when computed using lattice QCD. In this paper we generalize the results of Lüscher and Lellouch and Lüscher, which determine the leading-order effects of finite volume on the two-particle spectrum and two-particle decay amplitudes to determine the finite-volume effects in the second-order mixing of the K⁰ and K⁰⁻ states. We extend the methods of Kim, Sachrajda, and Sharpe to provide a direct, uniform treatment of these three, related, finite-volume corrections. In particular, the leading, finite-volume corrections to the K L – K S mass difference ΔM K and the CP-violating parameter εK are determined, including the potentially large effects which can arise from the near degeneracy of the kaon mass and the energy of a finite-volume, two-pion state.

Christ, N. H.↗

Extinction and survival in two-species annihilation

In this paper, we study diffusion-controlled two-species annihilation with a finite number of particles. In this stochastic process, particles move diffusively, and when two particles of opposite type come into contact, the two annihilate. We focus on the behavior in three spatial dimensions and for initial conditions where particles are confined to a compact domain. Generally, one species outnumbers the other, and we find that the difference between the number of majority and minority species, which is a conserved quantity, controls the behavior. When the number difference exceeds a critical value, the minority becomes extinct and a finite number of majority particles survive, while below this critical difference, a finite number of particles of both species survive. The critical difference ${\mathrm{{\Delta}}}_{c}$ grows algebraically with the total initial number of particles N, and when $N{\gg}1$, the critical difference scales as ${\mathrm{{\Delta}}}_{c}{\sim}{N}^{1/3}$. Furthermore, when the initial concentrations of the two species are equal, the average number of surviving majority and minority particles ${M}_{+}$ and ${M}_{{-}}$, exhibit two distinct scaling behaviors, ${M}_{+}{\sim}{N}^{1/2}$ and ${M}_{{-}}{\sim}{N}^{1/6}$. Finally, in contrast, when the initial populations are equal, these two quantities are comparable ${M}_{+}{\sim}{M}_{{-}}{\sim}{N}^{1/3}$.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Divergence preserving reconstruction of the nodal components of a vector field from its normal components to edges

We have developed a new divergence preserving method for the reconstruction of the Cartesian components of a vector field from the orthogonal projection of a vector field to the normals to edges in two dimensional. In this method, discrete divergences computed from the nodal components and from the normal ones are exactly the same. Our new method consists of two stages. At the first stage, we use an extended version of the local procedure described in [J. Comput. Phys., 139:406–409, 1998] to obtain a ‘reference’ nodal vector. This local procedure is exact for linear vector fields; however, the discrete divergence is not preserved. Then, we formulate a constrained optimization problem, in which this reference vector plays the role of a target, and the divergence constraints are enforced by using Lagrange multipliers. It leads to the solution of ‘elliptic’ like discrete equations for the cell-centered Lagrange multipliers. The new global divergence preserving method is exact for linear vector fields. Here in this paper, we describe all details of our new method and present numerical results, which confirm our theory.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Collocation Method for Numerical Solution of Coupled Nonlinear Schroedinger Equation

The coupled nonlinear Schroedinger equation models several interesting physical phenomena presents a model equation for optical fiber with linear birefringence. In this paper we use collocation method to solve this equation, we test this method for stability and accuracy. Numerical tests using single soliton and interaction of three solitons are used to test the resulting scheme.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Nonlocal symmetries of the Hirota-Satsuma coupled Korteweg-de Vries system and their applications: Exact interaction solutions and integrable hierarchy

The nonlocal symmetry is derived from the known Darboux transformation (DT) of the Hirota-Satsuma coupled Korteweg-de Vries (HS-cKdV) system, and infinitely many nonlocal symmetries are given by introducing the internal parameters. By extending the HS-cKdV system to an auxiliary system with five dependent variables, the prolongation is found to localize the so-called seed nonlocal symmetry related to the DT. By applying the general Lie point symmetry method to this enlarged system, we obtain two main results: a new type of finite symmetry transformation is derived, which is different from the initial DT and can generate new solutions from old ones; some novel exact interaction solutions among solitons and other complicated waves including periodic cnoidal waves and Painlevé waves are computed through similarity reductions. In addition, two kinds of new integrable models are proposed from the obtained nonlocal symmetry: the negative HS-cKdV hierarchy by introducing the internal parameters; the integrable models both in lower and higher dimensions by restricting the symmetry constraints.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Modeling and simulation performance of sucker rod beam pump

Artificial lift is a mechanism to lift hydrocarbon, generally petroleum, from a well to surface. This is used in the case that the natural pressure from the reservoir has significantly decreased. Sucker rod beam pumping is a method of artificial lift. Sucker rod beam pump is modeled in this research as a function of geometry of the surface part, the size of sucker rod string, and fluid properties. Besides its length, sucker rod string also classified into tapered and un-tapered. At the beginning of this research, for easy modeling, the sucker rod string was assumed as un-tapered. The assumption proved non-realistic to use. Therefore, the tapered sucker rod string modeling needs building. The numerical solution of this sucker rod beam pump model is computed using finite difference method. The numerical result shows that the peak of polished rod load for sucker rod beam pump unit C-456-D-256-120, for non-tapered sucker rod string is 38504.2 lb, while for tapered rod string is 25723.3 lb. For that reason, to avoid the sucker rod string breaks due to the overload, the use of tapered sucker rod beam string is suggested in this research.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗