HomeARITHMETICApplying the Finite Difference...

Applying the Finite Difference Method to Boundary-Value Problems 2 |

Applying the Finite Difference Method to Boundary-Value Problems 2 |

Let’s examine the following two-point boundary-value problem:

\displaystyle \begin{cases} v''(x) = c(x) v(x) + d(x) \\ v(a) = \alpha \\ v(b) = \beta \end{cases}.

Notice the first-order derivative term is missing from the differential equation. This omission is made without the loss of generality, as demonstrated in “z”(t) + p(t)z'(t) + q(t)z(t) = f(t) transformed“.

Following the approach in “Applying the Finite Difference Method to Boundary-Value Problems 1“, we first divide the interval [a, b] into n sub-intervals, each of length h=\frac{b-a}{n} by the grid points

x_0 = a, x_1=a+h, ..., x_i = x_0+i h, ..., x_n=b.

Next, the derivative v''(x) is replaced by its finite difference approximation from “Deriving Finite Difference Approximations of the Derivatives“:

\displaystyle v''(x_i) = \frac{v(x_{i+1})-2v(x_i) + v(x_{i-1})}{h^2} + O(h^2).

Since the solution satisfies the following relationships:

\displaystyle \begin{cases} \frac{v(x_{i+1})-2v(x_{i})+v(x_{i-1})}{h^2} \approx c(x_i)v(x_{i}) + d(x_i), \quad 1 \le i \le n-1\\ v(x_0 = a) = \alpha \\ v(x_n = b)=\beta,\end{cases}

we consider v_1..., v_{n-1} to be the approximations of the solution v(x) at the the grid points x_1, ... , x_{n-1} if they satisfy the equations:

\displaystyle \begin{cases} \displaystyle \frac{v_{i+1}-2v_i+v_{i-1}}{h^2} = c_i v_i + d_i \quad 1 \le i \le n-1\\ v_0=\alpha \\ v_n = \beta\end{cases}\quad\quad\quad(*)

where c_i = c(x_i) and d_i = d(x_i).

In matrix form, (*) is a system of n-1 linear equations in the n-1 unknowns v_1, ..., v_{n-1}:

\displaystyle \begin{pmatrix} 2+c_1 h^2& -1\\ \ddots & \ddots & \ddots \\ & -1 & 2 + c_{k}h^2 & -1 \\ & & \ddots & \ddots & \ddots\\ & &  &-1 & 2 + c_{n-1}h^2&\end{pmatrix} \begin{pmatrix} v_1 \\ \vdots \\v_k \\ \vdots \\ v_{n-1} \end{pmatrix} = \begin{pmatrix} -d_1 h^2+\alpha \\ \vdots \\ -d_k h^2 \\ \vdots \\ -d_{n-1}h^2 + \beta\end{pmatrix}

Solving this linear system yields v_i for 1 \le i \le n-1.

Most Popular

More from Author

Google Forms for Formative Assessment in Math Class

Cheers to a new school year that will be unlike any...

2nd Grade Subtraction Worksheet | Subtraction of 2-Digit Numbers

In 2nd grade subtraction worksheet we will solve the problems on subtraction...

S01 overview – Intellectual Mathematics

Galileo is the most overrated figure in the history of science....

Digital SAT Math Problems and Solutions (Part

Problem 1 :Store A sells raspberries for $5.50 per pint and...

- A word from our sponsors -

Read Now

Google Forms for Formative Assessment in Math Class

Cheers to a new school year that will be unlike any school year before!I know that all of us are looking at new and different plans...hybrid/synchronous/asynchronous/ fully in person/fully remote...the list goes on.   I have spent a considerable amount of time trying to figure out how I...

2nd Grade Subtraction Worksheet | Subtraction of 2-Digit Numbers

In 2nd grade subtraction worksheet we will solve the problems on subtraction of 2-digit numbers (without Regrouping), subtraction of numbers with regrouping, subtracting 1-digit number from 2-digit number with regrouping, subtracting 2-digit number with regrouping, checking subtraction with addition, subtraction is reverse of addition, addition and subtraction together, estimating the difference and...

S01 overview – Intellectual Mathematics

Galileo is the most overrated figure in the history of science. That is the thesis of Season 1 of my podcast, which consists of the following 18 episodes. Galileo bad, Archimedes good Galileo’s bumbling attempts at determining the area of the cycloid suggests a radical new interpretation of...

Digital SAT Math Problems and Solutions (Part

Problem 1 :Store A sells raspberries for $5.50 per pint and blackberries for $3.00 per pint. Store B sells raspberries for $6.50 per pint and blackberries for $8.00 per pint. A certain purchase of raspberries and blackberries would cost $37.00 at store A or $66.00 at store B. How many...

How To Find The Factors Of 20: A Simple Way

The factors of 20 are the numbers 1, 2, 4, 5, 10, 20, -1, -2, -4, -5, -10, and -20. As you can see, the total number of factors 20 has is 12. Make the following observations!The numbers 1, 2, 4, 5, 10, 20 are called positive factors of...

Addition & Subtraction Together |Combination of addition & subtraction

We will solve the different types of problems involving addition and subtraction together. To show the problem involving both addition and subtraction, we first group all the numbers with ‘+’ and ‘-‘ signs. We find the sum of the numbers with ‘+’ sign and similarly the sum of all the...

Two Back to School Ideas for Digital Classrooms

 Yep, it's a school year like no other.  If you're like me, you have some very specific back to school routines...you buy the new school supplies, you get your kids a new backpack, you prepare your bulletin boards.  There are even back to school activities that I...

Digital SAT Math Problems and Solutions (Part

Problem 1 :Each face of a fair 14-sided die is labeled with a number from 1 through 14, with a different number appearing on each face. If the die is rolled one time, what is the probability of rolling a 2? Solution : https://www.youtube.com/watch?v=PC0RAjG6Zb8 Problem 2 :A printer produces posters...

Percent of Increase Word Problems

Hello and welcome! We're focusing today on a fascinating mathematical topic: percent of increase word problems. We've got some exciting scenarios to consider and we'll walk through these calculations together. It'll be as simple as counting 1, 2, 3. Let's start! Before we start, let's be clear on...

Societal role of geometry in early civilisations – Intellectual Mathematics

Podcast: DownloadIn ancient Mesopotamia and Egypt, mathematics meant law and order. Specialised mathematical technocrats were deployed to settle conflicts regarding taxes, trade contracts, and inheritance. Mathematics enabled states to develop civil branches of government instead of relying on force and violence. Mathematics enabled complex economies in which...

Sub Plans for High School Math Class – Webquests are Perfect!

Distance learning ... hybrid learning ... asynchronous learning ...   we're all learning different terms right now!  Here is a type of activity would be great in any of these settings...Webquests!I have used these types of activities in my classroom for a number of years.  I enjoy using...

Digital SAT Math Problems and Solutions (Part

Problem 1 :A neighborhood consists of a 2-hectare park and a 35-hectare residential area. The total number of trees in the neighborhood is 3,934. The equation 2x + 35y = 3,934 represents this situation. Which of the following is the best interpretation of x in this context? A) ...