Search NASA⌕ Search

SEARCH · Search NASA

Results for “Numerical algorithm”

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 325 records · Page 18

DECT evaluation of noncalcified coronary artery plaque

Purpose: Composition of the coronary artery plaque is known to have critical role in heart attack. While calcified plaque can easily be diagnosed by conventional CT, it fails to distinguish between fibrous and lipid rich plaques. In the present paper, the authors discuss the experimental techniques and obtain a numerical algorithm by which the electron density (ρ{sub e}) and the effective atomic number (Z{sub eff}) can be obtained from the dual energy computed tomography (DECT) data. The idea is to use this inversion method to characterize and distinguish between the lipid and fibrous coronary artery plaques. Methods: For the purpose of calibration of the CT machine, the authors prepare aqueous samples whose calculated values of (ρ{sub e}, Z{sub eff}) lie in the range of (2.65 × 10{sup 23} ≤ ρ{sub e} ≤ 3.64 × 10{sup 23}/cm{sup 3}) and (6.80 ≤ Z{sub eff} ≤ 8.90). The authors fill the phantom with these known samples and experimentally determine HU(V{sub 1}) and HU(V{sub 2}), with V{sub 1},V{sub 2} = 100 and 140 kVp, for the same pixels and thus determine the coefficients of inversion that allow us to determine (ρ{sub e}, Z{sub eff}) from the DECT data. The HU(100) and HU(140) for the coronary artery plaque are obtained by filling the channel of the coronary artery with a viscous solution of methyl cellulose in water, containing 2% contrast. These (ρ{sub e}, Z{sub eff}) values of the coronary artery plaque are used for their characterization on the basis of theoretical models of atomic compositions of the plaque materials. These results are compared with histopathological report. Results: The authors find that the calibration gives ρ{sub e} with an accuracy of ±3.5% while Z{sub eff} is found within ±1% of the actual value, the confidence being 95%. The HU(100) and HU(140) are found to be considerably different for the same plaque at the same position and there is a linear trend between these two HU values. It is noted that pure lipid type plaques are practically nonexistent, and microcalcification, as observed in histopathology, has to be taken into account to explain the nature of the observed (ρ{sub e}, Z{sub eff}) data. This also enables us to judge the composition of the plaque in terms of basic model which considers the plaque to be composed of fibres, lipids, and microcalcification. Conclusions: This simple and reliable method has the potential as an effective modality to investigate the composition of noncalcified coronary artery plaques and thus help in their characterization. In this inversion method, (ρ{sub e}, Z{sub eff}) of the scanned sample can be found by eliminating the effects of the CT machine and also by ensuring that the determination of the two unknowns (ρ{sub e}, Z{sub eff}) does not interfere with each other and the nature of the plaque can be identified in terms of a three component model.

60 APPLIED LIFE SCIENCES↗

Modeling of the propagation of low-frequency electromagnetic radiation in the Earth’s magnetosphere

A numerical algorithm for solving the set of differential equations describing the propagation of low-frequency electromagnetic radiation in the magnetospheric plasma, including in the presence of geomagnetic waveguides in the form of large-scale plasma density inhomogeneities stretched along the Earth’s magnetic field, has been developed. Calculations of three-dimensional ray trajectories in the magnetosphere and geomagnetic waveguide with allowance for radiation polarization have revealed characteristic tendencies in the behavior of electromagnetic parameters along the ray trajectory. The results of calculations can be used for magnetospheric plasma diagnostics.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Data-Driven Prediction and Optimization of Energy Use for Transit Fleets of Electric and ICE Vehicles

Due to the high upfront cost of electric vehicles, many public transit agencies can afford only mixed fleets of internal combustion and electric vehicles. Optimizing the operation of such mixed fleets is challenging because it requires accurate trip-level predictions of electricity and fuel use as well as efficient algorithms for assigning vehicles to transit routes. We present a novel framework for the data-driven prediction of trip-level energy use for mixed-vehicle transit fleets and for the optimization of vehicle assignments, which we evaluate using data collected from the bus fleet of CARTA, the public transit agency of Chattanooga, TN. We first introduce a data collection, storage, and processing framework for system-level and high-frequency vehicle-level transit data, including domain-specific data cleansing methods. We train and evaluate machine learning models for energy prediction, demonstrating that deep neural networks attain the highest accuracy. Based on these predictions, we formulate the problem of minimizing energy use through assigning vehicles to fixed-route transit trips. We propose an optimal integer program as well as efficient heuristic and meta-heuristic algorithms, demonstrating the scalability and performance of these algorithms numerically using the transit network of CARTA.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

miniSMAC2D

