Search NASA⌕ Search

SEARCH · Search NASA

Results for “Partially explicit”

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 127 records · Page 7

A Comparative Study of Eight Finite-Rate Chemistry Kinetics for CO/H-2 Combustion

We compare the performance and computational cost of 8 kinetic models (3 global and 5 elementary) that describe the finite-rate chemistry of syngas combustion. We apply them in simulating a turbulent jet flame with syngas diluted by 30% nitrogen. We model the turbulence by a modified k-epsilon model and the turbulence-chemistry interaction by the partially stirred reactor approach. To integrate the chemistry equations, we nominally use explicit fifth-order embedded Runge-Kutta ODE solver. But semi-implicit Bulirsch-Stoer and implicit Euler were also used. The computational time depends on the number of reaction steps and the ODE solver. Five models overpredict the maximum flame temperature (by 200 K-320 K). Two models underpredict it by 240 K and 580 K. The global model that is based on the Westbrook-Dryer (1981) model for hydrocarbon fuels gives the best agreement with measurements, and also has low computational demand. Therefore, it is recommended for modeling turbulent syngas flames.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

ELASTI

The mathematical underpinning of algorithm ELASTI is the so-called velocity-stress system of coupled partial differential equations governing linear (i.e., infinitesimal deformation) seismic wave propagation within a three-dimensional isotropic elastic body The medium is characterized by the three parameters: compressional (P) wave speed, shear (S) wave speed, and mass density, all of which may vary in the three spatial dimensions. The nine dependent variables (three particle velocity vector components and six stress tensor components) are stored within the algorithm on staggered spatial and temporal grids. The 3D spatial grid is rectangular, and grid intervals are uniform in each coordinate direction. Numerical solution methodology consists of explicit, time-domain, finite-differencing. Discrete finite-difference (FD) operators approximating partial derivatives possess 2nd-order accuracy in time and 4th-order accuracy in space. FD formulae for updating the wavefield variables are appropriately non-dimensionalized and normalized so that single-precision arithmetic calculations yield 1105824/01 adequate accuracy. This software will be used to generate seismic responses for typical geological/geophysical models of interest in the petroleum, mining, geotechnical, geothermal, hydrological, environmental assessment, and underground storage industries. Additionally, US government agencies (including the military) involved in monitoring of explosions or remote surveillance of underground facilities.

Aldridge, David F↗

Explicit Integration of Extremely Stiff Reaction Networks: Asymptotic Methods

We show that, even for extremely stiff systems, explicit integration may compete in both accuracy and speed with implicit methods if algebraic methods are used to stabilize the numerical integration. The stabilizing algebra differs for systems well removed from equilibrium and those near equilibrium. This paper introduces a quantitative distinction between these two regimes and addresses the former case in depth, presenting explicit asymptotic methods appropriate when the system is extremely stiff but only weakly equilibrated. A second paper [1] examines quasi-steady-state methods as an alternative to asymptotic methods in systems well away from equilibrium and a third paper [2] extends these methods to equilibrium conditions in extremely stiff systems using partial equilibrium methods. All three papers present systematic evidence for timesteps competitive with implicit methods. Because explicit methods can execute a timestep faster than an implicit method, our results imply that algebraically stabilized explicit algorithms may offer a means to integration of larger networks than have been feasible previously in various disciplines.

Guidry, Mike W↗

An analysis of the nucleon spectrum from lattice partially-quenched QCD

The chiral extrapolation of the nucleon mass, Mn, is investigated using data coming from 2-flavour partially-quenched lattice simulations. The leading one-loop corrections to the nucleon mass are derived for partially-quenched QCD. A large sample of lattice results from the CP-PACS Collaboration is analysed, with explicit corrections for finite lattice spacing artifacts. The extrapolation is studied using finite range regularised chiral perturbation theory. The analysis also provides a quantitative estimate of the leading finite volume corrections. It is found that the discretisation, finite-volume and partial quenching effects can all be very well described in this framework, producing an extrapolated value of Mn in agreement with experiment. This procedure is also compared with extrapolations based on polynomial forms, where the results are less encouraging.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

On the Derivation of Quasi-Newton Formulas for Optimization in Function Spaces

