Nonnegative rank (linear algebra) (original) (raw)
In linear algebra, the nonnegative rank of a nonnegative matrix is a concept similar to the usual linear rank of a real matrix, but adding the requirement that certain coefficients and entries of vectors/matrices have to be nonnegative. For example, the linear rank of a matrix is the smallest number of vectors, such that every column of the matrix can be written as a linear combination of those vectors. For the nonnegative rank, it is required that the vectors must have nonnegative entries, and also that the coefficients in the linear combinations are nonnegative.
| Property | Value |
|---|---|
| dbo:abstract | In linear algebra, the nonnegative rank of a nonnegative matrix is a concept similar to the usual linear rank of a real matrix, but adding the requirement that certain coefficients and entries of vectors/matrices have to be nonnegative. For example, the linear rank of a matrix is the smallest number of vectors, such that every column of the matrix can be written as a linear combination of those vectors. For the nonnegative rank, it is required that the vectors must have nonnegative entries, and also that the coefficients in the linear combinations are nonnegative. (en) |
| dbo:wikiPageID | 13835110 (xsd:integer) |
| dbo:wikiPageLength | 4990 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1053736909 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Linear_algebra dbr:Combinatorial_optimization dbc:Linear_algebra dbr:Extension_of_a_polyhedron dbr:Rank_(linear_algebra) dbr:Facet dbr:Nonnegative_matrix |
| dbp:wikiPageUsesTemplate | dbt:Center dbt:Reflist |
| dct:subject | dbc:Linear_algebra |
| gold:hypernym | dbr:Concept |
| rdfs:comment | In linear algebra, the nonnegative rank of a nonnegative matrix is a concept similar to the usual linear rank of a real matrix, but adding the requirement that certain coefficients and entries of vectors/matrices have to be nonnegative. For example, the linear rank of a matrix is the smallest number of vectors, such that every column of the matrix can be written as a linear combination of those vectors. For the nonnegative rank, it is required that the vectors must have nonnegative entries, and also that the coefficients in the linear combinations are nonnegative. (en) |
| rdfs:label | Nonnegative rank (linear algebra) (en) |
| owl:sameAs | freebase:Nonnegative rank (linear algebra) wikidata:Nonnegative rank (linear algebra) https://global.dbpedia.org/id/4smc2 |
| prov:wasDerivedFrom | wikipedia-en:Nonnegative_rank_(linear_algebra)?oldid=1053736909&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Nonnegative_rank_(linear_algebra) |
| is dbo:wikiPageRedirects of | dbr:Nonnegative_rank dbr:Nonnegative_rank_(Linear_Algebra) |
| is dbo:wikiPageWikiLink of | dbr:Non-negative_matrix_factorization dbr:Nonnegative_rank dbr:Communication_complexity dbr:Rank_(linear_algebra) dbr:Nonnegative_rank_(Linear_Algebra) |
| is foaf:primaryTopic of | wikipedia-en:Nonnegative_rank_(linear_algebra) |