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 289 records · Page 16

Best approximation of functions in L{sub p} by polynomials on affine system

Estimates of the best L{sub p}-approximation of functions by polynomials in an affine system (system of dilations and translations), which are similar to well-known estimates due to Ul'yanov and Golubov for approximations in the Haar system, are obtained. An analogue of A.F. Timan and M.F. Timan's inequality is shown to hold under certain conditions on the generating function of the affine system; this analogue fails for the Haar system for 1<p<{infinity}. Bibliography: 10 titles.

97 MATHEMATICS AND COMPUTING↗

Approximation of functions and their conjugates in variable Lebesgue spaces

One-sided Steklov means are used to introduce moduli of continuity of natural order in variable L{sub 2π}{sup p(⋅)}-spaces. A direct theorem of Jackson- Stechkin type and an inverse theorem of Salem-Stechkin type are given. Similar results are obtained for the conjugate functions. Bibliography: 24 titles. (paper)

97 MATHEMATICS AND COMPUTING↗

Approximations of the operator exponential in a periodic diffusion problem with drift

A Cauchy problem for a parabolic diffusion equation with 1-periodic coefficients containing first order terms is studied. For the corresponding semigroup we construct approximations in the L{sup 2}-operator norm on sections t=const of order O(t{sup -m/2}) as t{yields}{infinity} for m=1 or m=2. The spectral method based on the Bloch representation of an operator with periodic coefficients is used. Bibliography: 25 titles.

97 MATHEMATICS AND COMPUTING↗

A new modified BFGS method for unconstrained optimization problems

Using chain rule, we propose a modified secant equation to get a more accurate approximation of the second curvature of the objective function. Then, based on this modified secant equation we present a new BFGS method for solving unconstrained optimization problems. The proposed method makes use of both gradient and function values, and utilizes information from two most recent steps, while the usual secant relation uses only the latest step information. Under appropriate conditions, we show that the proposed method is globally convergent without convexity assumption on the objective function. Comparative numerical results show computational efficiency of the proposed method in the sense of the Dolan–Moré performance profiles.

97 MATHEMATICS AND COMPUTING↗

A fourth-order phase-field fracture model: Formulation and numerical solution using a continuous/discontinuous Galerkin method

Modeling crack initiation and propagation in brittle materials is of great importance to be able to predict sudden loss of load-carrying capacity and prevent catastrophic failure under severe dynamic loading conditions. Second-order phase-field fracture models have gained wide adoption given their ability to capture the formation of complex fracture patterns, e.g. via crack merging and branching, and their suitability for implementation within the context of the conventional finite element method. Higher-order phase-field models have also been proposed to increase the regularity of the exact solution and thus increase the spatial convergence rate of its numerical approximation. However, they require special numerical techniques to enforce the necessary continuity of the phase field solution. In this paper, we derive a fourth-order phase-field model of fracture in two independent ways; namely, from Hamilton’s principle and from a higher-order micromechanics-based approach. The latter approach is novel, and provides a physical interpretation of the higher-order terms in the model. In addition, we propose a continuous/discontinuous Galerkin (C/DG) method for use in computing the approximate phase-field solution. This method employs Lagrange polynomial shape functions to guarantee -continuity of the solution at inter-element boundaries, and enforces the required regularity with the aid of additional variational and interior penalty terms in the weak form. Finally, the phase-field equation is coupled with the momentum balance equation to model dynamic fracture problems in hyper-elastic materials. Two benchmark problems are presented to compare the numerical behavior of the C/DG method with mixed finite element methods.

42 ENGINEERING↗

Approximate inverse-based block preconditioners in poroelasticity

We focus on the fully implicit solution of the linear systems arising from a three-field mixed finite element approximation of Biot’s poroleasticity equations. The objective is to develop algebraic block preconditioners for the efficient solution of such systems by Krylov subspace methods. In this work, we investigate the use of approximate inverse-based techniques to decouple the native system of equations and obtain explicit sparse approximations of the Schur complements related to the physics-based partitioning of the unknowns by field type. Here, the proposed methods are tested in various numerical experiments including real-world applications dealing with petroleum and geotechnical engineering.

54 ENVIRONMENTAL SCIENCES↗

The stabilized mixed finite element scheme of elasticity problem

In this paper, we consider a new mixed finite element scheme of the elasticity problem in two and three dimensions, and the new scheme can impose Neumann boundary condition directly. A new stabilized method is proposed for this scheme, in which the equal order linear element pair is employed to approximate the stress and displacement, and an abstract operator is used to characterize the lack of the inf-sup condition. The new stabilized method is locking free. Numerical results show the excellent stability and accuracy of the new method.

