Search NASA⌕ Search

SEARCH · Search NASA

Results for “Particle methods”

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 217 records · Page 12

A spectral method for halo particle definition in intense mismatched beams

An advanced spectral analysis of a mismatched charged particle beam propagating through a periodic focusing transport lattice is utilized in particle-in-cell (PIC) simulations. It is found that the betatron frequency distribution function of a mismatched space-charge-dominated beam has a bump-on-tail structure attributed to the beam halo particles. Based on this observation, a new spectral method for halo particle definition is proposed that provides the opportunity to carry out a quantitative analysis of halo particle production by a beam mismatch. In addition, it is shown that the spectral analysis of the mismatch relaxation process provides important insights into the emittance growth attributed to the halo formation and the core relaxation processes. Finally, the spectral method is applied to the problem of space-charge transport limits.

43 PARTICLE ACCELERATORS↗

Hopper flows of mixtures of spherical and rod‐like particles via the multisphere method

Abstract The discharge of granular media from hoppers plays a vital role in many solids handling operations. The dynamic flow of poly‐disperse nonspherical particles differs markedly from mono‐disperse spheres and highlights the need to rigorously account for particle shape effects. The multisphere discrete element method (MS‐DEM) was utilized here to examine the bulk packing fraction, discharge rate, collisional stress tensor, and order parameter of a bi‐disperse sphere‐rod mixture evacuating a hopper. A modified form of the Myers and Sellers correlation with variable shape factor is capable of replicating the MS‐DEM discharge data. The collisional stress tensor is observed to be highly symmetric for mono‐disperse spheres but becomes asymmetric when rod‐like particles are introduced. The order parameter within the hopper increases significantly during discharge and the rod‐like particles undergo shear induced alignment with their long dimensions orthogonal to the outflow plane.

Lattanzi, Aaron M.↗

New Spectral Method for Halo Particle Definition in Intense Mis-matched Beams

An advanced spectral analysis of a mis-matched charged particle beam propagating through a periodic focusing transport lattice is utilized in particle-in-cell (PIC) simulations. It is found that the betatron frequency distribution function of a mismatched space-charge-dominated beam has a bump-on-tail structure attributed to the beam halo particles. Based on this observation, a new spectral method for halo particle definition is proposed that provides the opportunity to carry out a quantitative analysis of halo particle production by a beam mismatch. In addition, it is shown that the spectral analysis of the mismatch relaxation process provides important insights into the emittance growth attributed to the halo formation and the core relaxation processes. Finally, the spectral method is applied to the problem of space-charge transport limits.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

An efficient and reliable predictive method for fluidized bed simulation

In past decades, the continuum approach was the only practical technique to simulate large-scale fluidized bed reactors because discrete approaches suffer from the cost of tracking huge numbers of particles and their collisions. This study significantly improved the computation speed of discrete particle methods in two steps: First, the time-driven hard-sphere (TDHS) algorithm with a larger time-step is proposed allowing a speedup of 20-60 times; second, the number of tracked particles is reduced by adopting the coarse-graining technique gaining an additional 2-3 orders of magnitude speedup of the simulations. A new velocity correction term was introduced and validated in TDHS to solve the over-packing issue in dense granular flow. The TDHS was then coupled with the coarse-graining technique to simulate a pilot-scale riser. The simulation results compared well with experiment data and proved that this new approach can be used for efficient and reliable simulations of large-scale fluidized bed systems.

42 ENGINEERING↗

Assessment of lumen degradation and remaining useful life of LEDs using particle filter