In the drive to make exascale computing a reality, significant effort is being invested in efficiently implementing and improving current numerical algorithms on various vendors' newest testbeds acquired by DOE's Advanced Simulation and Computing program. Porting large-scale applications to these testbeds is prohibitive in labor and time. Instead, it is more advantageous to run small-scale programs that capture the essence of the large-scale application and that can be more easily modified, improved, and distributed to other collaborators focused on hardware/software co-design. These small-scale applications are called miniapps are are being developed under the aegis of the Mantevo project.

Barnette, DanielW.↗

Polypole Program For The Calculation Of Intra-granular Fission Gas Release

PolyPole is a numerical algorithm for the calculation of intra-granular fission gas release. In particular, the algorithm solves the gas diffusion problem in a fuel grain in time-varying conditions. The program has been extensively tested. PolyPole combines a high accuracy with a high computational efficiency and is ideally suited for application in fuel performance codes.

Pastore, Giovanni↗

CHAI and RAJA Extensions

CHAI and RAJA provide an excellent base on which to build portable codes. CARE expands that functionality, adding new features such as loop fusion capability and a portable interface for many numerical algorithms. It provides all the basics for anyone wanting to write portable code.

ROBINSON, PeterB↗

Efficient exascale discretizations: High-order finite element methods

Efficient exploitation of exascale architectures requires rethinking of the numerical algorithms used in many large-scale applications. These architectures favor algorithms that expose ultra fine-grain parallelism and maximize the ratio of floating point operations to energy intensive data movement. One of the few viable approaches to achieve high efficiency in the area of PDE discretizations on unstructured grids is to use matrix-free/partially assembled high-order finite element methods, since these methods can increase the accuracy and/or lower the computational time due to reduced data motion. In this paper we provide an overview of the research and development activities in the Center for Efficient Exascale Discretizations (CEED), a co-design center in the Exascale Computing Project that is focused on the development of next-generation discretization software and algorithms to enable a wide range of finite element applications to run efficiently on future hardware. CEED is a research partnership involving more than 30 computational scientists from two US national labs and five universities, including members of the Nek5000, MFEM, MAGMA and PETSc projects. We discuss the CEED co-design activities based on targeted benchmarks, miniapps and discretization libraries and our work on performance optimizations for large-scale GPU architectures. We also provide a broad overview of research and development activities in areas such as unstructured adaptive mesh refinement algorithms, matrix-free linear solvers, high-order data visualization, and list examples of collaborations with several ECP and external applications.

97 MATHEMATICS AND COMPUTING↗

Sensitivity of joint contagiousness and susceptibility-based dynamic optimal control strategies for HIV prevention

Predicting the population-level effects of an infectious disease intervention that incorporate multiple modes of intervention is complicated by the joint non-linear dynamics of both infection transmission and the intervention itself. In this paper, we consider the sensitivity of Dynamic Optimal Control Profiles (DOCPs) for the optimal joint investment in both a contagiousness and susceptibility-based control of HIV to bio-behavioral, economic, and programmatic assumptions. The DOCP is calculated using recently developed numerical algorithms that allow controls to be represented by a set of piecewise constant functions that maintain a constant yearly budget. Our transmission model assumes multiple stages of HIV infection corresponding to acute and chronic infection and both within- and between-individual behavioral heterogeneity. We parameterize a baseline scenario from a longitudinal study of sexual behavior in MSM and consider sensitivity of the DOCPs to deviations from that baseline scenario. In the baseline scenario, the primary determinant of the dominant control were programmatic factors, regardless of budget. In sensitivity analyses, the qualitative aspects of the optimal control policy were often robust to significant deviation in assumptions regarding transmission dynamics. In addition, we found several conditions in which long-term joint investment in both interventions was optimal. Our results suggest that modeling in the service of decision support for intervention design can improve population-level effects of a limited set of economic resources. We found that economic and programmatic factors were as important as the inherent transmission dynamics in determining population-level intervention effects. Given our finding that the DOCPs were robust to alternative biological and behavioral assumptions it may be possible to identify DOCPs even when the data are not sufficient to identify a transmission model.

59 BASIC BIOLOGICAL SCIENCES↗

A Second-Order Time-Stepping Scheme for Simulating Ensembles of Parameterized Flow Problems

Abstract We consider settings for which one needs to perform multiple flow simulations based on the Navier–Stokes equations, each having different initial condition data, boundary condition data, forcing functions, and/or coefficients such as the viscosity. For such settings, we propose a second-order time accurate ensemble-based method that to simulate the whole set of solutions, requires, at each time step, the solution of only a single linear system with multiple right-hand-side vectors. Rigorous analyses are given proving the conditional stability and establishing error estimates for the proposed algorithm. Numerical experiments are provided that illustrate the analyses.

