Search NASA⌕ Search

SEARCH · Search NASA

Results for “general linear 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 343 records · Page 19

Adiabatic evolution in nonlinear systems with degeneracy

We propose a general description of adiabatic evolution of degenerate quantum systems in both linear and nonlinear cases. We derive the effective evolution equations of the considered system. For nondegenerate cases, we obtain a generalized Berry's phase for nonlinear systems. For linear cases, the equations reduce to the Wilczek-Zee dynamics in degenerate quantum systems, where non-Abelian adiabatic connections appear. The method can be used to study the coherent atom-molecule transition in ultracold quantum gases with degeneracy and is consistent with quantized treatment.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Stochastic density functional theory

Linear-scaling implementations of density functional theory (DFT) reach their intended efficiency regime only when applied to systems having a physical size larger than the range of their Kohn–Sham density matrix (DM). This causes a problem since many types of large systems of interest have a rather broad DM range and are therefore not amenable to analysis using DFT methods. For this reason, the recently proposed stochastic DFT (sDFT), avoiding exhaustive DM evaluations, is emerging as an attractive alternative linear-scaling approach. This review develops a general formulation of sDFT in terms of a (non)orthogonal basis representation and offers an analysis of the statistical errors (SEs) involved in the calculation. Using a new Gaussian-type basis-set implementation of sDFT, applied to water clusters and silicon nanocrystals, it demonstrates and explains how the standard deviation and the bias depend on the sampling rate and the system size in various types of calculations. We also develop a basis-set embedded-fragments theory, demonstrating its utility for reducing the SEs for energy, density of states and nuclear force calculations. Finally, we discuss the algorithmic complexity of sDFT, showing it has CPU wall-time linear-scaling. Lastly, the method parallelizes well over distributed processors with good scalability and therefore may find use in the upcoming exascale computing architectures.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Machine-learning-based spectral methods for partial differential equations

Spectral methods are an important part of scientific computing’s arsenal for solving partial differential equations (PDEs). However, their applicability and effectiveness depend crucially on the choice of basis functions used to expand the solution of a PDE. The last decade has seen the emergence of deep learning as a strong contender in providing efficient representations of complex functions. In the current work, we present an approach for combining deep neural networks with spectral methods to solve PDEs. In particular, we use a deep learning technique known as the Deep Operator Network (DeepONet) to identify candidate functions on which to expand the solution of PDEs. We have devised an approach that uses the candidate functions provided by the DeepONet as a starting point to construct a set of functions that have the following properties: (1) they constitute a basis, (2) they are orthonormal, and (3) they are hierarchical, i.e., akin to Fourier series or orthogonal polynomials. We have exploited the favorable properties of our custom-made basis functions to both study their approximation capability and use them to expand the solution of linear and nonlinear time-dependent PDEs. The proposed approach advances the state of the art and versatility of spectral methods and, more generally, promotes the synergy between traditional scientific computing and machine learning.

97 MATHEMATICS AND COMPUTING↗

A general few-projection method for tomographic reconstruction of samples consisting of several distinct materials

We present a method for tomographic reconstruction of objects containing several distinct materials, which is capable of accurately reconstructing a sample from vastly fewer angular projections than required by conventional algorithms. The algorithm is more general than many previous discrete tomography methods, as: (i) a priori knowledge of the exact number of materials is not required; (ii) the linear attenuation coefficient of each constituent material may assume a small range of a priori unknown values. We present reconstructions from an experimental x-ray computed tomography scan of cortical bone acquired at the SPring-8 synchrotron.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Electronic and magnetic properties of Mo doped graphene; full potential approach

The electronic and magnetic properties of Pristine and Mo doped Graphene have been calculated using WIEN2k implementation of full potential linearized augmented plane wave (FPLAPW) method based on Density Functional Theory (DFT). The exchange and correlation (XC) effects were taken into account by generalized gradient approximation (GGA). The calculated results show that Mo doping creates magnetism in Graphene by shifting the energy levels at E{sub F} and opens up a channel for Graphene to be used in real nanoscale device applications. The unpaired d-electrons of Mo atom are responsible for induced magnetism in Graphene. Magnetic ordering created in Graphene in this way makes it suitable for recording media, magnetic sensors, magnetic inks and spintronic devices.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Electronic and magnetic properties of Cr doped graphene; Full potential approach

