Search NASA⌕ Search

SEARCH · Search NASA

Results for “tensor 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 505 records · Page 28

A universal method to compare parts from STEP files

Abstract Model Based Definition (MBD) captures the complete specification of a part in digital form and leverages (at least) the universal “Standard for the Exchange of Product” (STEP) file format. MBD has revolutionized manufacturing due to time and cost savings associated with containing all engineering data within a single digital source. This work presents a novel method to transform digital definitions in any given STEP file into a tensor-like structure that is unique for each part and can be used to regenerate the original STEP file completely. Resulting STEP tensors are amenable to part comparison based on various part specifications in a general and straightforward manner. Here, part similarity is evaluated among sets of parts according to specific geometry, material composition, and design intent. Importantly, specification similarity can be quantified using only the tensors’ structure. As such, this approach is not limited to families of geometric shapes, part types, or fabrication methods; nor does it require any prior knowledge about the parts being compared.

36 MATERIALS SCIENCE↗

A Low-Rank QTT-based Finite Element Method for Elasticity Problems

We present an efficient and robust numerical algorithm for solving the linear elasticity problem that combines the Quantized Tensor Train format and a domain partitioning strategy. This approach makes it possible to solve the linear elasticity problem on a computational domain that is more general than a square. By integrating Z-ordering and subdomain concatenation, our method substantially decreases memory usage and achieves a notable reduction in rank compared to established Finite Element implementations like the FEniCS platform. This efficiency is maintained while still guaranteeing exponential convergence with respect to the number of degrees of freedom. This performance gain, however, requires a fundamental rethinking of how core finite element operations are implemented. This includes changes to mesh discretization, node and degree of freedom ordering, stiffness matrix and internal nodal force assembly, and the execution of algebraic matrix-vector operations. In this work, we discuss all these aspects in detail and assess the method’s performance in the numerical approximation of three representative test cases.

97 MATHEMATICS AND COMPUTING↗

On the convergence of an IEQ-based first-order semi-discrete scheme for the Beris-Edwards system

We present a convergence analysis of an unconditionally energy-stable first-order semi-discrete numerical scheme designed for a hydrodynamic Q-tensor model, the so-called Beris-Edwards system, based on the Invariant Energy Quadratization Method (IEQ). The model consists of the Navier–Stokes equations for the fluid flow, coupled to the Q-tensor gradient flow describing the liquid crystal molecule alignment. By using the Invariant Energy Quadratization Method, we obtain a linearly implicit scheme, accelerating the computational speed. However, this introduces an auxiliary variable to replace the bulk potential energy and it is a priori unclear whether the reformulated system is equivalent to the Beris-Edward system. In this work, we prove stability properties of the scheme and show its convergence to a weak solution of the coupled liquid crystal system. We also demonstrate the equivalence of the reformulated and original systems in the weak sense.

Weber, Franziska↗

SymProp: Scaling Sparse Symmetric Tucker Decomposition via Symmetry Propagation

Sparse symmetric tensors are an important class of tensors, and their decompositions serve as powerful tools for revealing low-rank structures. This paper introduces SymProp, a novel approach for scaling sparse symmetric Tucker decomposition by propagating symmetry through intermediate computations. SymProp optimizes two key computational kernels: Sparse Symmetric Tensor Times Same Matrix chain (S3 TTMc) for Higher-Order Orthogonal Iteration (HOOI) and Sparse Symmetric Tensor Times Same Matrix chain Times Core (S3 TTMcTC) for Higher-Order QR Iteration (HOQRI). Our method employs a metaprogramming-based index iteration approach to efficiently handle the upper triangular parts of intermediate dense symmetric tensors. SymProp achieves up to 50.9× speedup over SPLATT and up to 360.8× over Compressed Sparse Symmetric (CSS) format on the S3 TTMc operation. Moreover, our S3 TTMc and S3 TTMcTC implementations support tensor orders four levels higher than state-of-the-art methods. Our HOQRI demonstrates superior scalability and up to a 33.6× speedup over optimized HOOI. By enabling more scalable Tucker decompositions for higher orders, decomposition ranks, and dimension sizes, SymProp opens new possibilities for analyzing complex hypergraph structures in fields such as network science, data mining, and machine learning.

Li, Zecheng [North Carolina State University]↗

Evolution of Mass and Velocity Field in the Cosmic Web: Comparison Between Baryonic and Dark Matter

