# Luke Olson

**Professor and Willett Faculty Scholar**

(217) 244-8422

4312 Siebel Center for Comp Sci

## 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

- IEEE: Institute of Electrical and Electronics Engineers
- SIAM: Society for Industrial and Applied Mathematics
- ACM: Association for Computing Machinery

## Selected Articles in Journals

- Zaman, Tareq, Nicolas Nytko, Ali Taghibakhshi, Scott MacLachlan, Luke Olson, and Matthew West, 2024, “Generalizing reduction-based algebraic multigrid”, Numerical Linear Algebra with Applications 31.3, e2543.
- Zaman, Tareq Uz, Scott P. MacLachlan, Luke N. Olson, and Matthew West, 2023, “Coarse-grid selection using simulated annealing”, Journal of Computational and Applied Mathematics 431, p. 115263, issn: 0377-0427.
- Lockhart, Shelby, Amanda Bienz, William D. Gropp, and Luke N. Olson, 2023, “Characterizing the performance of node-aware strategies for irregular point-to-point communication on heterogeneous architec- tures”, Parallel Computing, p. 103021, issn: 0167-8191.
- Lockhart, Shelby, Amanda Bienz, William Gropp, and Luke Olson, Jan. 2023, “Performance Analysis and Optimal Node-Aware Communication for Enlarged Conjugate Gradient Methods”, ACM Trans. Parallel Comput. issn: 2329-4949.
- Janna, Carlo, Andrea Franceschini, Jacob B. Schroder, and Luke Olson, 2023, “Parallel Energy-Minimization Prolongation for Algebraic Multigrid”, SIAM Journal on Scientific Computing 45.5, A2561–A2584.
- Bell, Nathan, Luke N. Olson, Jacob Schroder, and Ben Southworth, 2023, “PyAMG: Algebraic Multigrid Solvers in Python”, Journal of Open Source Software 8.87, p. 5495.
- Voronin, Alexey, Yunhui He, Scott MacLachlan, Luke N. Olson, and Raymond Tuminaro, 2022, “Low- order preconditioning of the Stokes equations”, Numerical Linear Algebra with Applications 29.3, e2426.
- Spies, Lukas, Amanda Bienz, David Moulton, Luke Olson, and Andrew Reisner, 2022, “Tausch: A halo exchange library for large heterogeneous computing systems using MPI, OpenCL, and CUDA”, Parallel Computing 114, p. 102973, issn: 0167-8191.
- Bell, Nathan, Luke N. Olson, and Jacob Schroder, 2022, “PyAMG: Algebraic Multigrid Solvers in Python”, Journal of Open Source Software 7.72, p. 4142.
- Chaudhry, Jehanzeb H., Luke N. Olson, and Peter Sentz, 2021, “A Least-Squares Finite Element Reduced Basis Method”, SIAM Journal on Scientific Computing 43.2, A1081–A1107.
- Reisner, Andrew, Markus Bernddt, J. David Moulton, and Luke N. Olson, 2020, “Scalable line and plane relaxation in a parallel structured multigrid solver”, Parallel Computing 100, p. 102705, issn: 0167-8191.
- Ibeid, Huda, Luke Olson, and William Gropp, 2020, “FFT, FMM, and multigrid on the road to exascale: Performance challenges and opportunities”, Journal of Parallel and Distributed Computing 136, pp. 63– 74, issn: 0743-7315.
- Bienz, Amanda, William D. Gropp, and Luke N. Olson, 2020, “Reducing communication in algebraic multi- grid with multi-step node aware communication”, The International Journal of High Performance Com- puting Applications 34.5, pp. 547–561.
- Glimberg, Stefan Lemvig, Allan Peter Engsig-Karup, and Luke N. Olson, 2019, “A massively scalable dis- tributed multigrid framework for nonlinear marine hydrodynamics”, The International Journal of High Performance Computing Applications 33.5, pp. 855–868.
- Calhoun, Jon, Franck Cappello, Luke N. Olson, Marc Snir, and William D. Gropp, 2019, “Exploring the feasibility of lossy compression for PDE simulations”, The International Journal of High Performance Computing Applications 33.2, pp. 397–410.
- Bienz, Amanda, William D. Gropp, and Luke N. Olson, 2019, “Node aware sparse matrix–vector multi- plication”, Journal of Parallel and Distributed Computing 130, pp. 166–178, issn: 0743-7315.
- Reisner, A., L. Olson, and J. Moulton, 2018, “Scaling Structured Multigrid to 500K+ Cores Through Coarse- Grid Redistribution”, SIAM Journal on Scientific Computing 40.4, pp. C581–C604.
- Beams, Natalie N., Andreas Kl ̈ockner, and Luke N. Olson, 2018, “High-order finite element–integral equation coupling on embedded meshes”, Journal of Computational Physics 375, pp. 1295–1313, issn: 0021-9991.
- Manteuffel, Thomas A., Luke N. Olson, Jacob B. Schroder, and Ben S. Southworth, 2017, “A Root-Node– Based Algebraic Multigrid Method”, SIAM Journal on Scientific Computing 39.5, S723–S756.
- Bienz, Amanda, Robert D. Falgout, William Gropp, Luke N. Olson, and Jacob B. Schroder, 2016, “Reducing Parallel Communication in Algebraic Multigrid through Sparsification”, SIAM Journal on Scientific Computing 38.5, S332–S357.
- Beams, Natalie N., Luke N. Olson, and Jonathan B. Freund, 2016, “A Finite Element Based P3M Method for N-Body Problems”, SIAM Journal on Scientific Computing 38.3, A1538–A1560.
- Guo, Dahai, William Gropp, and Luke N Olson, Jan. 2015, “A Hybrid Format for Better Performance of Sparse Matrix-Vector Multiplication on a GPU”, International Journal of High Performance Computing Applications.
- Dalton, Steven, Luke Olson, and Nathan Bell, Oct. 2015, “Optimizing Sparse Matrix-Matrix Multiplication for the GPU”, ACM Transactions on Mathematical Software 41.4, 25:1–25:20, issn: 0098-3500.
- MacLachlan, Scott P. and Luke N. Olson, 2014, “Theoretical bounds for algebraic multigrid performance: review and analysis”, Numerical Linear Algebra with Applications 21.2, pp. 194–220, issn: 1099-1506.
- Chaudhry, Jehanzeb Hameed, Jeffrey Comer, Aleksei Aksimentiev, and Luke N. Olson, 2014, “A finite element method for modified Poisson-Nernst-Planck equations to determine ion flow though a nanopore”, Communications in Computational Physics 15, pp. 93–125.
- Chaudhry, J., E. Cyr, K. Liu, T. Manteuffel, L. Olson, and L. Tang, 2014, “Enhancing Least-Squares Finite Element Methods Through a Quantity-of-Interest”, SIAM Journal on Numerical Analysis 52.6, pp. 3085– 3105.
- Byrne, Matthew B., Yuki Kimura, Ashish Kapoor, Yuan He, Kewin S. Mattam, Katherine M. Hasan, Luke N. Olson, Fei Wang, Paul J. A. Kenis, and Christopher V. Rao, Jan. 2014, “Oscillatory Behavior of Neutrophils under Opposing Chemoattractant Gradients Supports a Winner-Take-All Mechanism”, PLoS ONE 9.1, e85726.
- Chaudhry, Jehanzeb Hameed, Stephen D. Bond, and Luke N. Olson, 2012, “A weighted adaptive least-squares finite element method for the Poisson-Boltzmann equation”, Applied Mathematics and Computation 218.9, pp. 4892–4902, issn: 0096-3003.
- Bochev, Pavel, James Lai, and Luke Olson, 2012, “A non-conforming least-squares finite element method for incompressible fluid flow problems”, International Journal for Numerical Methods in Fluids, pp. 375–402, issn: 1097-0363.
- Bell, N., S. Dalton, and L. Olson, 2012, “Exposing Fine-Grained Parallelism in Algebraic Multigrid Methods”, SIAM Journal on Scientific Computing 34.4, pp. C123–C152.
- Olson, Luke N., Jacob B. Schroder, and Raymond S. Tuminaro, 2011, “A General Interpolation Strategy for Algebraic Multigrid Using Energy Minimization”, SIAM Journal on Scientific Computing 33.2, pp. 966– 991.
- Olson, Luke N. and Jacob B. Schroder, 2011b, “Smoothed aggregation multigrid solvers for high-order dis- continuous Galerkin methods for elliptic problems”, Journal of Computational Physics 230.18, pp. 6959– 6976, issn: 0021-9991.
- Lai, James H. and Luke N. Olson, 2011, “Algebraic Multigrid for High-Order Hierarchical H(curl) Finite Elements”, SIAM Journal on Scientific Computing 33.5, pp. 2888–2902.
- Bochev, Pavel, James Lai, and Luke Olson, 2011, “A locally conservative, discontinuous least-squares fi- nite element method for the Stokes equations”, International Journal for Numerical Methods in Fluids, pp. 782–804, issn: 1097-0363.
- Zhao, Hong, Amir H.G. Isfahani, Luke N. Olson, and Jonathan B. Freund, 2010, “A spectral boundary integral method for flowing blood cells”, Journal of Computational Physics 229.10, pp. 3726–3744, issn: 0021–9991.
- Olson, Luke N. and Jacob B. Schroder, 2010, “Smoothed aggregation for Helmholtz problems”, Numerical Linear Algebra with Applications 17.2–3, pp. 361–386.
- Olson, Luke N., Jacob Schroder, and Raymond S. Tuminaro, 2010, “A new perspective on strength measures in algebraic multigrid”, Numerical Linear Algebra with Applications 17.4, pp. 713–733, issn: 1099-1506.
- Chaudhry, Jehanzeb, Stephen Bond, and Luke Olson, 2010, “Finite element approximation to a finite-size modified Poisson–Boltzmann equation”, Journal of Scientific Computing 47 (3), pp. 347–364, issn: 0885- 7474.
- Bond, Stephen D., Jehanzeb Hameed Chaudhry, Eric C. Cyr, and Luke N. Olson, 2010, “A First-Order Systems Least-Squares Finite Element Method for the Poisson-Boltzmann Equation”, Journal of Com- putational Chemistry 31.8, pp. 1625–1635, issn: 1096-987X.
- Alber, D.M. and L.N. Olson, 2010, “Coarsening Invariance and Bucket-Sorted Independent Sets for Algebraic Multigrid”, Electronic Transactions on Numerical Analysis 37, pp. 367–385, issn: 1068-9613
- Bell, Nathan and Luke N. Olson, 2008, “Algebraic multigrid for k-form Laplacians”, Numerical Linear Algebra with Applications 15.2–3, pp. 165–185.
- Olson, Luke, 2007, “Algebraic multigrid preconditioning of high-order spectral elements for elliptic problems on a simplicial mesh”, SIAM Journal on Scientific Computing 29.5, pp. 2189–2209, issn: 1064-8275.
- Alber, David M. and Luke N. Olson, 2007, “Parallel coarse-grid selection”, Numerical Linear Algebra with Applications 14.8, pp. 611–643.
- Heys, J. J., T. A. Manteuffel, S. F. McCormick, and L. N. Olson, 2005, “Algebraic multigrid for higher- order finite elements”, Journal of Computational Physics 204.2, pp. 520–532, issn: 0021-9991.
- De Sterck, H., Thomas A. Manteuffel, Stephen F. McCormick, and Luke Olson, 2005, “Numerical conser- vation properties of H(div)-conforming least-squares finite element methods for the Burgers equation”, SIAM Journal on Scientific Computing 26.5, pp. 1573–1597, issn: 1064-8275.
- De Sterck, H., Thomas A. Manteuffel, Stephen F. McCormick, and Luke Olson, 2004, “Least-squares finite element methods and algebraic multigrid solvers for linear hyperbolic PDEs”, SIAM Journal on Scientific Computing 26.1, pp. 31–54, issn: 1064-8275.

