Results 231 to 240 of about 1,241,382 (276)

Sign patterns with minimum rank 2 and upper bounds on minimum ranks

Linear and Multilinear Algebra, 2013
A sign pattern (matrix) is a matrix whose entries are from the set {+, −, 0}. The minimum rank (resp., rational minimum rank) of a sign pattern matrix 𝒜 is the minimum of the ranks of the real (resp., rational) matrices whose entries have signs equal to the corresponding entries of 𝒜. The notion of a condensed sign pattern is introduced.
Zhongshan Li   +6 more
openaire   +3 more sources

Minimum Rank and Minimum Trace of Covariance Matrices

Psychometrika, 1982
This paper considers some mathematical aspects of minimum trace factor analysis (MTFA). The uniqueness of an optimal point of MTFA is proved and necessary and sufficient conditions for a point x to be optimal are established. Finally, some results about the connection between MTFA and the classical minimum rank factor analysis will be presented.
Della Riccia, Giacomo   +1 more
openaire   +1 more source

On Minimum Edge Ranking Spanning Trees

Journal of Algorithms, 1999
Summary: We introduce the problem of computing a Minimum Edge Ranking Spanning Tree (MERST); i.e., find a spanning tree of a given graph \(G\) whose edge ranking is minimum. Although the minimum edge ranking of a given tree can be computed in polynomial time, we show that problem MERST is NP-hard.
Makino, Kazuhisa   +2 more
openaire   +2 more sources

Home - About - Disclaimer - Privacy