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 577 records · Page 32

Link prediction on evolving graphs using matrix and tensor factorizations.

The data in many disciplines such as social networks, web analysis, etc. is link-based, and the link structure can be exploited for many different data mining tasks. In this paper, we consider the problem of temporal link prediction: Given link data for time periods 1 through T, can we predict the links in time period T + 1? Specifically, we look at bipartite graphs changing over time and consider matrix- and tensor-based methods for predicting links. We present a weight-based method for collapsing multi-year data into a single matrix. We show how the well-known Katz method for link prediction can be extended to bipartite graphs and, moreover, approximated in a scalable way using a truncated singular value decomposition. Using a CANDECOMP/PARAFAC tensor decomposition of the data, we illustrate the usefulness of exploiting the natural three-dimensional structure of temporal link data. Through several numerical experiments, we demonstrate that both matrix- and tensor-based techniques are effective for temporal link prediction despite the inherent difficulty of the problem.

99 GENERAL AND MISCELLANEOUS↗

A new post-quantization constrained propagator for rigid tops for use in path integral quantum simulations

In this paper, we extend the previously introduced Post-Quantization Constraints (PQC) procedure [G. Guillon, T. Zeng, and P.-N. Roy, J. Chem. Phys. 138, 184101 (2013)] to construct approximate propagators and energy estimators for different rigid body systems, namely, the spherical, symmetric, and asymmetric tops. These propagators are for use in Path Integral simulations. A thorough discussion of the underlying geometrical concepts is given. Furthermore, a detailed analysis of the convergence properties of the density as well as the energy estimators towards their exact counterparts is presented along with illustrative numerical examples. The Post-Quantization Constraints approach can yield converged results and is a practical alternative to so-called sum over states techniques, where one has to expand the propagator as a sum over a complete set of rotational stationary states [as in E. G. Noya, C. Vega, and C. McBride, J. Chem. Phys. 134, 054117 (2011)] because of its modest memory requirements.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Towards an exact theory of linear absorbance and circular dichroism of pigment-protein complexes: Importance of non-secular contributions

A challenge for the theory of optical spectra of pigment-protein complexes is the equal strength of the pigment-pigment and the pigment-protein couplings. Treating both on an equal footing so far can only be managed by numerically costly approaches. Here, we exploit recent results on a normal mode analysis derived spectral density that revealed the dominance of the diagonal matrix elements of the exciton-vibrational coupling in the exciton state representation. We use a cumulant expansion technique that treats the diagonal parts exactly, includes an infinite summation of the off-diagonal parts in secular and Markov approximations, and provides a systematic perturbative way to include non-secular and non-Markov corrections. The theory is applied to a model dimer and to chlorophyll (Chl) a and Chl b homodimers of the reconstituted water-soluble chlorophyll-binding protein (WSCP) from cauliflower. The model calculations reveal that the non-secular/non-Markov effects redistribute oscillator strength from the strong to the weak exciton transition in absorbance and they diminish the rotational strength of the exciton transitions in circular dichroism. The magnitude of these corrections is in a few percent range of the overall signal, providing a quantitative explanation of the success of time-local convolution-less density matrix theory applied earlier. A close examination of the optical spectra of Chl a and Chl b homodimers in WSCP suggests that the opening angle between Q{sub y} transition dipole moments in Chl b homodimers is larger by about 9{sup ∘} than for Chl a homodimers for which a crystal structure of a related WSCP complex exists. It remains to be investigated whether this change is due to a different mutual geometry of the pigments or due to the different electronic structures of Chl a and Chl b.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Gyrokinetic simulations of m=0 mode in sheared flow Z-pinch

Axisymmetric stability properties of sheared flow Z-pinch plasmas are studied by making use of the gyrokinetic approximation in the long-wavelength limit. Numerical simulations are carried out with the high-order finite-volume code COntinuum Gyrokinetic Edge New Technology (COGENT) and are analyzed for the parameters characteristic of the FuZE experiment. Reduction of the linear growth rate with increasing shear is observed, and the results are elucidated by making use of a local dispersion relation analysis. In addition, COGENT simulations are compared with fully kinetic particle-in-cell simulations, and with an ideal magnetohydrodynamics (MHD) model. Good agreement between the gyrokinetic and fully kinetic results for the linear stability is found, with the gyrokinetic model requiring much less computational time due to its ability to step over particle gyroperiod. The ideal MHD model is found to be consistent with the kinetic models in the long-wavelength part of the spectra ($kρ_i$), while failing to adequately predict short-scale ($kρ_i$) stability. Here, $k$ is the axial wavelength vector and $ρ_i$ is the ion gyroradius.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Error Bounds for Dynamical Spectral Estimation

