Engineering Papers⌕ Search

SEARCH · Engineering Papers

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 451 records · Page 25

Scalable tensor factorizations with missing data.

The problem of missing data is ubiquitous in domains such as biomedical signal processing, network traffic analysis, bibliometrics, social network analysis, chemometrics, computer vision, and communication networks|all domains in which data collection is subject to occasional errors. Moreover, these data sets can be quite large and have more than two axes of variation, e.g., sender, receiver, time. Many applications in those domains aim to capture the underlying latent structure of the data; in other words, they need to factorize data sets with missing entries. If we cannot address the problem of missing data, many important data sets will be discarded or improperly analyzed. Therefore, we need a robust and scalable approach for factorizing multi-way arrays (i.e., tensors) in the presence of missing data. We focus on one of the most well-known tensor factorizations, CANDECOMP/PARAFAC (CP), and formulate the CP model as a weighted least squares problem that models only the known entries. We develop an algorithm called CP-WOPT (CP Weighted OPTimization) using a first-order optimization approach to solve the weighted least squares problem. Based on extensive numerical experiments, our algorithm is shown to successfully factor tensors with noise and up to 70% missing data. Moreover, our approach is significantly faster than the leading alternative and scales to larger problems. To show the real-world usefulness of CP-WOPT, we illustrate its applicability on a novel EEG (electroencephalogram) application where missing data is frequently encountered due to disconnections of electrodes.

99 GENERAL AND MISCELLANEOUS↗

Scalable tensor factorizations with incomplete data.

The problem of incomplete data - i.e., data with missing or unknown values - in multi-way arrays is ubiquitous in biomedical signal processing, network traffic analysis, bibliometrics, social network analysis, chemometrics, computer vision, communication networks, etc. We consider the problem of how to factorize data sets with missing values with the goal of capturing the underlying latent structure of the data and possibly reconstructing missing values (i.e., tensor completion). We focus on one of the most well-known tensor factorizations that captures multi-linear structure, CANDECOMP/PARAFAC (CP). In the presence of missing data, CP can be formulated as a weighted least squares problem that models only the known entries. We develop an algorithm called CP-WOPT (CP Weighted OPTimization) that uses a first-order optimization approach to solve the weighted least squares problem. Based on extensive numerical experiments, our algorithm is shown to successfully factorize tensors with noise and up to 99% missing data. A unique aspect of our approach is that it scales to sparse large-scale data, e.g., 1000 x 1000 x 1000 with five million known entries (0.5% dense). We further demonstrate the usefulness of CP-WOPT on two real-world applications: a novel EEG (electroencephalogram) application where missing data is frequently encountered due to disconnections of electrodes and the problem of modeling computer network traffic where data may be absent due to the expense of the data collection process.

99 GENERAL AND MISCELLANEOUS↗

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↗

Traceless Totally Symmetric Tensor Based Fast Multipole Method for Space Charge Field Calculation

The fast multipole method (FMM) is widely used to calculate the Coulomb interaction between a huge amount of charged particles. The efficiency of FMM scales with $O(N)$ for $N$ particles with any arbitrary distribution. Hence it is apposite for problems with complicated charge distribution or geometry. We developed a new FMM code for Coulomb interaction. In the new code the Coulomb potential is expressed as traceless totally symmetric tensors in Cartesian coordinates, in which the number of independent element is only $2n+1$ for the $n^{\mathrm{th}}$ rank, while it is $3^{n}$ for a general Cartesian tensor. The significant reduce of independent element number in Cartesian tensor helps to achieve high efficiency in the new algorithm. Result of test runs for space charge field calculation and multi-particle tracking using the new algorithm will be presented.

Zhang, He↗

Effective $\mathbb{Z}_{3}$ model for finite-density QCD with tensor networks

The tensor renormalization group is a promising numerical method used to study lattice statistical field theories. However, this approach is computationally expensive in 2+1 and 3+1 dimensions. Here we use tensor renormalization group methods to study an effective three-dimensional $\mathbb{Z}_{3}$ model for the heavy-quark, high-temperature, strong-coupling limit of single-flavor 3+1 dimensional quantum chromodynamics. Our results are cross-checked using the worm Monte Carlo algorithm. We present the phase diagram of the model through the measurement of the Polyakov loop, the nearest-neighbor Polyakov loop correlator, and their susceptibilities. The tensor renormalization group results are in good agreement with the literature

