Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “algorithmic efficiency”

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 577 records · Page 32

On the application of the Lindstedt–Poincaré method to the Lotka–Volterra system

Highlights: •The Lotka–Volterra system leads to periodic solutions. •The Lindstedt–Poincaré method removes secular terms in the perturbation series. •The perturbation series exhibits finite convergence radius. •The convergence radius can be obtained by Padé and Hermite–Padé approximants. •Large-order perturbation calculations are necessary for such application. -- Abstract: We apply the Lindstedt–Poincaré method to the Lotka–Volterra model and discuss alternative implementations of the approach. By means of an efficient systematic algorithm we obtain an unprecedented number of perturbation corrections for the two dynamical variables and the frequency. They enable us to estimate the radius of convergence of the perturbation series for the frequency as a function of the only model parameter. The method is suitable for the treatment of systems with any number of dynamical variables.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Pressure and fluid-driven fracture propagation in porous media using an adaptive finite element phase field model

This work presents phase field fracture modeling in heterogeneous porous media. We develop robust and efficient numerical algorithms for pressure-driven and fluid-driven settings in which the focus relies on mesh adaptivity in order to save computational cost for large-scale 3D applications. In the fluid-driven framework, we solve for three unknowns pressure, displacements and phase field that are treated with a fixed-stress iteration in which the pressure and the displacement–phase-field system are decoupled. The latter subsystem is solved with a combined Newton approach employing a primal–dual active set method in order to account for crack irreversibility. Numerical examples for pressurized fractures and fluid filled fracture propagation in heterogeneous porous media demonstrate our developments. Finally in particular, mesh refinement allows us to perform systematic studies with respect to the spatial discretization parameter.

42 ENGINEERING↗

Optimizing event selection with the random grid search

In this paper, the random grid search (RGS) is a simple, but efficient, stochastic algorithm to find optimal cuts that was developed in the context of the search for the top quark at Fermilab in the mid-1990s. The algorithm, and associated code, have been enhanced recently with the introduction of two new cut types, one of which has been successfully used in searches for supersymmetry at the Large Hadron Collider. The RGS optimization algorithm is described along with the recent developments, which are illustrated with two examples from particle physics. One explores the optimization of the selection of vector boson fusion events in the four-lepton decay mode of the Higgs boson and the other optimizes SUSY searches using boosted objects and the razor variables.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

EZ: An efficient, charge conserving current deposition algorithm for electromagnetic particle-in-cell simulations

Here, we present EZ, a novel current deposition algorithm for particle-in-cell (PIC) simulations. EZ calculates the current density on the electromagnetic grid due to macro-particle motion within a time step by solving the continuity equation of electrodynamics. Being a charge conserving hybridization of Esirkepov's method and ZigZag, we refer to it as “EZ” as shorthand for “Esirkepov meets ZigZag”. Simulations of a warm, relativistic plasma with PIConGPU show that EZ achieves the same level of charge conservation as the commonly used method by Esirkepov, yet reaches higher performance for macro-particle assignment-functions up to third-order. In addition to a detailed description of the functioning of EZ, reasons for the expected and observed performance increase are given, and guidelines for its implementation aiming at highest performance on GPUs are provided.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Observer Evaluation of a Metal Artifact Reduction Algorithm Applied to Head and Neck Cone Beam Computed Tomographic Images

Purpose and Objectives: To quantify, through an observer study, the reduction in metal artifacts on cone beam computed tomographic (CBCT) images using a projection-interpolation algorithm, on images containing metal artifacts from dental fillings and implants in patients treated for head and neck (H&N) cancer. Methods and Materials: An interpolation-substitution algorithm was applied to H&N CBCT images containing metal artifacts from dental fillings and implants. Image quality with respect to metal artifacts was evaluated subjectively and objectively. First, 6 independent radiation oncologists were asked to rank randomly sorted blinded images (before and after metal artifact reduction) using a 5-point rating scale (1 = severe artifacts; 5 = no artifacts). Second, the standard deviation of different regions of interest (ROI) within each image was calculated and compared with the mean rating scores. Results: The interpolation-substitution technique successfully reduced metal artifacts in 70% of the cases. From a total of 60 images from 15 H&N cancer patients undergoing image guided radiation therapy, the mean rating score on the uncorrected images was 2.3 ± 1.1, versus 3.3 ± 1.0 for the corrected images. The mean difference in ranking score between uncorrected and corrected images was 1.0 (95% confidence interval: 0.9-1.2, P<.05). The standard deviation of each ROI significantly decreased after artifact reduction (P<.01). Moreover, a negative correlation between the mean rating score for each image and the standard deviation of the oral cavity and bilateral cheeks was observed. Conclusion: The interpolation-substitution algorithm is efficient and effective for reducing metal artifacts caused by dental fillings and implants on CBCT images, as demonstrated by the statistically significant increase in observer image quality ranking and by the decrease in ROI standard deviation between uncorrected and corrected images.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

