HP Labs Technical Reports

The Cycle Time Vector of D-A-D Functions

Katirzoglou, Eleni

HPL-BRIMS-98-19

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.

12 Pages

Back to Index