Search NASA⌕ Search

SEARCH · Search NASA

Results for “O(N) model”

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 235 records · Page 13
All sourcesNASA NTRSDOE OSTI
NASA NTRS1990

Real-time adaptive aircraft scheduling

One of the most important functions of any air traffic management system is the assignment of ground-holding times to flights, i.e., the determination of whether and by how much the take-off of a particular aircraft headed for a congested part of the air traffic control (ATC) system should be postponed in order to reduce the likelihood and extent of airborne delays. An analysis is presented for the fundamental case in which flights from many destinations must be scheduled for arrival at a single congested airport; the formulation is also useful in scheduling the landing of airborne flights within the extended terminal area. A set of approaches is described for addressing a deterministic and a probabilistic version of this problem. For the deterministic case, where airport capacities are known and fixed, several models were developed with associated low-order polynomial-time algorithms. For general delay cost functions, these algorithms find an optimal solution. Under a particular natural assumption regarding the delay cost function, an extremely fast (O(n ln n)) algorithm was developed. For the probabilistic case, using an estimated probability distribution of airport capacities, a model was developed with an associated low-order polynomial-time heuristic algorithm with useful properties.

Kolitz, Stephan E.↗
NASA NTRS2004

Predicting the Atmospheric Composition of Extrasolar Giant Planets

To date, approximately 120 planet-sized objects have been discovered around other stars, mostly through the radial-velocity technique. This technique can provide information about a planet s minimum mass and its orbital period and distance; however, few other planetary data can be obtained at this point in time unless we are fortunate enough to find an extrasolar giant planet that transits its parent star (i.e., the orbit is edge-on as seen from Earth). In that situation, many physical properties of the planet and its parent star can be determined, including some compositional information. Our prospects of directly obtaining spectra from extrasolar planets may improve in the near future, through missions like NASA's Terrestrial Planet Finder. Most of the extrasolar giant planets (EGPs) discovered so far have masses equal to or greater than Jupiter's mass, and roughly 16% have orbital radii less than 0.1 AU - extremely close to the parent star by our own Solar-System standards (note that Mercury is located at a mean distance of 0.39 AU and Jupiter at 5.2 AU from the Sun). Although all EGPs are expected to have hydrogen-dominated atmospheres similar to Jupiter, the orbital distance can strongly affect the planet's temperature, physical, chemical, and spectral properties, and the abundance of minor, detectable atmospheric constituents. Thermochemical equilibrium models can provide good zero-order predictions for the atmospheric composition of EGPs. However, both the composition and spectral properties will depend in large part on disequilibrium processes like photochemistry, chemical kinetics, atmospheric transport, and haze formation. We have developed a photochemical kinetics, radiative transfer, and 1-D vertical transport model to study the atmospheric composition of EGPs. The chemical reaction list contains H-, C-, O-, and N-bearing species and is designed to be valid for atmospheric temperatures ranging from 100-3000 K and pressures up to 50 bar. Here we examine the effect of stellar distance (e.g., incident ultraviolet flux, atmospheric temperature) on the chemical properties of EGPs. The model is applied to two generic Class II and III intermediate temperature EGPs located at 3.3 and 0.27 AU from a solar-like parent star, and the results are compared with a model for Jupiter at 5.2 AU.

Sharp, A. G.↗
DOE OSTI2023

Perturbative readout-error mitigation for near-term quantum computers

Readout errors on near-term quantum computers can introduce significant error to the empirical probability distribution sampled from the output of a quantum circuit. These errors can be mitigated by classical postprocessing given the access of an experimental response matrix that describes the error associated with the measurement of each computational basis state. However, the resources required to characterize a complete response matrix and to compute the corrected probability distribution scale exponentially with the number of qubits, n . In this work, we modify standard matrix inversion techniques using perturbative approximations with significantly reduced complexity and bounded error when the likelihood of high-order bit-flip events is strongly suppressed. Given a characteristic error rate q , we discuss a method to recover the probability of the all-zeros bit string p 0 by sampling only a small subspace of the response matrix before inverting readout error, resulting in a relative speedup of poly [ 2 n / ( n w ) ] , which we motivate using a simplified error model for which the approximation incurs only O ( q w ) error for some integer w . We then provide a generalized technique to efficiently recover full output distributions with O ( q w ) error in the perturbative limit. These approximate techniques for readout-error correction may greatly accelerate near-term quantum computing applications.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1995

Elemental composition in the slow solar wind measured with the MASS instrument on WIND

