Search NASA⌕ Search

SEARCH · Search NASA

Results for “Numerical approximation & analysis”

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 55 records · Page 3

An analysis of lower-dimensional approximations to the scalar dissipation rate using direct numerical simulations of plane jet flames

The difficulty of experimental measurements of the scalar dissipation rate in turbulent flames has required researchers to estimate the true three-dimensional (3D) scalar dissipation rate from one-dimensional (1D) or two-dimensional (2D) gradient measurements. In doing so, some relationship must be assumed between the true values and their lower dimensional approximations. We develop these relationships by assuming a form for the statistics of the gradient vector orientation, which enables several new results to be obtained and the true 3D scalar dissipation PDF to be reconstructed from the lower-dimensional approximations. We use direct numerical simulations (DNS) of turbulent plane jet flames to examine the orientation statistics, and verify our assumptions and final results. We develop and validate new theoretical relationships between the lower-dimensional and true moments of the scalar dissipation PDF assuming a log-normal true PDF. We compare PDFs reconstructed from lower-dimensional gradient projections with the true values and find an excellent agreement for a 2D simulated measurement and also for a 1D simulated measurement perpendicular to the mean flow variations. Comparisons of PDFs of thermal dissipation from DNS with those obtained via reconstruction from 2D experimental measurements show a very close match, indicating this PDF is not unique to a particular flame configuration. We develop a technique to reconstruct the joint PDF of the scalar dissipation and any other scalar, such as chemical species or temperature. Reconstructed conditional means of the hydroxyl mass fraction are compared with the true values and an excellent agreement is obtained.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Non-perturbative analysis of space charge limited electron flow in critical regimes

The combined Eulerian-Lagrangian formalism, developed in our previous work for studying the turn on regime of a one-dimensional diode, is extended for wider versatility and better precision in the study of the time dependent space charge limited electron flow with fixed injected current. An analytical analysis is supplemented with an approximate numerical scheme which appears to be sufficiently accurate to calculate the flow evolution until the process approaches stabilization or becomes unstable. This can be compared with properties of stationary flows and showed to be in a good agreement with them. When the stabilization is impossible, the ratio of anode to cathode currents is decreasing and thus the space charge is accumulated in the diode. We discuss the limitations of our approach and give some qualitative estimates for the flow parameters when stabilization is impossible.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Validation of the correctness of the Hald approximation in assessing tolerance

An analysis was performed of the correctness of employing the approximate formula which is widely used when assessing tolerances in the results of regression analysis. The correctness of approximation with the frequently used ratio between the probability and significance level equal to 95/95 is demonstrated. Conditions of application of the formula under stricter requirements, for example, 99/99, are formulated.

74 ATOMIC AND MOLECULAR PHYSICS↗

A nonlinear Stokes–Biot model for the interaction of a non-Newtonian fluid with poroelastic media

We develop and analyze a model for the interaction of a quasi-Newtonian free fluid with a poroelastic medium. The flow in the fluid region is described by the nonlinear Stokes equations and in the poroelastic medium by the nonlinear quasi-static Biot model. Equilibrium and kinematic conditions are imposed on the interface. We establish existence and uniqueness of a solution to the weak formulation and its semidiscrete continuous-in-time finite element approximation. We present error analysis, complemented by numerical experiments.

Mathematics↗

Application of the Parareal Algorithm for Acoustic Wave Propagation

We present an application of the parareal algorithm to solve wave propagation problems in the time domain. The parareal algorithm is based on a decomposition of the integration time interval in time slices. It involves a serial prediction step based on a coarse approximation, and a correction step (computed in parallel) based on a fine approximation within each time slice. In our case, the spatial discretization is based on a spectral element approximation which allows flexible and accurate wave simulations in complex geological media. Fully explicit time advancing schemes are classically used for both coarse and fine solvers.In a first stage, we solve the 1D acoustic wave equation in an homogeneous medium in order to test stability and convergence properties of the parareal algorithm. We confirmed the stability problems outlined by Bal and Farhat et al. for hyperbolic problems. These stability issues are mitigated by a time-discontinuous Galerkin discretization of the coarse solver. It may also involve a coarser spatial discretization (hp-refinement) which helps to preserve stability and allows more significant computer savings. Besides, we explore the contribution of elastodynamic homogenization to build consistent coarse grid solvers. Extension to 2D/3D realistic geological media is an ongoing work.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Laser-induced breakdown and damage generation by nonlinear frequency conversion in ferroelectric crystals: Experiment and theory

