Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Engage Grants Program

McGill University

$25,000.00

High Dimensional Data Reduction using approximate Convex Hulls

EF 2015-16

Résumé
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.
Programme
Engage Grants Program
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

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.