YOU ARE DOWNLOADING DOCUMENT

Please tick the box to continue:

Transcript
Page 1: Applicationweb.eng.fiu.edu/cmartine/Computer Tools/Lecture 4/FiniteDifferences.pdfThe use of finite differences transforms an ordinary differential equation into an algebraic equation,

Application

Page 2: Applicationweb.eng.fiu.edu/cmartine/Computer Tools/Lecture 4/FiniteDifferences.pdfThe use of finite differences transforms an ordinary differential equation into an algebraic equation,

� Is the process where derivatives are replaced by discrete corresponding forms, known as finite-difference approximations.

� The use of finite differences transforms an ordinary differential equation into an algebraic equation, which will be easier to solve.

� The numerical analysis that deals with the discretization of derivatives is known as Finite Difference Calculus.

Page 3: Applicationweb.eng.fiu.edu/cmartine/Computer Tools/Lecture 4/FiniteDifferences.pdfThe use of finite differences transforms an ordinary differential equation into an algebraic equation,

� Using Taylor’s Series Expansions, the value of a function in a point close to xi

can be estimated.

Page 4: Applicationweb.eng.fiu.edu/cmartine/Computer Tools/Lecture 4/FiniteDifferences.pdfThe use of finite differences transforms an ordinary differential equation into an algebraic equation,

� Forward Difference Approximation

� Backward Difference Approximation

� Central Difference Approximation

x

xfxxfxf ii

i∆

−∆+=

)()()('

x

xxfxfxf ii

i∆

∆−−=

)()()('

x

xxfxxfxf ii

i∆

∆−−∆+=

2

)()()('

Page 5: Applicationweb.eng.fiu.edu/cmartine/Computer Tools/Lecture 4/FiniteDifferences.pdfThe use of finite differences transforms an ordinary differential equation into an algebraic equation,
Page 6: Applicationweb.eng.fiu.edu/cmartine/Computer Tools/Lecture 4/FiniteDifferences.pdfThe use of finite differences transforms an ordinary differential equation into an algebraic equation,

� Forward Difference Approximation

� Backward Difference Approximation

� Central Difference Approximation

2

122

)(''x

fffxf iii

i∆

+−=

++

2

212

)(''x

fffxf iii

i∆

+−=

−−

2

112

)(''x

fffxf iii

i∆

+−=

−+

Page 7: Applicationweb.eng.fiu.edu/cmartine/Computer Tools/Lecture 4/FiniteDifferences.pdfThe use of finite differences transforms an ordinary differential equation into an algebraic equation,

Common finite-difference approximations

Page 8: Applicationweb.eng.fiu.edu/cmartine/Computer Tools/Lecture 4/FiniteDifferences.pdfThe use of finite differences transforms an ordinary differential equation into an algebraic equation,
Page 9: Applicationweb.eng.fiu.edu/cmartine/Computer Tools/Lecture 4/FiniteDifferences.pdfThe use of finite differences transforms an ordinary differential equation into an algebraic equation,

1. In all the finite-difference formulas, the sum of all the coefficients of the function values (fi) appearing in the numerator can be seen to be zero. This implies that the derivative becomes zero if f(x) is a constant.

2. The accuracy of the computed derivatives can be improved either by using a smaller step size (∆x) or by using a higher accuracy formulas.


Related Documents