Search NASA⌕ Search

SEARCH · Search NASA

Results for “numerical algorithms”

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 487 records · Page 27

A supply chain network design model for biomass co-firing in coal-fired power plants

We propose a framework for designing the supply chain network for biomass co-firing in coal-fired power plants. This framework is inspired by existing practices with products with similar physical characteristics to biomass. We present a hub-and-spoke supply chain network design model for long-haul delivery of biomass. This model is a mixed integer linear program solved using benders decomposition algorithm. Numerical analysis indicates that 100 million tons of biomass are located within 75 miles from a coal plant and could be delivered at $8.53/dry-ton; 60 million tons of biomass are located beyond 75 miles and could be delivered at $36/dry-ton.

09 BIOMASS FUELS↗

Particle Tracking Methods for Battery Precipitation Reactions

Precipitation and deposition reactions at solid–liquid interfaces play a key role in a number of battery chemistries, including Li-ion, so-called “anode free” batteries, zinc-based battery chemistries, and lithium–sulfur, among others. Although models with heterogeneous nucleation and growth phenomena are present in the literature, papers have not to date provided much detail on the numerical algorithms used to track the temporal evolution of the particle size distribution of deposits on electrode surfaces. In this paper we examine several approaches to discretize and track the particle size distribution, demonstrating that common approaches lead to anomalous flattening of the particle size distribution. We conclude by presenting an algorithm that preserves the appropriate particle size distribution during particle growth.

Algorithms↗

Imaging antiferromagnetic antiphase domain boundaries using magnetic Bragg diffraction phase contrast

Manipulating magnetic domains is essential for many technological applications. Recent breakthroughs in Antiferromagnetic Spintronics brought up novel concepts for electronic device development. Imaging antiferromagnetic domains is of key importance to this field. Unfortunately, some of the basic domain types, such as antiphase domains, cannot be imaged by conventional techniques. Herein, we present a new domain projection imaging technique based on the localization of domain boundaries by resonant magnetic diffraction of coherent X rays. Contrast arises from reduction of the scattered intensity at the domain boundaries due to destructive interference effects. We demonstrate this approach by imaging antiphase domains in a collinear antiferromagnet Fe 2 Mo 3 O 8 , and observe evidence of domain wall interaction with a structural defect. Here, this technique does not involve any numerical algorithms. It is fast, sensitive, produces large-scale images in a single-exposure measurement, and is applicable to a variety of magnetic domain types.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Computing molecular excited states on a D-Wave quantum annealer

Abstract The possibility of using quantum computers for electronic structure calculations has opened up a promising avenue for computational chemistry. Towards this direction, numerous algorithmic advances have been made in the last five years. The potential of quantum annealers, which are the prototypes of adiabatic quantum computers, is yet to be fully explored. In this work, we demonstrate the use of a D-Wave quantum annealer for the calculation of excited electronic states of molecular systems. These simulations play an important role in a number of areas, such as photovoltaics, semiconductor technology and nanoscience. The excited states are treated using two methods, time-dependent Hartree–Fock (TDHF) and time-dependent density-functional theory (TDDFT), both within a commonly used Tamm–Dancoff approximation (TDA). The resulting TDA eigenvalue equations are solved on a D-Wave quantum annealer using the Quantum Annealer Eigensolver (QAE), developed previously. The method is shown to reproduce a typical basis set convergence on the example $$\hbox {H}_2$$ H 2 molecule and is also applied to several other molecular species. Characteristic properties such as transition dipole moments and oscillator strengths are computed as well. Three potential energy profiles for excited states are computed for $$\hbox {NH}_3$$ NH 3 as a function of the molecular geometry. Similar to previous studies, the accuracy of the method is dependent on the accuracy of the intermediate meta-heuristic software called qbsolv.

74 ATOMIC AND MOLECULAR PHYSICS↗

Brownian dynamics of charged particles in a constant magnetic field

