Numerical Solutions 1

© All Rights Reserved

6 views

Numerical Solutions 1

© All Rights Reserved

- Ew 35859862
- 052180678 x Aero
- Modern Numerical Methods for Fluid Flow_Phillip Colella.pdf
- Computer Oriented Numerical Methods by v Rajaraman Free
- Roots Non Linear Eqns
- Gate_general Aptitude_free Solved Paper & Sample Theory
- Differential Systems Exactly Solved by Multistep Finite Difference Schemes
- DiffEq
- weaver1999_2
- Numerical Solution of the Linear and Nonlinear Stiff Problems Using Adomian Decomposition Method
- Math
- ME1401-QB
- FFX
- Evolution Pdes Lnotes
- Graham W. Griffiths, William E. Schiesser-Traveling Wave Analysis of Partial Differential Equations_ Numerical and Analytical Methods With Matlab and Maple-Academic Press (2011)
- 13. Structural Analysis of a Conventional 9-13 Mar 84
- diferential_ecuation
- EEG 823
- Comparative Analysis of Different Numerical Methods of Solving First Order Differential Equation
- Method of Finite Elements I.pdf

You are on page 1of 4

There are many elegant analytical solutions to Laplaces equation in special geometries but nowadays

real problems are usually solved numerically. Computers and software are now so powerful that it can

be easier to obtain a computer solution than to find the exact one in a reference book. There are two

common approaches to finding a numerical solution:

1. Finite-Difference Methods

Finite-difference methods superimpose a regular grid on the region of interest and approximate

Laplaces equation at each grid-point. The resulting equations are solved by iteration. The method is

extremely easy to program. Start by considering a two-dimensional grid of points each separated by a

distance h from its four nearest neighbours and the potential at a position (x,y) is (x,y). Then

1 2 2 1 3 3

+ h

+ h

+ O h4

x 2 x 2 6 x3

[1a]

1 2 2 1 3 3

4

( x h, y ) = ( x, y ) h

+ 2h

2 6h

3 +O h

x

x

x

[1b]

( x + h, y ) = ( x, y ) + h

( )

( )

2

4

( x + h, y ) + ( x h, y ) = 2 ( x, y ) + h

2 +O h .

x

2

( )

[2]

( x, y ) =

because

1

4

{ ( x + h, y) + ( x h, y) + ( x, y + h) + ( x, y h)} + O(h 4 ) .

[3]

2 2

+

=0

x 2 y2

[4]

so the potential at a grid-point is simply the mean potential of its nearest neighbours. To find the

solution one must fix the values of the grid-points on the boundaries in accordance the required

boundary conditions and then iterate the potentials until successive results agree to within the desired

tolerance.

Although the method works well as described, its convergence is a little slow (i.e. rather a lot of

iterations are required) and it is useful to speed things up by introducing a so-called over-relaxation

parameter , which has the effect of amplifying each step towards the final solution when 0 < . The

i

n+1 ( x, y) = n ( x, y) + ( + 1) n ( x, y)

[5]

i

n ( x, y) =

1

4

{ n ( x + h, y) + n ( x h, y) + n ( x, y + h) + n ( x, y h)} n ( x, y) .

[6]

If is too large the system will become unstable and oscillate; a value of about 0.5 seems to work

quite well for the sort of problems being discussed here.

A FORTRAN or C computer program to perform this calculation needs only couple of dozen

statements, all but about two of which perform house-keeping functions. A spreadsheet, such as

Excel, which has a natural grid structure and user interface makes finding and plotting solutions to

small scale problems very easy (see the appendix).

2. Finite Elements

Finite element methods divide the problem of interest into a mesh of geometric shapes called finite

elements. The potential within an element is described by a function that depends on its values at the

cell corners and parameters defining the state of the element. Several such cells are assembled to solve

the entire problem. A total energy associated with the mesh configuration is found as part of the

calculation and this is minimised by adjusting the parameters specifying the elements. The solution can

