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 271 records · Page 15

Interaction of Harmonic Longitudinal Shear Waves with V-Shaped Inclusions

We solve the problem of determination of the stressed state in the vicinity of a tunnel rigid inclusion whose cross section consists of two segments originating out from the same point. The inclusion is placed in an infinite elastic medium with propagating plane harmonic longitudinal shear waves. The problem is reduced to the solution of a system of two singular integral equations with fixed singularities. For the approximate solution of this system, we apply a numerical method that takes into account the true asymptotics of the unknown functions and is based on the use of special quadrature formulas for the evaluation of singular integrals.

97 MATHEMATICS AND COMPUTING↗

Integrability of the Kruskal--Zabusky Discrete Equation by Multiscale Expansion

In 1965 Kruskal and Zabusky in a very famous article in Physical Review Letters introduced the notion of 'soliton' to describe the interaction of solitary waves solutions of the Korteweg de Vries equation (KdV). To do so they introduced a discrete approximation to the KdV, the Kruskal-Zabusky equation (KZ). Here we analyze the KZ equation using the multiscale expansion and show that the equation is only A{sub 2} integrable.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Maximal Controllability for Boundary Control Problems

We develop a semigroup approach to abstract boundary control problems which allows to characterize the space of all approximately reachable states. We then introduce the 'maximal reachability space' giving an upper bound for this space. The abstract results are applied to the flow in a network controlled in a single vertex.

97 MATHEMATICS AND COMPUTING↗

Construction and Investigation of the Third-Order Approximation to the Solution of the Heat-Conduction Equation for Thin Shallow Shells by Using Legendre Polynomials in the Case of Stationary Heat Exchange

By using the N th order approximation of temperature function and its first derivative by Legendre polynomials, we construct the solution of problem of heat conduction for a thin-walled shallow isotropic shell and deduce the system of resolving equations for the N th approximation. For the first and third approximations, we solve this problem for the case of concentrated heat sources. In the third approximation, we also construct the plots of the dependences of temperature on the distance to the heat source and on the curvature of the shell under the conditions of symmetric or asymmetric stationary heat exchange.

42 ENGINEERING↗

All-electron Kohn–Sham density functional theory on hierarchic finite element spaces

In this work, a real space formulation of the Kohn–Sham equations is developed, making use of the hierarchy of finite element spaces from different polynomial order. The focus is laid on all-electron calculations, having the highest requirement onto the basis set, which must be able to represent the orthogonal eigenfunctions as well as the electrostatic potential. A careful numerical analysis is performed, which points out the numerical intricacies originating from the singularity of the nuclei and the necessity for approximations in the numerical setting, with the ambition to enable solutions within a predefined accuracy. In this context the influence of counter-charges in the Poisson equation, the requirement of a finite domain size, numerical quadratures and the mesh refinement are examined as well as the representation of the electrostatic potential in a high order finite element space. The performance and accuracy of the method is demonstrated in computations on noble gases. In addition the finite element basis proves its flexibility in the calculation of the bond-length as well as the dipole moment of the carbon monoxide molecule.

97 MATHEMATICS AND COMPUTING↗

Approximation of periodic functions in the classes H{sub q}{sup {Omega}} by linear methods

The following result is proved: if approximations in the norm of L{sub {infinity}} (of H{sub 1}) of functions in the classes H{sub {infinity}}{sup {Omega}} (in H{sub 1}{sup {Omega}}, respectively) by some linear operators have the same order of magnitude as the best approximations, then the set of norms of these operators is unbounded. Also Bernstein's and the Jackson-Nikol'skii inequalities are proved for trigonometric polynomials with spectra in the sets Q(N) (in {Gamma}(N,{Omega})). Bibliography: 15 titles.

97 MATHEMATICS AND COMPUTING↗

Thermodynamics and luminosities of rainbow black holes

Doubly special relativity (DSR) is an effective model for encoding quantum gravity in flat spacetime. As result of the nonlinearity of the Lorentz transformation, the energy-momentum dispersion relation is modified. One simple way to import DSR to curved spacetime is ''Gravity's rainbow'', where the spacetime background felt by a test particle would depend on its energy. Focusing on the ''Amelino-Camelia dispersion relation'' which is E{sup 2} = m{sup 2}+p{sup 2}[1−η(E/m{sub p}){sup n}] with n > 0, we investigate the thermodynamical properties of a Schwarzschild black hole and a static uncharged black string for all possible values of η and n in the framework of rainbow gravity. It shows that there are non-vanishing minimum masses for these two black holes in the cases with η < 0 and n ≥ 2. Considering effects of rainbow gravity on both the Hawking temperature and radius of the event horizon, we use the geometric optics approximation to compute luminosities of a 2D black hole, a Schwarzschild one and a static uncharged black string. It is found that the luminosities can be significantly suppressed or boosted depending on the values of η and n.

