Search NASA⌕ Search

SEARCH · Search NASA

Results for “numerical 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 811 records · Page 45

QUEST: QUantum Electron Simulation Toolbox

QUEST is a part of the SciDAC project on next generation multi-scale quantum simulation software for strongly correlated materials. It is a Fortran 90/95 package that implements the determinant quantum Monte Carlo (DQMC) method for simulation of magnetic, superconducting, and metal-insulator transitions in model Hamiltonians. In this paper, we show how QUEST is capable of treating lattices of unprecedentedly large sizes and how this can be fruitful in the study of the physics of trapped fermionic system, in the development of more efficient solvers for Dynamical Mean Field Theory (DMFT) and as a tool to test and, in the future, improve diagrammatic approaches such as the Parquet approximation. We will also present a range of synergistic activities on the development of stable and robust numerical algorithms and hybrid granularity parallelization scheme that combines algorithmic and implementation techniques to high-performance DQMC simulation. The work reported here is a key step forward in achieving the goals of our SciDAC project.

97 MATHEMATICS AND COMPUTING↗

SERVER DEVELOPMENT FOR NSLS-II PHYSICS APPLICATIONS AND PERFORMANCE ANALYSIS

The beam commissioning software framework of NSLS-II project adopts a client/server based architecture to replace the more traditional monolithic high level application approach. The server software under development is available via an open source sourceforge project named epics-pvdata, which consists of modules pvData, pvAccess, pvIOC, and pvService. Examples of two services that already exist in the pvService module are itemFinder, and gather. Each service uses pvData to store in-memory transient data, pvService to transfer data over the network, and pvIOC as the service engine. The performance benchmarking for pvAccess and both gather service and item finder service are presented in this paper. The performance comparison between pvAccess and Channel Access are presented also. For an ultra low emittance synchrotron radiation light source like NSLS II, the control system requirements, especially for beam control are tight. To control and manipulate the beam effectively, a use case study has been performed to satisfy the requirement and theoretical evaluation has been performed. The analysis shows that model based control is indispensable for beam commissioning and routine operation. However, there are many challenges such as how to re-use a design model for on-line model based control, and how to combine the numerical methods for modeling of a realistic lattice with the analytical techniques for analysis of its properties. To satisfy the requirements and challenges, adequate system architecture for the software framework for beam commissioning and operation is critical. The existing traditional approaches are self-consistent, and monolithic. Some of them have adopted a concept of middle layer to separate low level hardware processing from numerical algorithm computing, physics modelling, data manipulating and plotting, and error handling. However, none of the existing approaches can satisfy the requirement. A new design has been proposed by introducing service oriented architecture technology, and client interface is undergoing. The design and implementation adopted a new EPICS implementation, namely epics-pvdata [9], which is under active development. The implementation of this project under Java is close to stable, and binding to other language such as C++ and/or Python is undergoing. In this paper, we focus on the performance benchmarking and comparison for pvAccess and Channel Access, the performance evaluation for 2 services, gather and item finder respectively.

43 PARTICLE ACCELERATORS↗

Continuation and bifurcation analysis of large-scale dynamical systems with LOCA.

Dynamical systems theory provides a powerful framework for understanding the behavior of complex evolving systems. However applying these ideas to large-scale dynamical systems such as discretizations of multi-dimensional PDEs is challenging. Such systems can easily give rise to problems with billions of dynamical variables, requiring specialized numerical algorithms implemented on high performance computing architectures with thousands of processors. This talk will describe LOCA, the Library of Continuation Algorithms, a suite of scalable continuation and bifurcation tools optimized for these types of systems that is part of the Trilinos software collection. In particular, we will describe continuation and bifurcation analysis techniques designed for large-scale dynamical systems that are based on specialized parallel linear algebra methods for solving augmented linear systems. We will also discuss several other Trilinos tools providing nonlinear solvers (NOX), eigensolvers (Anasazi), iterative linear solvers (AztecOO and Belos), preconditioners (Ifpack, ML, Amesos) and parallel linear algebra data structures (Epetra and Tpetra) that LOCA can leverage for efficient and scalable analysis of large-scale dynamical systems.

99 GENERAL AND MISCELLANEOUS↗

