Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Toronto

$27,941.00

Complexity and real number computations and dynamical systems

FY 2010-11

Summary
This proposal is centered around two broad themes. The first theme concerns the construction of theories of computation and complexity which work over the real and complex numbers and are parallel to those of theoretical computer science, but are intended to address the algorithms of scientific computation and numerical analysis. Particular interests are the P versus NP problem of theoretical computer science in this new context and Newton type methods for solving systems of polynomial equations. The condition number and metric play a crucial role. The methodology presents a new paradigm for the solution of problems which may be only approximately solved. The second theme concerns the prediction and analysis of chaotic behaviour of dynamical systems, especially the relationship between algebraic topology and chaos and the extent of validity of statistical robustness as a property of chaotic dynamical systems. I have been involved with both these themes at least since the 1980's and expect to be for the indefinite future. In the recent past my work has been divided between these two areas with emphasis on the second. I expect to emphasize the first theme in the coming years although there are still some problems related to the second which interest me and which I may pursue.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
293154-2009
Name nom
Shub, Michael
Department département
Mathematics
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2010
Competition year année de concours
2009
Award amount
27941
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
336
Committee name en
Pure & Applied Maths - A
Committee name fr
Maths pures et appliquées - A
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2900
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Pure mathematics
Research subject fr
Mathématiques pures
Partie
2
Nb partie
2
Application title
Complexity and real number computations and dynamical systems
Keyword
NSERC
Application summary
This proposal is centered around two broad themes. The first theme concerns the construction of theories of computation and complexity which work over the real and complex numbers and are parallel to those of theoretical computer science, but are intended to address the algorithms of scientific computation and numerical analysis. Particular interests are the P versus NP problem of theoretical computer science in this new context and Newton type methods for solving systems of polynomial equations. The condition number and metric play a crucial role. The methodology presents a new paradigm for the solution of problems which may be only approximately solved. The second theme concerns the prediction and analysis of chaotic behaviour of dynamical systems, especially the relationship between algebraic topology and chaos and the extent of validity of statistical robustness as a property of chaotic dynamical systems. I have been involved with both these themes at least since the 1980's and expect to be for the indefinite future. In the recent past my work has been divided between these two areas with emphasis on the second. I expect to emphasize the first theme in the coming years although there are still some problems related to the second which interest me and which I may pursue.