Using our experimental data for ns pulsed second harmonic generation (SHG) by periodically poled stoichiometric LiTaO{sub 3} (PPSLT) crystals, we consider in detail the mechanism underlying laser-induced damage in ferroelectric crystals. This mechanism involves generation and heating of free electrons, providing an effective kinetic pathway for electric breakdown and crystal damage in ns pulsed operation via combined two-photon absorption (TPA) and induced pyroelectric field. In particular, a temperature increase in the lattice of ≈1 K induced initially by ns SHG and TPA at the rear of operating PPSLT crystal is found to induce a gradient of spontaneous polarization generating a pyroelectric field of ≈10 kV/cm, accelerating free electrons generated by TPA to an energy of ≈10 eV, followed by impact ionization and crystal damage. Under the damage threshold for ns operation, the impact ionization does not lead to the avalanche-like increase of free electron density, in contrast to the case of shorter ps and fs pulses. However, the total number of collisions by free electrons, ≈10{sup 18} cm{sup −3} (generated during the pulse and accelerated to the energy of ≈10 eV), can produce widespread structural defects, which by entrapping electrons dramatically increase linear absorption for both harmonics in subsequent pulses, creating a positive feedback for crystal lattice heating, pyroelectric field and crystal damage. Under pulse repetition, defect generation starting from the rear of the crystal can propagate towards its center and front side producing damage tracks along the laser beam and stopping SHG. Theoretical analysis leads to numerical estimates and analytical approximation for the threshold laser fluence for onset of this damage mechanism, which agree well with our (i) experiments for the input 1064 nm radiation in 6.8 kHz pulsed SHG by PPSLT crystal, (ii) pulsed low frequency 532 nm radiation transmission experiments, and also (iii) with the data published for other nonlinear crystals and operated wavelengths.

36 MATERIALS SCIENCE↗

Comment on “General rotating quantum vortex filaments in the low-temperature Svistunov model of the local induction approximation” [Phys. Fluids 26, 065105 (2014)]

Van Gorder considers a formulation of the local induction approximation, which allows the vortex to move in the direction of the reference axis [“General rotating quantum vortex filaments in the low-temperature Svistunov model of the local induction approximation,” Phys. Fluids 26, 065105 (2014)]. However, in his analytical and numerical study he does not use it. A mistake in the torsion of a helical vortex is also corrected.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Scattering of massless scalar waves by Reissner-Nordstroem black holes

We present a study of scattering of massless planar scalar waves by a charged nonrotating black hole. Partial wave methods are applied to compute scattering and absorption cross sections, for a range of incident wavelengths. We compare our numerical results with semiclassical approximations from a geodesic analysis, and find excellent agreement. The glory in the backward direction is studied, and its properties are shown to be related to the properties of the photon orbit. The effects of the black hole charge upon scattering and absorption are examined in detail. As the charge of the black hole is increased, we find that the absorption cross section decreases, and the angular width of the interference fringes of the scattering cross section at large angles increases. In particular, the glory spot in the backward direction becomes wider. We interpret these effects under the light of our geodesic analysis.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

A Microsoft Excel Program for Two-Well Tracer Test Data Analysis

