Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “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 127 records · Page 7

Blockchain-Enabled Cyber-Secure Microgrid Control Using Consensus Algorithm

This paper proposes a distributed control method based on a consensus algorithm for distributed energy resources (DERs) using blockchain as a secure communication medium for cyber resilience. Each DER communicates with a local blockchain server that is maintained by the distributed ledger technology to allow for securely sharing local measurements among neighbouring assets to achieve the global control objectives, i.e., voltage and frequency regulation as well as accurate power sharing among the DERs, including collective grid-forming capability. To prove that the distributed control can retain system stability under a blockchain-induced variable communication delay, Lyapunov function-based stability analysis is carried out. This paper demonstrates the concept on an 11-bus test case developed in MATLAB Simulink, which has been modified from the IEEE 9-bus test case, to study dynamic operations of the five inverter-based DERs working with a blockchain-induced variable delay. The results validate the superior performance of the proposed control method, compared to heavily compromised operations of the other test cases without the security measure, affected by heavy communication delays and communication interruptions.

blockchains↗

LCOE Design Optimization Using Genetic Algorithm with Improved Component Models for Medium-Voltage Transformerless PV Inverters

For real-world installations of photovoltaic and other renewable energy resources, the critical design metric is the levelized cost of energy (LCOE); however, many power electronics design optimizations are performed with efficiency and power density as the primary design goals. Recent work has shown that a new LCOE-focused optimization approach can yield improved system designs balancing cost and energy generation. This paper expands the LCOE optimization approach by considering comprehensive optimization parameters, adding new modeling of inductor cost, extending the semiconductor model to include effects of losses on housing cost, and implementing a genetic algorithm to improve computation efficiency.

41 EE - Solar Energy Technologies Office (EE-4S)↗

A Fano cavity test for Monte Carlo proton transport algorithms

Purpose: In the scope of reference dosimetry of radiotherapy beams, Monte Carlo (MC) simulations are widely used to compute ionization chamber dose response accurately. Uncertainties related to the transport algorithm can be verified performing self-consistency tests, i.e., the so-called “Fano cavity test.” The Fano cavity test is based on the Fano theorem, which states that under charged particle equilibrium conditions, the charged particle fluence is independent of the mass density of the media as long as the cross-sections are uniform. Such tests have not been performed yet for MC codes simulating proton transport. The objectives of this study are to design a new Fano cavity test for proton MC and to implement the methodology in two MC codes: Geant4 and PENELOPE extended to protons (PENH). Methods: The new Fano test is designed to evaluate the accuracy of proton transport. Virtual particles with an energy ofE{sub 0} and a mass macroscopic cross section of (Σ)/(ρ) are transported, having the ability to generate protons with kinetic energy E{sub 0} and to be restored after each interaction, thus providing proton equilibrium. To perform the test, the authors use a simplified simulation model and rigorously demonstrate that the computed cavity dose per incident fluence must equal (ΣE{sub 0})/(ρ) , as expected in classic Fano tests. The implementation of the test is performed in Geant4 and PENH. The geometry used for testing is a 10 × 10 cm{sup 2} parallel virtual field and a cavity (2 × 2 × 0.2 cm{sup 3} size) in a water phantom with dimensions large enough to ensure proton equilibrium. Results: For conservative user-defined simulation parameters (leading to small step sizes), both Geant4 and PENH pass the Fano cavity test within 0.1%. However, differences of 0.6% and 0.7% were observed for PENH and Geant4, respectively, using larger step sizes. For PENH, the difference is attributed to the random-hinge method that introduces an artificial energy straggling if step size is not small enough. Conclusions: Using conservative user-defined simulation parameters, both PENH and Geant4 pass the Fano cavity test for proton transport. Our methodology is applicable to any kind of charged particle, provided that the considered MC code is able to track the charged particle considered.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Commissioning of Photon Beams of a Flattening Filter-Free Linear Accelerator and the Accuracy of Beam Modeling Using an Anisotropic Analytical Algorithm;TrueBeam; Flattening filter free; Commissioning; Anisotropic analytical algorithm

