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
Sampling Algorithms for Discrete Markov Random Fields and Related Graphical Models
TL;DR: This work describes the two most popular types of discrete MRFs, namely the two-state Ising model and the q-state Potts model, and variations such as the cellular automaton, the cellular Pottsmodel, and the random cluster model, the latter of which is a continuous generalization of both the Ising and Potts models.
6
Theoretical and computational issues for improving the performance of linear optimization methods
Munari Junior,Pedro Esteves Duarte Augusto +1 more
- 31 Jan 2013
TL;DR: This thesis proposes theoretical and computational developments to improve the performance of important linear optimization methods, including simplex type methods, interior point methods, the column generation technique and the branch-and-price method.
Dantzig, George B. (1914–2005)
Richard W. Cottle,B. Curtis Eaves,Mukund N. Thapa +2 more
- 01 Jan 2008
6
Exploiting the Composite Step Strategy to the Biconjugate A-Orthogonal Residual Method for Non-Hermitian Linear Systems
TL;DR: The exhibited method inherits the promising advantages of the empirically observed stability and fast convergence rate of the BiCOR method over the BCG method so that it outperforms the CSBCG method to some extent.