With the development of light-emitting diode (LED) technology, light emitting diodes system is becoming a popular light source in daily life and industry area. It has shown that Led from same factory and work under same working condition, may have significantly different behavior. Therefore, it is very important to learn the fail mechanisms, especially in the case of safety critical and harsh environment application. This paper focus on a prognostic health management (PHM) method based on the measurement of forward voltage and forward current of bare LED under harsh environment. In this paper, experiment has been done with ten samples. Ten pristine bare LEDs have been tested at 85°C while simultaneously being subjected to 85% humid environment. Pulse width modulation (PWM) control method has been employed to drive the bare LED in order to reduce the heat effect caused by forward current and high frequency (300HZ) data acquisition has been used to measure the peak forward voltage and forward current. Test to failure (lumen drops to 70 percent) data has been measured to study the effects of high temperature and humid environment loadings on the bare LED. Also, solid state cooling method with peltier cooler has been used to control the temperature of LED in the integrating sphere when take the measurement of lumen flux. The shift of forward voltage forward current curve and lumen degradation has been recorded to help build the fail model and predicted the remaining useful life. In this method, particle filter has been employed to predict the remaining useful life (RUL) of the bare LED and give us a whole picture how Led system fails. Result shows that predication of remaining useful life of Led, made by the particle filter model works under reasonable limit, and hence this method can be employed to predict the failure of Led caused by thermal and humid stress under harsh environment.

42 ENGINEERING↗

Hybrid finite element and Brownian dynamics method for charged particles

Diffusion is often the rate-determining step in many biological processes. Currently, the two main computational methods for studying diffusion are stochastic methods, such as Brownian dynamics, and continuum methods, such as the finite element method. A previous study introduced a new hybrid diffusion method that couples the strengths of each of these two methods, but was limited by the lack of interactions among the particles; the force on each particle had to be from an external field. This study further develops the method to allow charged particles. The method is derived for a general multidimensional system and is presented using a basic test case for a one-dimensional linear system with one charged species and a radially symmetric system with three charged species.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Toward a self-consistent model of the interaction between an ultra-intense, normally incident laser pulse with an overdense plasma

Following a recent work by Sanz et al. [Phys. Rev. E 85, 046411 (2012)], we elaborate upon a one-dimensional model describing the interaction between an ultra-intense, normally incident laser pulse and an overdense plasma. The analytical solutions of the reflected laser field, the electrostatic field, and the plasma surface oscillation are obtained within the cold-fluid approximation. The high-order harmonic spectrum is calculated from the exact solution of the plasma surface oscillations. In agreement with particle-in-cell simulations, two regimes of harmonic generation are predicted: for moderately relativistic laser intensities, or high plasma densities, the harmonic spectrum is determined by the discontinuity in the derivative of the reflected field when the electron plasma boundary oscillates across the fixed ion boundary. For higher intensities, the electron plasma boundary is confined inside the ion region and oscillates at relativistic velocities, giving rise to a train of reflected attosecond pulses. In both cases, the harmonic spectrum obeys an asymptotic ω{sup −4} scaling. The acceleration of electrons and the related laser absorption efficiency are computed by a test particle method. The model self-consistently reproduces the transition between the “anomalous skin effect” and the “J × B” heating predicted by particle-in-cell simulations. Analytical estimates of the different scalings are presented.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

A pseudospectral implicit particle-in-cell method with exact energy and charge conservation

The standard particle-in-cell (PIC) method employs explicit finite-difference (FD) methods (e.g. the leap-frog scheme) for both spatial and temporal integrations. Here, we employ a pseudospectral method for solving the Poisson equation and a fully implicit time integration to achieve exact energy conservation. The advantage of a pseudospectral field solver is its spectral accuracy in solving field solutions. Earlier studies of implicit time integration of PIC FD equations can enforce exact energy exchange between field and particles, resulting in exact energy-conserving schemes. Here, we prove that the exact energy conservation property can be carried over to the pseudospectral scheme. Simultaneously, we provide a solution to ensure a pseudospectral charge continuity equation. We demonstrate the new scheme in a 2D electrostatic PIC code. In conclusion, theoretical results are confirmed via numerical examples.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Magnetic Methods for Tracking Particle Motions and Temperatures within Opaque Vessels

A three year LDRD was undertaken to look at the feasibility of using magnetic sensing to determine flows within sealed vessels at high temperatures and pressures. Uniqueness proofs were developed for tracking of single magnetic particles with multiple sensors. Experiments were shown to be able to track up to 3 dipole particles undergoing rigid-body rotational motion. Temperature was wirelessly monitored using magnetic particles in static and predictable motions. Finally high-speed vibrational motion was tracked using magnetic particles. Ideas for future work include using small particles for measuring vorticity and better calibration methods for tracking multiple particles.

