Grant: Discovery Grants Program - Individual
University of British Columbia
$42,000.00
Numerical Solution of Large-Scale Sparse Linear Systems Arising from Problems with Constraints
EF 2019-20
Résumé
***Recent advances in computational science and engineering, combined with the availability of increased computing power and new computational paradigms, require experts in the scientific computing domain to develop new algorithms and methodologies for solving problems that are larger than ever before, and whose features must be exploited in order to be able to generate robust, efficient, and reliable numerical solution techniques. This proposal aims to take on these challenges for the numerical solution of structured linear systems that arise throughout the computation of a large variety of problems with constraints.******Linear systems that arise from problems with constraints are highly structured, yet they are notorious for being difficult to solve. Modern methods are based on model reduction techniques (namely, the attempt to turn the original problem into a smaller problem that maintains most of the original properties). For linear algebra problems arising from problems with constraints, preserving the structure and other attributes is critical and it presents a significant challenge.******My primary goal will be to develop fast and robust solvers, which are scalable and respect the structure. To accomplish this goal, I will aim to generate a unified framework for a variety of problems from the area of constrained optimization and numerical solution of partial differential equations. Attributes such as symmetry, matrix rank property, and spectral distribution, to name just a few, should be explored and exploited for this mission to be successful. An equally important goal will be to develop numerical software for scalable, flexible, and portable solvers that allow for solving large-scale problems.******There are many relevant applications here and many connections to other areas. Primarily, any problem that can be posed as a constrained optimization problem requires solving linear systems of the form discussed in this proposal. Problems in machine learning, computer graphics, robotics, medical imaging, and many other computational areas, provide a rich source. In addition, the numerical solution of partial differential equations provides a large collection of problems with constraints, too; computational electromagnetics or fluid dynamics are just two examples. Altogether, the large collection of problems to be solved and the importance of dealing efficiently with large-scale problems, make this area of research extremely active and important.******Given the large number of applications that lead to mathematical models with constraints, and given the increasing amounts of data that our society needs to deal with, advances in fast numerical solvers for the problems concerned in this proposal may have a significant positive impact in computational science and engineering.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2017-04491
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
2019
Competition year année de concours
2017
Award amount
42000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
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
2714
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Mathematics of computing
Research subject fr
Mathématiques de l'informatique
Installment
inst:3 - 5
Partie
3
Nb partie
5
Application title
Numerical Solution of Large-Scale Sparse Linear Systems Arising from Problems with Constraints
Keyword
NSERC
Application summary
***Recent advances in computational science and engineering, combined with the availability of increased computing power and new computational paradigms, require experts in the scientific computing domain to develop new algorithms and methodologies for solving problems that are larger than ever before, and whose features must be exploited in order to be able to generate robust, efficient, and reliable numerical solution techniques. This proposal aims to take on these challenges for the numerical solution of structured linear systems that arise throughout the computation of a large variety of problems with constraints.******Linear systems that arise from problems with constraints are highly structured, yet they are notorious for being difficult to solve. Modern methods are based on model reduction techniques (namely, the attempt to turn the original problem into a smaller problem that maintains most of the original properties). For linear algebra problems arising from problems with constraints, preserving the structure and other attributes is critical and it presents a significant challenge.******My primary goal will be to develop fast and robust solvers, which are scalable and respect the structure. To accomplish this goal, I will aim to generate a unified framework for a variety of problems from the area of constrained optimization and numerical solution of partial differential equations. Attributes such as symmetry, matrix rank property, and spectral distribution, to name just a few, should be explored and exploited for this mission to be successful. An equally important goal will be to develop numerical software for scalable, flexible, and portable solvers that allow for solving large-scale problems.******There are many relevant applications here and many connections to other areas. Primarily, any problem that can be posed as a constrained optimization problem requires solving linear systems of the form discussed in this proposal. Problems in machine learning, computer graphics, robotics, medical imaging, and many other computational areas, provide a rich source. In addition, the numerical solution of partial differential equations provides a large collection of problems with constraints, too; computational electromagnetics or fluid dynamics are just two examples. Altogether, the large collection of problems to be solved and the importance of dealing efficiently with large-scale problems, make this area of research extremely active and important.******Given the large number of applications that lead to mathematical models with constraints, and given the increasing amounts of data that our society needs to deal with, advances in fast numerical solvers for the problems concerned in this proposal may have a significant positive impact in computational science and engineering.