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 469 records · Page 26

Dynamic Bertrand Oligopoly

We study continuous time Bertrand oligopolies in which a small number of firms producing similar goods compete with one another by setting prices. We first analyze a static version of this game in order to better understand the strategies played in the dynamic setting. Within the static game, we characterize the Nash equilibrium when there are N players with heterogeneous costs. In the dynamic game with uncertain market demand, firms of different sizes have different lifetime capacities which deplete over time according to the market demand for their good. We setup the nonzero-sum stochastic differential game and its associated system of HJB partial differential equations in the case of linear demand functions. We characterize certain qualitative features of the game using an asymptotic approximation in the limit of small competition. The equilibrium of the game is further studied using numerical solutions. We find that consumers benefit the most when a market is structured with many firms of the same relative size producing highly substitutable goods. However, a large degree of substitutability does not always lead to large drops in price, for example when two firms have a large difference in their size.

97 MATHEMATICS AND COMPUTING↗

A Fast and Accurate Method of Radiation Hydrodynamics Calculation in Spherical Symmetry

We develop a new numerical scheme for solving the radiative transfer equation in a spherically symmetric system. This scheme does not rely on any kind of diffusion approximation, and it is accurate for optically thin, thick, and intermediate systems. In the limit of a homogeneously distributed extinction coefficient, our method is very accurate and exceptionally fast. We combine this fast method with a slower but more generally applicable method to describe realistic problems. We perform various test calculations, including a simplified protostellar collapse simulation. We also discuss possible future improvements.

79 ASTRONOMY AND ASTROPHYSICS↗

Stabilization of the solution of a doubly nonlinear parabolic equation

The method of Galerkin approximations is employed to prove the existence of a strong global (in time) solution of a doubly nonlinear parabolic equation in an unbounded domain. The second integral identity is established for Galerkin approximations, and passing to the limit in it an estimate for the decay rate of the norm of the solution from below is obtained. The estimates characterizing the decay rate of the solution as x→∞ obtained here are used to derive an upper bound for the decay rate of the solution with respect to time; the resulting estimate is pretty close to the lower one. Bibliography: 17 titles.

97 MATHEMATICS AND COMPUTING↗

Bose–Einstein condensates and scalar fields; exploring the similitudes

We analyze the the remarkable analogy between the classical Klein–Gordon equation for a test scalar field in a flat and also in a curved background, and the Gross–Pitaevskii equation for a Bose–Einstein condensate trapped by an external potential. We stress here that the solution associated with the Klein–Gordon equation (KG) in a flat space time has the same mathematical structure, under certain circumstances, to those obtained for the Gross–Pitaevskii equation, that is, a static soliton solution. Additionally, Thomas–Fermi approximation is applied to the 3–dimensional version of this equation, in order to calculate some thermodynamical properties of the system in curved a space–time back ground. Finally, we stress the fact that a gravitational background provides, in some cases, a kind of confining potential for the scalar field, allowing us to remarks even more the possible connection between scalar fields and the phenomenon of Bose–Einstein condensation.

97 MATHEMATICS AND COMPUTING↗

Precision photon spectra for wino annihilation

We provide precise predictions for the hard photon spectrum resulting from neutral SU(2)W triplet (wino) dark matter annihilation. Our calculation is performed utilizing an effective field theory expansion around the endpoint region where the photon energy is near the wino mass. This has direct relevance to line searches at indirect detection experiments. We compute the spectrum at next-to-leading logarithmic (NLL) accuracy within the framework established by a factorization formula derived previously by our collaboration. This allows simultaneous resummation of large Sudakov logarithms (arising from a restricted final state) and Sommerfeld effects. Resummation at NLL accuracy shows good convergence of the perturbative series due to the smallness of the electroweak coupling constant — scale variation yields uncertainties on our NLL prediction at the level of 5%. We highlight a number of interesting field theory effects that appear at NLL associated with the presence of electroweak symmetry breaking, which should have more general applicability. We also study the importance of using the full spectrum as compared with a single endpoint bin approximation when computing experimental limits. Our calculation provides a state of the art prediction for the hard photon spectrum that can be easily generalized to other DM candidates, allowing for the robust interpretation of data collected by current and future indirect detection experiments.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Comparative accuracy of selected multiple scattering approximations

