Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “solving”

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 595 records · Page 33

A Game-Theoretic Quantum Algorithm for Solving Magic Squares

Variational quantum algorithms (VQAs) offer a promising near-term approach to finding optimal quantum strategies for playing non-local games. These games test quantum correlations beyond classical limits and enable entanglement verification. In this work, we present a variational framework for the Magic Square Game (MSG), a two-player non-local game with perfect quantum advantage. We construct a value Hamiltonian that encodes the game’s parity and consistency constraints, then optimize parameterize quantum circuits to minimize this cost. Our approach build on the stabilizer formalism, leverages commutation structure for circuit design, and is hardware-efficient. Compared to existing work, our contribution emphasizes algebraic structure an interpretability. We validate our method through numerical experiments and outline generalizations to larger games.

Chehade, Sarah [ORNL]↗

Decentralized Schemes with Overlap for Solving Graph-Structured Optimization Problems

We present a new algorithmic paradigm for the decentralized solution of graph-structured optimization problems that arise in the estimation and control of network systems. A key and novel design concept of the proposed approach is that it uses overlapping subdomains to promote and accelerate convergence. We show that the algorithm converges if the size of the overlap is sufficiently large and that the convergence rate improves exponentially with the size of the overlap. The proposed approach provides a bridge between fully decentralized and centralized architectures and is flexible in that it enables the implementation of asynchronous schemes, handling of constraints, and balancing of computing, communication, and data privacy needs. The proposed scheme is tested in an estimation problem for a 9241-node power network and we show that it outperforms the alternating direction method of multipliers.

asynchronous↗

Particle-Filter-Based Multisensor Fusion For Solving Low-Frequency Electromagnetic NDE Inverse Problems

Flaw profile characterization from NDE measurements is a typical inverse problem. A novel transformation of this inverse problem into a tracking problem, and subsequent application of a sequential Monte Carlo method called particle filtering, has been proposed by the authors in an earlier publication [1]. In this study, the problem of flaw characterization from multi-sensor data is considered. The NDE inverse problem is posed as a statistical inverse problem and particle filtering is modified to handle data from multiple measurement modes. The measurement modes are assumed to be independent of each other with principal component analysis (PCA) used to legitimize the assumption of independence. The proposed particle filter based data fusion algorithm is applied to experimental NDE data to investigate its feasibility.

Data Fusion↗

Implementation and Tuning of Batched Cholesky Factorization and Solve for NVIDIA GPUs

Many problems in engineering and scientific computing require the solution of a large number of small systems of linear equations. Due to their high processing power, Graphics Processing Units became an attractive target for this class of problems, and routines based on the LU and the QR factorization have been provided by NVIDIA in the cuBLAS library. This work addresses the situation where the systems of equations are symmetric positive definite. The paper describes the implementation and tuning of the kernels for the Cholesky factorization and the forward and backward substitution. Targeted workloads involve the solution of thousands of linear systems of the same size, where the focus is on matrix dimensions from 5 by 5 to 100 by 100. Due to the lack of a cuBLAS Cholesky factorization, execution rates of cuBLAS LU and cuBLAS QR are used for comparison against the proposed Cholesky factorization in this work. Execution rates of forward and backward substitution routines are compared to equivalent cuBLAS routines. Comparisons against optimized multicore implementations are also presented. Superior performance is reached in all cases.

Computer Science↗

Solving the sample size problem for resource selection functions

