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 181 records · Page 10

Approximate solutions of the filtered radiative transfer equation in large eddy simulations of turbulent reactive flows

An analysis of the relevance of turbulence-radiation interaction in the numerical simulation of turbulent reactive flows is presented. A semi-causal stochastic model was used to generate a time-series of turbulent scalar fluctuations along optical paths of Sandia flame D, a widely studied piloted turbulent jet nonpremixed flame. The radiative transfer equation was integrated along these paths for every realization using a grid resolution typical of a direct numerical simulation. The correlated k-distribution method was employed to compute the radiative properties of the medium. The results were used to determine the ensemble average, as well as the extreme values, of quantities that indicate the importance of the turbulence-radiation interaction. Several approximate methods are then proposed to solve the filtered radiative transfer equation in the framework of large eddy simulations. The proposed methods are applicable along with combustion models that either assume the filtered probability density function of a conserved scalar or solve a transport equation for a joint scalar or joint scalar/velocity filtered density function. It is concluded that the errors resulting from neglecting the turbulence-radiation interaction in large eddy simulations are much lower than those found in Reynolds-averaged Navier-Stokes calculations. The optically thin fluctuation approximation may be extended to large eddy simulations yielding predictions in excellent agreement with the reference solution. If the turbulence-radiation interaction is accounted for using this approximation, the average relative error of the filtered total radiation intensity is generally below 0.3% for the studied flame. (author)

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Snell Envelope with Small Probability Criteria

We present a new algorithm to compute the Snell envelope in the specific case where the criteria to optimize is associated with a small probability or a rare event. This new approach combines the Stochastic Mesh approach of Broadie and Glasserman with a particle approximation scheme based on a specific change of measure designed to concentrate the computational effort in regions pointed out by the criteria. The theoretical analysis of this new algorithm provides non asymptotic convergence estimates. Finally, the numerical tests confirm the practical interest of this approach.

97 MATHEMATICS AND COMPUTING↗

Design and convergence analysis of the conforming virtual element method for polyharmonic problems

In the recent years, there has been a tremendous interest to numerical methods that approximate partial differential equations (PDEs) on computational meshes with arbitrarily-shaped polygonal/polyhedral (polytopal, for short) elements. A nonexhaustive list of such methods include the Mimetic Finite Difference method [4, 9, 21, 24, 28, 33, 35, 62, 64–67], the Polygonal Finite Element Method [68, 73, 74], the polygonal Discontinuous Galerkin Finite Element Methods [5, 7, 8, 10, 13–15, 18, 36, 38, 39, 41, 50], the Hybridizable Discontinuous Galerkin and Hybrid High-Order Methods [46–48, 51], the Gradient Discretization method [49, 53, 54], the Finite Volume Method [52], and the BEM-based FEM [71]. An alternative approach that also proved to be very successful is provided by the Virtual Element method (VEM), which was originally proposed in [19] for the numerical treatment of second-order elliptic problems [43, 44], and readily extended to linear and nonlinear elasticity [22, 25, 56], plate bending problems [37], Cahn-Hilliard equation [3], Stokes equations [2], Laplace-Beltrami equation [55], Darcy-Brinkam equation [76], discrete topology optimization problems [6], fracture networks problems [29], eigenvalue problems [59, 75]. The mixed virtual element formulation was proposed in [20, 34]; the nonconforming Virtual element formulations was proposed for second-order elliptic problems in [16], and later extended to general advection-reaction-diffusion problems, Stokes equation, the biharmonic problems, the iegenvalue problem, and the Schrodinger equation in [11, 30, 42, 45, 58, 80]. The p- and hp-version of the VEM were developed in [26, 27] and efficient multigrid methods for the resulting linear system of equations in [12]. A posteriori error estimates can be found in [40].

97 MATHEMATICS AND COMPUTING↗

Silicon nanopillars for field enhanced surface spectroscopy

