Richardson method and totally nonnegative linear systems
نویسندگان
چکیده
منابع مشابه
Shelling Totally Nonnegative Flag Varieties
In this paper we study the partially ordered set Q of cells in Rietsch’s [20] cell decomposition of the totally nonnegative part of an arbitrary flag variety P ≥0 . Our goal is to understand the geometry of P ≥0 : Lusztig [13] has proved that this space is contractible, but it is unknown whether the closure of each cell is contractible, and whether P ≥0 is homeomorphic to a ball. The order comp...
متن کاملTotally Nonnegative (0, 1)-Matrices
We investigate (0, 1)-matrices which are totally nonnegative and therefore which have all of their eigenvalues equal to nonnegative real numbers. Such matrices are characterized by four forbidden submatrices (of orders 2 and 3). We show that the maximum number of 0s in an irreducible (0, 1)-matrix of order n is (n − 1) and characterize those matrices with this number of 0s. We also show that th...
متن کاملTotally nonnegative cells and matrix Poisson varieties
We describe explicitly the admissible families of minors for the totally nonnegative cells of real matrices, that is, the families of minors that produce nonempty cells in the cell decompositions of spaces of totally nonnegative matrices introduced by A. Postnikov. In order to do this, we relate the totally nonnegative cells to torus orbits of symplectic leaves of the Poisson varieties of compl...
متن کاملAccurate Computations with Totally Nonnegative Matrices
Is it possible to perform numerical linear algebra with structured matrices to high relative accuracy at a reasonable cost? In our talk we answer this question affirmatively for a class of structured matrices whose applications range from approximation theory to combinatorics to multivariate statistical analysis [1, 2, 4]—the Totally Nonnegative (TN) matrices, i.e. matrices all of whose minors ...
متن کاملImmanants of Totally Positive Matrices Are Nonnegative
If/ is an irreducible character of Sn, these functions are known as immanants; if/ is an irreducible character of some subgroup G of Sn (extended trivially to all of Sn by defining /(vv) = 0 for w$G), these are known as generalized matrix functions. Note that the determinant and permanent are obtained by choosing / to be the sign character and trivial character of Sn, respectively. We should po...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2010
ISSN: 0024-3795
DOI: 10.1016/j.laa.2010.07.007