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 1,045 records · Page 58

Linear response strength functions with iterative Arnoldi diagonalization

We report on an implementation of a new method to calculate random phase approximation (RPA) strength functions with iterative non-Hermitian Arnoldi diagonalization method, which does not explicitly calculate and store the RPA matrix. We discuss the treatment of spurious modes, numerical stability, and how the method scales as the used model space is enlarged. We perform the particle-hole RPA benchmark calculations for double magic nucleus {sup 132}Sn and compare the resulting electromagnetic strength functions against those obtained within the standard RPA.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Diverse Power Iteration Embeddings and Its Applications

Abstract—Spectral Embedding is one of the most effective dimension reduction algorithms in data mining. However, its computation complexity has to be mitigated in order to apply it for real-world large scale data analysis. Many researches have been focusing on developing approximate spectral embeddings which are more efficient, but meanwhile far less effective. This paper proposes Diverse Power Iteration Embeddings (DPIE), which not only retains the similar efficiency of power iteration methods but also produces a series of diverse and more effective embedding vectors. We test this novel method by applying it to various data mining applications (e.g. clustering, anomaly detection and feature selection) and evaluating their performance improvements. The experimental results show our proposed DPIE is more effective than popular spectral approximation methods, and obtains the similar quality of classic spectral embedding derived from eigen-decompositions. Moreover it is extremely fast on big data applications. For example in terms of clustering result, DPIE achieves as good as 95% of classic spectral clustering on the complex datasets but 4000+ times faster in limited memory environment.

97 MATHEMATICS AND COMPUTING↗

Comparison between theory and experiment for universal thermodynamics of a homogeneous, strongly correlated Fermi gas

We compare the theoretical predictions for universal thermodynamics of a homogeneous, strongly correlated Fermi gas with the latest experimental measurements reported by the ENS group [S. Nascimbene et al., Nature (London) 463, 1057 (2010)] and the Tokyo group [M. Horikoshi et al., Science 327, 442 (2010)]. The theoretical results are obtained using two diagrammatic theories, together with a virial expansion theory combined with a Pade approximation. We find good agreement between theory and experiment. In particular, the virial expansion, using a Pade approximation up to third order, describes the experimental results extremely well down to the superfluid transition temperature, T{sub c{approx}}0.16T{sub F}, where T{sub F} is the Fermi temperature. The comparison in this work complements our previous comparative study on the universal thermodynamics of a strongly correlated but trapped Fermi gas. The comparison also raises interesting issues about the unitary entropy and the applicability of the Pade approximation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Leading and Next-to-Leading Logarithmic Approximations in Quantum Electrodynamics

Abstrac t —Methods: for determination of QED radiative corrections in the leading and next-to- leading logarithmic approximations are described. Analytical solutions to the QED evolution equations for electron structure functions are presented. Some examples of applying the methods described to construction of the high-precision description of processes in high-energy accelerators are considered. A case of the calculation of higher-order corrections to the muon decay spectrum is considered in detail. Use of the approaches developed to justify methods of radiation return and direct measurement of the QED running constant is discussed.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Localization in light nuclei

We investigate the presence of spatial localization in nuclei using a method that maps the nucleon same-spin pair probability and is based on the density matrix. The method is used to study spatial localization of light nuclei within the Hartree-Fock approximation. We show that the method provides an alternative tool for studying spatial localization in comparison to the localization observed from maxima in the nuclear mass density.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

ON IMPROVING ANALYTICAL MODELS OF COSMIC REIONIZATION FOR MATCHING NUMERICAL SIMULATION

The methods for studying the epoch of cosmic reionization vary from full radiative transfer simulations to purely analytical models. While numerical approaches are computationally expensive and are not suitable for generating many mock catalogs, analytical methods are based on assumptions and approximations. We explore the interconnection between both methods. First, we ask how the analytical framework of excursion set formalism can be used for statistical analysis of numerical simulations and visual representation of the morphology of ionization fronts. Second, we explore the methods of training the analytical model on a given numerical simulation. We present a new code which emerged from this study. Its main application is to match the analytical model with a numerical simulation. Then, it allows one to generate mock reionization catalogs with volumes exceeding the original simulation quickly and computationally inexpensively, meanwhile reproducing large-scale statistical properties. These mock catalogs are particularly useful for cosmic microwave background polarization and 21 cm experiments, where large volumes are required to simulate the observed signal.

79 ASTRONOMY AND ASTROPHYSICS↗

A sparse matrix–vector multiplication based algorithm for accurate density matrix computations on systems of millions of atoms

