0% found this document useful (0 votes)
27 views4 pages

Engineering Mathematics Problems and Solutions

The document contains 24 problems related to numerical methods for solving partial differential equations. Problem 1 asks to find the Newton's divided difference approximating polynomial for a given data set. Problem 2 asks to find constants to make a finite difference rule exact for approximating the first derivative. The remaining problems involve using numerical methods like finite differences to solve boundary value problems for PDEs describing heat transfer, wave propagation, and potential flows. Methods include explicit and implicit schemes. Problems also involve analyzing stability and consistency of numerical schemes. The final problems involve writing MATLAB code to implement some of the numerical methods.
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
27 views4 pages

Engineering Mathematics Problems and Solutions

The document contains 24 problems related to numerical methods for solving partial differential equations. Problem 1 asks to find the Newton's divided difference approximating polynomial for a given data set. Problem 2 asks to find constants to make a finite difference rule exact for approximating the first derivative. The remaining problems involve using numerical methods like finite differences to solve boundary value problems for PDEs describing heat transfer, wave propagation, and potential flows. Methods include explicit and implicit schemes. Problems also involve analyzing stability and consistency of numerical schemes. The final problems involve writing MATLAB code to implement some of the numerical methods.
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

ÉCOLE CENTRALE SCHOOL OF ENGINEERING, HYDERABAD

MA304-MATHEMATICS- IV

Problem 1. Find Newton’s divided difference approximating polynomial to the data

x: x1 x2 x3
u(x) : u(x1 ) u(x2 ) u(x3 )

then show that


d2 u(x2 )
≈ c1 u(x1 ) + c2 u(x2 ) + c3 u(x3 )
dx2
2 2 2
where c1 = , c2 = − , c3 = , h1 = x2 − x1 , h2 = x3 − x2 .
h1 (h1 + h2 ) h1 h2 h2 (h1 + h2 )
Problem 2. Find constants A, B and C such that the following rule is exact for the
highest degree polynomial
du
≈ A u(x) + B u(x − h) + C u(x − 2h),
dx
where h = ∆x.

Problem 3. Show that the following BVPs (Boundary Value Problem) have a unique
solution
d2 y 0
(a) 2
+ e−xy + sin(y ) = 0, 0 ≤ x ≤ 2, y(1) = y(2) = 0.
dx
d2 y
(b) = y + x, 0 ≤ x ≤ 1, y(0) = 0, y(1) = 0
dx2
Problem 4. Solve the BVP (Boundary Value Problem)

d2 y
= y + x, y(0) = 0, y(1) = 0
dx2
1
using finite difference method with h = . Then compare with the analytical solution at
4
nodes.

Problem 5. Solve the following boundary value problem using finite difference method,
with ∆x = ∆y = 13

∂ 2u ∂ 2u
+ = 0, 0 < x < 1, 0 < y < 1
∂x2 ∂y 2
u(x, 0) = u(0, y) = 0, u(x, 1) = x, u(1, y) = y, 0 ≤ x ≤ 1, 0 ≤ y ≤ 1
Problem 6. Solve the following BVP

∇2 u = 0, 0 ≤ r ≤ 1, 0 ≤ θ ≤ π

with boundary conditions


4
u(1, θ) = (πθ − θ2 ), u(r, 0) = u(r, π) = 0, u(0, θ) < ∞.
π
Problem 7. Perform two iterations to solve the following one dimensional heat equation
using FTCS and Crank−Nicolson scheme, with ∆x = 41 .

∂u ∂ 2u
= , 0 < x < 2, t > 0.
∂t ∂x2
u(0, t) = 0, ux (2, t) = 1, t ≥ 0 and u(x, 0) = x, 0 ≤ x ≤ 2.
Problem 8. Discuss the stability and consistency of the following DuFort-Frankel scheme
for solving 1D heat equation
Ui,j+1 − Ui,j−1 Ui+1,j − Ui,j+1 − Ui,j−1 + Ui−1,j
=
2∆t (∆x)2
Problem 9. The equation
∂u ∂u
α + − f (x, t) = 0, α ∈ R
∂t ∂x
is approximated at the point (i∆x, j∆t) in the xt− plane by the following difference
scheme,

α(Ui,j+1 − 0.5(Ui+1,j + Ui−1,j )) Ui+1,j − Ui−1,j


+ − fi,j = 0.
∆t 2∆x
Then investigate the consistency of this scheme for (a) ∆t = r∆x and (b) ∆t = r∆x2 , r ∈
R+ .
Problem 10. Discuss the consistency of the following numerical scheme for solving 1D
wave equation
Ui,j+1 − 2Ui,j + Ui,j−1 Ui+1,j − 2Ui,j + Ui−1,j
2
= c2 .
(∆t) (∆x)2
Problem 11. Solve the following PDE

∂ 2u ∂ 2u
= , 0 < x < 1, t > 0.
∂t2 ∂x2
 
