Fill-in

Double click on any word to get a popup explanation of the word and sample sentences
Dictionary | Wikipedia | Synonyms | News

Dictionary Meaning and Definition on 'Fill-in'

Fill-in Meaning and Definition from WordNet (r) 2.0
    fill-in n : someone who takes the place of another (as when things get dangerous or difficult); "the star had a stand-in for dangerous scenes"; "we need extra employees for summer fill-ins" [syn: stand-in, substitute, relief, reliever, backup, backup man]
See more meaning on Fill-in...

Wikipedia Meaning and Definition on 'Fill-in'


In the subfield of numerical analysis, a sparse matrix is a matrix populated primarily with zeros (Stoer & Bulirsch 2002, p. 619). The term itself was coined by Harry M. Markowitz.

Conceptually, sparsity corresponds to systems which are loosely coupled. Consider a line of balls connected by springs from one to the next; this is a sparse system. By contrast, if the same line of balls had springs connecting each ball to all other balls, the system would be represented by a dense matrix. The concept of sparsity is useful in combinatorics and application areas such as network theory, which have a low density of significant data or connections.

Huge sparse matrices often appear in science or engineering when solving partial differential equations.

When storing and manipulating sparse matrices on a computer, it is beneficial and often necessary to use specialized algorithms and data structures that take advantage of the sparse structure of the matrix. Operations using standard dense matrix structures and algorithms are slow and consume large amounts of memory when applied to large sparse matrices. Sparse data is by nature easily compressed, and this compression almost always results in significantly less computer data storage usage. Indeed, some very large sparse matrices are infeasible to manipulate with the standard dense algorithms.

[See more about Fill-in at Dictionary 3.0 Encyclopedia]

Words and phrases related to 'Fill-in'



Fill-in Sample Sentences in News



Want to be famous? Add your definition to the meaning of 'Fill-in'


Search for more meaning of 'Fill-in' on the web