Top Banner
Application
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,

Jul 04, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
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.