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 343 records · Page 19

Parallel Nonnegative CP Decomposition of Dense Tensors

The CP tensor decomposition is a low-rank approximation of a tensor. We present a distributed-memory parallel algorithm and implementation of an alternating optimization method for computing a CP decomposition of dense tensors that can enforce nonnegativity of the computed low-rank factors. The principal task is to parallelize the Matricized-Tensor Times Khatri-Rao Product (MTTKRP) bottleneck subcomputation. The algorithm is computation efficient, using dimension trees to avoid redundant computation across MTTKRPs within the alternating method. Our approach is also communication efficient, using a data distribution and parallel algorithm across a multidimensional processor grid that can be tuned to minimize communication. We benchmark our software on synthetic as well as hyperspectral image and neuroscience dynamic functional connectivity data, demonstrating that our algorithm scales well to 100s of nodes (up to 4096 cores) and is faster and more general than the currently available parallel software.

Ballard, Grey↗

An efficient tensor transpose algorithm for multicore CPU, Intel Xeon Phi, and NVidia Tesla GPU

An efficient parallel tensor transpose algorithm is suggested for shared-memory computing units, namely, multicore CPU, Intel Xeon Phi, and NVidia GPU. The algorithm operates on dense tensors (multidimensional arrays) and is based on the optimization of cache utilization on x86 CPU and the use of shared memory on NVidia GPU. From the applied side, the ultimate goal is to minimize the overhead encountered in the transformation of tensor contractions into matrix multiplications in computer implementations of advanced methods of quantum many-body theory (e.g., in electronic structure theory and nuclear physics). A particular accent is made on higher-dimensional tensors that typically appear in the so-called multireference correlated methods of electronic structure theory. Depending on tensor dimensionality, the presented optimized algorithms can achieve an order of magnitude speedup on x86 CPUs and 2-3 times speedup on NVidia Tesla K20X GPU with respect to the na ve scattering algorithm (no memory access optimization). Furthermore, the tensor transpose routines developed in this work have been incorporated into a general-purpose tensor algebra library (TAL-SH).

97 MATHEMATICS AND COMPUTING↗

Van der Waals Sandwich Structures for Surface-Enhanced Raman Scattering

Surface-enhanced Raman scattering (SERS) intensity of two-dimensional (2D) materials critically depends on the resonant conditions and factors such as the substrate interferences and molecule adsorption fluctuations, making comprehensive investigation, understanding, and optimization of 2D materials-assisted SERS challenging. Here, in this work, the wavelength-dependent SERS of van der Waals structures of 2D materials is systematically investigated, focusing on the intrinsic frequency-dependent Raman tensors by first-principles method while ruling out other extrinsic factors in experiments. Distinct enhancement profiles are found for different 2D materials, among which MoS2 and graphene exhibit remarkably strong and broadband enhancement effects. For stacked multilayers and heterostructures of 2D materials, the calculated SERS addresses the significance of the first contact monolayer effect. Based on the above theory, the van der Waals sandwich structures are proposed and investigated as the SERS substrates, verifying a further significantly enhanced SERS performance. This resonant first-principles study demonstrates a comprehensive and analytical way to explore and promote the SERS of van der Waals structures.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Oblique diffraction geometry for the observation of several non-coplanar Bragg reflections under identical illumination

A method to determine the strain tensor and local lattice rotation with dark-field X-ray microscopy is presented. Using a set of at least three non-coplanar symmetry-equivalent Bragg reflections, the illuminated volume of the sample can be kept constant for all reflections, facilitating easy registration of the measured lattice variations. This requires an oblique diffraction geometry,i.e.the diffraction plane is neither horizontal nor vertical. We derive a closed analytical expression that allows determination of the strain and lattice rotation from the deviation of experimental observables (e.g.goniometer angles) from their nominal values for an unstrained lattice.

Chemistry↗

Advanced numerical methods in mesh generation and mesh adaptation

