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 253 records · Page 14

Computation of viscous transonic flow about a lifting airfoil

The Reynolds averaged Navier-Stokes equations are solved numerically for the viscous transonic flow about a stationary NACA 64A010 airfoil in free air. This paper presents descriptions of the numerical method, turbulence models employed, and boundary conditions appropriate to simulation of free-air flight. Computed results are presented for the airfoil at a free-stream Mach number of 0.8, angles of attack of 0 and 2 deg, and a Reynolds number based on a chord of 4 x 10 to the 6th. For the lifting case, unsteady periodic motion was calculated along the aft portion of the airfoil and in its wake. Recent experimental results obtained by Johnson indicate periodicity aft of the shock closely approximates the computed frequency, but the amplitude of the disturbances was significantly less than the calculated amplitude.

Walitt, L.↗

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↗

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↗

Comparison of techniques for approximating ocean bottom topography in a wave-refraction computer model

A study of the effects of using different methods for approximating bottom topography in a wave-refraction computer model was conducted. Approximation techniques involving quadratic least squares, cubic least squares, and constrained bicubic polynomial interpolation were compared for computed wave patterns and parameters in the region of Saco Bay, Maine. Although substantial local differences can be attributed to use of the different approximation techniques, results indicated that overall computed wave patterns and parameter distributions were quite similar.

Poole, L. R.↗

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↗

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↗

Superconvergence results of Legendre spectral projection methods for Volterra integral equations of second kind

In this paper, Legendre spectral projection methods are applied for the Volterra integral equations of second kind with a smooth kernel. We prove that the approximate solutions of the Legendre Galerkin and Legendre collocation methods converge to the exact solution with the order O(n{sup −r}) in L{sup 2}-norm and order O(n{sup −r+(1/2)}) in infinity norm, and the iterated Legendre Galerkin solution converges with the order O(n{sup −2r}) in both L{sup 2}-norm and infinity norm, whereas the iterated Legendre collocation solution converges with the order O(n{sup −r}) in both L{sup 2}-norm and infinity norm, n being the highest degree of Legendre polynomials employed in the approximation and r being the smoothness of the kernels. We have also considered multi-Galerkin method and its iterated version, and prove that the iterated multi-Galerkin solution converges with the order O(n{sup −3r}) in both infinity and L{sup 2} norm. Numerical examples are given to illustrate the theoretical results.

97 MATHEMATICS AND COMPUTING↗

Applying Legendre wavelet method with Tikhonov regularization for one-dimensional time-fractional diffusion equations

In this paper, a new method based on two-dimensional Legendre wavelet basis is proposed to solve time-fractional diffusion equations. This technique is used to convert the problem into a system of linear algebraic equations via expanding the required approximation based on the Legendre wavelet basis. The effectiveness of the proposed method is examined by comparing the numerical results with other methods. When the desired system is large, it is ill-conditioned; in this case, Tikhonov regularization method, with discrepancy principle for finding the regularization parameter, is applied to stabilize the solution.

97 MATHEMATICS AND COMPUTING↗

An Efficient Time-Domain Model to Simulate Parametric Resonances in a Floating Body Free to Move in Six Degrees of Freedom: Preprint

We present a computationally efficient time-domain model capable of simulating parametric resonances in a floating body in waves. The model assumes all wave forces to be linear, but the inertia and restoring forces acting on the body are expanded to second order in body motions. The simulation speed on a standard computer is approximately 40 times faster than real time. The model is applied to a soft-moored floating axisymmetric body which absorbs energy through heave, but is otherwise free to move in six degrees of freedom. Under certain conditions, we show that the body responds parametrically with large amplitudes not only in surge and pitch, but also in sway, roll, and yaw, provided it is given some small initial displacement in one of these out-of-plane modes. The predictions are confirmed by simulations using state-of-the-art nonlinear Froude-Krylov and computational fluid dynamics models.

parametric resonance↗

On differential singular perturbation problems: a simple variational approach

An alternative approach for the analysis and the numerical approximation of singular perturbation problems, using a variational framework, is presented. It is based on the natural idea of minimizing the residual of the differential equation measured in the L{sup 2} norm. By this strategy, the approximation is based in the solution of a set of linear problems giving the descent step directions of the problem. This is the main advantage of our approach, since we can use stable and convergent methods for linear problems (without assuming the knowledge of good initial guesses used in the approximation of the associated non-linear systems necessary in Newton-type methods). Remember that for this type of problems, we should use implicit methods. We prove that our procedure can never get stuck in local minima, and the error decreases until getting to the original solution independent of the perturbation parameter. Finally, we include some numerical examples.

97 MATHEMATICS AND COMPUTING↗

Fully discrete schemes for monotone optimal control problems

In this article, we study an infinite horizon optimal control problem with monotone controls. We analyze the associated Hamilton–Jacobi–Bellman (HJB) variational inequality which characterizes the value function and consider the totally discretized problem using Lagrange elements to approximate the state space Ω. The convergence orders of these approximations are proved, which are in general (h+(k/(√h))){sup γ} where γ is the Hölder constant of the value function u, h and k are the time and space discretization parameters, respectively. A special election of the relations between h and k allows to obtain a convergence of order k{sup (2/3)γ}, which is valid without semiconcavity hypotheses over the problem’s data.

97 MATHEMATICS AND COMPUTING↗

Constraining the particle-scale diversity of black carbon light absorption using a unified framework

