Scribd
Upload
28 views2 pages

Mock Quiz 6 With Sol.

1) The document discusses solving a system of linear equations using QR decomposition. The size of matrices Q and R are m x n and n x n respectively. Q is orthonormal and R is upper triangular. Backward substitution would be used to solve for x. 2) It presents experimental data and describes fitting a polynomial of degree n to the data. It asks to construct the Vandermonde matrix and describes available methods to solve for the coefficients - normal equations or QR decomposition. 3) Normal equations could use Cholesky decomposition but has the disadvantage of squaring the condition number. QR decomposition is preferable.

Uploaded by

Noor Jetha
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
28 views2 pages

Mock Quiz 6 With Sol.

1) The document discusses solving a system of linear equations using QR decomposition. The size of matrices Q and R are m x n and n x n respectively. Q is orthonormal and R is upper triangular. Backward substitution would be used to solve for x. 2) It presents experimental data and describes fitting a polynomial of degree n to the data. It asks to construct the Vandermonde matrix and describes available methods to solve for the coefficients - normal equations or QR decomposition. 3) Normal equations could use Cholesky decomposition but has the disadvantage of squaring the condition number. QR decomposition is preferable.

Uploaded by

Noor Jetha
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/ 2

Mock Quiz # 6

Q1. Given a matrix . Suppose we want solve for in the following system

We want to use QR decomposition algorithm. What is the size of matrices and ? What are the
key properties of Q and R matrices?. Which of the following algorithm will you use to compute ?
Forward Substitution or Backward Substitution.

Amyn Xnxi =

Dmxl

Q mx
Ruxu Xax = bmxl

(0,0,05...[n](2x12.... I
22c.. e-- b and

① is orthonormal matrix QQ =
I

(the column's qtqj


2 j)
=
0,i+

1 ci j
=

=>
QQRX = aTb
Q Tb
=>Rx =

Use
to
backward substitution due for X.
Q2. Polynomial fitting is one of the many applications of Least-Squares Approximation. Given the
experimental data, shown in Table below,

we can fit a degree polynomial, . Construct the


Vandermonde matrix for the given data and the polynomial.

We want to compute the coefficients, 𝑎0 , 𝑎1 ,…,𝑎𝑛 , what are the available methods to solve for
coefficients.

1=: x-1a 1
I XD

:
I
=

Mmx a y
=

m> n

&
methods.
We can solve this
using different
C

① Normal
Equations.
MTy
+

M Ma =

use cholestly to solve for a. Whatis disadvantage


of using normal equations?
used in Q1.
② Use decomposition
QR as

You might also like