Here we present an efficient sparse matrix–vector (SpMV) based method to compute the density matrix P from a given Hamiltonian in electronic structure computations. Our method is a hybrid approach based on Chebyshev–Jackson approximation theory and matrix purification methods like the second order spectral projection purification (SP2). Recent methods to compute the density matrix scale as O(N) in the number of floating point operations but are accompanied by large memory and communication overhead, and they are based on iterative use of the sparse matrix–matrix multiplication kernel (SpGEMM), which is known to be computationally irregular. In addition to irregularity in the sparse Hamiltonian H, the nonzero structure of intermediate estimates of P depends on products of H and evolves over the course of computation. On the other hand, an expansion of the density matrix P in terms of Chebyshev polynomials is straightforward and SpMV based; however, the resulting density matrix may not satisfy the required constraints exactly. In this paper, we analyze the strengths and weaknesses of the Chebyshev–Jackson polynomials and the second order spectral projection purification (SP2) method, and propose to combine them so that the accurate density matrix can be computed using the SpMV computational kernel only, and without having to store the density matrix P. Our method accomplishes these objectives by using the Chebyshev polynomial estimate as the initial guess for SP2, which is followed by using sparse matrix–vector multiplications (SpMVs) to replicate the behavior of the SP2 algorithm for purification. We demonstrate the method on a tight-binding model system of an oxide material containing more than 3 million atoms. In addition, we also present the predicted behavior of our method when applied to near-metallic Hamiltonians with a wide energy spectrum.

42 ENGINEERING↗

Multirate Exponential Rosenbrock Methods

In this paper we propose a novel class of methods for high-order accurate integration of multirate systems of ordinary differential equation initial-value problems. The proposed methods construct multirate schemes by approximating the action of matrix φ functions within explicit exponential Rosenbrock (ExpRB) methods, thereby called multirate ExpRB (MERB) methods. They consist of the solution to a sequence of modified “fast” initial-value problems, which may themselves be approximated through subcycling any desired initial-value problem solver. In addition to proving how to construct MERB methods from certain classes of ExpRB methods, we provide rigorous convergence analysis of these methods and derive efficient MERB schemes of orders 2 through 6 (the highest-order infinitesimal multirate methods to date). Lastly, we then present numerical simulations to confirm these theoretical convergence rates and to compare the efficiency of MERB methods against other recently introduced high-order multirate methods.

97 MATHEMATICS AND COMPUTING↗

Finite Amplitude Method and Systematic Studies of Photoresponse in Deformed Nuclei

Finite amplitude method, which we have recently proposed, is applied to calculations of photoabsorption cross sections in light-mass to medium-mass nuclei. The method provides an alternative and feasible approach to fully self-consistent calculations of the random-phase approximation. We adopt a Skyrme functional and solve the linear-response equations directly in the three-dimensional coordinate space representation. As an example of our recent results, systematic behavior of the peak energies of the giant dipole resonance are shown for even-even nuclei.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

SU-E-T-805: Verification of the Simplified Monte Carlo Method for Simulation in An Inhomogeneous Phantom

Purpose: A simplified Monte Carlo (SMC) method has been developed to obtain fast and accurate dose calculation in heterogeneous tissues to improve the accuracy of dose calculation. We have applied the SMC method to calculation of dose kernels for the pencil beam scanning. While the SMC method tracks individual primary protons in medium, it simplifies the dose calculation by using a measured depth-dose distribution instead of considering nuclear reactions and tracking secondary particles. To verify the accuracy of SMC calculation, we compared a dose-calculation Result using the SMC method with that using the Full Monte Carlo (FMC) method in an inhomogeneous phantom. Methods: As a model of the inhomogeneous media, we considered a phantom complied of a rectangular acrylic block of size 150*300*200 mm {sup 3} immersed in water within a virtual container with a size of 300*300*400 mm{sup 3}. Results: We found excellent agreement of overall dose distributions between the SMC and FMC methods. As for the laterally integrated depth-dose distributions, slight difference was found in front of the second Bragg-Peak between the two algorithms. While it took 25717.0 s on 2.7 GHz Intel Core i7 for the FMC method to complete the calculation, it took 15.4 s for the SMC method to complete it. The SMC method can calculate the dose distribution approximately 1675 times faster than the FMC method. Conclusion: The dose distribution obtained by SMC method agreed well that obtained by the FMC method in a simple inhomogeneous phantom. In contrast, calculation time by the SMC method has been reduced by three orders in magnitude compared with the FMC method.

60 APPLIED LIFE SCIENCES↗

On Improving Analytical Models of Cosmic Reionization for Matching Numerical Simulations

