Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “approximation 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 469 records · Page 26

Red-QAOA: Efficient Variational Optimization through Circuit Reduction

The Quantum Approximate Optimization Algorithm (QAOA) provides a quantum solution for combinatorial optimization problems. However, the optimal parameter searching process of QAOA is greatly affected by noise, leading to non-optimal solutions. This paper introduces a novel approach to optimize QAOA by exploiting the energy landscape concentration of similar instances via graph reduction, thus addressing the effect of noise. We formalize the notion of similar instances in QAOA and develop a Simulated Annealing-based graph reduction algorithm, called Red-QAOA, to identify the most similar subgraph for efficient parameter optimization. Red-QAOA outperforms state-of-the-art Graph Neural Network (GNN) based graph pooling techniques in performance and demonstrates effectiveness on a diverse set of real-world optimization problems encompassing 3200 graphs. Red-QAOA reduced the node counts and edge counts by 28% and 37%, respectively, while maintaining a low mean square error of 2%. These enable the identification of an optimal parameter set that is closer to the ideal true optimal solution in the presence of noise. By substantially streamlining the search for QAOA parameters, our approach sets the stage for the practical application of quantum algorithms in solving complex optimization problems.

Wang, Meng↗

Los Alamos Transferable Tight-binding for Energetics (LATTE), Version 1.0

LATTE is a code used for computing the energy of, and forces acting on atoms in molecular materials using an implementation of the self-consistent charge tranfer tight-binding approximation. Advanced algorithms allow computational cost to scale linearly with the number of atoms, facilitating large-scale, long-duration molecular dynamics simulations of dynamic phenomena using an explicitly quantum mechanical method. Furthermore, these algorithms offer a straightforward path toward parallelization on multi-core/multi-processor and hybrid hardware architectures. Precise energy conservation in quantum-molecular dynamics is made possible via the extended Lagrangian Born-Oppenheimer molecular dynamics formalism. Medium and long-range interactions in molecular materials are described and bond-making and breaking events are tolerated via spin polarization. LATTE facilitates high-fidelity atomistic simulations of static and dynamic phenomena in condensed and gas phases where interatomic interactions are some combination of covalent, electrostatic, and van der Waals bonding. The main features of LATTE are implementation of concepts discussed in the scientific literature.

Challacombe, WilliamMatthew↗

Detection of the dominant direction of information flow and feedback links in densely interconnected regulatory networks

Background: Finding the dominant direction of flow of information in densely interconnected regulatory or signaling networks is required in many applications in computational biology and neuroscience. This is achieved by first identifying and removing links which close up feedback loops in the original network and hierarchically arranging nodes in the remaining network. In mathematical language this corresponds to a problem of making a graph acyclic by removing as few links as possible and thus altering the original graph in the least possible way. The exact solution of this problem requires enumeration of all cycles and combinations of removed links, which, as an NP-hard problem, is computationally prohibitive even for modest-size networks. Results: We introduce and compare two approximate numerical algorithms for solving this problem: the probabilistic one based on a simulated annealing of the hierarchical layout of the network which minimizes the number of "backward" links going from lower to higher hierarchical levels, and the deterministic, "greedy" algorithm that sequentially cuts the links that participate in the largest number of feedback cycles. We find that the annealing algorithm outperforms the deterministic one in terms of speed, memory requirement, and the actual number of removed links. To further improve a visual perception of the layout produced by the annealing algorithm, we perform an additional minimization of the length of hierarchical links while keeping the number of anti-hierarchical links at their minimum. The annealing algorithm is then tested on several examples of regulatory and signaling networks/pathways operating in human cells. Conclusion: The proposed annealing algorithm is powerful enough to performs often optimal layouts of protein networks in whole organisms, consisting of around ~104 nodes and ~105 links, while the applicability of the greedy algorithm is limited to individual pathways with ~100 vertices. The considered examples indicate that the annealing algorithm produce biologically meaningful layouts: The function of the most of the anti-hierarchical links is indeed to send a feedback signal to the upstream pathway elements. Source codes of F90 and Matlab implementation of the two algorithms are available at http://www.cmth.bnl.gov/~maslov/programs.htm

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Novel Deployment of Elpasolites as a Dual Neutron/Gamma-Ray Directional Detector

