EPSRC Reference: 
GR/T06414/01 
Title: 
The Connections between Matrix Scaling and MaxAlgebra 
Principal Investigator: 
Butkovic, Professor P 
Other Investigators: 

Researcher CoInvestigators: 

Project Partners: 

Department: 
School of Mathematics 
Organisation: 
University of Birmingham 
Scheme: 
Standard Research (PreFEC) 
Starts: 
15 October 2004 
Ends: 
14 October 2005 
Value (£): 
8,297

EPSRC Research Topic Classifications: 
Algebra & Geometry 
Logic & Combinatorics 

EPSRC Industrial Sector Classifications: 
No relevance to Underpinning Sectors 


Related Grants: 

Panel History: 

Summary on Grant Application Form 
Results on matrix scaling have a long history and the theory now recognises a number of types of scaling. In this project we are concerned with diagonal scaling of nonnegative matrices whose roots go back to the works of Frobenius. An important feature of this type of scaling is that it preserves cycle products and may therefore be useful in the analysis of a class of combinatorial or combinatorial optimisation problems. The main motivation for this research project is that it has recently been realised that there is a deep relation between matrix scaling and maxalgebra. Maxalgebra is a relatively young area of research on the boundary between algebra and combinatorics with interesting operational research applications. The Visiting Researcher, Professor Schneider (University of Wisconsin) is a world leafing expert in linear algebra and in particular matrix scaling and the principal investigator has a 25year experience in maxalgebra. Their collaboration is expected to create a passage between these two fields of research which have so far developed independently and by that give rise to a completely new understanding of matrix scaling. It would also give a strong impulse for further developments in the field.

Key Findings 
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk

Potential use in nonacademic contexts 
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk

Impacts 
Description 
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk 
Summary 

Date Materialised 


Sectors submitted by the Researcher 
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk

Project URL: 

Further Information: 

Organisation Website: 
http://www.bham.ac.uk 