Two-well tracer tests are often conducted to investigate subsurface solute transport in the field. Analyzing breakthrough curves in the extraction and monitoring wells using numerical methods is nontrivial due to highly nonuniform flow conditions. We extended, and implemented analytical solutions for the convection-dispersion equation for an injection-extraction well-duplet in a homogeneous confined aquifer under steady state conditions. Functions were provided to calculate the concentrations in the extraction and monitoring wells at any location due to a step or pulse injection. Type curves for a step injection were compared with those calculated by numerically integrating the solution for a pulse injection. The results from the two approaches are similar when the dispersivity is small. As the dispersivity increases, the latter was found to be more accurate but requires more computing time. The code was verified by comparing the results with published type curves and applied to analyze data from the literature. It can be used as a first approximation for two-well tracer test data analysis, and to check accuracy of numerical solutions. The code and example files are publically-available.

54 ENVIRONMENTAL SCIENCES↗

A Butterfly-Accelerated Volume Integral Equation Solver for Broad Permittivity and Large-Scale Electromagnetic Analysis

In this work, a butterfly-accelerated volume integral equation (VIE) solver is proposed for fast and accurate electromagnetic (EM) analysis of scattering from heterogeneous objects. The proposed solver leverages the hierarchical off-diagonal butterfly (HOD-BF) scheme to construct the system matrix and obtain its approximate inverse, used as a preconditioner. Complexity analysis and numerical experiments validate the O(N log 2 N) construction cost of the HOD-BF-compressed system matrix and O(N log 1.5 N) inversion cost for the preconditioner, where N is the number of unknowns in the high-frequency EM scattering problem. For many practical scenarios, the proposed VIE solver requires less memory and computational time to construct the system matrix and obtain its approximate inverse compared to a H matrix-accelerated VIE solver. The accuracy and efficiency of the proposed solver have been demonstrated via its application to the EM analysis of large-scale canonical and real-world structures comprising of broad permittivity values and involving millions of unknowns.

42 ENGINEERING↗

On estimating the curvature attributes and strain invariants of deformed surface through radial basis functions

Numerical methods in approximation of derivatives on regular or irregular gridded and scattered data points are of significance in the study of numerous problems in engineering and geoscience. A mathematically accurate and stable method is assessed to compute the differential quantities, while being flexible and easy to implement. Strain-invariant parameters in deformation analysis and curvature attributes in geometrical analysis of approximated surfaces are independent quantities which could be derived numerically through radial basis functions (RBFs) for scattered data points. Approximation of a function or its derivatives through RBFs is highly correlated to its shape parameter which depends on the number and distribution of the particles on the support domain. A procedure to find the optimal shape parameter for RBFs in the influence domain of each nodal point together with the presentation of a manner of calculating the curvature attributes and strain parameters through Gaussian RBFs is proposed here. Results indicate a significant improvement in the approximation accuracy of strain parameters and curvature attributes, while this approximation is more stable when RBFs with optimal shape parameter are implemented rather than the traditional moving least squares.

97 MATHEMATICS AND COMPUTING↗

The impacts of convex piecewise linear cost formulations on AC optimal power flow

Despite strong connections through shared application areas, research efforts on power market optimization (e.g., unit commitment) and power network optimization (e.g., optimal power flow) remain largely independent. A notable illustration of this is the treatment of power generation cost functions, where nonlinear network optimization has largely used polynomial representations and market optimization has adopted piecewise linear encodings. This work combines state-of-the-art results from both lines of research to understand the best mathematical formulations of the nonlinear AC optimal power flow problem with piecewise linear generation cost functions. An extensive numerical analysis of non-convex models, linear approximations, and convex relaxations across fifty-four realistic test cases illustrates that nonlinear optimization methods are surprisingly sensitive to the mathematical formulation of piecewise linear functions. The results indicate that a poor formulation choice can slow down algorithm performance by a factor of ten, increasing the runtime from seconds to minutes. Furthermore, these results provide valuable insights into the best formulations of nonlinear optimal power flow problems with piecewise linear cost functions, an important step towards building a new generation of energy markets that incorporate the nonlinear AC power flow model.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Planck 2013 results. XXII. Constraints on inflation

