Search NASA⌕ Search

SEARCH · Search NASA

Results for “approximate computing”

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 379 records · Page 21

On the convergence of difference schemes for the equations of ocean dynamics

The difference scheme which approximates the equations of large-scale ocean dynamics in a unit cube to the second degree in the space variables is investigated. It is shown that the solutions converge to the solution of the differential problem. Namely, under the assumption that the solution is sufficiently smooth it is proved that (max)/0{<=}m{<=}M||u(m{tau})-v{sup m}||=O({tau}+h{sup 3/2}), M{tau}=T, where ||{center_dot}|| is the grid L{sub 2}-norm with respect to the space variables, v is the solution of the grid problem, and u is the solution of the differential problem. Bibliography: 7 titles.

97 MATHEMATICS AND COMPUTING↗

An approximate {kappa} state solutions of the Dirac equation for the generalized Morse potential under spin and pseudospin symmetry

By using an improved approximation scheme to deal with the centrifugal (pseudo-centrifugal) term, we solve the Dirac equation for the generalized Morse potential with arbitrary spin-orbit quantum number {kappa}. In the presence of spin and pseudospin symmetry, the analytic bound state energy eigenvalues and the associated upper- and lower-spinor components of two Dirac particles are found by using the basic concepts of the Nikiforov-Uvarov method. We study the special cases when {kappa}={+-}1 (l=l-tilde=0, s-wave), the non-relativistic limit and the limit when {alpha} becomes zero (Kratzer potential model). The present solutions are compared with those obtained by other methods.

97 MATHEMATICS AND COMPUTING↗

On the convergence and convergence order of finite volume gradient schemes for oblique derivative boundary value problems

This work is an improvement of the previous note (Bradji in: Fuhrmann et al., Finite volumes for complex applications VII–methods, theoretical aspects. Proceedings of the FVCA 7, Berlin, 2014) which dealt with the convergence analysis of a finite volume scheme for the Poisson’s equation with a linear oblique derivative boundary condition. The formulation of the finite volume scheme given in Bradji (in: Fuhrmann et al., Finite volumes for complex applications VII–methods, theoretical aspects. Proceedings of the FVCA 7, Berlin, 2014) involves the discrete gradient introduced recently in Eymard et al. (IMA J Numer Anal 30(4):1009–1043, 2010). In this paper, we consider the convergence analysis of finite volume schemes involving the discrete gradient of Eymard et al. (IMA J Numer Anal 30(4):1009–1043, 2010) for elliptic and parabolic equations with linear oblique derivative boundary conditions. Linear oblique derivative boundary conditions arise for instance in the study of the motion of water in a canal, cf. Lesnic (Commun Numer Methods Eng 23(12):1071–1080, 2007). We derive error estimates in several norms which allow us to get error estimates for the approximations of the exact solutions and its first derivatives. In particular, we provide an error estimate between the gradient of the exact solutions and the discrete gradient of the approximate solutions. Convergence of the family of finite volume approximate solutions towards the exact solution under weak regularity assumption is also investigated. In the case of parabolic equations with oblique derivative boundary conditions, we develop a new discrete a priori estimate result. The proof of this result is based on the use of a discrete mean Poincaré–Wirtinger inequality. Thanks to the stated a priori estimate and to a comparison with an appropriately chosen auxiliary finite volume scheme, we derive the convergence results. This work can be viewed as a continuation of the previous work (Bradji and Gallouët in Int J Finite Vol 3(2):1–35, 2006) where a convergence analysis for a finite volume scheme, based on the admissible mesh of Eymard et al. (In: Ciarlet and Lions, Handbook of numerical analysis, North-Holland, Amsterdam, 2000), for the Poisson’s equation with a linear oblique derivative boundary conditions is given. The obtained convergence results do not require any relation between the mesh sizes of the spatial and time discretizations. Some numerical tests are presented for both elliptic and parabolic equations. In particular, we present three methods to compute the discrete solution.

97 MATHEMATICS AND COMPUTING↗