Numerical algorithms are proposed for simulating the Brownian dynamics of charged particles in an external magnetic field, taking into account the Brownian motion of charged particles, damping effect, and the effect of magnetic field self-consistently. Performance of these algorithms is tested in terms of their accuracy and long-time stability by using a three-dimensional Brownian oscillator model with constant magnetic field. Step-by-step recipes for implementing these algorithms are given in detail. It is expected that these algorithms can be directly used to study particle dynamics in various dispersed systems in the presence of a magnetic field, including polymer solutions, colloidal suspensions, and, particularly, complex (dusty) plasmas. The proposed algorithms can also be used as thermostat in the usual molecular dynamics simulation in the presence of magnetic field.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Betatron x-ray generation from electrons accelerated in a plasma cavity in the presence of laser fields

X-ray generation by many charged particles experiencing accelerations similar to those in laser wakefield accelerator experiments, including the effects of the interaction of the laser pulse with trapped electrons, as well as betatron oscillations in an electron cavity, is directly evaluated. Semianalytic calculations of high energy photons are performed by solving classical spectral integrals for x rays produced by the combined action of a laser pulse and the fields of an electron cavity in an underdense plasma. Angularly resolved power spectra for electron bunches accelerated in the combined electromagnetic fields due to a Gaussian laser field and a paraboloid potential due to an electron cavity are calculated using a semianalytic numerical algorithm to explicitly calculate the well known spectral integrals. The laser polarizes the resulting x-ray radiation. In addition to the high energy photons due to the betatron oscillations, lower energy radiation is emitted in a conical emission pattern due to the coherent addition of radiation from the linear acceleration of the electrons in the wakefield.

43 PARTICLE ACCELERATORS↗

Green's Function of the Dirac Equation with Complex Energy and Non-singular Central Nuclear Potential

We report the further development of an effective approach to construction of the electron Green's function (GF) for the Dirac equation with a complex energy and non-singular central nuclear potential. The nuclear charge distribution and the corresponding nuclear potential are received within the relativistic mean field (RMF) model. The Green's function is usually represented as a combination of two fundamental solutions of the Dirac equation. In the numerical procedure we use the Ivanov-Ivanova effective numerical algorithm and reduce a definition of the Dirac equation fundamental solutions to solving the system of differential equations, which includes the differential equations for the RMF nuclear potential too. As an application, we estimate the self-energy shift correction to atomic levels energies within the Mohr covariant procedure and presented GF approach and calculate the transitions energies for some heavy Li-like multi-charged ions within the QED many-body perturbation theory formalism.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Alfven soliton and multisoliton dynamics perturbed by nonlinear Landau damping

The evolution of weakly dispersive nonlinear Alfven waves propagating either parallel or oblique to the ambient magnetic field is investigated through the derivative nonlinear Schroedinger equation (DNLS) perturbed by nonlinear Landau damping. The dynamics is analyzed with the aid of a numeric algorithm based on the inverse scattering transform (IST) and an adiabatic model that takes advantages of the perturbed DNLS invariants. Both techniques are applied to five types of DNLS soliton and multisoliton solutions: (i) the parallel Alfven soliton, (ii) the bright and dark one-parameter oblique, (iii) the breather two-parameter oblique, (iv) two parallel Alfven solitons, and (v) the combination of a dark and a bright oblique solitons. For the parallel solitons, the adiabatic model describes correctly the dynamics and it also recovers the well-known result given by the perturbed IST. Due to the radiation emission and the formation of dark solitons, the behavior of oblique solitons is more complicated and multisoliton solutions are required in the adiabatic model. The analysis shows that parallel solitons develop into the normal regime, whereas the oblique waves leads to the formation of dark solitons and breathers with a wavepacket form.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Relativistic current collection by a cylindrical Langmuir probe

The current I to a cylindrical Langmuir probe with a bias {Phi}{sub p} satisfying {beta}{identical_to}e{Phi}{sub p}/m{sub e}c{sup 2}{approx}O(1) is discussed. The probe is considered at rest in an unmagnetized plasma composed of electrons and ions with temperatures kT{sub e}{approx}kT{sub i} Much-Less-Than m{sub e}c{sup 2}. For small enough radius, the probe collects the relativistic orbital-motion-limited (OML) current I{sub OML}, which is shown to be larger than the non-relativistic result; the OML current is proportional to {beta}{sup 1/2} and {beta}{sup 3/2} in the limits {beta} Much-Less-Than 1 and {beta} Much-Greater-Than 1, respectively. Unlike the non-relativistic case, the electron density can exceed the unperturbed density value. An asymptotic theory allowed to compute the maximum radius of the probe to collect OML current, the sheath radius for probe radius well below maximum and how the ratio I/I{sub OML} drops below unity when the maximum radius is exceeded. A numerical algorithm that solves the Vlasov-Poisson system was implemented and density and potential profiles presented. The results and their implications in a possible mission to Jupiter with electrodynamic bare tethers are discussed.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

