Luke Olson

For More Information

• General, high performance algebraic multigrid solvers
• Cedar Framework: a robust, variational multigrid library
• CUSP: Sparse Matrix Library
• PyAMG: Algebriac Multigrid Solvers in Python
• Luke Olson's web page

Education

• Ph.D., Applied Mathematics, University of Colorado at Boulder, 2003
• M.S., Mathematics, University of Iowa, 1999
• B.A., Mathematics and Physics, Luther College, 1997

Academic Positions

• Fall 2016-present, Professor, Department of Computer Science, University of Illinois at Urbana-Champaign
• Summer 2010-present, Affiliate Professor, Department of Mechanical Science and Engineering, University of Illinois at Urbana-Champaign
• Fall 2011-2016, Associate Professor, Department of Computer Science, University of Illinois at Urbana-Champaign
• Fall 2005-Fall 2011, Assistant Professor, Department of Computer Science, University of Illinois at Urbana-Champaign
• Fall 2003-Spring 2005, Visiting Assistant Professor/NSF VIGRE Postdoctoral Fellow, Division of Applied Mathematics, Brown University

Professional Registrations

• SIAM: Society for Industrial and Applied Mathematics
• ACM: Association for Computing Machinery

Selected Articles in Journals

• Shelby Lockhart, David J. Gardner, Carol S. Woodward, Stephen Thomas, and Luke N. Olson. Per- formance of Low Synchronization Orthogonalization Methods in Anderson Accelerated Fixed Point Solvers, pages 49–59.
• Alexey Voronin, Yunhui He, Scott MacLachlan, Luke N. Olson, and Raymond Tuminaro. Low- order preconditioning of the stokes equations. Numerical Linear Algebra with Applications, n/a (n/a):e2426.
• Ali Taghibakhshi, Scott MacLachlan, Luke Olson, and Matthew West. Optimization-based algebraic multigrid coarsening using reinforcement learning. In Advances in Neural Infor- mation Processing Systems, 2021.
• Amanda Bienz, Luke N. Olson, William D. Gropp, and Shelby Lockhart. Modeling data movement performance on heterogeneous architectures. In 2021 IEEE High Performance Extreme Computing Conference (HPEC), pages 1–7, 2021.
• Jehanzeb Hameed Chaudhry, Luke N. Olson, and Peter Sentz. A Least-Squares Finite Element Reduced Basis Method. SIAM Journal on Scientific Computing. 2020. to appear.
• Andrew Reisner, Marku Bernddt, J. David Moulton, Luke N. Olson. Scalable line and plane relaxation in a parallel structured multigrid solver. Parallel Computing. Volume 100. 2020.
• Amanda Bienz, William D Gropp, Luke N Olson. Reducing communication in algebraic multigrid with multi-step node aware communication. The International Journal of High Performance Computing Applications. Volume 34, Number 5. 2020.
• Huda Ibeid, Luke Olson, and William Gropp. Fft, fmm, and multigrid on the road to exascale: Performance challenges and opportunities. Journal of Parallel and Distributed Computing, 136: 63 – 74, 2020. ISSN 0743-7315
• Node aware sparse matrix–vector mul- tiplication. Journal of Parallel and Distributed Computing, 130:166 – 178, 2019. ISSN 0743- 7315. doi: 10.1016/j.jpdc.2019.03.016
• A massively scalable dis- tributed multigrid framework for nonlinear marine hydrodynamics. The International Journal of High Performance Computing Applications, 0(0):0, 2019
• Scaling structured multigrid to 500k+ cores through coarse- grid redistribution. SIAM Journal on Scientific Computing, 40(4):C581–C604, 2018
• High-order finite element–integral equation coupling on embedded meshes. Journal of Computational Physics, 375:1295 – 1313, 2018. ISSN 0021-9991
• Jon Calhoun and Franck Cappello and Luke N Olson and Marc Snir and William D Gropp, Exploring the feasibility of lossy compression for PDE simulations, The International Journal of High Performance Computing Applications, 2018
• Thomas A. Manteuffel and Luke N. Olson and Jacob B. Schroder and Ben S. Southworth, A Root-Node--Based Algebraic Multigrid Method, SIAM Journal on Scientific Computing, 2017
• Amanda Bienz and Robert D. Falgout and William Gropp and Luke N. Olson and Jacob B. Schroder, Reducing Parallel Communication in Algebraic Multigrid through Sparsification, SIAM Journal on Scientific Computing, 2016
• Natalie N. Beams and Luke N. Olson and Jonathan B. Freund, A Finite Element Based P$^3$M Method for \$N\$-Body Problems, SIAM Journal on Scientific Computing, 2016
• Dahai Guo, William Gropp, and Luke N Olson. A hybrid format for better performance of sparsematrix-vector multiplication on a GPU. International Journal of High Performance Computing Applications, 2015.
• J. H. Chaudhry, E. C. Cyr, K. Liu, T. A. Manteuffel, L. N. Olson, and L. Tang. "Enhancing Least-Squares Finite Element Methods Through a Quantity-of-Interest", SIAM J. Numer. Anal., 52(6), 3085–3105, 2015.
• Steven Dalton, Luke Olson, and Nathan Bell. Optimizing sparse matrix-matrix multiplication for the GPU. ACM Transactions on Mathematical Software, 41(4), 2015.
• Scott P. MacLachlan and Luke N. Olson, Theoretical bounds for algebraic multigrid performance: review and analysis. Numerical Linear Algebra with Applications 21(2):194–220, 2014
• M. B. Byrne, Y. Kimura, A. Kapoor, Y. He, K. S. Mattam, K. M. Hasan, L. N. Olson, F. Wang, P. J. A. Kenis, and C. V. Rao. Oscillatory behavior of neutrophils under opposing chemoattractant gradients supports a winner-take-all mechanism. PLoS ONE 9(1):e85726, 01 2014
• J. H. Chaudhry, J. Comer, A. Aksimentiev, and L. N. Olson. A finite element method for modified Poisson- Nernst-Planck equations to determine ion flow though a nanopore. Communications in Computational Physics 15:93–125, 2014
• P. Bochev, J. Lai, and L. Olson. A non-conforming least-squares finite element method for incompressible fluid flow problems. International Journal for Numerical Methods in Fluids, 2012,
• N. Bell, S. Dalton, and L. Olson. Exposing fine-grained parallelism in algebraic multigrid methods. SIAM Journal on Scientific Computing 34(4):C123–C152, 2012.
• J. H. Chaudhry, S. D. Bond, and L. N. Olson. "A weighted adaptive least-squares finite element method for the Poisson-Boltzmann equation". Applied Mathematics and Computation 218(9):4892 – 4902, 2012.
• L. N. Olson and J. B. Schroder, "Smoothed aggregation multigrid solvers for high-order discontinuous galerkin methods for elliptic problems", Journal of Computational Physics, 2010, 230(18):6959-6976, 2011.
• J. Lai and L. Olson, "Algebraic multigrid for high-order hierarchical h(curl) finite elements", SIAM Journal on Scientific Computing, 2010, SIAM Journal on Scientific Computing 33(5):2888-2902,2011.
• L. N. Olson, J. B.Schroder, and R. S. Tuminaro, "A general interpolation strategy for algebraic multigrid using energy minimization", SIAM Journal on Scientific Computing 33(2):966–991, 2011.
• P. Bochev, J. Lai, and L. Olson, "A locally conservative, discontinuous least-squares finite element method for the stokes equations", International Journal for Numerical Methods in Fluids, 2011.
• J. Chaudhry, S. Bond, and L. Olson, "Finite element approximation to a finite-size modified Poisson– Boltzmann equation", Journal of Scientific Computing pp. 1–18, 2010.
• D. Alber and L. Olson, "Bucket-sorted independent sets for algebraic multigrid", Electronic Transactions on Numerical Analysis 37:367 – 385, 2010.
• Hong, Z., Isfahani, A., Olson, L. N., Freund, J., "A spectral boundary integral method for micro-circulatory cellular flows", Journal of Computational Physics, 229(10):3726–3744, 2010.
• Olson, L.; Schroder, J.. "Smoothed Aggregation for Helmholtz Problems", Numerical Linear Algebra with Applications, 17(2–3):361–386, 2010.
• Bond, S.; Chaudhry, J.; Cyr, E.; Olson, L.. "A first-order system least-squares finite element method for the Poisson-Boltzmann equation", Journal of Computational Chemistry, 31(8):1625–1635, 2010.
• Olson, Luke N; Schroder, Jacob; Tuminaro, Raymond S. "A new perspective on strength measures in algebraic multigrid", Numerical Linear Algebra with Applications, 17(4):713–733, 2010.
• Bell, W.; Olson, L., "Algebraic Multigrid for k-form Laplacians," Numerical Linear Algebra with Applications, volume 15, issue 2-3, pp. 165-185, 2008.
• Olson, Luke, "Algebraic Multigrid Preconditioning of High-Order Spectral Elements for Elliptic Problems on a Simplicial Mesh," SIAM Journal for Scientific Computing, volume 29, 2007, 2189.
• Alber, David; Olson, Luke, "Parallel Coarse-Grid Selection," Numerical Linear Algebra with Applications, volume 14, issue 8, October 2007, pp. 611-643.
• De Sterck, H; Manteuffel, T.; McCormick, S.; Olson, L.. "Numerical Conservation Properties of H(div)-Conforming Least-Squares Finite Element Methods for the Burgers Equation," SIAM Journal for Scientific Computing, volume 26 (5), 2005, pp. 1573-1597.
• Heys, J. J.; Manteuffel, T. A.; McCormick, S. F; Olson, L. N.. "Algebraic Multigrid (AMG) for Higher-Order Finite Elements," Journal of Computational Physics, Volume 204 (2), 10 April 2005, pp. 520-532.
• De Sterck, H; Manteuffel, T.; McCormick, S.; Olson, L. "Least-squares Finite Element Methods and Algebraic Multigrid Solvers for Linear Hyperbolic PDEs," SIAM Journal for Scientific Computing, volume 26 (1), 2004, pp. 31-54.

