Search NASA⌕ Search

SEARCH · Search NASA

Results for “tensor”

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 253 records · Page 14

HPC formulations of optimization algorithms for tensor completion

Tensor completion is a powerful tool used to estimate or recover missing values in multi-way data. It has seen great success in domains such as product recommendation and healthcare. Tensor completion is most often accomplished via low-rank sparse tensor factorization, a computationally expensive non-convex optimization problem which has only recently been studied in the context of parallel computing. In this work, we study three optimization algorithms that have been successfully applied to tensor completion: alternating least squares (ALS), stochastic gradient descent (SGD), and coordinate descent (CCD++). We explore opportunities for parallelism on shared- and distributed-memory systems and address challenges such as memory- and operation-efficiency, load balance, cache locality, and communication. Among our advancements are a communication-efficient CCD++ algorithm, an ALS algorithm rich in level-3 BLAS routines, and an SGD algorithm which combines stratification with asynchronous communication. Furthermore, we show that introducing randomization during ALS and CCD++ can accelerate convergence. We evaluate our parallel formulations on a variety of real datasets on a modern supercomputer and demonstrate speedups through 16384 cores. Further, these improvements reduce time-to-solution from hours to seconds on real-world datasets. We show that after our optimizations, ALS is advantageous on parallel systems of small-to-moderate scale, while both ALS and CCD++ provide the lowest time-to-solution on large-scale distributed systems.

97 MATHEMATICS AND COMPUTING↗

Spatial and Temporal Variations in the Moment Tensor Solutions of the 2008 Wenchuan Earthquake Aftershocks and Their Tectonic Implications

Following the mainshock of the 2008 M8 Wenchuan Earthquake, there were more than 300 M L ≥ 4.0 aftershocks that occurred between 12 May 2008 and 8 September 2010. We analyzed here the broadband waveforms for these events and found 160 events with sufficient signal-to-noise levels to invert for seismic moment tensors. Considering the length of the activated fault and the distances to the recording stations, four velocity models were employed to account for variability in crustal structure. The moment tensor solutions show considerable variations with a mixture of mainly reverse and strike-slip mechanisms and a small number of normal events and ambiguous events. We analyzed the spatial and temporal distribution of the aftershocks and their mechanism types to characterize the structure and the deformation occurring in the Longmen Shan fold and thrust belt. Our results suggest that the stress is very complex at the Longmen Shan fault zone. The moment tensors have both a spatial segmentation with two major categories of the moment tensor of thrust and strike slip; and a temporal pattern that the majority of the aftershocks gradually migrated to thrust-type events. The variability of aftershock mechanisms is a strong indication of significant tectonic release and stress reorganization that activated numerous small faults in the system.

58 GEOSCIENCES↗

PASTA: A Parallel Sparse Tensor Algorithm Benchmark Suite

Tensor methods have gained increasingly attention from various applications, including machine learning, quantum chemistry, healthcare analytics, social network analysis, data mining, and signal processing, to name a few. Sparse tensors and their algorithms become critical to further improve the performance of these methods and enhance the interpretability of their output. This work presents a sparse tensor algorithm benchmark suite (PASTA) for single- and multi-core CPUs. To the best of our knowledge, this is the first benchmark suite for sparse tensor world. PASTA targets on: 1) helping application users to evaluate different computer systems using its representative computational workloads; 2) providing insights to better utilize existed computer architecture and systems and inspiration for the future design. This benchmark suite will be publicly released.

HPC, sparse tensor, benchmark↗

A practical introduction to tensor networks: Matrix product states and projected entangled pair states

