Grant: Discovery Grants Program - Individual
The University of British Columbia
$41,000.00
Computer-Aided Nonsmooth Analysis and Applications
EF 2023-24
Résumé
Our society would greatly benefit from a wider use of optimization thereby achieving better results with fewer resources. Spreading the use of optimization techniques while improving their efficiency and, at the same time, deepening our understanding of those techniques, is an ongoing task that is expected to generate huge economic and social benefits. An exponential increase in data collection and computational power allow us to routinely optimize our time (Google map computes the fastest road using real-time traffic information), our survival (the best cancer treatment takes into account individual patient history), and our costs (road costs are minimized using remote sensing ground survey collected by air). Optimization algorithms used to solve these problems are rarely able to guarantee that the best solution was found. My research program aims to improve our understanding of the core optimization techniques by developing efficient algorithms to manipulate mathematical objects in real time. Those algorithms will support a real-time interactive visualization environment that exploits the latest advances in virtual reality technology. The understanding and knowledge obtained through such interactive visualization tools will help training HQP in optimization. In the long term, the new algorithms will help developing better global optimization algorithms to provide guarantees of optimality for a larger number of optimization problems. While the core of the proposed research focuses on new algorithms for low dimensional functions, incorporating those techniques into deterministic global optimization algorithms will also be researched. One objective is to propose new strategies that will make an improvement of several order of magnitude in computation time and quality of the solution. Another objective is to provide some guarantee of global optimality for nonconvex difficult optimization problems by using approximation and dimension reduction techniques coupled with explicit computation of convex analysis transforms. Transforms like the Moreau envelope and the Legendre-Fenchel conjugate play fundamental roles in optimization; being able to compute them efficiently or at least approximate them has led to many improvements. Two important techniques, storing the complete graph of the function to be optimized and exploiting problem structures, have already been used to great success. The plan is to further develop their use by leveraging new algorithms that compute entire graph of functions instead of performing pointwise evaluations. HQP interested in software development will be trained on optimization techniques, software engineering, and scientific computing; while HQP with more mathematical interests will learn about nonsmooth analysis, algorithm performance, and floating point computation.
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-2018-03928
Name nom
Lucet, Yves
Department département
UBCO Comp. Sci, Math., Phys., and Stat.
Organization id
2
Institution établissement
The University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2023
Competition year année de concours
2018
Award amount
41000
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
2715
Research subject group en
Information technology
Research subject group fr
Optimization
Research subject en
Technologie de l'information
Research subject fr
Optimisation
Application title
Computer-Aided Nonsmooth Analysis and Applications
Keyword
Computational Convex Analysis; Convex Analysis; Convex envelope; Convex hull; Legendre-Fenchel transform; Moreau envelope; Nonsmooth Analysis; piecewise quadratic functions
Application summary
Our society would greatly benefit from a wider use of optimization thereby achieving better results with fewer resources. Spreading the use of optimization techniques while improving their efficiency and, at the same time, deepening our understanding of those techniques, is an ongoing task that is expected to generate huge economic and social benefits. An exponential increase in data collection and computational power allow us to routinely optimize our time (Google map computes the fastest road using real-time traffic information), our survival (the best cancer treatment takes into account individual patient history), and our costs (road costs are minimized using remote sensing ground survey collected by air). Optimization algorithms used to solve these problems are rarely able to guarantee that the best solution was found. My research program aims to improve our understanding of the core optimization techniques by developing efficient algorithms to manipulate mathematical objects in real time. Those algorithms will support a real-time interactive visualization environment that exploits the latest advances in virtual reality technology. The understanding and knowledge obtained through such interactive visualization tools will help training HQP in optimization. In the long term, the new algorithms will help developing better global optimization algorithms to provide guarantees of optimality for a larger number of optimization problems. While the core of the proposed research focuses on new algorithms for low dimensional functions, incorporating those techniques into deterministic global optimization algorithms will also be researched. One objective is to propose new strategies that will make an improvement of several order of magnitude in computation time and quality of the solution. Another objective is to provide some guarantee of global optimality for nonconvex difficult optimization problems by using approximation and dimension reduction techniques coupled with explicit computation of convex analysis transforms. Transforms like the Moreau envelope and the Legendre-Fenchel conjugate play fundamental roles in optimization; being able to compute them efficiently or at least approximate them has led to many improvements. Two important techniques, storing the complete graph of the function to be optimized and exploiting problem structures, have already been used to great success. The plan is to further develop their use by leveraging new algorithms that compute entire graph of functions instead of performing pointwise evaluations. HQP interested in software development will be trained on optimization techniques, software engineering, and scientific computing; while HQP with more mathematical interests will learn about nonsmooth analysis, algorithm performance, and floating point computation.