Mathematics↗

Symmetry relation database and its application to ferroelectric materials discovery

To investigate the displacive phase transition at the atomic scale, we have implemented a numerical algorithm to automate the detection of the symmetry relations between any two candidate crystal structures. Using this algorithm, here we systematically screen all possible polar–nonpolar structure pairs from the Materials Project database and establish a library of ~4500 pairs that can be connected through a continuous phase transition with small atomic displacements. From this database, we identify several new ferroelectric materials. In addition, the database may also be used in other areas, such as material structure prediction and new materials discovery.

36 MATERIALS SCIENCE↗

Determining the Bayesian optimal sampling strategy in a hierarchical system.

Consider a classic hierarchy tree as a basic model of a 'system-of-systems' network, where each node represents a component system (which may itself consist of a set of sub-systems). For this general composite system, we present a technique for computing the optimal testing strategy, which is based on Bayesian decision analysis. In previous work, we developed a Bayesian approach for computing the distribution of the reliability of a system-of-systems structure that uses test data and prior information. This allows for the determination of both an estimate of the reliability and a quantification of confidence in the estimate. Improving the accuracy of the reliability estimate and increasing the corresponding confidence require the collection of additional data. However, testing all possible sub-systems may not be cost-effective, feasible, or even necessary to achieve an improvement in the reliability estimate. To address this sampling issue, we formulate a Bayesian methodology that systematically determines the optimal sampling strategy under specified constraints and costs that will maximally improve the reliability estimate of the composite system, e.g., by reducing the variance of the reliability distribution. This methodology involves calculating the 'Bayes risk of a decision rule' for each available sampling strategy, where risk quantifies the relative effect that each sampling strategy could have on the reliability estimate. A general numerical algorithm is developed and tested using an example multicomponent system. The results show that the procedure scales linearly with the number of components available for testing.

99 GENERAL AND MISCELLANEOUS↗

Uncertainty quantification of US Southwest climate from IPCC projections.

The Intergovernmental Panel on Climate Change (IPCC) Fourth Assessment Report (AR4) made extensive use of coordinated simulations by 18 international modeling groups using a variety of coupled general circulation models (GCMs) with different numerics, algorithms, resolutions, physics models, and parameterizations. These simulations span the 20th century and provide forecasts for various carbon emissions scenarios in the 21st century. All the output from this panoply of models is made available to researchers on an archive maintained by the Program for Climate Model Diagnosis and Intercomparison (PCMDI) at LLNL. I have downloaded this data and completed the first steps toward a statistical analysis of these ensembles for the US Southwest. This constitutes the final report for a late start LDRD project. Complete analysis will be the subject of a forthcoming report.

54 ENVIRONMENTAL SCIENCES↗

NOx Sensor Development

NO{sub x} compounds, specifically NO and NO{sub 2}, are pollutants and potent greenhouse gases. Compact and inexpensive NO{sub x} sensors are necessary in the next generation of diesel (CIDI) automobiles to meet government emission requirements and enable the more rapid introduction of more efficient, higher fuel economy CIDI vehicles. Because the need for a NO{sub x} sensor is recent and the performance requirements are extremely challenging, most are still in the development phase. Currently, there is only one type of NO{sub x} sensor that is sold commercially, and it seems unlikely to meet more stringent future emission requirements. Automotive exhaust sensor development has focused on solid-state electrochemical technology, which has proven to be robust for in-situ operation in harsh, high-temperature environments (e.g., the oxygen stoichiometric sensor). Solid-state sensors typically rely on yttria-stabilized zirconia (YSZ) as the oxygen-ion conducting electrolyte and then target different types of metal or metal-oxide electrodes to optimize the response. Electrochemical sensors can be operated in different modes, including amperometric (a current is measured) and potentiometric (a voltage is measured), both of which employ direct current (dc) measurements. Amperometric operation is costly due to the electronics necessary to measure the small sensor signal (nanoampere current at ppm NO{sub x} levels), and cannot be easily improved to meet the future technical performance requirements. Potentiometric operation has not demonstrated enough promise in meeting long-term stability requirements, where the voltage signal drift is thought to be due to aging effects associated with electrically driven changes, both morphological and compositional, in the sensor. Our approach involves impedancemetric operation, which uses alternating current (ac) measurements at a specified frequency. The approach is described in detail in previous reports and several publications. Briefly, impedancemetric operation has shown the potential to overcome the drawbacks of other approaches, including higher sensitivity towards NO{sub x}, better long-term stability, potential for subtracting out background interferences, total NO{sub x} measurement, and lower cost materials and operation. Past LLNL research and development efforts have focused on characterizing different sensor materials and understanding complex sensing mechanisms. Continued effort has led to improved prototypes with better performance, including increased sensitivity (to less than 5 ppm) and long-term stability, with more appropriate designs for mass fabrication, including incorporation of an alumina substrate with an imbedded heater. Efforts in the last year to further improve sensor robustness have led to successful engine dynamometer testing with prototypes mounted directly in the engine manifold. Previous attempts had required exhaust gases to be routed into a separate furnace for testing due to mechanical failure of the sensor from engine vibrations. A more extensive cross-sensitivity study was also undertaken this last year to examine major noise factors including fluctuations in water, oxygen, and temperature. The quantitative data were then used to develop a strategy using numerical algorithms to improve sensor accuracy. The ultimate goal is the transfer of this technology to a supplier for commercialization. Due to the recent economic downturn, suppliers are demanding more comprehensive data and increased performance analysis before committing their resources to take the technology to market. Therefore, our NO{sub x} sensor work requires a level of technology development more thorough and extensive than ever before. The objectives are: (1) Develop an inexpensive, rapid-response, high-sensitivity and selective electrochemical sensor for oxides of nitrogen (NO{sub x}) for compression-ignition, direct-injection (CIDI) exhaust gas monitoring; (2) Explore and characterize novel, effective sensing methodologies based on impedance measurements and designs and manufacturing methods that could be compatible with mass fabrication; and (3) Collaborate with industry in order to (ultimately) transfer the technology to a supplier for commercialization.

