Grant: Engage Grants Program
McGill University
$25,000.00
High Dimensional Data Reduction using approximate Convex Hulls
FY 2015-16
Summary
This project is a joint effort between applied mathematics and aerospace engineering. It aims to use
mathematics to reduce the number of data points required for structural stability testing of materials. Materials
must be tested (simulated) under a wide range of conditions, each of which is represented by a high
dimensional data point. However each test is time consuming and computationally intensive. We can reduce
the number of tests by using only extreme values of the data points. In high dimensions, the convex hull is
used to find these extreme values. However existing algorithms for the convex hull are limited to small
dimensions. This research proposes to find a more efficient way to reduce the data using a modified convex
hull which can be computed effectively in higher dimensions.
Program
Engage Grants Program
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
486596-2015
Name nom
Oberman, Adam
Department département
Mathematics and Statistics
Organization id
61
Institution établissement
McGill University
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2015
Award amount
25000
Program id
EGP
Program name en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1552
Committee name en
Quebec Internal Decision Committee
Committee name fr
Comité de décision interne pour le Québec
Area of application code
703
Area of application group en
Transportation systems and services
Area of application group fr
Services et systèmes de transport
Area of application en
Aerospace
Area of application fr
Aérospatial
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
1
Nb partie
1
Application title
High Dimensional Data Reduction using approximate Convex Hulls
Keyword
NSERC
Application summary
This project is a joint effort between applied mathematics and aerospace engineering. It aims to use
mathematics to reduce the number of data points required for structural stability testing of materials. Materials
must be tested (simulated) under a wide range of conditions, each of which is represented by a high
dimensional data point. However each test is time consuming and computationally intensive. We can reduce
the number of tests by using only extreme values of the data points. In high dimensions, the convex hull is
used to find these extreme values. However existing algorithms for the convex hull are limited to small
dimensions. This research proposes to find a more efficient way to reduce the data using a modified convex
hull which can be computed effectively in higher dimensions.