Bloch, Jacques↗

Simulating Large PEPs Tensor Networks on Small Quantum Devices

We systematically map low bond dimension PEPs tensor networks to quantum circuits. By measuring and reusing qubits, we are in principle able to simulate an N×M square lattice PEPs network (for arbitrary M) of bond dimension 2 using N+ 2 qubits. We then seek to determine if this mapping can yield useful values for long-range loop observables in the presence of quantum device noise in the topological Wen plaquette model by mapping a 3×3 PEPs tensor network to a 5-qubit quantum circuit and executing it on the Honeywell System Model H1-1 trapped-ion device. We find that, for this system size, the noisy observable values are indeed sufficient for diagnosing topological vs. trivial order as the Wen model is perturbed by a magnetic field term in the Hamiltonian. We provide an overview of the experimental procedure and its results. We then explain in greater detail our method for mapping 2D tensor networks to quantum circuits and its scaling properties. This serves as a proof-of-concept of the utilty of the measure-and-reuse approach for simulating large 2D quantum systems on small quantum devices.

MacCormack, Ian↗

Identifying Isotropic Events Using a Regional Moment Tensor Inversion

We calculate the deviatoric and isotropic source components for 17 explosions at the Nevada Test Site, as well as 12 earthquakes and 3 collapses in the surrounding region of the western US, using a regional time-domain full waveform inversion for the complete moment tensor. The events separate into specific populations according to their deviation from a pure double-couple and ratio of isotropic to deviatoric energy. The separation allows for anomalous event identification and discrimination between explosions, earthquakes, and collapses. Confidence regions of the model parameters are estimated from the data misfit by assuming normally distributed parameter values. We investigate the sensitivity of the resolved parameters of an explosion to imperfect Earth models, inaccurate event depths, and data with low signal-to-noise ratio (SNR) assuming a reasonable azimuthal distribution of stations. In the band of interest (0.02-0.10 Hz) the source-type calculated from complete moment tensor inversion is insensitive to velocity models perturbations that cause less than a half-cycle shift (<5 sec) in arrival time error if shifting of the waveforms is allowed. The explosion source-type is insensitive to an incorrect depth assumption (for a true depth of 1 km), and the goodness-of-fit of the inversion result cannot be used to resolve the true depth of the explosion. Noise degrades the explosive character of the result, and a good fit and accurate result are obtained when the signal-to-noise ratio (SNR) is greater than 5. We assess the depth and frequency dependence upon the resolved explosive moment. As the depth decreases from 1 km to 200 m, the isotropic moment is no longer accurately resolved and is in error between 50-200%. However, even at the most shallow depth the resultant moment tensor is dominated by the explosive component when the data have a good SNR.

58 GEOSCIENCES↗

TUNABLE TENSOR VOTING FOR REGULARIZING PUNCTATE PATTERNS OFMEMBRANE-BOUND PROTEIN SIGNALS

Membrane-bound protein, expressed in the basal-lateral region, is heterogeneous and an important endpoint for understanding biological processes. At the optical resolution, membrane-bound protein can be visualized as being diffused (e.g., E-cadherin), punctate (e.g., connexin), or simultaneously diffused and punctate as a result of sample preparation or conditioning. Furthermore, there is a significant amount of heterogeneity as a result of technical and biological variations. This paper aims at enhancing membrane-bound proteins that are expressed between epithelial cells so that quantitative analysis can be enabled on a cell-by-cell basis. We propose a method to detect and enhance membrane-bound protein signal from noisy images. More precisely, we build upon the tensor voting framework in order to produce an efficient method to detect and refine perceptually interesting linear structures in images. The novelty of the proposed method is in its iterative tuning of the tensor voting fields, which allows the concentration of the votes only over areas of interest. The method is shown to produce high quality enhancements of membrane-bound protein signals with combined punctate and diffused characteristics. Experimental results demonstrate the benefits of using tunable tensor voting for enhancing and differentiating cell-cell adhesion mediated by integral cell membrane protein.

60 APPLIED LIFE SCIENCES↗

A MAPLE Package for Energy-Momentum Tensor Assessment in Curved Space-Time

