Search NASA⌕ Search

SEARCH · Search NASA

Results for “Random Matrix”

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 595 records · Page 33

How accurate is the strongly orthogonal geminal theory in predicting excitation energies? Comparison of the extended random phase approximation and the linear response theory approaches

Performance of the antisymmetrized product of strongly orthogonal geminal (APSG) ansatz in describing ground states of molecules has been extensively explored in the recent years. Not much is known, however, about possibilities of obtaining excitation energies from methods that would rely on the APSG ansatz. In the paper we investigate the recently proposed extended random phase approximations, ERPA and ERPA2, that employ APSG reduced density matrices. We also propose a time-dependent linear response APSG method (TD-APSG). Its relation to the recently proposed phase including natural orbital theory is elucidated. The methods are applied to Li{sub 2}, BH, H{sub 2}O, and CH{sub 2}O molecules at equilibrium geometries and in the dissociating limits. It is shown that ERPA2 and TD-APSG perform better in describing double excitations than ERPA due to inclusion of the so-called diagonal double elements. Analysis of the potential energy curves of Li{sub 2}, BH, and H{sub 2}O reveals that ERPA2 and TD-APSG describe correctly excitation energies of dissociating molecules if orbitals involved in breaking bonds are involved. For single excitations of molecules at equilibrium geometries the accuracy of the APSG-based methods approaches that of the time-dependent Hartree-Fock method with the increase of the system size. A possibility of improving the accuracy of the TD-APSG method for single excitations by splitting the electron-electron interaction operator into the long- and short-range terms and employing density functionals to treat the latter is presented.

74 ATOMIC AND MOLECULAR PHYSICS↗

Impact of hydrogen bonding pendant groups in polymer grafted nanoparticles on interlayer adhesion and mechanical properties in material extrusion printing

