Scribd
Upload
2 views1 page

Assignment5 Cse330 Fall2022

This document outlines the instructions for Assignment #5 for CSE 330, Fall 2022, including guidelines for submission and formatting. It consists of two main problems involving polynomial fitting using QR-decomposition and questions on vector norms and orthonormal sets. Students are required to provide detailed step-by-step solutions and are reminded of the strict deadline for submission.

Uploaded by

nur1274islam
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
2 views1 page

Assignment5 Cse330 Fall2022

This document outlines the instructions for Assignment #5 for CSE 330, Fall 2022, including guidelines for submission and formatting. It consists of two main problems involving polynomial fitting using QR-decomposition and questions on vector norms and orthonormal sets. Students are required to provide detailed step-by-step solutions and are reminded of the strict deadline for submission.

Uploaded by

nur1274islam
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/ 1

Assignment # 5 CSE 330 Fall 2022

Instructions for preparing the solution script:


• Write your name, ID#, and Section number clearly in the very front page.

• Write all answers sequentially.


• Start answering a question (not the pat of the question) from the top of a new page.
• Write legibly and in orderly fashion maintaining all mathematical norms and rules. Prepare a single solution file.
• Start working right away. There is no late submission form. If you miss the deadline, you need to use the make-up
assignment to cover up the marks.

1. Consider a set of four data points given below:

f (0) = 3, f (4) = −2, f (−1) = 2, and f (1) = 1 .

Use the above data values to find the best fit polynomial of degree 2 by using the QR-decomposition method by
answering the questiosn below step by step.
(a) (2.5 marks) Identify the matrix A and b. Also identify the linearly independent column vectors u1 , u2 and u3
from the matrix A.
(b) (1+2+3 marks) Using Gram-Schmidt process construct the orthonormal column matrices (or vectors) q1 , q2
and q3 from the linearly independent column vectors obtained in the previous part, and then write down the
Q matrix.
(c) (3 marks) Now calculate the matrix elements of R , and write down the matrix R.
(d) (4.5 marks) Compute Rx and QT b, with x = (a0 a1 a2 )T being the coefficients of the polynomial p2 (x), and
finally find the expression for the polynomial p2 (x).
2. Answer the following questions:
(a) (2 marks) Find the l2 -norms of the vectors, x = (1, 2, 3)T and y = (9, 11, 13)T .
(b) (6 marks) Show that the set,
{ )T }
1 ( )T 1 ( )T 1 (
S= √ 2, −1, 0 , √ 1, 2, −5 , √ 2, 4, 2
5 30 24
is orthonormal.
(c) (6 marks) Let f (x) = sin x and consider x0 = 4, x1 = 9 and x2 = −6. For f (x) take up to 3 decimal places
after rounding. Now, Find the polynomial using Least Square Approximation for n = 1.

Motto: Mathematics is NOT difficult, but what is difficult is to believe that mathematics is NOT difficult.

You might also like