The electronic and magnetic properties of pristine and Cr doped graphene have been calculated using WIEN2k implementation of full potential linearized augmented plane wave (FPLAPW) method based on Density Functional Theory (DFT). The exchange and correlation (XC) effects were taken into account by generalized gradient approximation (GGA). The calculated results show that Cr doping introduces appropriate magnetic moment on graphene. The p-d interaction between 3d states of Cr atom and p-states of C atom are responsible for half metallicity in graphene. The calculated Half-metallic behavior of Cr-doped graphene makes it an ideal candidate for spintronic applications.

36 MATERIALS SCIENCE↗

Ab-initio study of electronic structure and elastic properties of ZrC

The electronic and elastic properties of ZrC have been investigated using the linear combination of atomic orbitals method within the framework of density functional theory. Different exchange-correlation functionals are taken into account within generalized gradient approximation. We have computed energy bands, density of states, elastic constants, bulk modulus, shear modulus, Young’s modulus, Poisson’s ratio, lattice parameters and pressure derivative of the bulk modulus by calculating ground state energy of the rock salt structure type ZrC.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

MAPPING GROWTH AND GRAVITY WITH ROBUST REDSHIFT SPACE DISTORTIONS

Redshift space distortions (RSDs) caused by galaxy peculiar velocities provide a window onto the growth rate of large-scale structure and a method for testing general relativity. We investigate through a comparison of N-body simulations to various extensions of perturbation theory beyond the linear regime, the robustness of cosmological parameter extraction, including the gravitational growth index {gamma}. We find that the Kaiser formula and some perturbation theory approaches bias the growth rate by 1{sigma} or more relative to the fiducial at scales as large as k > 0.07 h Mpc{sup -1}. This bias propagates to estimates of the gravitational growth index as well as {Omega}{sub m} and the equation-of-state parameter and presents a significant challenge to modeling RSDs. We also determine an accurate fitting function for a combination of line-of-sight damping and higher order angular dependence that allows robust modeling of the redshift space power spectrum to substantially higher k.

79 ASTRONOMY AND ASTROPHYSICS↗

Numerical calculation of second order perturbations

We numerically solve the Klein-Gordon equation at second order in cosmological perturbation theory in closed form for a single scalar field, describing the method employed in detail. We use the slow-roll version of the second order source term and argue that our method is extendable to the full equation. We consider two standard single field models and find that the results agree with previous calculations using analytic methods, where comparison is possible. Our procedure allows the evolution of second order perturbations in general and the calculation of the non-linearity parameter f{sub NL} to be examined in cases where there is no analytical solution available.

79 ASTRONOMY AND ASTROPHYSICS↗

An Ellipsoidal Model for Small Multilayer Particles

This paper presents an ellipsoidal model that is constructed for small layered nonspherical particles and methods for constructing “effective” multilayer ellipsoids, the light-scattering properties of which would be close to the corresponding properties of original particles. In the case of axisymmetric particles, prolate or oblate spheroids (ellipsoids of revolution) are implied. Numerical calculations of the polarizability and scattering cross sections of small layered nonspherical particles, including nonconfocal (similar) spheroids, Chebyshev particles, and pseudospheroids, are performed by different approximate and rigorous methods. Approximate approaches involve the use of an ellipsoidal model, in which the polarizability of a layered particle is determined in two ways. In the first case, the polarizability is calculated in the approximation of confocal spheroids, while, in the second case, it is sought as a linear combination of the polarizabilities of embedded spheroids proportionally to the volumes of layers. Among rigorous methods, the extended boundary conditions method and the generalized separation of variables method are applied. On the basis of a comparison of the results obtained with rigorous and approximate approaches, their drawbacks and advantages are discussed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Na{sub 8}Au{sub 9.8(4)}Ga{sub 7.2} and Na{sub 17}Au{sub 5.87(2)}Ga{sub 46.63}: The diversity of pseudo 5-fold symmetries in the Na–Au–Ga system

