Journal Article10.1109/MCISE.2000.814652
Guest Editors Introduction to the top 10 algorithms
Jack Dongarra,F. Sullivan +1 more
299
TL;DR: A list of the 10 algorithms with the greatest influence on the development and practice of science and engineering in the 20th century is given in this paper, where the authors assemble the authors and read their papers.
read more
Abstract: In putting together this issue of CiSE, we knew three things: it would be difficult to list just 10 algorithms; it would be fun to assemble the authors and read their papers; and, whatever we came up with in the end, it would be controversial. We tried to assemble the 10 algorithms with the greatest influence on the development and practice of science and engineering in the 20th century. Following is our list (in chronological order):Metropolis Algorithm for Monte CarloSimplex Method for Linear ProgrammingKrylov Subspace Iteration MethodsThe Decompositional Approach to Matrix ComputationsThe Fortran Optimizing CompilerQR Algorithm for Computing EigenvaluesQuicksort Algorithm for SortingFast Fourier TransformInteger Relation DetectionFast Multipole Method
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Fast Ewald summation for electrostatic potentials with arbitrary periodicity
TL;DR: In this paper, a unified treatment for the fast and spectrally accurate evaluation of electrostatic potentials with periodic boundary conditions in any or none of the three spatial dimensions is presented.
13
Where do computational mathematics and computational statistics converge
TL;DR: This overview presents a discussion on several topics of importance shared by the fields of computational mathematics and computational statistics, along with a discussion of the intersection of topics which comprise the two subjects.
13
•Posted Content
Structured Convolution Matrices for Energy-efficient Deep learning
Rathinakumar Appuswamy,Tapan K. Nayak,John V. Arthur,Steven K. Esser,Paul A. Merolla,Jeffrey L. McKinstry,Timothy Melano,Myron D. Flickner,Dharmendra S. Modha +8 more
TL;DR: A relationship between network representation in energy-efficient neuromorphic architectures and block Toplitz convolutional matrices is derived and a novel method to train binary Convolutional networks is put forward by utilising an existing connection between noisy-rectified linear units and binary activations.
13
On Krylov solutions to infinite-dimensional inverse linear problems
TL;DR: In this paper, the notion of the Krylov subspace is introduced and necessary and sufficient conditions for the solvability of a given inverse linear problem in Hilbert space are given.
13
Fast Multipole Method for Nonlinear, Unsteady Aerodynamic Simulations
Abu B. Kebbie-Anthony,Nail A. Gumerov,Sergio Preidikman,Balakumar Balachandran,Shapour Azarm +4 more
- 08 Jan 2018
TL;DR: The authors study the use of the Fast Multipole Method for accelerating an aeroelastic simulator, comprised of the Unsteady Vortex Lattice Method for fluid dynamics simulations, and the Finite Element method for structural dynamics simulations.
12