Dynamical spectral estimation is a well-established numerical approach for estimating eigenvalues and eigenfunctions of the Markov transition operator from trajectory data. Although the approach has been widely applied in biomolecular simulations, its error properties remain poorly understood. Here we analyze the error of a dynamical spectral estimation method called “the variational approach to conformational dynamics" (VAC). We bound the approximation error and estimation error for VAC estimates. Our analysis establishes VAC's convergence properties and suggests new strategies for tuning VAC to improve accuracy.

97 MATHEMATICS AND COMPUTING↗

A Comprehensive Analysis of Real-World Accelerometer Data Quality in a Global Smartphone-based Seismic Network

The proliferation of low-cost sensors in smartphones has facilitated numerous applications; however, large-scale deployments often encounter performance issues. Sensing heterogeneity, which refers to varying data quality due to factors such as device differences and user behaviors, presents a significant challenge. In this research, we perform an extensive analysis of 3-axis accelerometer data from the MyShake system, a global seismic network utilizing smartphones. We systematically evaluate the quality of approximately 22 million 3-axis acceleration waveforms from over 81 thousand smartphone devices worldwide, using metrics that represent sampling rate and noise level. We explore a broad range of factors influencing accelerometer data quality, including smartphone and accelerometer manufacturers, phone specifications (release year, RAM, battery), geolocation, and time. Our findings indicate that multiple factors affect data quality, with accelerometer model and smartphone specifications being the most critical. In addition, we examine the influence of data quality on earthquake parameter estimation and show that removing low-quality accelerometer data enhances the accuracy of earthquake magnitude estimation.

58 GEOSCIENCES↗

Absorbing boundary conditions for relativistic quantum mechanics equations

This paper is devoted to the derivation of absorbing boundary conditions for the Klein–Gordon and Dirac equations modeling quantum and relativistic particles subject to classical electromagnetic fields. Microlocal analysis is the main ingredient in the derivation of these boundary conditions, which are obtained in the form of pseudo-differential equations. Basic numerical schemes are derived and analyzed to illustrate the accuracy of the derived boundary conditions.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A convex penalty for switching control of partial differential equations

A convex penalty for promoting switching controls for partial differential equations is introduced; such controls consist of an arbitrary number of components of which at most one should be simultaneously active. Using a Moreau–Yosida approximation, a family of approximating problems is obtained that is amenable to solution by a semismooth Newton method. In conclusion, the efficiency of this approach and the structure of the obtained controls are demonstrated by numerical examples.

97 MATHEMATICS AND COMPUTING↗

A spectral analysis of the domain decomposed Monte Carlo method for linear systems

The domain decomposed behavior of the adjoint Neumann-Ulam Monte Carlo method for solving linear systems is analyzed using the spectral properties of the linear oper- ator. Relationships for the average length of the adjoint random walks, a measure of convergence speed and serial performance, are made with respect to the eigenvalues of the linear operator. In addition, relationships for the effective optical thickness of a domain in the decomposition are presented based on the spectral analysis and diffusion theory. Using the effective optical thickness, the Wigner rational approxi- mation and the mean chord approximation are applied to estimate the leakage frac- tion of random walks from a domain in the decomposition as a measure of parallel performance and potential communication costs. The one-speed, two-dimensional neutron diffusion equation is used as a model problem in numerical experiments to test the models for symmetric operators with spectral qualities similar to light water reactor problems. We find, in general, the derived approximations show good agreement with random walk lengths and leakage fractions computed by the numerical experiments.

97 MATHEMATICS AND COMPUTING↗

Extraction of the Muon Revolution Frequency Distribution via the Fourier Analysis of the Fast Rotation Signal in the Muon g-2 Experiment

