Welcome to the Department of Mathematics
Event: 56th annual meeting of the Canadian Operational Research Society (CORS) in Ottawa.
As in the past two years, we encouraged the undergraduates in Math 402W Operations Research Clinic to submit their projects to the CORS undergraduate student paper competition. And, once again, they won both prizes. This year, all 3 projects submitted were chosen as finalists, and presented their work at the meeting. (The fourth finalist was from the University of Alberta; nine entries were received.) Congratulations go to:
Kishley Bhalla, Craig Mathews, W. Brett Robinson and Katie Sclater "Selecting Optimal Tolling Levels: A Case Study for the Fraser River in the Greater Vancouver Area"
Nicole Mo, Alborz Namazi, Joyce Tai and Eric Yuen "Optimal Locations of Telecommunication Equipment: A Case Study for the City of Richmond, British Columbia, Canada"
Kingsley Cheang, Feiqi He, Sarah Lin and Ashlie Neufelt "The Community Mailbox Location-Routing Problem"
Additionally, Second Prize in the CORS Practice Competition went to Daniel Karapetyan (SFU Math postdoc 2011-13) and Abraham Punnen, for their paper "Operational Research Models and Algorithms for Fleet Size Planning and Schedule Optimisation for the British Columbia Ferry Services Inc." Finalists for the practice competition included teams from the University of Toronto and IBM, first prize went to UOIT.
From the successful PhD defense of Sophie Burrill July 18, 2014
Pictured: Petr Lisonek, Cedric Chauve, Sophie Burrill, Marni Mishna, Lily Yen, Frank Ruskey and...
SFU summer camp encourages post-secondary education for indigenous students July 11, 2014
An educational summer camp now offered at SFU is encouraging indigenous high school students to...
SFU launches inaugural Aboriginal math/english camp July 08, 2014
While many of their peers are enjoying what is fast becoming...
Researchers put math to work for BC Ferries July 03, 2014
Scientists & Dessert Fans Come Together for Pi Day! March 13, 2014
Lovers of pastry and irrational numbers gathered at Simon Fraser University’s Burnaby campus Friday...
Vancouver Celebrates Pi Day with Experiments and Pie! March 14, 2014
Aphrodite's Cafe and Pie Shop brought in extra staff and extended their hours to celebrate Pi...
Math Catcher June 14, 2013
Veselin Jungic continues his work with his program: Math Catcher: Mathematics through Aboriginal...
Natalia Kouzniak: Triumphing February 28, 2013
With mid-terms over, Natalia Kouzniak is again holding “crying sessions” in her office...
Pancakes with a Side of Math March 06, 2013
For many of us, maple syrup is an essential part of breakfast—a staple accompaniment to pancakes...
PIMS Education Prize March 28, 2013
This prize, awarded by the Pacific Institute for the Mathematical Sciences, recognizes individuals...
SSHRC Insight Award! June 11, 2013
Congratulations to Tom Archibald who has received a SSHRC Insight Award Click here to learn more
Bob Russell: Influential Math Prof May 28, 2013
It’s not often the retirement of a mathematics professor has implications outside the math...
University Course Selection Problem May 27, 2013
Congratulations to Bo Chen, Luheng Wang, Wenjiao Chen, and Xiao Luo for their paper “The University...
Case Study for Food Truck May 27, 2013
Congratulations to Benny Wai, Alex Liu, and Lawrence Huen for their paper “Selecting Optimal...
Undergrad Operation Research June 05, 2013
Special congratulations to our undergraduate operations research students, who won both first and...
Spreading Food Trucks June 05, 2013
Research by Simon Fraser University mathematics students studying the conflict between downtown...
Yong Zhang, Ph.D. Thesis Defence, Mathematics Room: 5380 Surrey Campus
10:00 AM - 12:00 PM
August 26, 2014(Sr. Supervisor: Zhaosong Lu) Title: Optimization Methods for Sparse Approximation Abstract: In the last two decades, there are numerous applications in which sparse solutions are concerned. Mathematically, all these applications can be formulated into the l0 minimization problems. In this thesis, we first propose a novel augmented Lagrangian (AL) method for solving the l1-norm relaxation problems of the original l0 minimization problems and apply it to our proposed formulation of sparse principal component analysis (PCA). We next propose penalty decomposition (PD) methods for solving the original l0 minimization problems in which a sequence of penalty subproblems are solved by a block coordinate descent (BCD) method. For the AL method, we show that under some regularity assumptions, it converges to a stationary point. Additionally, we propose two nonmonotone gradient methods for solving the AL subproblems, and establish their global and local convergence. Moreover, we apply the AL method to our proposed formulation of sparse PCA and compare our approach with several existing methods on synthetic, Pitprops, and gene expression data, respectively. The computational results demonstrate that the sparse principal components (PCs) produced by our approach substantially outperform those by other methods in terms of total explained variance, correlation of PCs, and orthogonality of loading vectors. For the PD methods, under some suitable assumptions, we establish some convergence results for both inner (the BCD method) and outer (the PD method) iterations, respectively. We test the performance of our PD methods by applying them to sparse logistic regression, sparse inverse covariance selection, and compressed sensing problems. The computational results demonstrate that when solutions of same cardinality are sought, our approach applied to the l0-based models generally has better solution quality and/or speed than the existing approaches that are applied to the corresponding l1-based models. Finally, we adapt the PD method to solve our proposed wavelet frame based image restoration problem. Some convergence analysis of the adapted PD method for this problem are provided. Numerical results show that the proposed model solved by the PD method can generate images with better quality than those obtained by either analysis based approach or balanced approach in terms of restoring sharp features as well as maintaining smoothness of the recovered images.
1147 Welcome Reception
3:00 PM - 7:00 PM
September 8, 2014No Description
2014 West Coast Optimization Meeting (WCOM)
8:30 AM - 4:00 PM
September 21, 2014Full details available at: http://people.math.sfu.ca/~tamon/WCOM_F14/wcom.php