Newton’s method is usually preferred when solving optimization problems due to its superior convergence properties compared to gradient-based or derivative-free optimization algorithms. However, deriving and computing second-order derivatives needed by Newton’s method often is not trivial and, in some cases, not possible. In such cases quasi-Newton algorithms are a great alternative. In this paper, we provide a new derivation of well-known quasi-Newton formulas in an infinite-dimensional Hilbert space setting. Furthermore, it is known that quasi-Newton update formulas are solutions to certain variational problems over the space of symmetric matrices. In this paper, we formulate similar variational problems over the space of bounded symmetric operators in Hilbert spaces. By changing the constraints of the variational problem we obtain updates (for the Hessian and Hessian inverse) not only for the Broyden-Fletcher-Goldfarb-Shanno (BFGS) quasi-Newton method but also for Davidon–Fletcher–Powell (DFP), Symmetric Rank One (SR1), and Powell-Symmetric-Broyden (PSB). In addition, for an inverse problem governed by a partial differential equation (PDE), we derive DFP and BFGS “structured” secant formulas that explicitly use the derivative of the regularization and only approximates the second derivative of the misfit term. We show numerical results that demonstrate the desired mesh-independence property and superior performance of the resulting quasi-Newton methods.

97 MATHEMATICS AND COMPUTING↗

The KASE approach to domain-specific software systems

Designing software systems, like all design activities, is a knowledge-intensive task. Several studies have found that the predominant cause of failures among system designers is lack of knowledge: knowledge about the application domain, knowledge about design schemes, knowledge about design processes, etc. The goal of domain-specific software design systems is to explicitly represent knowledge relevant to a class of applications and use it to partially or completely automate various aspects of the designing systems within that domain. The hope is that this would reduce the intellectual burden on the human designers and lead to more efficient software development. In this paper, we present a domain-specific system built on top of KASE, a knowledge-assisted software engineering environment being developed at the Stanford Knowledge Systems Laboratory. We introduce the main ideas underlying the construction of domain specific systems within KASE, illustrate the application of the idea in the synthesis of a system for tracking aircraft from radar signals, and discuss some of the issues in constructing domain-specific systems.

Bhansali, Sanjay↗

Implicit and Implicit–Explicit Strong Stability Preserving Runge–Kutta Methods with High Linear Order

Strong stability preserving (SSP) time discretizations preserve the monotonicity properties satisfied by the spatial discretization when coupled with the first order forward Euler, under a certain time-step restriction. The search for high order strong stability preserving time-stepping methods with high order and large allowable time-step has been an active area of research. It is known that implicit SSP Runge–Kutta methods exist only up to sixth order; however, if we restrict ourselves to solving only linear autonomous problems, the order conditions simplify and we can find implicit SSP Runge–Kutta methods of any linear order. In the current work we find implicit SSP Runge–Kutta methods with high linear order p lin ≤ 9 and nonlinear orders p = 2,3,4, that are optimal in terms of allowable SSP time-step. Next, we formulate a novel optimization problem for implicit–explicit (IMEX) SSP Runge–Kutta methods and find optimized IMEX SSP Runge–Kutta pairs that have high linear order p lin ≤ 7 and nonlinear orders up to p = 4. Here, we also find implicit methods with large linear stability regions that pair with known explicit SSP Runge–Kutta methods. These methods are then tested on sample problems to demonstrate the sharpness of the SSP coefficient and the typical behavior of these methods on test problems.

97 MATHEMATICS AND COMPUTING↗

Improved description of the πN-scattering phenomenology at low energies in covariant baryon chiral perturbation theory

We present a novel analysis of the πN scattering amplitude in covariant baryon chiral perturbation theory up to O(p{sup 3}) within the extended-on-mass-shell renormalization scheme and including the Δ(1232) explicitly in the δ-counting. We take the hadronic phase shifts provided by partial wave analyses as basic experimental information to fix the low-energy constants. Subsequently, we study in detail the various observables and low-energy theorems related to the πN scattering amplitude. In particular, we discuss the results and chiral expansion of the phase shifts, the threshold coefficients, the Goldberger–Treiman relation, the pion–nucleon sigma term and the extrapolation onto the subthreshold region. The chiral representation of the amplitude in the theory with the Δ presents a good convergence from very low energies in the subthreshold region up to energies above threshold and below the Δ(1232) peak, leading also to a phenomenological description perfectly consistent with the one reported by the respective partial wave analyses and independent determinations. We conclude that a model-independent and systematic framework to analyze πN-scattering observables using directly experimental data shall be possible in covariant baryon chiral perturbation theory. -- Highlights: •The chiral series shows a better convergence than previous analyses. •Improved prediction of the πN scattering phenomenology. •This analysis connects reliably the subthreshold and physical regions for the first time using ChPT. •Extraction of an accurate value of σ{sub πN} from experimental data. •σ{sub πN} extracted is compatible with related phenomenology.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Extremely correlated Fermi liquids in the limit of infinite dimensions

