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 541 records · Page 30

SU-D-BRA-06: Dual-Energy Chest CT: The Effects of Virtual Monochromatic Reconstructions On Texture Analysis Features

Purpose: To characterize the effect of virtual monochromatic reconstructions on several commonly used texture analysis features in DECT of the chest. Further, to assess the effect of monochromatic energy levels on the ability of these textural features to identify tissue types. Methods: 20 consecutive patients underwent chest CTs for evaluation of lung nodules using Siemens Somatom Definition Flash DECT. Virtual monochromatic images were constructed at 10keV intervals from 40–190keV. For each patient, an ROI delineated the lesion under investigation, and cylindrical ROI’s were placed within 5 different healthy tissues (blood, fat, muscle, lung, and liver). Several histogram- and Grey Level Cooccurrence Matrix (GLCM)-based texture features were then evaluated in each ROI at each energy level. As a means of validation, these feature values were then used in a random forest classifier to attempt to identify the tissue types present within each ROI. Their predictive accuracy at each energy level was recorded. Results: All textural features changed considerably with virtual monochromatic energy, particularly below 70keV. Most features exhibited a global minimum or maximum around 80keV, and while feature values changed with energy above this, patient ranking was generally unaffected. As expected, blood demonstrated the lowest inter-patient variability, for all features, while lung lesions (encompassing many different pathologies) exhibited the highest. The accuracy of these features in identifying tissues (76% accuracy) was highest at 80keV, but no clear relationship between energy and classification accuracy was found. Two common misclassifications (blood vs liver and muscle vs fat) accounted for the majority (24 of the 28) errors observed. Conclusion: All textural features were highly dependent on virtual monochromatic energy level, especially below 80keV, and were more stable above this energy. However, in a random forest model, these commonly used features were able to reliably differentiate between most tissues types regardless of energy level. Dr Godoy has received a dual-energy CT research grant from Siemens Healthcare. That grant did not directly fund this research.

60 APPLIED LIFE SCIENCES↗

Influence of dopant concentration on the electrical properties of the CdSe-PMMA nanocomposite

This paper reports the synthesis and electrical characterization of CdSe-PMMA nanocomposite. CdSe-PMMA nanocomposite has been prepared by ex-situ technique through chemical route. The influence of three different Ag doping concentrations on the electrical properties has been studied in the temperature range ∼ 303-353 K. Transmission electron micrograph reveals the spherical morphology of the CdSe nanoparticles and their proper dispersion in the PMMA matrix. The electrical conduction of the polymer nanocomposites is through thermally activated process with single activation energy. With Ag doping, initially the activation energy increases upto 0.2 % Ag doping concentration but with further increase in Ag concentration, it decreases. This behavior has been discussed on the basis of randomly oriented grain boundaries and defect states. Thus, the results indicate that the transport properties of the polymer nanocomposites can be tailored by controlled doping concentration.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Negative specific heat from non-planar interactions and small black holes in AdS/CFT

The gravity side of the gauge/gravity duality predicts the existence of small black holes with negative specific heat. A free theory of strings has a Hagedorn behavior, but it does not lead to negative specific heat. To understand such states one needs to consider a theory of interacting strings. In the dual gauge theory, the string interactions are related to non-planar diagrams. In this paper the simplest gauge matrix model of two free matrices, that has Hagedorn behavior is analyzed in detail. A simple double trace deformation of the Hamiltonian, proportional to square of the free Hamiltonian square with a negative sign that mimics a gravitational attraction is enough to produce states with negative specific heat perturbatively and one can still compute the equation of state relating the entropy and the energy. A more general argument based on non-planar interactions that are random and that grow faster in strength than the energy suggests that states with negative specific heat appear generically.

79 ASTRONOMY AND ASTROPHYSICS↗

Transfer-matrix Formalism for the Calculation of Optical Response in Multilayer Systems: from Coherent to Incoherent Interference

We present a novel way to account for partially coherent and incoherent interference phenomena in optical multilayer systems via the transfer-matrix method. The transfer matrix method is employed in its usual way via Fresnel coefficients in a 2x2 matrix configuration. The novel feature is that there is no need to use modified Fresnel coefficients or the square of their amplitudes to work in the incoherent limit. The transition from coherent, to partially coherent, to incoherent interference is achieved by introducing a random phase of increasing intensity in the propagating media. This random phase can simulate the effect of defects or impurities in the media. This method provides a general way of dealing with optical multilayer systems, in which coherent and incoherent interference are treated on equal footing.