Numerical solution of partial differential equations requires appropriate meshes, efficient solvers and robust and reliable error estimates. Generation of high-quality meshes for complex engineering models is a non-trivial task. This task is made more difficult when the mesh has to be adapted to a problem solution. This article is focused on a synergistic approach to the mesh generation and mesh adaptation, where best properties of various mesh generation methods are combined to build efficiently simplicial meshes. First, the advancing front technique (AFT) is combined with the incremental Delaunay triangulation (DT) to build an initial mesh. Second, the metric-based mesh adaptation (MBA) method is employed to improve quality of the generated mesh and/or to adapt it to a problem solution. We demonstrate with numerical experiments that combination of all three methods is required for robust meshing of complex engineering models. The key to successful mesh generation is the high-quality of the triangles in the initial front. We use a black-box technique to improve surface meshes exported from an unattainable CAD system. The initial surface mesh is refined into a shape-regular triangulation which approximates the boundary with the same accuracy as the CAD mesh. The DT method adds robustness to the AFT. The resulting mesh is topologically correct but may contain a few slivers. The MBA uses seven local operations to modify the mesh topology. It improves significantly the mesh quality. The MBA method is also used to adapt the mesh to a problem solution to minimize computational resources required for solving the problem. The MBA has a solid theoretical background. In the first two experiments, we consider the convection-diffusion and elasticity problems. We demonstrate the optimal reduction rate of the discretization error on a sequence of adaptive strongly anisotropic meshes. The key element of the MBA method is construction of a tensor metric from hierarchical edge-based error estimates. We conclude that the quasi-optimal mesh must be quasi-uniform in this metric. All numerical experiments are based on the publicly available Ani3D package, the collection of advanced numerical instruments.

99 GENERAL AND MISCELLANEOUS↗

Workshop on Field Theoretic Simulations in Particle Physics and Condensed Matter

A two and half day workshop at Boston University, devoted to a discussion of common problems in the theoretical and computational study of particle physics and condensed matter. The phase structure of strongly coupled quantum field theories are of great interest in condensed matter and high energy physics. For example, the study of strongly correlated systems, such as frustrated quantum anti-ferromagnets, have suggested the existence of phases in which the low energy excitations do not have the quantum numbers of electrons but are fractionalized. The field description of such systems are typically topological quantum field theories. The latter have also proved important in constructing supersymmetric lattice gauge theories. Quantum critical systems in condensed matter are described by conformal field theories which have the subject of much recent work in the context of theories of Beyond Standard Model physics. Finally, theoretical holographic techniques originating in string theory may offer a new tool to investigate strongly interacting electrons. In parallel with these theoretical developments there has been rapid progress in computational methods in both fields; from tensor networks and density matrix renormalization group techniques to the rational hybrid Monte Carlo algorithm and techniques to ameliorate the famous sign problem. It is thus a propitious time to bring both communities together to stimulate an exchange of ideas and facilitate possible future collaborations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Neutron Streaming Problem to Test Rattlesnake Methods for TREAT

This work demonstrates the progress made at Idaho National Laboratory in the neutronic modeling of neutron streaming in the TREAT reactor core. The streaming in the slotted elements is important because of its effect on the axial distribution and energy deposition in the experiment vehicle. Two methods implemented in Rattlesnake: 1) tensor diffusion coefficients and, 2) superhomogenization, yield much improved power distributions using a diffusion solution with homogenized fuel elements. The RMS difference in the power distribution decreases below 0.661% compared to a reference Monte Carlo simulation. The maximum differences are within 1.5% of this reference.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Spatial Symmetries of the Local Densities

Spatial symmetries of the densities appearing in the nuclear Density Functional Theory are discussed. General forms of the local densities are derived by using methods of construction of isotropic tensor fields. The spherical and axial cases are considered.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Extended Brueckner-Hartree-Fock theory with pionic correlation in finite nuclei