UNEDF: Advanced Scientific Computing Transforms the Low-Energy Nuclear Many-Body Problem

The UNEDF SciDAC collaboration of nuclear theorists, applied mathematicians, and computer scientists is developing a comprehensive description of nuclei and their reactions that delivers maximum predictive power with quantified uncertainties. This paper illustrates significant milestones accomplished by UNEDF through integration of the theoretical approaches, advanced numerical algorithms, and leadership class computational resources.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

A comparative study of staggered and cell-centered Lagrangian formulation for multimaterial hydrodynamics

We compare a staggered Lagrangian formulation with a cell-centered Lagrangian formulation for a two-material compressible flow. In both formulation, we assume a single velocity field and rely on pressure relaxation techniques to close the system of equations. We employ Tipton's mixture model for both formulation. However, for the cell-centered formulation, employing Tipton's model for the mixture cell results in loss of conservation of total energy. We propose a numerical algorithm to correct this energy discrepancy. We test both algorithms on the two-materials Sod shock tube test problem and compare the results with the analytical solution.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Signatures of Electron-boson Coupling in the Half-metallic Ferromagnet Mn5Ge3: Study of Electron Self-energy Sigma(w) Obtained from Infrared Spectroscopy

We report results of our infrared and optical spectroscopy study of a half-metallic ferromagnet Mn{sub 5}Ge{sub 3}. This compound is currently being investigated as a potential injector of spin-polarized currents into germanium. Infrared measurements have been performed over a broad frequency (70-50000 cm{sup -1}) and temperature (10-300 K) range. From the complex optical conductivity {sigma}({omega}), we extract the electron self-energy {Sigma}({omega}). The calculation of {Sigma}({omega}) is based on numerical algorithms for solution of systems of nonlinear equations. The obtained self-energy provides insight into electron correlations in Mn{sub 5}Ge{sub 3}. In particular, it reveals that charge carriers may be coupled to bosonic modes, possibly of magnetic origin.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

The application of projected conjugate gradient solvers on graphical processing units

Graphical processing units introduce the capability for large scale computation at the desktop. Presented numerical results verify that efficiencies and accuracies of basic linear algebra subroutines of all levels when implemented in CUDA and Jacket are comparable. But experimental results demonstrate that the basic linear algebra subroutines of level three offer the greatest potential for improving efficiency of basic numerical algorithms. We consider the solution of the multiple right hand side set of linear equations using Krylov subspace-based solvers. Thus, for the multiple right hand side case, it is more efficient to make use of a block implementation of the conjugate gradient algorithm, rather than to solve each system independently. Jacket is used for the implementation. Furthermore, including projection from one system to another improves efficiency. A relevant example, for which simulated results are provided, is the reconstruction of a three dimensional medical image volume acquired from a positron emission tomography scanner. Efficiency of the reconstruction is improved by using projection across nearby slices.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Fluid-Structure Interaction Modeling of High-Aspect Ratio Nuclear Fuel Plates Using COMSOL

The High Flux Isotope Reactor at the Oak Ridge National Lab is in the research stage of converting its fuel from high-enriched uranium to low-enriched uranium. Due to different physical properties of the new fuel and changes to the internal fuel plate design, the current safety basis must be re-evaluated through rigorous computational analyses. One of the areas being explored is the fluid-structure interaction phenomenon due to the interaction of thin fuel plates (50 mils thickness) and the cooling fluid (water). Detailed computational fluid dynamics and fluid-structure interaction simulations have only recently become feasible due to improved numerical algorithms and advancements in computing technology. For many reasons including the already built-in fluid-structure interaction module, COMSOL has been chosen for this complex problem. COMSOL's ability to solve multiphysics problems using a fully-coupled and implicit solution algorithm is crucial in obtaining a stable and accurate solution. Our initial findings show that COMSOL can accurately model such problems due to its ability to closely couple the fluid dynamics and the structural dynamics problems.

Fluid-Structure Interaction↗

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, Daniel W.↗

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↗

Comparison of the generalized Riemann solver and the gas-kinetic scheme for inviscid compressible flow simulations

