Scribd
Upload
8 views3 pages

CFD Assignment9

The document discusses solving a Poisson equation in 3D using central difference discretization and matrix methods. It provides a 13 question multiple choice test regarding the properties of the coefficient matrix A and right hand side vector b, solution methods, and iterative techniques for solving the resulting linear system of equations.

Uploaded by

RedHat
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
8 views3 pages

CFD Assignment9

The document discusses solving a Poisson equation in 3D using central difference discretization and matrix methods. It provides a 13 question multiple choice test regarding the properties of the coefficient matrix A and right hand side vector b, solution methods, and iterative techniques for solving the resulting linear system of equations.

Uploaded by

RedHat
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
You are on page 1/ 3

!

CFD Assignment #9
!
Choose the correct answers from the options given below.
!
Problem Statement:
You wish to solve the Poisson equation in a three-dimensional domain spanning a length L in
the x-direction, width W in the y-direction and height H in the z-direction. You have divided
the length L into 50 equal intervals, the width W into 40 equal intervals and the height H into
30 equal intervals. You have Dirichlet boundary conditions on all sides. You discretize the
Poisson equation using central difference approximation. You wish to solve the resulting set
of linear algebraic equations, which you have expressed in matrix form as Ax = b with
lexicographic ordering of equations. For this problem, answer the following questions.
!
1. Which of the following is true about matrix A mentioned in the problem statement:
(i) all the elements are real numbers
(ii) more than 90% of the rows will have up to seven non-zero elements
(iii) more than 99.9% of the elements of A will be zero

(a) (i) only (b) (i) & (ii) only (c) (i) & (iii) only (d) (i), (ii) & (iii) only
!
!
2. Which of the following is true about the matrix b mentioned in the problem statement if
the source term in the Poisson equation is constant and positive:
(i) it is a column matrix
(ii) all its elements have the same value
(iii) all the elements are positive real numbers
!
(a) (i) only (b) (i) & (ii) only (c) (i) & (iii) only (d) (i), (ii) & (iii) only
!
!
3. The number of equations to be solved mentioned in the problem statement will be
(a) less than 27000 (b) Close to 50000 (c) Close to 55000 (d) Close to 60000

!
4. The coefficient matrix A mentioned in the problem statement will exhibit which of the
following properties:
(i) bandedness (ii) sparseness (iii) strict diagonal dominance
!
(a) (i) only (b) (i) & (ii) only (c) (i) & (iii) only (d) (i), (ii) & (iii) only
!
!
5. Which of the following methods will give a solution to a set of linear algebraic equations
in a countably finite number of arithmetic operations:
(i) The Jacobi method (ii) Gaussian elimination (iii) LU decomposition
!
(a) (i) only (b) (ii) only (c) (i) & (ii) only (d) (ii) & (iii) only
!
!
6. Diagonal dominance condition is required for which of the following matrices when
solving a linear algebraic equations using the Gauss-Seidel method:
(i) the coefficient matrix (ii) the iteration matrix
!
(a) (i) only (b) (ii) only (c) (i) & (ii) (d) neither
!
!
7. For efficient iterative solution of Mxk+1 = Nxk + q, which of the following matrices should
be easily invertible:
(i) Matrix M only (ii) Matrix N only (iii) Matrix (M-N)
!
(a) (i) only (b) (i) & (ii) only (c) (iii) only (d) (i) & (iii) only
!
!
8. You wish to solve the set of equations Ax= q using the Gaussian elimination method.
Which of the following conditions must be satisfied by the coefficient matrix A for the
method to work
(i) matrix A is non-singular
(ii) matrix A is irreducible
(iii) matrix A is diagonally dominant
!
(a) (i) only (b) (i) & (ii) only (c) (i) & (iii) only (d) (i), (ii) & (iii)
!
!
9. The norm of the residual at the end of m iterations can be evaluated as
(i) the largest value in magnitude of (b- Axm)
(ii) ||(b – Axm)||2
(iii) ||(xm-xm-1)||2
!
(a) (i) (b) (i) & (ii) (c) (i) & (iii) (d) (i), (ii) & (iii)
!
!
10. Which of the following statements is true about solution of the linear system of algebraic
equations Ax =b with known coefficients:
(i) If the Gauss-Seidel method works, then the Jacobi method will also work
(ii) If the Successive Over Relaxation (SOR) method works, then Gauss-Seidel method will
also work.
!
(a) (i) (b) (ii) (c) (i) & (ii) (d) neither (i) nor (ii)
!
!
!
!
Bonus Questions:
!
11.Diagonal dominance condition helps in which of the following ways when the Gauss-
Seidel method is used for the solution of Ax=b:
(i) It avoids division by zero
(ii) It reduces round-off errors
(iii) It improves sensitivity to initial guess
!
(a) (i) (b) (i) & (ii) (c) (i) & (iii) (d) (i), (ii) & (iii)
!
!
12. Iterative solution of Ax= b using Gauss-Seidel (GS) method will have which of the
following advantages over direct methods such as the Gaussian elimination (Ge):
(i) GS can be applied for the solution of non-linear algebraic equations
(ii) GS gets to the exact solution in fewer number of arithmetic operations
(iii) GS can be used even when the diagonal dominance condition is not satisfied
!
(a) (i) only (b) (ii) only (c) (iii) only (d) none of the three
!
13. Iterative solution of Ax=b is is needed for the solution of fluid flow equations because of
which of the following factors:
(i) non-linearity
(ii) coupling
(iii) truncation errors
!
(a) (i) (b) (i) & (ii) (c) (i) & (iii) (d) (i), (ii) & (iii)

You might also like