The Muon g-2 experiment at Fermi National Accelerator Laboratory aims to measure the anomalous magnetic moment a of the muon to an unprecedented precision of 0.14 ppm, obtaining a near four-fold increase in precision over the previous experiment at Brookhaven National Laboratory (BNL). The value of a from BNL diers from the Standard Model prediction by 3.4 standard deviations, suggesting a tantalizing hint of new physics and so motivating a new measurement. The Fermilab experiment follows the measurement principle from the BNL experiment. A beam of positive muons is stored in the ring, where a combination of magnetic and electric elds helps to focus the beam. The combination of these elds and the stored beam properties directly impact the nal extraction of of a. The muon anomaly relies on the measurement of the spin precession frequency !a about the momentum of the muon. Due to a muon beam momentum spread of approximately 0:1%, !a must be corrected for the eect of a radial electric eld. The correction is estimated by means of a modied Fourier analysis of the so-called fast rotation signal. We explore the application of this analysis to the case of a beam with longitudinal spread and to the case of late-time beam detection. We also consider the numerical extension of the method, and apply it to data from the recent commissioning run.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

An efficient numerical model for predicting residual stress and strain in parts manufactured by laser powder bed fusion

Abstract Computational modeling of additively manufactured structures plays an increasingly important role in product design and optimization. For laser powder bed fusion processes, the accurate modeling of stress and distortion requires large amount of computational cost due to very localized heat input and evolving complex geometries. The current study takes advantage of a graphics processing unit accelerated explicit finite element analysis code and approximated heat conduction analysis to predict the macroscopic thermo-mechanical behavior in laser selective melting. Adjacent layers and tracks were lumped to reduce the number of time steps and elements in the finite element model. The effects of track and layer grouping on prediction accuracy and solution efficiency are investigated to provide a guidance for a cost-effective simulation. Thin-wall builds from Inconel alloy 625 (IN625) powders were simulated by applying the developed modeling approach to get the detailed residual stress and distortion at a computational speed 50 times higher than conventional approach. Under repeated heating and cooling cycles, a high tensile stress was produced near surfaces of a build due to a larger shrinkage on surface than that in central area. It is also shown that horizontal stresses concentrate near the root and top layers of the IN625 build. The predicted residual elastic strain distribution was validated by the experimental measurement using x-ray synchrotron diffraction.

36 MATERIALS SCIENCE↗

Dissipation and traversal time in Josephson junctions

The various ways of evaluating dissipative effects in macroscopic quantum tunneling are re-examined. The results obtained by using functional integration, while confirming those of previously given treatments, enable a comparison with available experimental results relative to Josephson junctions. A criterion based on the shortening of the semiclassical traversal time tau of the barrier with regard to dissipation can be established, according to which DELTAtau/tau > or approx. N/Q, where Q is the quality factor of the junction and N is a numerical constant of order unity. The best agreement with the experiments is obtained for N=1.11, as it results from a semiempirical analysis based on an increase in the potential barrier caused by dissipative effects.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

THE BORON-TO-CARBON ABUNDANCE RATIO AND GALACTIC PROPAGATION OF COSMIC RADIATION

In two long-duration balloon flights in 2003 and 2006, the TRACER cosmic-ray detector has measured the energy spectra and the absolute intensities of the cosmic-ray nuclei from boron (Z = 5) to iron (Z = 26) up to very high energies. In particular, the second flight has led to results on the energy spectrum of the secondary boron nuclei, and on the boron abundance relative to that of the heavier primary parent nuclei, commonly quantified as the 'B/C abundance ratio'. The energy dependence of this ratio, now available up to about 2 TeV amu{sup -1}, provides a measure for the energy dependence of cosmic-ray propagation through the Galaxy, and for the shape of the cosmic-ray source energy spectrum. We use a Leaky-Box approximation of cosmic-ray propagation to obtain constraints on the relevant parameters on the basis of the results of TRACER and of other measurements. This analysis suggests that the source energy spectrum is a relatively soft power law in energy E{sup -{alpha}}, with spectral exponent {alpha} = 2.37 {+-} 0.12, and that the propagation path length {Lambda}(E) is described by a power law in energy with exponent {delta} = 0.53 {+-} 0.06, but may assume a constant residual value {Lambda}{sub 0} at high energy. The value of {Lambda}{sub 0} is not well constrained but should be less than about 0.8 g cm{sup -2}. Finally, we compare the data with numerical solutions of a diffusive reacceleration model, which also indicates a soft source spectrum.

