Search NASA⌕ Search

SEARCH · Search NASA

Results for “randomized matrix approximation”

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 109 records · Page 6

Semiclassical matrix model for quantum chaotic transport with time-reversal symmetry

We show that the semiclassical approach to chaotic quantum transport in the presence of time-reversal symmetry can be described by a matrix model. In other words, we construct a matrix integral whose perturbative expansion satisfies the semiclassical diagrammatic rules for the calculation of transport statistics. One of the virtues of this approach is that it leads very naturally to the semiclassical derivation of universal predictions from random matrix theory.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Strong-coupling expansion for the momentum distribution of the Bose-Hubbard model with benchmarking against exact numerical results

A strong-coupling expansion for the Green's functions, self-energies, and correlation functions of the Bose-Hubbard model is developed. We illustrate the general formalism, which includes all possible (normal-phase) inhomogeneous effects in the formalism, such as disorder or a trap potential, as well as effects of thermal excitations. The expansion is then employed to calculate the momentum distribution of the bosons in the Mott phase for an infinite homogeneous periodic system at zero temperature through third order in the hopping. By using scaling theory for the critical behavior at zero momentum and at the critical value of the hopping for the Mott insulator-to-superfluid transition along with a generalization of the random-phase-approximation-like form for the momentum distribution, we are able to extrapolate the series to infinite order and produce very accurate quantitative results for the momentum distribution in a simple functional form for one, two, and three dimensions. The accuracy is better in higher dimensions and is on the order of a few percent relative error everywhere except close to the critical value of the hopping divided by the on-site repulsion. In addition, we find simple phenomenological expressions for the Mott-phase lobes in two and three dimensions which are much more accurate than the truncated strong-coupling expansions and any other analytic approximation we are aware of. The strong-coupling expansions and scaling-theory results are benchmarked against numerically exact quantum Monte Carlo simulations in two and three dimensions and against density-matrix renormalization-group calculations in one dimension. These analytic expressions will be useful for quick comparison of experimental results to theory and in many cases can bypass the need for expensive numerical simulations.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Collective nuclear excitations with Skyrme-second random-phase approximation

Second random-phase approximation (RPA) calculations with a Skyrme force are performed to describe both high- and low-lying excited states in {sup 16}O. The coupling between one particle-one hole and two particle-two hole as well as that between two particle-two hole configurations among themselves are fully taken into account, and the residual interaction is never neglected; we do not resort therefore to a generally used approximate scheme where only the first kind of coupling is considered. The issue of the rearrangement terms in the matrix elements beyond the standard RPA will be considered in detail in a forthcoming paper. Two approximations are employed here for these rearrangement terms: they are either neglected or evaluated with the RPA procedure. As a general feature of second RPA results, a several-MeV shift of the strength distribution to lower energies is systematically found with respect to RPA distributions. A much more important fragmentation of the strength is also naturally provided by the second RPA owing to the huge number of two particle-two hole configurations. A better description of the excitation energies of the low-lying 0{sup +} and 2{sup +} states is obtained with the second RPA than with the RPA.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Emergent unitarity in de Sitter from matrix integrals

We study Jackiw-Teitelboim gravity with positive cosmological constant as a model for de Sitter quantum gravity. We focus on the quantum mechanics of the model at past and future infinity. There is a Hilbert space of asymptotic states and an infinite-time evolution operator between the far past and far future. This evolution is not unitary, although we find that it acts unitarily on a subspace up to non-perturbative corrections. These corrections come from processes which involve changes in the spatial topology, including the nucleation of baby universes. There is significant evidence that this 1+1 dimensional model is dual to a 0+0 dimensional matrix integral in the double-scaled limit. So the bulk quantum mechanics, including the Hilbert space and approximately unitary evolution, emerge from a classical integral. We find that this emergence is a robust consequence of the level repulsion of eigenvalues along with the double scaling limit, and so is rather universal in random matrix theory.

2D gravity↗

Improving the chi-squared approximation for bivariate normal tolerance regions