Highlights: > We formulate a many-body theory with explicit treatment of tensor correlations. > The Hartree-Fock (HF) model space is extended to include 2-particle 2-hole states. > This extended HF equation has a structure of the Brueckner theory. > Single-particle states are obtained under the influence of the tensor correlation. > This framework is interpreted by the Feshbach projection method. - Abstract: We formulate a nuclear many-body theory with explicit treatment of the strong tensor correlation caused by the pion-exchange interaction. To do this, we have to extend the Hartree-Fock variational model space to include 2-particle 2-hole (2p-2h) states, which are able to handle the tensor correlation and to contain high momentum components originating from its pseudo-scalar nature of the pion. We take the variational principle of the total energy, and obtain equations of motion for the variational parameters as the Hartree-Fock single particle states and 2p-2h states. As for the short range repulsion, we use the unitary correlation operator method (UCOM) to express the short range correlation in the ground state wave function. We then arrive at an extended Hartree-Fock equation with the inclusion of the effect of the pion exchange and short range repulsive interactions. We find this extended Hartree-Fock equation has a structure of the Brueckner theory. Thus, we name the present theoretical framework as an extended Brueckner-Hartree-Fock (EBHF) theory. We compare the EBHF theory with the Feshbach projection method and the Brueckner-Hartree-Fock theory.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A non-singular theory of dislocations in anisotropic crystals

Here we develop a non-singular theory of three-dimensional dislocation loops in a particular version of Mindlin's anisotropic gradient elasticity with up to six length scale parameters. The theory is systematically developed as a generalization of the classical anisotropic theory in the framework of linearized incompatible elasticity. The non-singular version of all key equations of anisotropic dislocation theory are derived as line integrals, including the Burgers displacement equation with isolated solid angle, the Peach-Koehler stress equation, the Mura-Willis equation for the elastic distortion, and the Peach-Koehler force. The expression for the interaction energy between two dislocation loops as a double line integral is obtained directly, without the use of a stress function. It is shown that all the elastic fields are non-singular, and that they converge to their classical counterparts a few characteristic lengths away from the dislocation core. In practice, the non-singular fields can be obtained from the classical ones by replacing the classical (singular) anisotropic Green's tensor with the non-singular anisotropic Green's tensor derived by Lazar and Po (2015b). The elastic solution is valid for arbitrary anisotropic media. In addition to the classical anisotropic elastic constants, the non-singular Green's tensor depends on a second order symmetric tensor of length scale parameters modeling a weak non-locality, whose structure depends on the specific class of crystal symmetry. The anisotropic Helmholtz operator defined by such tensor admits a Green's function which is used as the spreading function for the Burgers vector density. As a consequence, the Burgers vector density spreads differently in different crystal structures. Two methods are proposed to determine the tensor of length scale parameters, based on independent atomistic calculations of classical and gradient elastic constants. The anisotropic non-singular theory is shown to be in good agreement with molecular statics without fitting parameters, and unlike its singular counterpart, the sign of stress components does not show reversal as the core is approached. Compared to the isotropic solution, the difference in the energy density per unit length between edge and screw dislocations is more pronounced.

42 ENGINEERING↗

Accurate thermoelastic tensor and acoustic velocities of NaCl

Despite the importance of thermoelastic properties of minerals in geology and geophysics, their measurement at high pressures and temperatures are still challenging. Thus, ab initio calculations are an essential tool for predicting these properties at extreme conditions. Owing to the approximate description of the exchange-correlation energy, approximations used in calculations of vibrational effects, and numerical/methodological approximations, these methods produce systematic deviations. Hybrid schemes combining experimental data and theoretical results have emerged as a way to reconcile available information and offer more reliable predictions at experimentally inaccessible thermodynamics conditions. Here we introduce a method to improve the calculated thermoelastic tensor by using highly accurate thermal equation of state (EoS). The corrective scheme is general, applicable to crystalline solids with any symmetry, and can produce accurate results at conditions where experimental data may not exist. We apply it to rock-salt-type NaCl, a material whose structural properties have been challenging to describe accurately by standard ab initio methods and whose acoustic/seismic properties are important for the gas and oil industry.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

First-principles study of structural, electronic, vibrational, dielectric and elastic properties of tetragonal Ba₂YTaO₆

