Search NASA⌕ Search

SEARCH · Search NASA

Results for “singular value decomposition”

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 37 records · Page 2

Quantum Solver Using Singular Value Decomposition for Computational Fluid Dynamics

Numerical solutions for fluid flow problems are challenging and have been focus of Computational Fluid Dynamics (CFD) research for past several decades. The advent of quantum computing promises exponential speedup in comparison to existing classical methods and alleviate computational constraints posed by CFD problems. Although solutions for most problems of interest in fluid dynamics using quantum computing are distant, recent advances in algorithms, software and hardware provide a path towards realizing this goal. Quantum linear solver algorithms (QLSA) such as Harrow–Hassidim–Lloyd (HHL) and Variational Quantum Linear Solver (VQLS) have been successfully implemented to solve for canonical problems such as Hele-Shaw flow. However, these algorithms still suffer to scale and address problems with ill-conditioned Jacobians. In the current paper, we alleviate these restrictions with a new quantum solver based on Singular Value Decomposition (SVD) and simulate flow past a 2D cylinder. The fidelity of the SVD based quantum solver in predicting the flow past 2D cylinder is computed along with an assessment of errors. Classical and quantum solutions for the flow are compared for different resolutions. Finally, we discuss variation in the solutions based on number of shots used.

Gottiparthi, Kalyan [ORNL] (ORCID:0000000213540255↗

Calculating IP Tuning Knobs for the PEP II High Energy Ring using Singular Value Decomposition, Response Matrices and an Adapted Moore Penrose Method

The PEP II lattices are unique in their detector solenoid field compensation scheme by utilizing a set of skew quadrupoles in the IR region and the adjacent arcs left and right of the IP. Additionally, the design orbit through this region is nonzero. This combined with the strong local coupling wave makes it very difficult to calculate IP tuning knobs which are orthogonal and closed. The usual approach results either in non-closure, not being orthogonal or the change in magnet strength being too big. To find a solution, the set of tuning quads had to be extended which resulted having more degrees of freedom than constraints. To find the optimal set of quadrupoles which creates a linear, orthogonal and closed knob and simultaneously minimizing the changes in magnet strength, the method using Singular Value Decomposition, Response Matrices and an Adapted Moore Penrose method had to be extended. The results of these simulations are discussed below and the results of first implementation in the machine are shown.

43 PARTICLE ACCELERATORS↗

Automatic Partition of Orbital Spaces Based on Singular Value Decomposition in the Context of Embedding Theories

Here, we present a simple approach for orbital space partitioning to be employed in the projection-based embedding theory developed by Goodpaster and co-workers [Manby et al. J. Chem. Theory Comput. 2012, 8, 2564]. Once the atoms are assigned to the desired subspaces, the molecular orbitals are projected onto the atomic orbitals centered on active atoms and then singular value decomposed. The right singular vectors are used to rotate the initial molecular orbitals, taking the largest gap in the singular values spectrum to define the most suitable partition of the occupied orbital space. This scheme is free from numerical parameters, contrary to the Mulliken charge threshold or the completeness criterion previously used. The performance of this new prescription is assessed in a test set of several distinct reactions, the deprotonation of decanoic acid, the Diels-Alder reaction of 1,3-butadiene and octadecanonaene, the torsional potential of a retinal derivative, and the critical points along the reaction coordinate of an instance of the Menshutkin S N2 reaction inside a carbon nanotube.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

On low-rank updates to the singular value and Tucker decompositions

The singular value decomposition is widely used in signal processing and data mining. Since the data often arrives in a stream, the problem of updating matrix decompositions under low-rank modification has been widely studied. Brand developed a technique in 2006 that has many advantages. However, the technique does not directly approximate the updated matrix, but rather its previous low-rank approximation added to the new update, which needs justification. Further, the technique is still too slow for large information processing problems. We show that the technique minimizes the change in error per update, so if the error is small initially it remains small. We show that an updating algorithm for large sparse matrices should be sub-linear in the matrix dimension in order to be practical for large problems, and demonstrate a simple modification to the original technique that meets the requirements.

99 GENERAL AND MISCELLANEOUS↗

Uncovering protein interaction in abstracts and text using a novel linear model and word proximity networks

Second BioCreative Challenge: classification of abstracts relevant for protein-protein interaction (interaction article subtask [IAS]), discovery of protein pairs (interaction pair subtask [IPS]), and identification of text passages characterizing protein interaction (interaction sentences subtask [ISS]) in full-text documents. We approached the abstract classification task with a novel, lightweight linear model inspired by spam detection techniques, as well as an uncertainty-based integration scheme. We also used a support vector machine and singular value decomposition on the same features for comparison purposes. Our approach to the full-text subtasks (protein pair and passage identification) includes a feature expansion method based on word proximity networks. Our approach to the abstract classification task (IAS) was among the top submissions for this task in terms of measures of performance used in the challenge evaluation (accuracy, F-score, and area under the receiver operating characteristic curve). We also report on a web tool that we produced using our approach: the Protein Interaction Abstract Relevance Evaluator (PIARE). Our approach to the full-text tasks resulted in one of the highest recall rates as well as mean reciprocal rank of correct passages. Our approach to abstract classification shows that a simple linear model, using relatively few features, can generalize and uncover the conceptual nature of protein-protein interactions from the bibliome. Because the novel approach is based on a rather lightweight linear model, it can easily be ported and applied to similar problems. In full-text problems, the expansion of word features with word proximity networks is shown to be useful, although the need for some improvements is discussed.

59 BASIC BIOLOGICAL SCIENCES↗

Composite gravitational-wave detection of compact binary coalescence

The detection of gravitational waves from compact binaries relies on a computationally burdensome processing of gravitational-wave detector data. The parameter space of compact-binary-coalescence gravitational waves is large and optimal detection strategies often require nearly redundant calculations. Previously, it has been shown that singular value decomposition of search filters removes redundancy. Here we will demonstrate the use of singular value decomposition for a composite detection statistic. This can greatly improve the prospects for a computationally feasible rapid detection scheme across a large compact binary parameter space.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Computationally Efficient Decompositions of Oblique Projection Matrices

Oblique projection matrices arise in problems in weighted least squares, signal processing, and optimization. While these matrices can be potentially very large, their low-rank structure can be exploited for efficient computation. Here, we propose fast and scalable algorithms for computing their eigendecomposition and singular value decomposition (SVD). Numerical experiments that compare our proposed approaches to existing methods, including randomized SVD, are presented. In addition, we test their accuracy on linear systems from equality constrained optimization problems.

97 MATHEMATICS AND COMPUTING↗

Proper orthogonal decomposition methods for noise reduction in particle-based transport calculations

Proper orthogonal decomposition techniques to reduce noise in the reconstruction of the distribution function in particle-based transport calculations are explored. For two-dimensional steady-state problems, the method is based on low rank truncations of the singular value decomposition of a coarse-grained representation of the particle distribution function. For time-dependent two-dimensional problems or three-dimensional time-independent problems, the use of a generalized low-rank approximation of matrices technique is proposed. The methods are illustrated and tested with Monte Carlo particle simulation data of plasma collisional relaxation and guiding-center transport with collisions in a magnetically confined plasma in toroidal geometry. It is observed that the proposed noise reduction methods achieve high levels of smoothness in the particle distribution function by using significantly fewer particles in the computations.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

CP decomposition for tensors via alternating least squares with QR decomposition

The CP tensor decomposition is used in applications such as machine learning and signal processing to discover latent low-rank structure in multidimensional data. Computing a CP decomposition via an alternating least squares (ALS) method reduces the problem to several linear least squares problems. The standard way to solve these linear least squares subproblems is to use the normal equations, which inherit special tensor structure that can be exploited for computational efficiency. However, the normal equations are sensitive to numerical ill-conditioning, which can compromise the results of the decomposition. In this paper, we develop versions of the CP-ALS algorithm using the QR decomposition and the singular value decomposition, which are more numerically stable than the normal equations, to solve the linear least squares problems. Our algorithms utilize the tensor structure of the CP-ALS subproblems efficiently, have the same complexity as the standard CP-ALS algorithm when the input is dense and the rank is small, and are shown via examples to produce more stable results when ill-conditioning is present. Our MATLAB implementation achieves the same running time as the standard algorithm for small ranks, and we show that the new methods can obtain lower approximation error.

97 MATHEMATICS AND COMPUTING↗

Compression of tokamak boundary plasma simulation data using a maximum volume algorithm for matrix skeleton decomposition

This report demonstrates satisfactory data compression of SOLPS-ITER simulation output ranging from 2D fields, 1D profiles, and 0D scalar variables with a novel matrix decomposition approach. The singular value decomposition (SVD) scales poorly for large matrix sizes and is unsuited to the application on high dimensional data common to fusion plasma physics simulation. In this work, we employ the columns-submatrix-rows (CUR) matrix factorization technique in order to compute a low-rank approximation up to two orders of magnitude faster than the SVD, but within a nominal L2-norm relative error of ε = 10 –2 . In addition, the CUR approach maintains the original format of the data, in its extracted columns and rows, allowing for interpretable data storage at the original resolution of the simulation. We utilize an iterative algorithm to compute the CUR decomposition of simulation output by maximizing the volume, or linearly independent information content, of a low-rank submatrix contained within the data. Experiments over $\textit{n} × \textit{n}$ randomized test matrices with embedded rank-deficient features show that this maximum volume implementation of CUR matrix approximation has reduced asymptotic computational complexity on the order of n compared to the SVD, which scales approximately as $n^3$. These results show that the CUR technique can be used to effectively select time step snapshots (columns) of over 140 SOLPS-ITER output variables and the associated discretized coordinate timeseries (rows) allowing for reconstruction of the complete simulation dynamics.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

A parallel hierarchical blocked adaptive cross approximation algorithm

This article presents a low-rank decomposition algorithm based on subsampling of matrix entries. The proposed algorithm first computes rank-revealing decompositions of submatrices with a blocked adaptive cross approximation (BACA) algorithm, and then applies a hierarchical merge operation via truncated singular value decompositions (H-BACA). The proposed algorithm significantly improves the convergence of the baseline ACA algorithm and achieves reduced computational complexity compared to the traditional decompositions such as rank-revealing QR. Numerical results demonstrate the efficiency, accuracy, and parallel scalability of the proposed algorithm.

97 MATHEMATICS AND COMPUTING↗

CORRLA-RS

The CORRLA-RS package provides a suite of statistical methods for sampling multidimensional distributions and to conduct sensitivity and correlation analysis of large scale data in the Rust programming language. The software provides a unique solution to multidimensional constrained sampling problems utilizing a combination of parallelized Markov Chain Monte Carlo methods and traditional rejection sampling. The sensitivity and correlation analysis methods are backed by a high performance randomized singular value decomposition implementation which enables datasets larger than the random access memory (RAM) size to be analyzed. Additionally, CORRLA-RS implements the active subspace identification method using a KD-Tree and the randomized singular value decomposition acting in concert.

Gurecky, William [Oak Ridge National Laboratory (O↗