Doubling method computational results which have yielded plane albedo, total transmission and fractional absorption for plane-parallel atmospheres composed of cloud droplets are presently compared with data obtained with selected radiative transfer approximations. The relative and absolute accuracies of asymptotic theory for thick layers and delta-Eddington, Meador-Weaver (1980) and Coakley-Chylek (1975) approximations are compared as a function of optical thickness, solar zenith angle, and single scattering albedo. The delta-Eddington approximation is the most accurate for conservative scattering when the solar zenith angle is small, while Meador-Weaver is the most accurate for nonconservative scattering.

King, M. D.↗

Approximation by simple partial fractions with constraints on the poles

Under various constraints on a compact subset K of the complex plane C and a subset E subset of C disjoint from K, the problem of density in the space AC(K) (the space of functions that are continuous on a compact set K and analytic in its interior) of the set of simple partial fractions (logarithmic derivatives of polynomials) with poles in E is studied. The present investigation also involves examining some properties of additive subgroups of a Hilbert space. Bibliography: 19 titles.

97 MATHEMATICS AND COMPUTING↗

An angularly refineable phase space finite element method with approximate sweeping procedure

An angularly refineable phase space finite element method is proposed to solve the neutron transport equation. The method combines the advantages of two recently published schemes. The angular domain is discretized into small patches and patch-wise discontinuous angular basis functions are restricted to these patches, i.e. there is no overlap between basis functions corresponding to different patches. This approach yields block diagonal Jacobians with small block size and retains the possibility for S{sub n}-like approximate sweeping of the spatially discontinuous elements in order to provide efficient preconditioners for the solution procedure. On the other hand, the preservation of the full FEM framework (as opposed to collocation into a high-order S{sub n} scheme) retains the possibility of the Galerkin interpolated connection between phase space elements at arbitrary levels of discretization. Since the basis vectors are not orthonormal, a generalization of the Riemann procedure is introduced to separate the incoming and outgoing contributions in case of unstructured meshes. However, due to the properties of the angular discretization, the Riemann procedure can be avoided at a large fraction of the faces and this fraction rapidly increases as the level of refinement increases, contributing to the computational efficiency. In this paper the properties of the discretization scheme are studied with uniform refinement using an iterative solver based on the S{sub 2} sweep order of the spatial elements. The fourth order convergence of the scalar flux is shown as anticipated from earlier schemes and the rapidly decreasing fraction of required Riemann faces is illustrated. (authors)

97 MATHEMATICS AND COMPUTING↗

Singular perturbation techniques in the gravitational self-force problem

Much of the progress in the gravitational self-force problem has involved the use of singular perturbation techniques. Yet the formalism underlying these techniques is not widely known. I remedy this situation by explicating the foundations and geometrical structure of singular perturbation theory in general relativity. Within that context, I sketch precise formulations of the methods used in the self-force problem: dual expansions (including matched asymptotic expansions), for which I identify precise matching conditions, one of which is a weak condition arising only when multiple coordinate systems are used; multiscale expansions, for which I provide a covariant formulation; and a self-consistent expansion with a fixed worldline, for which I provide a precise statement of the exact problem and its approximation. I then present a detailed analysis of matched asymptotic expansions as they have been utilized in calculating the self-force. Typically, the method has relied on a weak matching condition, which I show cannot determine a unique equation of motion. I formulate a refined condition that is sufficient to determine such an equation. However, I conclude that the method yields significantly weaker results than do alternative methods.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

The parameter choice rules for weighted Tikhonov regularization scheme

