Optimal control of a queue under a quality-of-service constraint with bounded and unbounded rates

We consider a simple Markovian queue with Poisson arrivals and exponential service times for jobs. The controller chooses state-dependent service rates from an action space. The queue has a finite buffer, and when full, new jobs get rejected. The controller’s objective is to choose optimal service rates that meet a quality-of-service constraint. We solve this problem analytically and compute it numerically under two cases: When the action space is unbounded and when it is bounded.     

Evasion of a fixed sphere by a dynamical object driven by a bounded force

A solution is obtained of the problem of synthesizing the control of the motion of a dynamical object (a point mass) evading a fixed spherical obstacle under the action of a bounded force. The set of all points for which evasion is possible is constructed in phase space (of arbitrary dimension), and control modes are constructed for bounded (fixed) and unbounded time intervals. The characteristics of the optimal motion, in particular, the time and minimum distance, are determined for specific initial data. The qualitative properties of the controlled motion are established.     

A note on asymptotics of discounted value function and strong 0-discount optimality

We consider a Markov decision process with a Borel state space, bounded rewards, and a bounded transition density satisfying a simultaneous Doeblin-Doob condition. An asymptotics for the discounted value function related to the existence of stationary strong 0-discount optimal policies is extended from the case of finite action sets to the case of compact action sets and continuous in action rewards and transition densities.Supported by NSF grant DMS-9404177     

Bounded orbits and measures on a group

We consider a definable group G acting on the space of complete types over G, in a monster model of a theory T. We discuss the notion of a bounded orbit of this action. We prove that some boundedness assumptions imply definable amenability of G.     

Block-matrix generalizations of infinite-dimensional schur products and schur multipliers

We consider an extention of the familiar Schur product to a bilinear product on the space of matrices whose entries are either bounded operators on a fixed Hilbert space or bounded "square" operator matrices. We show that this is a "natural" non-commutative extention of the Schur product, which retains many of its properties. The work is done mainly in infinite dimensions, where we concentrate on the maps induced on the space of bounded operator matrices via left or right "Schur block-multiplication" by a fixed "Schur block-multiplier". Our main goal is to study the distinctions between left and right multipliers, as well as the behaviour of ideals of operators under action of maps induced bu such.     

On a certain method for the approximation of attractors

Dissipative semidynamical systems in the metric space X of all possible bounded closed subsets of a metric space X are considered. The obtained results are applied for the construction of a method of approximation of the attractor of an arbitrary semidynamical system in X in the case when the action of this system is only approximately known.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova Akademii Nauk SSSR, Vol. 188, pp. 87–104, 1991.     

Optimality equations and inequalities in a class of risk-sensitive average cost Markov decision chains

This note concerns controlled Markov chains on a denumerable sate space. The performance of a control policy is measured by the risk-sensitive average criterion, and it is assumed that (a) the simultaneous Doeblin condition holds, and (b) the system is communicating under the action of each stationary policy. If the cost function is bounded below, it is established that the optimal average cost is characterized by an optimality inequality, and it is to shown that, even for bounded costs, such an inequality may be strict at every state. Also, for a nonnegative cost function with compact support, the existence an uniqueness of bounded solutions of the optimality equation is proved, and an example is provided to show that such a conclusion generally fails when the cost is negative at some state.     

Composition operators acting on holomorphic Sobolev spaces

We study the action of composition operators on Sobolev spaces of analytic functions having fractional derivatives in some weighted Bergman space or Hardy space on the unit disk. Criteria for when such operators are bounded or compact are given. In particular, we find the precise range of orders of fractional derivatives for which all composition operators are bounded on such spaces. Sharp results about boundedness and compactness of a composition operator are also given when the inducing map is polygonal.

     

报酬函数及转移速率族均非一致有界的连续时间折扣马氏决策规划

本文首次在报酬函数及转移速率族均非一致有界的条件下，对可数状态空间，可地动集的连续时间折扣马氏决策规划进行研究，文中引入一类新的无界报酬函数，在一类新的马氏策略中，讨论了最优策略的存在性及春结构，除证明了在有界报酬和一致有界转移速率族下成立的主要结果外，本文还得到一些重要结论。     

On a calculus for a generalized scalar operator

Let $\text{X}$ be a Banach space; S and T bounded scalar-type operators in $\text{X}$. Define Δ on the space of bounded operators on $\text{X}$ by ΔX = TX ? XS if X is a bounded operator. We set up a calculus for Δ which allows us to consider f(Δ), for f a complex-valued bounded Borel measurable function on the spectrum of Δ, as an operator in the space of bounded operators whose domain is a subspace of operators which we call measure generating. This calculus is used to obtain some results on when the kernel of Δ is a complemented subspace of the space of bounded operators on $\text{X}$.     