A direct Vlasov code to study the non-stationary current collection by a cylindrical Langmuir probe

The time-dependent current collection by a cylindrical Langmuir probe, whose bias is suddenly changed from zero to a positive or negative finite value, is studied with a novel direct Vlasov code. The numerical algorithm is based on finite-difference formulas to approximate spatial and velocity derivatives and the time integration is carried out with an explicit Runge-Kutta method, or in the case of probe radius small compared with the Debye length, by using the unconditionally stable backward Euler scheme. Both electrons and ions are treated kinetically by the code, which implements initial and boundary conditions that are consistent with the presence of the probe. Within the considered parameter range, the plasma sheath around the probe exhibited an overshoot and it later recovered a steady state. Phase space diagrams of the particle trajectories revealed the presence of a trapped population of particles. The dependence of this population as a function of the probe radius is presented as well as a comparison with the stationary theory. The performance of the code and a comparison with previously used particle-in-cell algorithms are discussed.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Approximate equations of state in two-temperature plasma mixtures

Approximate thermodynamic state relations for multicomponent atomic and molecular gas mixtures are often constructed by artificially partitioning the mixture into its constituent materials and requiring the separated materials to be in temperature and pressure equilibrium. Iterative numerical algorithms have been employed to enforce this equilibration and compute the resulting approximate state relations in single-temperature mixtures. In partially ionized gas mixtures, there is both theoretical and empirical evidence that equilibrating the chemical potentials, number densities, or partial pressures of the free electrons is likely to produce more accurate results than equilibrating the total pressures. Moreover, in many situations of practical interest the free electrons and heavy particles have different temperatures. In this paper, we present a generalized algorithm for equilibrating the heavy-particle and electron temperatures and a third user-specified independent thermodynamic variable in a two-temperature plasma mixture. Test calculations based on the equilibration of total pressure vs. electron pressure are presented for three different mixtures.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Finite-density effects in the Fredrickson-Andersen and Kob-Andersen kinetically-constrained models

We calculate the corrections to the thermodynamic limit of the critical density for jamming in the Kob-Andersen and Fredrickson-Andersen kinetically-constrained models, and find them to be finite-density corrections, and not finite-size corrections. We do this by introducing a new numerical algorithm, which requires negligible computer memory since contrary to alternative approaches, it generates at each point only the necessary data. The algorithm starts from a single unfrozen site and at each step randomly generates the neighbors of the unfrozen region and checks whether they are frozen or not. Our results correspond to systems of size greater than 10{sup 7} × 10{sup 7}, much larger than any simulated before, and are consistent with the rigorous bounds on the asymptotic corrections. We also find that the average number of sites that seed a critical droplet is greater than 1.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Numerical estimation of phase transformations in solid state during Yb:YAG laser heating of steel sheets

This work concerns the numerical modeling of heat transfer and phase transformations in solid state occurring during the Yb:YAG laser beam heating process. The temperature field is obtained by the numerical solution into transient heat transfer equation with convective term. The laser beam heat source model is developed using the Kriging interpolation method with experimental measurements of Yb:YAG laser beam profile taken into account. Phase transformations are calculated on the basis of Johnson - Mehl - Avrami (JMA) and Koistinen - Marburger (KM) kinetics models as well as continuous heating transformation (CHT) and continuous cooling transformation (CCT) diagrams for S355 steel. On the basis of developed numerical algorithms 3D computer simulations are performed in order to predict temperature history and phase transformations in Yb:YAG laser heating process.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Simulation of the elementary evolution operator with the motional states of an ion in an anharmonic trap