Silicon nanowire and nanopillar structures have continued to draw increased attention in recent years due in part to their unique optical properties. Herein, electron beam lithography combined with reactive-ion etching is used to reproducibly create individual silicon nanopillars of various sizes, shapes, and heights. Finite difference time domain numerical analysis predicts enhancements in localized fields in the vicinity of appropriately-sized and coaxially-illuminated silicon nanopillars of approximately two orders of magnitude. By analyzing experimentally measured strength of the silicon Raman phonon line (500 cm-1), it was determined that nanopillars produced field enhancement that are consistent with these predictions. Additionally, we demonstrate that a thin layer of Zn phthalocyanine deposited on the nanopillar surface produced prominent Raman spectra yielding enhancement factors (EFs) better than 300. Finally, silicon nanopillars of cylindrical and elliptical shapes were labeled with different fluorophors and evaluated for their surface enhanced fluorescence (SEF) capability. The EF derived from analysis of the acquired fluorescence microscopy images indicate that silicon nanopillar structures can provide enhancement comparable or even stronger than those typically achieved using plasmonic SEF structures without the drawbacks of the metal-based substrates. It is anticipated that scaled up arrays of silicon nanopillars will enable SEF assays with extremely high sensitivity, while a broader impact of the reported phenomena are anticipated in photovoltaics, subwavelength light focusing, and fundamental nanophotonics.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Fast alogorithms for Bayesian uncertainty quantification in large-scale linear inverse problems based on low-rank partial Hessian approximations

We consider the problem of estimating the uncertainty in large-scale linear statistical inverse problems with high-dimensional parameter spaces within the framework of Bayesian inference. When the noise and prior probability densities are Gaussian, the solution to the inverse problem is also Gaussian, and is thus characterized by the mean and covariance matrix of the posterior probability density. Unfortunately, explicitly computing the posterior covariance matrix requires as many forward solutions as there are parameters, and is thus prohibitive when the forward problem is expensive and the parameter dimension is large. However, for many ill-posed inverse problems, the Hessian matrix of the data misfit term has a spectrum that collapses rapidly to zero. We present a fast method for computation of an approximation to the posterior covariance that exploits the lowrank structure of the preconditioned (by the prior covariance) Hessian of the data misfit. Analysis of an infinite-dimensional model convection-diffusion problem, and numerical experiments on large-scale 3D convection-diffusion inverse problems with up to 1.5 million parameters, demonstrate that the number of forward PDE solves required for an accurate low-rank approximation is independent of the problem dimension. This permits scalable estimation of the uncertainty in large-scale ill-posed linear inverse problems at a small multiple (independent of the problem dimension) of the cost of solving the forward problem.

97 MATHEMATICS AND COMPUTING↗

An empirical relationship for extrapolating sparse experimental lap joint data.

Correctly incorporating the influence of mechanical joints in built-up mechanical systems is a critical element for model development for structural dynamics predictions. Quality experimental data are often difficult to obtain and is rarely sufficient to determine fully parameters for relevant mathematical models. On the other hand, fine-mesh finite element (FMFE) modeling facilitates innumerable numerical experiments at modest cost. Detailed FMFE analysis of built-up structures with frictional interfaces reproduces trends among problem parameters found experimentally, but there are qualitative differences. Those differences are currently ascribed to the very approximate nature of the friction model available in most finite element codes. Though numerical simulations are insufficient to produce qualitatively correct behavior of joints, some relations, developed here through observations of a multitude of numerical experiments, suggest interesting relationships among joint properties measured under different loading conditions. These relationships can be generalized into forms consistent with data from physical experiments. One such relationship, developed here, expresses the rate of energy dissipation per cycle within the joint under various combinations of extensional and clamping load in terms of dissipation under other load conditions. The use of this relationship-though not exact-is demonstrated for the purpose of extrapolating a representative set of experimental data to span the range of variability observed from real data.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Higher-order spin effects in the amplitude and phase of gravitational waveforms emitted by inspiraling compact binaries: Ready-to-use gravitational waveforms

We provide ready-to-use time-domain gravitational waveforms for spinning compact binaries with precession effects through 1.5 post-Newtonian (PN) order in amplitude, and compute their mode decomposition using spin-weighted -2 spherical harmonics. In the presence of precession, the gravitational-wave modes (l,m) contain harmonics originating from combinations of the orbital frequency and precession frequencies. We find that the gravitational radiation from binary systems with large mass asymmetry and large inclination angle can be distributed among several modes. For example, during the last stages of inspiral, for some maximally spinning configurations, the amplitude of the (2, 0) and (2, 1) modes can be comparable to the amplitude of the (2, 2) mode. If the mass ratio is not too extreme, the l=3 and l=4 modes are generally 1 or 2 orders of magnitude smaller than the l=2 modes. Restricting ourselves to spinning, nonprecessing compact binaries, we apply the stationary-phase approximation and derive the frequency-domain gravitational waveforms including spin-orbit and spin(1)-spin(2) effects through 1.5PN and 2PN order, respectively, in amplitude, and 2.5PN order in phase. Since spin effects in the amplitude through 2PN order affect only the first and second harmonics of the orbital phase, they do not extend the mass reach of gravitational-wave detectors. However, they can interfere with other harmonics and lower or raise the signal-to-noise ratio depending on the spin orientation. These ready-to-use waveforms could be employed in the data analysis of the spinning, inspiraling binaries as well as in comparison studies at the interface between analytical and numerical relativity.