We investigate the evolution of the cosmic web since z = 5 in grid-based cosmological hydrodynamical simulations, focusing on the mass and velocity fields of both baryonic and cold dark matter. The tidal tensor of density is used as the main method for web identification, with λ {sub th} = 0.2–1.2. The evolution trends in baryonic and dark matter are similar, although moderate differences are observed. Sheets appear early, and their large-scale pattern may have been set up by z = 3. In terms of mass, filaments supersede sheets as the primary collapsing structures from z ∼ 2–3. Tenuous filaments assembled with each other to form prominent ones at z < 2. In accordance with the construction of the frame of the sheets, the cosmic divergence velocity, v {sub div}, was already well-developed above 2–3 Mpc by z = 3. Afterwards, the curl velocity, v {sub curl}, grew dramatically along with the rising of filaments, becoming comparable to v {sub div}, for <2–3 Mpc at z = 0. The scaling of v {sub curl} can be described by the hierarchical turbulence model. The alignment between the vorticity and the eigenvectors of the shear tensor in the baryonic matter field resembles that in the dark matter field, and is even moderately stronger between ω and e{sub 1}, and ω and e{sub 3}. Compared with dark matter, there is slightly less baryonic matter found residing in filaments and clusters, and its vorticity developed more significantly below 2–3 Mpc. These differences may be underestimated because of the limited resolution and lack of star formation in our simulation. The impact of the change of dominant structures in overdense regions at z ∼ 2–3 on galaxy formation and evolution is shortly discussed.

79 ASTRONOMY AND ASTROPHYSICS↗

Tree tensor network hierarchical equations of motion based on time-dependent variational principle for efficient open quantum dynamics in structured thermal environments

In this work, we introduce an efficient method, TTN-HEOM, for exactly calculating the open quantum dynamics for driven quantum systems interacting with highly structured bosonic baths by combining the tree tensor network (TTN) decomposition scheme with the bexcitonic generalization of the numerically exact hierarchical equations of motion (HEOM). The method yields a series of quantum master equations for all core tensors in the TTN that efficiently and accurately capture the open quantum dynamics for non-Markovian environments to all orders in the system–bath interaction. These master equations are constructed based on the time-dependent Dirac–Frenkel variational principle, which isolates the optimal dynamics for the core tensors given the TTN ansatz. The dynamics converges to the HEOM when increasing the rank of the core tensors, a limit in which the TTN ansatz becomes exact. We introduce TENSO, tensor equations for non-Markovian structured open systems, as a general-purpose Python code to propagate the TTN-HEOM dynamics. We implement three general propagators for the coupled master equations: two fixed-rank methods that require a constant memory footprint during the dynamics and one adaptive-rank method with a variable memory footprint controlled by the target level of computational error. We exemplify the utility of these methods by simulating a two-level system coupled to a structured bath containing one Drude–Lorentz component and eight Brownian oscillators, which is beyond what can presently be computed using the standard HEOM. Our results show that the TTN-HEOM is capable of simulating both dephasing and relaxation dynamics of driven quantum systems interacting with structured baths, even those of chemical complexity, with an affordable computational cost.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Fast Numerical Methods for the Design of Layered Photonic Structures with Rough Interfaces

Modified boundary conditions (MBC) and a multilayer approach (MA) are proposed as fast and efficient numerical methods for the design of 1D photonic structures with rough interfaces. These methods are applicable for the structures, composed of materials with arbitrary permittivity tensor. MBC and MA are numerically validated on different types of interface roughness and permittivities of the constituent materials. The proposed methods can be combined with the 4x4 scattering matrix method as a field solver and an evolutionary strategy as an optimizer. The resulted optimization procedure is fast, accurate, numerically stable and can be used to design structures for various applications.

Komarevskiy, Nikolay↗

Casimir-Polder interaction between an atom and a periodic nanostructure

We present a theory for the calculation of the Casimir-Polder potential experienced by an atom near the surface of a nanostructure. The potential is found by means of the electrodynamic Green's tensor based on a layer-multiple-scattering method. We calculate the distance law of the Casimir-Polder potential for a monolayer of metallic and dielectric nanospheres arranged periodically on a square lattice. We find, in particular, that the Casimir-Polder potential for a metallic nanostructure is practically independent of the type of the metal from which the nanostructure is made. Also, the Casimir-Polder potential shows an exponential decay close to the nanostructure and an inverse power-law decrease away from it wherein the exponent depends on the size of the spheres of the nanostructure.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Communication: Acceleration of coupled cluster singles and doubles via orbital-weighted least-squares tensor hypercontraction

