Modifying the power method in max algebra (Q5946172)
From MaRDI portal
scientific article; zbMATH DE number 1658462
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Modifying the power method in max algebra |
scientific article; zbMATH DE number 1658462 |
Statements
Modifying the power method in max algebra (English)
0 references
14 October 2001
0 references
The authors consider the complexity of the power method to compute the maximum circuit geometric mean in max algebra systems. Also, the authors give a modified power method based on \textit{R. M. Karp's} formula [Discrete Math. 23, 309-311 (1978; Zbl 0386.05032)] and show that this new algorithm can compute the maximum circuit geometric mean in \(O(n^3)\) time.
0 references
complexity
0 references
power method
0 references
maximum circuit geometric mean
0 references
max algebra systems
0 references
modified power method
0 references
algorithm
0 references
