Skip to main content

Capacitance matrix methods for Helmholtz’s equation on general bounded regions

Part of the Lecture Notes in Mathematics book series (LNM,volume 631)

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

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   46.00
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Banegas, A., "Fast Poisson Solvers for Sparse Data," to appear.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. Buneman, O., "A Compact Non-Iterative Poisson Solver," Rep. SUIPR-294, Inst. Plasma Research, Stanford University, 1969.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    CrossRef  MathSciNet  MATH  Google Scholar 

  7. 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.

    CrossRef  MathSciNet  MATH  Google Scholar 

  8. 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.

    CrossRef  MathSciNet  MATH  Google Scholar 

  9. Collatz, L., "The Numerical Treatment of Differential Equations," Springer, 1966.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. Courant, R. and Hilbert, D., "Methods of Mathematical Physics," Interscience, 1953.

    Google Scholar 

  13. 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.

    CrossRef  MathSciNet  MATH  Google Scholar 

  14. Garabedian P.R., "Partial Differential Equations," Wiley, 1964.

    Google Scholar 

  15. 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.

    Google Scholar 

  16. 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.

    MathSciNet  MATH  Google Scholar 

  17. Hestenes, M. R., "The Conjugate Gradient Method for Solving Linear Systems," Proc. Symp. Appl. Math. VI, Numer. Anal., 1956, pp. 83–102.

    Google Scholar 

  18. 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.

    CrossRef  MathSciNet  MATH  Google Scholar 

  19. Hockney, R.W., "A Fast Direct Solution of Poisson’s Equation Using Fourier Analysis," J. Assoc. Comp. Mach., Vol. 12, 1965, pp. 95–113.

    CrossRef  MathSciNet  MATH  Google Scholar 

  20. Hockney, R.W., "Formation and Stability of Virtual Electrodes in a Cylinder," J. Appl. Phys., Vol. 39, 1968, pp. 4166–4170.

    CrossRef  Google Scholar 

  21. Hockney, R.W., "The Potential Calculation and Some Applications," Methods in Computational Physics, Vol. 9, 1970, Academic Press.

    Google Scholar 

  22. 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.

    Google Scholar 

  23. Householder, A.S., "The Theory of Matrices in Numerical Analysis," Blaisdell, 1964.

    Google Scholar 

  24. Lanczos, C., "Solution of Systems of Linear Equations by Minimized Iterations," J. Res. Nat. Bur. Standards, Vol. 49, 1952, pp. 33–53.

    CrossRef  MathSciNet  Google Scholar 

  25. O’Leary, D.P., "Hybrid Conjugate Gradient Algorithms for Elliptic Systems," Computer Science Dept., Report 548, Stanford University, 1976.

    Google Scholar 

  26. O’Leary, D.P. and Widlund, O., ERDA-NYU report, to appear.

    Google Scholar 

  27. Pereyra, V., Proskurowski, W. and Widlund, O., "High Order Fast Laplace Solvers for the Dirichlet Problem on General Regions," Math. Comp., to appear.

    Google Scholar 

  28. Petrowsky, I.G., "Partial Differential Equations," Interscience, 1954.

    Google Scholar 

  29. 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.

    Google Scholar 

  30. Proskurowski, W., Lawrence Berkeley Laboratory report, to appear.

    Google Scholar 

  31. 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.

    MathSciNet  MATH  Google Scholar 

  32. Schröder, J. and Trottenberg, U., "Reduktionsverfahren für Differenzengleichungen bei Randwertaufgaben I," Numer. Math., Vol. 22, 1973, pp. 37–68.

    CrossRef  MathSciNet  MATH  Google Scholar 

  33. Shieh, A., "Fast Poisson Solver on Nonrectangular Domains," New York University Ph.D. thesis.

    Google Scholar 

  34. 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.

    CrossRef  Google Scholar 

  35. 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.

    Google Scholar 

  36. Widlund, O., "A Lanczos Method for a Class of Non-Symmetric Systems of Linear Equations," to appear.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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