We apply orbital-weighted least-squares tensor hypercontraction decomposition of the electron repulsion integrals to accelerate the coupled cluster singles and doubles (CCSD) method. Using accurate and flexible low-rank factorizations of the electron repulsion integral tensor, we are able to reduce the scaling of the most vexing particle-particle ladder term in CCSD from O(N{sup 6}) to O(N{sup 5}), with remarkably low error. Combined with a T{sub 1}-transformed Hamiltonian, this leads to substantial practical accelerations against an optimized density-fitted CCSD implementation.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Benchmarking treewidth as a practical component of tensor network simulations

Tensor networks are powerful factorization techniques which reduce resource requirements for numerically simulating principal quantum many-body systems and algorithms. The computational complexity of a tensor network simulation depends on the tensor ranks and the order in which they are contracted. Unfortunately, computing optimal contraction sequences (orderings) in general is known to be a computationally difficult (NP-complete) task. In 2005, Markov and Shi showed that optimal contraction sequences correspond to optimal (minimum width) tree decompositions of a tensor network’s line graph, relating the contraction sequence problem to a rich literature in structural graph theory. While treewidth-based methods have largely been ignored in favor of dataset-specific algorithms in the prior tensor networks literature, we demonstrate their practical relevance for problems arising from two distinct methods used in quantum simulation: multi-scale entanglement renormalization ansatz (MERA) datasets and quantum circuits generated by the quantum approximate optimization algorithm (QAOA). We exhibit multiple regimes where treewidth-based algorithms outperform domain-specific algorithms, while demonstrating that the optimal choice of algorithm has a complex dependence on the network density, expected contraction complexity, and user run time requirements. We further provide an open source software framework designed with an emphasis on accessibility and extendability, enabling replicable experimental evaluations and future exploration of competing methods by practitioners.

97 MATHEMATICS AND COMPUTING↗

Comparing non-destructive 3D X-ray computed tomography with destructive optical microscopy for microstructural characterization of fiber reinforced composites

Due to their lightweight, relatively high stiffness properties, and formability into complex shapes, discontinuous fiber composites are advantageous for producing small and medium size components. Improved characterization techniques and post-processing methodologies are required for more reliable quantification of the microstructure and defect distributions in these materials, in order to employ model-based approaches to assess their structural integrity. This work compares a non-destructive X-ray approach with a destructive optical microscopy approach for characterizing the microstructural attributes, specifically the fiber volume fraction, porosity volume fraction, fiber orientation distribution, and fiber length distribution of discontinuous glass fibers in a polypropylene matrix. Additionally, a method for destructively determining the ambiguous components of the orientation tensor (related to the sign ambiguity of the out-of-plane angle in a destructive cross-sectional cut of a fiber) over a large surface area is included. It was found that fiber volume fraction and average fiber aspect ratio matched well, while fiber orientation and porosity detection had small but notable differences. The differences in the detection capabilities of each technique are quantified and discussed shedding light on the specific advantages and disadvantages of each approach, and enabling engineers to quantify uncertainty in their microstructural characterization measurements especially as they relate to model based structural integrity activities.

Non-destructive testing↗

Bound-Preserving Reconstruction of Tensor Quantities for Remap in ALE Fluid Dynamics

We analyze several new and existing approaches for limiting tensor quantities in the context of deviatoric stress remapping in an ALE numerical simulation of elastic flow. Remapping and limiting of the tensor component-by-component is shown to violate radial symmetry of derived variables such as elastic energy or force. Therefore, we have extended the symmetry-preserving Vector Image Polygon algorithm, originally designed for limiting vector variables. This limiter constrains the vector (in our case a vector of independent tensor components) within the convex hull formed by the vectors from surrounding cells – an equivalent of the discrete maximum principle in scalar variables. We compare this method with a limiter designed specifically for deviatoric stress limiting which aims to constrain the J 2 invariant that is proportional to the specific elastic energy and scale the tensor accordingly. We also propose a method which involves remapping and limiting the J 2 invariant independently using known scalar techniques. The deviatoric stress tensor is then scaled to match this remapped invariant, which guarantees conservation in terms of elastic energy.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