36 MATERIALS SCIENCE↗

Terascale High-Fidelity Simulations of Turbulent Combustion with Detailed Chemistry

The TSTC project is a multi-university collaborative effort to develop a high-fidelity turbulent reacting flow simulation capability utilizing terascale, massively parallel computer technology. The main paradigm of our approach is direct numerical simulation (DNS) featuring highest temporal and spatial accuracy, allowing quantitative observations of the fine-scale physics found in turbulent reacting flows as well as providing a useful tool for development of sub-models needed in device-level simulations. The code named S3D, developed and shared with Chen and coworkers at Sandia National Laboratories, has been enhanced with new numerical algorithms and physical models to provide predictive capabilities for spray dynamics, combustion, and pollutant formation processes in turbulent combustion. Major accomplishments include improved characteristic boundary conditions, fundamental studies of auto-ignition in turbulent stratified reactant mixtures, flame-wall interaction, and turbulent flame extinction by water spray. The overarching scientific issue in our recent investigations is to characterize criticality phenomena (ignition/extinction) in turbulent combustion, thereby developing unified criteria to identify ignition and extinction conditions. The computational development under TSTC has enabled the recent large-scale 3D turbulent combustion simulations conducted at Sandia National Laboratories.

33 ADVANCED PROPULSION SYSTEMS↗

Final Reports from the Los Alamos National Laboratory Computational Physics Student Summer Workshop

The two primary purposes of LANL’s Computational Physics Student Summer Workshop are (1) To educate graduate and exceptional undergraduate students in the challenges and applications of computational physics of interest to LANL, and (2) Entice their interest toward those challenges. Computational physics is emerging as a discipline in its own right, combining expertise in mathematics, physics, and computer science. The mathematical aspects focus on numerical methods for solving equations on the computer as well as developing test problems with analytical solutions. The physics aspects are very broad, ranging from low-temperature material modeling to extremely high temperature plasma physics, radiation transport and neutron transport. The computer science issues are concerned with matching numerical algorithms to emerging architectures and maintaining the quality of extremely large codes built to achieve multi-physics calculations. Although graduate programs associated with computational physics are emerging, it is apparent that the pool of U.S. citizens in this multidisciplinary field is relatively small and is typically not focused on the aspects that are of primary interest to LANL. Furthermore, more structured foundations for LANL interaction with universities in computational physics is needed; currently interactions rely almost solely on individuals’ personalities and personal contacts. Thus a tertiary purpose of the Summer Workshop is to build an educational network of LANL researchers, university professors, and emerging students to advance the field and LANL’s involvement in it. This was the second year for the Summer Workshop. Like the previous year, the workshop’s goals were achieved by bringing into LANL a select group of students recruited from across the United States and immersing them for ten weeks in lectures and interesting research projects. The lectures provided an overview of the computational physics topics of interest this year along with some detailed instruction while the projects gave the students a positive experience accomplishing technical goals. Each team consisted of two students working under one or more mentors from LANL on specific research projects associated with predefined topics. This year, the topics were on verification of simulations in plasma and radiation-hydrodynamics codes, hypervelocity material deformation, plasma physics, graphical processor unit (“GPU”) programming, multi-material mixing, turbulence modeling, computational material science, and electromagnetic pulse simulations. The students’ growth was furthered by their participation on teams where their teammates were sometimes of different academic rank. It also developed them by requiring them to produce written and oral reports that they presented to peers, mentors, and management.