Articles in Conference Proceedings

• A. Bienz, L. Olson, and W. Gropp. Node-aware improvements to allreduce. In 2019 IEEE/ACM Workshop on Exascale MPI (ExaMPI), pages 19–28, 2019.
• H. Ibeid, S. Meng, O. Dobon, L. Olson, and W. Gropp. Learning with analytical models. In 2019 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), pages 778–786, 2019
• E. Horn, D. Fulp, J. Calhoun, and L. Olson. FaultSight: A fault analysis tool for hpc researchers. In 2019 IEEE/ACM 9th Workshop on Fault Tolerance for HPC at eXtreme Scale (FTXS), pages 21–30, 2019.
• Amanda Bienz, William D. Gropp, and Luke N. Olson. Improving performance models for irreg- ular point-to-point communication. In Proceedings of the 25th European MPI Users’ Group Meet- ing, EuroMPI’18, pages 7:1–7:8, New York, NY, USA, 2018
• Gropp, William and Olson, Luke N. and Samfass, Philipp, Modeling {MPI} Communication Performance on {SMP} Nodes: Is It Time to Retire the Ping Pong Test, Proceedings of the 23rd European MPI Users' Group Meeting, EuroMPI 2016, 2016
• Steven Dalton, Sean Baxter, Duane Merrill, Luke Olson, and Michael Garland. Stable reductions for sparse matrices on gpus. In Parallel and Distributed Processing Symposium, 2015 IEEE 29th International, 2015.
• Jon Calhoun, Luke N. Olson, Marc Snir, and William D. Gropp.Towards a more fault resilient multigrid solver. In Proceedings of the High Performance Computing Symposium, HPC 15, San Diego, CA, USA, 2015. Society for Computer Simulation International.
• Beckwith, Kristian and McCormick, Stephen and Olson, Luke and Veitzer, Seth and Ruge, John and Calhoun, Jon. "Fully-Implicit Ultrascale Physics Solvers and Application to Ion Source Modelling", Plasma Sciences (ICOPS), 2014 IEEE International Conference on High-Power Particle Beams, pages 1-8, 2015.
• Calhoun, Jon and Olson, Luke and Snir, Marc. "FlipIt: An LLVM Based Fault Injector for HPC", Euro-Par 2014: Parallel Processing Workshops, 2014, Springer International Publishing.
• L. N. Olson and J. B. Schroder. Components of a more robust multilevel solver for emerging architectures and complex applications. SciDAC 2011, July 10-14 2011.
• Lin, Xi; Olson, Luke; Jianming Jin, "An interpolatory spectral element method using curl-conforming vector basis functions on tetrahedra," Antennas and Propagation International Symposium, IEEE, pp. 5095-5098, June 2007.
• L.N. Olson, J.S. Hesthaven and L.C. Wilcox, "Developments in Overlapping High-Order Nodal Discontinuous Galerkin Methods," Lecture Notes in Computer Science, 55, pp. 325-332, 2007.

