Sparse
101Frontal solver — A frontal solver, due to Irons[1] is an approach to solving sparse linear systems which is used extensively in finite element analysis.[2] It is a variant of Gauss elimination that automatically avoids a large number of operations involving zero… …
102Разреженная матрица — получается при использовании метода конечных элементов в двух измерениях. На картинке ненулевые элементы показаны черным …
103Kalman filter — Roles of the variables in the Kalman filter. (Larger image here) In statistics, the Kalman filter is a mathematical method named after Rudolf E. Kálmán. Its purpose is to use measurements observed over time, containing noise (random variations)… …
104Clique problem — The brute force algorithm finds a 4 clique in this 7 vertex graph (the complement of the 7 vertex path graph) by systematically checking all C(7,4)=35 4 vertex subgraphs for completeness. In computer science, the clique problem refers to any of… …
105FileVault — is a system that protects files on a Macintosh computer. It can be found in the Mac OS X v10.3 ( Panther ) operating system and later.FileVault uses encrypted file systems that are mounted and unmounted when the user logs into or out of the… …
106Minimum degree algorithm — In numerical analysis the minimum degree algorithm is an algorithm used to permute the rows and columns of a symmetric sparse matrix before applying the Cholesky decomposition, to reduce the number of non zeros in the Cholesky factor. This… …
107Index (database) — A database index is a data structure that improves the speed of data retrieval operations on a database table at the cost of slower writes and increased storage space. Indexes can be created using one or more columns of a database table,… …
108LU decomposition — In linear algebra, LU decomposition (also called LU factorization) is a matrix decomposition which writes a matrix as the product of a lower triangular matrix and an upper triangular matrix. The product sometimes includes a permutation matrix as… …
109Skyline matrix — A skyline matrix, or a variable band matrix, is a form of a sparse matrix storage format for a square, banded (and typically symmetric) matrix that reduces the storage requirement of a matrix more than banded storage. In banded storage, all… …
110Lastlog — is a command available in most flavors of UNIX based operating systems. It is similar in functionality to the unix command last. However, last parses a different database (wtmp btmp). The man page for… …
