Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of British Columbia

$21,000.00

""Variational analysis of monotone operators and beyond: theory, algorithms and applications""

EF 2015-16

Résumé
My research will apply variational analysis to monotone operators. Variational analysis is an extension of convex analysis that encompasses a variety of nondifferential functions (convex or nonconvex) and mappings. Variational analysis has more powerful tools such as coderivative, proto-derivative, prox-regularity, variational principle and many modern techniques. Monotone operators play key roles in Optimization, Convex Analysis, Fixed Point Theory, and Partial Differential Equations. Up to now, the second order theory of nonsmooth analysis is not satisfactory; to make good progress, it is worthwhile to systematically analyze coderivatives and graphical derivatives of monotone operators. Up to now, almost all splitting algorithms need both operators to be monotone. What happens if one operator is not monotone? Even for alternating projections, little progress has been made in this direction. While monotone operator field provides an excellent test ground for variational analysis, to go beyond monotonicity (or convexity) one has to rely on modern techniques in variational analysis. The goal of this proposal is to study monotone operators by variational (nonconvex) analysis, develop local convergence theory and algorithms for solving inclusions in which one operator is monotone and the other not necessarily monotone, and exploit some applications in image processing and mathematical economics. The q-positive sets and SSDB spaces by Simons will also be explored. Amazingly, while post-doctoral fellows and graduate students can concentrate on theory developments, undergraduates can do some numerical experiments on algorithms and computations. I believe that this research will significantly advance our knowledge about the analytical properties and structures of monotone (n-monotone) operators, gain new insights on SSDB spaces and bring splitting algorithms to a new level. Practical impacts are efficient algorithms for solving for zeros of the sum of a monotone operator and a Lipschitz mapping. These could then be applied to modelling in engineering and cancer research, and economic equilibrium. The success of my research will benefit Canada and have global impacts.
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
250229-2012
Name nom
Wang, ShawnXianfu
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
2012
Award amount
21000
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
1508
Committee name en
Mathematics and Statistics
Committee name fr
Mathématiques et statistique
Area of application code
1200
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Advancement of knowledge
Area of application fr
Avancement des connaissances
Research subject code
2956
Research subject group en
Applied mathematics
Research subject group fr
Mathématiques appliquées
Research subject en
Optimisation and optimal control theory
Research subject fr
Optimisation et théories de commande optimale
Partie
4
Nb partie
5
Application title
""Variational analysis of monotone operators and beyond: theory, algorithms and applications""
Keyword
NSERC
Application summary
My research will apply variational analysis to monotone operators. Variational analysis is an extension of convex analysis that encompasses a variety of nondifferential functions (convex or nonconvex) and mappings. Variational analysis has more powerful tools such as coderivative, proto-derivative, prox-regularity, variational principle and many modern techniques. Monotone operators play key roles in Optimization, Convex Analysis, Fixed Point Theory, and Partial Differential Equations. Up to now, the second order theory of nonsmooth analysis is not satisfactory; to make good progress, it is worthwhile to systematically analyze coderivatives and graphical derivatives of monotone operators. Up to now, almost all splitting algorithms need both operators to be monotone. What happens if one operator is not monotone? Even for alternating projections, little progress has been made in this direction. While monotone operator field provides an excellent test ground for variational analysis, to go beyond monotonicity (or convexity) one has to rely on modern techniques in variational analysis. The goal of this proposal is to study monotone operators by variational (nonconvex) analysis, develop local convergence theory and algorithms for solving inclusions in which one operator is monotone and the other not necessarily monotone, and exploit some applications in image processing and mathematical economics. The q-positive sets and SSDB spaces by Simons will also be explored. Amazingly, while post-doctoral fellows and graduate students can concentrate on theory developments, undergraduates can do some numerical experiments on algorithms and computations. I believe that this research will significantly advance our knowledge about the analytical properties and structures of monotone (n-monotone) operators, gain new insights on SSDB spaces and bring splitting algorithms to a new level. Practical impacts are efficient algorithms for solving for zeros of the sum of a monotone operator and a Lipschitz mapping. These could then be applied to modelling in engineering and cancer research, and economic equilibrium. The success of my research will benefit Canada and have global impacts.