79 ASTRONOMY AND ASTROPHYSICS↗

Fermion conformal bootstrap in 4d

We apply numerical conformal bootstrap techniques to the four-point function of a Weyl spinor in 4d non-supersymmetric CFTs. We find universal bounds on operator dimensions and OPE coefficients, including bounds on operators in mixed symmetry representations of the Lorentz group, which were inaccessible in previous bootstrap studies. We find discontinuities in some of the bounds on operator dimensions, and we show that they arise due to a generic yet previously unobserved “fake primary” effect, which is related to the existence of poles in conformal blocks. We show that this effect is also responsible for similar discontinuities found in four-fermion bootstrap in 3d, as well as in the mixed-correlator analysis of the 3d Ising CFT. As an important byproduct of our work, we develop a practical technology for numerical approximation of general 4d conformal blocks.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Exact revision of the elliptically bent mirror theory

One of the main hurdles for nanometer focusing by a bending mirror lies in the theoretical surface errors by its approximations used for the traditional theory. The impacts of approximations and analytical corrections have been discussed, and the elliptically bent mirror theory has been described during exact mathematical analysis without any approximations. These approximations are harmful for the focusing system with bigger grazing angle, bigger mirror length, and bigger numerical aperture. The properties of equal-moment and single-moment bent mirrors have been described and discussed. Because of its obvious advantages, a single-moment bending mirror has high potential ability for nanometer focusing.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Matrix Computation View of the FastMap and RobustMap Dimension Reduction Algorithms

Given a set of pairwise object distances and a dimension $k$, FastMap and RobustMap algorithms compute a set of $k$-dimensional coordinates for the objects. These metric space embedding methods implicitly assume a higher-dimensional coordinate representation and are a sequence of translations and orthogonal projections based on a sequence of object pair selections (called pivot pairs). We develop a matrix computation viewpoint of these algorithms that operates on the coordinate representation explicitly using Householder reflections. The resulting Coordinate Mapping Algorithm (CMA) is a fast approximate alternative to truncated principal component analysis (PCA) and it brings the FastMap and RobustMap algorithms into the mainstream of numerical computation where standard BLAS building blocks are used. Motivated by the geometric nature of the embedding methods, we further show that truncated PCA can be computed with CMA by specific pivot pair selections. Describing FastMap, RobustMap, and PCA as CMA computations with different pivot pair choices unifies the methods along a pivot pair selection spectrum. We also sketch connections to the semi-discrete decomposition and the QLP decomposition.

99 GENERAL AND MISCELLANEOUS↗

Crank–Nicolson WSGI difference scheme with finite element method for multi-dimensional time-fractional wave problem

In this article, a second-order Crank–Nicolson weighted and shifted Grünwald integral (WSGI) time-discrete scheme combined with finite element method is studied for finding the numerical solution of the multi-dimensional time-fractional wave equation. The time-fractional wave equation with Caputo-fractional derivative is transformed into the time-fractional integral equation by integral technique, then the second-order Crank–Nicolson finite element scheme with a time second-order WSGI discrete approximation for fractional integral is formulated. The analysis of stability is made, then a priori error estimate is given by making use of the conversion technique between the WSGI formula and fractional integral. At the end of the article, some numerical examples covering two two-dimensional cases with rectangular element and triangular element and a three-dimensional case with tetrahedral element are shown to test and verify our theoretical results.

97 MATHEMATICS AND COMPUTING↗

Computational capacity in hydrodynamic real-time hybrid simulation applied to simulate the dynamic response of floating offshore wind turbines