The MASS instrument on WIND contains the first isochronous time-offlight spectrometer to be flown in the solar wind. The first spectra obtained with this instrument has demonstrated its capability to measure the abundances of several high-and low-FIP elements in the solar wind. The derivation of these abundances requires a careful calibration of the charge exchange efficiencies of the relevant ions in carbon foils. These efficiencies and the corresponding instrument functions have been determined in extensive calibration campaigns at different institutions. We present first and preliminary results obtained in slow solar wind streams and we compare these results with those obtained from previous investigations of solar wind abundances and of coronal abundances as derived from Solar Energetic Particles. Recent models of the FIP related fractionation effect predict a depletion of a factor of typically 4 to 5 for high-FIP elements (He, N, O, Ne, Ar, etc.) relative to low-FIP elements (Mg, Fe, Si, etc.). We also compare our results with the detailed predictions of the different models and we discuss the resulting evidence to validate or to invalidate different physical scenarios explaining the feeding and the acceleration of slow stream solar wind.

Bochsler, P.↗
DOE OSTI2020

Theoretical investigation of superconductivity in trilayer square-planar nickelates

The discovery of superconductivity in Sr-doped NdNiO 2 is a crucial breakthrough in the long pursuit for nickel oxide materials with electronic and magnetic properties similar to those of the cuprates. NdNiO 2 is the infinite-layer member of a family of square-planar nickelates with general chemical formula R n +1 Ni n O 2 n +2 (R = La, Pr, Nd, n = 2, 3,...∞). In this Rapid Communication, we investigate superconductivity in the trilayer member of this series (R4Ni 3 O 8 ) using a combination of first-principles and $\textit{t–J}$ model calculations. R 4 Ni 3 O 8 compounds resemble cuprates more than RNiO 2 materials in that only Ni-d n 2 – y 2 bands cross the Fermi level, they exhibit a largely reduced charge transfer energy, and as a consequence superexchange interactions are significantly enhanced. In this work, we find that the superconducting instability in doped R 4 Ni 3 O 8 compounds is considerably stronger with a maximum gap about four times larger than that in Sr 0.2 Nd 0.8 NiO 2 .

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗
NASA NTRSDate not supplied

Quantum Distributed Algorithms for Approximate Steiner Trees and Directed Minimum Spanning Trees​

We present two algorithms in the Quantum CONGEST- CLIQUE model of distributed computation that succeed with high probability; one for producing an approximately optimal Steiner Tree, and one for producing an exact directed minimum spanning tree, each of which uses O ̃(n 1/4 ) rounds of communication and O ̃(n 9/4 ) messages, achieving a lower asymptotic round and message complexity than any known algorithms in the classical CONGEST-CLIQUE model. At a high level, we achieve these results by combining classical algorithms with fast quantum subroutines. Additionally, we characterize the constants and logarithmic factors involved in our algorithms, as well as related classical algorithms, revealing that advances are needed to render both practical.

quantum computing↗
DOE OSTI2022

Soil-related developments of the Biome-BGCMuSo v6.2 terrestrial ecosystem model

Terrestrial biogeochemical models are essential tools to quantify climate–carbon cycle feedback and plant–soil relations from local to global scale. In this study, a theoretical basis is provided for the latest version of the Biome-BGCMuSo biogeochemical model (version 6.2). Biome-BGCMuSo is a branch of the original Biome-BGC model with a large number of developments and structural changes. Earlier model versions performed poorly in terms of soil water content (SWC) dynamics in different environments. Moreover, lack of detailed nitrogen cycle representation was a major limitation of the model. Since problems associated with these internal drivers might influence the final results and parameter estimation, additional structural improvements were necessary. In this paper the improved soil hydrology as well as the soil carbon and nitrogen cycle calculation methods are described in detail. Capabilities of the Biome-BGCMuSo v6.2 model are demonstrated via case studies focusing on soil hydrology, soil nitrogen cycle, and soil organic carbon content estimation. Soil-hydrology-related results are compared to observation data from an experimental lysimeter station. The results indicate improved performance for Biome-BGCMuSo v6.2 compared to v4.0 (explained variance increased from 0.121 to 0.8 for SWC and from 0.084 to 0.46 for soil evaporation; bias changed from -0.047 to -0.007 m 3 m -3 for SWC and from -0.68 to -0.2 mm d -1 for soil evaporation). Simulations related to nitrogen balance and soil CO 2 efflux were evaluated based on observations made in a long-term field experiment under crop rotation. The results indicated that the model is able to provide realistic nitrate content estimation for the topsoil. Soil nitrous oxide (N 2 O) efflux and soil respiration simulations were also realistic, with overall correspondence with the observations (for the N 2 O efflux simulation bias was between -0.13 and -0.1 mgNm -2 d -1 , and normalized root mean squared error (NRMSE) was 32.4 %–37.6 %; for CO 2 efflux simulations bias was 0.04–0.17 gCm -2 d -1 , while NRMSE was 34.1 %–40.1 %). Sensitivity analysis and optimization of the decomposition scheme are presented to support practical application of the model. The improved version of Biome-BGCMuSo has the ability to provide more realistic soil hydrology representation as well as nitrification and denitrification process estimation, which represents a major milestone.

