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 4 of 4 for “"Sparse matrices -- Data processing"”.

  1. 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 …

    lethbridge Repository record for A computational study of sparse matrix storage schemes (opens in a new tab)

  2. An improved implementation of sparsity detection of sparse derivative matrices

    … and represent sparsity of unknown Jacobian matrices. Automated sparsity detection algorithms find an optimal or near-optimal solution, which reduces time and space complexity for large scale data. Our proposed approach efficiently generates symmetric pattern utilizing band matrix and reduces …

    lethbridge Repository record for An improved implementation of sparsity detection of sparse derivative matrices (opens in a new tab)

  3. The Linear Least Squares Problem of Bundle Adjustment

    … adjustment of aerial photographs. Because of the sparse, blocked structure of the coefficient matrix of the linear system, the proposed method is based on sparse QR factorization using Givens rotations. A reordering of the rows and columns of the matrix greatly reduces the fill-in during the …

    unf Repository record for The Linear Least Squares Problem of Bundle Adjustment (opens in a new tab) Download PDF for The Linear Least Squares Problem of Bundle Adjustment (opens in a new tab)

  4. A Computational study of sparse or structured matrix operations

    … of a subset of matrix operations, where the matrices are dense, sparse, or structured in Java. We implement a subset of BLAS operations in Java and compare their performance with standard data structures Compressed Row Storage (CRS) and Java Sparse Array (JSA) for dense and sparse structured …

    lethbridge Repository record for A Computational study of sparse or structured matrix operations (opens in a new tab)