47 OTHER INSTRUMENTATION↗

Stochastic modeling of evaporating sprays within a consistent hybrid joint PDF framework

In the present study, a framework for modeling two-phase evaporating flow is presented, which employs an Eulerian-Lagrangian-Lagrangian approach. For the continuous phase, a joint velocity-composition probability density function (PDF) method is used. Opposed to other approaches, such PDF methods require no modeling for turbulent convection and chemical source terms. For the dispersed phase, the PDF of velocity, diameter, temperature, seen gas velocity and seen gas composition is calculated. This provides a unified formulation, which allows to consistently address the different modeling issues associated with such a system. Because of the high dimensionality, particle methods are employed to solve the PDF transport equations. To further enhance computational efficiency, a local particle time-stepping algorithm is implemented and a particle time-averaging technique is employed to reduce statistical and bias errors. In comparison to previous studies, a significantly smaller number of droplet particles per grid cell can be employed for the computations, which rely on two-way coupling between the droplet and gas phases. The framework was validated using established experimental data and a good overall agreement can be observed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Particle-in-Cell Method for Plasmas with a Generalized Momentum Formulation, Part I: Model Formulation

Here, this paper formulates a new particle-in-cell method for the Vlasov–Maxwell system. Under the Lorenz gauge condition, Maxwell’s equations for the electromagnetic fields can be written as a collection of scalar and vector wave equations. The use of potentials for the fields motivates the adoption of a Hamiltonian formulation for particles that employs the generalized (conjugate) momentum. A notable advantage offered by the Hamiltonian formulation is the elimination of time derivatives in the Lorenz gauge formulation that are required by the standard Newton–Lorentz treatment of the particles. This allows the fields to retain the full time-accuracy guaranteed by the field solver. The resulting updates for particles require only knowledge of the fields and their spatial derivatives. An analytical method for constructing these spatial derivatives is presented that exploits the underlying integral solution used in the field solver for the wave equations. Moreover, these derivatives are demonstrated to converge at the same rate as the fields in both time and space. The Method of Lines Transpose field solver we consider in this work is globally first-order accurate in time and high-order accurate in space (e.g., fourth- and fifth-order) and belongs to a larger class of methods which are unconditionally stable, can address geometry, and leverage $\mathcal {O}(N)$ fast summation methods for efficiency. We demonstrate the method on several well-established benchmark problems on bounded domains, including a plasma sheath as well as a relativistic particle beam. The efficacy of the proposed formulation is established by comparing with a second-order accurate finite-difference time-domain method that employs a leapfrog time advance for particles and a charge conserving map suitable for bounded domains. The new method shows mesh-independent numerical heating properties even in cases where the plasma Debye length is smaller than the grid spacing. This is an important feature of the new method for problems defined on bounded domains, because it permits the use of coarser grids in space in the representation of the fields. Such a capability has significant implications for the simulation of plasmas in bounded domains with complex geometry, where the ratio between the largest and smallest cells can vary significantly. The use of high-order spatial approximations in the new method also means that fewer grid points are required in order to achieve a fixed accuracy. Our results also suggest that the new method can be used with fewer simulation particles per cell compared to the benchmark explicit method, which permits further computational savings.

97 MATHEMATICS AND COMPUTING↗

Co-design for Particle Applications at Exascale

Co-design across the Exascale Computing Project (ECP) has been critical for both enabling science applications and bringing disparate communities together. Developing and porting applications to the various high-performance computing (HPC) architectures on pre-exascale and exascale computers has been quite challenging due to the diversity of hardware features and software stacks. The Co-design Center for Particle Applications (CoPA) has developed and enhanced the Cabana and PROGRESS/BML libraries to facilitate the creation of new particle applications, make existing particle applications exascale capable, and allow teams to explore new capabilities. Particle methods from atomistic, mesoscale, continuum, through cosmological scales have been built with Cabana, along with new possibilities for application coupling. Similarly, the PROGRESS/BML library has enabled quantum particle applications with linear algebra solvers to use advanced hardware. Across these CoPA-developed libraries, the co-design abstraction layer combines performance portability with math library support to facilitate separation of concerns and directly support science runs.

