HP Labs Technical Reports
Click here for full text:
The Cycle Time Vector of D-A-D Functions
Keyword(s): topical function; cycle time vector; matrix D-A-D problem; nonexpansive map
Abstract: Please Note. This abstract contains mathematical formulae which cannot be represented here. It is of interest to find conditions under which the cycle time vector, ? (F) = limk?8 (Fk (x)/k) Rn, of a topical function F, that is a function from Rn into itself which is homogenous and nonexpansive in the l8 norm, exists. For a class of topical functions associated with matrix scaling problems, we show that the cycle time vector exists and that it can be computed from the spectral radius of the function.
Back to Index