<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">AJCM</journal-id><journal-title-group><journal-title>American Journal of Computational Mathematics</journal-title></journal-title-group><issn pub-type="epub">2161-1203</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/ajcm.2014.42007</article-id><article-id pub-id-type="publisher-id">AJCM-43980</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Physics&amp;Mathematics</subject></subj-group></article-categories><title-group><article-title>
 
 
  High Accurate Fourth-Order Finite Difference Solutions of the Three Dimensional Poisson’s Equation in Cylindrical Coordinate
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>lemayehu</surname><given-names>Shiferaw</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Ramesh</surname><given-names>Chand Mittal</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>Department of Mathematics, Indian Institute of Technology, Roorkee, India</addr-line></aff><author-notes><corresp id="cor1">* E-mail:<email>abelhaim@gmail.com(LS)</email>;</corresp></author-notes><pub-date pub-type="epub"><day>20</day><month>03</month><year>2014</year></pub-date><volume>04</volume><issue>02</issue><fpage>73</fpage><lpage>86</lpage><history><date date-type="received"><day>5</day>	<month>November</month>	<year>2013</year></date><date date-type="rev-recd"><day>5</day>	<month>December</month>	<year>2013</year>	</date><date date-type="accepted"><day>16</day>	<month>December</month>	<year>2013</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
   In this work, by extending the method of Hockney into three dimensions, the Poisson’s equation in cylindrical coordinates system with the Dirichlet’s boundary conditions in a portion of a cylinder for  is solved directly. The Poisson equation is approximated by fourth-order finite differences and the resulting large algebraic system of linear equations is treated systematically in order to get a block tri-diagonal system. The accuracy of this method is tested for some Poisson’s equations with known analytical solutions and the numerical results obtained show that the method produces accurate results. 
 