Real-time hybrid simulation (RTHS) mitigates similitude distortions in model-scale tests of floating offshore wind turbines (FOWTs) by coupling physical experiments with numerical models in real time. The coupling requires faster-than-real-time numerical computations to satisfy temporal similitude with the physical experiment, presenting a bottleneck for using more complex numerical models in RTHS. This paper presents a hydrodynamic-RTHS (hydro-RTHS) framework for FOWTs that simulates the hydrodynamics physically and the aerodynamics numerically with sensor feedback from the physical testing. The framework adapts the three-loop hardware architecture to leverage greater computational resources and mitigate strict temporal requirements, enabling more computationally demanding numerical analyses in hydro-RTHS. The three-loop hardware architecture integrates multiple machines, each dedicated to either numerical analysis or RTHS controls, with a rate-transition algorithm to synchronize the tasks executed across the different machine processors. Virtual and physical tests verified and validated the hydro-RTHS framework, respectively. The ”virtual” tests, which approximates the physical domain numerically, verified the RTHS framework with respect to a numerical full-scale complete FOWT model simulated in the open-source software, OpenFAST. The virtual tests were able to maintain comparable control signals while enabling greater computational resources for the numerical calculations. Real-world physical tests demonstrated that the hydro-RTHS framework computes aerodynamic forces similar to the complete OpenFAST model, validating the hydro-RTHS framework using the three-loop hardware architecture. Findings show that the hydro-RTHS framework with the three-loop hardware architecture is computationally efficient, with reserve capacity to simulate more complex problems due to the customized software, hardware, and rate-transition algorithm.

17 WIND ENERGY↗

Spectral partitioning with blends of eigenvectors

We report many common methods for data analysis rely on linear algebra. We provide new results connecting data analysis error to numerical accuracy in the context of spectral graph partitioning. We provide pointwise convergence guarantees so that spectral blends (linear combinations of eigenvectors) can be employed to solve data analysis problems with confidence in their accuracy. We apply this theory to an accessible model problem, the ring of cliques, by deriving the relevant eigenpairs and finding necessary and sufficient solver tolerances. Analysis of the ring of cliques provides an upper bound on eigensolver tolerances for graph partitioning problems. These results bridge the gap between linear algebra based data analysis methods and the convergence theory of iterative approximation methods. These results explain how the combinatorial structure of a problem can be recovered much faster than numerically accurate solutions to the associated linear algebra problem.

97 MATHEMATICS AND COMPUTING↗

A Full Multigrid Method for the Self-Adjoint Angular Flux Equation Based on Cellwise Block Jacobi Iteration

Previous work by Densmore et al. has demonstrated that multigrid methods for the self-adjoint angular flux (SAAF) equation with cellwise block Jacobi smoothing can be extremely effective at solving for the angular flux in one dimension. The extension of that work to two dimensions demonstrated that while the smoother works well, the use of a direct coarse-grid approximation can severely limit the rate of convergence for optically thin cells. In that paper, this convergence limit was evaded through the use of a partially Galerkin coarse-grid approximation. However, relying on a Galerkin coarse-grid approximation is not ideal as constructing the coarse-grid discretization in this approach is complicated. The motivation for this summary is to find a method that can work without the need for a Galerkin coarse-grid approximation. The Full Multigrid (FMG) method is well known as a method that can theoretically solve a problem to its discretization accuracy with optimal linear computational complexity, that is in just O(N) operations for N unknowns. Indeed, we develop an FMG method for the 2-D SAAF equation that yields discretization accuracy and does not require the use of a Galerkin coarse-grid approximation. Until recently, aside from proofs about the order of the error for FMG, little work had been done in quantifying when and how FMG can obtain discretization accuracy. However, recent work by Rodrigo et al. has introduced a Fourier analysis technique called worst-case right-hand side analysis used to calculate the FMG accuracy measure. The FMG accuracy measure is the upper bound on the constant of proportionality between the error of the FMG solution and the discretization error. In this summary, we develop and implement an FMG method for the 2-D Cartesian SAAF equations. We then perform worst-case right-hand side analysis and give numerical examples that demonstrate under what circumstances the method can solve the 2-D SAAF equations to discretization accuracy, for optically thin cells, without the need for a Galerkin coarse-grid approximation. (authors)

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Nonuniqueness of two-temperature Guldberg-Waage and Saha equations: Influence on thermophysical properties of SF{sub 6} plasmas

This paper focuses to study how the choice of Guldberg-Waage and Saha equations affects the thermodynamic properties and transport coefficients of SF{sub 6} plasmas under both thermal equilibrium and non-equilibrium conditions. The species composition is numerically determined using two typical forms of two-temperature Saha equations and Guldberg-Waage equations that have appeared in the literature. The great influence of the choice of the excitation temperature on the plasma composition and hence the thermodynamic properties and transport coefficients is discussed as well. Transport coefficients are calculated with most recent collision interaction potentials by adopting Devoto's electron and heavy particle decoupling approach but expanded to the third-order approximation (second-order for viscosity) within the framework of Chapman-Enskog method. Furthermore, an analysis of the effect of different definitions of Debye length on the properties values was performed as well. The results are computed for various values of pressures from 0.10 atm to 10 atm and non-equilibrium parameter, i.e., ratio of the electron temperature to the heavy particle temperature from 1 to 5 with electron temperature range from 300 to 40 000 K. Both forms of Guldberg-Waage and Saha equations used here can give completely the same value when the two-temperature model reaches the special case of local thermodynamic equilibrium. It has been observed that all above mentioned factors can significantly modify the plasma species composition and consequently affect the thermodynamic and transport properties.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Application of a Null-Space Monte Carlo Flow Model Set to the Composite Analysis Base Case Fate and Transport Modeling