Systems of Markov functions generated by graphs and the asymptotics of their Hermite-Pade approximants

The paper considers Hermite-Pade approximants to systems of Markov functions defined by means of directed graphs. The minimization problem for the energy functional is investigated for a vector measure whose components are related by a given interaction matrix and supported in some fixed system of intervals. The weak asymptotics of the approximants are obtained in terms of the solution of this problem. The defining graph is allowed to contain undirected cycles, so the minimization problem in question is considered within the class of measures whose masses are not fixed, but allowed to 'flow' between intervals. Strong asymptotic formulae are also obtained. The basic tool that is used is an algebraic Riemann surface defined by means of the supports of the components of the extremal measure. The strong asymptotic formulae involve standard functions on this Riemann surface and solutions of some boundary value problems on it. The proof depends upon an asymptotic solution of the corresponding matrix Riemann-Hilbert problem. Bibliography: 40 titles.

97 MATHEMATICS AND COMPUTING↗

Generalized trigonometric Fourier-series method with automatic time step control for non-linear point kinetics equations

The trigonometric Fourier-series method (TFS) is generalized to provide approximate solutions for non-linear point kinetics equations with feedback using varying step sizes. This method can provide a very stable solution against the size of the discrete time step allowing much larger step sizes to be used. Systems of the point kinetics equations are solved using Fourier-series expansion over a partition of the total time interval. The approximate solution requires determining the series coefficients over each time step in that partition. These coefficients are determined using the high-order derivatives of the solution vector at the beginning of the time step introducing a system of linear algebraic equations to be solved at each step. This system is similar to the Vandermonde system. Two successive orders of the partial sums are used to estimate the local truncation error. This error and some other constrains are used to produce the largest step size allowable at each step while keeping the error within a specific tolerance. The process of calculating suitable step sizes should be automatic and inexpensive. Convergence and stability of the proposed method are discussed and a new formula is introduced to maintain stability. The proposed method solves the general linear and non-linear kinetics problems. The method has been applied to five different types of reactivities including step/ramp insertions with temperature feedback. The method is seemed to be valid for larger time intervals than those used in the conventional numerical integration, and is thus useful in reducing computing time. Computational results are found to be consistent with the analysis, they demonstrate that the convergence of the iteration scheme can be accelerated and the resulting computing times can be greatly reduced while maintain computational accuracy.

97 MATHEMATICS AND COMPUTING↗

GW approach to Anderson model in and out of equilibrium : scaling properties in the Kondo regime.

The low-energy properties of the Anderson model for a single impurity coupled to two leads are studied using the GW approximation. We find that quantities such as the spectral function at zero temperature, the linear-response conductance as function of temperature or the differential conductance as function of bias voltage exhibit universal scaling behavior in the Kondo regime. We show how the form of the GW scaling functions relates to the form of the scaling functions obtained from the exact solution at equilibrium. We also compare the energy scale that goes inside the GW scaling functions with the exact Kondo temperature, for a broad range of the Coulomb interaction strength in the asymptotic regime. This analysis allows to clarify a presently suspended question in the literature, namely whether or not the GW solution captures the Kondo resonance.

97 MATHEMATICS AND COMPUTING↗

Counting generations in birth and death processes with competing Erlang and exponential waiting times

