1,985 research outputs found
Generalized Perron--Frobenius Theorem for Nonsquare Matrices
The celebrated Perron--Frobenius (PF) theorem is stated for irreducible
nonnegative square matrices, and provides a simple characterization of their
eigenvectors and eigenvalues. The importance of this theorem stems from the
fact that eigenvalue problems on such matrices arise in many fields of science
and engineering, including dynamical systems theory, economics, statistics and
optimization. However, many real-life scenarios give rise to nonsquare
matrices. A natural question is whether the PF Theorem (along with its
applications) can be generalized to a nonsquare setting. Our paper provides a
generalization of the PF Theorem to nonsquare matrices. The extension can be
interpreted as representing client-server systems with additional degrees of
freedom, where each client may choose between multiple servers that can
cooperate in serving it (while potentially interfering with other clients).
This formulation is motivated by applications to power control in wireless
networks, economics and others, all of which extend known examples for the use
of the original PF Theorem.
We show that the option of cooperation between servers does not improve the
situation, in the sense that in the optimal solution no cooperation is needed,
and only one server needs to serve each client. Hence, the additional power of
having several potential servers per client translates into \emph{choosing} the
best single server and not into \emph{sharing} the load between the servers in
some way, as one might have expected.
The two main contributions of the paper are (i) a generalized PF Theorem that
characterizes the optimal solution for a non-convex nonsquare problem, and (ii)
an algorithm for finding the optimal solution in polynomial time
Dynamics of piecewise linear maps and sets of nonnegative matrices
We consider functions and ,
where is a finite set of nonnegative matrices and by "min" and "max" we
mean coordinate-wise minimum and maximum. We transfer known results about
properties of to . In particular we show existence of nonnegative
generalized eigenvectors for , give necessary and sufficient conditions for
existence of strictly positive eigenvector for , study dynamics of on
the positive cone. We show the existence and construct matrices and ,
possibly not in , such that and for any
strictly positive vector .Comment: 20 page
Random Dynamics and Finance: Constructing Implied Binomial Trees from a Predetermined Stationary Den
We introduce a general binomial model for asset prices based on the concept of random maps. The asymptotic stationary distribution for such model is studied using techniques from dynamical systems. In particular, we present a technique to construct a general binomial model with a predetermined stationary distribution. This technique is independent of the chosen distribution making our model potentially useful in financial applications. We brie y explore the suitability of our construction as an implied binomial tree.
Beyond the Spectral Theorem: Spectrally Decomposing Arbitrary Functions of Nondiagonalizable Operators
Nonlinearities in finite dimensions can be linearized by projecting them into
infinite dimensions. Unfortunately, often the linear operator techniques that
one would then use simply fail since the operators cannot be diagonalized. This
curse is well known. It also occurs for finite-dimensional linear operators. We
circumvent it by developing a meromorphic functional calculus that can
decompose arbitrary functions of nondiagonalizable linear operators in terms of
their eigenvalues and projection operators. It extends the spectral theorem of
normal operators to a much wider class, including circumstances in which poles
and zeros of the function coincide with the operator spectrum. By allowing the
direct manipulation of individual eigenspaces of nonnormal and
nondiagonalizable operators, the new theory avoids spurious divergences. As
such, it yields novel insights and closed-form expressions across several areas
of physics in which nondiagonalizable dynamics are relevant, including
memoryful stochastic processes, open non unitary quantum systems, and
far-from-equilibrium thermodynamics.
The technical contributions include the first full treatment of arbitrary
powers of an operator. In particular, we show that the Drazin inverse,
previously only defined axiomatically, can be derived as the negative-one power
of singular operators within the meromorphic functional calculus and we give a
general method to construct it. We provide new formulae for constructing
projection operators and delineate the relations between projection operators,
eigenvectors, and generalized eigenvectors.
By way of illustrating its application, we explore several, rather distinct
examples.Comment: 29 pages, 4 figures, expanded historical citations;
http://csc.ucdavis.edu/~cmg/compmech/pubs/bst.ht
The Collatz-Wielandt quotient for pairs of nonnegative operators
In this paper we consider two versions of the Collatz-Wielandt quotient for a
pair of nonnegative operators A,B that map a given pointed generating cone in
the first space into a given pointed generating cone in the second space. If
the two spaces and two cones are identical, and B is the identity operator then
one version of this quotient is the spectral radius of A. In some applications,
as commodity pricing, power control in wireless networks and quantum
information theory, one needs to deal with the Collatz-Wielandt quotient for
two nonnegative operators. In this paper we treat the two important cases: a
pair of rectangular nonnegative matrices and a pair completely positive
operators. We give a characterization of minimal optimal solutions and
polynomially computable bounds on the Collatz-Wielandt quotient.Comment: 24 pages. To appear in Applications of Mathematics, ISSN 0862-794
- ā¦