We report first-principles study of structural, electronic, vibrational, dielectric, and elastic properties of Ba₂YTaO₆, a pinning material in high temperature superconductors (HTS), by using density functional theory. By using different exchange-correlation potentials, the accuracy of the calculated lattice constants of Ba₂YTaO₆ has been achieved with GGA-RPBE, since many important physical quantities crucially depend on change in volume. We have calculated the electronic band structure dispersion, total and partial density of states to study the band gap origin and found that Ba₂YTaO₆ is an insulator with a direct band gap of 3.50 eV. From Mulliken population and charge density studies, we conclude that Ba₂YTaO₆ have a mixed ionic-covalent character. Moreover, the vibrational properties, born effective charges, and the dielectric permittivity tensor have been calculated using linear response method. Vibrational spectrum determined through our calculations agrees well with the observed Raman spectrum, and allows assignment of symmetry labels to modes. We perform a detailed analysis of the contribution of the various infrared-active modes to the static dielectric constant to explain its anisotropy, while electronic dielectric tensor of Ba₂YTaO₆ is nearly isotropic, and found that static dielectric constant is in good agreement with experimental value. The six independent elastic constants were calculated and found that tetragonal Ba₂YTaO₆ is mechanically stable. Other elastic properties, including bulk modulus, shear modulus, Young's modulus, Poisson's ratio, and elastic anisotropy ratios are also investigated and found that Poisson's ratio and Young's modulus of Ba₂YTaO₆ are similar to that of other pinning materials in HTS.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Numerical experiments on unstructured PIC stability.

Particle-In-Cell (PIC) is a method for plasmas simulation. Particles are pushed with Verlet time integration. Fields are modeled using finite differences on a tensor product mesh (cells). The Unstructured PIC methods studied here use instead finite element discretizations on unstructured (simplicial) meshes. PIC is constrained by stability limits (upper bounds) on mesh and time step sizes. Numerical evidence (2D) and analysis will be presented showing that similar bounds constrain unstructured PIC.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Hydrodynamics of suspensions of passive and active rigid particles: a rigid multiblob approach

We develop a rigid multiblob method for numerically solving the mobility problem for suspensions of passive and active rigid particles of complex shape in Stokes flow in unconfined, partially confined, and fully confined geometries. As in a number of existing methods, we discretize rigid bodies using a collection of minimally resolved spherical blobs constrained to move as a rigid body, to arrive at a potentially large linear system of equations for the unknown Lagrange multipliers and rigid-body motions. Here we develop a block-diagonal preconditioner for this linear system and show that a standard Krylov solver converges in a modest number of iterations that is essentially independent of the number of particles. Key to the efficiency of the method is a technique for fast computation of the product of the blob-blob mobility matrix and a vector. For unbounded suspensions, we rely on existing analytical expressions for the Rotne-Prager-Yamakawa tensor combined with a fast multipole method (FMM) to obtain linear scaling in the number of particles. For suspensions sedimented against a single no-slip boundary, we use a direct summation on a graphical processing unit (GPU), which gives quadratic asymptotic scaling with the number of particles. For fully confined domains, such as periodic suspensions or suspensions confined in slit and square channels, we extend a recently developed rigid-body immersed boundary method by B. Kallemov, A. P. S. Bhalla, B. E. Griffith, and A. Donev (Commun. Appl. Math. Comput. Sci. 11 (2016), no. 1, 79-141) to suspensions of freely moving passive or active rigid particles at zero Reynolds number. We demonstrate that the iterative solver for the coupled fluid and rigid-body equations converges in a bounded number of iterations regardless of the system size. In our approach, each iteration only requires a few cycles of a geometric multigrid solver for the Poisson equation, and an application of the block-diagonal preconditioner, leading to linear scaling with the number of particles. We optimize a number of parameters in the iterative solvers and apply our method to a variety of benchmark problems to carefully assess the accuracy of the rigid multiblob approach as a function of the resolution. We also model the dynamics of colloidal particles studied in recent experiments, such as passive boomerangs in a slit channel, as well as a pair of non-Brownian active nanorods sedimented against a wall.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Numerical Methods for Large-Scale Data Factorization (Final Report (Milestone Date 9/30/11) for Subcontract No. B594099)