We study the infinite spatial dimensionality limit (d→∞) of the recently developed Extremely Correlated Fermi Liquid (ECFL) theory (Shastry 2011, 2013) [17,18] for the t–J model at J=0. We directly analyze the Schwinger equations of motion for the Gutzwiller projected (i.e. U=∞) electron Green’s function G. From simplifications arising in this limit d→∞, we are able to make several exact statements about the theory. The ECFL Green’s function is shown to have a momentum independent Dyson (Mori) self energy. For practical calculations we introduce a partial projection parameter λ, and obtain the complete set of ECFL integral equations to O(λ{sup 2}). In a related publication (Zitko et al. 2013) [23], these equations are compared in detail with the dynamical mean field theory for the large U Hubbard model. Paralleling the well known mapping for the Hubbard model, we find that the infinite dimensional t–J model (with J=0) can be mapped to the infinite-U Anderson impurity model with a self-consistently determined set of parameters. This mapping extends individually to the auxiliary Green’s function g and the caparison factor μ. Additionally, the optical conductivity is shown to be obtainable from G with negligibly small vertex corrections. These results are shown to hold to each order in λ. -- Highlights: •Infinite-dimensional t–J model (J=0) studied within new ECFL theory. •Mapping to the infinite U Anderson model with self consistent hybridization. •Single particle Green’s function determined by two local self energies. •Partial projection through control variable λ. •Expansion carried out to O(λ{sup 2}) explicitly.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A scalable matrix-free spectral element approach for unsteady PDE constrained optimization using PETSc/TAO

In this work, we provide a new approach for the efficient matrix-free application of the transpose of the Jacobian for the spectral element method for the adjoint-based solution of partial differential equation (PDE) constrained optimization. This results in optimizations of nonlinear PDEs using explicit integrators where the integration of the adjoint problem is not more expensive than the forward simulation. Solving PDE constrained optimization problems entails combining expertise from multiple areas, including simulation, computation of derivatives, and optimization. The Portable, Extensible Toolkit for Scientific computation (PETSc) together with its companion package, the Toolkit for Advanced Optimization (TAO), is an integrated numerical software library that contains an algorithmic/software stack for solving linear systems, nonlinear systems, ordinary differential equations, differential algebraic equations, and large-scale optimization problems and, as such, is an ideal tool for performing PDE-constrained optimization. This paper describes an efficient approach in which the software stack provided by PETSc/TAO can be used for large-scale nonlinear time-dependent problems. Time integration can involve a range of high-order methods, both implicit and explicit. The PDE-constrained optimization algorithm used is gradient-based and seamlessly integrated with the simulation of the physical problem.

97 MATHEMATICS AND COMPUTING↗

Determining X-ray source intensity and confidence bounds in crowded fields

We present a rigorous description of the general problem of aperture photometry in high-energy astrophysics photon-count images, in which the statistical noise model is Poisson, not Gaussian. We compute the full posterior probability density function for the expected source intensity for various cases of interest, including the important cases in which both source and background apertures contain contributions from the source, and when multiple source apertures partially overlap. A Bayesian approach offers the advantages of allowing one to (1) include explicit prior information on source intensities, (2) propagate posterior distributions as priors for future observations, and (3) use Poisson likelihoods, making the treatment valid in the low-counts regime. Elements of this approach have been implemented in the Chandra Source Catalog.

79 ASTRONOMY AND ASTROPHYSICS↗

Polychromatic quadripartite entanglement from concurrent four-wave mixing in a three-level atomic system