One of the most interesting problem which remain unsolved, since the birth of the General Theory of Relativity (GR), is the energy-momentum localization. All our reflections are within the Lagrange formalism of the field theory. The concept of the energy-momentum tensor for gravitational interactions has a long history. To find a generally accepted expression, there have been different attempts. This paper is dedicated to the investigation of the energy-momentum problem in the theory of General Relativity. We use Einstein [1], Landau-Lifshitz [2], Bergmann-Thomson [3] and Moller's [4] prescriptions to evaluate energy-momentum distribution. In order to cover the huge volume of computation and, bearing in mind to make a general approaching for different space-time configurations, a MAPLE application to succeed in studying the energy momentum tensor was built. In the second part of the paper for two space-time configuration, the comparative results were presented.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Vacuum stress-energy tensor of a massive scalar field in a wormhole spacetime

The vacuum average value of the stress-energy tensor of a massive scalar field with nonminimal coupling {xi} to the curvature on the short-throat flat-space wormhole background is calculated. The final analysis is made numerically. It was shown that the energy-momentum tensor does not violate the null energy condition near the throat. Therefore, the vacuum polarization cannot self-consistently support the wormhole.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Two-parton light-cone distribution amplitudes of tensor mesons

We present a detailed study of the two-parton light-cone distribution amplitudes for 1{sup 3}P{sub 2} nonet tensor mesons. The asymptotic two-parton distribution amplitudes of twist-2 and twist-3 are given. The decay constants f{sub T} and f{sub T}{sup (perpendicular{sup sign})} defined by the matrices of nonlocal operators on the light-cone are estimated using the QCD sum rule techniques. We also study the decay constants for f{sub 2}(1270) and f{sub 2}{sup '}(1525) based on the hypothesis of tensor meson dominance together with the data of {Gamma}(f{sub 2}{yields}{pi}{pi}) and {Gamma}(f{sub 2}{sup '}{yields}KK) and find that the results are in accordance with the sum rule predictions.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Fermionic Isometric Tensor Network States in Two Dimensions

We generalize isometric tensor network states to fermionic systems, paving the way for efficient adaptations of 1D tensor network algorithms to 2D fermionic systems. As the first application of this formalism, we developed and benchmarked a time-evolving block-decimation (TEBD) algorithm for real-time and imaginary-time evolution. The imaginary-time evolution produces ground-state energies for gapped systems, systems with a Dirac point, and systems with gapless edge modes to good accuracy. Here, the real-time TEBD captures the scattering of two fermions and the chiral edge dynamics on the boundary of a Chern insulator.

2-dimensional systems↗

Zero-Truncated Poisson Tensor Decomposition for Sparse Count Data

We propose a novel statistical inference paradigm for zero-inflated multiway count data that dispenses with the need to distinguish between true and false zero counts. Our approach ignores all zero entries and applies zero-truncated Poisson regression on the positive counts. Inference is accomplished via tensor completion that imposes low-rank structure on the Poisson parameter space. Our main result shows that an $\textit{N}$-way rank-R parametric tensor 𝓜 ϵ (0, ∞) $I$Χ∙∙∙Χ$I$ generating Poisson observations can be accurately estimated from approximately $IR^2 \text{log}^2_2(I)$ non-zero counts for a nonnegative canonical polyadic decomposition. Several numerical experiments are presented demonstrating that our zero-truncated paradigm is comparable to the ideal scenario where the locations of false zero counts are known $\textit{a priori}$.

97 MATHEMATICS AND COMPUTING↗

Dependence of the Elastic Stiffness Tensors of PETN, α‐RDX, γ‐RDX, ϵ‐RDX, ϵ‐CL‐20, DAAF, FOX‐7, and β‐HMX on Hydrostatic Compression

Abstract The dependence of the components of the elastic stiffness tensors (or elastic constants) of the organic explosives PETN, RDX, CL‐20, DAAF, FOX‐7, and HMX on hydrostatic pressure up to 10 GPa have been computed using dispersion‐corrected density functional theory. We report the evolution of lattice parameters and the non‐zero stiffnesses for the tetragonal, orthorhombic, and monoclinic crystal symmetries. Linear and quadratic dependencies of the components of the elastic stiffness tensors on volumetric compression and hydrostatic pressure are tabulated for use in single crystal plasticity models.

36 MATERIALS SCIENCE↗

Nonnegative tensor decomposition with custom clustering for microphase separation of block copolymers