The Na-rich part (∼30% Na) of the Na–Au–Ga system between NaAu{sub 2}, NaGa{sub 4}, and Na{sub 22}Ga{sub 39} has been found to contain the ternary phases Na{sub 8}Au{sub 9.8(4)}Ga{sub 7.2} (I) and Na{sub 17}Au{sub 5.87(2)}Ga{sub 46.63} (II), according to the results of single crystal X-ray diffraction measurements. I is orthorhombic, Cmcm, a=5.3040(1), b=24.519(5), c=14.573(3) Å, and contains a network of clusters with local 5-fold symmetry along the a-axis. Such clusters are frequent building units in decagonal quasicrystals and their approximants. II is rhombohedral, R3{sup ¯}m, a=16.325(2), c=35.242(7) Å, and contains building blocks that are structurally identical to the Bergman-type clusters as well as fused icosahedral units known with active metals, triels and late transition elements. II also contains a polycationic network with elements of the clathrate V type structure. Tight-binding electronic structure calculations using linear muffin–tin-orbital (LMTO) methods on idealized models of I and II indicate that both compounds are metallic with evident pseudogaps at the corresponding Fermi levels. The overall Hamilton bond populations are generally dominated by Au–Ga and Au–Au bonds in I and by Ga–Ga bonds in II; moreover, the Na–Au and Na–Ga contributions in I are unexpectedly large, ∼20% of the total. A similar involvement of sodium in covalent bonding has also been found in the electron-richer i-Na{sub 13}Au{sub 12}Ga{sub 15} quasicrystal approximant. - Graphical abstract: Multiply-endohedral Bergman-related clusters in the structure of Na{sub 17}Au{sub 5.9(1)}Ga{sub 46.6.} Display Omitted - Highlights: • Two new compounds with the local 5-fold symmetry have been investigated. • Na{sub 8}Au{sub 9.8(4)}Ga{sub 7.2} is an orthorhombic approximant of the Na{sub 13}Au{sub 12}Ga{sub 15} quasicrystal. • Na{sub 17}Au{sub 5.87(2)}Ga{sub 46.63} represents a rhombohedral distortion of the Bergman-type phases.

36 MATERIALS SCIENCE↗

Universal framework for simultaneous tomography of quantum states and SPAM noise

We present a general denoising algorithm for performing simultaneous tomography of quantum states and measurement noise. This algorithm allows us to fully characterize state preparation and measurement (SPAM) errors present in any quantum system. Our method is based on the analysis of the properties of the linear operator space induced by unitary operations. Given any quantum system with a noisy measurement apparatus, our method can output the quantum state and the noise matrix of the detector up to a single gauge degree of freedom. We show that this gauge freedom is unavoidable in the general case, but this degeneracy can be generally broken using prior knowledge on the state or noise properties, thus fixing the gauge for several types of state-noise combinations with no assumptions about noise strength. Such combinations include pure quantum states with arbitrarily correlated errors, and arbitrary states with block independent errors. This framework can further use available prior information about the setting to systematically reduce the number of observations and measurements required for state and noise detection. Our method effectively generalizes existing approaches to the problem, and includes as special cases common settings considered in the literature requiring an uncorrelated or invertible noise matrix, or specific probe states.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Fast Approximate Methods for Modified Gravity Cosmological Simulations

The accelerated expansion of the Universe poses a major theoretical puzzle. Although the assumption of a non-zero cosmological constant provides a minimal extension of general relativity that is consistent with observational data, many theories of modified gravity have been suggested as possible alternatives. Predictions of structure formation for these models in the fully nonlinear regime are very expensive and it is difficult, if not impossible, to explore such a huge space of models and parameters using high-resolution N-body simulations. Even in the mildly nonlinear regime, perturbative methods can become extremely complex. We explore whether simplified dynamical approximations, applicable for a certain set of cosmological probes, can be used to investigate models of modified gravity with acceptable accuracy in the latter instance. For the case of chameleon gravity, we find that these methods can indeed be used to explore the region around the baryon acoustic oscillation scale, k ~ 0:1 hMpc-1 but not much further.