The Plateau to River Groundwater Model (P2R Model) is a groundwater flow and contaminant fate and transport (F&T) simulation model used to support remedial activities conducted by CH2M HILL Plateau Remediation Company at the Hanford Site in Washington State. Figure 1-1 illustrates the P2R Model extents, discretization, and boundary conditions. The P2R Model is utilized in the Composite Analysis (CA) for the Hanford Site as the computational engine for computing F&T predictions as described in CP-60406, Hanford Site Composite Analysis Technical Approach Description: Groundwater. The model simulates contaminants of concern within the saturated zone of the uppermost aquifer beneath the Central Plateau and downgradient to the Columbia River. CP-57037, Model Package Report for the Plateau to River Model Version 8.3, documents the current version of the P2R Model including a description of the conceptual site model, model development and calibration, and limitations to the model application. The overall objective of the saturated zone modeling effort is to provide a basis for making informed remedial action decisions based on descriptions of current and expected future contaminant concentrations in groundwater at decision points within and downgradient of the Central Plateau of the Hanford Site. Specifically, the purpose of this environmental calculation is to describe the application of the hydraulic property fields and recharge parameters documented in ECF-HANFORD-20-0027, Null Space Monte Carlo Evaluation of the Plateau to River Model, to the CA flow and fate and transport simulation results to quantify the uncertainty in the simulated results due to input parameter selection. Use of numerical groundwater models is always accompanied with uncertainty in the results produced by a model because models are approximations of reality. Thus, by definition, models lack the detail to fully represent observed behavior. Use of numerical techniques, such as a NSMC analysis, can help in identifying and quantifying the potential uncertainties associated with a numerical model such as the P2R Model. The result of NSCM analysis is a set of F&T simulations that provide an estimate of the range of possible outcomes that are used to quantify the uncertainty in simulated concentrations produced using the base case simulations. The simulated concentrations from all simulations will support calculation of the uncertainty of the total dose calculated in a separate calculation.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Quasi-static three-dimensional magnetic field evolution in solar active region NOAA 11166 associated with an X1.5 flare

We study the quasi-static evolution of coronal magnetic fields constructed from the non-linear force-free field (NLFFF) approximation aiming to understand the relation between the magnetic field topology and ribbon emission during an X1.5 flare in active region (AR) NOAA 11166. The flare with a quasi-elliptical and two remote ribbons occurred on 2011 March 9 at 23:13 UT over a positive flux region surrounded by negative flux at the center of the bipolar AR. Our analysis of the coronal magnetic structure with potential and NLFFF solutions unveiled the existence of a single magnetic null point associated with a fan-spine topology and is co-spatial with the hard X-ray source. The footpoints of the fan separatrix surface agree with the inner edge of the quasi-elliptical ribbon and the outer spine is linked to one of the remote ribbons. During the evolution, the slow footpoint motions stressed the field lines along the polarity inversion line and caused electric current layers in the corona around the fan separatrix surface. These current layers trigger magnetic reconnection as a consequence of dissipating currents, which are visible as cusp-shaped structures at lower heights. The reconnection process reorganized the magnetic field topology whose signatures are observed at the separatrices/quasi-separatrix layer structure in both the photosphere and the corona during the pre-to-post flare evolution. In agreement with previous numerical studies, our results suggest that the line-tied footpoint motions perturb the fan-spine system and cause null point reconnection, which eventually causes the flare emission at the footpoints of the field lines.

79 ASTRONOMY AND ASTROPHYSICS↗

U{sub N} Method For The Critical Slab Problem In One-Speed Neutron Transport Theory

The Chebyshev polynomial approximation (U{sub N} method) is used to solve the critical slab problem in one-speed neutron transport theory using Marshak boundary condition. The isotropic scattering kernel with the combination of forward and backward scattering is chosen for the neutrons in a uniform finite slab. Numerical results obtained by the U{sub N} method are presented in the tables together with the results obtained by the well-known P{sub N} method for comparison. It is shown that the method converges rapidly with its easily executable equations.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