Purpose: To investigate dosimetric characteristics of a new linear accelerator designed to deliver flattened, as well as flattening filter-free (FFF), beams. To evaluate the accuracy of beam modeling under physical conditions using an anisotropic analytical algorithm. Methods and Materials: Dosimetric data including depth dose curves, profiles, surface dose, penumbra, out-of-field dose, output, total and scatter factors were examined for four beams (X6, X6FFF, X10, and X10FFF) of Varian's TrueBeam machine. Beams modeled by anisotropic analytical algorithm were compared with measured dataset. Results: FFF beams have lower mean energy (tissue-phantom ratio at the depths of 20 and 10 cm (TPR 20/10): X6, 0.667; X6FFF, 0.631; X10, 0.738; X10FFF, 0.692); maximum dose is located closer to the surface; and surface dose increases by 10%. FFF profiles have sharper but faster diverging penumbra. For small fields and shallow depths, dose outside a field is lower for FFF beams; however, the advantage fades with increasing phantom scatter. Output increases 2.26 times for X6FFF and 4.03 times for X10FFF and is less variable with field size; collimator exchange effect is reduced. A good agreement between modeled and measured data is observed. Criteria of 2% depth-dose and 2-mm distance-to-agreement are always met. Conclusion: Reference dosimetric characteristics of TrueBeam photon bundles were obtained, and successful modeling of the beams was achieved.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

A new multi-scale structure finding algorithm to identify cosmological structure

We introduce a new structure finding algorithm that self-consistently parses large scale cosmological structure into clusters, filaments and voids. This structure finding algorithm probes the structure at multiple scales and classifies the appropriate regions with the most probable structure type and size. We show that it can identify the baryon fraction of intercluster medium and cosmological voids.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A stable partitioned FSI algorithm for incompressible flow and deforming beams

An added-mass partitioned (AMP) algorithm is described for solving fluid–structure interaction (FSI) problems coupling incompressible flows with thin elastic structures undergoing finite deformations. The new AMP scheme is fully second-order accurate and stable, without sub-time-step iterations, even for very light structures when added-mass effects are strong. The fluid, governed by the incompressible Navier–Stokes equations, is solved in velocity-pressure form using a fractional-step method; large deformations are treated with a mixed Eulerian-Lagrangian approach on deforming composite grids. The motion of the thin structure is governed by a generalized Euler–Bernoulli beam model, and these equations are solved in a Lagrangian frame using two approaches, one based on finite differences and the other on finite elements. The key AMP interface condition is a generalized Robin (mixed) condition on the fluid pressure. This condition, which is derived at a continuous level, has no adjustable parameters and is applied at the discrete level to couple the partitioned domain solvers. Special treatment of the AMP condition is required to couple the finite-element beam solver with the finite-difference-based fluid solver, and two coupling approaches are described. A normal-mode stability analysis is performed for a linearized model problem involving a beam separating two fluid domains, and it is shown that the AMP scheme is stable independent of the ratio of the mass of the fluid to that of the structure. A traditional partitioned (TP) scheme using a Dirichlet–Neumann coupling for the same model problem is shown to be unconditionally unstable if the added mass of the fluid is too large. A series of benchmark problems of increasing complexity are considered to illustrate the behavior of the AMP algorithm, and to compare the behavior with that of the TP scheme. The results of all these benchmark problems verify the stability and accuracy of the AMP scheme. Results for one benchmark problem modeling blood flow in a deforming artery are also compared with corresponding results available in the literature.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An assessment of coupling algorithms for nuclear reactor core physics simulations

This paper evaluates the performance of multiphysics coupling algorithms applied to a light water nuclear reactor core simulation. The simulation couples the k-eigenvalue form of the neutron transport equation with heat conduction and subchannel flow equations. We compare Picard iteration (block Gauss–Seidel) to Anderson acceleration and multiple variants of preconditioned Jacobian-free Newton–Krylov (JFNK). The performance of the methods are evaluated over a range of energy group structures and core power levels. A novel physics-based approximation to a Jacobian-vector product has been developed to mitigate the impact of expensive on-line cross section processing steps. Numerical simulations demonstrating the efficiency of JFNK and Anderson acceleration relative to standard Picard iteration are performed on a 3D model of a nuclear fuel assembly. Both criticality (k-eigenvalue) and critical boron search problems are considered.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Discovery of a meta-stable Al-Sm phase with unknown stoichiometry using a genetic algorithm

