Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 167 for “"Sparse matrices"”.
-
Bandwidth Minimization for Sparse Matrices
<p>A short survey of recent developments in sparse matrix techniques is presented in this project. One of the problems in this area is concerned with bandwidth reduction. Several algorithms for finding symmetric row and column permutations for a given sparse symmetric matrix, such that the …
-
Processing graphs and sparse matrices efficiently
Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2024-05-01
-
External Memory Algorithms for Factoring Sparse Matrices
We consider the factorization of sparse symmetric matrices in the context of a two-layer storage system: disk/core. When the core is sufficiently large the factorization can be performed in-core. In this case we must read the input, compute, and write the output, in this sequence. On the other …
-
Inversion of sparse matrices using Monte Carlo methods
… of the inverse of well-conditioned, large, sparse, and positive definite matrices. In this research, we have explored some aspects of the inversion of such matrices. For this class of matrices, it has been shown that desired elements of their inverse may be evaluated with desired accuracy …
-
An Object-Oriented Algorithmic Laboratory for Ordering Sparse Matrices
… known NP-hard problems that have applications in sparse matrix computations: the envelope/wavefront reduction problem and the fill reduction problem. Envelope/wavefront reducing orderings have a wide range of applications including profile and frontal solvers, incomplete factorization …
-
Ordering Strategies for Sparse Matrices in Chemical Process Simulation
… of such machines to solve the large, sparse matrices which arise from such problems. Since the row and column ordering of these matrices has a direct impact on the efficiency of frontal methods, this work has developed a number of ordering strategies specifically designed for use with …
-
Randomized algorithms for revealing hidden structure in data-sparse matrices
… of efficient algorithms for handling large dense matrices that have rank-structure. To simplify slightly, this means that they can be tessellated into O(N) submatrices in such a way that each submatrix is either small, or of numerically low rank. A matrix that is rank-structured can be stored …
-
Fast Direct Solvers and Effective Preconditioners for Large-Scale Sparse Matrices
… solvers and efficient preconditioners mainly for sparse matrices. Hierarchical low-rank approximations such as hierarchically semiseparable (HSS) representation play a vital role in the development of these methods. As have been explored by many pioneers, hierarchical low-rank approximations can …
-
Sparse Matrices and Summa Matrix Multiplication Algorithm in STAPL Matrix Framework
Applications of matrices are found in most scientific fields, such as physics, computer graphics, numerical analysis, etc. The high applicability of matrix algorithms and representations make them an important component in any parallel programming language, therefore matrix frameworks are a …
-
Developing A New Storage Format And A Warp-Based Spmv Kernel For Configuration Interaction Sparse Matrices On The Gpu
… as multiple excited states. The CI matrix is a sparse matrix, and the bigger the CI matrix, the more electron correlation can be captured. However, due to the large size of the CI sparse matrix that is involved in CI computations, a good amount of the time spent on the eigenvalue computations is …
-
A computational study of sparse matrix storage schemes
The efficiency of linear algebra operations for sparse matrices on modern high performance computing system is often constrained by the available memory bandwidth. We are interested in sparse matrices whose sparsity pattern is unknown. In this thesis, we study the efficiency of major storage …
-
Grammar-Based Representations of Large Sparse Binary Matrices
Large sparse matrices representation is a fundamental problem in big data processing and analysis. In some applications dealing with large sparse matrices, the I/O of these sparse matrices is the bottleneck of the whole system. To reduce the requirement of memory bandwidth in this scenario, it is …
-
Sequential and data-parallel implementations of a Lanczos algorithm for the singular value decomposition
… value decomposition of large unstructured sparse matrices. Our intent is to produce robust numerical software in C that is portable across a variety of high-performance workstations such as the IBM RS/6000, DEC 5000-200, Sun Sparcstation 2, and Apple Macintosh Ilfx. Furthermore, this …
-
Sparse matrix product implementation on field programmable gate arrays (EPGAS)
… matrix multiplication algorithms are used with sparse matrices, they can result in a large number of redundant calculations, as numerous elements in sparse matrices are zero valued, thus available resources and time may be wasted. The algorithm discussed here aims to take advantage of the …
-
Multiprocessor sparse SVD algorithms and applications
… the singular value decomposition (SVD) of large sparse matrices on a multiprocessor architecture. We particularly consider the SVD of unstructured sparse matrices in which the number of rows may be substantially larger or smaller than the number of columns. On vector machines, considerable …
-
Atsitiktinių labai retų matricų spektro tyrimas /
Firstly, the concept of the sparse and very sparse matrices was introduced in this thesis. The methods used in very sparse matrices theory were thoroughly studied and the results were illustrated by examples. The analysis also focused on the selection method for very sparse random matrices. This …
-
Atsitiktinių labai retų matricų spektro tyrimas /
Firstly, the concept of the sparse and very sparse matrices was introduced in this thesis. The methods used in very sparse matrices theory were thoroughly studied and the results were illustrated by examples. The analysis also focused on the selection method for very sparse random matrices. This …
-
Field-Programmable Gate Array-Based Accelerators for Sparse Banded Matrices
… consume large amounts of data, realized as matrices. Matrices are common in many applications, such as system analysis, image processing, machine learning, and many other scientific and engineering domains. The sparse matrix is a typical matrix topology that plagues large and complex …
-
Sparsity and decoupling in load power flow analysis
… of operating on and computer storage of large sparse matrices are investigated. Methods to efficiently order, store and work with large sparse matrices are discussed and demonstrated. The general acceptance and use of Newton's Method by power engineers for Load Flow Studies has resulted in many …
Page 1 of 9