The well-known approach to solve the ill-posed problem is Tikhonov regularization scheme. But, the approximate solution of Tikhonov scheme may not contain all the details of the exact solution. To circumference this problem, weighted Tikhonov regularization has been introduced. In this article, we propose two a posteriori parameter choice rules to choose the regularization parameter for weighted Tikhonov regularization and establish the optimal rate of convergence O(δ{sup ((α+1)/(α+2))}) for the scheme based on these proposed rules. The numerical results are documented to demonstrate the significance of the theoretical results.

97 MATHEMATICS AND COMPUTING↗

Crank–Nicolson WSGI difference scheme with finite element method for multi-dimensional time-fractional wave problem

In this article, a second-order Crank–Nicolson weighted and shifted Grünwald integral (WSGI) time-discrete scheme combined with finite element method is studied for finding the numerical solution of the multi-dimensional time-fractional wave equation. The time-fractional wave equation with Caputo-fractional derivative is transformed into the time-fractional integral equation by integral technique, then the second-order Crank–Nicolson finite element scheme with a time second-order WSGI discrete approximation for fractional integral is formulated. The analysis of stability is made, then a priori error estimate is given by making use of the conversion technique between the WSGI formula and fractional integral. At the end of the article, some numerical examples covering two two-dimensional cases with rectangular element and triangular element and a three-dimensional case with tetrahedral element are shown to test and verify our theoretical results.

97 MATHEMATICS AND COMPUTING↗

Endohedral confinement of a DNA dodecamer onto pristine carbon nanotubes and the stability of the canonical B form

Although carbon nanotubes are potential candidates for DNA encapsulation and subsequent delivery of biological payloads to living cells, the thermodynamical spontaneity of DNA encapsulation under physiological conditions is still a matter of debate. Using enhanced sampling techniques, we show for the first time that, given a sufficiently large carbon nanotube, the confinement of a double-stranded DNA segment, 5′-D({sup *}CP{sup *}GP{sup *}CP{sup *}GP{sup *}AP{sup *}AP{sup *}TP{sup *}TP{sup *}CP{sup *}GP{sup *}CP{sup *}G)-3′, is thermodynamically favourable under physiological environments (134 mM, 310 K, 1 bar), leading to DNA-nanotube hybrids with lower free energy than the unconfined biomolecule. A diameter threshold of 3 nm is established below which encapsulation is inhibited. The confined DNA segment maintains its translational mobility and exhibits the main geometrical features of the canonical B form. To accommodate itself within the nanopore, the DNA's end-to-end length increases from 3.85 nm up to approximately 4.1 nm, due to a ∼0.3 nm elastic expansion of the strand termini. The canonical Watson-Crick H-bond network is essentially conserved throughout encapsulation, showing that the contact between the DNA segment and the hydrophobic carbon walls results in minor rearrangements of the nucleotides H-bonding. The results obtained here are paramount to the usage of carbon nanotubes as encapsulation media for next generation drug delivery technologies.

97 MATHEMATICS AND COMPUTING↗

Vibrationally averaged dipole moments of methane and benzene isotopologues

DFT-B3LYP post-Born-Oppenheimer (finite-nuclear-mass-correction (FNMC)) calculations of vibrationally averaged isotopic dipole moments of methane and benzene, which compare well with experimental values, are reported. For methane, in addition to the principal vibrational contribution to the molecular asymmetry, FNMC accounts for the surprisingly large Born-Oppenheimer error of about 34% to the dipole moments. This unexpected result is explained in terms of concurrent electronic and vibrational contributions. The calculated dipole moment of C{sub 6}H{sub 3}D{sub 3} is about twice as large as the measured dipole moment of C{sub 6}H{sub 5}D. Computational progress is advanced concerning applications to larger systems and the choice of appropriate basis sets. The simpler procedure of performing vibrational averaging on the Born-Oppenheimer level and then adding the FNMC contribution evaluated at the equilibrium distance is shown to be appropriate. Also, the basis set choice is made by heuristic analysis of the physical behavior of the systems, instead of by comparison with experiments.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Extremal trajectories in a nilpotent sub-Riemannian problem on the Engel group

