Grant: Discovery Grants Program - Individual
University of British Columbia
$28,000.00
Iterative Solvers for Saddle-Point Systems
FY 2016-17
Summary
This proposal concerns the investigation, analysis and implementation of numerical solution methods for a family of linear systems that arise from problems that can be generally posed as minimization problems with constraints. Such problems are extremely important, and they frequently appear in a surprisingly large scope of scientific models. Examples of relevant applications include computer graphics, data mining, image processing, medical imaging, fluid flow, electromagnetics, and many more instances.The proposal puts forward a list of objectives that include the design of new solvers for constrained optimization problems and constrained differential equations, the derivation of new algorithms that combine various solution methodologies into one optimized solver, and the investigation of questions pertaining to the best way to solve the problem, with focus on the question to what extent various reformulations affect the robustness and reliability of solution procedures. Long-term objectives include the pursuit of a unified framework that sheds light on connections among different solution methodologies and among the different applications that lead to the systems that are considered.The issues addressed in this proposal are not just of theoretical interest but also of a high practical value, including the implementation of various solvers and the involvement of highly qualified personnel.The timeliness of this proposal is driven by the continual development of new disciplines and problems that involve the solution of large-scale linear algebra systems, and the new frontiers that processing speed, parallel computing architectures and high performance computing have reached, pushing the envelope in terms of the size of problems that can be tackled.
Program
Discovery Grants Program - Individual
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
261539-2012
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
2016
Competition year année de concours
2012
Award amount
28000
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
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2955
Research subject group en
Applied mathematics
Research subject group fr
Mathématiques appliquées
Research subject en
Numerical analysis
Research subject fr
Analyse numérique
Partie
5
Nb partie
5
Application title
Iterative Solvers for Saddle-Point Systems
Keyword
NSERC
Application summary
This proposal concerns the investigation, analysis and implementation of numerical solution methods for a family of linear systems that arise from problems that can be generally posed as minimization problems with constraints. Such problems are extremely important, and they frequently appear in a surprisingly large scope of scientific models. Examples of relevant applications include computer graphics, data mining, image processing, medical imaging, fluid flow, electromagnetics, and many more instances.The proposal puts forward a list of objectives that include the design of new solvers for constrained optimization problems and constrained differential equations, the derivation of new algorithms that combine various solution methodologies into one optimized solver, and the investigation of questions pertaining to the best way to solve the problem, with focus on the question to what extent various reformulations affect the robustness and reliability of solution procedures. Long-term objectives include the pursuit of a unified framework that sheds light on connections among different solution methodologies and among the different applications that lead to the systems that are considered.The issues addressed in this proposal are not just of theoretical interest but also of a high practical value, including the implementation of various solvers and the involvement of highly qualified personnel.The timeliness of this proposal is driven by the continual development of new disciplines and problems that involve the solution of large-scale linear algebra systems, and the new frontiers that processing speed, parallel computing architectures and high performance computing have reached, pushing the envelope in terms of the size of problems that can be tackled.