cosmology↗

Uncertainty due to non-linearity in radiation thermometers calibrated by multiple fixed points

A new method to estimate the uncertainty due to non-linearity is described on the n= 3 scheme basis. The expression of uncertainty is mathematically derived applying the random walk method. The expression is simple and requires only the temperatures of the fixed points and a relative uncertainty value for each flux-doubling derived from the non-linearity measurement. We also present an example of the method, in which the uncertainty of temperature measurement by a radiation thermometer is calculated on the basis of non-linearity measurement.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Multi-spin soft bootstrap and scalar-vector Galileon

We use the amplitude soft bootstrap method to explore the space of effective field theories (EFT) of massless vectors and scalars. It is known that demanding vanishing soft limits fixes uniquely a special class of EFTs: non-linear sigma model, scalar Galileon and Born-Infeld theories. Based on the amplitudes analysis, we conjecture no-go theorems for higher-derivative vector theories and theories with coupled vectors and scalars. We then allow for more general soft theorems where the non-trivial part of the soft limit of the ( n +1)-pt amplitude is equal to a linear combination of n-pt amplitudes. We derive the form of these soft theorems for general power-counting and spins of particles and use it as an input into the soft bootstrap method in the case of Galileon power-counting and coupled scalar-vector theories. We show that this unifies the description of existing Galileon theories and leads us to the discovery of a new exceptional theory: Special scalar-vector Galileon.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Randomized methods to characterize large-scale vortical flow networks

We demonstrate the effective use of randomized methods for linear algebra to perform network-based analysis of complex vortical flows. Network theoretic approaches can reveal the connectivity structures among a set of vortical elements and analyze their collective dynamics. These approaches have recently been generalized to analyze high-dimensional turbulent flows, for which network computations can become prohibitively expensive. In this work, we propose efficient methods to approximate network quantities, such as the leading eigendecomposition of the adjacency matrix, using randomized methods. Specifically, we use the Nyström method to approximate the leading eigenvalues and eigenvectors, achieving significant computational savings and reduced memory requirements. The effectiveness of the proposed technique is demonstrated on two high-dimensional flow fields: two-dimensional flow past an airfoil and two-dimensional turbulence. We find that quasi-uniform column sampling outperforms uniform column sampling, while both feature the same computational complexity.

97 MATHEMATICS AND COMPUTING↗

Modeling L 2,3 -edge X-ray absorption spectroscopy with linear response exact two-component relativistic time-dependent density functional theory

X-ray absorption spectroscopy (XAS) is a powerful tool that can provide physical insights into element-specific chemical processes and reactivities. Although relativistic time-dependent density functional theory (TDDFT) has been previously applied to model the L-edge region in XAS, there has not been a more comprehensive study of the choices of basis sets and density functional kernels available for variational relativistic excited state methods. In this work, we introduce the implementation of the generalized preconditioned locally harmonic residual algorithm to solve the complex-valued relativistic TDDFT for modeling the L-edge X-ray absorption spectra. Further, we investigate the L 2,3 -edge spectra of a series of molecular complexes using relativistic linear response TDDFT with a hybrid iterative diagonalization algorithm. A systematic error analysis was carried out with a focus on the energetics, intensities, and magnitude of L 2 –L 3 splitting compared to experiments. Additionally, the results from relativistic TDDFT calculations are compared to those computed using other theoretical methods, and the multideterminantal effects on the L-edge XAS were investigated.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

A Full-Newton Step Infeasible Interior-Point Algorithm for Linear Programming Based on a Kernel Function

This paper proposes an infeasible interior-point algorithm with full-Newton step for linear programming, which is an extension of the work of Roos (SIAM J. Optim. 16(4):1110-1136, 2006). The main iteration of the algorithm consists of a feasibility step and several centrality steps. We introduce a kernel function in the algorithm to induce the feasibility step. For parameter p element of [0,1], the polynomial complexity can be proved and the result coincides with the best result for infeasible interior-point methods, that is, O(nlog n/{epsilon})

97 MATHEMATICS AND COMPUTING↗