97 MATHEMATICS AND COMPUTING↗

Improving the sensitivity of J coupling measurements in solids with application to disordered materials

It has been shown previously that for magic angle spinning (MAS) solid state NMR the refocused INADEQUATE spin-echo (REINE) experiment can usefully quantify scalar (J) couplings in disordered solids. This paper focuses on the two z filter components in the original REINE pulse sequence, and investigates by means of a product operator analysis and fits to density matrix simulations the effects that their removal has on the sensitivity of the experiment and on the accuracy of the extracted J couplings. The first z filter proves unnecessary in all the cases investigated here and removing it increases the sensitivity of the experiment by a factor ∼1.1–2.0. Furthermore, for systems with broad isotropic chemical shift distributions (namely whose full widths at half maximum are greater than 30 times the mean J coupling strength), the second z filter can also be removed, thus allowing whole-echo acquisition and providing an additional √2 gain in sensitivity. Considering both random and systematic errors in the values obtained, J couplings determined by fitting the intensity modulations of REINE experiments carry an uncertainty of 0.2–1.0 Hz (∼1−10 %).

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

A Low-Rank Multigrid Method for the Stochastic Steady-State Diffusion Problem

We study a multigrid method for solving large linear systems of equations with tensor product structure here. Such systems are obtained from stochastic finite element discretization of stochastic partial differential equations such as the steady-state diffusion problem with random coefficients. When the variance in the problem is not too large, the solution can be well approximated by a low-rank object. In the proposed multigrid algorithm, the matrix iterates are truncated to low rank to reduce memory requirements and computational effort. The technique is proved convergent with an analytic error bound. Numerical experiments show its effectiveness in solving the Galerkin systems compared to the original multigrid solver, especially when the number of degrees of freedom associated with the spatial discretization is large.

97 MATHEMATICS AND COMPUTING↗

A Galerkin method with two-dimensional Haar basis functions for the computation of the Karhunen–Loève expansion

We study the numerical approximation of a homogeneous Fredholm integral equation of second kind associated with the Karhunen–Loève expansion of Gaussian random fields. We develop, validate, and discuss an algorithm based on the Galerkin method with two-dimensional Haar wavelets as basis functions. The shape functions are constructed from the orthogonal decomposition of tensor-product spaces of one-dimensional Haar functions, and a recursive algorithm is employed to compute the matrix of the discrete eigenvalue system without the explicit calculation of integrals, allowing the implementation of a fast and efficient algorithm that provides considerable reduction in CPU time, when compared with classical Galerkin methods. Numerical experiments confirm the convergence rate of the method and assess the approximation error and the sparsity of the eigenvalue system when the wavelet expansion is truncated. We illustrate the numerical solution of a diffusion problem with random input data with the present method. In this problem, accuracy was retained after dropping the coefficients below a threshold value that was numerically determined. A similar method with scaling functions rather than wavelet functions does not need a discrete wavelet transform and leads to eigenvalue systems with better conditioning but lower sparsity.

97 MATHEMATICS AND COMPUTING↗

Modeling of the Flows of Admixtures in a Random Layered Strip with Probable Arrangement of Inclusions Near the Boundaries of the Body

We study the random flow of admixtures in a two-phase stochastically inhomogeneous strip with the most probable arrangement of inclusions in the vicinity of the surfaces of the body. A mathematical model is formulated for the function of diffusion flow with nonzero constant initial concentration. A random diffusion flow is represented in the form of a Neumann series. The procedure of averaging of the random mass flow over the ensemble of phase configurations with arcsine distribution function is performed. The influence of the characteristics of the medium on the distribution of mass flow is analyzed. It is shown that if the diffusion coefficient of admixtures in the inclusion is higher than for the matrix, then the increase in the characteristic thickness of the layers causes a decrease in the value of the diffusion flow, whereas the mass flow in the entire body increases with the volume fraction of the inclusions.

97 MATHEMATICS AND COMPUTING↗

Exactly constructing model of quantum mechanics with random environment

