Math 353/DSC 301, Spring 2019, Final Exam

Math 353/DSC 301, Spring 2019, Final Exam
Please remember to write down your name and student ID. This is the take-home portion which
has four problems. Only independently-finished and fully-justified answer will receive full credit.
1. [11 = 3 + 2 + 4 + 2 points] Consider the least-squares problem minxkb ? Axk2 where
Hint: the 3rd column of A is the sum of its first 2 columns and that the first 2 columns are
orthogonal.
(a) What is the range of A? What is the rank of A?
(b) What is the null-space of A?
(c) Find all least-squares solutions to the problem, and show that there is a least-squares
solution to the problem whose last component is zero.
(d) Find the least-squares solution to the problem which has the smallest 2-norm.
1
2. [6 = 2 + 4 points] State the definition of the vector norms, then prove that for a matrix A ∈ Rn×n,
we have that
kAk1 = maxj∈{1,...,n}Xni=1
|aij |, kAk∞ = maxi∈{1,...,n}Xnj=1|aij |
2
3. [6 = 3 + 3 points] Describe your understanding of the modified Gram-Schmidt and classical
Gram-Schmidt algorithms by focusing on the similarity and differences in terms of theoretical
operations, coding, and practical results. Then describe how different they would perform when,
e.g. they are applied to matrices such as the Vandermonde matrix. Hint: We did this test in
class.
3
4. [6 = 3+3 points] Generate by yourself a nonsingular 4 × 4 matrix A with no zero entries and no
orthogonal columns.
a. Produce 3 Householder (orthonormal) matrices H1 H2, and H3 so that H3H2H1A is upper
triangular. Explain clearly how you generated these three matrices.
b. What is the QR decomposition from part a?

因为专业,所以值得信赖。如有需要,请加QQ:99515681 或邮箱:[email protected]

微信:codinghelp

原文地址:https://www.cnblogs.com/nameptyhon/p/10840395.html

时间: 2024-10-09 10:39:23

Math 353/DSC 301, Spring 2019, Final Exam的相关文章

STA 471 Final Exam

STA 471 Due: 5/15/2019Final ExamWhen compiling your answers to the following questions, follow all guidelines for homeworkassignments listed in the syllabus. A hard copy of your work is to be turned in to my office(Kimball 810) by 5:00 PM on the due

2019 Multi-University Training Contest 7 Kejin Player Final Exam

Kejin Player 期望DP 题意: 初始等级为1,每一级有四个参数 r , s , x , a . 每一级有一个概率p=r/s花费a的代价升级到下一级,失败可能会倒退到x级 设从 l 到 r 的期望为 g(l, r), 这种期望满足减法 g(l, r) = g(1, r) − g(1, l). 因为升级只能一级一 级升, 所以要从 1 升级到 r, 必然要经过 l. 求一个前缀和 sum[i+1]=sum[i]+ai * si / ri + (sum[i]-sum[x])*(si-ri)

ECON4016 - FINAL EXAM

ECON4016 - FINAL EXAMThe final exam consists 4 small projects. You can choose 2 of them to finish and send meyour report. For each of the small projects you choose, you should perform data analysisusing the data I provide to you and the techniques we

Final Exam Arrangement

题目链接 题意: 输入n个左闭右开的线段,如果两个线段有重叠部分,那么这两个线段必然不能在一组.求,最少分几组,并且输出每组都有谁 分析: 将一个线段拆开成左右端点,排序.从左向右扫描,如果遇到的是左端点,那么直接加入到集合中,此时集合中的这些线段两两有重合部分,所以是可以分到同一组的:如果遇到的是右端点,那么当前线段之后将和当前线段没有重合点,必然不能放到一组.这样贪心的将每一个线段尽可能的分到一个组中(分到哪个组无所谓,只要分到了一个组中,答案就能减少),就可以保证答案是最少的.当一个线段不

BNUOJ 33535 Final Exam Arrangement

In Zhejiang University, there are N different courses labeled from 1 to N. Each course has its own time slot during the week. We can represent the time slot of a course by an left-closed right-open interval [s, t). Now we are going to arrange the fin

Spring 2019 HW1 MAT 331

Spring 2019 HW1 MAT 331Homework 1: MAT 331Due: 11:59pm, Feb 5, 2019Collaboration policy: You are welcome to work with others on this homework assignment. Butthe code and explanations you turn in should actually be written by you. In particular, you s

STAT 440 - Spring 2019 - Midterm Project

STAT 440 - Spring 2019 - Midterm ProjectRecall that you may use your notes, books, or even the internet to help answer these questions, but all of thework should be your own and you should not ask anyone for help or about any details related to the c

CS560/460 Spring 2019

CS560/460 Spring 2019Programming Assignment 1(Due February 12, 2019 by 11:59pm) 1.Geometric Primitives Drawing Description: The line drawing function is the basic function provided by many graphics tools, such as the MS Word, power point, etc. A numb

CS530, Spring 2019, Program Assignment

CS530, Spring 2019, Program Assignment #226 Feb 2019You and your team shall develop, test, and deliver a disassembler program for theXE variant of the SIC/XE family of machines.XE DISASSEMBLER REQUIREMENTS:The XE disassembler program shall open an XE