At a time when upholding national security has never been more important, there exists a need for the advancement of radiation detection technologies. Neutron and photon detectors are essential to fulfilling mission areas including detection and localization of missing, stolen or smuggled radiological or nuclear materials, quantification of the effects of a radiological or nuclear event, and supporting nonproliferation efforts. The aim of this study was to evaluate a new radiation detector based on the scintillation elpasolite compound Cs 2 LiYCl 6 :Ce (CLYC) for simultaneous measurements of neutron and photon flux and the localization of radiation sources. Previous studies performed on the CLYC scintillator indicate its potential for thermal neutron and gamma-ray measurements. This study is dedicated to the novel application of the CLYC as a dual neutron / photon detector and as part of a directional detection system. Both computational modeling and an experimental study were carried out within this research project. As part of the computational study, the response of a CLYC scintillator detector to gamma rays induced by thermal neutron interaction with Cl and 7 Li nuclei was investigated using the MCNP6 code. In addition, arrays of three and four CLYC detectors were modeled in order to evaluate the directional detection of both a thermal neutron source and a gamma-ray source. It was shown that little or no quality of source direction determination would be lost when three detectors were used in the array compared to four detectors. In the experimental study, the photon spectroscopy capabilities of the CLYC detectors were evaluated. A gamma-ray energy resolution of 4.9% was measured for the 662-keV peak of 137 Cs and 3.6% for the 1.33-MeV peak of 60 Co. Using a thermal neutron source, the pulse shape discrimination analysis was successfully performed for the CLYC detector signal waveforms. Thermal neutrons and gamma rays were separated with an exceptional figure of merit (FOM) of 2.3. An array of three CLYC detectors was assembled for the purpose of directional neutron / gamma-ray detection. The intrinsic peak efficiency of CLYC detectors was evaluated. The three-CLYC detector array was deployed for directional measurements with a single gamma-ray 137 Cs source, two gamma-ray sources of 137 Cs and 60 Co isotopes and a thermal neutron source designed using a 239PuBe neutron source supplied with a polyethylene moderator. Measurements were carried out using sources located in the longitude and latitude planes over the angles from 0° to 360°. The measured data were processed through a maximum likelihood estimation algorithm providing a possible direction for which the radioactive source in each case was positioned. The estimated directions were close if not exact matches for the actual directions to the radioactive source. The largest discrepancy in direction produced by the algorithm was approximately 11%. However, it was hypothesized that this percent error can be decreased by homogenizing the directional detection system to consist of scintillators of the same size and quality, identical photomultiplier tubes and identical aluminum housings. The feasibility of this hypothesis to decrease the percent error was confirmed by the zero percent error achieved in the directional measurements produced in the computational study utilizing a homogenous directional detection system. The results of computational and experimental studies completed within this research project provide means to propose the array of three CLYC scintillators as an efficient dual neutron / gamma-ray directional detector.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Chance-Constrained Optimization for Critical Infrastructure Protection

Stochastic optimization deals with making highly reliable decisions under uncertainty. Chance constraints are a crucial tool of stochastic optimization to develop mathematical optimization models; they form the backbone of many important national security data science applications. These include critical infrastructure resiliency, cyber security, power system operations, and disaster relief management. However, existing algorithms to solve chance-constrained optimization models are severely limited by problem size and structure. In this investigative study, we (i) develop new algorithms to approximate chance-constrained optimization models, (ii) demonstrate the application of chance-constraints to a national security problem, and (iii) investigate related stochastic optimization problems. We believe our work will pave way for new research is stochastic optimization as well as secure national infrastructures against unforeseen attacks.

45 MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEF↗

Advancement of hybrid fluid-kinetic modeling for HEDP and ICF science