Abstract Sample size sufficiency is a critical consideration for estimating resource selection functions (RSFs) from GPS‐based animal telemetry. Cited thresholds for sufficiency include a number of captured animals and as many relocations per animal N as possible. These thresholds render many RSF‐based studies misleading if large sample sizes were truly insufficient, or unpublishable if small sample sizes were sufficient but failed to meet reviewer expectations. We provide the first comprehensive solution for RSF sample size by deriving closed‐form mathematical expressions for the number of animals M and the number of relocations per animal N required for model outputs to a given degree of precision. The sample sizes needed depend on just 3 biologically meaningful quantities: habitat selection strength, variation in individual selection and a novel measure of landscape complexity, which we define rigorously. The mathematical expressions are calculable for any environmental dataset at any spatial scale and are applicable to any study involving resource selection (including sessile organisms). We validate our analytical solutions using globally relevant empirical data including 5,678,623 GPS locations from 511 animals from 10 species (omnivores, carnivores and herbivores living in boreal, temperate and tropical forests, montane woodlands, swamps and Arctic tundra). Our analytic expressions show that the required M and N must decline with increasing selection strength and increasing landscape complexity, and this decline is insensitive to the definition of availability used in the analysis. Our results demonstrate that the most biologically relevant effects on the utilization distribution (i.e. those landscape conditions with the greatest absolute magnitude of resource selection) can often be estimated with much fewer than animals. We identify several critical steps in implementing these equations, including (a) a priori selection of expected model coefficients and (b) regular sampling of background (pseudoabsence) data within a given definition of availability. We discuss possible methods to identify a priori expectations for habitat selection coefficients, effects of scale on RSF estimation and caveats for rare species applications. We argue that these equations should be a mandatory component for all future RSF studies.

Street, Garrett M.↗

SU-E-T-276: Radiochromic Film Dosimetry: Solving the Lateral Response Puzzle

Purpose: A known factor affecting the accuracy of radiochromic film dosimetry is the lateral response artifact induced by off-center placement of film on flatbed scanners. This work reports a practical solution to eliminate such artifacts for IMRT dose QA. Methods: EBT3 film calibration strips (3.5×32cm{sup 2}) were exposed at a depth of 5cm on a Varian Trilogy to a 40×40cm{sup 2} open field at six doses between 120 and 900cGy using 6MV photons. A sheet of film was similarly exposed with a large IMRT field. Together with a strip of unexposed film from the same lot the films were digitized at different lateral positions on an Epson 10000XL scanner. The calibration strips covered nearly the full width of the scanner window. Calibration and response data were used to generate the IMRT dose map using multi-channel dosimetry. The scanner response was determined as a function of lateral position of the scanned film. The response at any lateral position L is related to the response at the center, C, of the scanner by Response(C,D) = aL+bL*Response(L,D) where D is dose and the coefficients aL and bL are constant for each lateral location. The coefficients aL and bL were determined by measuring films exposed to different doses at the center of the scanner and various lateral positions. Results: Applying this relationship to raw calibration responses, the values at any lateral position can be corrected to an equivalent response as if that film was located centrally. Our study found that calibration curves at the different lateral positions are correlated by a simple two-point re-scaling and thereby the correction could be made. Conclusion: The work reported elaborates on the process and demonstrates improvements in radiochromic film dosimetry using this simple procedure to eliminate the lateral response artifact. Acknowledgements: Supported in part by a grant from Ashland Inc. D Lewis is an employee of Ashland Inc., the manufacturer of radiochromic film; M Chan is supported in part by a grant from Ashland Inc.

60 APPLIED LIFE SCIENCES↗

Quantum computation solves a half-century-old enigma: Elusive vibrational states of magnesium dimer found

The high-lying vibrational states of the magnesium dimer (Mg 2 ), which has been recognized as an important system in studies of ultracold and collisional phenomena, have eluded experimental characterization for half a century. Until now, only the first 14 vibrational states of Mg 2 have been experimentally resolved, although it has been suggested that the ground-state potential may support five additional levels. Here, we present highly accurate ab initio potential energy curves based on state-of-the-art coupled-cluster and full configuration interaction computations for the ground and excited electronic states involved in the experimental investigations of Mg 2 . Our ground-state potential unambiguously confirms the existence of 19 vibrational levels, with ~1 cm -1 root mean square deviation between the calculated rovibrational term values and the available experimental and experimentally derived data. Our computations reproduce the latest laser-induced fluorescence spectrum and provide guidance for the experimental detection of the previously unresolved vibrational levels.

74 ATOMIC AND MOLECULAR PHYSICS↗

Structural genomics of bacterial drug targets: Application of a high-throughput pipeline to solve 58 protein structures from pathogenic and related bacteria

Antibiotic resistance remains a leading cause of severe infections worldwide. Small changes in protein sequence can impact antibiotic efficacy. Here, we report deposition of 58 X-ray crystal structures of bacterial proteins that are known targets for antibiotics, which expands knowledge of structural variation to support future antibiotic discovery or modifications.

PDB↗

Model approach to solving the inverse problem of X-ray reflectometry and its application to the study of the internal structure of hafnium oxide films

