1.★ Final term past paper (Waqar Siddhu 1)Lecture 425 marks
Compute the least-squares error associated with the least-squares solution x̂ = (4/3, −1/3) of the equation Ax = b, where A = [1 −2; −1 2; 0 3; 2 5], b = (3, 1, −4, 2).
Show answerJawab dekhein
Check: AᵀA = [6 6; 6 42], Aᵀb = (6, −6); solving gives x̂ = (4/3, −1/3). Ax̂ = (4/3 + 2/3, −4/3 − 2/3, −1, 8/3 − 5/3) = (2, −2, −1, 1). b − Ax̂ = (1, 3, −3, 1). Least-squares error = ‖b − Ax̂‖ = √(1 + 9 + 9 + 1) = √20 = 2√5 ≈ 4.47.
2.★ Final term Fall 2004Lecture 4210 marks
Find a least-squares solution of the inconsistent system Ax = b, where A = [4 0; 0 2; 1 1] and b = (2, 0, 11).
Show answerJawab dekhein
Solve the normal equations AᵀAx = Aᵀb. AᵀA = [4 0 1; 0 2 1][4 0; 0 2; 1 1] = [17 1; 1 5]. Aᵀb = (4·2 + 0 + 1·11, 0 + 0 + 1·11) = (19, 11). det(AᵀA) = 85 − 1 = 84, so (AᵀA)⁻¹ = (1/84)[5 −1; −1 17]. x̂ = (1/84)(5·19 − 11, −19 + 17·11) = (1/84)(84, 168) = (1, 2). Least-squares solution x̂ = (1, 2). (Check: Ax̂ = (4, 4, 3), residual b − Ax̂ = (−2, −4, 8), which is orthogonal to both columns of A.)