We report on the development progress of a hybrid fluid-kinetic code for simulating fluids and plasmas in a wide range of environments, such as laser–matter interactions, inertial confinement fusion, magnetic confinement fusion, and pulsed power. The suite of numerical tools under development utilizes heterogeneous computer architectures and leverages the benefits of particle–based simulation techniques. By working to combine the kinetic particle-in-cell (PIC) model with a particle-based fluid simulation technique, such as smoothed particle hydrodynamics, we are developing a flexible framework capable of accurately modeling complex flows within and between kinetic and fluid regimes. The TriForce code is under development as a C++ framework for parallel, 3D, particle-based, hybrid fluid-kinetic plasma simulations. The fluid half of TriForce will be based upon the meshless smoothed-particle-hydrodynamics (SPH) approach, well-suited for shear, mixing, and turbulence, whereas the kinetic half resembles a traditional particle-in-cell (PIC) code; other particle-based approaches to fluid modeling that do use a mesh are also possible to use and are under investigation. Maxwell’s electromagnetic field equations are solved either via explicit or implicit algorithms or approximated via resistive magnetohydrodynamics (MHD) using an Ohm’s law and resulting induction equation (extended MHD is under development). A primary goal of enabling direct comparisons, from the same code, between results from the variants of MHD and implicit electromagnetic solutions is to improve our fundamental understanding of systems with magnetic fields. The code is under development to recover results from both radiation-MHD and fully kinetic codes in those limits, and is continuing to be developed from other follow-on grants to operate in between where both descriptions may co-exist and interact. For certain applications, it is desired for a simulation to contain fluid ions and electrons as well as kinetic ions and electrons. Typically, it is too computationally intensive to model a full-scale ICF or HEDP experiment fully kinetically since many cycles are expended with very small time steps on modeling the fluid part of a material that is well treated by the fluid approximation. In this case, many traditional PIC particles can be replaced with a single fluid particle representing the thermal part of the distribution function, and there are fewer needed kinetic particles, which describe the non-thermal part and can be sub-cycled relative to the fluid particle advance. Furthermore, a pure fluid code may, depending on the problem, simply lack many physically important details that are beyond the scope of its reduced approximations and assumptions. In this report, we summarize the objectives achieved in the development of the collisional and kinetic half of the code, and the physics problems to which the code has been applied in the areas of advanced and innovative fusion concepts, pulsed power, and magneto-inertial fusion.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Synthesis of Single Qutrit Circuits from Clifford + R Gates

The Clifford + R gate-set is a promising basis for fault-tolerant synthesis of qutrit unitaries. We present an algorithm for approximating an arbitrary single-qutrit unitary with a circuit over the Clifford + R gates. Moreover, we analyze its complexity and obtain the non-Clifford gates cost.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

First Principles Modeling of Phonon Heat Conduction in Nanoscale Crystalline Structures

The inability to remove heat efficiently is currently one of the stumbling blocks toward further miniaturization and advancement of electronic, optoelectronic, and micro-electro-mechanical devices. In order to formulate better heat removal strategies and designs, it is first necessary to understand the fundamental mechanisms of heat transport in semiconductor thin films. Modeling techniques, based on first principles, can play the crucial role of filling gaps in our understanding by revealing information that experiments are incapable of.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Implicit approximate-factorization schemes for the efficient solution of steady transonic flow problems

Implicit approximate-factorization algorithms (AF) are developed for the solution of steady-state transonic flow problems. The performance of the AF solution method is evaluated relative to that of the standard solution method for transonic flow problems, successive line over-relaxation (SLOR). Both methods are applied to the solution of the nonlinear, two-dimensional transonic small-disturbance equation. Results indicate that the AF method requires substantially less computer time than SLOR to solve the nonlinear finite-difference matrix equation for a transonic flow field. This increase in computational efficiency is achieved with no appreciable increase in computer storage or coding complexity.

Ballhaus, W. F.↗

Geological applications of thermal-inertia mapping from satellite

The author has identified the following significant results. A more efficient algorithm for calculating surface temperature was developed. This algorithm was determined to be essentially exact, and relative accuracies in determining thermal inertia of the finite difference and the linear Fourier series algorithms were approximately 5% for both. A procedure for performing geometric registration was developed.

Offield, T. W.↗

