Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of British Columbia

$23,000.00

Preconditioners for saddle point linear systems

EF 2010-11

Résumé
Saddle point linear systems are of great importance in many areas of applications, and research on solution methods has surged in the last decade. Problems in constrained optimization and other areas often require the solution of such systems. Examples of relevant applications are fluid dynamics, surface fitting and image reconstruction, and there are many more. The efficient numerical solution of saddle point systems stands at the centre of this proposal. I propose to develop and study methods based on recent novel techniques that I have derived with my collaborators, and extend my work into new directions. Other research projects that are described in this proposal are the development of new generalized Krylov solvers, the study of the problem of condition number minimization and eigenvalue sensitivity, and the numerical solution of Markov chains, with focus on Google's PageRank algorithm.
Programme
Discovery Grants Program - Individual
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
261539-2007
Name nom
Greif, Chen
Department département
Computer Science
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2010
Competition year année de concours
2007
Award amount
23000
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
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Partie
4
Nb partie
5
Application title
Preconditioners for saddle point linear systems
Keyword
NSERC
Application summary
Saddle point linear systems are of great importance in many areas of applications, and research on solution methods has surged in the last decade. Problems in constrained optimization and other areas often require the solution of such systems. Examples of relevant applications are fluid dynamics, surface fitting and image reconstruction, and there are many more. The efficient numerical solution of saddle point systems stands at the centre of this proposal. I propose to develop and study methods based on recent novel techniques that I have derived with my collaborators, and extend my work into new directions. Other research projects that are described in this proposal are the development of new generalized Krylov solvers, the study of the problem of condition number minimization and eigenvalue sensitivity, and the numerical solution of Markov chains, with focus on Google's PageRank algorithm.