High–dimensional datasets are becoming ubiquitous in many applications and therefore unsupervised tensor methods to interrogate them are needed. Here, we report a new unsupervised machine learning (ML) approach (NTFk) based on nonnegative tensor factorization integrated with a custom k–means clustering. We demonstrate the ability of NTFk to extracting temporal and spatial features of phase separation of copolymers as they are modeled by self–consistent field theory. Microphase separation of block copolymers has been extensively studied both experimentally and theoretically. However, the interpretation of computer simulations and/or experimental data, representing temporal and spatial changes of molecular species concentration is still a challenging task. Thus, extracting the phase diagram from simulations or experimental data as well as the interpretation of data requires discernment of the model/experimental parameters (such as, temperature, concentrations, the number of molecular species and the interaction between species) impact on the microphase separation process. An attractive and unique aspect of the introduced ML method is that it ensures the nonnegativity of the extracted latent features. Nonnegativity is an essential constraint needed to obtain interpretable and sparse latent features that are parts–based representation of the data. The custom clustering in NTFk serves to estimate the number of latent features in the data.

97 MATHEMATICS AND COMPUTING↗

Practical Loop Transformations for Tensor Contraction Expressions on Multi-Level Memory Hierarchies

Modern architectures are characterized by deeper levels of memory hierarchy, often explicitly addressable. Optimizing applications for such architectures requires careful management of the data movement across all these levels. In this paper, we focus on the problem of mapping tensor contractions to memory hierarchies with more than two levels, specifically addressing placement of memory allocation and data movement statements, choice of loop fusions, and tile size selection. Existing algorithms to find an integrated solution to this problem even for two-level memory hierarchies has been shown to be expensive. We improve upon this work by focusing on the first-order cost components, simplifying the analysis required and reducing the number of candidates to be evaluated. We have evaluated our framework on a cluster of GPUs. Using five tensor contraction expressions, we show that fusion at multiple levels improves performance, and our framework is effective in determining protable transformations.

99 GENERAL AND MISCELLANEOUS↗

Reynolds stress tensor measurements using magnetic resonance velocimetry: expansion of the dynamic measurement range and analysis of systematic measurement errors

This study presents magnetic resonance velocimetry (MRV) Reynolds Stress measurements in a periodic hill channel with a hill Reynolds number of Re = 29,500. The velocity encoding scheme is based on the ICOSA6 method with six icosahedral encoding directions and multiple encoding values are measured to increase the dynamic range. The full Reynolds stress tensor is obtained from a voxel-wise three-dimensional Gaussian fit using the magnitude data of all acquisitions. The MRV results are compared to a wall-resolved large eddy simulation and laser Doppler velocimetry measurements conducted in the same channel. It is shown that the MRV Reynolds stress data have excellent precision and agree qualitatively with the reference data. However, there are apparent systematic deviations. One of the most prominent error contributions is the signal attenuation caused by higher orders of motion, which leads to an overestimation of the turbulence level. Another fundamental error is identified in the assumption that the turbulence is Gaussian distributed. With the presented reconstruction technique, the MRV data are fitted to a statistical model, and depending on the examined flow setup, the Gaussian model can lead to considerable errors. Possible ways of how to reduce all identified errors are presented. In summary, this technique enables Reynolds stress tensor measurements in complex internal flows with high dynamic range and excellent precision. However, several issues need to be resolved to make the turbulence quantification more accurate.

42 ENGINEERING↗

Data-Driven, In Situ, Relative Sensor Calibration Based on Waveform Fitting Moment Tensor Inversion

This article presents a deconvolution-based methodology for the relative calibration of acoustic emission sensors. The method uses the observations from multiple acoustic emission arrivals to estimate correction functions that account for instrument response and site effects. The corrections act on the measurements reshaping the wave arrivals, in many cases allowing visible discrimination between compressional and shear phases. The methodology is illustrated with the application on a dataset obtained during the hydraulic fracturing at triaxial stress conditions of a Colton sandstone block. A workflow for the estimation of full moment tensor solutions, including the generation of quality control attributes complements the presentation. The moment tensor solutions display fracture geometries mostly aligned with the main hydraulic fracture’s plane. The style of activation can be associated with an extensive stress regime before breakdown and to a compressional stress regime after breakdown, when the pumps were reversed to withdraw fluid from the block. In conclusion, the source types commonly deviate from the pure double-couple type; however, the deviations are under 30° in the case of opening fractures, and under 20° in the case of closing fractures. Therefore, the acoustic emissions in this experiment are the result of predominantly shearing dislocations.

47 OTHER INSTRUMENTATION↗