This is a partly non-technical introduction to selected topics on tensor network methods, based on several lectures and introductory seminars given on the subject. It should be a good place for newcomers to get familiarized with some of the key ideas in the field, specially regarding the numerics. After a very general introduction we motivate the concept of tensor network and provide several examples. We then move on to explain some basics about Matrix Product States (MPS) and Projected Entangled Pair States (PEPS). Selected details on some of the associated numerical methods for 1d and 2d quantum lattice systems are also discussed. - Highlights: • A practical introduction to selected aspects of tensor network methods is presented. • We provide analytical examples of MPS and 2d PEPS. • We provide basic aspects on several numerical methods for MPS and 2d PEPS. • We discuss a number of applications of tensor network methods from a broad perspective.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Higher-rank tensor field theory of non-abelian fracton and embeddon

We formulate a new class of tensor gauge field theories in any dimension that is a hybrid class between symmetric higher-rank tensor gauge theory (i.e., higher-spin gauge theory) and anti-symmetric tensor topological field theory. Our theory describes a mixed unitary phase interplaying between gapless and gapped topological order phases (which can live with or without Euclidean, Poincaré, or anisotropic symmetry, at least in ultraviolet high or intermediate energy field theory, but not yet to a lattice cutoff scale). The “gauge structure” can be compact, continuous, abelian or non-abelian. Our theory sits outside the paradigm of Maxwell electromagnetic theory in 1865 and Yang–Mills isospin/color theory in 1954. We discuss its local gauge transformation in terms of the ungauged vector-like or tensor-like higher-moment global symmetry. The non-abelian gauge structure is caused by gauging the non-commutative symmetries: a higher-moment symmetry and a charge conjugation (particle–hole) symmetry. Vector global symmetries along time direction may exhibit time crystals. We explore the relation of these long-range entangled matters to a non-abelian generalization of Fracton order in condensed matter, a field theory formulation of foliation, the spacetime embedding and Embeddon that we newly introduce, and possible fundamental physics applications to dark matter or dark energy.

36 MATERIALS SCIENCE↗

High-dimensional data analytics in civil engineering: A review on matrix and tensor decomposition

Recent developments in sensing and monitoring techniques have led to the generation of high-dimensional data in the field of civil engineering. High-dimensional data analytics methods have thus been developed to interpret such complex data. Among the different high-dimensional data analytics techniques, matrix and tensor decomposition methods have acquired a notable interest in the civil engineering community over the past decade. Due to their unique ability to deal with highly redundant and correlated data, these methods are establishing themselves as promising and efficient tools to analyze high-dimensional data in the civil engineering arena. In this paper, high-dimensional data is referred to as a data set in which the number of features is comparable or larger than the number of observations. This review paper aims to summarize the applications of matrix and tensor decomposition methods in civil engineering over the last decade. The survey begins with a general overview of matrix and tensor decomposition followed by highlighting their significance in the field. Afterward, various applications of these high-dimensional data analytics methods in civil engineering are presented, while the advantages offered by these methods are discussed. Lastly, challenges and potential research avenues for employing matrix and tensor decomposition and future emerging trends for their novel use are highlighted.

42 ENGINEERING↗

Quantum Stress Tensor Fluctuations and their Physical Effects

We summarize several aspects of recent work on quantum stress tensor fluctuations and their role in driving fluctuations of the gravitational field. The role of correlations and anticorrelations is emphasized. We begin with a review of the properties of the stress tensor correlation function. We next consider some illuminating examples of non-gravitational effects of stress tensors fluctuations, specifically fluctuations of the Casimir force and radiation pressure fluctuations. We next discuss passive fluctuations of spacetime geometry and some of their operational signatures. These include luminosity fluctuations, line broadening, and angular blurring of a source viewed through a fluctuating gravitational field. Finally, we discuss the possible role of quantum stress tensor fluctuations in the early universe, especially in inflation. The fluctuations of the expansion of a congruence of comoving geodesics grows during the inflationary era, due to non-cancellation of anticorrelations that would have occurred in flat spacetime. This results in subsequent non-Gaussian density perturbations and allows one to infer an upper bound on the duration of inflation. This bound is consistent with adequate inflation to solve the horizon and flatness problems.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Tensor Models as Theory of Dynamical Fuzzy Spaces and General Relativity