The generalized Riemann problem (GRP) scheme for the Euler equations and gas-kinetic scheme (GKS) for the Boltzmann equation are two high resolution shock capturing schemes for fluid simulations. The difference is that one is based on the characteristics of the inviscid Euler equations and their wave interactions, and the other is based on the particle transport and collisions. The similarity between them is that both methods can use identical MUSCL-type initial reconstructions around a cell interface, and the spatial slopes on both sides of a cell interface involve in the gas evolution process and the construction of a time-dependent flux function. Although both methods have been applied successfully to the inviscid compressible flow computations, their performances have never been compared. Since both methods use the same initial reconstruction, any difference is solely coming from different underlying mechanism in their flux evaluation. Therefore, such a comparison is important to help us to understand the correspondence between physical modeling and numerical performances. Since GRP is so faithfully solving the inviscid Euler equations, the comparison can be also used to show the validity of solving the Euler equations itself. The numerical comparison shows that the GRP exhibits a slightly better computational efficiency, and has comparable accuracy with GKS for the Euler solutions in 1D case, but the GKS is more robust than GRP. For the 2D high Mach number flow simulations, the GKS is absent from the shock instability and converges to the steady state solutions faster than the GRP. The GRP has carbuncle phenomena, likes a cloud hanging over exact Riemann solvers. The GRP and GKS use different physical processes to describe the flow motion starting from a discontinuity. One is based on the assumption of equilibrium state with infinite number of particle collisions, and the other starts from the non-equilibrium free transport process to evolve into an equilibrium one through particle collisions. The different mechanism in the flux evaluation deviates their numerical performance. Through this study, we may conclude scientifically that it may NOT be valid to use the Euler equations as governing equations to construct numerical fluxes in a discretized space with limited cell resolution. To adapt the Navier-Stokes (NS) equations is NOT valid either because the NS equations describe the flow behavior on the hydrodynamic scale and have no any corresponding physics starting from a discontinuity. This fact alludes to the consistency of the Euler and Navier-Stokes equations with the continuum assumption and the necessity of a direct modeling of the physical process in the discretized space in the construction of numerical scheme when modeling very high Mach number flows. The development of numerical algorithm is similar to the modeling process in deriving the governing equations, but the control volume here cannot be shrunk to zero.

97 MATHEMATICS AND COMPUTING↗

First and second order approximations to stage numbers in multicomponent enrichment cascades

This paper describes closed form, Taylor series approximations to the number product stages in a multicomponent enrichment cascade. Such closed form approximations are required when a symbolic, rather than a numeric, algorithm is used to compute the optimal cascade state. Both first and second order approximations were implemented. The first order solution was found to be grossly incorrect, having the wrong functional form over the entire domain. On the other hand, the second order solution shows excellent agreement with the 'true' solution over the domain of interest. An implementation of the symbolic, second order solver is available in the free and open source PyNE library. (authors)

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Higher order treatment on temporal derivative of angular flux for time-dependent MOC

A new kinetic analysis method, whose angular dependence of temporal derivative for angular flux is accurately treated within practical memory requirement, is proposed. The method of characteristics (MOC) is being widely used for reactor analysis thanks to the advances of numerical algorithms and computer hardware. However, the computational resources, i.e., the memory capacity, can be still a crucial problem for rigorous kinetic calculations using MOC. In the straightforward approach for kinetic calculation using MOC, the segment-averaged angular fluxes should be stored on the memory in order to explicitly calculate the temporal derivative of the angular flux, which would require huge memory. Thus, in the conventional kinetic calculation code using MOC, the temporal derivative of the angular flux has been approximated as angularly isotropic in order to reduce the memory requirement (isotropic assumption). However, the approximation error caused by the conventional isotropic assumption has not been thoroughly and quantitatively investigated so far and an accurate kinetic calculation method, which can quantitatively estimate the above approximation error within practical memory storage, has not been developed. The present study tries to address this issue with a newly developed approach. Effect of the approximate treatment for the temporal derivative of angular flux is evaluated through benchmark calculations. (authors)

97 MATHEMATICS AND COMPUTING↗

The development and testing of the HELIOS-2 lattice code for use in online cross section generation

This work presents the implementation and testing of the fixed k{sub eff} calculation, with a fixed incoming current boundary condition (fixed k{sub eff} calculation) in the HELIOS-2 lattice physics code. The fixed k{sub eff} numerical algorithm and its implementation in HELIOS-2 are described. The newly implemented feature in the code was tested on a range of test problems that were based on the 2D C5G7 benchmark. Good results were obtained and showed that the implementation performed consistently across the series of test problems. (authors)

