Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of British Columbia

$20,000.00

Computer-Aided Nonsmooth Analysis and Applications

EF 2015-16

Résumé
The Computer-Aided Nonsmooth Analysis and Applications research program aims at building new computational algorithms, and improving our understanding of deterministic optimization algorithms. The new algorithms will be applied to practical problems such as surface fitting and shape-preserving interpolation. The anticipated results will increase researchers' productivity with the release of a computer-aided nonsmooth analysis software, provide faster optimization algorithms, and improve calculations in fields that use nonsmooth analysis transforms, e.g., thermodynamics, robot navigation, computer vision, and network communication. The research program will specifically focus on improving deterministic optimization algorithms by providing tighter under-estimates and by studying the second-order information. Finding a global optimum is a very challenging problem but recent progress has made that computation possible in a number of cases. The research herein will further contribute to that progress. A new toolbox will be created to manipulate functions of two variables, and the resulting new algorithms will be applied to provide tighter bounds in deterministic global optimization. The manipulation and visualization of operators (also called set-valued functions) will be made possible through another toolbox, whose most challenging task will be to visualize objects in four dimensions using a combination of colours and animations. The existing computer-aided convex analysis toolbox will be enhanced with a new algorithm to compute the kernel average, a transform recently introduced in convex analysis that generalizes well-known convex analysis transforms. Finally, a new class of functions will be introduced to remove an intrinsic limitation of piecewise linear-quadratic functions.
Programme
Discovery Grants Program - Individual
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
298145-2013
Name nom
Lucet, Yves
Department département
Okanagan - Computer Science, Mathematics, Physics and Statistics
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
2015
Competition year année de concours
2013
Award amount
20000
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
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
Technologie de l'information
Research subject en
Optimization
Research subject fr
Optimisation
Partie
3
Nb partie
5
Application title
Computer-Aided Nonsmooth Analysis and Applications
Keyword
NSERC
Application summary
The Computer-Aided Nonsmooth Analysis and Applications research program aims at building new computational algorithms, and improving our understanding of deterministic optimization algorithms. The new algorithms will be applied to practical problems such as surface fitting and shape-preserving interpolation. The anticipated results will increase researchers' productivity with the release of a computer-aided nonsmooth analysis software, provide faster optimization algorithms, and improve calculations in fields that use nonsmooth analysis transforms, e.g., thermodynamics, robot navigation, computer vision, and network communication. The research program will specifically focus on improving deterministic optimization algorithms by providing tighter under-estimates and by studying the second-order information. Finding a global optimum is a very challenging problem but recent progress has made that computation possible in a number of cases. The research herein will further contribute to that progress. A new toolbox will be created to manipulate functions of two variables, and the resulting new algorithms will be applied to provide tighter bounds in deterministic global optimization. The manipulation and visualization of operators (also called set-valued functions) will be made possible through another toolbox, whose most challenging task will be to visualize objects in four dimensions using a combination of colours and animations. The existing computer-aided convex analysis toolbox will be enhanced with a new algorithm to compute the kernel average, a transform recently introduced in convex analysis that generalizes well-known convex analysis transforms. Finally, a new class of functions will be introduced to remove an intrinsic limitation of piecewise linear-quadratic functions.