Paper Tayyari

Lecture 16: Iterative Solution of Linear Systems

MCQs, short and long questions from lecture 16.Lecture 16 ki MCQs, short aur long sawal.

9 MCQs · 9 MCQs from past papers9 MCQs · 9 MCQs past papers se

Start mock testMock test shuru karein
DoneHal kiye 0/9
– correctsahi
1.
★ Solved MCQs file

When solving a system of equations by an iterative method, we stop the process when the entries in two successive iterations are ______.

  1. Arepeat (same)
  2. Blarge difference
  3. Cdifferent

Iteration stops when successive approximations agree (repeat) to the required accuracy.

2.
★ Solved MCQs file

Jacobi's method ______ converges to the solution than the Gauss-Seidel method.

  1. Aslow
  2. Bfast
  3. Cbetter

Gauss-Seidel uses updated values immediately, so it usually converges faster; Jacobi is slower.

3.
★ Solved MCQs file

If a system of equations is solved using Jacobi's method, then which of the following is NOT true about the matrix M that is derived from the coefficient matrix?

  1. AAll of its entries below the diagonal must be zero
  2. BAll of its entries above the diagonal must be zero
  3. CIt may or may not be invertible
  4. DIt is a non-singular matrix

In Jacobi M is the diagonal part of A with nonzero diagonal entries, so it must be invertible.

4.
★ Solved MCQs (Ali Muaaz)

If a system of equations is solved using the Gauss-Seidel method, then which of the following is the most appropriate answer about the matrix M that is derived from the coefficient matrix?

  1. AAll of its entries on the diagonal must be zero.
  2. BAll of its entries below the diagonal must be zero.
  3. CAll of its entries above the diagonal must be zero.
  4. DAll of its entries below and above the diagonal must be zero.

In Gauss-Seidel M is the lower triangular part of A (diagonal and below), so entries above the diagonal are zero.

5.
★ Solved MCQs (Ali Muaaz)

If both the Jacobi and Gauss-Seidel sequences converge to the solution of Ax = b for any initial x⁽⁰⁾, then which of the following is true about both solutions?

  1. ANo solution
  2. BUnique solution
  3. CDifferent solutions
  4. DInfinitely many solutions

Convergence from every starting vector forces a single limit, the unique solution of Ax = b, for both methods.

6.
★ Quiz MCQs (Shining Star)

The Gauss-Seidel method is applicable to a strictly diagonally dominant matrix.

  1. ATRUE
  2. BFALSE

Strict diagonal dominance guarantees Gauss-Seidel convergence.

7.
★ Quiz MCQs (Shining Star)

Jacobi's method is a method of solving a matrix equation on a matrix that has no zeros along its main diagonal.

  1. ATRUE
  2. BFALSE

Each Jacobi step divides by the diagonal entries, so they must be nonzero.

8.
★ Quiz MCQs (Shining Star)

If A is strictly diagonally dominant, then A is ___.

  1. Ainvertible
  2. Bsingular
  3. Csymmetric
  4. Dscalar

A strictly diagonally dominant matrix is always nonsingular.

9.
★ Quiz MCQs (Shining Star)

If the absolute value of each diagonal entry exceeds the sum of the absolute values of the other entries in the same row, then matrix A is called:

  1. Ainvertible
  2. Bstrictly diagonally dominant
  3. Cdiagonally
  4. Dscalar

That is the definition of strict (row) diagonal dominance.