97 MATHEMATICS AND COMPUTING↗

Numerical solution of the Boltzmann equation for the collective modes of trapped Fermi gases

We numerically solve the Boltzmann equation for trapped fermions in the normal phase by using the test-particle method. After discussing a couple of tests in order to estimate the reliability of the method, we apply it to the description of collective modes in a spherical harmonic trap. The numerical results are compared with those obtained previously by taking moments of the Boltzmann equation. We find that the general shape of the response function is very similar in both methods, but the relaxation time obtained from the simulation is significantly longer than that predicted by the method of moments. It is shown that the result of the method of moments can be corrected by including fourth-order moments in addition to the usual second-order ones and that this method agrees very well with our numerical simulations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

GPU accelerated Discrete Element Method (DEM) molecular dynamics for conservative, faceted particle simulations

Faceted shapes, such as polyhedra, are commonly found in systems of nanoscale, colloidal, and granular particles. Many interesting physical phenomena, like crystal nucleation and growth, vacancy motion, and glassy dynamics are challenging to model in these systems because they require detailed dynamical information at the individual particle level. Within the granular materials community the Discrete Element Method has been used extensively to model systems of anisotropic particles under gravity, with friction. We provide an implementation of this method intended for simulation of hard, faceted nanoparticles, with a conservative Weeks–Chandler–Andersen (WCA) interparticle potential, coupled to a thermodynamic ensemble. This method is a natural extension of classical molecular dynamics and enables rigorous thermodynamic calculations for faceted particles.

97 MATHEMATICS AND COMPUTING↗

Numerical methods for the weakly compressible Generalized Langevin Model in Eulerian reference frame

A well established approach for the computation of turbulent flow without resolving all turbulent flow scales is to solve a filtered or averaged set of equations, and to model non-resolved scales by closures derived from transported probability density functions (PDF) for velocity fluctuations. Effective numerical methods for PDF transport employ the equivalence between the Fokker–Planck equation for the PDF and a Generalized Langevin Model (GLM), and compute the PDF by transporting a set of sampling particles by GLM (Pope (1985) [1]). The natural representation of GLM is a system of stochastic differential equations in a Lagrangian reference frame, typically solved by particle methods. A representation in a Eulerian reference frame, however, has the potential to significantly reduce computational effort and to allow for the seamless integration into a Eulerian-frame numerical flow solver. GLM in a Eulerian frame (GLMEF) formally corresponds to the nonlinear fluctuating hydrodynamic equations derived by Nakamura and Yoshimori (2009) [12]. Unlike the more common Landau–Lifshitz Navier–Stokes (LLNS) equations these equations are derived from the underdamped Langevin equation and are not based on a local equilibrium assumption. Similarly to LLNS equations the numerical solution of GLMEF requires special considerations. In this paper we investigate different numerical approaches to solving GLMEF with respect to the correct representation of stochastic properties of the solution. We find that a discretely conservative staggered finite-difference scheme, adapted from a scheme originally proposed for turbulent incompressible flow, in conjunction with a strongly stable (for non-stochastic PDE) Runge–Kutta method performs better for GLMEF than schemes adopted from those proposed previously for the LLNS. We show that equilibrium stochastic fluctuations are correctly reproduced.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Testbed of Parallel Kernels for Computer Science Research