Unknown crystalline phases observed during the devitrification process of glassy metal alloys significantly limit our ability to understand and control phase selection in these systems driven far from equilibrium. Here, we report a new meta-stable Al 5 Sm phase identified by simultaneously searching Al-rich compositions of the Al–Sm system, using an efficient genetic algorithm. The excellent match between calculated and experimental X-ray diffraction patterns confirms that this new phase appeared in the crystallization of melt-spun Al 90 Sm 10 alloys.

Zhang, Feng↗

Firefly Algorithm Applied to Noncollinear Magnetic Phase Materials Prediction

In most noncollinear crystal magnets, the number of metastable states is quite large and any calculation that tries to predict the ground state can fall into one of the possible metastable phases. In this work, we generalize the population based meta-heuristic firefly algorithm to the problem of the noncollinear magnetic phase ground state prediction within density functional theory (DFT). We extend the different steps in the firefly algorithm to this specific problem by using polarized constrained DFT calculations, whereby using Lagrange multipliers the directions of the atom magnetic moments remain fixed. By locking the directions of the magnetic moments at each search iteration, the method allows one to explore the entire Born–Oppenheimer energy surface of existing and physically plausible noncollinear configurations present in a crystal. Finally, we demonstrate that the number of minima can be large, which restrains the use of exhaustive searches.

Algorithms↗

Enabling Large-Scale Condensed-Phase Hybrid Density Functional Theory Based Ab Initio Molecular Dynamics. 1. Theory, Algorithm, and Performance

By including a fraction of exact exchange (EXX), hybrid functionals reduce the self-interaction error in semilocal density functional theory (DFT) and thereby furnish a more accurate and reliable description of the underlying electronic structure in systems throughout biology, chemistry, physics, and materials science. However, the high computational cost associated with the evaluation of all required EXX quantities has limited the applicability of hybrid DFT in the treatment of large molecules and complex condensed-phase materials. To overcome this limitation, we describe a linear-scaling approach that utilizes a local representation of the occupied orbitals (e.g., maximally localized Wannier functions (MLWFs)) to exploit the sparsity in the real-space evaluation of the quantum mechanical exchange interaction in finite-gap systems. In this work, we present a detailed description of the theoretical and algorithmic advances required to perform MLWF-based ab initio molecular dynamics (AIMD) simulations of large-scale condensed-phase systems of interest at the hybrid DFT level. We focus our theoretical discussion on the integration of this approach into the framework of Car–Parrinello AIMD, and highlight the central role played by the MLWF-product potential (i.e., the solution of Poisson’s equation for each corresponding MLWF-product density) in the evaluation of the EXX energy and wave function forces. We then provide a comprehensive description of the exx algorithm implemented in the open-source Quantum ESPRESSO program, which employs a hybrid MPI/OpenMP parallelization scheme to efficiently utilize the high-performance computing (HPC) resources available on current- and next-generation supercomputer architectures. Furthermore, this is followed by a critical assessment of the accuracy and parallel performance (e.g., strong and weak scaling) of this approach when AIMD simulations of liquid water are performed in the canonical (NVT) ensemble. With access to HPC resources, we demonstrate that exx enables hybrid DFT-based AIMD simulations of condensed-phase systems containing 500–1000 atoms (e.g., (H₂O)₂₅₆) with a wall time cost that is comparable to that of semilocal DFT. In doing so, exx takes us one step closer to routinely performing AIMD simulations of complex and large-scale condensed-phase systems for sufficiently long time scales at the hybrid DFT level of theory.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Application of a New Ensemble Conserving Quantum Dynamics Simulation Algorithm to Liquid para-Hydrogen and ortho-Deuterium

Here, we apply the Feynman-Kleinert Quasi-Classical Wigner (FK-QCW) method developed in our previous work [Smith et al., J. Chem. Phys. 142, 244112 (2015)] for the determination of the dynamic structure factor of liquid para-hydrogen and ortho-deuterium at state points of (T = 20.0 K, n = 21.24 nm -3 ) and (T = 23.0 K, n = 24.61 nm -3 ), respectively. When applied to this challenging system, it is shown that this new FK-QCW method consistently reproduces the experimental dynamic structure factor reported by Smith et al. [J. Chem. Phys. 140, 034501 (2014)] for all momentum transfers considered. Moreover, this shows that FK-QCW provides a substantial improvement over the Feynman-Kleinert linearized path-integral method, in which purely classical dynamics are used. Furthermore, for small momentum transfers, it is shown that FK-QCW provides nearly the same results as ring-polymer molecular dynamics (RPMD), thus suggesting that FK-QCW provides a potentially more appealing algorithm than RPMD since it is not formally limited to correlation functions involving linear operators.