## Articles in Conference Proceedings

- Ali Taghibakhshi, Nicolas Nytko, Tareq Uz Zaman, Scott MacLachlan, Luke Olson, and Matthew West, “Learning Interface Conditions in Domain Decomposition Solvers”, Advances in Neural Information Processing Systems, vol. 35, 2022, pp. 7222–7235
- Shelby Lockhart, David J. Gardner, Carol S. Woodward, Stephen Thomas, and Luke N. Olson, “Performance of Low Synchronization Orthogonalization Methods in Anderson Accelerated Fixed Point Solvers”, Proceedings of the 2022 SIAM Conference on Parallel Processing for Scientific Computing, 2022, pp. 49–59.
- Ali Taghibakhshi, Scott MacLachlan, Luke Olson, and Matthew West, “Optimization-Based Algebraic Multigrid Coarsening Using Reinforcement Learning”, Advances in Neural Information Processing Systems, vol. 34, 2021, pp. 12129–12140
- Amanda Bienz, Luke N. Olson, William D. Gropp, and Shelby Lockhart, “Modeling Data Movement Performance on Heterogeneous Architectures”, 2021 IEEE High Performance Extreme Computing Conference (HPEC), 2021, pp. 1–7.
- H. Ibeid, S. Meng, O. Dobon, L. Olson, and W. Gropp, “Learning with Analytical Models”, 2019 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), 2019, pp. 778– 786.
- E. Horn, D. Fulp, J. Calhoun, and L. Olson, “FaultSight: A Fault Analysis Tool for HPC Researchers”, 2019 IEEE/ACM 9th Workshop on Fault Tolerance for HPC at eXtreme Scale (FTXS), 2019, pp. 21– 30.
- A. Bienz, L. Olson, and W. Gropp, “Node-Aware Improvements to Allreduce”, 2019 IEEE/ACM Workshop on Exascale MPI (ExaMPI), 2019, pp. 19–28.
- Amanda Bienz, William D. Gropp, and Luke N. Olson, “Improving Performance Models for Irregular Point-to-Point Communication”, Proceedings of the 25th European MPI Users’ Group Meeting, Eu- roMPI’18, Barcelona, Spain: ACM, 2018, 7:1–7:8, isbn: 978-1-4503-6492-8.
- William Gropp, Luke N. Olson, and Philipp Samfass, “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, Edinburgh, United Kingdom: ACM, 2016, pp. 41–50, isbn: 978-1-4503-4234-6.
- Jon Calhoun, Luke N. Olson, Marc Snir, and William D. Gropp, “Towards a More Fault Resilient Multigrid Solver”, Proceedings of the High Performance Computing Symposium, HPC 15, Alexandria, VA, USA: Society for Computer Simulation International, 2015
- Jon Calhoun, Luke Olson, and Marc Snir, “FlipIt: An LLVM Based Fault Injector for HPC”, Euro- Par 2014: Parallel Processing Workshops, vol. 8805, Lecture Notes in Computer Science, Springer International Publishing, 2014, pp. 547–558, isbn: 978-3-319-14324-8.
- K. Beckwith, S. Veitzer, S.F. McCormick, J.W. Ruge, L.N. Olson, and J.C. Calhoun, “Fully-implicit ultrascale physics solvers and application to ion source modelling”, Plasma Sciences (ICOPS) held with 2014 IEEE International Conference on High-Power Particle Beams (BEAMS), 2014 IEEE 41st International Conference on, May 2014, pp. 1–8.
- Xi Lin, Luke Olson, and Jianming Jin, “An interpolatory spectral element method using curl-conforming vector basis functions on tetrahedra”, Antennas and Propagation Society International Symposium, 2007 IEEE, June 2007, pp. 5095–5098.
- J. S. Hesthaven, L. N. Olson, and L. C Wilcox, “Developments in Overlapping Schwarz Preconditioning of High-Order Nodal Discontinuous Galerkin Discretizations”, Domain Decomposition Methods in Sci- ence and Engineering XVI, vol. 55, Lecture Notes in Computational Science and Engineering, Springer Berlin Heidelberg, 2007, pp. 325–332.

## Conferences Organized or Chaired

- Co-chair, Eighteenth Copper Mountain Conference on Iterative Methods, 2024
- Organizing Committee, Twenty-first Copper Mountain Conference on Multigrid Methods, 2023
- 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

- Campus Award for Excellence in Graduate and Professional Teaching (2024)
- 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 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 - Tools for Applied Data Science
- CS 591 MH - Advanced Seminar
- CS 591 MH - Scientific Computing Seminar
- CS 598 SML - Scientific Machine Learning

## News Notes

- 2/16/2024
Illinois computer science professor Luke Olson is a 2024 recipient of the campus award for Excellence in Graduate & Professional Teaching. Olson will be recognized formally at the Celebration of Teaching Excellence in April.