Sufficient conditions for existence and uniqueness of a Chebyshev center of a nonempty bounded set in a geodesic space

We obtain sufficient conditions for existence and uniqueness of a Chebyshev center of a nonempty bounded set in a geodesic space. We also establish conditions under which the unique Chebyshev center of a nonempty bounded set in a geodesic space belongs to the closure of the convex hull of this set.     

Metric ends,fibers and automorphisms of graphs

Several results on the action of graph automorphisms on ends and fibers are generalized for the case of metric ends. This includes results on the action of the automorphisms on the end space, directions of automorphisms, double rays which are invariant under a power of an automorphism and metrically almost transitive automorphism groups. It is proved that the bounded automorphisms of a metrically almost transitive graph with more than one end are precisely the kernel of the action on the space of metric ends. (© 2007 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Restricted positional control of a large dynamical system

A positional control, restricted in modulus, which steers a large system from a bounded domain of phase space into a specified neighbourhood of the origin of coordinates is proposed. The sufficient conditions that pick out the set of systems which allow this transition are obtained; the necessary time of motion is estimated, and numerical examples are given. This paper continues the investigation of positional control laws for large dynamical systems under the action of geometrically constrained control described in [1, 2] and is related to [3–6].     

Optimality equations and sensitive optimality in bounded Markov decision processes 1

This paper consider Markov decision processes with countable state space, compact action spaces and a bounded reward function. Under some recurrence and connectedness condition, including the simultaneous Döblin condition, we prove the existence of bounded solutions of the optimality equations which arise for the multichain case in connection with the average reward criterion and sensitive optimality criteria, and we give a characterization of the sets of n-average optimal decision rules.     

Strongly Bounded Groups and Infinite Powers of Finite Groups

We define a group as strongly bounded if every isometric action on a metric space has bounded orbits. This latter property is equivalent to the so-called uncountable strong cofinality, recently initiated by Bergman.

Our main result is that G ^I is strongly bounded when G is a finite, perfect group and I is any set. This strengthens a result of Koppelberg and Tits. We also prove that ω₁-existentially closed groups are strongly bounded.     

On Order Bounded Subsets of Locally Solid Riesz Spaces

In a topological Riesz space there are two types of bounded subsets: order bounded subsets and topologically bounded subsets. It is natural to ask (1) whether an order bounded subset is topologically bounded and (2) whether a topologically bounded subset is order bounded. A classical result gives a partial answer to (1) by saying that an order bounded subset of a locally solid Riesz space is topologically bounded. This paper attempts to further investigate these two questions. In particular, we show that (i) there exists a non-locally solid topological Riesz space in which every order bounded subset is topologically bounded; (ii) if a topological Riesz space is not locally solid, an order bounded subset need not be topologically bounded; (iii) a topologically bounded subset need not be order bounded even in a locally convex-solid Riesz space. Next, we show that (iv) if a locally solid Riesz space has an order bounded topological neighborhood of zero, then every topologically bounded subset is order bounded; (v) however, a locally convex-solid Riesz space may not possess an order bounded topological neighborhood of zero even if every topologically bounded subset is order bounded; (vi) a pseudometrizable locally solid Riesz space need not have an order bounded topological neighborhood of zero. In addition, we give some results about the relationship between order bounded subsets and positive homogeneous operators.     

Bounding surface actions on hyperbolic spaces

Given an isometric action of the fundamental group of a closed orientable surface on a δ-hyperbolic space, we find a standard generating set whose translation distances are bounded above in terms of the hyperbolicity constant δ, the genus of the surface, and the injectivity radius of the action, which we assume to be strictly positive.     

N-Person stochastic games with upper semi-continuous payoffs

Every n-person stochastic game with a countable state space, finite action sets for the players and bounded, upper semi-continuous payoffs has an ε-equilibrium for every ε>0.     

The Berezin transform and Laplace-Beltrami operator

We study the Berezin transform of bounded operators on the Bergman space on a bounded symmetric domain Ω in Cn. The invariance of range of the Berezin transform with respect to G=Aut(Ω), the automorphism group of biholomorphic maps on Ω, is derived based on the general framework on invariant symbolic calculi on symmetric domains established by Arazy and Upmeier. Moreover we show that as a smooth bounded function, the Berezin transform of any bounded operator is also bounded under the action of the algebra of invariant differential operators generated by the Laplace-Beltrami operator on the unit disk and even on the unit ball of higher dimensions.     

On the level sets of the resolvent norm of a linear operator

We construct a bounded linear operator on a Banach space anda closed densely defined operator on a Hilbert space with resolventnorms that are constant in a neighbourhood of zero. We alsodiscuss cases where the norm of the resolvent of a bounded linearoperator cannot be constant on an open set.