36 MATERIALS SCIENCE↗

Algorithm for Building a Spectrum for NREL's One-Sun Multi-Source Simulator: Preprint

Historically, the tools used at NREL to compensate for the difference between a reference spectrum and a simulator spectrum have been well-matched reference cells and the application of a calculated spectral mismatch correction factor, M. This paper describes the algorithm for adjusting the spectrum of a 9-channel fiber-optic-based solar simulator with a uniform beam size of 9 cm square at 1-sun.The combination of this algorithm and the One-Sun Multi-Source Simulator (OSMSS) hardware reduces NREL's current vs. voltage measurement time for a typical three-junction device from man-days to man-minutes. These time savings may be significantly greater for devices with more junctions.

14 SOLAR ENERGY↗

SNPP VIIRS RSB on-orbit radiometric calibration algorithms Version 2.0 and the performances. Part I: The algorithms

The first VIIRS instrument is aboard the Suomi National Polar-orbiting Partnership satellite. The instrument has 14 reflective solar bands (RSBs) to passively collect photons reflected from the Earth surface in the design wavelengths from 412 to 2250 nm. The instrument uses a solar diffuser (SD) to radiometrically calibrate its RSBs. When lit by the Sun through an attenuation screen (the SD screen), the SD diffusely reflects off the incident sunlight to act as a radiance source for the calibration. An onboard solar diffuser stability monitor (SDSM) yields the on-orbit change of the SD bidirectional reflectance distribution function (BRDF) by comparing the signal strength from the SD with that from the Sun attenuated by another attenuation screen (the SDSM screen). Complications arise due to the discovery that the on-orbit change of the BRDF is angle dependent. Additionally, the SDSM does not cover the wavelengths for the short-wave infrared bands in the RSBs. Furthermore, satellite yaw maneuvers were performed in the early mission to yield data for refining the prelaunch SDSM screen relative effective transmittance and the relative product of the SD screen transmittance and the BRDF at the mission start. But the yaw maneuver data are coarse in the solar azimuth angles and thus are unable to yield accurate values between the measurement angles. Over the years of performing on-orbit radiometric calibration through the SD for the VIIRSRSBs, we have developed several highly effective calibration algorithms to address the issues mentioned above. This paper reviews these algorithms.

on-orbit cailbration↗

Neutron pileup algorithms for multiplicity counters

Abstract The shortage of helium-3 (3He) has created a need to identify alternative neutron detection options for a variety of nuclear nonproliferation applications. One application that may be affected by 3He replacement technology is that of mass accountancy for safeguards, which utilizes coincidence and multiplicity counters to verify special nuclear material declarations. The use of neutron scintillation materials, such as LiF-ZnS sheets, as an alternative to 3He proportional tubes in multiplicity counters requires novel techniques for Pulse Shape Discrimination to distinguish between neutrons and gamma rays. These techniques must work under high count rates, as the maximum momentary rate for incoming neutrons from multiplicity events can be quite large. We have created a fast and accurate neutron discrimination algorithm based on time window filtering and signature comparison that can operate quickly on data with high degrees of gamma ray and neutron pileup. This algorithm is evaluated for its capability to separate signals as the pileup rate increases, and the possibility for implementation on fast hardware (e.g., FPGA hardware) for real-time operation is explored.

Robinson, Sean M.↗

A Parallel EM Algorithm for Model-Based Clustering Applied to the Exploration of Large Spatio-Temporal Data

We develop a parallel EM algorithm for multivariate Gaussian mixture models and use it to perform model-based clustering of a large climate data set. Three variants of the EM algorithm are reformulated in parallel and a new variant that is faster is presented. All are implemented using the single program, multiple data (SPMD) programming model, which is able to take advantage of the combined collective memory of large distributed computer architectures to process larger data sets. Displays of the estimated mixture model rather than the data allow us to explore multivariate relationships in a way that scales to arbitrary size data. We study the performance of our methodology on simulated data and apply our methodology to a high resolution climate dataset produced by the community atmosphere model (CAM5). This article has supplementary material online.

Chen, Wei-Chen↗