The tensor model is discussed as theory of dynamical fuzzy spaces in order to formulate gravity on fuzzy spaces. The numerical analyses of the tensor models possessing Gaussian background solutions have shown that the low-lying long-wavelength fluctuations around the backgrounds are in remarkable agreement with the geometric fluctuations on flat spaces in the general relativity. It has also been shown that part of the orthogonal symmetry of the tensor model spontaneously broken by the backgrounds agrees with the local translation symmetry of the general relativity. Thus the tensor model provides an interesting model of simultaneous emergence of space, the general relativity, and its local translation symmetry.

97 MATHEMATICS AND COMPUTING↗

Tensor decomposition in post-Hartree–Fock methods. II. CCD implementation

In a previous publication, we have discussed the usage of tensor decomposition in the canonical polyadic (CP) tensor format for electronic structure methods. There, we focused on two-electron integrals and second order Møller-Plesset perturbation theory (MP2). In this work, we discuss the CP format for Coupled Cluster (CC) theory and present a pilot implementation for the Coupled Cluster Doubles method. We discuss the iterative solution of the CC amplitude equations using tensors in CP representation and present a tensor contraction scheme that minimizes the effort necessary for the rank reductions during the iterations. Furthermore, several details concerning the reduction of complexity of the algorithm, convergence of the CC iterations, truncation errors, and the choice of threshold for chemical accuracy are discussed.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

The tensor hierarchy algebra

We introduce an infinite-dimensional Lie superalgebra which is an extension of the U-duality Lie algebra of maximal supergravity in D dimensions, for 3 ⩽ D ⩽ 7. The level decomposition with respect to the U-duality Lie algebra gives exactly the tensor hierarchy of representations that arises in gauge deformations of the theory described by an embedding tensor, for all positive levels p. We prove that these representations are always contained in those coming from the associated Borcherds-Kac-Moody superalgebra, and we explain why some of the latter representations are not included in the tensor hierarchy. The most remarkable feature of our Lie superalgebra is that it does not admit a triangular decomposition like a (Borcherds-)Kac-Moody (super)algebra. Instead the Hodge duality relations between level p and D − 2 − p extend to negative p, relating the representations at the first two negative levels to the supersymmetry and closure constraints of the embedding tensor.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Killing tensors, warped products and the orthogonal separation of the Hamilton-Jacobi equation

We study Killing tensors in the context of warped products and apply the results to the problem of orthogonal separation of the Hamilton-Jacobi equation. This work is motivated primarily by the case of spaces of constant curvature where warped products are abundant. We first characterize Killing tensors which have a natural algebraic decomposition in warped products. We then apply this result to show how one can obtain the Killing-Stäckel space (KS-space) for separable coordinate systems decomposable in warped products. This result in combination with Benenti's theory for constructing the KS-space of certain special separable coordinates can be used to obtain the KS-space for all orthogonal separable coordinates found by Kalnins and Miller in Riemannian spaces of constant curvature. Next we characterize when a natural Hamiltonian is separable in coordinates decomposable in a warped product by showing that the conditions originally given by Benenti can be reduced. Finally, we use this characterization and concircular tensors (a special type of torsionless conformal Killing tensor) to develop a general algorithm to determine when a natural Hamiltonian is separable in a special class of separable coordinates which include all orthogonal separable coordinates in spaces of constant curvature.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The method of planes pressure tensor for a spherical subvolume

