Tags: algorithms


Whether you're simulating the electronic structure of a carbon nanotube or the strain within an automobile part, the calculations usually boil down to a simple matrix equation, Ax = f. The faster you can fill the matrix A with the coefficients for your partial differential equation (PDE), and the faster you can solve for the vector x given a forcing function f, the faster you have your overall solution. Things get interesting when the matrix A is too large to fit in the memory available on one machine, or when the coefficients in A cause the matrix to be ill-conditioned.

Many different algorithms have been developed to map a PDE onto a matrix, to pre-condition the matrix to a better form, and to solve the matrix with blinding speed. Different algorithms usually exploit some property of the matrix, such as symmetry, to reduce either memory requirements or solution speed or both.

Learn more about algorithms from the many resources on this site, listed below.

All Categories (1-20 of 143)

  1. Designing a NISQ Reservoir with Maximal Memory Capacity for Volatility Forecasting

    28 Oct 2020 | | Contributor(s):: Samudra Dasgupta

    In this talk, we lay out the systematic design considerations for using a NISQ reservoir as a computing engine. We then show how to experimentally evaluate the memory capacity of various reservoir topologies  (using IBM-Q’s Rochester device) to identify the configuration with maximum...

  2. Samudra Dasgupta

    Samudra Dasgupta obtained his B.Tech in Electronics and Electrical Engineering from IIT-Kharagpur 2006, followed by M.S. in Engineering and Applied Sciences from Harvard 2008 and an M.B.A. from...


  3. Interactive Learning Tools for Scientific Computing and Data Analysis Using R

    29 Jul 2020 | | Contributor(s):: Cindy Nguyen, Rei Sanchez-Arias

    Root-finding methods and numerical optimization techniques with applications in science, engineering, and data analysis

  4. ECE 595ML Lecture 1.2: Linear Regression - Geometry

    28 May 2020 | | Contributor(s):: Stanley H. Chan

  5. PennyLane - Automatic Differentiation and Machine Learning of Quantum Computations

    29 Apr 2020 | | Contributor(s):: Nathan Killoran

    PennyLane is a Python-based software framework for optimization and machine learning of quantum and hybrid quantum-classical computations.

  6. Advances in Computational and Quantum Imaging Workshop

    28 Jan 2020 |

    The purpose of the workshop is to bring different communities together, review recent theoretical and experimental advances and explore synergetic collaborations. The workshop aligns well with the significant investments in quantum technologies through the National Quantum Initiative in the...

  7. ECE 595ML Lecture 1.1: Linear Regression

    21 Jan 2020 | | Contributor(s):: Stanley H. Chan

  8. ECE 595ML Lecture 2.1: Regularized Linear Regression

    21 Jan 2020 | | Contributor(s):: Stanley H. Chan

  9. ECE 595ML: Machine Learning I

    17 Jan 2020 | | Contributor(s):: Stanley H. Chan

    Spring 2020 - This course is in productionCourse Website: https://engineering.purdue.edu/ChanGroup/ECE595/index.htmlCourse Outline:Part 1: Mathematical BackgroundLinear Regression and OptimizationPart 2: ClassificationMethods to train linear classifiersFeature analysis, Geometry, Bayesian...

  10. Universal Variational Quantum Computation

    28 Oct 2019 | | Contributor(s):: Jacob Biamonte

    We show that the variational approach to quantum enhanced algorithms admits a universal model of quantum computation.

  11. Quantum Algorithmic Breakeven: on Scaling Up with Noisy Qubits

    21 Aug 2019 | | Contributor(s):: Daniel Lidar

    In this talk I will argue in favor of a different criterion I call "quantum algorithmic breakeven," which focuses on demonstrating an algorithmic scaling improvement in an error-corrected setting over the uncorrected setting. I will present evidence that current experiments with...

  12. Overview of Computational Methods and Machine Learning: Panel Discussion

    14 Jun 2019 | | Contributor(s):: Brett Matthew Savoie, Pradeep Kumar Gurunathan, Peilin Liao, Xiulin Ruan, Guang Lin

    The individual Panel Talks which accompanies this discussion can be found here.Why do we need experiments?Are your methods “descriptive” or “predictive”?Do you work with any other theory/simulation groups?On the 5 year timescale: is machine-learning hype or a real...

  13. Overview of Computational Methods and Machine Learning: Panel Talks

    14 Jun 2019 | | Contributor(s):: Brett Matthew Savoie, Pradeep Kumar Gurunathan, Peilin Liao, Xiulin Ruan, Guang Lin

    The Panel Discussion which follows these individual presentations can be found here.Individucal Presentations:Theory and Machine Learning in the Chemical Sciences, Brett Matthew Savoie;Divide and Conquer with QM/MM Methods, Pradeep Kumar Gurunathan;Computational Chemistry/Materials, Peilin...

  14. Big Data in Reliability and Security: Some Basics

    30 May 2019 | | Contributor(s):: Saurabh Bagchi

  15. Big Data in Reliability and Security: Applications

    30 May 2019 | | Contributor(s):: Saurabh Bagchi

  16. Peter Shor

    Peter Shor is Morss Professor of Applied Mathematics since 2003, and Chair of the Applied Mathematics Committee since 2015. He received the B.A. in mathematics from Caltech in 1981, and the Ph.D....


  17. Human-Interpretable Concept Learning via Information Lattices

    23 May 2019 | | Contributor(s):: Lav R. Varshney

    The basic idea is an iterative discovery algorithm that has a student-teacher architecture and that operates on a generalization of Shannon’s information lattice, which itself encodes a hierarchy of abstractions and is algorithmically constructed from group-theoretic foundations.

  18. Janet Daetton

    Janet Daetton is a teacher and private tutor working at school for 8 years. She has an educational blog with tips for students and lifelong learners. Her first business experience is being an...


  19. Feb 25 2019

    Software Productivity and Sustainability for CSE and Data Science

    The SIAM CSE conference seeks to enable in-depth technical discussions on a wide variety of major computational efforts on large-scale problems in science and engineering, foster the...


  20. Networked Dynamical Systems for Function and Learning: Paradigms for Data-Driven Control and Learning in Neurosensory Systems

    16 Jan 2019 | | Contributor(s):: J. Nathan Kutz

    Our objective is to use emerging data-driven methods to extract the underlying engineering principles of cognitive capability, namely those that allow complex networks to learn and enact control and functionality in the robust manner observed in neurosensory systems. Mathematically, the...