Search NASA⌕ Search

SEARCH · Search NASA

Results for “fast summation”

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 19 records

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↗

Method of detecting system function by measuring frequency response

Real-time battery impedance spectrum is acquired using a one-time record. Fast Summation Transformation (FST) is a parallel method of acquiring a real-time battery impedance spectrum using a one-time record that enables battery diagnostics. An excitation current to a battery is a sum of equal amplitude sine waves of frequencies that are octave harmonics spread over a range of interest. A sample frequency is also octave and harmonically related to all frequencies in the sum. The time profile of this signal has a duration that is a few periods of the lowest frequency. The voltage response of the battery, average deleted, is the impedance of the battery in the time domain. Since the excitation frequencies are known and octave and harmonically related, a simple algorithm, FST, processes the time record by rectifying relative to the sine and cosine of each frequency. Another algorithm yields real and imaginary components for each frequency.

25 ENERGY STORAGE↗

Method, system and computer-readable media for measuring impedance of an energy storage device

Real-time battery impedance spectrum is acquired using a one-time record. Fast Summation Transformation (FST) is a parallel method of acquiring a real-time battery impedance spectrum using a one-time record that enables battery diagnostics. An excitation current to a battery is a sum of equal amplitude sine waves of frequencies that are octave harmonics spread over a range of interest. A sample frequency is also octave and harmonically related to all frequencies in the sum. A time profile of this sampled signal has a duration that is a few periods of the lowest frequency. A voltage response of the battery, average deleted, is an impedance of the battery in a time domain. Since the excitation frequencies are known and octave and harmonically related, a simple algorithm, FST, processes the time profile by rectifying relative to sine and cosine of each frequency. Another algorithm yields real and imaginary components for each frequency.

25 ENERGY STORAGE↗

Effects of fission yield data in the calculation of antineutrino spectra for U 235 ( n , fission ) at thermal and fast neutron energies

Fission yields form an integral part of the prediction of antineutrino spectra generated by nuclear reactors, but little attention has been paid to the quality and reliability of the data used in current calculations. Following a critical review of the thermal and fast ENDF/B-VII.1 235 U fission yields, deficiencies are identified and improved yields are obtained, based on corrections of erroneous yields, consistency between decay and fission yield data, and updated isomeric ratios. These corrected yields are used to calculate antineutrino spectra using the summation method. An anomalous value for the thermal fission yield of 86 Ge generates an excess of antineutrinos at 5–7 MeV, a feature which is no longer present when the corrected yields are used. Thermal spectra calculated with two distinct fission yield libraries (corrected ENDF/B and JEFF) differ by up to 6% in the 0–7 MeV energy window, allowing for a basic estimate of the uncertainty involved in the fission yield component of summation calculations. Lastly, the fast neutron antineutrino spectrum is calculated, which at the moment can only be obtained with the summation method and may be relevant for short baseline reactor experiments using highly enriched uranium fuel.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Electrolytes between dielectric charged surfaces: Simulations and theory

We present a simulation method to study electrolyte solutions in a dielectric slab geometry using a modified 3D Ewald summation. The method is fast and easy to implement, allowing us to rapidly resum an infinite series of image charges. In the weak coupling limit, we also develop a mean-field theory which allows us to predict the ionic distribution between the dielectric charged plates. The agreement between both approaches, theoretical and simulational, is very good, validating both methods. Examples of ionic density profiles in the strong electrostatic coupling limit are also presented. Finally, we explore the confinement of charge asymmetric electrolytes between neutral surfaces.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Development of an Ultra Fast RF Kicker for an ERL-based Electron Cooler

The staged approach to electron cooling proposed for Jefferson Lab's Medium Energy Electron-Ion Collider (MEIC) utilizes bunched beam electron cooling with a single-pass energy recovery linac (ERL) for cooling in the ion collider ring. Possible luminosity upgrades make use of an ERL and full circulator ring and will require ultra-fast kickers that are beyond current technology. A novel approach to generating the necessary ultra fast (ns-level) RF kicking pulse involves the summation of specific subharmonics of the cooling electron bunch frequency; the resultant kicking pulse is then naturally constrained to have rise and fall times equal to the electron bunch frequency. The uniformity of such a pulse and its effects on the beam dynamics of the cooling electron bunch are discussed.