79 ASTRONOMY AND ASTROPHYSICS↗

Fokker-Planck description of conductance-based integrate-and-fire neuronal networks

Steady dynamics of coupled conductance-based integrate-and-fire neuronal networks in the limit of small fluctuations is studied via the equilibrium states of a Fokker-Planck equation. An asymptotic approximation for the membrane-potential probability density function is derived and the corresponding gain curves are found. Validity conditions are discussed for the Fokker-Planck description and verified via direct numerical simulations.

97 MATHEMATICS AND COMPUTING↗

2D/1D approximations to the 3D neutron transport equation. II: Numerical comparisons

In a companion paper [1], (i) several new '2D/1D equations' are introduced as accurate approximations to the 3D Boltzmann transport equation, (ii) the simplest of these approximate equations is systematically discretized, and (iii) a theoretically stable iteration scheme is developed to solve the discrete equations. In this paper, numerical results are presented that confirm the theoretical predictions made in [1]. (authors)

97 MATHEMATICS AND COMPUTING↗

Ensemble approximate control variate estimators: Applications to multi-fidelity importance sampling.

The recent growth in multifidelity uncertainty quantification has given rise to a large set of variance reduction techniques that leverage information from model ensembles to provide variance reduction for estimates of the statistics of a high-fidelity model. In this paper we provide two contributions: (1) we utilize an ensemble estimator to account for uncertainties in the optimal weights of approximate control variate (ACV) approaches and derive lower bounds on the number of samples required to guarantee variance reduction; and (2) we extend an existing multifidelity importance sampling (MFIS) scheme to leverage control variates. Our approach directly addresses a limitation of many multifidelity sampling strategies that require the usage of pilot samples to estimate covariances. As such we make significant progress towards both increasing the practicality of approximate control variates—for instance, by accounting for the effect of pilot samples—and using multifidelity approaches more effectively for estimating low-probability events. The numerical results indicate our hybrid MFIS-ACV estimator achieves up to 50% improvement in variance reduction over the existing state-of-the-art MFIS estimator, which had already shown an outstanding convergence rate compared to the Monte Carlo method, on several problems of computational mechanics.

97 MATHEMATICS AND COMPUTING↗

Reply to ''Comment on 'Modal expansion approach to optical-frequency-comb generation with monolithic whispering-gallery-mode resonators'''

In a Comment [Deych, Phys. Rev. A 84, 017801 (2011)] on our recent article [Chembo and Yu, Phys. Rev. A 82, 033801 (2010)] on Kerr comb generation in monolithic whispering-gallery-mode (WGM) resonators, the author claims that even though our main results ''remain intact'', the framework of our analysis contains some mathematical errors. In this Reply, we demonstrate that the author's criticisms and his alternative theory are incorrect, and that all the disagreeing claims come from the author's misunderstanding of the physical system under investigation. In particular, the main conceptual error in the Comment is the confusion between evanescent and radiative coupling mechanisms for WGM resonators (in terms of Q factor, this is in our case a confusion between {approx}10{sup 9} and {approx}10{sup 2000}, respectively). This essential misconception leads for example the author to introduce a nonphysical {approx}10{sup 2000} multiplicative correction factor for the laser pump power. We show in this Reply that our WGM resonators are radiatively closed (because of the quasi-infinite radiative Q factor), so that the Mie scattering formalism proposed by Deych, which relies on radiative coupling, can only lead to erroneous results. We also show that the modal expansion approach in our original paper is appropriate, and all our approximations are physically well justified. We therefore stand by our modeling results, which are moreover in excellent agreement with the experiments reported in [Chembo, Strekalov, and Yu, Phys. Rev. Lett. 104, 103902 (2010)].

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices

In this work, we describe a multilevel preconditioning technique for solving sparse symmetric linear systems of equations. This “Multilevel Schur Low-Rank” (MSLR) preconditioner first builds a tree structure $\mathcal{T}$ based on a hierarchical decomposition of the matrix and then computes an approximate inverse of the original matrix level by level. Unlike classical direct solvers, the construction of the MSLR preconditioner follows a top-down traversal of $\mathcal{T}$ and exploits a low-rank property that is satisfied by the difference between the inverses of the local Schur complements and specific blocks of the original matrix. A few steps of the generalized Lanczos tridiagonalization procedure are applied to capture most of this difference. Numerical results are reported to illustrate the efficiency and robustness of the MSLR preconditioner with both two- and three-dimensional discretized PDE problems and with publicly available test problems.

97 MATHEMATICS AND COMPUTING↗

An enriched finite element model with q-refinement for radiative boundary layers in glass cooling