The addition of nanoparticles or copolymer grafted nanoparticles (CPGNPs) to polymeric matrices greatly improves thermomechanical properties of the resulting nanocomposite, but corresponding studies of nanocomposite systems created by 3D printing are few, especially in the realm of functional polymeric materials. Here we describe how silica nanoparticle-grafted, random copolymers of poly(methyl methacrylate-random-2-uriedo-[1H]-pyrimidinone methacrylate) (P(MMA-r-UPyMA) dramatically increases the mechanical properties of poly(methyl methacrylate) (PMMA) based nanocomposite specimens created by melt extrusion printing. Most notably, when these novel CPGNPs are combined with PMMA matrix chains via a solution-based process, printed specimens containing only 0.5 wt% additive show significant increases in Young’s modulus (90%), storage modulus (93%), tensile modulus (148%) and ultimate tensile strength (110%). These improvements are ascribed to strengthening of adhesion across interfaces due to multi-point hydrogen bonding between UPyMA groups, the reinforcement effect of the P(MMA-r-UPyMA)-grafted silica nanoparticles, as well as hydrogen bonding interactions and entanglements between graft and matrix chains. Imaging of fracture surfaces after tensile testing reveals that in comparison to nanocomposites created by simple mechanical mixing of solids, the solution-casting process improves the dispersion of nanoparticles and reduces the void spaces between printed roads. These studies demonstrate that introducing functionality into polymer grafts, such as hydrogen bonding interactions, and intimate mixing of polymer-modified nanomaterials can greatly improve interlayer adhesion and mechanical properties, thereby advancing this method of polymer additive manufacturing

36 MATERIALS SCIENCE↗

Toward more accurate adiabatic connection approach for multireference wavefunctions

A multiconfigurational adiabatic connection (AC) formalism is an attractive approach to compute the dynamic correlation within the complete active space self-consistent field and density matrix renormalization group (DMRG) models. Practical realizations of AC have been based on two approximations: (i) fixing one- and two-electron reduced density matrices (1- and 2-RDMs) at the zero-coupling constant limit and (ii) extended random phase approximation (ERPA). This work investigates the effect of removing the “fixed-RDM” approximation in AC. The analysis is carried out for two electronic Hamiltonian partitionings: the group product function- and the Dyall Hamiltonians. Exact reference AC integrands are generated from the DMRG full configuration interaction solver. Two AC models are investigated, employing either exact 1- and 2-RDMs or their second-order expansions in the coupling constant in the ERPA equations. Calculations for model molecules indicate that lifting the fixed-RDM approximation is a viable way toward improving the accuracy of existing AC approximations.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

SAMBA: Sparse Approximation of Moment-Based Arbitrary Polynomial Chaos

A new arbitrary Polynomial Chaos (aPC) method is presented for moderately high-dimensional problems characterised by limited input data availability. The proposed methodology improves the algorithm of aPC and extends the method, that was previously only introduced as tensor product expansion, to moderately high-dimensional stochastic problems. The fundamental idea of aPC is to use the statistical moments of the input random variables to develop the polynomial chaos expansion. This approach provides the possibility to propagate continuous or discrete probability density functions and also histograms (data sets) as long as their moments exist, are finite and the determinant of the moment matrix is strictly positive. For cases with limited data availability, this approach avoids bias and fitting errors caused by wrong assumptions. In this work, an alternative way to calculate the aPC is suggested, which provides the optimal polynomials, Gaussian quadrature collocation points and weights from the moments using only a handful of matrix operations on the Hankel matrix of moments. It can therefore be implemented without requiring prior knowledge about statistical data analysis or a detailed understanding of the mathematics of polynomial chaos expansions. The extension to more input variables suggested in this work, is an anisotropic and adaptive version of Smolyak's algorithm that is solely based on the moments of the input probability distributions. It is referred to as SAMBA (PC), which is short for Sparse Approximation of Moment-Based Arbitrary Polynomial Chaos. It is illustrated that for moderately high-dimensional problems (up to 20 different input variables or histograms) SAMBA can significantly simplify the calculation of sparse Gaussian quadrature rules. SAMBA's efficiency for multivariate functions with regard to data availability is further demonstrated by analysing higher order convergence and accuracy for a set of nonlinear test functions with 2, 5 and 10 different input distributions or histograms.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Scaling whole-chip QAOA for higher-order ising spin glass models on heavy-hex graphs

Abstract We show that the quantum approximate optimization algorithm (QAOA) for higher-order, random coefficient, heavy-hex compatible spin glass Ising models has strong parameter concentration across problem sizes from 16 up to 127 qubits for p = 1 up to p = 5, which allows for computationally efficient parameter transfer of QAOA angles. Matrix product state (MPS) simulation is used to compute noise-free QAOA performance. Hardware-compatible short-depth QAOA circuits are executed on ensembles of 100 higher-order Ising models on noisy IBM quantum superconducting processors with 16, 27, and 127 qubits using QAOA angles learned from a single 16-qubit instance using the JuliQAOA tool. We show that the best quantum processors find lower energy solutions up to p = 2 or p = 3, and find mean energies that are about a factor of two off from the noise-free distribution. We show that p = 1 QAOA energy landscapes remain very similar as the problem size increases using NISQ hardware gridsearches with up to a 414 qubit processor.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Post-Fracturing Experiment Simulation of Hydraulic Fracture Propagation in a Deep Mine Using a Fully Coupled 3D Network-Flow and Quasi-static Discrete Element Model

Aimed at supporting the hydraulic fracturing experiments in a vertical borehole in the Poorman phyllite at approximately 1500 m depth at the Sanford Underground Research Facility (SURF), we perform post-hydraulic fracturing experiment simulations and compare the simulated borehole pressure changes and flow rates with actual measurements using a newly developed fully coupled three-dimensional (3D) network flow and quasi-static discrete element model (DEM). The quasi-static DEM model, which is constructed by Delaunay tessellation of the rock volume, considers rock fabric heterogeneities by using the “disordered” DEM mesh and adding random perturbations to the stiffness and tensile/shear strengths of individual DEM elements and the elastic beam between them. A conjugate 3D flow network based on DEM lattice is constructed to calculate the fluid flow in both the fracture and porous matrix. One distinctive advantage of the DEM model is that fracturing is naturally described by the breakage of elastic beams between DEM elements. It is also extremely convenient to introduce mechanical anisotropy into the model by simply assigning orientation-dependent tensile/shear strengths to the elastic beams.

15 GEOTHERMAL ENERGY↗

Disordered quivers and cold horizons

We analyze the low temperature structure of a supersymmetric quiver quantum mechanics with randomized superpotential coefficients, treating them as quenched disorder. These theories describe features of the low energy dynamics of wrapped branes, which in large number backreact into extremal black holes. We show that the low temperature theory, in the limit of a large number of bifundamentals, exhibits a time reparametrization symmetry as well as a specific heat linear in the temperature. Both these features resemble the behavior of black hole horizons in the zero temperature limit. We demonstrate similarities between the low temperature physics of the random quiver model and a theory of large N free fermions with random masses.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Low-rank separated representation surrogates of high-dimensional stochastic functions: Application in Bayesian inference

This study introduces a non-intrusive approach in the context of low-rank separated representation to construct a surrogate of high-dimensional stochastic functions, e.g., PDEs/ODEs, in order to decrease the computational cost of Markov Chain Monte Carlo simulations in Bayesian inference. The surrogate model is constructed via a regularized alternative least-square regression with Tikhonov regularization using a roughening matrix computing the gradient of the solution, in conjunction with a perturbation-based error indicator to detect optimal model complexities. The model approximates a vector of a continuous solution at discrete values of a physical variable. The required number of random realizations to achieve a successful approximation linearly depends on the function dimensionality. The computational cost of the model construction is quadratic in the number of random inputs, which potentially tackles the curse of dimensionality in high-dimensional stochastic functions. Furthermore, this vector-valued separated representation-based model, in comparison to the available scalar-valued case, leads to a significant reduction in the cost of approximation by an order of magnitude equal to the vector size. The performance of the method is studied through its application to three numerical examples including a 41-dimensional elliptic PDE and a 21-dimensional cavity flow.

97 MATHEMATICS AND COMPUTING↗

Modeling of Hydraulic Fracture Propagation at the kISMET Site Using a Fully Coupled 3D Network-Flow and Quasi- Static Discrete Element Model

Aimed at supporting the design of hydraulic fracturing experiments at the kISMET site, ~1500 m below ground in a deep mine, we performed pre-experimental hydraulic fracturing simulations in order to estimate the breakdown pressure, propagation pressure, fracture geometry, and the magnitude of induced seismicity using a newly developed fully coupled three-dimensional (3D) network flow and quasi-static discrete element model (DEM). The quasi-static DEM model, which is constructed by Delaunay tessellation of the rock volume, considers rock fabric heterogeneities by using the “disordered” DEM mesh and adding random perturbations to the stiffness and tensile/shear strengths of individual DEM elements and the elastic beams between them. A conjugate 3D flow network based on the DEM lattice is constructed to calculate the fluid flow in both the fracture and porous matrix. One distinctive advantage of the model is that fracturing is naturally described by the breakage of elastic beams between DEM elements. It is also extremely convenient to introduce mechanical anisotropy into the model by simply assigning orientation-dependent tensile/shear strengths to the elastic beams. In this paper, the 3D hydraulic fracturing model was verified against the analytic solution for a penny-shaped crack model. We applied the model to simulate fracture propagation from a vertical open borehole based on initial estimates of rock mechanical properties and in-situ stress conditions. The breakdown pressure and propagation pressure are directly obtained from the simulation. In addition, the released elastic strain energies of individual fracturing events were calculated and used as a conservative estimate for the magnitudes of the potential induced seismic activities associated with fracturing. The comparisons between model predictions and experimental results are still ongoing.

15 GEOTHERMAL ENERGY↗

Effect of Electric Field Alignment of MWCNT in PMMA Matrix for Hydrogen Gas Purification

The composite membranes of multi-walled carbon nanotube (MWCNT) and polymethylmethacrylate (PMMA) were prepared by solution cast method. The MWCNT was dispersing a very low concentration (0.1 wt %) in PMMA matrix. Alignment of MWCNT in PMMA matrix has been performed by inducing a DC electric field at different voltage parameter varying from 350 V/cm to 1250 V/cm. The MWCNT/PMMA composites were characterized by gas permeation and electrical measurement before and after electric field alignment. The effect of electric field alignment has been studied on gas permeation measurements for gas purification applications. These measurements indicate the enhancement in gas permeability due to the aligned of MWCNT in PMMA matix as compare to randomly dispersed MWCNT. I-V characteristics measurement also indicates that aligned MWCNT/PMMA composite membrane exhibits electron tunneling conductivity.

36 MATERIALS SCIENCE↗

Interference in electron–molecule elastic scattering

General formulas describing the multiple scattering of electron by polyatomic molecules have been derived within the framework of the model of non-overlapping atomic potentials. These formulas are applied to different carbon molecules, both for fixed-in-space and randomly oriented molecules. Here, the molecular continuum wave function is represented as a plane wave plus a linear combination of the Green’s functions for free motion and the derivatives of these functions. Far from the target the electron spherical waves interfere as in the case of the Young’s double slits experiment. This interference manifests itself as diffraction oscillations in the differential and total cross sections for elastic electron scattering. The amplitude of electron scattering by a molecule is defined by the phase shifts for each of the atoms forming the target and its geometry. The numerical calculation of the scattering amplitude in closed form (rather than in the form of S-matrix expansion) is reduced to solving a system of algebraic equations. The number of atoms in a molecule and the atomic phase shifts for the orbital angular momenta included in the calculation define the number of equations.

74 ATOMIC AND MOLECULAR PHYSICS↗

New theory of diffusive and coherent nature of optical wave via a quantum walk

We propose a new theory on a relation between diffusive and coherent nature in one dimensional wave mechanics based on a quantum walk. It is known that the quantum walk in homogeneous matrices provides the coherent property of wave mechanics. Using the recent result of a localization phenomenon in a one-dimensional quantum walk (Konno, 2010), we numerically show that the randomized localized matrices suppress the coherence and give diffusive nature. - Highlights: • A relation between diffusive and coherent nature of wave is obtained. • A rigorous decoherent process is observed in quantum walk. • Quantum walk for a point-process is numerically considered. • Transfer matrix theory with S-matrix in optics is connected with quantum walk.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Self-Complementary Multiple Hydrogen-Bonding Additives Enhance Thermomechanical Properties of 3D-Printed PMMA Structures

Nonbonded interactions provide a way to guide the assembly and alter the physical properties of soft polymeric materials. The self-complementary hydrogen-bonding interactions conveyed through polymeric additives dramatically enhance thermomechanical properties of poly(methyl methacrylate) (PMMA) specimens printed by fused filament fabrication (FFF). Random copolymer additives composed of methyl methacrylate (MMA) and a methacrylate monomer containing 2-ureido-4-pyrimidone (UPy) pendant group (UPyMA), which self-dimerize through quadruple hydrogen-bonding interactions, were incorporated at 1 wt % in a high molecular weight PMMA matrix. Results from dynamic mechanical analysis measurements made in the glassy regime show that as the UPyMA comonomer content in the p(MMA-r-UPyMA) copolymer additive increases up to 5 mol %, there is a 50% increase in Young’s modulus and a 62% increase in the storage modulus. Concomitantly, there is an 85% increase in ultimate tensile strength and a 100% increase in tensile modulus. Additionally, rheology measurements indicate that at temperatures well above the glass transition temperature, the storage modulus and complex viscosity of the multicomponent blends are unaffected by the incorporation of p(MMA-r-UPyMA) additives, regardless of the UPyMA content. In aggregate, these results suggest that using reversible, nonbonded intermolecular interactions, such as multidentate hydrogen bonding, provides a novel route to overcome the mechanical property limitations of FFF-printed materials without affecting melt processability.

36 MATERIALS SCIENCE↗

Magnetic interactions in γ-Fe{sub 2}O{sub 3}@SiO{sub 2} nanocomposites

Structural and magnetic properties of γ-Fe{sub 2}O{sub 3} nanoparticles of 4 nm diameter, dispersed into silica SiO{sub 2} matrix with a wide range value of volume fraction (0.05 to 1), were investigated. Produced γ-Fe{sub 2}O{sub 3}@SiO{sub 2} nanocomposites consist of an assembly of very small single domain magnetic object (<10 nm) with a random distribution of both inter-particle distance and direction of particle magnetic moment. We focused on the determination of a magnetic percolation threshold, defined as the magnetic particles concentration value above which the magnetic properties of isolated particles vanished in favor of a magnetic collective behavior induced by magnetic interactions. A percolation threshold value of 0.63 was obtained by a local probe technique such as {sup 57}Fe Mössbauer spectrometry and confirmed by global magnetic measurements through zero-field cooled, field-cooled, and ac susceptibility data. Below this threshold, dynamic ac magnetization measurements show a thermally activated Arrhenius dependence of the blocking temperature of superparamagnetic nanoparticles and above this critical value, one observes a slowing down of their dynamic properties, which lead toward the establishment of a spin-glass like state.

36 MATERIALS SCIENCE↗

FTTN: Feature-Targeted Testing for Numerical Properties of NVIDIA & AMD Matrix Accelerators

While NVIDIA has been the dominant provider of GPUs for HPC and ML, now AMD has several offerings of GPUs. This encourages programmers to try out AMD GPUs for new codes and also port existing codes over. Unfortunately, without understanding the floating-point differences between these GPU types, software development or porting can introduce bugs—and currently such an understanding is lacking. The magnitude of this open question becomes clear if one imagines the the number of floating-point precision choices (FP16, FP32, etc.), floating-point formats (standard floats, brain-float, etc.), and execution units available (elementary units, matrix/tensor cores, etc.) Questions such as rounding modes and subnormal support are also important. Most of these answers are unknown today or are hard to access. We provide the first testing-guided approach that answers a significant number of these questions. We also devise tests to reveal internal information (e.g., extra bits kept) to make sure that our findings are reliable. Many of our tests employ systematically generated random-programs, others apply fast-math flags and some involve fused multiplyadd. Especially for tensor/matrix cores, the tests have nontrivial logic that we present Our testing approach is reusable for the plethora of GPUs yet to be introduced. Our findings include up to 7 ulps of difference between NVIDIA and AMD for sin and cos at FP32 precision and 3 ulp at FP64. In our study of matrix cores (NVIDIA) and tensor cores (AMD), we have extensively characterized rounding modes (truncation versus round-to-nearest), the number of extra internal bits kept (whether 3 bits are kept or not), subnormal support for inputs and outputs across four different floating-point formats and across NVIDIA A100 and AMD MI250X GPUs. We believe that this wealth of data becoming available for the first time may help avoid significant porting bugs when migrating code across these platforms.

Li, Xinyi↗

Standard, Random, and Optimum Array conversions from Two-Pole resistance data

We present an array evaluation of standard and nonstandard arrays over a hydrogeological target. We develop the arrays by linearly combining data from the pole-pole (or 2-pole) array. The first test shows that reconstructed resistances for the standard Schlumberger and dipoledipole arrays are equivalent or superior to the measured arrays in terms of noise, especially at large geometric factors. The inverse models for the standard arrays also confirm what others have presented in terms of target resolvability, namely the dipole-dipole array has the highest resolution. In the second test, we reconstruct random electrode combinations from the 2-pole data segregated into inner, outer, and overlapping dipoles. The resistance data and inverse models from these randomized arrays show those with inner dipoles to be superior in terms of noise and resolution and that overlapping dipoles can cause model instability and low resolution. Finally, we use the 2-pole data to create an optimized array that maximizes the model resolution matrix for a given electrode geometry. The optimized array produces the highest resolution and target detail. Thus, the tests demonstrate that high quality data and high model resolution can be achieved by acquiring field data from the pole-pole array.

58 GEOSCIENCES↗

Learning Memento archive routing with Character-based Artificial Neural Networks

This white paper describes a series of tests that were performed to determine if a neural network could learn patterns from a service that maintains a cache of routing decisions for the discovery of version information for discrete web-at-large URLs. Labeled training data was derived from a log file that records the by-archive availability of Memento availability for a given URL. Training data sets were generated from this log file on a by-archive basis (thus making it a binary classification problem). Each training data set consisted of equal numbers of hit and miss URLs, selected at random. The URLs were converted to a normalized numeric representation where each integer in a URL training vector represents a character in that URL. The corresponding label indicates whether or not Mementos were available for that URL in the selected archive. The training data matrix and the label vector became input to a neural network. A number of neural network architectures and network hyperparameters were explored, however the log entries themselves were used as-is, without any feature engineering, beyond the aforementioned normalization.

97 MATHEMATICS AND COMPUTING↗

Exploiting data representation for fault tolerance

Incorrect computer hardware behavior may corrupt intermediate computations in numerical algorithms, possibly resulting in incorrect answers. Prior work models misbehaving hardware by randomly flipping bits in memory. We start by accepting this premise, and present an analytic model for the error introduced by a bit flip in an IEEE 754 floating-point number. We then relate this finding to the linear algebra concepts of normalization and matrix equilibration. In particular, we present a case study illustrating that normalizing both vector inputs of a dot product minimizes the probability of a single bit flip causing a large error in the dot product's result. Moreover, the absolute error is either less than one or very large, which allows detection of large errors. Then, we apply this to the GMRES iterative solver. We count all possible errors that can be introduced through faults in arithmetic in the computationally intensive orthogonalization phase of GMRES, and show that when the matrix is equilibrated, the absolute error is bounded above by one.

97 MATHEMATICS AND COMPUTING↗