Lymphocyte populations, stimulated in vitro or in vivo, grow as cells divide. Stochastic models are appropriate because some cells undergo multiple rounds of division, some die, and others of the same type in the same conditions do not divide at all. If individual cells behave independently, then each cell can be imagined as sampling from a probability density of times to division and death. The exponential density is the most mathematically and computationally convenient choice. It has the advantage of satisfying the memoryless property, consistent with a Markov process, but it overestimates the probability of short division times. With the aim of preserving the advantages of a Markovian framework while improving the representation of experimentally-observed division times, we consider a multi-stage model of cellular division and death. We use Erlang-distributed (or, more generally, phase-type distributed) times to division, and exponentially distributed times to death. We classify cells into generations, using the rule that the daughters of cells in generation n are in generation n + 1. In some circumstances, our representation is equivalent to established models of lymphocyte dynamics. We find the growth rate of the cell population by calculating the proportions of cells by stage and generation. The exponent describing the late-time cell population growth, and the criterion for extinction of the population, differs from what would be expected if N steps with rate λ were equivalent to a single step of rate λ/N. We link with a published experimental dataset, where cell counts were reported after T cells were transferred to lymphopenic mice, using Approximate Bayesian Computation. In the comparison, the death rate is assumed to be proportional to the generation and the Erlang time to division for generation 0 is allowed to differ from that of subsequent generations. The multi-stage representation is preferred to a simple exponential in posterior distributions, and the mean time to first division is estimated to be longer than the mean time to subsequent divisions.

59 BASIC BIOLOGICAL SCIENCES↗

Reservoir Modeling by Data Integration via Intermediate Spaces and Artificial Intelligence Tools in MPS Simulation Frameworks

Conditioning stochastic simulations are very important in many geostatistical applications that call for the introduction of nonlinear and multiple-point data in reservoir modeling. Here, a new methodology is proposed for the incorporation of different data types into multiple-point statistics (MPS) simulation frameworks. Unlike the previous techniques that call for an approximate forward model (filter) for integration of secondary data into geologically constructed models, the proposed approach develops an intermediate space where all the primary and secondary data are easily mapped onto. Definition of the intermediate space, as may be achieved via application of artificial intelligence tools like neural networks and fuzzy inference systems, eliminates the need for using filters as in previous techniques. The applicability of the proposed approach in conditioning MPS simulations to static and geologic data is verified by modeling a real example of discrete fracture networks using conventional well-log data. The training patterns are well reproduced in the realizations, while the model is also consistent with the map of secondary data.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Distinguishability and chiral stability in solution: Effects of decoherence and intermolecular interactions

We examine the effect of decoherence and intermolecular interactions (chiral discrimination energies) on the chiral stability and the distinguishability of initially pure versus mixed states in an open chiral system. Under a two-level approximation for a system, intermolecular interactions are introduced by a mean-field theory, and interaction between a system and an environment is modeled by a continuous measurement of a population difference between the two chiral states. The resultant equations are explored for various parameters, with emphasis on the combined effects of the initial condition of the system, the chiral discrimination energies, and the decoherence in determining: the distinguishability as measured by a population difference between the initially pure and mixed states, and the decoherence process; the chiral stability as measured by the purity decay; and the stationary state of the system at times long relative to the time scales of the system dynamics and of the environmental effects.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Scattering Amplitudes in a Neighborhood of Limit Rays in Short-Wave Diffraction by Elongated Bodies of Revolution

In the paper, diffraction problems of a plane wave by smooth, convex, and elongated bodies of revolution are considered within the framework of short-wave approximation (axially symmetric cases). The scattering amplitudes are calculated in the direction of limit rays, and the influence of the elongation of the scatterers on the amplitudes behavior is investigated. Mathematical techniques of our approach are based on the Green’s formulas in the exterior of the scatterers and numerical calculations of the wave field current in the boundary layers in the vicinity of the light-shadow zone. It is established that the elongation of axially symmetric bodies relatively weakly affects the scattering amplitudes of the short-wave asymptotics. The main contribution to the amplitudes is made by the solution of the 2D diffraction problem by a convex, smooth curve in the cross section of the scatterers by a plane containing the rotation axis.

97 MATHEMATICS AND COMPUTING↗

Regularizing the linearly extrapolated BDF2 scheme for incompressible flows with time relaxation