97 MATHEMATICS AND COMPUTING↗

Asymptotic solution of the diffusion equation in slender impermeable tubes of revolution. I. The leading-term approximation

The anisotropic 3D equation describing the pointlike particles diffusion in slender impermeable tubes of revolution with cross section smoothly depending on the longitudinal coordinate is the object of our study. We use singular perturbations approach to find the rigorous asymptotic expression for the local particles concentration as an expansion in the ratio of the characteristic transversal and longitudinal diffusion relaxation times. The corresponding leading-term approximation is a generalization of well-known Fick-Jacobs approximation. This result allowed us to delineate the conditions on temporal and spatial scales under which the Fick-Jacobs approximation is valid. A striking analogy between solution of our problem and the method of inner-outer expansions for low Knudsen numbers gas kinetic theory is established. With the aid of this analogy we clarify the physical and mathematical meaning of the obtained results.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Probabilistic-Numerical Approximation for an Obstacle Problem Arising in Game Theory

We investigate a two-player zero-sum stochastic differential game in which one of the players has more information on the game than his opponent. We show how to construct numerical schemes for the value function of this game, which is given by the solution of a quasilinear partial differential equation with obstacle.

97 MATHEMATICS AND COMPUTING↗

A Riemann solver for single-phase and two-phase shallow flow models based on relaxation. Relations with Roe and VFRoe solvers

We present a Riemann solver derived by a relaxation technique for classical single-phase shallow flow equations and for a two-phase shallow flow model describing a mixture of solid granular material and fluid. Our primary interest is the numerical approximation of this two-phase solid/fluid model, whose complexity poses numerical difficulties that cannot be efficiently addressed by existing solvers. In particular, we are concerned with ensuring a robust treatment of dry bed states. The relaxation system used by the proposed solver is formulated by introducing auxiliary variables that replace the momenta in the spatial gradients of the original model systems. The resulting relaxation solver is related to Roe solver in that its Riemann solution for the flow height and relaxation variables is formally computed as Roe's Riemann solution. The relaxation solver has the advantage of a certain degree of freedom in the specification of the wave structure through the choice of the relaxation parameters. This flexibility can be exploited to handle robustly vacuum states, which is a well known difficulty of standard Roe's method, while maintaining Roe's low diffusivity. For the single-phase model positivity of flow height is rigorously preserved. For the two-phase model positivity of volume fractions in general is not ensured, and a suitable restriction on the CFL number might be needed. Nonetheless, numerical experiments suggest that the proposed two-phase flow solver efficiently models wet/dry fronts and vacuum formation for a large range of flow conditions. As a corollary of our study, we show that for single-phase shallow flow equations the relaxation solver is formally equivalent to the VFRoe solver with conservative variables of Gallouet and Masella [T. Gallouet, J.-M. Masella, Un schema de Godunov approche C.R. Acad. Sci. Paris, Serie I, 323 (1996) 77-84]. The relaxation interpretation allows establishing positivity conditions for this VFRoe method.

97 MATHEMATICS AND COMPUTING↗

The effect of space-charge and wake fields in the Fermilab Booster

We calculate the impedance and the wake functions for laminated structures with parallel-planes and circular geometries. We critically examine the approximations used in the literature for the coupling impedance in laminated chambers and find that most of them are not justified because the wall surface impedance is large. A comparison between the flat and the circular geometry impedance is presented. We use the wake fields calculated for the Fermilab Booster laminated magnets in realistic beam simulations using the Synergia code. We find good agreement between our calculation of the coherent tune shift at injection energy and the experimental measurements. In this paper we calculate the impedance and the wake functions for laminated structures with parallel-planes and circular geometries. First the coupling impedance is derived as a function of the wall surface impedance. Then the surface impedance is calculated by solving Maxwell's equations inside the lamination and the crack regions. We find that the commonly used resistive-wall approximations, good for metallic pipes with small surface impedance, are not valid in the laminated structures where the surface impedance is large. Realistic Synergia simulations of the Booster machine with wake fields predict transverse coherent tune shifts in good agreement with the experiment.

43 PARTICLE ACCELERATORS↗

On the overestimation of {sup 238}U resonance capture by equivalence theory