First principles calculation of a large variation in dielectric tensor through the spin crossover in the CsFe[Cr(CN){sub 6}] Prussian blue analogue

The dielectric response of spin-crossover (SCO) materials is a key property facilitating their use in next-generation information processing technologies. Solid state hybrid density functional theory calculations show that the temperature-induced and strongly hysteretic SCO transition in the Cs{sup +}Fe{sup 2+}[Cr{sup 3+}(CN{sup −}){sub 6}] Prussian blue analogue (PBA) is associated with a large change (Δ) in both the static, Δε{sup 0}(HS − LS), and high frequency, Δε{sup ∞}(HS − LS) dielectric constants. The SCO-induced variation in CsFe[Cr(CN){sub 6}] is significantly greater than the experimental Δε values observed previously in other SCO materials. The phonon contribution, Δε{sup phon}(HS − LS), determined within a lattice dynamics approach, dominates over the clamped nuclei term, Δε{sup ∞}(HS − LS), and is in turn dominated by the low-frequency translational motions of Cs{sup +} cations within the cubic voids of the Fe[Cr(CN){sub 6}]{sup −} framework. The Cs{sup +} translational modes couple strongly to the large unit cell volume change occurring through the SCO transition. PBAs and associated metal-organic frameworks emerge as a potentially fruitful class of materials in which to search for SCO transitions associated with large changes in dielectric response and other macroscopic properties.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Tensor-structured coupled cluster theory

We derive and implement a new way of solving coupled cluster equations with lower computational scaling. Our method is based on the decomposition of both amplitudes and two electron integrals, using a combination of tensor hypercontraction and canonical polyadic decomposition. While the original theory scales as O ( N 6 ) with respect to the number of basis functions, we demonstrate numerically that we achieve sub-millihartree difference from the original theory with O ( N 4 ) scaling. This is accomplished by solving directly for the factors that decompose the cluster operator. Here, the proposed scheme is quite general and can be easily extended to other many-body methods.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Correlation-tensor criteria for genuine multiqubit entanglement

We present a development of a geometric approach to entanglement indicators. The method is applied to detect genuine multiqubit entanglement. The criteria are given in the form of nonlinear conditions imposed on correlation tensors. Thus they involve directly observable quantities, and in some cases require only few specific measurements to find multiqubit entanglement. The nonlinearity of each of the criteria allows detection of entanglement in wide classes of states. In contrast to entanglement witnesses, which in the space of Hermitian operators define a hyperplane, these conditions define a geometric figure encapsulating the nonfully entangled states within it.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Open-Shell Tensor Hypercontraction

The extension of least-squares tensor hypercontracted second- and third-order Møller–Plesset perturbation theory (LS-THC-MP2 and LS-THC-MP3) to open-shell systems is an important development due to the scaling reduction afforded by THC and the ubiquity of molecular ions, radicals, and other open-shell reactive species. The complexity of wavefunction-based quantum-chemical methods such as Møller–Plesset and coupled cluster theory is reflected in the steep scaling of the computational costs with the molecular size. The least-squares tensor hypercontraction (LS-THC) method is an efficient, single-step factorization for the two-electron integral tensor but can also be used to factorize the double excitation amplitudes, leading to significant scaling reduction. Herein we extend this promising method to open-shell variants of LS-THC-MP2 and -MP3 by using diagrammatic techniques and explicit spin summation. The accuracy of the resulting methods for open-shell species is benchmarked on standard test systems such as regular alkanes as well as realistic systems involving bond breaking, radical stabilization, and other effects. We find that open-shell LS-THC-MPn methods exhibit errors highly comparable to those produced by closed-shell LS-THC-MPn and are highly insensitive to particular chemical interactions, geometries, or even moderate spin contamination.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Black hole one-loop determinants in the large dimension limit

We calculate the contributions to the one-loop determinant for transverse traceless gravitons in an n + 3-dimensional Schwarzschild black hole background in the large dimension limit, due to the SO(n + 2)-type tensor and vector fluctuations, using the quasinormal mode method. Accordingly we find the quasinormal modes for these fluctuations as a function of a fiducial mass parameter Δ. We show that the behavior of the one-loop determinant at large Δ accords with a heat kernel curvature expansion in one lower dimension, lending further evidence towards a membrane picture for black holes in the large dimension limit.

79 ASTRONOMY AND ASTROPHYSICS↗