Doubly stochastic matrices with prescribed positive spectrum
نویسندگان
چکیده
منابع مشابه
Conditional Autoregressions with Doubly Stochastic Weight Matrices
A conditional spatial autoregression (CAR) specifies dependence via a weight matrix. Employing a doubly stochastic weight matrix allows users to interpret the CAR prediction rule as a semiparametric prediction rule and as BLUP with smoothing in addition to other benefits. We examine standard and doubly stochastic weight matrices in the context of an illustrative data set to demonstrate feasibil...
متن کاملDoubly stochastic matrices of trees
In this paper, we obtain sharp upper and lower bounds for the smallest entries of doubly stochastic matrices of trees and characterize all extreme graphs which attain the bounds. We also present a counterexample to Merris’ conjecture on relations between the smallest entry of the doubly stochastic matrix and the algebraic connectivity of a graph in [R. Merris, Doubly stochastic graph matrices I...
متن کاملRandom doubly stochastic tridiagonal matrices
Let Tn be the compact convex set of tridiagonal doubly stochastic matrices. These arise naturally in probability problems as birth and death chains with a uniform stationary distribution. We study ‘typical’ matrices T ∈ Tn chosen uniformly at random in the set Tn. A simple algorithm is presented to allow direct sampling from the uniform distribution on Tn. Using this algorithm, the elements abo...
متن کاملComputing the Nearest Doubly Stochastic Matrix with A Prescribed Entry
In this paper a nearest doubly stochastic matrix problem is studied. This problem is to find the closest doubly stochastic matrix with the prescribed (1, 1) entry to a given matrix. According to the well-established dual theory in optimization, the dual of the underlying problem is an unconstrained differentiable but not twice differentiable convex optimization problem. A Newton-type method is ...
متن کاملThe polytope of even doubly stochastic matrices
The polytope Q, of the convex combinations of the permutation matrices of order n is well known (Birkhoff’s theorem) to be the polytope of doubly stochastic matrices of order n. In particular it is easy to decide whether a matrix of order n belongs to Q,. . check to see that the entries are nonnegative and that all row and columns sums equal 1. Now the permutations z of { 1, 2, . . . . n} are i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1984
ISSN: 0024-3795
DOI: 10.1016/0024-3795(84)90018-1