# sparsity

Английский Язык - Турецкий язык
{i} seyreklik
{i} kıtlık
{i} aralıklı olma
Английский Язык - Английский Язык
The property of being sparse, sparseness
The fraction of zeroes in a matrix If A is m by n, and A(i, j) not= 0 for k of its elements, its sparsity is k/mn Large linear programs tend to be very sparse, increasing as the dimensions get large For example, consider the standard transportation problem with s sources and d destinations This has m = (s+d) constraints and n = sd variables Each column, however, has exactly 2 nonzeroes since A is the incidence matrix of the network, so its sparsity is 2n/mn, or simply 2/m, which decreases as the number of sources and/or destinations grows large The sparsity of a simple graph (or network) is the sparsity of its adjacency matrix More generally, the sparsity of a multigraph refers to the average degree of its nodes
{i} state of being thinly scattered; scantiness
the property of being scanty or scattered; lacking denseness
the inverse of density Thus, a table that is 10% dense would be 90% sparse
sparsity

spar·si·ty

## Этимология

[ 'spärs ] (adjective.) 1753. Latin sparsus spread out, from past participle of spargere to scatter; more at SPARK.

groundling
История
Избранное