Extensive analyses of resonance calculation based on equivalence theory have indicated that the resonance capture of {sup 238}U is usually overestimated in a heterogeneous system. We evaluate the overestimation by generating the multi-group absorption cross sections of {sup 238}U in a PWR pin cell problem using Dancoff method with equivalence theory and other rigorous methods. The integral resonance reaction rate over resolved resonance range obtained by an integration procedure based on Narrow Resonance (NR) approximation shows that rational approximation of neutron escape probability is not the primary contributor to the overestimation, and that preserving reaction rate within rational approximation is theoretically superior to pursuing accurate escape probability. It is also implied by our results and analysis that the main contributors are the constant distribution assumption of total cross section and the NR approximation. Consequently, a two-dimensional geometry dependent resonance integral table based on the homogeneous and heterogeneous components of background cross section is suggested as an alternative to the legacy one-dimensional on the sum of the two components. (authors)

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Analytical Modeling of Triple-Metal Hetero-Dielectric DG SON TFET

In this paper, a 2-D analytical model of triple-metal hetero-dielectric DG TFET is presented by combining the concepts of triple material gate engineering and hetero-dielectric engineering. Three metals with different work functions are used as both front- and back gate electrodes to modulate the barrier at source/channel and channel/drain interface. In addition to this, front gate dielectric consists of high-K HfO{sub 2} at source end and low-K SiO{sub 2} at drain side, whereas back gate dielectric is replaced by air to further improve the ON current of the device. Surface potential and electric field of the proposed device are formulated solving 2-D Poisson’s equation and Young’s approximation. Based on this electric field expression, tunneling current is obtained by using Kane’s model. Several device parameters are varied to examine the behavior of the proposed device. The analytical model is validated with TCAD simulation results for proving the accuracy of our proposed model.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Bianchi type I cyclic cosmology from Lie-algebraically deformed phase space

We study the effects of noncommutativity, in the form of a Lie-algebraically deformed Poisson commutation relations, on the evolution of a Bianchi type I cosmological model with a positive cosmological constant. The phase space variables turn out to correspond to the scale factors of this model in x, y, and z directions. According to the conditions that the structure constants (deformation parameters) should satisfy, we argue that there are two types of noncommutative phase space with Lie-algebraic structure. The exact classical solutions in commutative and type I noncommutative cases are presented. In the framework of this type of deformed phase space, we investigate the possibility of building a Bianchi I model with cyclic scale factors in which the size of the Universe in each direction experiences an endless sequence of contractions and reexpansions. We also obtain some approximate solutions for the type II noncommutative structure by numerical methods and show that the cyclic behavior is repeated as well. These results are compared with the standard commutative case, and similarities and differences of these solutions are discussed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Dynamics of the Mott to superfluid quantum phase transition in the truncated Wigner approximation

The quantum phase transition from the Mott insulator state to the superfluid in the Bose-Hubbard model is investigated. We research one, two and three dimensional lattices in the truncated Wigner approximation. We compute both kinetic and potential energy and they turn out to have a power law behaviour as a function of the transition rate, with the power equal to 1/3. The same applies to the total energy in a system with a harmonic trap, which is usually present in the experimental set-up. These observations are in agreement with the experiment of, where such scalings were also observed and the power of the decay was numerically close to 1/3. The results confirm the Kibble-Zurek (adiabatic-impulse-adiabatic approximation) scenario for this transition.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

On a stochastic approach to a code performance estimation

The main goal of an efficient profiling of software is to minimize the runtime overhead under certain constraints and requirements. The traces built by a profiler during the work, affect the performance of the system itself. One of important aspect of an overhead arises from the randomness of variability in the context in which the application is embedded, e.g., due to possible cache misses, etc. Such uncertainty needs to be taken into account in the design phase. In order to overcome these difficulties we propose to investigate this issue through the analysis of the probability distribution of the difference between profiler’s times for the same code. The approximating model is based on the finite normal mixtures within the framework of the method of moving separation of mixtures. We demonstrate some results for the MATLAB profiler using plotting of 3D surfaces by the function surf. The idea can be used for an estimating of a program efficiency.

97 MATHEMATICS AND COMPUTING↗

Excitation energy transfer: Study with non-Markovian dynamics

In this paper, we investigate the non-Markovian dynamics of a model to mimic the excitation energy transfer (EET) between chromophores in photosynthesis systems. The numerical path integral method is used. This method includes the non-Markovian effects of the environmental affects, and it does not need the perturbation approximation in solving the dynamics of systems of interest. It implies that the coherence helps the EET between chromophores through lasting the transfer time rather than enhancing the transfer rate of the EET. In particular, the non-Markovian environment greatly increases the efficiency of the EET in the photosynthesis systems.

74 ATOMIC AND MOLECULAR PHYSICS↗