An efficient, robust, domain-decomposition algorithm for particle Monte Carlo

A previously described algorithm [T.A. Brunner, T.J. Urbatsch, T.M. Evans, N.A. Gentile, Comparison of four parallel algorithms for domain decomposed implicit Monte Carlo, Journal of Computational Physics 212 (2) (2006) 527-539] for doing domain decomposed particle Monte Carlo calculations in the context of thermal radiation transport has been improved. It has been extended to support cases where the number of particles in a time step are unknown at the beginning of the time step. This situation arises when various physical processes, such as neutron transport, can generate additional particles during the time step, or when particle splitting is used for variance reduction. Additionally, several race conditions that existed in the previous algorithm and could cause code hangs have been fixed. This new algorithm is believed to be robust against all race conditions. The parallel scalability of the new algorithm remains excellent.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

A parallel Eulerian interface tracking/Lagrangian point particle multi-scale coupling procedure

This paper presents a parallel Eulerian/Lagrangian multi-scale coupling procedure for two-phase flows. At the fully resolved scale, the dynamically evolving phase interface is tracked using a Eulerian approach. In regions of the flow, where the phase interface geometry can no longer be resolved adequately, separated, small scale liquid structures are described by a Lagrangian point particle approach. The coupling procedure of these two descriptions consists of an efficient parallel algorithm that identifies tracked liquid candidate structures, removes them from the resolved Eulerian description, and inserts them into the Lagrangian description preserving their position, mass, momentum, and lower order shape. While in principle applicable to level set, Volume of Fluid, and marker particle interface tracking methods for the fully resolved scale, this paper focuses on examples from atomization simulations using the refined level set grid method.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Compressible, multiphase semi-implicit method with moment of fluid interface representation

A unified method for simulating multiphase flows using an exactly mass, momentum, and energy conserving Cell-Integrated Semi-Lagrangian advection algorithm is presented. The deforming material boundaries are represented using the moment-of-fluid method. Our new algorithm uses a semi-implicit pressure update scheme that asymptotically preserves the standard incompressible pressure projection method in the limit of infinite sound speed. The asymptotically preserving attribute makes the new method applicable to compressible and incompressible flows including stiff materials; enabling large time steps characteristic of incompressible flow algorithms rather than the small time steps required by explicit methods. Moreover, shocks are captured and material discontinuities are tracked, without the aid of any approximate or exact Riemann solvers. As a result, wimulations of underwater explosions and fluid jetting in one, two, and three dimensions are presented which illustrate the effectiveness of the new algorithm at efficiently computing multiphase flows containing shock waves and material discontinuities with large “impedance mismatch.”

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

On the solution of elliptic partial differential equations on regions with corners

In this paper we investigate the solution of boundary value problems on polygonal domains for elliptic partial differential equations. We observe that when the problems are formulated as the boundary integral equations of classical potential theory, the solutions are representable by series of elementary functions. In addition to being analytically perspicuous, the resulting expressions lend themselves to the construction of accurate and efficient numerical algorithms. The results are illustrated by a number of numerical examples.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Coupling compositional liquid gas Darcy and free gas flows at porous and free-flow domains interface

This paper proposes an efficient splitting algorithm to solve coupled liquid gas Darcy and free gas flows at the interface between a porous medium and a free-flow domain. This model is compared to the reduced model introduced in [6] using a 1D approximation of the gas free flow. For that purpose, the gas molar fraction diffusive flux at the interface in the free-flow domain is approximated by a two point flux approximation based on a low-frequency diagonal approximation of a Steklov–Poincaré type operator. The splitting algorithm and the reduced model are applied in particular to the modelling of the mass exchanges at the interface between the storage and the ventilation galleries in radioactive waste deposits.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

A multi-dimensional, moment-accelerated deterministic particle method for time-dependent, multi-frequency thermal radiative transfer problems