Following a recent proposal of L. Wang and D. Babikov [J. Chem. Phys. 137, 064301 (2012)], we theoretically illustrate the possibility of using the motional states of a Cd{sup +} ion trapped in a slightly anharmonic potential to simulate the single-particle time-dependent Schrödinger equation. The simulated wave packet is discretized on a spatial grid and the grid points are mapped on the ion motional states which define the qubit network. The localization probability at each grid point is obtained from the population in the corresponding motional state. The quantum gate is the elementary evolution operator corresponding to the time-dependent Schrödinger equation of the simulated system. The corresponding matrix can be estimated by any numerical algorithm. The radio-frequency field which is able to drive this unitary transformation among the qubit states of the ion is obtained by multi-target optimal control theory. The ion is assumed to be cooled in the ground motional state, and the preliminary step consists in initializing the qubits with the amplitudes of the initial simulated wave packet. The time evolution of the localization probability at the grids points is then obtained by successive applications of the gate and reading out the motional state population. The gate field is always identical for a given simulated potential, only the field preparing the initial wave packet has to be optimized for different simulations. We check the stability of the simulation against decoherence due to fluctuating electric fields in the trap electrodes by applying dissipative Lindblad dynamics.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Loading relativistic Maxwell distributions in particle simulations

Numerical algorithms to load relativistic Maxwell distributions in particle-in-cell (PIC) and Monte-Carlo simulations are presented. For stationary relativistic Maxwellian, the inverse transform method and the Sobol algorithm are reviewed. To boost particles to obtain relativistic shifted-Maxwellian, two rejection methods are proposed in a physically transparent manner. Their acceptance efficiencies are ≈50% for generic cases and 100% for symmetric distributions. They can be combined with arbitrary base algorithms.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Electronically nonadiabatic wave packet propagation using frozen Gaussian scattering

We present an approach, which allows to employ the adiabatic wave packet propagation technique and semiclassical theory to treat the nonadiabatic processes by using trajectory hopping. The approach developed generates a bunch of hopping trajectories and gives all additional information to incorporate the effect of nonadiabatic coupling into the wave packet dynamics. This provides an interface between a general adiabatic frozen Gaussian wave packet propagation method and the trajectory surface hopping technique. The basic idea suggested in [A. D. Kondorskiy and H. Nakamura, J. Chem. Phys. 120, 8937 (2004)] is revisited and complemented in the present work by the elaboration of efficient numerical algorithms. We combine our approach with the adiabatic Herman-Kluk frozen Gaussian approximation. The efficiency and accuracy of the resulting method is demonstrated by applying it to popular benchmark model systems including three Tully’s models and 24D model of pyrazine. It is shown that photoabsorption spectrum is successfully reproduced by using a few hundreds of trajectories. We employ the compact finite difference Hessian update scheme to consider feasibility of the ab initio “on-the-fly” simulations. It is found that this technique allows us to obtain the reliable final results using several Hessian matrix calculations per trajectory.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Numerical simulation of nonlinear processes in a beam-plasma system

In the present paper we consider the efficiency of the electromagnetic radiation generation due to various nonlinear processes in the beam-plasma system. The beam and plasma parameters were chosen close to the parameters in the experiment on the GOL-3 facility (BINP SB RAS). The model of the collisionless plasma is described by system of the Vlasov-Maxwell equations with periodic boundary conditions. The parallel numerical algorithm is based on the particles-in-cell method (PIC) with mixed Euler-Lagrangian domain decomposition. Various scenarios of nonlinear evolution in the beam-plasma system under the influence of an external magnetic field in case of a low density beam were studied. The energy transfer from one unstable mode to the others modes was observed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Computer simulation of nonstationary thermal fields in design and operation of northern oil and gas fields

A mathematical model, numerical algorithm and program code for simulation and long-term forecasting of changes in permafrost as a result of operation of a multiple well pad of northern oil and gas field are presented. In the model the most significant climatic and physical factors are taken into account such as solar radiation, determined by specific geographical location, heterogeneous structure of frozen soil, thermal stabilization of soil, possible insulation of the objects, seasonal fluctuations in air temperature, and freezing and thawing of the upper soil layer. Results of computing are presented.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