| EPSRC Reference: |
GR/T06414/01 |
| Title: |
The Connections between Matrix Scaling and Max-Algebra |
| Principal Investigator: |
Butkovic, Professor P |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
School of Mathematics |
| Organisation: |
University of Birmingham |
| Scheme: |
Standard Research (Pre-FEC) |
| 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 max-algebra. Max-algebra 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 25-year experience in max-algebra. 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 non-academic 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 |