Thermal Radiative Transfer (TRT) is the dominant energy transfer mechanism in high-energy density physics with applications in inertial confinement fusion and astrophysics. The stiff interactions between the material and radiation fields make TRT problems challenging to model. In this study, we propose a multi-dimensional extension of the deterministic particle (DP) method. The DP method combines aspects from both particle and deterministic methods. If the emission source is known a priori, and no physical scattering is present, the intensity of a particle can be integrated analytically. This introduces no statistical noise compared to Monte-Carlo methods, while maintaining the flexibility of particle methods. The method is closely related to the popular method of long characteristics. The combination of the DP-method with a discretely-consistent, nonlinear, gray low-order system enables an efficient solution algorithm for multi-frequency TRT problems. Here, we demonstrate with numerical examples that the use of a linear-source approximation based on spatial moments improves the behavior of our method in the thick diffusion limit significantly.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Helical Tomotherapy-Based STAT RT: Dosimetric Evaluation for Clinical Implementation of a Rapid Radiation Palliation Program

Helical tomotherapy-based STAT radiation therapy (RT) uses an efficient software algorithm for rapid intensity-modulated treatment planning, enabling conformal radiation treatment plans to be generated on megavoltage computed tomography (MVCT) scans for CT simulation, treatment planning, and treatment delivery in one session. We compared helical tomotherapy-based STAT RT dosimetry with standard linac-based 3D conformal plans and standard helical tomotherapy-based intensity-modulated radiation therapy (IMRT) dosimetry for palliative treatments of whole brain, a central obstructive lung mass, multilevel spine disease, and a hip metastasis. Specifically, we compared the conformality, homogeneity, and dose with regional organs at risk (OARs) for each plan as an initial step in the clinical implementation of a STAT RT rapid radiation palliation program. Hypothetical planning target volumes (PTVs) were contoured on an anthropomorphic phantom in the lung, spine, brain, and hip. Treatment plans were created using three planning techniques: 3D conformal on Pinnacle{sup 3}, helical tomotherapy, and helical tomotherapy-based STAT RT. Plan homogeneity, conformality, and dose to OARs were analyzed and compared. STAT RT and tomotherapy improved conformality indices for spine and lung plans (CI spine = 1.21, 1.17; CI lung = 1.20, 1.07, respectively) in comparison with standard palliative anteroposterior/posteroanterior (AP/PA) treatment plans (CI spine = 7.01, CI lung = 7.30), with better sparing of heart, esophagus, and spinal cord. For palliative whole-brain radiotherapy, STAT RT and tomotherapy reduced maximum and mean doses to the orbits and lens (maximum/mean lens dose: STAT RT = 2.94/2.65 Gy, tomotherapy = 3.13/2.80 Gy, Lateral opposed fields = 7.02/3.65 Gy), with an increased dose to the scalp (mean scalp dose: STAT RT = 16.19 Gy, tomotherapy = 15.61 Gy, lateral opposed fields = 14.01 Gy). For bony metastatic hip lesions, conformality with both tomotherapy techniques (CI = 1.01 each) is superior to AP/PA treatments (CI = 1.21), as expected. Helical tomotherapy-based STAT RT treatment planning provides clinically acceptable dosimetry, with conformality and homogeneity that is superior to standard linac-based 3D conformal planning and is only slightly inferior to standard helical tomotherapy IMRT dosimetry. STAT RT facilitates rapid treatment planning and delivery for palliative radiation of patients with metastatic disease, with relative sparing of adjacent OARs compared with standard 3D conformal plans.

61 RADIATION PROTECTION AND DOSIMETRY↗

A mathematical programming approach for the optimal placement of flame detectors in petrochemical facilities

Flame detectors provide an important layer of protection for personnel in petrochemical plants, but effective placement can be challenging. A mixed-integer nonlinear programming formulation is proposed for optimal placement of flame detectors while considering non-uniform probabilities of detection failure. We show that this approach allows for the placement of fire detectors using a fixed sensor budget and outperforms models that do not account for imperfect detection. In this study, we develop a linear relaxation to the formulation and an efficient solution algorithm that achieves global optimality with reasonable computational effort. We integrate this problem formulation into the Python package, Chama, and demonstrate the effectiveness of this formulation on a small test case and on two real-world case studies using the fire and gas mapping software, Kenexis Effigy.

47 OTHER INSTRUMENTATION↗

gRASPA

