CHE505 Final Exam With Complete Solutions
Latest Update
(1) When would we need to solve Ax=b ANS✔✔ Systems of linear eqns,
interested in steady states of processes, fitting exp. data, simulating ODEs
and PDEs, optimization
(1) Cramers Rule ANS✔✔ Find the kth element of vector x from Ax=b. As
long as A is not singular, a solution exists and is unique.
(1) What are the scalability challenges of Cramer's Rule ANS✔✔ Scales with
the size of matrix factorial. Follows combinatorial scaling: o(n!).
(1) Describe back solving a matrix ANS✔✔ Generate a U matrix, then use
previous elements to solve Ax=b.
(1) Describe process of Gaussian Elimination (GE) ANS✔✔ Complete
elementary row operations by multiplying row by scalars then adding rows
together.
(1) Describe an augmented matrix ANS✔✔ Syntax: (A|b): combines A matrix
and b vector into a single matrix, pasted.
(1) Describe the scaling of GE ANS✔✔ GE scales based on the number of
multiplication and addition operations. Follows polynomial scaling: o(n^3)
, Solution 2024/2025
Pepper
(1) What is the determinant of the U matrix ANS✔✔ Product sum of diagonal
elements
(1) Describe pivoting and why it is useful ANS✔✔ Uses row swaps to ensure
we can proceed with GE. Necessary when diagonal term is 0. Useful when
diagonal term is <<1 and nonzero (can lead to round off errors without).
Each pivot changes sign of the determinant.
(1) Describe LU decomposition and why it is useful ANS✔✔ Factor matrix A
into product LU s.t. Ly=b and Ux=y. Store L and U in memory to just
back/forward solve
(1) When can LU decomposition be completed (when does it exist) ANS✔✔
When the principal minor |Ap| nonzero for p=1,...,n-1
(1) What are L and U ANS✔✔ U: matrix that results from GE. L: matrix with
1's on main diagonal; below main diagonal are the negative multipliers from
GE.
(2) When does GE work without pivoting ANS✔✔ When A is diagonally
dominant
(2) Describe positive definite ANS✔✔ For any vector x=!0, (x^T)Ax>0
(2) Give examples of uses for banded matrices ANS✔✔ Finite difference on
diff. eqn., chemical process of units/stages in series
, Solution 2024/2025
Pepper
(2) What is the formula for bandwidth ANS✔✔ p+q+1 (p is nonzero rows and
q is nonzero columns)
(2) Describe LU decomposition's relation with banded matrices ANS✔✔ LU
decomp. will retain banded structure
(2) Describe a linear vectore space ANS✔✔ Collection of vectors, matrices,
and functions: S. Shares certain properties we can dervie such as addition,
scalar multiplication, additive inverse, zero, commutative, distributions,
associative. Defines the algebraic structure to our collection of objects.
(2) Describe the vector norm ANS✔✔ Introduces a notion of size or length of
a vector.
(2) Properties of vector norms ANS✔✔ 1) ||x||>=0, ||x||=0 iff x=0. 2) ||ax|| =
|a|||x||, a is a scalar. 3) ||x+y||<=||x||+||y||
(2) Describe a linear operator ANS✔✔ An operator in vector space transform
x in S to new object y in S.
(2) What makes an operator linear ANS✔✔ Superposition [A(x+y)=Ax+Ay]
and Homogeneity [A(ax)=a(Ax)]
(2) What does the matrix norm tell us ANS✔✔ Maximum amplification of
applying operator to vector
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller Schoolflix. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $14.49. You're not tied to anything after your purchase.