79 ASTRONOMY AND ASTROPHYSICS↗

Slow-roll approximation in loop quantum cosmology

The slow-roll approximation is an analytical approach to study dynamical properties of the inflationary universe. In this article, systematic construction of the slow-roll expansion for effective loop quantum cosmology is presented. The analysis is performed up to the fourth order in both slow-roll parameters and the parameter controlling the strength of deviation from the classical case. The expansion is performed for three types of the slow-roll parameters: Hubble slow-roll parameters, Hubble flow parameters and potential slow-roll parameters. An accuracy of the approximation is verified by comparison with the numerical phase space trajectories for the case with a massive potential term. The results obtained in this article may be helpful in the search for the subtle quantum gravitational effects with use of the cosmological data.

79 ASTRONOMY AND ASTROPHYSICS↗

Self-similar optical pulses in competing cubic-quintic nonlinear media with distributed coefficients

We present a systematic analysis of the self-similar propagation of optical pulses within the framework of the generalized cubic-quintic nonlinear Schroedinger equation with distributed coefficients. By appropriately choosing the relations between the distributed coefficients, we not only retrieve the exact self-similar solitonic solutions, but also find both the approximate self-similar Gaussian-Hermite solutions and compact solutions. Our analytical and numerical considerations reveal that proper choices of the distributed coefficients could make the unstable solitons stable and could restrict the nonlinear interaction between the neighboring solitons.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A peridynamic failure analysis of fiber-reinforced composite laminates using finite element discontinuous Galerkin approximations

Here, this paper presents a discontinuous Galerkin weak form for bond-based peridynamic models to predict the damage of fiber-reinforced composite laminates. To represent the anisotropy of a laminate in a peridynamic model, a lamina is simplified as a transversely isotropic medium under a plane stress condition. The laminated structure is modeled by stacking the surface mesh layers along the thickness direction according to the laminate sequence. To avoid a mesh dependence on either the fiber orientation or the discretization, the spherical harmonic expansion theory is employed to construct a function for the micro-elastic modulus in terms of the bond-fiber angle. The laminate material is decomposed into an isotropic matrix material part and a transversely isotropic material part. The bond stiffness can be evaluated using the engineering material constants, based on the equivalence between the elastic energy density in the peridynamic theory and the elastic energy density in the classic continuum mechanics theory. Benchmark tests are conducted to verify the proposed model. Numerical results illustrate that the convergence of simulations with different horizon sizes and meshes can be achieved. In terms of damage analysis, the proposed model can capture the dynamic process of the complex coupling of the inner-layer and delamination damage modes.

42 ENGINEERING↗

Time series analysis and Monte Carlo methods for eigenvalue separation in neutron multiplication problems

A time series approach has been applied to the nuclear fission source distribution generated by Monte Carlo (MC) particle transport in order to calculate the non-fundamental mode eigenvalues of the system. The novel aspect is the combination of the general technical principle of projection pursuit for multivariate data with the neutron multiplication eigenvalue problem in the nuclear engineering discipline. Proof is thoroughly provided that the stationary MC process is linear to first order approximation and that it transforms into one-dimensional autoregressive processes of order one (AR(1)) via the automated choice of projection vectors. The autocorrelation coefficient of the resulting AR(1) process corresponds to the ratio of the desired mode eigenvalue to the fundamental mode eigenvalue. All modern MC codes for nuclear criticality calculate the fundamental mode eigenvalue, so the desired mode eigenvalue can be easily determined. This time series approach was tested for a variety of problems including multi-dimensional ones. Numerical results show that the time series approach has strong potential for three dimensional whole reactor core. The eigenvalue ratio can be updated in an on-the-fly manner without storing the nuclear fission source distributions at all previous iteration cycles for the mean subtraction. Lastly, the effects of degenerate eigenvalues are investigated and solutions are provided.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