</p></abstract><kwd-group><kwd>Poisson’s Equation; Tri-Diagonal Matrix; Fourth-Order Finite Difference Approximation; Hockney’s Method; Thomas Algorithm</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>The three-dimensional Poisson’s equation in cylindrical coordinates <inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\34fa1040-ac7a-46d4-b3a5-d6795569bfe9.png" xlink:type="simple"/></inline-formula> is given by</p><disp-formula id="scirp.43980-formula73172"><label>(1)</label><graphic position="anchor" xlink:href="htmlimages\3-1100297x\a1c7adde-1286-4c2d-9e6d-024d1dfc237b.png"  xlink:type="simple"/></disp-formula><p>has a wide range of application in engineering and science fields (especially in physics).</p><p>In physical problems that involve a cylindrical surface (for example, the problem of evaluating the temperature in a cylindrical rod), it will be convenient to make use of cylindrical coordinates. For the numerical solution of the three dimensional Poisson’s equation in cylindrical coordinates system, several attempts have been made in particular for physical problems that are related directly or indirectly to this equation. For instance, Lai [<xref ref-type="bibr" rid="scirp.43980-ref1">1</xref>] developed a simple compact fourth-order Poisson solver on polar geometry based on the truncated Fourier series expansion, where the differential equations of the Fourier coefficients are solved by the compact fourth-order finite difference scheme; Mittal and Gahlaut [<xref ref-type="bibr" rid="scirp.43980-ref2">2</xref>] have developed high order finite difference schemes of secondand fourthorder in polar coordinates using a direct method similar to Hockney’s method; Mittal and Gahlaut [<xref ref-type="bibr" rid="scirp.43980-ref3">3</xref>] developed a secondand fourth-order finite difference scheme to solve Poisson’s equation in the case of cylindrical symmetry; Alemayehu and Mittal [<xref ref-type="bibr" rid="scirp.43980-ref4">4</xref>] have derived a second-order finite difference approximation scheme to solve the three dimensional Poisson’s equation in cylindrical coordinates by extending Hockney’s method; Tan [<xref ref-type="bibr" rid="scirp.43980-ref5">5</xref>] developed a spectrally accurate solution for the three dimensional Poisson’s equation and Helmholtz’s equation using Chebyshev series and Fourier series for a simple domain in a cylindrical coordinate system; Iyengar and Manohar [<xref ref-type="bibr" rid="scirp.43980-ref6">6</xref>] derived fourth-order difference schemes for the solution of the Poisson equation which occurs in problems of heat transfer; Iyengar and Goyal [<xref ref-type="bibr" rid="scirp.43980-ref7">7</xref>] developed a multigrid method in cylindrical coordinates system; Lai and Tseng [<xref ref-type="bibr" rid="scirp.43980-ref8">8</xref>] have developed a fourth-order compact scheme, and their scheme relies on the truncated Fourier series expansion, where the partial differential equations of Fourier coefficients are solved by a formally fourth-order accurate compact difference discretization. The need to obtain the best solution for the three dimensional Poisson’s equation in cylindrical coordinates system is still in progress.</p><p>In this paper, we develop a fourth-order finite difference approximation scheme and solve the resulting large algebraic system of linear equations systematically using block tridiagonal system [<xref ref-type="bibr" rid="scirp.43980-ref9">9</xref>] [<xref ref-type="bibr" rid="scirp.43980-ref10">10</xref>] and extend the Hockney’s method [<xref ref-type="bibr" rid="scirp.43980-ref9">9</xref>] [<xref ref-type="bibr" rid="scirp.43980-ref11">11</xref>] to solve the three dimensional Poisson’s equation on Cylindrical coordinates system.</p></sec><sec id="s2"><title>2. Finite Difference Approximation</title><p>Consider the three dimensional Poisson’s equation in cylindrical coordinates <inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\c025db0d-0b9d-4742-83be-04df84de7fb6.png" xlink:type="simple"/></inline-formula> given by</p><p><img src="htmlimages\3-1100297x\6b20475b-8250-4193-97f1-62e882066b47.png" /></p><p>and the boundary condition</p><disp-formula id="scirp.43980-formula73173"><label>(2)</label><graphic position="anchor" xlink:href="htmlimages\3-1100297x\7cb40a68-2cd8-4738-a22d-0f8736b45491.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\c20f189f-40bc-4847-bb2f-64d54159f476.png" xlink:type="simple"/></inline-formula>is the boundary of <inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\b8232265-17f1-4d09-833d-98579e9359ce.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\9b6430df-9db5-441f-9898-806158017947.png" xlink:type="simple"/></inline-formula>is</p><p><inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\967f71f0-15ba-4f80-b3f9-0256899533d7.png" xlink:type="simple"/></inline-formula>and <inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\4bbba409-d747-4d5c-aaaf-85d49882e9d0.png" xlink:type="simple"/></inline-formula></p><p>Consider figure 1 as the geometry of the problem. Let <inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\d5e80d29-77cf-42bf-9231-ca2d64ba4fb0.png" xlink:type="simple"/></inline-formula> be discretized at the point <inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\ea4d3daa-dde1-4a72-8528-2439800ad8ef.png" xlink:type="simple"/></inline-formula> and for simplicity write a point <inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\59de5bdf-0f3e-4e93-8425-9a943dab3314.png" xlink:type="simple"/></inline-formula> as <inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\7ce8e49a-a3bc-4927-878a-f94e87481ff2.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\c0fc357f-f1c8-4558-a50a-91b4a1e5887a.png" xlink:type="simple"/></inline-formula> as<inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\a49d41d5-55ac-4deb-9819-55826aae4319.png" xlink:type="simple"/></inline-formula>.</p><p>Assume that there are M points in the direction of<inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\f1059707-2484-4f9d-910f-525897c3e797.png" xlink:type="simple"/></inline-formula>, N points in <inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\a99e897f-893d-47a3-9ddc-f3176ffb6c77.png" xlink:type="simple"/></inline-formula> and P points in the <inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\389c6e50-1bfa-48d1-bba2-22bd2d2712ca.png" xlink:type="simple"/></inline-formula> directions to form the mesh, and let the step size along the direction of <inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\bb8953b7-fd04-41af-b5f9-5d2e3ee61f7e.png" xlink:type="simple"/></inline-formula> be<inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\03b0f17e-4281-498d-93c4-06fd9881fa71.png" xlink:type="simple"/></inline-formula>, of <inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\746d89b2-e0a4-41fc-8ec0-8fabca6afd74.png" xlink:type="simple"/></inline-formula> be <inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\f68be02a-0396-411a-bb13-76c824786905.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\ce79f45e-10fa-4dce-9fc2-56b3234208d7.png" xlink:type="simple"/></inline-formula> be<inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\a99a9991-b704-42c5-9d53-ca5d5b6efa92.png" xlink:type="simple"/></inline-formula>.</p><p>Here <inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\82c93cc5-269a-4c51-a89f-b8053d98b3fd.png" xlink:type="simple"/></inline-formula></p><p>Where <inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\6a925fb1-bd1e-46c4-b88f-4e8121653236.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\64ad17ae-6288-49b4-a27e-8ecdcdfa1b48.png" xlink:type="simple"/></inline-formula>.</p><p>When <inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\dc16c638-329b-4fb6-8170-5e685be89662.png" xlink:type="simple"/></inline-formula> is an interior or a boundary point of (2), then the Poisson’s equation becomes singular and to take care of the singularity a different approach will be taken. Thus in this paper we consider only for the case<inline-formula><inline-graphic xlink:href="tmlimages\3-1100297x\5c680201-d96b-4864-b4e9-68517a7ae8a2.png" xlink:type="simple"/></inline-formula>.</p><p>Using the approximations that</p><disp-formula id="scirp.43980-formula73174"><label>(3)</label><graphic position="anchor" xlink:href="htmlimages\3-1100297x\ea920044-e2b2-4db9-bc0e-2451f6043f3a.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.43980-formula73175"><label>(4)</label><graphic position="anchor" xlink:href="htmlimages\3-1100297x\427fe960-8b63-48b3-81a5-d4dba03615c4.png"  xlink:type="simple"/></disp-formula></sec></body><back><ref-list><title>References</title><ref id="scirp.43980-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Lai, M.C. (2002) A Simple Compact Fourth-Order Poisson Solver on Polar Geometry. Journal of Computational Physics, 182, 337-345. http://dx.doi.org/10.1006/jcph.2002.7172</mixed-citation></ref><ref id="scirp.43980-ref2"><label>2</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>Mittal</surname><given-names> R.C and Gahlaut</given-names></name>,<name name-style="western"><surname> S. </surname><given-names>  </given-names></name>,<etal>et al</etal>. (<year>1987</year>)<article-title>High Order Finite Difference Schemes to Solve Poisson’s Equation in Cylindrical Symmetry</article-title><source> Communications in Applied Numerical Methods</source><volume> 3</volume>,<fpage> 457</fpage>-<lpage>461</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.43980-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Mittal, R.C. and Gahlaut, S. (1991) High-Order Finite Differences Schemes to Solve Poisson’s Equation in Polar Coordinates. IMA Journal of Numerical Analysis, 11, 261-270. http://dx.doi.org/10.1093/imanum/11.2.261</mixed-citation></ref><ref id="scirp.43980-ref4"><label>4</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>Alemayehu</surname><given-names> S. and Mittal</given-names></name>,<name name-style="western"><surname> R.C. </surname><given-names>  </given-names></name>,<etal>et al</etal>. (<year>2013</year>)<article-title>Fast Finite Difference Solutions of the Three Dimensional Poisson’s Equation in Cylindrical Coordinates</article-title><source> American Journal of Computational Mathematics</source><volume> 3</volume>,<fpage> 356</fpage>-<lpage>361</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.43980-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Tan, C.S. (1985) Accurate Solution of Three Dimensional Poisson’s Equation in Cylindrical Coordinate by Expansion in Chebyshev Polynomials. Journal of Computational Physics, 59, 81-95. http://dx.doi.org/10.1016/0021-9991(85)90108-1</mixed-citation></ref><ref id="scirp.43980-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Iyengar, S.R.K. and Manohar, R. (1988) High Order Difference Methods for Heat Equation in Polar Cylindrical Polar Cylindrical Coordinates. Journal of Computational Physics, 77, 425-438. http://dx.doi.org/10.1016/0021-9991(88)90176-3</mixed-citation></ref><ref id="scirp.43980-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Iyengar, S.R.K. and Goyal, A. (1990) A Note on Multigrid for the Three-Dimensional Poisson Equation in Cylindrical Coordinates. Journal of Computational and Applied Mathematics, 33, 163-169. http://dx.doi.org/10.1016/0377-0427(90)90366-8</mixed-citation></ref><ref id="scirp.43980-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Lai, M.C. and Tseng, J.M. (2007) A formally Fourth-Order Accurate Compact Scheme for 3D Poisson Equation in Cylindrical and Spherical Coordinates. Journal of Computational and Applied Mathematics, 201, 175-181. http://dx.doi.org/10.1016/j.cam.2006.02.011</mixed-citation></ref><ref id="scirp.43980-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Smith, G.D. (1985) Numerical Solutions of Partial Differential Equations: Finite Difference Methods. Third Edition. Oxford University Press, New York.</mixed-citation></ref><ref id="scirp.43980-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Malcolm, M.A. and Palmer, J. (1974) A Fast Method for Solving a Class of Tri-Diagonal Linear Systems. Communications of Association for Computing Machinery, 17, 14-17. http://dx.doi.org/10.1145/360767.360777</mixed-citation></ref><ref id="scirp.43980-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Hockney, R.W. (1965) A Fast Direct Solution of Poisson Equation Using Fourier Analysis. Journal of Alternative and Complementary Medicine, 12, 95-113. http://dx.doi.org/10.1145/321250.321259</mixed-citation></ref></ref-list></back></article>