GPU Monte Carlo Simulation Code with a taste of RASPA We present enhancements in Monte Carlo simulation speed and functionality within an open-source code, gRASPA, which uses graphical processing units (GPUs) to achieve significant performance improvements compared to serial, CPU implementations of Monte Carlo. The code supports a wide range of Monte Carlo simulations, including canonical ensemble (NVT), grand canonical, NVT Gibbs, Widom test particle insertions, and continuous-fractional component Monte Carlo. Implementation of grand canonical transition matrix Monte Carlo (GC-TMMC) and a novel feature to allow different moves for the different components of metal-organic framework (MOF) structures exemplify the capabilities of gRASPA for precise free energy calculations and enhanced adsorption studies, respectively. The introduction of a High-Throughput Computing (HTC) mode permits many Monte Carlo simulations on a single GPU device for accelerated materials discovery. The code can incorporate machine learning (ML) potentials. The open-source nature of gRASPA promotes reproducibility and openness in science, and users may add features to the code and optimize it for their own purposes. The code is written in CUDA/C++ and SYCL/C++ to support different GPU vendors. The gRASPA code is publicly available at https://github.com/snurr-group/gRASPA.

Li, Zhao [Purdue/Northwestern/Notre Dame Universit↗

Characterizing Drought Behavior in the Colorado River Basin Using Unsupervised Machine Learning

Drought is a pressing issue for the Colorado River Basin (CRB) due to the social and economic value of water resources in the region and the significant uncertainty of future drought under climate change. Here, we use climate simulations from various Earth System Models (ESMs) to force the Variable Infiltration Capacity hydrologic model and project multiple drought indicators for the sub-watersheds within the CRB. We apply an unsupervised machine learning (ML) based on Non-Negative Matrix Factorization using K-means clustering (NMFk) to synthesize the simulated historical, future, and change in drought indicators. The unsupervised ML approach can identify sub-watersheds where key changes to drought indicator behavior occur, including shifts in snowpack, snowmelt timing, precipitation, and evapotranspiration. While changes in future precipitation vary across ESMs, the results indicate that the Upper CRB will experience increasing evaporative demand and surface-water scarcity, with some locations experiencing a shift from a radiation-limited to a water-limited evaporation regime in the summer. Large shifts in peak runoff are observed in snowmelt-dominant sub-watersheds, with complete disappearance of the snowmelt signal for some sub-watersheds. The work demonstrates the utility of the NMFk algorithm to efficiently identify behavioral changes of drought indicators across space and time and to quickly analyze and interpret hydro climate model results.

54 ENVIRONMENTAL SCIENCES↗

Computational prediction of new auxetic materials

Auxetics comprise a rare family of materials that manifest negative Poisson’s ratio, which causes an expansion instead of contraction under tension. Most known homogeneously auxetic materials are porous foams or artificial macrostructures and there are few examples of inorganic materials that exhibit this behavior as polycrystalline solids. It is now possible to accelerate the discovery of materials with target properties, such as auxetics, using high-throughput computations, open databases, and efficient search algorithms. Candidates exhibiting features correlating with auxetic behavior were chosen from the set of more than 67 000 materials in the Materials Project database. Poisson’s ratios were derived from the calculated elastic tensor of each material in this reduced set of compounds. We report that this strategy results in the prediction of three previously unidentified homogeneously auxetic materials as well as a number of compounds with a near-zero homogeneous Poisson’s ratio, which are here denoted “anepirretic materials”.

36 MATERIALS SCIENCE↗

A quantum eigenvalue solver based on tensor networks

Electronic ground states are of central importance in chemical simulations, but have remained beyond the reach of efficient classical algorithms except in cases of weak electron correlation or one-dimensional spatial geometry. We introduce a hybrid quantum-classical eigenvalue solver that constructs a wavefunction ansatz from a linear combination of matrix product states in rotated orbital bases, enabling the characterization of strongly correlated ground states with arbitrary spatial geometry. The energy is converged via a gradient-free generalized sweep algorithm based on quantum subspace diagonalization, with a potentially exponential speedup in the off-diagonal matrix element contractions upon translation into compact quantum circuits of linear depth in the number of qubits. Chemical accuracy is attained in numerical experiments for both a stretched water molecule and an octahedral arrangement of hydrogen atoms, achieving substantially better correlation energies compared to a unitary coupled-cluster benchmark, with orders of magnitude reductions in quantum resource estimates and a surprisingly high tolerance to shot noise. This proof-of-concept study suggests a promising new avenue for scaling up simulations of strongly correlated chemical systems on near-term quantum hardware.

chemistry↗