On the Engel group a nilpotent sub-Riemannian problem is considered, a 4-dimensional optimal control problem with a 2-dimensional linear control and an integral cost functional. It arises as a nilpotent approximation to nonholonomic systems with 2-dimensional control in a 4-dimensional space (for example, a system describing the navigation of a mobile robot with trailer). A parametrization of extremal trajectories by Jacobi functions is obtained. A discrete symmetry group and its fixed points, which are Maxwell points, are described. An estimate for the cut time (the time of the loss of optimality) on extremal trajectories is derived on this basis. Bibliography: 25 titles.

97 MATHEMATICS AND COMPUTING↗

A non-adapted sparse approximation of PDEs with stochastic inputs

We propose a method for the approximation of solutions of PDEs with stochastic coefficients based on the direct, i.e., non-adapted, sampling of solutions. This sampling can be done by using any legacy code for the deterministic problem as a black box. The method converges in probability (with probabilistic error bounds) as a consequence of sparsity and a concentration of measure phenomenon on the empirical correlation between samples. We show that the method is well suited for truly high-dimensional problems.

97 MATHEMATICS AND COMPUTING↗

On-the-fly generation of differential resonance scattering probability distribution functions for Monte Carlo codes

Current Monte Carlo codes use one of three models to model neutron scattering in the epithermal energy range: (1) the asymptotic scattering model, (2) the free gas scattering model, or (3) the S({alpha},{beta}) model, depending on the neutron energy and the specific Monte Carlo code. The free gas scattering model assumes the scattering cross section is constant over the neutron energy range, which is usually a good approximation for light nuclei, but not for heavy nuclei where the scattering cross section may have several resonances in the epithermal region. Several researchers in the field have shown that using the free gas scattering model in the vicinity of the resonances in the lower epithermal range can under-predict resonance absorption due to the up-scattering phenomenon. Existing methods all involve performing the collision analysis in the center-of-mass frame, followed by a conversion back to the laboratory frame. In this paper, we will present a new sampling methodology that (1) accounts for the energy-dependent scattering cross sections in the collision analysis and (2) acts in the laboratory frame, avoiding the conversion to the center-of-mass frame. The energy dependence of the scattering cross section was modeled with even-ordered polynomials to approximate the scattering cross section in Blackshaw's equations for the moments of the differential scattering PDFs. These moments were used to sample the outgoing neutron speed and angle in the laboratory frame on-the-fly during the random walk of the neutron. Results for criticality studies on fuel pin and fuel assembly calculations using these methods showed very close comparison to results using the reference Doppler-broadened rejection correction (DBRC) scheme. (authors)

97 MATHEMATICS AND COMPUTING↗

Multicomponent Nonlinear Systems of Bose-Fermi Fields: Exact Solutions

We present families of stationary solutions for a multicomponent nonlinear system of two boson and N{sub f} fermion fields in terms of elliptic functions of modulus k. This system is an extention of models, describing Bose-Fermi mixtures in the mean field approximation. We also single out the particular cases when the quasiperiodic solutions become periodic ones. In the limit of sinusoidal external potential (k{yields}0) our solutions model periodic waves trapped in an optical lattice. The other limit k{yields}1 provides solutions expressed by hyperbolic functions (vector solitons). Thus we demonstrate that our system describes quasi-periodic and periodic waves, as well as solitons.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A non-conforming finite volume element method for the two-dimensional Navier–Stokes/Darcy system

We consider the discretization of the stationary Navier–Stokes/Darcy system in a two-dimensional domain by the non-conforming finite volume element method. We use the standard formulation of the Navier–Stokes/Darcy system in the primitive variables and take as approximation space the non-conforming P{sub 1} elements for velocity and piezometric head and piecewise constant elements for the hydrostatic pressure. We prove that the unique solution of the non-conforming finite volume element method converges to the true solution with optimal order for velocity and piezometric head in discrete H{sup 1} norm and for pressure in discrete L{sup 2} norm, respectively. Finally, some numerical experiments are presented to validate our theoretical results.

42 ENGINEERING↗