58 GEOSCIENCES↗
NASA NTRS1981

A model study of the diurnal variation of mesospheric O3

Diurnal variation of ozone between 50 to 80 km is studied for both oxygen-only and O-N-H-C atmospheres. The temporal variation of ozone density along the ray path as well as that due to the change in the local zenith angle are included in the model computations. The difference between cases with and without the temporal variation of ozone density, is examined. It is found that the inclusion of this variation reduces the ozone concentration at all altitudes. In addition, the greatest effect on the ozone concentration is during sunrise and sunset.

Wang, P. H.↗
DOE OSTI2022

Hybrid quantum-classical approach for coupled-cluster Green's function theory

The three key elements of a quantum simulation are state preparation, time evolution, and measurement. While the complexity scaling of time evolution and measurements are well known, many state preparation methods are strongly system-dependent and require prior knowledge of the system's eigenvalue spectrum. Here, we report on a quantum-classical implementation of the coupled-cluster Green's function (CCGF) method, which replaces explicit ground state preparation with the task of applying unitary operators to a simple product state. While our approach is broadly applicable to many models, we demonstrate it here for the Anderson impurity model (AIM). The method requires a number of T gates that grows as O ( N 5 ) per time step to calculate the impurity Green's function in the time domain, where N is the total number of energy levels in the AIM. Since the number of T gates is analogous to the computational time complexity of a classical simulation, we achieve an order of magnitude improvement over a classical CCGF calculation of the same order, which requires O ( N 6 ) computational resources per time step.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
NASA NTRS1983

Day and night models of the Venus thermosphere

A model atmosphere of Venus for altitudes between 100 and 178 km is presented for the dayside and nightside. Densities of CO2, CO, O, N2, He, and O2 on the dayside, for 0800 and 1600 hours local time, are obtained by simultaneous solution of continuity equations. These equations couple ionospheric and neutral chemistry and the transport processes of molecular and eddy diffusion. Photodissociation and photoionization J coefficients are presented to facilitate the incorporation of chemistry into circulation models of the Venus atmosphere. Midnight densities of CO2 CO, O, N2, He, and N are derived from integration of the continuity equations, subject to specified fluxes. The nightside densities and fluxes are consistent with the observed airglow of NO and O2(1 Delta). The homopause of Venus is located near 133 km on both the dayside and nightside.

Massie, S. T.↗
NASA NTRS1988

Isotopic composition of cosmic-ray boron and nitrogen

New measurements of the cosmic-ray boron and nitrogen isotopes at earth and of the elemental abundances of boron, carbon, nitrogen, and oxygen are presented. A region of mutually allowed values for the cosmic-ray nitrogen source ratios is determined, and the cosmic-ray escape mean free path is determined as a function of energy using a leaky box model for cosmic-ray propagation in the Galaxy. Relative to O-16, a N-15 source abundance consistent with solar system composition and a N-14 source abundance which is a factor of about three underabundant relative to the solar value are found.

Krombel, K. E.↗
NASA NTRS1994

An implementation of a chemical and thermal nonequilibrium flow solver on unstructured meshes and application to blunt bodies

This paper presents a nonequilibrium flow solver, implementation of the algorithm on unstructured meshes, and application to hypersonic flow past blunt bodies. Air is modeled as a mixture of five chemical species, namely O2, N2, O, NO, and N, having two temperatures namely translational and vibrational. The solution algorithm is a cell centered, point implicit upwind scheme that employs Roe's flux difference splitting technique. Implementation of this algorithm on unstructured meshes is described. The computer code is applied to solve Mach 15 flow with and without a Type IV shock interference on a cylindrical body of 2.5mm radius representing a cowl lip. Adaptively generated meshes are employed, and the meshes are refined several times until the solution exhibits detailed flow features and surface pressure and heat flux distributions. Effects of a catalytic wall on surface heat flux distribution are studied. For the Mach 15 Type IV shock interference flow, present results showed a peak heat flux of 544 MW/m2 for a fully catalytic wall and 431 MW/m(exp 2) for a noncatalytic wall. Some of the results are compared with available computational data.

Prabhu, Ramadas K.↗
NASA NTRS1995

Rotational And Rovibrational Energy Transfer In Electron Collisions With Molecules