be refined by subdividing the regions of the mesh that contribute most to the total energy of the

solution. General purpose programmes to perform these calculations are fairly complicated but

fortunately very efficient commercial packages are available. I feel that these methods are underexploited by physicists.

Example 3.6 on page 84 of RMC finds the charge distribution on a long thin conductor of net charge

Q comprising N elements each of length 2d but with unknown charge. In this problem the charge qi

on the ith element will be adjusted to equalise the potential of each element. The first stage is to find an

expression for the potential of the ith element which turns out to be

Vi =

1

8 0

Aij qi = 8

d

j =1

2d + q ln 2 j i + 1

2qi ln

j

2 j i 1

a

0d

j i

[7]

where the first term is the self-energy of the element and the sum runs over all its neighbours. To

minimise the total energy we already know that all the Vi must be equal to the potential of the

conductor and this leaves N simultaneous linear equations to solve to find the unknown qi. (In fact, a

general purpose FE package would work directly with the total field energy of the system.)

The symmetry of the system is such that the charge on element j is the same as that on the (Nj+1)th

element therefore when N is even, the matrix form of the problem can be written

v A1

V= = T

Jv A 2

A2 q

= AQ

A1 Jq

[8]

where J, having all its elements zero except for those on the diagonal that runs from top-right to

bottom-left which are 1, reverses the order of the elements in a column vector, so

v = (A1 + A 2 J)q

[9]

The Excel-4 spreadsheet files referred to here are available on the WWW from

<http://newton.ex.ac.uk/teaching/CDHW/Electromagnetism/>.

Example 3.5 on page 82 of RMC deals with a two-dimensional rectangular region with its boundaries

held at fixed potentials. The same problem has been solved on a spreadsheet which can be found in

the file CW950226-1.XLS. The chart in the bottom right can be opened and resized by doubleclicking, and you may wish to Add Legend from the Chart menu at the same time. The boundary

potentials can be altered by editing the red numbers. For this worksheet iteration must be turned-on,

the check-box to do this is on the Calculation... dialogue from the Options menu.

There are lots ways one could create the matrix Aij in equation 7 to solve example 3.6 of RMC on the

spreadsheet. I started by creating a horizontal sequence of integers from 1 to 40 starting in cell I12 to

represent the values of i and similar vertical for set starting at H13 for j and a custom number format

makes it clear what they are. After creating the names a, d, i and j the formula

=IF(i=j,2*LN(2*d/a),LN((2*ABS(i-j)+1)/(2*ABS(i-j)-1)))

goes into cell I13 and is then filled across and down to complete the array which is given the name

MatrixA. The elements of the column matrix for qi are calculated for the values Vi with the formula

{=MMULT(MatrixV,MINVERSE(MatrixA))}.

The results, which are in the file CW950313-1.pdf, disagree with those of RMC but the error appears

to be theirs. Although the initial calculation of the results was quite quick, (a few seconds) Excel

seems to take a great deal of time (several minutes) to recalculate the results after changes are made to

parameters on the worksheet, this is probably a bug in the software.

Exeter 1996, CW960313/1

3

Laplace 19950226/1

Solves example 3-5 of Reitz Milford and Christie: a rectangular region is surrounded by conducting

walls at different potentials. Maximum iterations and convergence values can be changed with the

"Options/Calculation" menu. RMC figure 3-10 seems to have a misprint in one value!

Relaxation Parameter (W-1):

Potentials on the sides:

0.3000

0.3000

LEFT 0.3000

0.3000

0.3000

1.0000

0.6269

0.4630

0.3665

0.2859

0.1860

0.0000

1.0000

0.7445

0.5588

0.4170

0.2912

0.1581

0.0000

1.0000

0.7924

0.6105

0.4516

0.3038

0.1553

0.0000

Relax=

VTOP=

VBOT=

VLEFT=

VRIGHT=

1.0000

0.8146

0.6393

0.4750

0.3169

