The Grainger College of Engineering
Mechanical Science & Engineering

Luke Olson

Luke Olson
Luke Olson
Department Affiliate
(217) 244-8422
4312 Siebel Center for Comp Sci

For More Information

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

Books Authored or Co-Authored (Original Editions)

Selected Articles in Journals

  • Seung Won Suh, Jonathan F. MacArt, Luke N. Olson, and Jonathan B. Freund, A TVD neural network closure and application to turbulent combustion, Journal of Computational Physics, 523 (2025), 113638. [url][doi: 10.1016/j.jcp.2024.113638]
  • Peter Sentz, Kristian Beckwith, Eric C. Cyr, Luke N. Olson, and Ravi Patel, Reduced basis approximations of parameterized dynamical partial differential equations via neural networks, Foundations of Data Science, 2024. [url][doi: 10.3934/fods.2024044]
  • Tareq Zaman, Nicolas Nytko, Ali Taghibakhshi, Scott MacLachlan, Luke Olson, and Matthew West, Generalizing Lloyd’s Algorithm for Graph Clustering, SIAM Journal on Scientific Computing, 46 (2024), A2819-A2847. [url][doi: 10.1137/23M1556800]
  • Tareq Zaman, Nicolas Nytko, Ali Taghibakhshi, Scott MacLachlan, Luke Olson, and Matthew West, Generalizing reduction-based algebraic multigrid, Numerical Linear Algebra with Applications, 31 (2024), e2543. [url][doi: 10.1002/nla.2543]
  • Shelby Lockhart, Amanda Bienz, William Gropp, and Luke Olson, Performance Analysis and Optimal Node-Aware Communication for Enlarged Conjugate Gradient Methods, ACM Trans. Parallel Comput., 2023. [url][doi: 10.1145/3580003]
  • Alexey Voronin, Scott MacLachlan, Luke N. Olson, and Raymond Tuminaro, Monolithic Algebraic Multigrid Preconditioners for the Stokes Equations, 2023. [url]
  • Nathan Bell, Luke N. Olson, Jacob Schroder, and Ben Southworth, PyAMG: Algebraic Multigrid Solvers in Python, Journal of Open Source Software, 8 (2023), 5495. [url][doi: 10.21105/joss.05495]
  • Carlo Janna, Andrea Franceschini, Jacob B. Schroder, and Luke Olson, Parallel Energy-Minimization Prolongation for Algebraic Multigrid, SIAM Journal on Scientific Computing, 45 (2023), A2561-A2584. [url][doi: 10.1137/22M1513794]
  • Tareq Uz Zaman, Scott P. MacLachlan, Luke N. Olson, and Matthew West, Coarse-grid selection using simulated annealing, Journal of Computational and Applied Mathematics, 431 (2023), 115263. [url][doi: 10.1016/j.cam.2023.115263]
  • Shelby Lockhart, Amanda Bienz, William D. Gropp, and Luke N. Olson, Characterizing the performance of node-aware strategies for irregular point-to-point communication on heterogeneous architectures, Parallel Computing, 2023, 103021. [url][doi: 10.1016/j.parco.2023.103021]
  • Nathan Bell, Luke N. Olson, and Jacob Schroder, PyAMG: Algebraic Multigrid Solvers in Python, Journal of Open Source Software, 7 (2022), 4142. [url][doi: 10.21105/joss.04142]
  • Alexey Voronin, Yunhui He, Scott MacLachlan, Luke N. Olson, and Raymond Tuminaro, Low-order preconditioning of the Stokes equations, Numerical Linear Algebra with Applications, 29 (2022), e2426. [url][doi: 10.1002/nla.2426]
  • Lukas Spies, Amanda Bienz, David Moulton, Luke Olson, and Andrew Reisner, Tausch: A halo exchange library for large heterogeneous computing systems using MPI, OpenCL, and CUDA, Parallel Computing, 114 (2022), 102973. [url][doi: 10.1016/j.parco.2022.102973]
  • Jehanzeb H. Chaudhry, Luke N. Olson, and Peter Sentz, A Least-Squares Finite Element Reduced Basis Method, SIAM Journal on Scientific Computing, 43 (2021), A1081-A1107. [url][doi: 10.1137/20M1323552]
  • Andrew Reisner, Markus Bernddt, J. David Moulton, and Luke N. Olson, Scalable line and plane relaxation in a parallel structured multigrid solver, Parallel Computing, 100 (2020), 102705. [url][doi: 10.1016/j.parco.2020.102705]
  • Amanda Bienz, William D. Gropp, and Luke N. Olson, Reducing communication in algebraic multigrid with multi-step node aware communication, The International Journal of High Performance Computing Applications, 34 (2020), 547-561. [url][doi: 10.1177/1094342020925535]
  • 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 (2020), 63-74. [url][doi: 10.1016/j.jpdc.2019.09.014]
  • Stefan Lemvig Glimberg, Allan Peter Engsig-Karup, and Luke N. Olson, A massively scalable distributed multigrid framework for nonlinear marine hydrodynamics, The International Journal of High Performance Computing Applications, 33 (2019), 855-868. [doi: 10.1177/1094342019826662]
  • Amanda Bienz, William D. Gropp, and Luke N. Olson, Node aware sparse matrix–vector multiplication, Journal of Parallel and Distributed Computing, 130 (2019), 166-178. [url][doi: 10.1016/j.jpdc.2019.03.016]
  • Jon Calhoun, Franck Cappello, Luke N. Olson, Marc Snir, and William D. Gropp, Exploring the feasibility of lossy compression for PDE simulations, The International Journal of High Performance Computing Applications, 33 (2019), 397-410. [url][doi: 10.1177/1094342018762036]
  • A. Reisner, L. Olson, and J. Moulton, Scaling Structured Multigrid to 500K+ Cores Through Coarse-Grid Redistribution, SIAM Journal on Scientific Computing, 40 (2018), C581-C604. [url][doi: 10.1137/17M1146440]
  • Natalie N. Beams, Andreas Kloeckner, and Luke N. Olson, High-order finite element–integral equation coupling on embedded meshes, Journal of Computational Physics, 375 (2018), 1295-1313. [url][doi: 10.1016/j.jcp.2018.08.032]
  • Thomas A. Manteuffel, Luke N. Olson, Jacob B. Schroder, and Ben S. Southworth, A Root-Node-Based Algebraic Multigrid Method, SIAM Journal on Scientific Computing, 39 (2017), S723-S756. [url][doi: 10.1137/16M1082706]
  • Natalie N. Beams, Luke N. Olson, and Jonathan B. Freund, A Finite Element Based P^3M Method for N-Body Problems, SIAM Journal on Scientific Computing, 38 (2016), A1538-A1560. [url][doi: 10.1137/15M1014644]
  • Amanda Bienz, Robert D. Falgout, William Gropp, Luke N. Olson, and Jacob B. Schroder, Reducing Parallel Communication in Algebraic Multigrid through Sparsification, SIAM Journal on Scientific Computing, 38 (2016), S332-S357. [doi: 10.1137/15M1026341]
  • Steven Dalton, Luke Olson, and Nathan Bell, Optimizing Sparse Matrix-Matrix Multiplication for the GPU, ACM Transactions on Mathematical Software, 41 (2015), 25:1-25:20. [url][doi: 10.1145/2699470]
  • Dahai Guo, William Gropp, and Luke N Olson, A Hybrid Format for Better Performance of Sparse Matrix-Vector Multiplication on a GPU, International Journal of High Performance Computing Applications, 2015. [url][doi: 10.1177/1094342015593156]
  • Zuofu Cheng, Eric Shaffer, Raine Yeh, George Zagaris, and Luke Olson, Efficient parallel optimization of volume meshes on heterogeneous computing systems, Engineering with Computers, 2015, 1-10. [doi: 10.1007/s00366-014-0393-7]
  • Matthew B. Byrne, 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, Oscillatory Behavior of Neutrophils under Opposing Chemoattractant Gradients Supports a Winner-Take-All Mechanism, PLoS ONE, 9 (2014), e85726. [url][doi: 10.1371/journal.pone.0085726]
  • Eric Shaffer, Zuofu Cheng, Raine Yeh, George Zagaris, and Luke Olson, Efficient GPU-based Optimization of Volume Meshes, Accelerating Computational Science and Engineering (CSE), IOS Press, 25 (2014). [doi: 10.3233/978-1-61499-381-0-285]
  • J. Chaudhry, E. Cyr, K. Liu, T. Manteuffel, L. Olson, and L. Tang, Enhancing Least-Squares Finite Element Methods Through a Quantity-of-Interest, SIAM Journal on Numerical Analysis, 52 (2014), 3085-3105. [doi: 10.1137/13090496X]
  • Scott P. MacLachlan, and Luke N. Olson, Theoretical bounds for algebraic multigrid performance: review and analysis, Numerical Linear Algebra with Applications, 21 (2014), 194-220. [doi: 10.1002/nla.1930]
  • Jehanzeb Hameed Chaudhry, Jeffrey Comer, Aleksei Aksimentiev, and Luke N. Olson, A finite element method for modified Poisson-Nernst-Planck equations to determine ion flow though a nanopore, Communications in Computational Physics, 15 (2014), 93-125. [url][doi: 10.4208/cicp.101112.100413a]
  • Pavel Bochev, James Lai, and Luke Olson, A non-conforming least-squares finite element method for incompressible fluid flow problems, International Journal for Numerical Methods in Fluids, 2012, 375-402. [doi: 10.1002/fld.3748]
  • N. Bell, S. Dalton, and L. Olson, Exposing Fine-Grained Parallelism in Algebraic Multigrid Methods, SIAM Journal on Scientific Computing, 34 (2012), C123-C152. [doi: 10.1137/110838844]
  • Jehanzeb Hameed Chaudhry, Stephen D. Bond, and Luke N. Olson, A weighted adaptive least-squares finite element method for the P oisson-Boltzmann equation, Applied Mathematics and Computation, 218 (2012), 4892-4902. [url][doi: 10.1016/j.amc.2011.10.054]
  • Luke N. Olson, Jacob B. Schroder, and Raymond S. Tuminaro, A General Interpolation Strategy for Algebraic Multigrid Using Energy Minimization, SIAM Journal on Scientific Computing, 33 (2011), 966-991. [url][doi: 10.1137/100803031]
  • Pavel Bochev, James Lai, and Luke Olson, A locally conservative, discontinuous least-squares finite element method for the Stokes equations, International Journal for Numerical Methods in Fluids, 2011, 782–-804. [doi: 10.1002/fld.2536]
  • Luke N. Olson, and Jacob B. Schroder, Smoothed aggregation multigrid solvers for high-order discontinuous Galerkin methods for elliptic problems, Journal of Computational Physics, 230 (2011), 6959-6976. [url][doi: 10.1016/j.jcp.2011.05.009]
  • James H. Lai, and Luke N. Olson, Algebraic Multigrid for High-Order Hierarchical H(curl) Finite Elements, SIAM Journal on Scientific Computing, 33 (2011), 2888-2902. [url][doi: 10.1137/100799095]
  • Jehanzeb Chaudhry, Stephen Bond, and Luke Olson, Finite element approximation to a finite-size modified Poisson-B oltzmann equation, Journal of Scientific Computing, 47 (2010), 347-364. [doi: 10.1007/s10915-010-9441-7]
  • Hong Zhao, Amir H.G. Isfahani, Luke N. Olson, and Jonathan B. Freund, A spectral boundary integral method for flowing blood cells, Journal of Computational Physics, 229 (2010), 3726-3744. [doi: 10.1016/j.jcp.2010.01.024]
  • Luke N. Olson, and Jacob B. Schroder, Smoothed aggregation for Helmholtz problems, Numerical Linear Algebra with Applications, 17 (2010), 361-386. [doi: 10.1002/nla.686]
  • D.M. Alber, and L.N. Olson, Coarsening Invariance and Bucket-Sorted Independent Sets for Algebraic Multigrid, Electronic Transactions on Numerical Analysis, 37 (2010), 367-385. [url]
  • Stephen D. Bond, Jehanzeb Hameed Chaudhry, Eric C. Cyr, and Luke N. Olson, A First-Order Systems Least-Squares Finite Element Method for the P oisson-Boltzmann Equation, Journal of Computational Chemistry, 31 (2010), 1625-1635. [doi: 10.1002/jcc.21446]
  • Luke N. Olson, Jacob Schroder, and Raymond S. Tuminaro, A new perspective on strength measures in algebraic multigrid, Numerical Linear Algebra with Applications, 17 (2010), 713-733. [doi: 10.1002/nla.669]
  • Nathan Bell, and Luke N. Olson, Algebraic multigrid for k-form Laplacians, Numerical Linear Algebra with Applications, 15 (2008), 165-185. [doi: 10.1002/nla.577]
  • David M. Alber, and Luke N. Olson, Parallel coarse-grid selection, Numerical Linear Algebra with Applications, 14 (2007), 611-643. [doi: 10.1002/nla.541]
  • Luke Olson, Algebraic multigrid preconditioning of high-order spectral elements for elliptic problems on a simplicial mesh, SIAM Journal on Scientific Computing, 29 (2007), 2189-2209. [doi: 10.1137/060663465]
  • J. J. Heys, T. A. Manteuffel, S. F. McCormick, and L. N. Olson, Algebraic multigrid for higher-order finite elements, Journal of Computational Physics, 204 (2005), 520-532. [doi: 10.1016/j.jcp.2004.10.021]
  • H. De Sterck, Thomas A. Manteuffel, Stephen F. McCormick, and Luke Olson, Numerical conservation properties of H( div)-conforming least-squares finite element methods for the Burgers equation, SIAM Journal on Scientific Computing, 26 (2005), 1573-1597. [doi: 10.1137/S1064827503430758]
  • H. De Sterck, Thomas A. Manteuffel, Stephen F. McCormick, and Luke Olson, Least-squares finite element methods and algebraic multigrid solvers for linear hyperbolic PDEs, SIAM Journal on Scientific Computing, 26 (2004), 31-54. [doi: 10.1137/S106482750240858X]

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, 35 (2022). [url]
  • Shelby Lockhart, David J. Gardner, Carol S. Woodward, Stephen Thomas, and Luke N. Olson, Performance of Low Synchronization Orthogonalization Methods in A nderson Accelerated Fixed Point Solvers, Proceedings of the 2022 SIAM Conference on Parallel Processing for Scientific Computing, 2022. [url][doi: 10.1137/1.9781611977141.5]
  • Ali Taghibakhshi, Scott MacLachlan, Luke Olson, and Matthew West, Optimization-Based Algebraic Multigrid Coarsening Using Reinforcement Learning, Advances in Neural Information Processing Systems, 34 (2021). [url]
  • 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). [doi: 10.1109/HPEC49654.2021.9622742]
  • 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). [doi: 10.1109/FTXS49593.2019.00008]
  • 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). [doi: 10.1109/IPDPSW.2019.00128]
  • A. Bienz, L. Olson, and W. Gropp, Node-Aware Improvements to Allreduce, 2019 IEEE/ACM Workshop on Exascale MPI (ExaMPI), , (2019). [doi: 10.1109/ExaMPI49596.2019.00008]
  • 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, New York, NY, USA, ACM, 2018. [url][doi: 10.1145/3236367.3236368]
  • 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, New York, NY, USA, ACM, 2016. [url][doi: 10.1145/2966884.2966919]
  • Ignacio Laguna, Martin Schulz, David F. Richards, Jon Calhoun, and Luke Olson, IPAS: Intelligent Protection Against Silent Output Corruption in Scientific Applications, Proceedings of the 2016 International Symposium on Code Generation and Optimization, New York, NY, USA, ACM, 2016. [url][doi: 10.1145/2854038.2854059]
  • J. Calhoun, M. Snir, L. Olson, and M. Garzaran, Understanding the Propagation of Error Due to a Silent Data Corruption in a Sparse Matrix Vector Multiply, 2015 IEEE International Conference on Cluster Computing, 2015, Best Poster Award. [doi: 10.1109/CLUSTER.2015.101]
  • S. Dalton, S. Baxter, D. Merrill, L. Olson, and M. Garland, Optimizing Sparse Matrix Operations on GPUs Using Merge Path, Parallel and Distributed Processing Symposium (IPDPS), 2015 IEEE International, 2015. [doi: 10.1109/IPDPS.2015.98]
  • 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, San Diego, CA, USA, Society for Computer Simulation International, 2015. [url]
  • 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, 2014. [doi: 10.1109/PLASMA.2014.7012726]
  • Jon Calhoun, Luke Olson, and Marc Snir, FlipIt: An LLVM Based Fault Injector for HPC, Euro-Par 2014: Parallel Processing Workshops, Springer International Publishing, 8805 (2014). [doi: 10.1007/978-3-319-14325-5_47]
  • 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, 2007. [doi: 10.1109/APS.2007.4396692]
  • 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 Science and Engineering XVI, Springer Berlin Heidelberg, 55 (2007). [doi: 10.1007/978-3-540-34469-8_39]
  • L. N. Olson, A Dual Least-Squares Finite Element Method for Hyperbolic PDEs, Eleventh Copper Mountain Conference On Multigrid Methods, 2003, (Best student paper).

Other Publications

  • Luke N. Olson, Geometric Multigrid Methods, Encyclopedia of Applied and Computational Mathematics, Springer Berlin Heidelberg, 2015. [doi: 10.1007/978-3-540-70529-1]
  • Luke N. Olson, Algebraic Multigrid Methods, Encyclopedia of Applied and Computational Mathematics, Springer Berlin Heidelberg, 2015. [doi: 10.1007/978-3-540-70529-1]
  • Luke N. Olson, and Jacob B. Schroder, Components of a more robust multilevel solver for emerging architectures and complex applications, SciDAC 2011, Denver, CO, 2011.
  • Luke Olson, Hans Petter Langtangen, and Carol S. Woodward, CSE 2011: SIAG/CSE Holds Milestone Meeting in Reno, SIAM News, 44 (2011). [url]

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 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 - Scientific Computing Seminar
  • CS 598 SML - Scientific Machine Learning