The following work has been performed by PI Hans De Sterck and graduate student Manda Winlaw for the required tasks 1-5 (as listed in the Statement of Work). Graduate student Manda Winlaw has visited LLNL January 31-March 11, 2011 and May 23-August 19, 2010, working with Van Henson and Mike O'Hara on non-negative matrix factorizations (NMF). She has investigated the dense subgraph clustering algorithm from 'Finding Dense Subgraphs for Sparse Undirected, Directed, and Bipartite Graphs' by Chen and Saad, testing this method on several term-document matrices and adapting it to cluster based on the rank of the subgraphs instead of the density. Manda Winlaw was awarded a first prize in the annual LLNL summer student poster competition for a poster on her NMF research. PI Hans De Sterck has developed a new adaptive algebraic multigrid algorithm for computing a few dominant or minimal singular triplets of sparse rectangular matrices. This work builds on adaptive algebraic multigrid methods that were further developed by the PI and collaborators (including Sanders and Henson) for Markov chains. The method also combines and extends existing multigrid algorithms for the symmetric eigenproblem. The PI has visited LLNL February 22-25, 2011, and has given a CASC seminar 'Algebraic Multigrid for the Singular Value Problem' on this work on February 23, 2011. During his visit, he has discussed this work and related topics with Van Henson, Geoffrey Sanders, Panayot Vassilevski, and others. He has tested the algorithm on PDE matrices and on a term-document matrix, with promising initial results. Manda Winlaw has also started to work, with O'Hara, on estimating probability distributions over undirected graph edges. The goal is to estimate probabilistic models from sets of undirected graph edges for the purpose of prediction, anomaly detection and support to supervised learning. Graduate student Manda Winlaw is writing a paper on the results obtained with O'Hara which will be submitted some time later in 2011 to a data mining conference. PI Hans De Sterck has developed a new optimization algorithm for canonical tensor approximation, formulating an extension of the nonlinear GMRES method to optimization problems. Numerical results for tensors with up to 8 modes show that this new method is efficient for sparse and dense tensors. He has written a paper on this which has been submitted to the SIAM Journal on Scientific Computing. PI Hans De Sterck has further developed his new optimization algorithm for canonical tensor approximation, formulating an extension in terms of steepest-descent preconditioning, which makes the approach generally applicable for nonlinear optimization. He has written a paper on this extension which has been submitted to Numerical Linear Algebra with Applications.

97 MATHEMATICS AND COMPUTING↗

Magnetizability and rotational g tensors for density fitted local second-order Møller-Plesset perturbation theory using gauge-including atomic orbitals

In this paper, we present theory and implementation of an efficient program for calculating magnetizabilities and rotational g tensors of closed-shell molecules at the level of local second-order Møller-Plesset perturbation theory (MP2) using London orbitals. Density fitting is employed to factorize the electron repulsion integrals with ordinary Gaussians as fitting functions. The presented program for the calculation of magnetizabilities and rotational g tensors is based on a previous implementation of NMR shielding tensors reported by S. Loibl and M. Schütz [J. Chem. Phys. 137, 084107 (2012)]. Extensive test calculations show (i) that the errors introduced by density fitting are negligible, and (ii) that the errors of the local approximation are still rather small, although larger than for nuclear magnetic resonance (NMR) shielding tensors. Electron correlation effects for magnetizabilities are tiny for most of the molecules considered here. MP2 appears to overestimate the correlation contribution of magnetizabilities such that it does not constitute an improvement over Hartree-Fock (when comparing to higher-order methods like CCSD(T)). For rotational g tensors the situation is different and MP2 provides a significant improvement in accuracy over Hartree-Fock. The computational performance of the new program was tested for two extended systems, the larger comprising about 2200 basis functions. It turns out that a magnetizability (or rotational g tensor) calculation takes about 1.5 times longer than a corresponding NMR shielding tensor calculation.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A 2D finite element wave equation solver based on triangular base elements

A finite element method based on the subdivision of the physical domain in triangular sub-domains in which simple local 'areale' coordinates are adopted is explored. The advantage of the method is that it straightforwardly allows grid refinement in regions where higher precision is required. The plasma model was kept simple for this 'proof-of-principle' exercise. Rather than accounting for the actual differential or integro-differential dielectric tensor, its locally uniform plasma equivalent was adopted for 3 possible choices: the cold plasma response, the full hot Stix/Swanson plasma tensor retaining all orders in finite Larmor radius (FLR) and the more common hot tensor, truncated at terms of second order in the Larmor radius.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