In this paper, we investigate the generation of polychromatic quadripartite entanglement of continuous variables from a three-level {Lambda}-type atomic system inside an optical quadruply resonant cavity. The atoms are driven by external lasers and simultaneously coupled to four cavity modes by means of multiply concurrent four-wave mixing interactions. The general master equation of the cavity field is derived explicitly. By solving the Gaussian-type master equation and using the negative-partial-transpose criterion for bipartite entanglement, we show that the genuine quadripartite entanglement of the field can be generated over a wide range of parameters. The entanglement properties of the four-mode field are discussed in detail. We find that the optimal quadripartite entanglement can be obtained when the cavity modes are tuned to be resonant with the Rabi sidebands of the driven atoms.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Test particle propagation in magnetostatic turbulence. 2: The local approximation method

An approximation method for statistical mechanics is presented and applied to a class of problems which contains a test particle propagation problem. All of the available basic equations used in statistical mechanics are cast in the form of a single equation which is integrodifferential in time and which is then used as the starting point for the construction of the local approximation method. Simplification of the integrodifferential equation is achieved through approximation to the Laplace transform of its kernel. The approximation is valid near the origin in the Laplace space and is based on the assumption of small Laplace variable. No other small parameter is necessary for the construction of this approximation method. The n'th level of approximation is constructed formally, and the first five levels of approximation are calculated explicitly. It is shown that each level of approximation is governed by an inhomogeneous partial differential equation in time with time independent operator coefficients. The order in time of these partial differential equations is found to increase as n does. At n = 0 the most local first order partial differential equation which governs the Markovian limit is regained.

Klimas, A. J.↗

Fourth order difference methods for hyperbolic IBVP's

Fourth order difference approximations of initial-boundary value problems for hyperbolic partial differential equations are considered. We use the method of lines approach with both explicit and compact implicit difference operators in space. The explicit operator satisfies an energy estimate leading to strict stability. For the implicit operator we develop boundary conditions and give a complete proof of strong stability using the Laplace transform technique. We also present numerical experiments for the linear advection equation and Burgers' equation with discontinuities in the solution or in its derivative. The first equation is used for modeling contact discontinuities in fluid dynamics, the second one for modeling shocks and rarefaction waves. The time discretization is done with a third order Runge-Kutta TVD method. For solutions with discontinuities in the solution itself we add a filter based on second order viscosity. In case of the non-linear Burger's equation we use a flux splitting technique that results in an energy estimate for certain different approximations, in which case also an entropy condition is fulfilled. In particular we shall demonstrate that the unsplit conservative form produces a non-physical shock instead of the physically correct rarefaction wave. In the numerical experiments we compare our fourth order methods with a standard second order one and with a third order TVD-method. The results show that the fourth order methods are the only ones that give good results for all the considered test problems.

Gustafsson, Bertil↗

Microphysical Modelling of Polar Stratospheric Clouds During the 1999-2000 Winter

The evolution of the 1999-2000 Arctic winter has been examined using a microphysical/photochemical model run along diabatic trajectories. A large number of trajectories have been generated, filling the vortex throughout the region of polar stratospheric cloud (PSC) formation, and extending from November until the vortex breakup, in order to provide representative sampling of the evolution of PSCs and their effect on stratospheric chemistry. The 1999-2000 winter was particularly cold, allowing extensive PSC formation. Many trajectories have ten-day periods continuously below the Type I PSC threshold; significant periods of Type II PSCs are also indicated. The model has been used to test the extent and severity of denitrification and dehydration predicted using a range of different microphysical schemes. Scenarios in which freezing only occurs below the ice frost point (causing explicit coupling of denitrification and dehydration) have been tested, as well as scenarios with partial freezing at warmer temperatures (in which denitrification can occur independently of dehydration). The sensitivity to parameters such as aerosol freezing rates and heterogeneous freezing have been explored. Several scenarios cause sufficient denitrification to affect chlorine partitioning, and in turn, model-predicted ozone depletion, demonstrating that an improved understanding of the microphysics responsible for denitrification is necessary for understanding ozone loss rates.

Drdla, Katja↗

Artificial Neural Network Representation of Dynamic Criticality Excursion Experiment Data