Let X be a two-dimensional random variable distributed according to N2(mu,Sigma) and let bar-X and S be the respective sample mean and covariance matrix calculated from N observations of X. Given a containment probability beta and a level of confidence gamma, we seek a number c, depending only on N, beta, and gamma such that the ellipsoid R = (x: (x - bar-X)'S(exp -1) (x - bar-X) less than or = c) is a tolerance region of content beta and level gamma; i.e., R has probability gamma of containing at least 100 beta percent of the distribution of X. Various approximations for c exist in the literature, but one of the simplest to compute -- a multiple of the ratio of certain chi-squared percentage points -- is badly biased for small N. For the bivariate normal case, most of the bias can be removed by simple adjustment using a factor A which depends on beta and gamma. This paper provides values of A for various beta and gamma so that the simple approximation for c can be made viable for any reasonable sample size. The methodology provides an illustrative example of how a combination of Monte-Carlo simulation and simple regression modelling can be used to improve an existing approximation.

Feiveson, Alan H.↗

Linear scaling solution of the time-dependent self-consistent-field equations with quasi-independent Rayleigh quotient iteration

An algorithm for solution of the Time-Dependent Self-Consistent-Field (TD-SCF) equations is developed, based on dual solution channels for non-linear optimization of the Tsiper functional [J.Phys.B, 34 L401 (2001)]. This formulation poses the TD-SCF problem as two Rayleigh quotients, coupled weakly through biorthogonality. Convergence rates for the Random Phase Approximation (RPA) are found to be equivalent to the Tamm-Dancoff approximation (TDA). Moreover, the variational nature of the quotient is robust to approximation errors, allowing linear scaling solution to the bulk limit of the RPA matrix-eigenvalue and exchange operator problem for molecular wires with extended conjugation, including polyphenylene vinylene and the (4,3) nanotube.

74 ATOMIC AND MOLECULAR PHYSICS↗

Coherent manipulation of graph states composed of finite-energy Gottesman-Kitaev-Preskill-encoded qubits

Graph states are a central resource in measurement-based quantum information processing. In the photonic qubit architecture based on Gottesman-Kitaev-Preskill (GKP) encoding, the generation of high-fidelity graph states composed of realistic, finite-energy approximate GKP-encoded qubits thus constitutes a key task. We consider the finite-energy approximation of GKP-qubit states given by a coherent superposition of shifted finite-squeezed vacuum states, where the displacements are Gaussian distributed. We present an exact description of graph states composed of such approximate GKP qubits as a coherent superposition of a Gaussian ensemble of randomly displaced ideal GKP-qubit graph states. Using standard Gaussian dynamics, we track the transformation of the covariance matrix and the mean-displacement vector elements of the Gaussian distribution of the ensemble under tools such as GKP-Steane error-correction and fusion operations that can be used to grow large high-fidelity GKP-qubit graph states. The covariance matrix elements capture the noise in the graph state due to the finite-energy approximation of GKP qubits, while the mean displacements relate to the possible absolute shift errors on the individual qubits arising conditionally from the homodyne measurements that are a part of these tools. Our work thus pins down an exact coherent error model for graph states generated from truly finite-energy GKP qubits, which can shed light on their error-correction properties.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Augmenting subspace optimization methods with linear bandits

In this work, we consider the framework of methods for unconstrained minimization that are, in each iteration, restricted to a model that is only a valid approximation to the objective function on some affine subspace containing an incumbent point. These methods are of practical interest in computational settings where derivative information is either expensive or impossible to obtain. Recent attention has been paid in the literature to employing randomized matrix sketching for generating the affine subspaces within this framework. We consider a relatively straightforward, deterministic augmentation of such a generic subspace optimization method. In particular, we consider a sequential optimization framework where actions consist of one-dimensional linear subspaces and rewards consist of (approximations to) the magnitudes of directional derivatives computed in the direction of the action subspace. Reward maximization in this context is consistent with maximizing lower bounds on descent guaranteed by first-order Taylor models. This sequential optimization problem can be analysed through the lens of dynamic regret. We modify an existing linear upper confidence bound (UCB) bandit method and prove sublinear dynamic regret in the subspace optimization setting. We demonstrate the efficacy of employing this linear UCB method in a setting where forward-mode algorithmic differentiation can provide directional derivatives in arbitrary directions and in a derivative-free setting. For the derivative-free setting, we propose SS-POUNDers, an extension of the derivative-free optimization method POUNDers that employs the linear UCB mechanism to identify promising subspaces. Our numerical experiments suggest a preference, in either computational setting, for employing a linear UCB mechanism within a subspace optimization method.

97 MATHEMATICS AND COMPUTING↗

Giant resonances in {sup 238}U within the quasiparticle random-phase approximation with the Gogny force

Fully consistent axially-symmetric deformed quasiparticle random-phase approximation (QRPA) calculations have been performed, using the same Gogny D1S effective force for both the Hartree-Fock-Bogolyubov mean field and QRPA matrix. New implementation of this approach leads to the applicability of QRPA to heavy deformed nuclei. Giant resonances and low-energy collective states for monopole, dipole, quadrupole, and octupole modes are predicted for the heavy deformed nucleus {sup 238}U and compared with experimental data.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Thermal and Mechanical Properties of CO{sub 2}-Based Biodegradable Poly(cyclohexene carbonate)/Organically Modified Layered Zinc Phenylphosphonate Nanocomposites

A new sustainable composite material was fabricated using CO{sub 2}-based poly(cyclohexene carbonate) (PCHC) and organically modified layered zinc phenylphosphonate (m-PPZn) via a solution mixing process. Analysis by wide-angle X-ray diffraction (WAXD) showed that the interlayer spacing of the m-PPZn was enlarged to 30.4 Å. The morphology of the PCHC/m-PPZn nanocomposites was characterized by transmission electron microscopy and WAXD, which revealed that the layered materials were partially delaminated and randomly dispersed in the PCHC matrix. The enhancement of the dynamic mechanical properties of the 1 wt% PCHC/m-PPZn nanocomposite at 80 °C was approximately 114% relative to those of the neat PCHC matrix. The thermal properties of the PCHC/m-PPZn nanocomposites characterized using thermogravimetric analysis were substantially improved upon incorporation of m-PPZn. With the addition of 0.25 wt% m-PPZn into the PCHC matrix, the decomposition temperature associated with 10 wt% loss of the nanocomposites was substantially increased by approximately 24 °C compared with that of the PCHC matrix. The isothermal degradation data demonstrated that the activation energy of the composites was higher than that of the PCHC. This finding was attributed to the addition of m-PPZn to PCHC increasing the thermal energy required for degradation, thus inducing a reduction in the degradation rate and an increase in the residual weight for the PCHC/m-PPZn nanocomposites.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

A Multiple Sphere T-Matrix Fortran Code for Use on Parallel Computer Clusters

A general-purpose Fortran-90 code for calculation of the electromagnetic scattering and absorption properties of multiple sphere clusters is described. The code can calculate the efficiency factors and scattering matrix elements of the cluster for either fixed or random orientation with respect to the incident beam and for plane wave or localized- approximation Gaussian incident fields. In addition, the code can calculate maps of the electric field both interior and exterior to the spheres.The code is written with message passing interface instructions to enable the use on distributed memory compute clusters, and for such platforms the code can make feasible the calculation of absorption, scattering, and general EM characteristics of systems containing several thousand spheres.

Mackowski, D. W.↗

Scalable Matrix-Free Adaptive Product-Convolution Approximation for Locally Translation-Invariant Operators

We present an adaptive grid matrix-free operator approximation scheme based on a "product-convolution" interpolation of convolution operators. This scheme is appropriate for operators that are locally translation-invariant, even if these operators are high rank or full rank. Such operators arise in Schur complement methods for solving partial differential equations (PDEs), as Hessians in PDE-constrained optimization and inverse problems, as integral operators, as covariance operators, and as Dirichlet-to-Neumann maps. Constructing the approximation requires computing the impulse responses of the operator to point sources centered on nodes in an adaptively refined grid of sample points. A randomized a posteriori error estimator drives the adaptivity. Once constructed, the approximation can be efficiently applied to vectors using the fast Fourier transform. The approximation can be efficiently converted to hierarchical matrix (H-matrix) format, then inverted or factorized using scalable H-matrix arithmetic. The quality of the approximation degrades gracefully as fewer sample points are used, allowing cheap lower quality approximations to be used as preconditioners. Furthermore, this yields an automated method to construct preconditioners for locally translation-invariant Schur complements. We directly address issues related to boundaries and prove that our scheme eliminates boundary artifacts. We test the scheme on a spatially varying blurring kernel, on the nonlocal component of an interface Schur complement for the Poisson operator, and on the data misfit Hessian for an advection dominated advection-diffusion inverse problem. Numerical results show that the scheme outperforms existing methods.

97 MATHEMATICS AND COMPUTING↗

Origin of a sensitive dependence of calculated {beta}{beta}-decay amplitudes on the particle-particle residual interaction

In the present work the sensitivity of calculated {beta}{beta}-decay amplitudes to a realistic residual interaction is analyzed in the framework of the approach of O. A. Rumyantsev and M. H. Urin, Phys. Lett. B 443, 51 (1998). and V. A. Rodin, M. H. Urin, and A. Faessler, Nucl. Phys. A 747, 297 (2005). Both the Gamow-Teller (GT) and Fermi (F) matrix elements M{sup 2}{nu} for two-neutrino {beta}{beta} decay (2{nu}{beta}{beta} decay), along with the monopole transition contributions to the total matrix elements M{sup 0{nu}} of neutrinoless {beta}{beta} decay (0{nu}{beta}{beta} decay), are calculated within the quasiparticle random-phase approximation (QRPA). In the aforementioned approach decompositions of M{sup 2{nu}} and M{sup 0{nu}} can be obtained in terms of the corresponding energy-weighted sum rules S. It is shown that in most of the cases almost the whole dependence of M{sup 2{nu}} and M{sup 0{nu}} on the particle-particle (p-p) renormalization parameter g{sub pp} is accounted for by the g{sub pp} dependence of the corresponding sum rules S. General expressions relating S to a realistic residual particle-particle interaction are derived, which show a pronounced sensitivity of S to the singlet-channel interaction in the case of F transitions and to the triplet-channel interaction in the case of GT transitions. Thus, the sensitivity of M{sup 2{nu}} and M{sup 0{nu}} to the SU(4)-symmetry-breaking part of the p-p residual interaction is dictated by the generic structure of the {beta}{beta}-decay amplitudes. Therefore, a choice of this part in a particular calculation needs a special caution. Finally, a better isospin-consistent way of renormalization of a realistic residual p-p interaction to use in QRPA calculations is suggested.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Revisiting the Hail Radar Reflectivity–Kinetic Energy Flux Relation by Combining T-Matrix and Discrete Dipole Approximation Calculations to Size Distribution Observations

The retrieval of hail kinetic energy with weather radars or its simulation in numerical models is challenging because of the shape complexity and variable density of hailstones. We combine 3D scans of individual hailstones with measurements of the particle size distributions (PSD) and T-matrix calculations to understand how hail reflectivity Z changes when approximating hailstones as spheroids, as compared to the realistic shapes obtained by 3D scanning technology. Additionally, recent terminal velocity relations are used to compare Z to the hail kinetic energy flux E ˙ . We parameterize the hail backscattering cross sections at L, S, C, and X bands as a function of size between 0.5 and 5.0 cm, matching the range of the observed PSDs. The scattering calculations use the T-matrix method for size parameters below 1.0 and the discrete dipole approximation (DDA) method otherwise. The DDA calculations are done for 48 digital models of realistic hailstones of sizes between 1 and 5 cm. The DDA cross sections are calculated for multiple orientations and averaged assuming a fully random orientation distribution to provide a single value per hailstone. The T-matrix reflectivity assuming solid ice spheres presents negligible differences to DDA results for size parameters below 1.0. Therefore, T matrix was used to fill in the gaps left by the DDA calculations. The results are mapped to the same size bins of the observed PSDs, allowing the calculation of the radar reflectivity. This is then correlated to E ˙ , allowing a potential improvement of past retrieval methods of E ˙ from Z in multiple wavelengths.

54 ENVIRONMENTAL SCIENCES↗

Nuclear-structure aspects of double beta decay

Neutrinoless double beta (0{nu}{beta}{beta}) decay of nuclei is a process that requires the neutrino to be a massive Majorana particle and thus cannot proceed in the standard model of electro-weak interactions. Recent results of the neutrino-oscillation experiments have produced accurate information on the mixing of neutrinos and their squared mass differences. The 0{nu}{beta}{beta} decay takes place in atomic nuclei where it can be observed, at least in principle, by underground neutrino experiments. The need of nuclei in observation of the 0{nu}{beta}{beta} decay bears two facets: The nucleus serves as laboratory for detection but at the same time its complicated many-nucleon structure interferes strongly with the analysis of the experimental data. The information about the weak-interaction observables, like the neutrino mass, has to be filtered from the data through the nuclear matrix elements (NMEs). Hence, exact knowledge about the NMEs is of paramount importance in the analysis of the data provided by the expensive and time-consuming underground experiments.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Efficient Unitary Designs from Random Sums and Permutations

A unitary k-design is an ensemble of unitaries that matches the first k moments of the Haar measure. In this work, we provide two efficient constructions of k-designs on n-qubits using new random matrix theory techniques. Our first construction is based on exponentiating sums of random i.i.d. Hermitian matrices and uses O(k2n2)-many gates. In the spirit of central limit theorems, we show that this random sum approximates the Gaussian Unitary Ensemble (GUE). We then show that the product of just two exponentiated GUE matrices is already approximately Haar random. Our second construction is based on products of exponentiated sums of random permutations and uses Õ(k poly (n)) many gates. The k dependence is optimal (up to polylogarithmic factors) and is inherited from the efficiency of existing k-wise independent permutations. Furthermore, replacing random permutations with quantum-secure pseudorandom permutations (PRPs), we also obtain a pseudorandom unitary (PRU) ensemble that is secure under nonadaptive queries. A central feature of both proofs is a new connection between the polynomial method in quantum query complexity and the large-dimension (N) expansion in random matrix theory. In particular, the first construction uses the polynomial method to control high moments of certain random matrix ensembles without requiring delicate Weingarten calculations. In doing so, we define and solve a moment problem on the unit circle, asking whether a finite number of equally weighted points can reproduce a given set of moments. In our second construction, the key step is to exhibit an orthonormal basis for irreducible representations of the partition algebra that has a low-degree large-N expansion. This allows us to show that the distinguishing probability is a low-degree rational polynomial of the dimension N.

algebra↗

Randomized algorithms for accelerating linear algebraic computations

The project supported the development of new methodologies for performing matrix computations that form key building blocks in modern scientific computing, such as low rank approximation of matrices, and efficient representations of global operators that arise in simulations of physical phenomena.

97 MATHEMATICS AND COMPUTING↗

Randomized low-rank decompositions of nuclear three-body interactions

First-principles simulations of many-fermion systems are commonly limited by the computational requirements of processing large data objects. As a remedy, we propose the use of low-rank approximations of three-body interactions, which are the dominant such limitation in nuclear physics. We introduce a randomized decomposition technique to handle the excessively large matrix dimensions and study the sensitivity of low-rank properties to interaction details. The developed low-rank three-nucleon interactions are benchmarked in ab initio simulations of few- and many-body systems. Exploiting low-rank properties provides a promising route to extend the microscopic description of atomic nuclei to large systems where storage requirements exceed the computational capacities of the most advanced high-performance computing facilities.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