The key features of the inverse problem of X-ray reflectometry (i.e., the reconstruction of the depth profile of the dielectric constant using an experimental angular dependence of reflectivity) are discussed and essential factors leading to the ambiguity of its solution are analyzed. A simple approach to studying the internal structure of HfO{sub 2} films, which is based on the application of a physically reasonable model, is considered. The principles for constructing a film model and the criteria for choosing a minimal number of fitting parameters are discussed. It is shown that the ambiguity of the solution to the inverse problem is retained even for the simplest single-film models. Approaches allowing one to pick out the most realistic solution from several variants are discussed.

36 MATERIALS SCIENCE↗

Nanoparticle shape reconstruction by solving the direct and inverse small-angle scattering problems for a unit potential localized inside a torus

The simplest doubly connected surface of revolution (torus) is used as an example to demonstrate the possibility of stable reconstruction a three-dimensional homogeneous body defined by a unit potential U(r) using a spherically averaged small-angle scattering (SAS) curve I(s). Annealing Monte Carlo simulations are performed without using prior information about nanoparticle shape and size. Exact and approximate expressions are obtained for the form factor of a torus. It is shown graphically that the exact and approximate SAS form-factor curves agree for an experimentally accessible scattering region. Examples are given.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Towards Solving the Mass-Composition Problem in Ultra High Energy Cosmic Rays

Using the Auger mass-composition analysis of ultra high energy cosmic rays, based on the shape-fitting of X{sub max} distributions [1], we demonstrate that mass composition and energy spectra measured by Auger, Telescope Array and HiRes can be brought into good agreement. The shape-fitting analysis of X{sub max} distributions shows that the measured sum of proton and Helium fractions, for some hadronic-interaction models, can saturate the total flux. Such p + He model, with small admixture of other light nuclei, naturally follows from cosmology with recombination and reheating phases. The most radical assumption of the presented model is the assumed unreliability of the experimental separation of Helium and protons, which allows to consider He/p ratio as a free parameter. The results presented here show that the models with dominant p + He composition explain well the energy spectrum of the dip in the latest (2015–2017) data of Auger and Telescope Array, but have some tension at the highest energies with the expected Greisen–Zatsepin–Kuzmin cutoff. The Auger-Prime upgrade experiment has a great potential to reject or confirm this model.

79 ASTRONOMY AND ASTROPHYSICS↗

Two-dimensional equations of the surface harmonics method for solving problems of spatial neutron kinetics in square-lattice reactors

Two-dimensional time-dependent finite-difference equations of the surface harmonics method (SHM) for the description of the neutron transport are derived for square-lattice reactors. These equations are implemented in the SUHAM-TD code. Verification of the derived equations and the developed code are performed by the example of known test problems, and the potential and efficiency of the SHM as applied to the solution of the time-dependent neutron transport equation in the diffusion approximation in two-dimensional geometry are demonstrated. These results show the substantial advantage of SHM over direct finite-difference modeling in computational costs.

74 ATOMIC AND MOLECULAR PHYSICS↗

Study of the possibility of solving cosmological lithium problem in an accelerator experiment

Within the standar dmodel of Big Bang Nucleosynthesis (BBN), there is a cosmological lithium problem, which consists in a substantial difference between calculated data on the abundances of the isotopes {sup 6}Li and {sup 7}Li and those that were found from observational astronomy. An attempt at measuring the cross section for the main 6Li production reaction {sup 2}H({sup 4}He, γ){sup 6}Li induced by the interaction of {sup 4}He{sup +} ions with deuterons at collision energies less than the lower boundary of the BBN energy range was made in the present study. Upper limits on the cross sections for the reaction in question were set.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Anomalous Internal Conversion as a Clue to Solving the {sup 209}Bi Puzzle

A numerical analysis of the specific-difference (SD) method for eliminating the Bohr–Weisskopf effect in the theory of hyperfine splitting is performed within a more general theory of anomalous nuclear moments. The limiting accuracy of the SD method is demonstrated. In analyzing experimental data on the hyperfine splitting in H- and Li-like ions of {sup 209}Bi, it is found that the disagreement between theoretical and experimental results that was reported recently was due to going beyond this theoretical accuracy. Prospects of further experimental and theoretical studies in these realms are discussed.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