This paper outlines time dependent considerations in applying the artificial neural network (ANN) paradigm to dynamic nuclear criticality excursion experiment data. The ANN amongst a variety of uses, can apply to function fitting of multiple input-multiple output data sets, pattern recognition, cluster analysis, and time series prediction. The ANN is a component of Machine Learning (ML) data analysis. The practical application of ML to criticality safety has been funded through the Y-12 Plant Directed Research and Demonstration (PDRD) program to support criticality safety and emergency planning efforts. The initial effort considered function fitting of criticality excursion data. Recent efforts successfully extended the ANN to criticality safety code validation. The initial ANN work applied to criticality excursions centered around multivariate function fitting of static (tabular) data taken from the French Consequences Radiologiques d'un Accident de Criticite (CRAC) and SILENE reactor campaigns. The former report (LeCorche) summarized important tabular data for the first 44 CRAC experiments. The initial ANN was trained to specific time-independent inputs, then applied to predict peak fission rate and total fissions for a wide variety of fissile solutions process conditions. This work extends that effort to apply the ANN paradigm to dynamic prediction of time-dependent criticality excursion experiment data. A dynamic criticality excursion in fissile solution represents a complex multiphysics phenomenon. Factors include among other things, coupled neutronic, multiphase fluid flow, temperature, pressure, acoustic shock, boiling heat transfer, reactivity feedback, and radiolytic gas considerations. There have been many efforts to model (over time) as coupled ordinary and (space) as partial differential equations (ODE, PDE). The ANN representation noted here does not rely on solving explicit ODE or PDEs. Rather the intent is to demonstrate that as a time series, the criticality excursion can be predicted by training specific ANN architectures to experimental input and output time series exclusively. The rationale for extending this work to the time-dependent regime is important in developing a 'criticality excursion emulator' solely on the basis of learning characteristics from experiment dynamic data. An emulator is different than a computer code simulator driven by the solution of ODEs and PDEs given select 'tuning parameters' that match outputs to experiments. A criticality excursion emulator, derived exclusively from an ANN or ML, could predict most likely excursion characteristics, trained from historic dynamic experiment data, presented with input values within the range of those experiments. The work noted shows that generic time-series ANN architectures can be satisfactorily applied to the prediction of dynamic, extremely chaotic criticality excursion power given an initial time dependent input series. In reality, an excursion emulator could be driven by user-supplied initial (t=0), time independent or constant values to generate time dependent outputs. Thus ongoing work includes developing a custom ANN such that initial dynamic conditions would be predicted. Those results then serve as inputs to a customized ANN architecture currently in development. (author)

42 ENGINEERING↗

Explicit block encodings of boundary value problems for many-body elliptic operators

Simulation of physical systems is one of the most promising use cases of future digital quantum computers. In this work we systematically analyze the quantum circuit complexities of block encoding the discretized elliptic operators that arise extensively in numerical simulations for partial differential equations, including high-dimensional instances for many-body simulations. When restricted to rectangular domains with separable boundary conditions, we provide explicit circuits to block encode the many-body Laplacian with separable periodic, Dirichlet, Neumann, and Robin boundary conditions, using standard discretization techniques from low-order finite difference methods. To obtain high-precision, we introduce a scheme based on periodic extensions to solve Dirichlet and Neumann boundary value problems using a high-order finite difference method, with only a constant increase in total circuit depth and subnormalization factor. We then present a scheme to implement block encodings of differential operators acting on more arbitrary domains, inspired by Cartesian immersed boundary methods. We then block encode the many-body convective operator, which describes interacting particles experiencing a force generated by a pair-wise potential given as an inverse power law of the interparticle distance. This work provides concrete recipes that are readily translated into quantum circuits, with depth logarithmic in the total Hilbert space dimension, that block encode operators arising broadly in applications involving the quantum simulation of quantum and classical many-body mechanics.

Kharazi, Tyler [University of California, Berkeley↗

A note on wave equation in Einstein and de Sitter space-time

We consider the wave propagating in the Einstein and de Sitter space-time. The covariant d'Alembert's operator in the Einstein and de Sitter space-time belongs to the family of the non-Fuchsian partial differential operators. We introduce the initial value problem for this equation and give the explicit representation formulas for the solutions. We also show the L{sup p}-L{sup q} estimates for solutions.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