Dissipation and decoherence, interaction with the random media, continuous measurements and many other complicated problems of open quantum systems are a result of interaction of quantum system with the random environment. These problems mathematically are described in terms of complex probabilistic processes (CPP). Note that CPP satisfies the stochastic differential equation (SDE) of Langevin-Schroedinger(L-Sch)type, and is defined on the extended space R{sup 1} - R{sub {l_brace}{gamma}{r_brace}}, where R{sup 1} and R{sub {l_brace}{gamma}{r_brace}} are the Euclidean and the functional spaces, correspondingly. For simplicity, the model of 1D quantum harmonic oscillator (QHO) with the stochastic environment is considered. On the basis of orthogonal CPP, the method of stochastic density matrix (SDM) is developed. By S DM method, the thermodynamical potentials, such as the nonequilibrium entropy and the energy of the 'ground state' are constructed in a closed form. The expressions for uncertain relations and Wigner function depending on interaction's constant between 1D QHO and the environment are obtained.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Robust PCA-Deep Belief Network Surrogate Model for Distribution System Topology Identification with DERs

With the expansion of distribution networks and increased penetration of distributed energy resources (DERs), it is becoming increasingly important to obtain accurate distribution network topology in real-time. In this paper, a robust principal component analysis coupled deep belief network (PCA-DBN) surrogate model is proposed for distribution system topology identification. It integrates the benefits of robust feature extraction from PCA to deal with data quality issues and filter out noise, and the strength of DBN in capturing the nonlinear relationship between voltage amplitudes and the binary states of switchable connections. This also significantly reduces the DBN training complexity without loss of accuracy. It is shown that the widely used standard deviation of voltage drop and the voltage covariance matrix features yield less accuracy as compared to that of the voltage amplitudes in presence of high penetration of DERs and ZIP loads. Comparison results with other alternatives, such as the random forest (RF), multi-output regression (MOR) and the traditional DBN methods demonstrate that the proposed method can achieve a much higher topology identification accuracy while maintaining robustness to missing data and measurement noise under various penetration levels of DERs.

deep belief network↗

A 3D percolation model for multicomponent nanocarbon composites: the critical role of nematic transition

A three-dimensional (3D) continuum percolation model has been developed on the basis of Monte Carlo simulation to investigate the percolation behavior of an electrically insulating matrix reinforced with multiple conductive fillers of different dimensionalities. Impenetrable fillers of large aspect ratio are found to preferentially align with each other to maximize the packing entropy rather than forming randomly oriented clusters. This entropy-driven transition from isotropic to nematic phase is shown to critically affect the percolation threshold. It suggests that an isotropic phase with a smaller nematic order parameter leads to a reduction in percolation threshold. In addition, a combination of two fillers with different dimensionalities can achieve a working concentration below the percolation threshold of single component system, which is further validated by the experiments of electrical conductivity in multicomponent multidimensional nanocarbon composites.

Ni, Xiaojuan↗

Randomized Adiabatic Quantum Linear Solver Algorithm with Optimal Complexity Scaling and Detailed Running Costs

Solving linear systems of equations is a fundamental problem with a wide variety of applications across many fields of science, and there is increasing effort to develop quantum linear solver algorithms. Subaşı et al. [Phys. Rev. Lett. 122, 060504 (2019)] proposed a randomized algorithm inspired by adiabatic quantum computing, based on a sequence of random Hamiltonian simulation steps, with suboptimal scaling in the condition number 𝜅 of the linear system and the target error 𝜖. Here we go beyond these results in several ways. Firstly, using filtering [Lin and Tong, Quantum 4, 361 (2020)] and Poissonization techniques [Cunningham and Roland, ArXiv:2406.03972 (2024)], the algorithm complexity is improved to the optimal scaling 𝑂⁡(𝜅⁢log (1/𝜖))—an exponential improvement in 𝜖, and a shaving of a log 𝜅 scaling factor in 𝜅. Secondly, the algorithm is further modified to achieve constant factor improvements, which are vital as we progress towards hardware implementations on fault-tolerant devices. We introduce a cheaper randomized walk operator method replacing Hamiltonian simulation—which also removes the need for potentially challenging classical precomputations; randomized routines are sampled over optimized random variables; circuit constructions are improved. We obtain a closed formula rigorously upper bounding the expected number of times one needs to apply a block-encoding of the linear system matrix to output a quantum state encoding the solution to the linear system. The upper bound is 837⁢𝜅 at 𝜖 = 10 −10 for Hermitian matrices.