Conferences Organized or Chaired

• Co-chair, Seventeenth Copper Mountain Conference on Iterative Methods, 2022
• Co-chair, Twentieth Copper Mountain Conference on Multigrid Methods, 2021
• SIAM Applied Linear Algebra 2021, Organizing Committee
• Co-chair, Nineteenth Copper Mountain Conference on Multigrid Methods, 2019
• Co-chair, CSE19: SIAM Conference on Computational Science and Engineering, 2017-2019

Other Scholarly Activities

• Education Innovation Fellow, AE3, University of Illinois at Urbana-Champaign, 2014-2016

Honors

• Academy for Excellence in Engineering Education (AE3) Education Innovation Fellowship (2014)
• National Center for Supercomputing Applications Faculty Fellowship (2012)
• National Science Foundation Faculty Early Career Development (CAREER) Award. (2007)

Other Honors

• Nelder Fellow, Imperial College, London, UK (2020)
• Donald Biggar Willett Faculty Scholar, College of Engineering, University of Illinois at Urbana-Champaign (2016)

Recent Courses Taught

• CS 199 PY1 - Python for Data
• CS 357 (MATH 357) - Numerical Methods I
• CS 450 (CSE 401, ECE 491, MATH 450) - Numerical Analysis
• CS 555 (CSE 510, MATH 552) - Numerical Methods for PDEs
• CS 556 (CSE 511) - Iterative & Multigrid Methods
• CS 591 DSE (CS 591 MH) - Scientific Computing Seminar
• CS 598 SML - Scientific Machine Learning