Various formulas for the local pressure tensor based on a spherical subvolume of radius, R, are considered. An extension of the Method of Planes (MOP) formula of Todd et al. [Phys. Rev. E 52, 1627 (1995)] for a spherical geometry is derived using the recently proposed Control Volume formulation [E. R. Smith, D. M. Heyes, D. Dini, and T. A. Zaki, Phys. Rev. E 85, 056705 (2012)]. The MOP formula for the purely radial component of the pressure tensor is shown to be mathematically identical to the Radial Irving-Kirkwood formula. Novel offdiagonal elements which are important for momentum conservation emerge naturally from this treatment. The local pressure tensor formulas for a plane are shown to be the large radius limits of those for spherical surfaces. The radial-dependence of the pressure tensor computed by Molecular Dynamics simulation is reported for virtual spheres in a model bulk liquid where the sphere is positioned randomly or whose center is also that of a molecule in the liquid. The probability distributions of angles relating to pairs of atoms which cross the surface of the sphere, and the center of the sphere, are presented as a function of R. The variance in the shear stress calculated from the spherical Volume Averaging method is shown to converge slowly to the limiting values with increasing radius, and to be a strong function of the number of molecules in the simulation cell.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Theoretical study of the relativistic molecular rotational g-tensor

An original formulation of the relativistic molecular rotational g-tensor valid for heavy atom containing compounds is presented. In such formulation, the relevant terms of a molecular Hamiltonian for non-relativistic nuclei and relativistic electrons in the laboratory system are considered. Terms linear and bilinear in the nuclear rotation angular momentum and an external uniform magnetic field are considered within first and second order (relativistic) perturbation theory to obtain the rotational g-tensor. Relativistic effects are further analyzed by carrying out the linear response within the elimination of the small component expansion. Quantitative results for model systems HX (X=F, Cl, Br, I), XF (X=Cl, Br, I), and YH{sup +} (Y=Ne, Ar, Kr, Xe, Rn) are obtained both at the RPA and density functional theory levels of approximation. Relativistic effects are shown to be small for this molecular property. The relation between the rotational g-tensor and susceptibility tensor which is valid in the non-relativistic theory does not hold within the relativistic framework, and differences between both molecular parameters are analyzed for the model systems under study. It is found that the non-relativistic relation remains valid within 2% even for the heavy HI, IF, and XeH{sup +} systems. Only for the sixth-row Rn atom a significant deviation of this relation is found.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Reconstruction of apparent orthotropic conductivity tensor image using magnetic resonance electrical impedance tomography

Magnetic resonance electrical impedance tomography visualizes current density and/or conductivity distributions inside an electrically conductive object. Injecting currents into the imaging object along at least two different directions, induced magnetic flux density data can be measured using a magnetic resonance imaging scanner. Without rotating the object inside the scanner, we can measure only one component of the magnetic flux density denoted as B{sub z}. Since the biological tissues such as skeletal muscle and brain white matter show strong anisotropic properties, the reconstruction of anisotropic conductivity tensor is indispensable for the accurate observations in the biological systems. In this paper, we propose a direct method to reconstruct an axial apparent orthotropic conductivity tensor by using multiple B{sub z} data subject to multiple injection currents. To investigate the anisotropic conductivity properties, we first recover the internal current density from the measured B{sub z} data. From the recovered internal current density and the curl-free condition of the electric field, we derive an over-determined matrix system for determining the internal absolute orthotropic conductivity tensor. The over-determined matrix system is designed to use a combination of two loops around each pixel. Numerical simulations and phantom experimental results demonstrate that the proposed algorithm stably determines the orthotropic conductivity tensor.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Multi-mode technique for the determination of the biaxial Y{sub 2}SiO{sub 5} permittivity tensor from 300 to 6 K

The Y{sub 2}SiO{sub 5} (YSO) crystal is a dielectric material with biaxial anisotropy with known values of refractive index at optical frequencies. It is a well-known rare-earth (RE) host material for optical research and more recently has shown promising performance for quantum-engineered devices. In this paper, we report the first microwave characterization of the real permittivity tensor of a bulk YSO sample, as well as an investigation of the temperature dependence of the tensor components from 296 K down to 6 K. Estimated uncertainties were below 0.26%, limited by the precision of machining the cylindrical dielectric. Also, the electrical Q-factors of a few electromagnetic modes were recorded as a way to provide some information about the crystal losses over the temperature range. To solve the tensor components necessary for a biaxial crystal, we developed the multi-mode technique, which uses simultaneous measurement of low order whispering gallery modes. Knowledge of the permittivity tensor offers important data, essential for the design of technologies involving YSO, such as microwave coupling to electron and hyperfine transitions in RE doped samples at low temperatures.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Positivity of linear maps under tensor powers