We analyse the implications of the Planck data for cosmic inflation. The Planck nominal mission temperature anisotropy measurements, combined with the WMAP large-angle polarization, constrain the scalar spectral index to be n s = 0.9603 ± 0.0073, ruling out exact scale invariance at over 5σ. Planck establishes an upper bound on the tensor-to-scalar ratio of r< 0.11 (95% CL). The Planck data thus shrink the space of allowed standard inflationary models, preferring potentials with V "< 0. Exponential potential models, the simplest hybrid inflationary models, and monomial potential models of degree n = 2 do not provide a good fit to the data. Planck does not find statistically significant running of the scalar spectral index, obtaining d n s /dlnk =-0.0134 ± 0.0090. Here, we verify these conclusions through a numerical analysis, which makes no slow-roll approximation, and carry out a Bayesian parameter estimation and model-selection analysis for a number of inflationary models including monomial, natural, and hilltop potentials. For each model, we present the Planck constraints on the parameters of the potential and explore several possibilities for the post-inflationary entropy generation epoch, thus obtaining nontrivial data-driven constraints. We also present a direct reconstruction of the observable range of the inflaton potential. Unless a quartic term is allowed in the potential, we find results consistent with second-order slow-roll predictions. We also investigate whether the primordial power spectrum contains any features. We find that models with a parameterized oscillatory feature improve the fit by Δχ 2 eff &approx; 10 ; however, Bayesian evidence does not prefer these models. We constrain several single-field inflation models with generalized Lagrangians by combining power spectrum data with Planck bounds on f NL . Planck constrains with unprecedented accuracy the amplitude and possible correlation (with the adiabatic mode) of non-decaying isocurvature fluctuations. The fractional primordial contributions of cold dark matter (CDM) isocurvature modes of the types expected in the curvaton and axion scenarios have upper bounds of 0.25% and 3.9% (95% CL), respectively. In models with arbitrarily correlated CDM or neutrino isocurvature modes, an anticorrelated isocurvature component can improve the χ 2 eff by approximately 4 as a result of slightly lowering the theoretical prediction for the &ell; ≳ 40 multipoles relative to the higher multipoles. Nonetheless, the data are consistent with adiabatic initial conditions.

79 ASTRONOMY AND ASTROPHYSICS↗

DYNAMIC SCREENING IN SOLAR PLASMA

In the hot, dense plasma of solar and stellar interiors, Coulomb potentials are screened, resulting in increased nuclear reaction rates. Although Salpeter's approximation for static screening is widely accepted and used in stellar modeling, the question of screening in nuclear reactions has been revisited. In particular, the issue of dynamic effects has been raised by Shaviv and Shaviv who apply the techniques of molecular dynamics to the conditions in the Sun's core in order to numerically determine the effect of screening. By directly calculating the motion of ions and electrons due to Coulomb interactions, the simulations are used to compute the effect of screening without the mean field assumption inherent in Salpeter's approximation. In this paper, we reproduce their numerical analysis of the screening energy in the plasma of the solar core and conclude that the effects of dynamic screening are relevant and should be included when stellar nuclear reaction rates are computed.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

The multi-element probabilistic collocation method (ME-PCM): Error analysis and applications

Stochastic spectral methods are numerical techniques for approximating solutions to partial differential equations with random parameters. In this work, we present and examine the multi-element probabilistic collocation method (ME-PCM), which is a generalized form of the probabilistic collocation method. In the ME-PCM, the parametric space is discretized and a collocation/cubature grid is prescribed on each element. Both full and sparse tensor product grids based on Gauss and Clenshaw-Curtis quadrature rules are considered. We prove analytically and observe in numerical tests that as the parameter space mesh is refined, the convergence rate of the solution depends on the quadrature rule of each element only through its degree of exactness. In addition, the L{sup 2} error of the tensor product interpolant is examined and an adaptivity algorithm is provided. Numerical examples demonstrating adaptive ME-PCM are shown, including low-regularity problems and long-time integration. We test the ME-PCM on two-dimensional Navier-Stokes examples and a stochastic diffusion problem with various random input distributions and up to 50 dimensions. While the convergence rate of ME-PCM deteriorates in 50 dimensions, the error in the mean and variance is two orders of magnitude lower than the error obtained with the Monte Carlo method using only a small number of samples (e.g., 100). The computational cost of ME-PCM is found to be favorable when compared to the cost of other methods including stochastic Galerkin, Monte Carlo and quasi-random sequence methods.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The arbitrary-order virtual element method for linear elastodynamics models. Convergence, stability and dispersion-dissipation analysis.