This paper presents a highly-efficient finite element scheme for the time relaxation model (TRM). The efficiency is achieved through the second-order BDF2 time-stepping scheme with linear extrapolation (BDF2LE). The accuracy of the scheme is also greatly enhanced through the use of the divergence-free Scott-Vogeulis finite elements, and van Cittert approximate deconvolution. A complete finite element analysis is provided, which includes rigorous proofs for the stability, well-possessedness, and convergence of both velocity and pressure solutions. Furthermore, we also demonstrate that the inclusion of the linear time relaxation term preserves the long-time stability of the unregularized BDF2LE scheme. Finally, numerical experiments are presented that demonstrate the added stability and accuracy that time relaxation can provide.

97 MATHEMATICS AND COMPUTING↗

On nonautonomous Dirac equation

We construct the fundamental solution of time dependent linear ordinary Dirac system in terms of unknown phase functions. This construction gives approximate representation of solutions which is useful for the study of asymptotic behavior. Introducing analog of Rayleigh quotient for differential equations we generalize Hartman-Wintner asymptotic integration theorems with the error estimates for applications to the Dirac system. We also introduce the adiabatic invariants for the Dirac system, which are similar to the adiabatic invariant of Lorentz's pendulum. Using a small parameter method it is shown that the change in the adiabatic invariants approaches zero with the power speed as a small parameter approaches zero. As another application we calculate the transition probabilities for the Dirac system. We show that for the special choice of electromagnetic field, the only transition of an electron to the positron with the opposite spin orientation is possible.

97 MATHEMATICS AND COMPUTING↗

Inference with minimal Gibbs free energy in information field theory

Non-linear and non-Gaussian signal inference problems are difficult to tackle. Renormalization techniques permit us to construct good estimators for the posterior signal mean within information field theory (IFT), but the approximations and assumptions made are not very obvious. Here we introduce the simple concept of minimal Gibbs free energy to IFT, and show that previous renormalization results emerge naturally. They can be understood as being the Gaussian approximation to the full posterior probability, which has maximal cross information with it. We derive optimized estimators for three applications, to illustrate the usage of the framework: (i) reconstruction of a log-normal signal from Poissonian data with background counts and point spread function, as it is needed for gamma ray astronomy and for cosmography using photometric galaxy redshifts, (ii) inference of a Gaussian signal with unknown spectrum, and (iii) inference of a Poissonian log-normal signal with unknown spectrum, the combination of (i) and (ii). Finally we explain how Gaussian knowledge states constructed by the minimal Gibbs free energy principle at different temperatures can be combined into a more accurate surrogate of the non-Gaussian posterior.

79 ASTRONOMY AND ASTROPHYSICS↗

Theoretical and experimental study of the rule for heat transfer coefficient in hot stamping of high strength steels

Heat transfer is a crucial aspect for hot stamping process, the fully austenitized boron steel blank with temperature about 900°C is transferred to the tool, then formed rapidly and quenched in the cooled tool. The desired fully martensitic transformation will happen only if the cooling rate exceeds a critical value approximately 27 K/s. During such process, the heat transfer coefficient (abbreviated as HTC) between the tool and blank plays a decisive role for the variation of the blank temperature. In this work, a theoretical formula based on the joint-roughness model is presented to describe the law of HTC, which relies on the roughness, hardness, and other material parameters of the tool and blank. Moreover, a non-contact temperature measuring system based on the infrared thermal camera is built to catch the temperature change course, and then the HTC value is derived through the inverse analysis. Based on the theoretical and experimental results, the change rule of HTC especially its dependence on the process pressure will be discussed in detail.

36 MATERIALS SCIENCE↗

Communication: Spin densities within a unitary group based spin-adapted open-shell coupled-cluster theory: Analytic evaluation of isotropic hyperfine-coupling constants for the combinatoric open-shell coupled-cluster scheme

We report analytical calculations of isotropic hyperfine-coupling constants in radicals using a spin-adapted open-shell coupled-cluster theory, namely, the unitary group based combinatoric open-shell coupled-cluster (COSCC) approach within the singles and doubles approximation. A scheme for the evaluation of the one-particle spin-density matrix required in these calculations is outlined within the spin-free formulation of the COSCC approach. In this scheme, the one-particle spin-density matrix for an open-shell state with spin S and M{sub S} = + S is expressed in terms of the one- and two-particle spin-free (charge) density matrices obtained from the Lagrangian formulation that is used for calculating the analytic first derivatives of the energy. Benchmark calculations are presented for NO, NCO, CH{sub 2}CN, and two conjugated π-radicals, viz., allyl and 1-pyrrolyl in order to demonstrate the performance of the proposed scheme.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

