Skip to main content
SpringerLink
Log in

A fast direct solver for a fourth order finite difference scheme for Poisson’s equation on the unit disc in polar coordinates

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

We present a fourth order finite difference scheme for solving Poisson’s equation on the unit disc in polar coordinates. We use a half-point shift in the r direction to avoid approximating the solution at r = 0. We derive our scheme from analysis of the local truncation error of the standard second order finite difference scheme. The resulting linear system is solved very efficiently (with cost almost proportional to the number of unknowns) using a matrix decomposition algorithm with fast Fourier transforms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bialecki, B., Fairweather, G., Karageorghis, A.: Matrix decomposition algorithms for modified spline collocation for Helmholtz problems. SIAM J. Sci. Comput. 24, 1733–1753 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  2. Documentation Center: Fast Fourier Transform (FFT). The MathWorks, Inc (2013). http://www.mathworks.com/help/matlab/math/fast-fourier-transform-fft.html

  3. Documentation Center: fft. The MathWorks, Inc (2013). http://www.mathworks.com/help/matlab/ref/fft.html

  4. Jain, M.K., Jain, R.K., Krishna, M.: A fourth-order difference scheme for quasilinear Poisson equation in polar co-ordinates. Commun. Numer. Methods in Eng. 10, 791–797 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  5. Lai, M.C.: A simple compact fourth-order Poisson solver on polar geometry. J. Comput. Phys. 182, 337–345 (2002)

    Article  MATH  Google Scholar 

  6. Lai, M.C., Wang, W.C.: Fast direct solvers for Poisson equation on 2D polar and spherical geometries. Numer. Methods Partial Differ. Equ. 18, 56–68 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  7. Mittal, R.C., Gahlaut, S.: High-order finite-difference schemes to solve Poisson’s equation in polar coordinates, IMA. J. Numer. Anal. 11, 261–270 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  8. Samarskii, A.A., Andreev, W.B.: Difference Methods for Elliptic Equations, Nauka, Moskow. (In Russian) (1976)

  9. Samarskii, A.A., Nikolaev, E.S.: Numerical Methods for Grid Equations I. Direct Methods, Birkhäuser Verlag, Basel, Boston, Berlin (1989)

    Book  MATH  Google Scholar 

  10. Van Loan, C.: Computational Frameworks for the Fast Fourier Transform, Frontiers in Applied Mathematics. SIAM, Philadelphia (1992)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics and Statistics, Colorado School of Mines, Golden, CO, 80401, USA

    Bernard Bialecki

  2. Instar Engineering, 6901 S. Pierce St. Suite 200, Littleton, CO, 80128, USA

    Lyndsey Wright

Authors
  1. Bernard Bialecki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lyndsey Wright
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bernard Bialecki.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bialecki, B., Wright, L. A fast direct solver for a fourth order finite difference scheme for Poisson’s equation on the unit disc in polar coordinates. Numer Algor 70, 727–751 (2015). https://doi.org/10.1007/s11075-015-9971-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-015-9971-z

Keywords

Mathematics Subject Classification (2010)

Search

Navigation