∂u
u(x, 0) = sin(πx), = 0, 0 ≤ x ≤ 1
∂t (x,0)
u(0, t) = u(1, t) = 0, t ≥ 0.
Problem 12. Discuss the stability of Lax-Wendroff explicit scheme to solve the following
PDE,
∂u ∂u
+a = 0, a > 0
∂t ∂x
2
Problem 13. Use Lax-Wendroff explicit scheme to solve the following PDE,
∂u ∂u
+ = 0, u(0, t) = t, t > 0
∂t ∂x
u(x, 0) = x(x − 1), 0 ≤ x ≤ 1; u(x, 0) = 1 − x, x ≥ 1.

PROJECT (Date of submission: December 10, 2021 )

Problem 14. Write a MATLAB program to the method of undetermined coefficients


dk u(xr )
for approximating , k = 1, 2, 3 and xr is a reference point.
dxk
Problem 15. Write a MATLAB code to solve a tri-diagonal system of equations

Then test the code for following system with n = 10 and n = 25,

4x1 − x2 = −20, xj−1 − 4xj + xj+1 = 40 (2 ≤ j ≤ n − 1), −xn−1 + 4xn = −20.

Problem 16. Write a MATLAB program to solve the following two-point boundary
value problems and then compare numerical solutions graphically.
d2 θ
(a) = −θ(t), 0 < t < 2π, θ(0) = 0.7, θ(2π) = 0.7.
dt2
d2 θ
(b) = − sin(θ(t)), 0 < t < 2π, θ(0) = 0.7, θ(2π) = 0.7.
dt2
Problem 17. Write a MATLAB program to solve the following BVPs

(a) Problem 4
(b) Problem 5
(b) Problem 6
(d) Problem 7
(e) Problem 11
(f) Problem 13

Home Work

Problem 18. Find values of a, b, c and d such that the following finite difference scheme
gives the best possible discritization to first order derivative for a fixed step size h.
du
≈ a u(x + h) + b u(x) + c u(x − h) + d u(x − 2h)
dx
3
Problem 19. Find constants A, B, C, D and E such that the following rule is exact for
the highest degree polynomial and find truncation error

d2 u
≈ A u(x − 2h) + B u(x − h) + C u(x) + D u(x + h) + E u(x + 2h),
dx2
where h = ∆x.

Problem 20. Perform two iterations to solve the following one dimensional heat equation
using FTCS and Crank−Nicolson scheme, with ∆x = 41 .

∂u ∂ 2u
=4 , 0 < x < 1, t > 0.
∂t ∂x2
u(0, t) = u(1, t) = 0, t ≥ 0 and u(x, 0) = x(1 − x), 0 < x < 1.

Problem 21. Discuss the stability of following numerical scheme for solving 1D heat
equation
Ui,j+1 − Ui,j−1 Ui+1,j − 2Ui,j + Ui−1,j
=
2∆t (∆x)2
Problem 22. Discuss the stability and consistency of the following implicit scheme for
solving 1D heat equation
Ui,j − Ui,j−1 Ui+1,j − 2Ui,j + Ui−1,j
=
∆t (∆x)2

Problem 23. Discuss the stability of the following numerical scheme for solving 1D wave
equation

c2 Ui+1,j − 2Ui,j + Ui−1,j Ui+1,j+1 − 2Ui,j+1 + Ui−1,j+1


 
Ui,j+1 − 2Ui,j + Ui,j−1
= + .
(∆t)2 2 (∆x)2 (∆x)2

Problem 24. Solve the following PDEs

∂ 2u ∂ 2u
= , 0 < x < 1, t > 0.
∂t2 ∂x2
 
∂u
u(x, 0) = 0, = sin3 (πx), 0 ≤ x ≤ 1
∂t (x,0)
u(0, t) = u(1, t) = 0, t ≥ 0.

Common questions

Powered by AI

The FTCS (Forward Time-Centered Space) scheme is an explicit method for solving heat equations and is simple to implement. It approximates the temporal derivative by forward differencing and the spatial second derivative by central differencing. However, this scheme is conditionally stable, requiring a small time step relative to the spatial step to assure stability. On the other hand, the Crank-Nicolson scheme is implicit, employing a time-centered average to approximate time derivatives, which enhances stability and allows for larger time steps compared to FTCS. The Crank-Nicolson approach is unconditionally stable for linear problems, although it may require solving a tridiagonal system of equations at each time step, increasing computational effort compared to FTCS.

The finite difference method is applied to the boundary value problem (BVP) in Problem 4 by discretizing the domain into a grid with step size h = 1/4. The differential equation d2y/dx2 = y + x is transformed into a system of algebraic equations at each grid node using a central difference scheme for the second derivative. Boundary conditions y(0) = 0 and y(1) = 0 are directly applied to solve these equations iteratively or by matrix methods. To compare the numerical and analytical solutions at the grid nodes, one must solve the analytical equation and compute its values at corresponding discrete points, then assess the accuracy by measuring deviations or errors between both solutions at each node.