0.1595

0.0000

0.500

1.000

0.000

0.300

0.700

1.0000

0.8265

0.6572

0.4923

0.3294

0.1656

0.0000

TOP

1.0000

0.8344

0.6706

0.5077

0.3428

0.1735

0.0000

BOTTOM

1.0000

0.8405

0.6831

0.5250

0.3607

0.1854

0.0000

1.0000

0.8447

0.6962

0.5484

0.3895

0.2076

0.0000

1.0000

0.8419

0.7088

0.5830

0.4412

0.2555

0.0000

0.8344

0.6706

0.5077

0.3428

0.1735

0.8405

0.6831

0.5250

0.3607

0.1854

0.8447

0.6962

0.5484

0.3895

0.2076

0.8419

0.7088

0.5830

0.4412

0.2555

0.8140

0.7141

0.6335

0.5370

0.3731

1.0000

0.8140

0.7141

0.6335

0.5370

0.3731

0.0000

0.7000

0.7000

0.7000 RIGHT

0.7000

0.7000

0.6269

0.4630

0.3665

0.2859

0.1860

0.7445

0.5588

0.4170

0.2912

0.1581

0.7924

0.6105

0.4516

0.3038

0.1553

0.8146

0.6393

0.4750

0.3169

0.1595

0.8265

0.6572

0.4923

0.3294

0.1656

- Ew 35859862Uploaded byAnonymous 7VPPkWS8O
- 052180678 x AeroUploaded byborchec
- Modern Numerical Methods for Fluid Flow_Phillip Colella.pdfUploaded byMustafa Yılmaz
- Computer Oriented Numerical Methods by v Rajaraman FreeUploaded byLalit choudhary
- Roots Non Linear EqnsUploaded byLa Makina
- Gate_general Aptitude_free Solved Paper & Sample TheoryUploaded byAmRut AgRawal
- Differential Systems Exactly Solved by Multistep Finite Difference SchemesUploaded bynadamau22633
- DiffEqUploaded byKapil_23
- weaver1999_2Uploaded byRizkiAdiNugroho
- Numerical Solution of the Linear and Nonlinear Stiff Problems Using Adomian Decomposition MethodUploaded byIOSRjournal
- MathUploaded byFaziyana Busu Nollah
- ME1401-QBUploaded bymiraculas
- FFXUploaded bylilasaid2010
- Evolution Pdes LnotesUploaded bySurya Kiran
- Graham W. Griffiths, William E. Schiesser-Traveling Wave Analysis of Partial Differential Equations_ Numerical and Analytical Methods With Matlab and Maple-Academic Press (2011)Uploaded byAdriano Henrique
- 13. Structural Analysis of a Conventional 9-13 Mar 84Uploaded byMuhammad Ahmad Mustafa
- diferential_ecuationUploaded byAnonymous Ry7AEm
- EEG 823Uploaded byAnonymous Th1S33
- Comparative Analysis of Different Numerical Methods of Solving First Order Differential EquationUploaded byEditor IJTSRD
- Method of Finite Elements I.pdfUploaded byRabee Shammas
- FinResistance-2DConductionUploaded byRiya Gupta
- Linear Thomas 2Uploaded byBBaire703
- Duhamel_JSV1996Uploaded byABoy
- Tut 1Uploaded byasodfjhaosdhf
- KSOU_M Tech CivilUploaded byCharan Reddy
- A Class of Numerical Methods for the Computation of Pythagorean SumsUploaded byathapa
- 1-s2.0-S1875510015002498-mainUploaded byJuan M
- 107 Syllabus (1)Uploaded byjoltmajor9218
- Manual Beam.2dUploaded byAugus Vel Fernandez
- Quadratic Higher Degree Equation Practise Exercise 1Uploaded byUtkarshKumbhare