WHICH RADIAL VELOCITY EXOPLANETS HAVE UNDETECTED OUTER COMPANIONS?

The observed radial velocity (RV) eccentricity distribution for extrasolar planets in single-planet systems shows that a significant fraction of planets are eccentric (e > 0.1). However, an RV planet's eccentricity, which comes from the Keplerian fitting, can be biased by low signal-to-noise ratio and poor sampling. Here, we investigate the effects on eccentricity produced by undetected outer companions. We have carried out Monte Carlo simulations of mock RV data to understand this effect and predict its impact on the observed distribution. We first quantify the statistical bias of known RV planets' eccentricities produced by undetected zero-eccentricity wide-separation companions and show that this effect alone cannot explain the observed distribution. We then modify the simulations to consist of two populations, one of zero-eccentricity planets in double-planet systems and the other of single planets drawn from an eccentric distribution. Our simulations show that a good fit to the observed distribution is obtained with 45% zero-eccentricity double planets and 55% single eccentric planets. Assuming that our two simulated populations of planets are a good approximation for the true RV population, matching the observed distribution allows us to determine the probability that a known RV planet's orbital eccentricity has been biased by an undetected wide-separation companion. Averaged over eccentricity we calculate this probability to be {approx}4%, suggesting that a small fraction of systems may have a yet to be discovered outer companion. Our simulations show that moderately eccentric planets, with 0.1 < e < 0.3 and 0.1 < e < 0.2, have a {approx}13% and {approx}19% probability, respectively, of having an undetected outer companion. We encourage both high-contrast direct imaging and RV follow-up surveys of known RV planets with moderate eccentricities to test our predictions and look for previously undetected outer companions.

79 ASTRONOMY AND ASTROPHYSICS↗

Monte Carlo study of electron-beam penetration and backscattering in multi-walled carbon nanotube materials: The effect of different scattering models

A systematic study of electron-beam penetration and backscattering in multi-walled carbon nanotube (MWCNT) materials for beam energies of {approx}0.3 to 30 keV is presented based on event-by-event Monte Carlo simulation of electron trajectories using state-of-the-art scattering cross sections. The importance of different analytic approximations for computing the elastic and inelastic electron-scattering cross sections for MWCNTs is emphasized. We offer a simple parameterization for the total and differential elastic-scattering Mott cross section, using appropriate modifications to the Browning formula and the Thomas-Fermi screening parameter. A discrete-energy-loss approach to inelastic scattering based on dielectric theory is adopted using different descriptions of the differential cross section. The sensitivity of electron penetration and backscattering parameters to the underlying scattering models is examined. Our simulations confirm the recent experimental backscattering data on MWCNT forests and, in particular, the steep increase of the backscattering yield at sub-keV energies as well as the sidewalls escape effect at high-beam energies.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Approximating electronically excited states with equation-of-motion linear coupled-cluster theory

A new perturbative approach to canonical equation-of-motion coupled-cluster theory is presented using coupled-cluster perturbation theory. A second-order Møller-Plesset partitioning of the Hamiltonian is used to obtain the well known equation-of-motion many-body perturbation theory equations and two new equation-of-motion methods based on the linear coupled-cluster doubles and linear coupled-cluster singles and doubles wavefunctions. These new methods are benchmarked against very accurate theoretical and experimental spectra from 25 small organic molecules. It is found that the proposed methods have excellent agreement with canonical equation-of-motion coupled-cluster singles and doubles state for state orderings and relative excited state energies as well as acceptable quantitative agreement for absolute excitation energies compared with the best estimate theory and experimental spectra.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