For several decades, computer scientists have sought guidance on how to evolve architectures, languages, and programming models for optimal performance, efficiency, and productivity. Unfortunately, this guidance is most often taken from the existing software/hardware ecosystem. Architects attempt to provide micro-architectural solutions to improve performance on fixed binaries. Researchers tweak compilers to improve code generation for existing architectures and implementations, and they may invent new programming models for fixed processor and memory architectures and computational algorithms. In today's rapidly evolving world of on-chip parallelism, these isolated and iterative improvements to performance may miss superior solutions in the same way gradient descent optimization techniques may get stuck in local minima. In an initial study, we have developed an alternate approach that, rather than starting with an existing hardware/software solution laced with hidden assumptions, defines the computational problems of interest and invites architects, researchers and programmers to implement novel hardware/ software co-designed solutions. Our work builds on the previous ideas of computational dwarfs, motifs, and parallel patterns by selecting a representative set of essential problems for which we provide: An algorithmic description; scalable problem definition; illustrative reference implementations; verification schemes. For simplicity, we focus initially on the computational problems of interest to the scientific computing community but proclaim the methodology (and perhaps a subset of the problems) as applicable to other communities. We intend to broaden the coverage of this problem space through stronger community involvement. Previous work has established a broad categorization of numerical methods of interest to the scientific computing, in the spirit of the NAS Benchmarks, which pioneered the basic idea of a 'pencil and paper benchmark' in the 1990s. The initial result of the more modern study was the seven dwarfs, which was subsequently extended to 13 motifs. These motifs have already been useful in defining classes of applications for architecture-software studies. However, these broad-brush problem statements often miss the nuance seen in individual kernels. For example, the computational requirements of particle methods vary greatly between the naive (but more accurate) direct calculations and the particle-mesh and particle-tree codes. Thus we commenced our study with an enumeration of problems, but then proceeded by providing not only reference implementations for each problem, but more importantly a mathematical definition that allows one to escape iterative approaches to software/hardware optimization. To ensure long term value, we have augmented each of our reference implementations with both a scalable problem generator and a verification scheme. In a paper we have prepared that documents our efforts, we describe in detail this process of problem definition, scalable input creation, verification, and implementation of reference codes for the scientific computing domain. Table 1 enumerates and describes the level of support we've developed for each kernel. We group these important kernels using the Berkeley dwarfs/motifs taxonomy using a red box in the appropriate column. As kernels become progressively complex, they build upon other, simpler computational methods. We note this dependency via orange boxes. After enumeration of the important numerical problems, we created a domain-appropriate high-level definition of each problem. To ensure future endeavors are not tainted by existing implementations, we specified the problem definition to be independent of both computer architecture and existing programming languages, models, and data types. Then, to provide context as to how such kernels productively map to existing architectures, languages and programming models, we produced reference implementations for most of the kernel (see table). These sample codes should be viewed as 'hints,' designed to show how other designers have mapped a problem's operands and operators to existing hardware and software. Since we wanted such implementations to be illustrative, we tried to ensure they were the most straightforward implementation in the easiest to understand languages using familiar architectures. To that end, most of the linear algebra-oriented computations are written in MATLAB using array indexing to process matrices, rather than one-line library calls to compute the same kernel. This ensures that the kernel's computation is explicit and readable in the implementation and not hidden behind a library. For other problems, such as the Barnes-Hut n-Body solver, the implementations were written in pure C, without any supporting library computations. Along this line, we have also created a scalable problem generator to accompany each computation.

97 MATHEMATICS AND COMPUTING↗

A hybrid nodal-staggered pseudo-spectral electromagnetic particle-in-cell method with finite-order centering

Electromagnetic particle-in-cell (PIC) codes are widely used to perform computer simulations of a variety of physical systems, including fusion plasmas, astrophysical plasmas, plasma wakefield particle accelerators, and secondary photon sources driven by ultra-intense lasers. In a PIC code, Maxwell's equations are solved on a grid with a numerical method of choice. This article focuses on pseudo-spectral analytical time-domain (PSATD) algorithms and presents a novel hybrid PSATD PIC scheme that combines the respective advantages of standard nodal and staggered methods. The novelty of the hybrid scheme consists in using finite-order centering of grid quantities between nodal and staggered grids, in order to combine the solution of Maxwell's equations on a staggered grid with the deposition of charges and currents and the gathering of electromagnetic forces on a nodal grid. The correctness and performance of the novel hybrid scheme are assessed by means of numerical tests that employ different classes of PSATD equations in a variety of physical scenarios, ranging from the modeling of electron-positron pair creation in vacuum to the simulation of laser-driven and particle beam-driven plasma wakefield acceleration. It is shown that the novel hybrid scheme offers significant numerical and computational advantages, compared to purely nodal or staggered methods, for all the test cases presented.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