• Thumbnail for Sparse matrix
    In numerical analysis and scientific computing, a sparse matrix or sparse array is a matrix in which most of the elements are zero. There is no strict...
    25 KB (3,240 words) - 03:14, 14 January 2025
  • In mathematics, particularly matrix theory, a band matrix or banded matrix is a sparse matrix whose non-zero entries are confined to a diagonal band, comprising...
    8 KB (1,170 words) - 13:59, 5 September 2024
  • Sparse matrix–vector multiplication (SpMV) of the form y = Ax is a widely used computational kernel existing in many scientific applications. The input...
    1 KB (111 words) - 18:28, 12 August 2023
  • directional gradient of a rasterized matrix. Once a matrix or a high-dimensional vector is transferred to a sparse space, different recovery algorithms...
    23 KB (3,499 words) - 10:30, 29 January 2025
  • adjacency matrix and the time needed to perform operations on them is dependent on the matrix representation chosen for the underlying matrix. Sparse matrix representations...
    20 KB (2,453 words) - 21:01, 14 April 2025
  • The Sparse Matrix Converter is an AC/AC converter which offers a reduced number of components, a low-complexity modulation scheme, and low realization...
    9 KB (1,183 words) - 17:29, 4 May 2022
  • Thumbnail for Librsb
    library for sparse matrix computations using the Recursive Sparse Blocks (RSB) matrix format. librsb provides cache efficient multi-threaded Sparse BLAS operations...
    4 KB (228 words) - 20:55, 9 August 2023
  • In linear algebra, a diagonal matrix is a matrix in which the entries outside the main diagonal are all zero; the term usually refers to square matrices...
    17 KB (2,414 words) - 23:17, 23 March 2025
  • Thumbnail for Matrix representation
    LAPACK defines various matrix representations in memory. There is also Sparse matrix representation and Morton-order matrix representation. According...
    4 KB (465 words) - 21:06, 14 April 2025
  • statistics, the projection matrix ( P ) {\displaystyle (\mathbf {P} )} , sometimes also called the influence matrix or hat matrix ( H ) {\displaystyle (\mathbf...
    13 KB (1,831 words) - 21:07, 14 April 2025
  • to the star height of a regular language. It has also found use in sparse matrix computations (see Bodlaender et al. 1995) and logic (Rossman 2008)....
    11 KB (1,221 words) - 01:04, 9 February 2025
  • designed to store sparse matrices, first described in 1982 as the format for the Harwell-Boeing collection of sparse matrix test problems. Matrix Market exchange...
    2 KB (88 words) - 21:55, 17 December 2024
  • LU decomposition (category Matrix decompositions)
    factorization factors a matrix as the product of a lower triangular matrix and an upper triangular matrix (see matrix multiplication and matrix decomposition)...
    54 KB (8,625 words) - 09:04, 2 May 2025
  • Thumbnail for List of named matrices
    matrices used in mathematics, science and engineering. A matrix (plural matrices, or less commonly matrixes) is a rectangular array of numbers called entries...
    32 KB (1,336 words) - 21:01, 14 April 2025
  • a hollow matrix may refer to one of several related classes of matrix: a sparse matrix; a matrix with a large block of zeroes; or a matrix with diagonal...
    3 KB (422 words) - 21:04, 14 April 2025
  • to BLAS for handling sparse matrices have been suggested over the course of the library's history; a small set of sparse matrix kernel routines was finally...
    36 KB (3,908 words) - 09:19, 26 December 2024
  • sign matrix, a matrix of 0, 1, and –1 coefficients with the nonzeros in each row or column alternating between 1 and –1 and summing to 1 Sparse matrix, is...
    3 KB (319 words) - 10:10, 7 July 2024
  • indirect energy conversion by employing the Indirect Matrix Converter (Fig. 5) or the Sparse matrix converter which was invented by Prof. Johann W. Kolar...
    8 KB (1,001 words) - 19:01, 5 November 2024
  • bandwidth of a symmetric sparse matrix Minimum degree algorithm: permute the rows and columns of a symmetric sparse matrix before applying the Cholesky...
    72 KB (7,945 words) - 09:48, 26 April 2025
  • following equivalent definition is in matrix form. Let V {\displaystyle V} be a p×p symmetric matrix, one can rewrite the sparse PCA problem as max T r ( Σ V )...
    17 KB (2,317 words) - 14:54, 31 March 2025
  • algorithm is the multiplication of matrix A {\displaystyle A} by a vector, so it is effective for a very large sparse matrix with appropriate implementation...
    13 KB (2,478 words) - 06:30, 21 December 2024
  • complexity theory Sparse matrix, in numerical analysis, a matrix populated primarily with zeros Sparse file, a computer file mostly empty Sparse network, a network...
    436 bytes (95 words) - 17:36, 10 March 2023
  • hierarchical matrices (H-matrices) are used as data-sparse approximations of non-sparse matrices. While a sparse matrix of dimension n {\displaystyle n} can be represented...
    15 KB (2,149 words) - 21:04, 14 April 2025
  • Thumbnail for Bundle adjustment
    Adjustment of observations Stereoscopy Levenberg–Marquardt algorithm Sparse matrix Collinearity equation Structure from motion Simultaneous localization...
    9 KB (1,042 words) - 23:12, 23 May 2024
  • Matrix multiplication algorithm, for practical implementation details Sparse matrix–vector multiplication Volker Strassen (Aug 1969). "Gaussian elimination...
    35 KB (4,286 words) - 21:57, 18 March 2025
  • Thumbnail for Z-order curve
    Charles E. (2009), "Parallel sparse matrix-vector and matrix-transpose-vector multiplication using compressed sparse blocks", ACM Symp. on Parallelism...
    21 KB (2,681 words) - 19:21, 8 February 2025
  • document. For this reason, document-term matrices are usually stored in a sparse matrix format. As a result of the power-law distribution of tokens in nearly...
    11 KB (1,529 words) - 17:04, 16 September 2024
  • incomplete Cholesky factorization of a symmetric positive definite matrix is a sparse approximation of the Cholesky factorization. An incomplete Cholesky...
    11 KB (2,051 words) - 18:10, 19 April 2024
  • Thumbnail for Skyline matrix
    skyline matrix storage, or SKS, or a variable band matrix storage, or envelope storage scheme is a form of a sparse matrix storage format matrix that reduces...
    4 KB (435 words) - 14:20, 1 October 2024
  • Hierarchical matrix, a data-sparse approximation of a non-sparse matrix Hilbert matrix, a square matrix with entries being the unit fractions Hollow matrix, a square...
    1 KB (234 words) - 22:57, 5 November 2024