Sy, Amy V.↗

Polarizable atomic multipole X-ray refinement: application to peptide crystals

A method to accelerate the computation of structure factors from an electron density described by anisotropic and aspherical atomic form factors via fast Fourier transformation is described for the first time. Recent advances in computational chemistry have produced force fields based on a polarizable atomic multipole description of biomolecular electrostatics. In this work, the Atomic Multipole Optimized Energetics for Biomolecular Applications (AMOEBA) force field is applied to restrained refinement of molecular models against X-ray diffraction data from peptide crystals. A new formalism is also developed to compute anisotropic and aspherical structure factors using fast Fourier transformation (FFT) of Cartesian Gaussian multipoles. Relative to direct summation, the FFT approach can give a speedup of more than an order of magnitude for aspherical refinement of ultrahigh-resolution data sets. Use of a sublattice formalism makes the method highly parallelizable. Application of the Cartesian Gaussian multipole scattering model to a series of four peptide crystals using multipole coefficients from the AMOEBA force field demonstrates that AMOEBA systematically underestimates electron density at bond centers. For the trigonal and tetrahedral bonding geometries common in organic chemistry, an atomic multipole expansion through hexadecapole order is required to explain bond electron density. Alternatively, the addition of interatomic scattering (IAS) sites to the AMOEBA-based density captured bonding effects with fewer parameters. For a series of four peptide crystals, the AMOEBA–IAS model lowered R{sub free} by 20–40% relative to the original spherically symmetric scattering model.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Multilevel summation with B-spline interpolation for pairwise interactions in molecular dynamics simulations

The multilevel summation method for calculating electrostatic interactions in molecular dynamics simulations constructs an approximation to a pairwise interaction kernel and its gradient, which can be evaluated at a cost that scales linearly with the number of atoms. The method smoothly splits the kernel into a sum of partial kernels of increasing range and decreasing variability with the longer-range parts interpolated from grids of increasing coarseness. Multilevel summation is especially appropriate in the context of dynamics and minimization, because it can produce continuous gradients. This article explores the use of B-splines to increase the accuracy of the multilevel summation method (for nonperiodic boundaries) without incurring additional computation other than a preprocessing step (whose cost also scales linearly). To obtain accurate results efficiently involves technical difficulties, which are overcome by a novel preprocessing algorithm. Numerical experiments demonstrate that the resulting method offers substantial improvements in accuracy and that its performance is competitive with an implementation of the fast multipole method in general and markedly better for Hamiltonian formulations of molecular dynamics. The improvement is great enough to establish multilevel summation as a serious contender for calculating pairwise interactions in molecular dynamics simulations. In particular, the method appears to be uniquely capable for molecular dynamics in two situations, nonperiodic boundary conditions and massively parallel computation, where the fast Fourier transform employed in the particle–mesh Ewald method falls short.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

On the analysis of signal peaks in pulse-height spectra

The estimation of the signal location and intensity of a peak in a pulse height spectrum is important for X- ray and γ-ray spectroscopy, charged-particle spectrometry, liquid chromatography, and many other subfields. However, both the ‘‘centroid’’ and ‘‘signal intensity’’ of a peak in a pulse-height spectrum are ill-defined quantities and different methods of analysis will yield different numerical results. Here, we apply three methods of analysis. Method A is based on simple count summation and is likely the technique most frequently applied in practice. The analysis is straightforward and fast, and does not involve any statistical modeling. We find that it provides reliable results only for high signal-to-noise data, but has severe limitations in all other cases. Method B employs a Bayesian model to extract signal counts and centroid from the measured total and background counts. The resulting values are derived from the respective posteriors and, therefore, have a rigorous statistical meaning. The method makes no assumptions about the peak shape. It yields reliable and relatively small centroid uncertainties. However, it provides relatively large signal count uncertainties. Method C makes a strong assumption regarding the peak shape by fitting a Gaussian function to the data. Furthermore, the fit is based again on a Bayesian model. Although Method C requires careful consideration of the Gaussian width (usually given by the detector resolution) used in the fitting, it provides reliable values and relatively small uncertainties both for the signal counts and the centroid.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Status Report on Improved Understanding of Creep‐fatigue Damage in Advanced Materials