97 MATHEMATICS AND COMPUTING↗

Charge-changing particle-hole excitation of {sup 16}N and {sup 16}F nuclei

The nuclear structure of {sup 16}N (closed shell + ν − π) and {sup 16}F (closed shell + π − ν) nuclei is studied using particle-hole proton-neutron Tamm-Dancoff Approximation pn TDA and particle-hole proton-neutron Random Phase Approximation pn RPA. The particle-hole Hamiltonian of PSD model space is to be diagonalized in the presence of the PSDMWKPN interaction: for P-space the Cohen-Kurath interaction, for SD-space the Wildenthal Interaction, for the coupling matrix elements between P- and SD-spaces the Millener-Kurath interaction is used, spurious components were eliminated with CM contribution. The results containing energy level schemes and electromagnetic transition strength are compared with the available experimental data.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Equilibrium Dynamics of Infinite-Range Quantum Spin Glasses in a Field

We determine the low-energy spectrum and Parisi replica-symmetry-breaking function for the spin-glass phase of the quantum Ising model with infinite-range random exchange interactions and transverse and longitudinal ( h ) fields. We show that, for all h , the spin-glass state has full replica symmetry breaking and the local spin spectrum is gapless, with a spectral density that vanishes linearly with frequency. These results are obtained using an action functional—argued to yield exact results at low frequencies—that expands in powers of a spin-glass order parameter, which is bilocal in time, and a matrix in replica space. We also present the exact solution of the infinite-range spherical quantum p -rotor model at nonzero h : here, the spin-glass state has one-step replica symmetry breaking and gaplessness only appears after imposition of an additional marginal stability condition. Possible connections to experiments on random arrays of trapped Rydberg atoms are noted. Published by the American Physical Society 2024

Tikhanovskaya, Maria↗

A matrix-algebraic formulation of distributed-memory maximal cardinality matching algorithms in bipartite graphs

We describe parallel algorithms for computing maximal cardinality matching in a bipartite graph on distributed-memory systems. Unlike traditional algorithms that match one vertex at a time, our algorithms process many unmatched vertices simultaneously using a matrix-algebraic formulation of maximal matching. This generic matrix-algebraic framework is used to develop three efficient maximal matching algorithms with minimal changes. The newly developed algorithms have two benefits over existing graph-based algorithms. First, unlike existing parallel algorithms, cardinality of matching obtained by the new algorithms stays constant with increasing processor counts, which is important for predictable and reproducible performance. Second, relying on bulk-synchronous matrix operations, these algorithms expose a higher degree of parallelism on distributed-memory platforms than existing graph-based algorithms. We report high-performance implementations of three maximal matching algorithms using hybrid OpenMP-MPI and evaluate the performance of these algorithm using more than 35 real and randomly generated graphs. On real instances, our algorithms achieve up to 200 × speedup on 2048 cores of a Cray XC30 supercomputer. Even higher speedups are obtained on larger synthetically generated graphs where our algorithms show good scaling on up to 16,384 cores.

97 MATHEMATICS AND COMPUTING↗

Random and Block Sulfonated Polyaramides as Advanced Proton Exchange Membranes

We present here the experimental and computational characterization of two novel copolyaramide proton exchange membranes (PEMs) with higher conductivity than Nafion at relatively high temperatures, good mechanical properties, high thermal stability, and the capability to operate in low humidity conditions. The random and block copolyaramide PEMs are found to possess different ion exchange capacities (IEC) in addition to subtle structural and morphological differences, which impact the stability and conductivity of the membranes. SAXS patterns indicate the ionomer peak for the dry block copolymer resides at q = 0.1 Å –1 , which increases in amplitude when initially hydrated to 25% relative humidity, but then decrease in amplitude with additional hydration. This pattern is hypothesized to signal the transport of water into the polymer matrix resulting in a reduced degree of phase separation. Coupled to these morphological changes, the enhanced proton transport characteristics and structural/mechanical stability for the block copolymer are hypothesized to be primarily due to the ordered structure of ionic clusters that create connected proton transport pathways while reducing swelling upon hydration. Interestingly, the random copolymer did not possess an ionomer peak at any of the hydration levels investigated, indicating a lack of any significant ionomer structure. The random copolymer also demonstrated higher proton conductivity than the block copolymer, which is opposite to the trend normally seen in polymer membranes. However, it has reduced structural/mechanical stability as compared to the block copolymer. In conclusion, this reduction in stability is due to the random morphology formed by entanglements of polymer chains and the adverse swelling characteristics upon hydration. Therefore, the block copolymer with its enhanced proton conductivity characteristics, as compared to Nafion, and favorable structural/mechanical stability, as compared to the random copolymer, represents a viable alternative to current proton exchange membranes.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Assessing the thermal maturity of black shales using vitrinite reflectance: Insights from Devonian black shales in the eastern United States