Fixed-point error analysis of Winograd Fourier transform algorithms

The quantization error introduced by the Winograd Fourier transform algorithm (WFTA) when implemented in fixed-point arithmetic is studied and compared with that of the fast Fourier transform (FFT). The effect of ordering the computational modules and the relative contributions of data quantization error and coefficient quantization error are determined. In addition, the quantization error introduced by the Good-Winograd (GW) algorithm, which uses Good's prime-factor decomposition for the discrete Fourier transform (DFT) together with Winograd's short length DFT algorithms, is studied. Error introduced by the WFTA is, in all cases, worse than that of the FFT. In general, the WFTA requires one or two more bits for data representation to give an error similar to that of the FFT. Error introduced by the GW algorithm is approximately the same as that of the FFT.

Patterson, R. W.↗

Transonic airfoil design code

Program aids in design of shockless airfoils, assists development of fuel-conserving, supercritical wings. Algorithm calculates approximate airfoil shape given prescribed pressure distribution. This allows design of families of transonic airfoils for use in aircraft wings or turbine and compressor blades. Program is written in FORTRAN IV for batch execution on CDC-6000.

Bauer, F.↗

Implicit calculations of transonic flows using monotone methods

Implicit approximate-factorization algorithms have been developed that use monotone methods for the calculation of steady and unsteady transonic flows governed by the small-disturbance-potential equation. These algorithms use the new Engquist-Osher switch in the type-dependent differencing in place of the standard Murman-Cole switch. The resulting algorithms are more stable; hence, calculations can be done more efficiently. For steady flows, the convergence rate is about 35% faster, and for unsteady flows the allowable time step is about 10 times larger. These improvements are achieved with no increase in computer storage and with only minor modifications in codes that use the Murman-Cole switch. Also an implicit algorithm has been developed for the steady full-potential equation in one-dimension, which uses monotone methods.

Goorjian, P. M.↗

Navier-Stokes solutions for nonaxisymmetric nozzle flows

The compressible Navier-Stokes equations for two-dimensional and three-dimensional flow are solved for nonaxisymmetric nozzle configurations. Both internal flow alone and combined internal and external flow cases are considered. An implicit approximate factorization algorithm is employed to solve the governing equations which are cast in terms of a body-fitted coordinate system. Turbulence closure is accomplished with a composite algebraic model. Two-dimensional results for a wedge plug nozzle flow in the form of surface pressures compare favorably with experimental data. Three-dimensional calculations for two nonaxisymmetric nozzles are also presented and compared with data.

Swanson, R. C.↗

Numerical solution of transonic wing flow fields

A fast, fully implicit, approximate factorization algorithm designed to solve the conservative full-potential equation is used to compute lifting-wing flow fields with embedded transonic flow. The computer program (TWING - transonic wing analysis) uses an elliptic-solver numerical grid-generation routine and is capable of analyzing arbitrary wing geometries with sweep, twist, taper, and section variation. Computed flowfield results for several wing geometries are presented; they demonstrate substantial improvement in convergence speed relative to the FL028 computer code.

Holst, T. L.↗

Numerical solution of three-dimensional unsteady transonic flow over wings including inviscid/viscous interactions

A numerical procedure is presented for computing the unsteady transonic flow field about three dimensional swept wings undergoing general time dependent motion. The outer inviscid portion of the flow is assumed to be governed by the modified unsteady transonic small disturbance potential equation which is integrated in the time domain by means of an efficient alternating direction implicit approximate factorization algorithm. Gross dominant effects of the shock boundary layer interaction are accounted for by a simple empirically defined model. Viscous flow regions adjacent to the wing surface and in the trailing wake are described by a set of integral equations appropriate for compressible turbulent shear layers. The two dimensional boundary layer equations are applied quasi-statically stripwise across the span. Coupling with the outer inviscid flow is implemented through use of the displacement thickness concept within the limitations of small disturbance theory. Validity of the assumptions underlying the method is established by comparison with experimental data for the flow about a high aspect ratio transport wing having an advanced airfoil section.

Rizzetta, D. P.↗