The methods for studying the epoch of cosmic reionization vary from full radiative transfer simulations to purely analytical models. While numerical approaches are computationally expensive and are not suitable for generating many mock catalogs, analytical methods are based on assumptions and approximations. We explore the interconnection between both methods. First, we ask how the analytical framework of excursion set formalism can be used for statistical analysis of numerical simulations and visual representation of the morphology of ionization fronts. Second, we explore the methods of training the analytical model on a given numerical simulation. We present a new code which emerged from this study. Its main application is to match the analytical model with a numerical simulation. Then, it allows one to generate mock reionization catalogs with volumes exceeding the original simulation quickly and computationally inexpensively, meanwhile reproducing large scale statistical properties. These mock catalogs are particularly useful for CMB polarization and 21cm experiments, where large volumes are required to simulate the observed signal.

79 ASTRONOMY AND ASTROPHYSICS↗

Discrete Hahn polynomials for numerical solution of two-dimensional variable-order fractional Rayleigh–Stokes problem

The main aim of this paper is to find the numerical solutions of 2D Rayleigh–Stokes problem with the variable-order fractional derivatives in the Riemann–Liouville sense. The presented method is based on collocation procedure in combination with the new operational matrix of the variable-order fractional derivatives, in the Caputo sense, for the discrete Hahn polynomials. The main advantage of the proposed method is obtaining a global approximation for spatial and temporal discretizations, and it reduced the problem to an algebraic system, which is easier to solve. Also, the profit of approximating a continuous function by Hahn polynomials is that for computing the coefficients of the expansion, we only have to compute a summation and the calculation of coefficients is exact. The error bound for the approximate solution is estimated. Finally, we evaluate results of the presented method with other numerical methods.

97 MATHEMATICS AND COMPUTING↗

Retrieval of Aerosol Optical Depth in Vicinity of Broken Clouds from Reflectance Ratios: Sensitivity Study

We conducted a sensitivity study to better understand the potential of a new method for retrieving aerosol optical depth (AOD) under partly cloudy conditions. This method exploits reflectance ratios in the visible spectral range and provides an effective way to avoid three-dimensional (3D) cloud effects. The sensitivity study is performed for different observational conditions and random errors in input data. The results of the sensitivity study suggest that this ratio method has the ability to detect clear pixels even in close proximity to clouds. Such detection does not require a statistical analysis of the two-dimensional (2D) horizontal distribution of reflected solar radiation, and thus it could be customized for operational retrievals. In comparison with previously suggested approaches, the ratio method has the capability to increase the "harvest" of clear pixels. Similar to the traditional Independent Pixel Approximation (IPA), the ratio method has a low computational cost for retrieving AOD. In contrast to the IPA method, the ratio method provides much more accurate estimations of the AOD values under broken cloud conditions: pixel-based and domain-averaged estimations of errors in AOD are about 25% and 10%, respectively. Finally, both the ratio-based cloud screening and the accuracy of domain-averaged ratio-based AOD values do not suffer greatly when 5% random errors are introduced in the reflectances.

54 ENVIRONMENTAL SCIENCES↗

Qualitative Prediction of the Confinement Effect in the Effective Mass Using a Density Functional kcentre dotp Perturbation Calculation

A procedure is proposed to predict electronic structures in thin films from bulk properties using density functional kcentre dotp perturbation method. This procedure is based on the phenomenological expression of zero-point energy using effective mass approximation. It is found that the results by this procedure and those calculated using slab models agrees very well. A prediction is also demonstrated for the electronic structures of <110> uniaxially strained silicon thin films in the <001> confinement.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Continuation of probability density functions using a generalized Lyapunov approach

Techniques from numerical bifurcation theory are very useful to study transitions between steady fluid flow patterns and the instabilities involved. Here, we provide computational methodology to use parameter continuation in determining probability density functions of systems of stochastic partial differential equations near fixed points, under a small noise approximation. Key innovation is the efficient solution of a generalized Lyapunov equation using an iterative method involving low-rank approximations. We apply and illustrate the capabilities of the method using a problem in physical oceanography, i.e. the occurrence of multiple steady states of the Atlantic Ocean circulation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A study of radiation damage effects on the magnetic structure of bulk Iron

Defects, defect interactions, and defect dynamics in solids created by fast neutrons are known to have significant impact on the performance and lifetime of structural materials. A fundamental understanding of the radiation damage effects in solids is therefore of great importance in assisting the development of improved materials - materials with ultrahigh strength, toughness, and radiation resistance. In this presentation, we show our recent theoretical investigation on the magnetic structure evolution of bulk iron in the region of the radiation defects. We applied a linear scaling ab-initio method based on density functional theory with local spin density approximation, namely the locally self-consistent multiple scattering method (LSMS), to the study of magnetic moment distributions in a cascade at the damage peak and for a series of time steps as the interstitials and vacancies recombined. Atomic positions correspond to those in a low energy cascade in a 10|000 atom sample, in which the primary damage state and the evolution of all defects produced were simulated using molecular dynamics with empirical, embedded-atom inter-atomic potentials. We will discuss how a region of affected moments expands and then recedes in response to a cascade evolution.

36 MATERIALS SCIENCE↗