To solve the PDE in Problem 24, ∂²u/∂t² = ∂²u/∂x² with given initial and boundary conditions, one could employ methods such as separation of variables, integral transforms, or numerical techniques like finite difference methods. The initial condition u(x,0) = 0 specifies that the displacement is initially zero across the domain, while ∂u/∂t(x,0) = sin³(πx) indicates a non-zero initial velocity, suggesting energy input at t=0. These initial conditions determine the initial energy distribution and dynamics of the system. Boundary conditions u(0,t) = u(1,t) = 0 enforce that the endpoints remain at zero displacement, constraining the solution to vibrate harmonically between these boundaries. These conditions are crucial since they define the allowable set of solutions and ensure that the problem remains well-posed.

The stability of the Lax-Wendroff explicit scheme is vital because it assures that the computed solution remains bounded and accurate over iterations, thus preserving the physical relevance of the modeled scenario. This scheme is second order accurate in time and space, but explicit in nature, making it conditionally stable against perturbations in solution values. Stability analysis typically involves the Von Neumann method, which assesses the growth factor of error terms. Meeting the Courant-Friedrichs-Lewy (CFL) condition is crucial, ensuring time step criteria are aligned with spatial discretization. Strategies include verifying if the scheme destabilizes for wave numbers exceeding critical values or if it adheres to the CFL condition while being computationally efficient and adaptable for non-linear problems. Adjusting the time step and refining spatial grid points effectively realizes stability maintenance.

The DuFort-Frankel scheme is an explicit method noted for its enhancement of stability by averaging over multiple time levels, mitigating some constraints on temporal step sizes. Stability analysis typically involves assessing the amplification factor in the scheme's Von Neumann stability analysis, where stable conditions are met if the factor remains bounded by a value less than or equal to one. The scheme is conditionally stable, meaning specific relationships between the spatial step size (∆x), time step size (∆t), and thermal diffusivity must be adhered to. Consistency, on the other hand, requires that the truncation error of the scheme approaches zero as ∆x and ∆t tend to zero. The DuFort-Frankel scheme maintains consistency by accurately approximating the differential equation's terms through discrete analogs that simplify to the equation as the mesh is refined.

Newton's divided difference method is used to construct polynomial approximations for a given set of data points. It operates on the principle of creating divided differences, which are recursively computed to estimate the polynomial coefficients. In the context of Problem 1, the method is applied to derive the approximating polynomial for given data points x1, x2, x3 and the corresponding function values. The divided difference table is populated for these points to build the polynomial. The second derivative approximation at x2, denoted by d2u(x2)/dx2, is then expressed in terms of these polynomial coefficients and constants c1, c2, c3. These constants are calculated based on the intervals h1 = x2 - x1 and h2 = x3 - x2, reflecting the Newton's divided differences specific to the positioning of the points.

To determine the constants A, B, C, D, and E in Problem 19 for an exact rule with the highest degree polynomial when estimating the second derivative: d²u/dx² = A u(x-2h) + B u(x-h) + C u(x) + D u(x+h) + E u(x+2h), one must ensure that the weighted linear combination correctly approximates the Taylor expansion terms. This involves setting up a system of equations by equating the modified difference equation's Taylor series expansion to match terms with Talyor's series representation of the actual derivative. Solving this system yields the constant coefficients. Truncation error influences the solution's precision, with higher-order polynomials generating less error for smooth functions. Minimization of this error is crucial, as it defines the extent to which discretized derivatives deviate from true analytical values.

The implicit scheme in Problem 22 for the one-dimensional heat equation is consistent if the discrete approximations to the derivatives converge to the corresponding continuous derivatives as the step sizes ∆x and ∆t approach zero. The scheme, Ui,j −Ui,j−1/∆t = Ui+1,j −2Ui,j + Ui−1,j/(∆x)², corresponds to a backward time, central space discretization. Its consistency hinges on the correct balancing of truncation errors in both time and space domains, ensuring that the discretized form simplifies to the original partial differential equation in the limit of infinitesimally small steps. Moreover, the implicit nature inherently stabilizes the numerical solution, ensuring physical realism even for larger time steps, thus reflecting the underlying physics effectively as long as discretization is adequately refined.

In Problem 6, the Laplace equation ∇²u = 0 is solved over a polar coordinate domain with given boundary conditions. Handling boundary conditions is crucial for ensuring the uniqueness and stability of the Laplace problem's solution. The radial boundary condition u(1,θ) = 4π(πθ - θ²) specifies the potential at the outer boundary, contributing to defining the potential field. Conditions u(r,0) = u(r,π) = 0 enforce symmetry and ensure the solution satisfies fixed potential values along the domain's boundary in the angular direction. These conditions collectively guide the formulation of solver algorithms, enabling accurate interior point calculations based on the constraints provided by these conditions.

MATLAB programs can be employed to implement numerical methods for solving the ODEs in Problem 16, which require iterative techniques suitable for boundary value problems (BVP) like shooting or finite difference methods. MATLAB's matrix capabilities simplify handling algebraic systems resulting from discretization. Graphically presenting numerical solutions allows visualization of dynamics and convergence trends, enabling deeper insights into behavior patterns and adherence to expected theoretical shapes. This visual analysis is beneficial for validating the accuracy of numerical approximations and observing deviations at critical points, enhancing interpretative capability for users to distinguish between numerical artifacts and genuine physical phenomena.

You might also like