Keywords
- Dirichlet Problem
- Conjugate Gradient Method
- Mesh Point
- Fredholm Integral Equation
- Fast Solver
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Banegas, A., "Fast Poisson Solvers for Sparse Data," to appear.
Bank, R.E., "Marching Algorithms and Gaussian Elimination," Proc. Symp. on Sparse Matrix Computations, Argonne National Lab., Sept. 1975, Edited by J.R. Bunch and D.J. Rose, Academic Press.
Bartels, R. and Daniel, J.W., "A Conjugate Gradient Approach to Nonlinear Elliptic Boundary Value Problems in Irregular Regions," Conference on the Numerical Solution of Differential Equations, Dundee, Scotland, July 1973, Lecture Notes in Mathematics, Springer, Vol. 363, pp. 1–11.
Buneman, O., "A Compact Non-Iterative Poisson Solver," Rep. SUIPR-294, Inst. Plasma Research, Stanford University, 1969.
Buzbee, B.L., "A Capacitance Matrix Technique," Proc. Symp. on Sparse Matrix Computations, Argonne National Lab., Sept. 1975, Edited by J.R. Bunch and D.J. Rose, Academic Press.
Buzbee, B.L. and Dorr, F.W., "The Direct Solution of the Biharmonic Equation on Rectangular Regions and the Poisson Equation on Irregular Regions," SIAM J. Numer. Anal., Vol. 11, 1974, pp. 753–763.
Buzbee, B.L., Dorr, F.W., George, J.A. and Golub, G.H., "The Direct Solution of the Discrete Poisson Equation on Irregular Regions," SIAM J. Numer. Anal., Vol. 8, 1971, pp. 722–736.
Buzbee, B.L., Golub, G.H. and Nielson, C.W., "On Direct Methods for Solving Poisson’s Equation," SIAM J. Numer. Anal., Vol. 7, 1970, pp. 627–656.
Collatz, L., "The Numerical Treatment of Differential Equations," Springer, 1966.
Concus, P. and Golub, G.H., "A Generalized Conjugate Gradient Method for Nonsymmetric Systems of Linear Equations," Proc. 2nd Int. Symp. on Computing Methods in Applied Sciences and Engineering, IRIA, Paris, Dec. 1975, to appear.
Concus, P., Golub, G.H. and O’Leary, D.P., "A Generalized Conjugate Gradient Method for the Numerical Solution of Elliptic Partial Differential Equations," Proc. Symp. on Sparse Matrix Computations, Argonne National Lab., Sept. 1975. Edited by J.R. Bunch and D.J. Rose, Academic Press.
Courant, R. and Hilbert, D., "Methods of Mathematical Physics," Interscience, 1953.
Fischer, D., Golub, G., Hald, O., Leiva, C. and Widlund, O., "On Fourier-Toeplitz Methods for Separable Elliptic Problems," Math. Comp., Vol. 28, 1974, pp. 349–368.
Garabedian P.R., "Partial Differential Equations," Wiley, 1964.
George, J.A., "The Use of Direct Methods for the Solution of the Discrete Poisson Equation on Non-Rectangular Regions," Computer Science Department Report 159, Stanford University, 1970.
Hayes, R.M., "Iterative Methods of Solving Linear Problems on Hilbert Space," Contributions to the Solution of Systems of Linear Equations and the Determination of Eigenvalues. Ed. by O. Taussky. Nat. Bur. of Standards Applied Math. Series, Vol. 39, 1954, pp. 71–103.
Hestenes, M. R., "The Conjugate Gradient Method for Solving Linear Systems," Proc. Symp. Appl. Math. VI, Numer. Anal., 1956, pp. 83–102.
Hestenes, M.R. and Stiefel, E., "Method of Conjugate Gradients for Solving Linear Systems," J. Res. Nat. Bur. Standards, Vol. 49, 1952, pp. 409–436.
Hockney, R.W., "A Fast Direct Solution of Poisson’s Equation Using Fourier Analysis," J. Assoc. Comp. Mach., Vol. 12, 1965, pp. 95–113.
Hockney, R.W., "Formation and Stability of Virtual Electrodes in a Cylinder," J. Appl. Phys., Vol. 39, 1968, pp. 4166–4170.
Hockney, R.W., "The Potential Calculation and Some Applications," Methods in Computational Physics, Vol. 9, 1970, Academic Press.
Hockney, R.W., "POT 4-A Fast Direct Poisson Solver for the Rectangle Allowing Some Mixed Boundary Conditions and Internal Electrodes," IBM Research, R.C. 2870, 1970.
Householder, A.S., "The Theory of Matrices in Numerical Analysis," Blaisdell, 1964.
Lanczos, C., "Solution of Systems of Linear Equations by Minimized Iterations," J. Res. Nat. Bur. Standards, Vol. 49, 1952, pp. 33–53.
O’Leary, D.P., "Hybrid Conjugate Gradient Algorithms for Elliptic Systems," Computer Science Dept., Report 548, Stanford University, 1976.
O’Leary, D.P. and Widlund, O., ERDA-NYU report, to appear.
Pereyra, V., Proskurowski, W. and Widlund, O., "High Order Fast Laplace Solvers for the Dirichlet Problem on General Regions," Math. Comp., to appear.
Petrowsky, I.G., "Partial Differential Equations," Interscience, 1954.
Proskurowski, W., "On the Numerical Solution of the Eigenvalue Problem of the Laplace Operator by the Capacitance Matrix Method," Computer Science Dept. Report TRITA-NA-7609, Royal Institute of Technology, Stockholm, Sweden.
Proskurowski, W., Lawrence Berkeley Laboratory report, to appear.
Proskurowski, W. and Widlund, O., "On the Numerical Solution of Helmholtz’s Equation by the Capacitance Matrix Method," Math. Comp., Vol. 30, 1976, pp. 433–468. Appeared also as an ERDA-NYU report COO-3077-99.
Schröder, J. and Trottenberg, U., "Reduktionsverfahren für Differenzengleichungen bei Randwertaufgaben I," Numer. Math., Vol. 22, 1973, pp. 37–68.
Shieh, A., "Fast Poisson Solver on Nonrectangular Domains," New York University Ph.D. thesis.
Swarztrauber, P. and Sweet, R., "Efficient FORTRAN Subprograms for the Solution of Elliptic Partial Differential Equations," Report, NCAR-TN/1A-109, National Center for Atmospheric Research, Boulder, Colorado, 1975.
Widlund, O., "On the Use of Fast Methods for Separable Finite Difference Equations for the Solution of General Elliptic Problems," Sparse Matrices and Their Applications, Ed. by D.J. Rose and R.A. Willoughby, Plenum Press, 1972.
Widlund, O., "A Lanczos Method for a Class of Non-Symmetric Systems of Linear Equations," to appear.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1978 Springer-Verlag
About this paper
Cite this paper
Widlund, O. (1978). Capacitance matrix methods for Helmholtz’s equation on general bounded regions. In: Bulirsch, R., Grigorieff, R.D., Schröder, J. (eds) Numerical Treatment of Differential Equations. Lecture Notes in Mathematics, vol 631. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0067474
Download citation
DOI: https://doi.org/10.1007/BFb0067474
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08539-3
Online ISBN: 978-3-540-35970-8
eBook Packages: Springer Book Archive
