Algorithmic progress in solving partial differential equations
- 1 December 1976
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGNUM Newsletter
- Vol. 11 (4) , 6-10
- https://doi.org/10.1145/1053379.1053381
Abstract
This is an attempt to document the progress that has been made over the past 30 years in computational methods for solving partial differential equations. Hopefully the assumptions made in this study are clear, but they may well be disputed. Some computational efforts are quickly estimated here, but others are taken from the literature without an independent check that the same definition of effort is used. There are probably some computational methods which I have overlooked which should be included. Note that this study shows up some obscure methods as being very attractive, which suggests that there are other lesser known methods which are also attractive.Keywords
This publication has 12 references indexed in Scilit:
- A direct Method for the Discrete Solution of Separable Elliptic EquationsSIAM Journal on Numerical Analysis, 1974
- A Generalized Cyclic Reduction AlgorithmSIAM Journal on Numerical Analysis, 1974
- Collocation at Gaussian PointsSIAM Journal on Numerical Analysis, 1973
- On the Convergence of SOR Iterations for Finite Element Approximations to Elliptic Boundary Value ProblemsSIAM Journal on Numerical Analysis, 1971
- On Direct Methods for Solving Poisson’s EquationsSIAM Journal on Numerical Analysis, 1970
- The Direct Solution of the Discrete Poisson Equation on a RectangleSIAM Review, 1970
- A Fast Direct Solution of Poisson's Equation Using Fourier AnalysisJournal of the ACM, 1965
- Direct solution of partial difference equations by tensor product methodsNumerische Mathematik, 1964
- The Numerical Solution of Parabolic and Elliptic Differential EquationsJournal of the Society for Industrial and Applied Mathematics, 1955
- Iterative methods for solving partial difference equations of elliptic typeTransactions of the American Mathematical Society, 1954