We investigate linear maps between matrix algebras that remain positive under tensor powers, i.e., under tensoring with n copies of themselves. Completely positive and completely co-positive maps are trivial examples of this kind. We show that for every n ∈ ℕ, there exist non-trivial maps with this property and that for two-dimensional Hilbert spaces there is no non-trivial map for which this holds for all n. For higher dimensions, we reduce the existence question of such non-trivial “tensor-stable positive maps” to a one-parameter family of maps and show that an affirmative answer would imply the existence of non-positive partial transpose bound entanglement. As an application, we show that any tensor-stable positive map that is not completely positive yields an upper bound on the quantum channel capacity, which for the transposition map gives the well-known cb-norm bound. We, furthermore, show that the latter is an upper bound even for the local operations and classical communications-assisted quantum capacity, and that moreover it is a strong converse rate for this task.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Causality and primordial tensor modes

We introduce the real space correlation function of B-mode polarization of the cosmic microwave background (CMB) as a probe of superhorizon tensor perturbations created by inflation. By causality, any non-inflationary mechanism for gravitational wave production after reheating, like global phase transitions or cosmic strings, must have vanishing correlations for angular separations greater than the angle subtended by the particle horizon at recombination, i.e. θ ∼> 2°. Since ordinary B-modes are defined non-locally in terms of the Stokes parameters Q and U and therefore don't have to respect causality, special care is taken to define 'causal B-tilde -modes' for the analysis. We compute the real space B-tilde -mode correlation function for inflation and discuss its detectability on superhorizon scales where it provides an unambiguous test of inflationary gravitational waves. The correct identification of inflationary tensor modes is crucial since it relates directly to the energy scale of inflation. Wrongly associating tensor modes from causal seeds with inflation would imply an incorrect inference of the energy scale of inflation. We find that the superhorizon B-tilde -mode signal is above cosmic variance for the angular range 2° < θ < 4° and is therefore in principle detectable. In practice, the signal will be challenging to measure since it requires accurately resolving the recombination peak of the B-mode power spectrum. However, a future CMB satellite (CMBPol), with noise level Δ{sub P} ≅ 1μK-arcmin and sufficient resolution to efficiently correct for lensing-induced B-modes, should be able to detect the signal at more than 3σ if the tensor-to-scalar ratio isn't smaller than r ≅ 0.01.

79 ASTRONOMY AND ASTROPHYSICS↗

CMB anisotropies induced by tensor modes in Massive Gravity

We study Gravitational Waves (GWs) in the context of Massive Gravity, an extension to General Relativity (GR) where the fluctuations of the metric have a nonzero mass, and specifically investigate the effect of the tensor modes on the Cosmic Microwave Background (CMB) anisotropies. We first study the time evolution of the tensor modes in Massive Gravity and show that there is a graviton mass limit m{sub l} = 10{sup −66}g ∼ 10{sup −29}cm{sup −1}, so that for masses m ≤ m{sub l} the tensor perturbations in Massive Gravity are indistinguishable from the corresponding ones in GR. Also, we show that short wavelength massive modes behave almost indistinguishably from their massless counterparts. Later on, we show that massive gravitons with masses within the range m = 10{sup −27}cm{sup −1} - m = 10{sup −26}cm{sup −1} would leave a clear signature on the lower multipoles (l < 30) in the CMB anisotropy power spectrum. Hence, our results indicate that CMB anisotropies measurements might be decisive to show whether the tensor modes are massive or not.

79 ASTRONOMY AND ASTROPHYSICS↗