97 MATHEMATICS AND COMPUTING↗

Framework Application for Core Edge Transport Simulation (FACETS)

The FACETS (Framework Application for Core-Edge Transport Simulations) project of Scientific Discovery through Advanced Computing (SciDAC) Program was aimed at providing a high-fidelity whole-tokamak modeling for the U.S. magnetic fusion energy program and ITER through coupling separate components for each of the core region, edge region, and wall, with realistic plasma particles and power sources and turbulent transport simulation. The project also aimed at developing advanced numerical algorithms, efficient implicit coupling methods, and software tools utilizing the leadership class computing facilities under Advanced Scientific Computing Research (ASCR). The FACETS project was conducted by a multi-discipline, multi-institutional teams, the Lead PI was J.R. Cary (Tech-X Corp.). In the FACETS project, the Applied Plasma Theory Group at the MAE Department of UCSD developed the Wall and Plasma-Surface Interaction (WALLPSI) module, performed its validation against experimental data, and integrated it into the developed framework. WALLPSI is a one-dimensional, coarse grained, reaction/advection/diffusion code applied to each material boundary cell in the common modeling domain for a tokamak. It incorporates an advanced model for plasma particle transport and retention in the solid matter of plasma facing components, simulation of plasma heat power load handling, calculation of erosion/deposition, and simulation of synergistic effects in strong plasma-wall coupling.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

MPAS-Ocean Model User's Guide

The Model for Prediction Across Scales-Ocean (MPAS-Ocean) is an unstructured-mesh ocean model capable of using enhanced horizontal resolution in selected regions of the ocean domain. This allows researchers to perform high-resolution regional simulations at a lower computational cost, while providing realistic currents and water-mass properties from the low-resolution regions. Model domains may be spherical with bottom topography to simulate the earth’s oceans, or on Cartesian domains for idealized experiments. The global meshes, created using Spherical Centroidal Voronoi Tesselations (Ringler et al., 2008, 2011) consist of gridcells that vary smoothly from low to high resolution regions. Numerical algorithms specifically designed for these grids guarantee that mass, tracers, potential vorticity (in isopycnal mode) and energy are conserved (Thuburn et al., 2009; Ringler et al., 2010). MPAS-Ocean high-resolution and variable-resolution global simulations, as well as descriptions of mesh generation, model capabilities, and algorithms, are presented in Ringler et al. (2013).

54 ENVIRONMENTAL SCIENCES↗

Nonperturbative analysis of field theories quantized on the light cone (Final Scientific Report for ER41087)

The primary focus of the work was the development of methods for the nonperturbative solution of quantum chromodynamics (QCD) in a form that yields wave functions for the eigenstates, from which hadronic properties can be computed. The principal approach was to use a light-front Hamiltonian formulation. In light-front coordinates, t+z/c plays the role of time, with t the ordinary time, z a space direction, and c the speed of light. This leads to a relativistic formulation that retains useful characteristics of nonrelativistic treatments. A bound state of many constituents can be represented by wave functions that define probabilities for each possible arrangement of internal momenta. These functions satisfy integral equations that can be approximated numerically to yield a matrix representation. The matrix problem can be solved by iterative methods. The approximate wave functions can then be used to compute properties of the bound state. Methods have been developed for model theories and gauge theories, including quantum electrodynamics and theories that are supersymmetric. The work has required the development of new numerical algorithms and computer codes for singular integral equations and eigenvalue problems. A key aspect of the work is the construction of practical procedures for nonperturbative regularization and renormalization. Two methods of regularization have been studied. One is the addition of heavy Pauli--Villars (PV) particles to the Lagrangian, with their metrics and couplings tuned to provide the necessary cancellations in the regularization. The other method of regularization is the addition of supersymmetric partners, to extend a theory to a supersymmetric form. The supersymmetric theories were solved by the supersymmetric discrete light-cone quantization (SDLCQ) method. The most significant accomplishments of the project were the SDLCQ calculation of direct evidence for a Maldacena duality conjecture, construction of a practical light-front quantization for QED in an arbitrary covariant gauge, and invention of the light-front coupled-cluster method, designed to eliminate the need for Fock-space truncations.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