Air flows around a hypervelocity reentry vehicle undergo dissociation, rovibrational excitation and ionization. More specifically the air, initially 80% N2 and 20% O2, in the shock layer consists of species such as N, O, N2, O2, NO, N+, O+, N+, O+, NO+ and 2 free electrons. It was pointed out in multi temperature models'' that the temperature of the rotational energy modes and the gas-kinetic translational temperature are quickly equilibrated by a few collisions and rise rapidly to high temperatures as 50000K before falling off to equilibrium value of 10000K. Contrary, the electronic and vibrational temperatures state energy distributions remain low (less than 15000K) because of the slow equilibration. Electron vibrational energy transfer is thought to play a crucial role in such a ionizing flow regime since chemical reaction rates and dissociation depend strongly on the vibrational temperatures. Modeling of these flowfields in principle require the rovibrational excitation and de-excitation cross section data for average electron energies from threshold up to several eV (leV=11605.4 K). In this lecture we focus on theoretical description of rotational effects i.e. energy transfer of electrons to molecules such that the molecular rotational (vojo goes to voj) or vibrational and rotational (v(sub 0)j(sub 0) goes to vj) states are changed. Excitation and de-excitation of electronic states was discussed in a previous talk at this conference.

Thuemmel, Helmar T.↗
NASA NTRS2017

Update on Bayesian Blocks: Segmented Models for Sequential Data

The Bayesian Block algorithm, in wide use in astronomy and other areas, has been improved in several ways. The model for block shape has been generalized to include other than constant signal rate - e.g., linear, exponential, or other parametric models. In addition the computational efficiency has been improved, so that instead of O(N**2) the basic algorithm is O(N) in most cases. Other improvements in the theory and application of segmented representations will be described.

Scargle, Jeff↗
DOE OSTI2024

FEFF analysis of americium oxides

The Am N 4,5 (4d 3/2 and 4d 5/2 ) and Am O 4,5 (5d 3/2 and 5d 5/2 ) x-ray absorption spectroscopy (XAS) of americium sesquioxide (Am 2 O 3 ) and americium dioxide (AmO 2 ) has been evaluated with FEFF, a Green's function–based, multiple scattering code. Taking guidance from the intermediate coupling model (ICM), applicable to local and nonmagnetized samples, it is possible to completely reconstruct the experimental results for the N 4,5 spectra, including the observed differences between the Am 2 O 3 and the AmO 2 cases. Although complicated by a more asymmetric line shape and difficult background variations, the FEFF analysis confirms the absence of core hole angular momentum coupling in Am O 4,5 spectroscopy.

36 MATERIALS SCIENCE↗
DOE OSTI2020

Probing the Effects of NO x and SO x Impurities on Oxy-Fuel Combustion in Supercritical CO 2 : Shock Tube Experiments and Chemical Kinetic Modeling

The direct-fired supercritical carbon dioxide cycles are one of the most promising power generation methods in terms of their efficiency and environmental friendliness. Two important challenges in implementing these cycles are the high pressure (300 bar) and high CO 2 dilution (>80%) in the combustor. The design and development of supercritical oxy-combustors for natural gas require accurate reaction kinetic models to predict the combustion outcomes. The presence of a small amount of impurities in natural gas and other feed streams to oxy-combustors makes these predictions even more complex. During oxy-combustion, trace amounts of nitrogen present in the oxidizer is converted to NO x and gets into the combustion chamber along with the recirculated CO 2 . Similarly, natural gas can contain a trace amount of ammonia and sulfurous impurities that get converted to NO x and SO x and get back into the combustion chamber with recirculated CO 2 . In this work, a reaction model is developed for predicting the effect of impurities such as NO x and SO x on supercritical methane combustion. The base mechanism used in this work is GRI Mech 3.0. H 2 S combustion chemistry is obtained from Bongartz et al. while NOx chemistry is from Konnov. The reaction model is then optimized for a pressure range of 30–300 bar using high-pressure shock tube data from the literature. It is then validated with data obtained from the literature for methane combustion, H 2 S oxidation, and NO x effects on ignition delay. The effect of impurities on CH 4 combustion up to 16 atm is validated using NO x -doped methane studies obtained from the literature. In order to validate the model for high-pressure conditions, experiments are conducted at the UCF shock tube facility using natural gas identical mixtures with N 2 O as an impurity at ~100 bar. Current results show that there is a significant change in ignition delay with the presence of impurities. A comparison is made with experimental data using the developed model and predictions are found to be in good agreement. The model developed was used to study the effect of impurities on CO formation from sCO 2 combustors. It was found that NO x helps in reducing CO formation while the presence of H 2 S results in the formation of more CO. The reaction mechanism developed herein can also be used as a base mechanism to develop reduced mechanisms for use in CFD simulations.

Energy & Fuels↗