Radiative cooling in glass manufacturing is simulated using the partition of unity finite element method. The governing equations consist of a semi-linear transient heat equation for the temperature field and a stationary simplified P{sub 1} approximation for the radiation in non-grey semitransparent media. To integrate the coupled equations in time we consider a linearly implicit scheme in the finite element framework. A class of hyperbolic enrichment functions is proposed to resolve boundary layers near the enclosure walls. Using an industrial electromagnetic spectrum, the proposed method shows an immense reduction in the number of degrees of freedom required to achieve a certain accuracy compared to the conventional h-version finite element method. Furthermore the method shows a stable behaviour in treating the boundary layers which is shown by studying the solution close to the domain boundaries. The time integration choice is essential to implement a q-refinement procedure introduced in the current study. The enrichment is refined with respect to the steepness of the solution gradient near the domain boundary in the first few time steps and is shown to lead to a further significant reduction on top of what is already achieved with the enrichment. The performance of the proposed method is analysed for glass annealing in two enclosures where the simplified P{sub 1} approximation solution with the partition of unity method, the conventional finite element method and the finite difference method are compared to each other and to the full radiative heat transfer as well as the canonical Rosseland model.

97 MATHEMATICS AND COMPUTING↗

Computational and analytical comparison of flux discretizations for the semiconductor device equations beyond Boltzmann statistics

We compare three thermodynamically consistent numerical fluxes known in the literature, appearing in a Voronoï finite volume discretization of the van Roosbroeck system with general charge carrier statistics. Our discussion includes an extension of the Scharfetter–Gummel scheme to non-Boltzmann (e.g. Fermi–Dirac) statistics. It is based on the analytical solution of a two-point boundary value problem obtained by projecting the continuous differential equation onto the interval between neighboring collocation points. Hence, it serves as a reference flux. The exact solution of the boundary value problem can be approximated by computationally cheaper fluxes which modify certain physical quantities. One alternative scheme averages the nonlinear diffusion (caused by the non-Boltzmann nature of the problem), another one modifies the effective density of states. To study the differences between these three schemes, we analyze the Taylor expansions, derive an error estimate, visualize the flux error and show how the schemes perform for a carefully designed p-i-n benchmark simulation. We present strong evidence that the flux discretization based on averaging the nonlinear diffusion has an edge over the scheme based on modifying the effective density of states.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The spectral properties of distributions and asymptotic methods in perturbation theory

For differential equations of the form x'={epsilon}f(t,x;{epsilon}) in a Banach space a modification of the classical Krylov-Bogolyubov method is put forward. It allows complications in the construction of higher-order approximations which stem from the 'small denominators problem' to be avoided and many of the standard constraints on the behaviour of the function f to be eliminated. The approach suggested is based on some results on the Fourier transforms of distributions. Bibliography: 17 titles.

97 MATHEMATICS AND COMPUTING↗

Coupled Experiment and Theory to Explore the Limits of Material Strength at High Strain Rates

Critical components such as detonators in Sandia's stockpile are heterogeneous materials that rely on accurate constitutive models for each material used in the component. However, experiments to study materials at high pressure are challenging and time consumptive, therefore we turn to modeling tools to refine and predict outcomes beforehand. Efficient models balance absolute physical accuracy against approximate but computationally lightweight constitutive inputs. By using a relatively small number of high fidelity simulations and experiments we have be able to broaden the predictive power of the shock response in metals and polymers. We have tailored the analysis of these simulations to determine a size dependent material strength, which can be used as constitutive model inputs for continuum hydrodynamics codes. For the shocked Cu, MD simulations show a yield strength from RMI jet growth of approximately 450MPa that depends on the details of the free surface geometry. This value is close to the yield strength of 500MPa parameterized for an elastic-perfectly-plastic strength model from experiments at the Dynamic Compression Sector at Argonne National Lab. The same analysis applied to MD simulations of PMMA jetting resulted in no clear determination of yield strength, implying a more complex RMI process in polymeric materials. Atomistic simulations of both materials are shown to be valuable training metrics and show the need for explicit strain rate dependent strength for future improvements in strength models used in continuum codes.

36 MATERIALS SCIENCE↗

The modified P-integral and P-derivative and their applications

The paper is concerned with properties of the modified P-integral and P-derivative, which are defined as multipliers with respect to the generalized Walsh-Fourier transform. Criteria for a function to have a representation as the P-integral or P-derivative of an L{sup p}-function are given, and direct and inverse approximation theorems for P-differentiable functions are established. A relation between the approximation properties of a function and the behaviour of P-derivatives of the appropriate approximate identity is obtained. Analogues of Lizorkin and Taibleson's results on embeddings between the domain of definition of the P-derivative and Hoelder-Besov classes are established. Some theorems on embeddings into BMO, Lipschitz and Morrey spaces are proved. Bibliography: 40 titles.

97 MATHEMATICS AND COMPUTING↗