This report provides an update on the materials performance criteria and methodology relevant to liquid metal reactors (LMRs), in particular, sodium cooled fast reactors. The report is the first deliverable (Level 3) in FY11 (M3A11AN04030303) under the work package A-11AN040303 “Materials Performance Criteria and Methodology” as part of Advanced Structural Materials Program for the Advanced Reactor Concepts. The overall objective of the Advanced Materials Performance Criteria and Methodology project is to evaluate the key requirements for the ASME Code qualification and the Nuclear Regulatory Commission (NRC) approval of advanced structural materials in support of the design and licensing of the liquid metal fast reactors. Advanced materials are a critical element in the development of fast reactor technologies. Enhanced materials performance not only improves safety margins and provides design flexibility but also is essential for the economics of future advanced fast reactors. Qualification and licensing of advanced materials are prominent needs for the development and implementation of advanced fast reactor technologies. Nuclear structural component designs in the U.S. comply with the ASME Boiler and Pressure Vessel (B&PV) Code Section III (Rules for Construction of Nuclear Facility Components) and the NRC grants licensing. As the LMR will operate at higher temperatures than the current light water reactors (LWRs), the design of elevated-temperature components must comply with ASME Section III Subsection NH (Class 1 Components in Elevated Temperature Service). A number of technical issues relevant to materials performance criteria and high temperature design methodology in the LMR were identified and presented in earlier reports [Natesan et al. 2008, 2009]. A viable approach to resolve these issues and the R&D priority were also recommended. The development of mechanistically based creep-fatigue interaction models for life prediction and reliable data extrapolation was chosen to be the central focus in near-term efforts. Our current efforts focus on the creep-fatigue damage issue in high-strength ferritic-martensitic steels for two primary reasons. First, the current ASME design rule of bilinear damage summation puts severe limits of fatigue and creep loads for mod.9Cr-1Mo (G91) ferritic-martensitic steel, the lead structural material for fast reactors; secondly, the ferritic-martensitic steels behave fundamentally differently from austenitic stainless steels, for which the current ASME creep-fatigue design rules were developed. The unique deformation and damage characteristics in G91 steel, e.g. cyclic softening, degradation of creep and rupture strength during cyclic service, demands a new creep-fatigue design procedure that explicitly accounts for the material’s unique creep-fatigue behavior. To support the development of predictive models and to resolve the over-conservative issue with the ASME design rule for G91 steel, we recovered stress relaxation data from thirteen creep-fatigue tests conducted at Oak Ridge National Laboratory in late 1980s and early 1990s, and conducted extensive data analysis. Based on this limited database and available literature data, we have developed a Cyclic Softening Model and a Stress Relaxation Model specifically applied to G91 steel. The Cyclic Softening Model incorporates strain hardening and creep deformation, and predicts the cyclic stress variation as a function of cycle number during creep-fatigue loading. The Stress Relaxation Model predicts the stress relaxation curve during the hold time of cyclic loading, based on the creep properties of the material. By incorporating the newly developed Cyclic Softening Model and Stress Relaxation Model with the Bilinear Damage Model, we have evaluated the creep-fatigue damage in G91 steel using experimental data without any safety margins. The analysis provided a more realistic assessment of creep-fatigue damage and identified critical factors that need to be considered in future advanced models. We have found that due to the significant cyclic softening in G91 steel, the unit creep damage in each cycle decreased continuously with increasing number of cycles. This continuous change in creep damage with cycling has significant implication in the evaluation of the total creep-fatigue damage. The total creep damage can be one order of magnitude lower when the unit creep damage at half-life was used in the evaluation in comparison with the calculations using the unit creep damage at cycle 10. An important conclusion is the accurate assessment of the creep-fatigue damage in G91 steel must consider the cycling history. Future work will refine the Cyclic Softening Model and Stress Relaxation Model and integrate these two models with the Damage Rate Model for life prediction under creep-fatigue loading. An accelerated creep-fatigue testing methodology is proposed for the design of model-oriented experiments to guide and validate model development. Key material parameters in the model will be determined by creep and fatigue data, obtained under symmetric continuous cycling (fast-fast and slow-slow) and asymmetric cycling (slow-fast and fast-slow) which often lead to accelerated creep-fatigue damage. The established model, based on creep and fatigue properties, will then be used to predict the life under creep-fatigue loading with hold-time in either tension or compression or combined tension and compression. With the success of this mechanistically based life prediction model for G91 steel, the model will be extended to advanced ferritic-martensitic steels, such as NF616.

