Looking for Course 88790 test answers and solutions? Browse our comprehensive collection of verified answers for Course 88790 at emas3.ui.ac.id.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
What is the expected relative error in the output?
Why does the strong correlation between
and cause prediction instability?An electrical circuit contains resistors
Ω, Ω, and Ω connected in a network. The resulting system matrix has entries spanning 7 orders of magnitude. Why is partial pivoting essential for this system?Predictions using this model yield wildly different results each month despite similar input data. Why?
Calculate the exact number of multiplications required for forward elimination on a
matrix using the formula .Perform the first step of Gaussian elimination with partial pivoting on:
After row interchange and one elimination step, what is the value of element
(row 2, column 1)?Consider the following Python code for Gaussian elimination:
def gauss_elim(A, b):
n = len(A)
for k in range(n):
for i in range(k, n):
factor = A[i][k] / A[k][k]
for j in range(k, n):
A[i][j] -= factor * A[k][j]
b[i] -= factor * b[k]
return A, b
Why does this code fail to produce the correct upper triangular matrix?
The following code performs Gaussian elimination without pivoting:
def gauss_no_pivot(A, b):
n = len(A)
for k in range(n-1):
for i in range(k+1, n):
m = A[i][k] / A[k][k]
for j in range(k, n):
A[i][j] -= m * A[k][j]
b[i] -= m * b[k]
return A, b
When applied to a matrix with
and other elements near 1, what is the primary consequence?Why is dividing by a large-magnitude number more numerically stable than dividing by a small-magnitude number during Gaussian elimination?
The Gauss-Seidel method updates variables sequentially, immediately using newly computed values:
A student implements Gauss-Seidel for a 3
3 system as follows:
def gauss_seidel(A, b, x, n_iter):
n = len(b)
for k in range(n_iter):
for i in range(n-1, -1, -1):
sigma = sum(A[i][j]*x[j] for j in range(n) if j != i)
x[i] = (b[i] - sigma) / A[i][i]
return x
The code updates variables in reverse order (
, then , then ) instead of forward order. How does this affect the method?