Search NASA⌕ Search

SEARCH · Search NASA

Results for “approximation methods”

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 451 records · Page 25

A method for bounding high-order finite element functions: Applications to mesh validity and bounds-preserving limiters

We introduce a novel method for bounding high-order multi-dimensional polynomials in finite element approximations. The method involves precomputing optimal piecewise-linear bounding boxes for polynomial basis functions, which can then be used to locally bound any combination of these basis functions. This approach can be applied to any element/basis type at any approximation order, can provide local (i.e., subcell) extremum bounds to a desired level of accuracy, and can be evaluated efficiently on-the-fly in simulations. Furthermore, we show that this approach generally yields more accurate bounds in comparison to traditional methods based on convex hull properties (e.g., Bernstein polynomials). Furthermore, the efficacy of this technique is shown in applications such as mesh validity checks and optimization for high-order curved meshes, where positivity of the element Jacobian determinant can be ensured throughout the entire element, and continuously bounds-preserving limiters for hyperbolic systems, which can enforce maximum principle bounds across the entire solution polynomial.

Bounding box↗

VAMDC FP7 project and STARK-B database: C II Stark broadening parameters for white dwarf atmospheres research

Stark broadening parameters of C II lines were determined within 3s-np spectral series within the semiclassical perturbation method. The atomic energy levels needed for calculations were taken from TOPBASE as well as the oscillator strengths, calculated additionally using the Coulomb approximation (the method of Bates and Damgaard). The both results were compared and the disagreement is found only in one case where the configuration mixing allows a forbidden transition to a close perturbing energy level. Calculations were performed for plasma conditions relevant for atmospheres of DQ white dwarfs and for a new type of white dwarfs, with surface composed mostly of carbon, discovered in 2007 by Dufour et al.. The aim of this work is to provide accurate C II Stark broadening data, which are crucial for this type of white dwarf atmosphere modellisation. Obtained results will be included in STARK-B database (http://stark-b.obspm.fr/), entering in the FP7 project of European Virtual Atomic and Molecular Data Center VAMDC aiming at building an interoperable e-Infrastructure for the exchange of atomic and molecular data (http://www.vamdc.org/).

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Integral one-point statistical characteristics of vector fields in stochastic magnetohydrodynamic flows

We study integral statistical characteristics of a vector passive tracer (homogeneous at the initial time) in a velocity field that is assumed to be a Gaussian random field homogeneous in space and delta-correlated in time. Such statistical characteristics describe the dynamical system as a whole in the entire space, separating out the field generation processes, which allows us to not digress into details of the dynamics related to the advection of these quantities. The density field gradient (in the general case of a compressible fluid) and the magnetic field vector with its spatial derivatives (in an incompressible fluid) are such a tracer. We study the isotropization in time, helicity, and dissipation of these fields in the absence of molecular diffusion effects. We formulate a method of successive approximations for the variance of the density field and the mean magnetic field energy that allows the solutions valid in the entire time interval to be obtained in the first order in molecular diffusion coefficients.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A new efficient approach for 3D hydrodynamics simulation

LANL’s CHICOMA code solves the compressible hydrodynamic equations on moving tetrahedral grids. Hydrodynamic equations can be solved in Lagrangian, Eulerian, and Arbitrary Lagrangian-Eulerian reference frames. The equations are solved using a finite element method coupled to approximate Riemann solvers. The methods have been extensively verified against relevant analytical solutions. CHICOMA is 10 3 -10 4 times faster than current production codes for the same level of accuracy!

42 ENGINEERING↗

Asymptotic solution for heat convection-radiation equation

In this paper, we employ a new approximate analytical method called the optimal homotopy asymptotic method (OHAM) to solve steady state heat transfer problem in slabs. The heat transfer problem is modeled using nonlinear two-point boundary value problem. Using OHAM, we obtained the approximate analytical solution for dimensionless temperature with different values of a parameter ε. Further, the OHAM results for dimensionless temperature have been presented graphically and in tabular form. Comparison has been provided with existing results from the use of homotopy perturbation method, perturbation method and numerical method. For numerical results, we used Runge-Kutta Fehlberg fourth-fifth order method. It was found that OHAM produces better approximate analytical solutions than those which are obtained by homotopy perturbation and perturbation methods, in the sense of closer agreement with results obtained from the use of Runge-Kutta Fehlberg fourth-fifth order method.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Well-Balanced Second-Order Convex Limiting Technique for Solving the Serre–Green–Naghdi Equations

In this article, we introduce a numerical method for approximating the dispersive Serre–Green–Naghdi equations with topography using continuous finite elements. The method is an extension of the hyperbolic relaxation technique introduced in Guermond et al. (J Comput Phys 450:110809, 2022). It is explicit, second-order accurate in space, third-order accurate in time, and is invariant-domain preserving. It is also well balanced and parameter free. Special attention is given to the convex limiting technique when physical source terms are added in the equations. The method is verified with academic benchmarks and validated by comparison with laboratory experimental data.

97 MATHEMATICS AND COMPUTING↗

Deep Koopman operators for causal discovery

Causal discovery aims to identify cause-effect mechanisms for better scientific understanding, explainable decision-making, and more accurate modeling. Standard statistical frameworks, such as Granger causality, lack the ability to quantify causal relationships in nonlinear dynamics due to the presence of complex feedback mechanisms, timescale mixing, and nonstationarity. Thus, applying these methods to study causal dynamics in real-world systems, such as the Earth, is a major challenge. Addressing this shortcoming, we leverage deep learning and a Koopman operator-theoretic formalism to present a class of causal discovery algorithms. Kausal uses deep Koopman operator methods to approximate nonlinear dynamics in a linearized vector space in which traditional causal inference methods such as Granger causality can be more easily applied. Our idealized experiments demonstrate Kausal’s superior ability in discovering and characterizing causal signals compared to existing deep learning and non-deep learning state-of-the-art approaches. Finally, the successful identification of major El Niño and La Niña events in observations showcases Kausal’s skill to handle real-world applications.

54 ENVIRONMENTAL SCIENCES↗

Supervised Learning for Distribution Secondary Systems Modeling: Improving Solar Interconnection Processes

The current interconnection process and hosting capacity analysis for distributed energy resources (DERs), such as photovoltaics (PV) and battery energy storage systems, are based on analyzing grid network constraints (voltage and thermal) using only medium-voltage distribution network models. This is because most utilities do not have secondary low-voltage system models that connect service transformers and residential customers. This is important because in many cases the main impact of interconnecting DERs could occur on the low-voltage distribution systems. This paper proposes a supervised learning method to approximate local secondary models to improve the interconnection process. The proposed supervised learning method includes a decision tree model that predicts the secondary topology and a logistic regression model that predicts conductor types. The case studies demonstrate the benefits of including secondary low-voltage circuits in the interconnection process. We report the proposed modeling methodology is readily scalable and thus can reduce the cost and effort of PV interconnection for the industry and stakeholders.

14 SOLAR ENERGY↗

Computed Tomography by Combining Transmission and Scatter Radiography Methods

In 2015, approximately 13 billion tons of freight was transported in the US, roughly 40 tons per person. 40% of all freight on a ton-mile basis will be transported by railroads. Class I railroads have approximately 140,000 miles (224,000 km) of railroad track across the country. Approximately 3,200 crossties per mile secure the rails at the proper gauge, transmit loads to the ballast, and prevent lateral and longitudinal shifting. Wood crossties can fail in many ways including rotting, breaking, cracking, and splitting. Developing new technologies to inspect these crossties are necessary to help maintain and ensure safe railroad operations. The Georgetown Railroad Equipment Company partnered with the University of Florida to develop the Aurora Xi X-ray backscatter inspection system. This system generates 2D backscatter images at 25 mph to detect weakness in wood crossties long before the internal degradation is visible on the tie surface. The railroad industry has a need for a high-speed high resolution 3D inspection method to inspect approximately 20 million newly fabricated railroad crossties per year. Currently new ties are not radiographically inspected to reject internal flaws and verify that rot prevention treatments have adequately penetrated into the crosstie. Current spiral scan computed tomography (CT) systems are not designed for the 100 cm/s to 400 cm/s speed of a wood crosstie production line. Building on the technology developed for the 2D Aurora Xi system, a new 3D fan-beam inspection system and CT method is being developed. A previous scatter CT method by Arsenault and Hussein required moving the Xray source to many positions, averaging the X-ray spectra, and ignoring the Compton scatter change of energy. The proposed design and method combines transmission and scatter radiography in all directions without moving or rotating the X-ray sources or detectors. (authors)

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Expectation propagation for nonlinear inverse problems – with an application to electrical impedance tomography

In this paper, we study a fast approximate inference method based on expectation propagation for exploring the posterior probability distribution arising from the Bayesian formulation of nonlinear inverse problems. It is capable of efficiently delivering reliable estimates of the posterior mean and covariance, thereby providing an inverse solution together with quantified uncertainties. Some theoretical properties of the iterative algorithm are discussed, and the efficient implementation for an important class of problems of projection type is described. The method is illustrated with one typical nonlinear inverse problem, electrical impedance tomography with complete electrode model, under sparsity constraints. Numerical results for real experimental data are presented, and compared with that by Markov chain Monte Carlo. The results indicate that the method is accurate and computationally very efficient.

97 MATHEMATICS AND COMPUTING↗

Variational principles with Padé approximants for tearing mode analysis

Tearing modes occur in several distinct physical regimes, and it is often important to compute the inner layer response for these modes with various effects. There is a need for an approximate and efficient method of solving the inner layer equations in all these regimes. In this paper, we introduce a method of solving the inner layer equations based on using a variational principle with Padé approximants. For all the regimes considered, the main layer equations to be solved are inhomogeneous, and Padé approximants give a convenient and efficient method of satisfying the correct asymptotic behavior at the edge of the layer. Results using this variational principle—Padé approximant method in three of these regimes is presented. These regimes are the constant-ψ resistive-inertial (RI) regime, the constant-ψ viscoresistive regime, and the non-constant-ψ inviscid tearing regime. The last regime includes the constant-ψ RI regime and the inertial regime. The results show that reasonable accuracy can be obtained very efficiently with Padé approximants having a small number of parameters.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Hybrid Finite Element--Spectral Method for the Fractional Laplacian: Approximation Theory and Efficient Solver

Here, a numerical scheme is presented for approximating fractional order Poisson problems in two and three dimensions. The scheme is based on reformulating the original problem posed over $\Omega$ on the extruded domain $\mathcal{C}=\Omega\times[0,\infty)$ following. The resulting degenerate elliptic integer order PDE is then approximated using a hybrid FEM-spectral scheme. Finite elements are used in the direction parallel to the problem domain $\Omega$, and an appropriate spectral method is used in the extruded direction. The spectral part of the scheme requires that we approximate the true eigenvalues of the integer order Laplacian over $\Omega$. We derive an a priori error estimate which takes account of the error arising from using an approximation in place of the true eigenvalues. We further present a strategy for choosing approximations of the eigenvalues based on Weyl's law and finite element discretizations of the eigenvalue problem. The system of linear algebraic equations arising from the hybrid FEM-spectral scheme is decomposed into blocks which can be solved effectively using standard iterative solvers such as multigrid and conjugate gradient. Numerical examples in two and three dimensions suggest that the approach is quasi-optimal in terms of complexity.

97 MATHEMATICS AND COMPUTING↗

Gaussian beam decomposition of high frequency wave fields using expectation-maximization

A new numerical method for approximating highly oscillatory wave fields as a superposition of Gaussian beams is presented. The method estimates the number of beams and their parameters automatically. This is achieved by an expectation-maximization algorithm that fits real, positive Gaussians to the energy of the highly oscillatory wave fields and its Fourier transform. Beam parameters are further refined by an optimization procedure that minimizes the difference between the Gaussian beam superposition and the highly oscillatory wave field in the energy norm.

97 MATHEMATICS AND COMPUTING↗

Continuum Modeling and Control of Large Nonuniform Wireless Networks via Nonlinear Partial Differential Equations

We introduce a continuum modeling method to approximate a class of large wireless networks by nonlinear partial differential equations (PDEs). This method is based on the convergence of a sequence of underlying Markov chains of the network indexed by N , the number of nodes in the network. As N goes to infinity, the sequence converges to a continuum limit, which is the solution of a certain nonlinear PDE. We first describe PDE models for networks with uniformly located nodes and then generalize to networks with nonuniformly located, and possibly mobile, nodes. Based on the PDE models, we develop a method to control the transmissions in nonuniform networks so that the continuum limit is invariant under perturbations in node locations. This enables the networks to maintain stable global characteristics in the presence of varying node locations.

Zhang, Yang↗

Computing partition functions in the one-clean-qubit model

We present a method to approximate partition functions of quantum systems using mixed-state quantum computation. For positive-semidefinite Hamiltonians, our method has an expected running-time that is almost linear in [M/( ε rel Z )] 2 , where M is the dimension of the quantum system, Z is the partition function, and ε rel is the relative precision. It is based on approximations of the exponential operator as linear combinations of certain operators related to block-encoding of Hamiltonians or Hamiltonian evolutions. The trace of each operator is estimated using a standard algorithm in the one-clean-qubit model. For large values of Z , our method may run faster than exact classical methods, whose complexities are polynomial in M . We also prove that a version of the partition function estimation problem within additive error is complete for the so-called DQC1 complexity class, suggesting that our method provides a superpolynomial speedup for certain parameter values. Overall, to attain a desired relative precision, we develop a classical procedure based on a sequence of approximations within predetermined additive errors that may be of independent interest.

97 MATHEMATICS AND COMPUTING↗

Density scaling approximation for Monte-Carlo simulations of radioactive plumes

The release of radioactive gas into the atmosphere can diffuse into large volumes of air downwind from the point of release. The extent of radioactivity can cover thousands of cubic meters of air. For such large volumes, the weather models used to predict the down-wind distribution of the plume and the radiation transport models used to predict the radiation reaching ground-level from the plume can take tens of hours of computer time on multi-node institutional High-Performance Computing facilities. In this paper we focus on the radiation transport aspect of plume modeling. Here, we describe a phenomenological method for approximating the amounts of radiation that reach ground level from large volumes of a static radioactive plume that can be calculated on a stand-alone personal computer in much shorter computation times than those usually needed for such large volume evaluations. We refer to this method as the Density Scaling Approximation (DSA). Its ability to approximate ground-level count rates of large plumes comes from using a small-plume volume with a scaled-up value of air density to simulate the same number of scatterings that occur during transport in larger plume volumes at normal air density. We demonstrate the DSA by using a 100 m-diameter air-filled hemispherical dome geometry with a uniform volumetric activity of 135 Xe gas throughout the air-filled volume. The DSA for a larger dome diameter is obtained by evaluating the 100 m dome with an air density scaled up by the linear ratio of the larger diameter to the 100 m diameter. We find that this approximation works well for dome diameters up to 1200 m – the largest diameter studied and a size more than sufficient for accounting for all the radiation from 135 Xe. Moreover, most of our DSA results can be calculated over 500 times faster than corresponding full-sized geometry with normal air density. To help evaluate the accuracy of the DSA and gain insight into how well it can reproduce different regions of the spectra, we use three, easily understood regions of interest to compare the DSA results to the full-sized geometry at normal air density results. These regions are the full-energy peak, the region of single-Compton scattering, and the region of multiple-Compton scattering. We show how the dominance of the Compton scattering mechanism determines this division and thus provides insight into how Compton scattering is manifested in spectra from photon scattering through air in general, and how well the DSA approximation works.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Grating-based holographic diffraction methods for X-rays and neutrons: phase object approximation and dynamical theory

A method dubbed grating-based holography was recently used to determine the structure of colloidal fluids in the rectangular grooves of a diffraction grating from X-ray scattering measurements. Similar grating-based measurements have also been recently made with neutrons using a technique called spin-echo small-angle neutron scattering. The analysis of the X-ray diffraction data was done using an approximation that treats the X-ray phase change caused by the colloidal structure as a small perturbation to the overall phase pattern generated by the grating. In this paper, the adequacy of this weak phase approximation is explored for both X-ray and neutron grating holography. Additionally, it is found that there are several approximations hidden within the weak phase approximation that can lead to incorrect conclusions from experiments. In particular, the phase contrast for the empty grating is a critical parameter. Finally, while the approximation is found to be perfectly adequate for X-ray grating holography experiments performed to date, it cannot be applied to similar neutron experiments because the latter technique requires much deeper grating channels.

36 MATERIALS SCIENCE↗