We design the conforming virtual element method for the numerical approximation of the two dimensional elastodynamics problem. We prove stability and convergence of the semi-discrete approximation and derive optimal error estimates under $\textit{h}$-refinement in both the energy and the $L^2$ norms, and optimal error estimates under $\textit{p}$-refinement in the energy norm. The performance of the proposed virtual element method is assessed on a set of different computational meshes, including non-convex cells up to order four in the h-refinement setting. Exponential convergence is also experimentally observed under p-refinement. Finally, we present a dispersion-dissipation analysis for both the semi-discrete and fully-discrete schemes, showing that polygonal meshes behave as classical simplicial/quadrilateral grids in terms of dispersion-dissipation properties.

97 MATHEMATICS AND COMPUTING↗

Polynomial meta-models with canonical low-rank approximations: Numerical insights and comparison to sparse polynomial chaos expansions

The growing need for uncertainty analysis of complex computational models has led to an expanding use of meta-models across engineering and sciences. The efficiency of meta-modeling techniques relies on their ability to provide statistically-equivalent analytical representations based on relatively few evaluations of the original model. Polynomial chaos expansions (PCE) have proven a powerful tool for developing meta-models in a wide range of applications; the key idea thereof is to expand the model response onto a basis made of multivariate polynomials obtained as tensor products of appropriate univariate polynomials. The classical PCE approach nevertheless faces the “curse of dimensionality”, namely the exponential increase of the basis size with increasing input dimension. To address this limitation, the sparse PCE technique has been proposed, in which the expansion is carried out on only a few relevant basis terms that are automatically selected by a suitable algorithm. An alternative for developing meta-models with polynomial functions in high-dimensional problems is offered by the newly emerged low-rank approximations (LRA) approach. By exploiting the tensor–product structure of the multivariate basis, LRA can provide polynomial representations in highly compressed formats. Through extensive numerical investigations, we herein first shed light on issues relating to the construction of canonical LRA with a particular greedy algorithm involving a sequential updating of the polynomial coefficients along separate dimensions. Specifically, we examine the selection of optimal rank, stopping criteria in the updating of the polynomial coefficients and error estimation. In the sequel, we confront canonical LRA to sparse PCE in structural-mechanics and heat-conduction applications based on finite-element solutions. Canonical LRA exhibit smaller errors than sparse PCE in cases when the number of available model evaluations is small with respect to the input dimension, a situation that is often encountered in real-life problems. By introducing the conditional generalization error, we further demonstrate that canonical LRA tend to outperform sparse PCE in the prediction of extreme model responses, which is critical in reliability analysis.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The arbitrary‐order virtual element method for linear elastodynamics models: convergence, stability and dispersion‐dissipation analysis

Abstract We design the conforming virtual element method for the numerical approximation of the two‐dimensional elastodynamics problem. We prove stability and convergence of the semidiscrete approximation and derive optimal error estimates under h ‐ and p ‐refinement in both the energy and the L 2 norms. The performance of the proposed virtual element method is assessed on a set of different computational meshes, including nonconvex cells up to order four in the h ‐refinement setting. Exponential convergence is also experimentally observed under p ‐refinement. Finally, we present a dispersion‐dissipation analysis for both the semidiscrete and fully discrete schemes, showing that polygonal meshes behave as classical simplicial/quadrilateral grids in terms of dispersion‐dissipation properties.

Antonietti, Paola F.↗