Thermal maturity of source rocks indicated by vitrinite reflectance (R o ) is an important and reliable parameter to determine the petroleum potential of sedimentary basins. Originally, R o was used to characterize the degree of coalification of coals and thus works well for coal seams, but it has limitations when used to determine the thermal maturity of black shale successions. A suite of six coal-shale pairs from the Upper Devonian black shale formations in the eastern United States (New Albany Shale, Ohio Shale, Dunkirk Shale, and Rhinestreet Shale) was selected to study the applicability of R o in assessing the thermal maturity of black shale successions. The results show that vitrinite in the studied coal samples is dominated by collotelinite, whereas vitrinite in black shales occurs as small dispersed particles (~5 μm) in the mineral matrix. When comparing the size and morphology of dispersed vitrinite particles in shales and collotelinite fragments in coals, vitrinite in shales and adjacent coals should have the same origin. The measured mean random R o of vitrinite in coals ranges from 0.51–0.68%, and is 0.04–0.11% (average 0.07%) lower than that of dispersed vitrinite particles in enclosing shales. This observation contrasts with previously reported R o suppression in liptinite-rich black shales. A high standard deviation of R o measurements indicates a highly heterogeneous nature of vitrinite in black shales. Three mechanisms can be envisioned to contribute to the higher R o of dispersed vitrinite particles in black shales relative to enclosed coals. First, small vitrinite particles may become more oxidized because small particles are more frequently suspended during transport to the site of deposition and reworking of bottom sediments after deposition than large pieces of driftwood that will turn into enclosed coal lenses during burial diagenesis. Second, misidentification of zooclast (e.g., chitinozoan) fragments as vitrinite due to loss of diagnostic morphology. Third, various macerals in the vitrinite group (e.g., corpogelinite and collotelinite) may have had different original reflectance values. Based on the petrographic characteristics of vitrinite and vitrinite-like particles, caution should be applied when using the R o values of dispersed vitrinite and vitrinite-like particles in black shales as indicators of thermal maturity.

58 GEOSCIENCES↗

Accurate and efficient calculation of excitation energies with the active-space particle-particle random phase approximation

An efficient method for calculating excitation energies based on the particle-particle random phase approximation (ppRPA) is presented. Neglecting the contributions from the high-lying virtual states and the low-lying core states leads to the significantly smaller active-space ppRPA matrix while keeping the error to within 0.05 eV from the corresponding full ppRPA excitation energies. The resulting computational cost is significantly reduced and becomes less than the construction of the non-local Fock exchange potential matrix in the self-consistent-field (SCF) procedure. With only a modest number of active orbitals, the original ppRPA singlet-triplet (ST) gaps as well as the low-lying single and double excitation energies can be accurately reproduced at much reduced computational costs, up to 100 times faster than the iterative Davidson diagonalization of the original full ppRPA matrix. For high-lying Rydberg excitations where the Davidson algorithm fails, the computational savings of active-space ppRPA with respect to the direct diagonalization is even more dramatic. The virtues of the underlying full ppRPA combined with the significantly lower computational cost of the active-space approach will significantly expand the applicability of the ppRPA method to calculate excitation energies at a cost of O(K^{4}), with a prefactor much smaller than a single SCF Hartree-Fock (HF)/hybrid functional calculation, thus opening up new possibilities for the quantum mechanical study of excited state electronic structure of large systems.

74 ATOMIC AND MOLECULAR PHYSICS↗