Li, Meimei↗

Evaluation of Deformable Image Coregistration in Adaptive Dose Painting by Numbers for Head-and-Neck Cancer

Purpose: To assess the accuracy of contour deformation and feasibility of dose summation applying deformable image coregistration in adaptive dose painting by numbers (DPBN) for head and neck cancer. Methods and Materials: Data of 12 head-and-neck-cancer patients treated within a Phase I trial on adaptive {sup 18}F-FDG positron emission tomography (PET)-guided DPBN were used. Each patient had two DPBN treatment plans: the initial plan was based on a pretreatment PET/CT scan; the second adapted plan was based on a PET/CT scan acquired after 8 fractions. The median prescription dose to the dose-painted volume was 30 Gy for both DPBN plans. To obtain deformed contours and dose distributions, pretreatment CT was deformed to per-treatment CT using deformable image coregistration. Deformed contours of regions of interest (ROI{sub def}) were visually inspected and, if necessary, adjusted (ROI{sub def{sub ad}}) and both compared with manually redrawn ROIs (ROI{sub m}) using Jaccard (JI) and overlap indices (OI). Dose summation was done on the ROI{sub m}, ROI{sub def{sub ad}}, or their unions with the ROI{sub def}. Results: Almost all deformed ROIs were adjusted. The largest adjustment was made in patients with substantially regressing tumors: ROI{sub def} = 11.8 {+-} 10.9 cm{sup 3} vs. ROI{sub def{sub ad}} = 5.9 {+-} 7.8 cm{sup 3} vs. ROI{sub m} = 7.7 {+-} 7.2 cm{sup 3} (p = 0.57). The swallowing structures were the most frequently adjusted ROIs with the lowest indices for the upper esophageal sphincter: JI = 0.3 (ROI{sub def}) and 0.4 (ROI{sub def{sub ad}}); OI = 0.5 (both ROIs). The mandible needed the least adjustment with the highest indices: JI = 0.8 (both ROIs), OI = 0.9 (ROI{sub def}), and 1.0 (ROI{sub def{sub ad}}). Summed doses differed non-significantly. There was a trend of higher doses in the targets and lower doses in the spinal cord when doses were summed on unions. Conclusion: Visual inspection and adjustment were necessary for most ROIs. Fast automatic ROI propagation followed by user-driven adjustment appears to be more efficient than labor-intensive de novo drawing. Dose summation using deformable image coregistration was feasible. Biological uncertainties of dose summation strategies warrant further investigation.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

encore : an O ( N g2) estimator for galaxy N -point correlation functions