- Guide for the Use of the International System UnitsUploaded byzambila
- AGENDA ESPERA 2015Uploaded byMarin Nicolae
- Manual TerrameterUploaded byAlexandrite Chrysoberyl
- C EssentialUploaded byVijay kumar Gupta .C
- Tl-wr1042nd v1 User GuideUploaded byeugenicpauloestipona
- Writing ArticleUploaded byAbdul Karim
- Asus Ai BoosterUploaded byMarin Nicolae
- The Christmas TruceUploaded bybm_niculescu
- Tips for Writing PapersUploaded byssm_majeed
- TimexUploaded byMarin Nicolae
- GroundwaterUploaded byMarin Nicolae
- Ecology 84Uploaded byMarin Nicolae
- FactorUploaded bylazamb
- PCAUploaded byS.K. Tony Wong
- MapInfo Tutorial v9.0Uploaded byJavier E Riveras F
- LaplaceUploaded byvagver13
- Care SymbolUploaded byAabid Mehmood
- Unit Conversion TablesUploaded byxyz_ro
- Us Missile SystemsUploaded byshrikantghogale
- Word Equation EditorUploaded byxyz_ro
- JYI Scientific writingUploaded byMasline Makasi
- Writing Scientific PapersUploaded bymarkocc
- Writing Papers 3Uploaded byMarin Nicolae
- Writing TipsUploaded bylancealot24
- Writing Papers 1Uploaded byMarin Nicolae
- Elsevier Artwork InstructionsUploaded byMarin Nicolae
- Terra Nova 4Uploaded byMarin Nicolae
- Terra Nova 3Uploaded byMarin Nicolae
- Terra Nova 2Uploaded byMarin Nicolae

- MQ32291.pdfUploaded byJinho Jung
- Homework 1(Fall18).pdfUploaded byShafi Ullah
- Rami HH ForUNLHEP 15may2017 v2Uploaded byRami
- acl14Uploaded byMuhammad Rizki Pratama
- A Hybrid Platform for Refinery Simulation With Swtich CaseUploaded bybiswanathsaha77
- 3. Mathematics II-matricesUploaded byBagus Rizal
- TPUploaded bySteel Being
- Seismic Fragility Curves for a Typical Highway Bridge in CharlestUploaded byFouad Kehila
- Rose11Uploaded byAbdulhameed Olayiwola
- Modeling and Control of Three-Port DCDC Converter Interface for Satellite ApplicationsUploaded byZhijun Qian
- MathcountsUploaded bygy_111111
- 02 - A Survey of Energy-Efficient Techniques for 5G and Challenges Ahead (3)Uploaded byGERAUD
- Kolachi Moving averagesUploaded byrubencito1
- Zador CodeUploaded byOscar Ariza Caro
- Fader Hardie Jim 09Uploaded bypaultran
- Ejercicios DscUploaded byFreyley Leyva
- Charles LawUploaded byRomalyn Galingan
- Young Men Old WomenUploaded byEdwin Delos Reyes Abu
- UT Dallas Syllabus for mas6v05.501.08s taught by Ernan Haruvy (eeh017200)Uploaded byUT Dallas Provost's Technology Group
- Design of Concrete-filled Steel Tubular Members According to the Australian Standard as 5100 Model and CalibrationUploaded byoui6592
- Chapter 12Uploaded byIan Vidal Morales
- ajroudi2015Uploaded byAdel Toumi
- The Condition of Education 2006Uploaded byMASTER PIECE
- CAPE-OPEN Interfaces in COMSOL Multiphysics Version 4Uploaded bySergey Shkapov
- 1st Long Probset (1)Uploaded byredabu
- Financial Enginneering & Computation - Principles, Mathematics & Algorithms.pdfUploaded byDario Alvarezd
- Word Sort Lesson PlanUploaded byYashmeeta Sharma
- 44gUploaded byAndrei Rublev
- Shortest path finding: A comparison between A*, Breadth First Search, and Uniform Cost SearchUploaded byNguyen Phuc Nguyen
- Chicken Soup for ProcessUploaded bysamvit4u