Abstract. Atmospheric black carbon (BC), the strongest absorber of visible solar radiation in the atmosphere, manifests across a wide spectrum of morphologies and compositional heterogeneity. Phenomenologically, the distribution of BC among diverse particles of varied composition gives rise to enhancement of its light absorption capabilities by over twofold in comparison to that of nascent or unmixed homogeneous BC. This situation has challenged the modeling community to consider the full complexity and diversity of BC on a per-particle basis for accurate estimation of its light absorption. The conventionally adopted core–shell approximation, although computationally inexpensive, is inadequate not only in estimating but also capturing absorption trends for ambient BC. Here we develop a unified framework that encompasses the complex diversity in BC morphology and composition using a single metric, the phase shift parameter (ρBC), which quantifies how much phase shift the incoming light waves encounter across a particle compared to that in its absence. We systematically investigate variations in ρBC across the multi-space distribution of BC morphology, mixing state, mass, and composition as reported by field and laboratory observations. We find that ρBC>1 leads to decreased absorption by BC, which explains the weaker absorption enhancements observed in certain regional BC compared to laboratory results of similar mixing state. We formulate universal scaling laws centered on ρBC and provide physics-based insights regarding core–shell approximation overestimating BC light absorption. We conclude by packaging our framework in an open-source Python application to facilitate community-level use in future BC-related research. The package has two main functionalities. The first functionality is for forward problems, wherein experimentally measured BC mixing state and assumed BC morphology are input, and the aerosol absorption properties are output. The second functionality is for inverse problems, wherein experimentally measured BC mixing state and absorption are input, and the morphology of BC is returned. Further, if absorption is measured at multiple wavelengths, the package facilitates the estimation of the imaginary refractive index of coating materials by combining the forward and inverse procedures. Our framework thus provides a computationally inexpensive source for calculation of absorption by BC and can be used to constrain light absorption throughout the atmospheric lifetime of BC.

54 ENVIRONMENTAL SCIENCES↗

Solution of the Schrödinger equation for quasi-one-dimensional materials using helical waves

We formulate and implement a spectral method for solving the Schrödinger equation, as it applies to quasi-one-dimensional materials and structures. This allows for computation of the electronic structure of important technological materials such as nanotubes (of arbitrary chirality), nanowires, nanoribbons, chiral nanoassemblies, nanosprings and nanocoils, in an accurate, efficient and systematic manner. Our work is motivated by the observation that one of the most successful methods for carrying out electronic structure calculations of bulk/crystalline systems — the plane-wave method — is a spectral method based on eigenfunction expansion. Our scheme avoids computationally onerous approximations involving periodic supercells often employed in conventional plane-wave calculations of quasi-one-dimensional materials, and also overcomes several limitations of other discretization strategies, e.g., those based on finite differences and atomic orbitals. The basis functions in our method — called helical waves (or twisted waves) — are eigenfunctions of the Laplacian with symmetry adapted boundary conditions, and are expressible in terms of plane waves and Bessel functions in helical coordinates. We describe the setup of fast transforms to carry out discretization of the governing equations using our basis set, and the use of matrix-free iterative diagonalization to obtain the electronic eigenstates. Miscellaneous computational details, including the choice of eigensolvers, use of a preconditioning scheme, evaluation of oscillatory radial integrals and the imposition of a kinetic energy cutoff are discussed. We have implemented these strategies into a computational package called HelicES (Helical Electronic Structure). We demonstrate the utility of our method in carrying out systematic electronic structure calculations of various quasi-one-dimensional materials through numerous examples involving nanotubes, nanoribbons and nanowires. We also explore the convergence properties of our method, and assess its accuracy and computational efficiency by comparison against reference finite difference, transfer matrix method and plane-wave results. We anticipate that our method will find applications in computational nanomechanics and multiscale modeling, for carrying out transport calculations of interest to the field of semiconductor devices, and for the discovery of novel chiral phases of matter that are of relevance to the burgeoning quantum hardware industry.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

A novel approach to robust H{sub ∞} integral control for TS fuzzy systems

In this paper, a novel approach to the robust H{sub ∞} integral control for TS fuzzy systems is considered. The control design concept can significantly improve the system stability for such a system. Based on the H{sub ∞} control theory and linear matrix inequality approach, a set of sufficient conditions guarantee the stability of the system and the H{sub ∞} performance. The proposed RHFI controllers are able to work well with the complex nonlinearity and can overcome the effect of approximate rules in the fuzzy system in case of parametric uncertainty existing in the system. This enables the fuzzy system to give appropriate responses with a fewer number of membership functions. Finally, the proposed RHFI controllers are verified through a simulation example, i.e., DFIG wind energy system. The simulated results show that the stability of the system is satisfied and the H{sub ∞} performance is achieved.

97 MATHEMATICS AND COMPUTING↗

Approximate recoverability and relative entropy II: 2-positive channels of general von Neumann algebras

Abstract We generalize our results in paper I in this series to quantum channels between general von Neumann algebras, proving the approximate recoverability of states which undergo a small change in relative entropy through the channel. To this end, we derive a strengthened form of the quantum data processing inequality for the change in relative entropy of two states under a channel between two von Neumann algebras. Compared to the usual inequality, there is an explicit lower bound involving the fidelity between the original state and a recovery channel.

97 MATHEMATICS AND COMPUTING↗