97 MATHEMATICS AND COMPUTING↗

The additive volume density law implemented in the Latec workbench to deal with fissile media that contain moderator elements - 14342

The moderation ratio is one of the key parameters for safety assessment in criticality-safety studies. It can be expressed as a moderator to fissile atoms ratio and is related to the concentration of fissile isotopes. The relationship linking these parameters illustrates a physical behaviour of the mixture, which could be very complex depending on the different kinds of media and their associated physical states encountered in the nuclear fuel cycle. To guarantee the safety when modelling a given mixture, criticality-safety practitioners consider either a best estimate approach by fitting experimental data, or, a bounding approach with a fictitious fissile mixture. This theoretical model is generally more penalizing in terms of k{sub eff} and does not involve numeric algorithms for the resolution reducing the overall uncertainty. This is the case for the additive volume density law, which is based on the assumption that the volume of a mixture is the sum of the volumes of all its compounds. This naturally leads to differentiate all the compounds in the mixture and, in particular, the fissile compound and the moderator. A first algorithm has been derived from this approach and implemented in the LATEC criticality workbench developed at IRSN, but a second assumption is required to solve the problem encountered when moderator's elements have also to be used to define the fissile compound. A typical example of this major issue is an UZrH fissile compound moderated by water. The reference moderator element of the water is obviously hydrogen that belongs to the fissile compound. This paper is dedicated to the implementation in the LATEC criticality workbench of an algorithm based on the additive volume density law that is able to deal with such a configuration. The major advantage of this new algorithm is the versatility in terms of input data. The mixture compounds and the moderation can be expressed in multiple ways still using the same algorithm. A validation work has been performed on different UZrH compounds and for different expressions of moderation. The calculated isotopic concentrations have been compared to theoretical calculations using a more straightforward algorithm but that should be adapted for every change in terms of moderation expression. The results obtained are in good agreement with validation results. (authors)

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Simulation Studies of the X-Ray Free-Electron Laser Oscillator

Simulations of the x-ray free-electron laser (FEL) oscillator are presented that include transverse effects and realistic Bragg crystal properties with the two-dimensional code GINGER. In the present cases considered the radiation divergence is much narrower than the crystal acceptance, and the numerical algorithm can be simplified by ignoring the finite angular bandwidth of the crystal. In this regime GINGER shows that the saturated x-ray pulses have 109 photons and are nearly Fourier-limited with peak powers in excess of 1 MW. Wealso include preliminary results for a four-mirror cavity that can be tuned in wavelength over a few percent, with future plans to incorporate the full transverse response of the Bragg crystals into GINGER to more accurately model this tunable source.

43 PARTICLE ACCELERATORS↗

Numerical arc segmentation algorithm for a radio conference - A software tool for communication satellite systems planning

A detailed description of a Numerical Arc Segmentation Algorithm for a Radio Conference (NASARC) software package for communication satellite systems planning is presented. This software provides a method of generating predetermined arc segments for use in the development of an allotment planning procedure to be carried out at the 1988 World Administrative Radio Conference (WARC - 88) on the use of the GEO and the planning of space services utilizing GEO. The features of the NASARC software package are described, and detailed information is given about the function of each of the four NASARC program modules. The results of a sample world scenario are presented and discussed.

Whyte, W. A.↗

Predictive Lateral Logic for Numerical Entry Guidance Algorithms

Recent entry guidance algorithm development123 has tended to focus on numerical integration of trajectories onboard in order to evaluate candidate bank profiles. Such methods enjoy benefits such as flexibility to varying mission profiles and improved robustness to large dispersions. A common element across many of these modern entry guidance algorithms is a reliance upon the concept of Apollo heritage lateral error (or azimuth error) deadbands in which the number of bank reversals to be performed is non-deterministic. This paper presents a closed-loop bank reversal method that operates with a fixed number of bank reversals defined prior to flight. However, this number of bank reversals can be modified at any point, including in flight, based on contingencies such as fuel leaks where propellant usage must be minimized.

Smith, Kelly M.↗