Far-field compression for fast kernel summation methods in high dimensions
Not Available
SEARCH · Search NASA
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.
Not Available
A comparatively simple procedure is presented for the direct summation of the velocity field introduced by point vortices which significantly reduces the required number of operations by replacing selected partial sums by asymptotic series. Tables are presented which demonstrate the speed of this algorithm in terms of the mere doubling of computational time in dealing with a doubling of the number of vortices; current methods involve a computational time extension by a factor of 4. This procedure need not be restricted to the solution of the Poisson equation, and may be applied to other problems involving groups of points in which the interaction between elements of different groups can be simplified when the distance between groups is sufficiently great.
The Flightspeed Integral Image Analysis Toolkit (FIIAT) is a C library that provides image analysis functions in a single, portable package. It provides basic low-level filtering, texture analysis, and subwindow descriptor for applications dealing with image interpretation and object recognition. Designed with spaceflight in mind, it addresses: Ease of integration (minimal external dependencies) Fast, real-time operation using integer arithmetic where possible (useful for platforms lacking a dedicated floatingpoint processor) Written entirely in C (easily modified) Mostly static memory allocation 8-bit image data The basic goal of the FIIAT library is to compute meaningful numerical descriptors for images or rectangular image regions. These n-vectors can then be used directly for novelty detection or pattern recognition, or as a feature space for higher-level pattern recognition tasks. The library provides routines for leveraging training data to derive descriptors that are most useful for a specific data set. Its runtime algorithms exploit a structure known as the "integral image." This is a caching method that permits fast summation of values within rectangular regions of an image. This integral frame facilitates a wide range of fast image-processing functions. This toolkit has applicability to a wide range of autonomous image analysis tasks in the space-flight domain, including novelty detection, object and scene classification, target detection for autonomous instrument placement, and science analysis of geomorphology. It makes real-time texture and pattern recognition possible for platforms with severe computational restraints. The software provides an order of magnitude speed increase over alternative software libraries currently in use by the research community. FIIAT can commercially support intelligent video cameras used in intelligent surveillance. It is also useful for object recognition by robots or other autonomous vehicles
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.
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.
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.
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.
Abstract not provided.
Explore the source record for details and available documents.
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.
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.
A spectral formulation is employed whereby in-plane stress waves are synthesized from the superposition of components at discrete frequencies and wavenumbers. The summations are performed using the fast Fourier transform and the Fourier series, respectively. Because the components are discrete, the solution to problems (over the entire field) with completely arbitrary loading, both in time and space, is made tractable. Waves generated from a line load acting on an infinite and semiinfinite plane are first considered. A cascade approach is then adopted for the treatment of these waves incident on a free, fixed, and elastic boundary. At each stage, the results are compared with those obtained from the available classical solutions and/or finite element results. These studies will form the basis for the investigation of in-plane stress waves in multiply layered media.
We have investigated the improvement in the signal-to-noise ratio for a coherent Doppler lidar through the use of a multi-element heterodyne detector array. Such an array enables the spatial summation of atmospheric refractive turbulence induced speckles, and time varying target speckles. Our recent experiments have shown that the non-coherent summation of the lidar signals from a heterodyne detector array can enhance the heterodyne mixing efficiency and thus the signal-to-noise ratio. In this paper, we expand this work to include the coherent summation of array signals. The digitized heterodyne signals were stored in a personal computer. Fast Fourier transforms were performed on both the non-coherent and coherent summations of the detector array signals. It was found that the coherent summation greatly enhanced the accuracy in the Doppler frequency estimate. A theoretical analysis was performed and indicated good agreement with experimental results. We have also applied these results to the more general lidar applications including atmospheric wind sensing, and have found that in most lidar applications the Doppler frequency estimate is increased through the use of the heterodyne detector array.
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.
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.
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.
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.
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.