ABSTRACT We present a new algorithm for efficiently computing the N-point correlation functions (NPCFs) of a 3D density field for arbitrary N. This can be applied both to a discrete spectroscopic galaxy survey and a continuous field. By expanding the statistics in a separable basis of isotropic functions built from spherical harmonics, the NPCFs can be estimated by counting pairs of particles in space, leading to an algorithm with complexity $\mathcal {O}(N_\mathrm{g}^2)$ for Ng particles, or $\mathcal {O}(N_\mathrm{FFT}\log N_\mathrm{FFT})$ when using a Fast Fourier Transform with NFFT grid-points. In practice, the rate-limiting step for N > 3 will often be the summation of the histogrammed spherical harmonic coefficients, particularly if the number of radial and angular bins is large. In this case, the algorithm scales linearly with Ng. The approach is implemented in the encore code, which can compute the 3PCF, 4PCF, 5PCF, and 6PCF of a BOSS-like galaxy survey in ${\sim}100$ CPU-hours, including the corrections necessary for non-uniform survey geometries. We discuss the implementation in depth, along with its GPU acceleration, and provide practical demonstration on realistic galaxy catalogues. Our approach can be straightforwardly applied to current and future data sets to unlock the potential of constraining cosmology from the higher point functions.

79 ASTRONOMY AND ASTROPHYSICS↗

A fast high-order method to calculate wakefield forces in an electron beam

In this paper we report on a high-order fast method to numerically calculate wakefield forces in an electron beam given a wake function model. This method is based on a Newton-Cotes quadrature rule for integral approximation and an FFT method for discrete summation that results in an O(Nlog(N)) computational cost, where N is the number of grid points. Using the Simpson quadrature rule with an accuracy of O(h4), where h is the grid size, we present numerical calculation of the wakefields from a resonator wake function model and from a one-dimensional coherent synchrotron radiation (CSR) wake model. Besides the fast speed and high numerical accuracy, the calculation using the direct line density instead of the first derivative of the line density avoids numerical filtering of the electron density function for computing the CSR wakefield force. I. INTRODUCTION

43 PARTICLE ACCELERATORS↗

WPEC SG44 Subgroup Report: Investigation of Covariance Data in General Purpose Nuclear Data Libraries [Slides]

Presentations were as follows: Progress on the Development of Thermal Scattering Covariance Formats, New Paradigm for Nuclear Data Evaluation, The Role of Fission Yield Correlations to Obtain Realistic Uncertainty Values in the Summation Method, ENDF/B-VIII.0 Augmented Covariance Data: The First Iteration, Status and Requirements of Nuclear Data Variance-Covariance Matrices for the Neutronic Assessment of Fast Reactor Cores, The Identification and Treatment of Unrecognized Uncertainties and the Impact on Evaluated Uncertainties– SG44, Improved Calibration of Nuclear Resonance Parameters, Report on the CSEWG Covariance and Measurement Session Initiative on Creating Templates of Expected Measurement Uncertainties, The Nuclear Data Belief Network, Investigation of Covariance Data in General Purpose Nuclear Data Libraries, and Computational Benchmark Proposal.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Nonadiabatic anharmonic electron transfer

The effect of an inner sphere, local mode vibration on an electron transfer is modeled using the nonadiabatic transition probability (rate) expression together with both the anharmonic Morse and the harmonic oscillator potential. For an anharmonic inner sphere mode, a variational analysis uses harmonic oscillator basis functions to overcome the difficulties evaluating Morse-model Franck-Condon overlap factors. Individual matrix elements are computed with the use of new, fast, robust, and flexible recurrence relations. The analysis therefore readily addresses changes in frequency and/or displacement of oscillator minimums in the different electron transfer states. Direct summation of the individual Boltzmann weighted Franck-Condon contributions avoids the limitations inherent in the use of the familiar high-temperature, Gaussian form of the rate constant. The effect of harmonic versus anharmonic inner sphere modes on the electron transfer is readily seen, especially in the exoergic, inverted region. The behavior of the transition probability can also be displayed as a surface for all temperatures and values of the driving force/exoergicity {Delta}=-{Delta}G. The temperature insensitivity of the transfer rate is clearly seen when the exoergicity equals the collective reorganization energy ({Delta}={Lambda}{sub s}) along a maximum ln (w) vs. {Delta} ridge of the surface. The surface also reveals additional regions for {Delta} where ln (w) appears to be insensitive to temperature, or effectively activationless, for some kinds of inner sphere contributions.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