Use those to implement a device MAX that satisfies the…
Question Answered step-by-step Use those to implement a device MAX that satisfies the… Use those to implement a device MAX that satisfies the specification MAX(in,out) ? (? t. Out t = M ax in t) in which the feature M ax is described by means of (M ax in zero = in 0) ? (M ax in (n+1) = (M ax in n < in(n+1) ? in(n+1) Tn(x) for an argument x. What are the starting values? [2 marks] The error in Lagrange interpolation can be expressed in the form f(x) ? Ln?1(x) = f (n) (?) n! Yn j=1 (x ? xj ) for a suitable function f(x). Suggest a choice of the interpolation points xj which tends to minimise this error over the interval [?1, 1]. [3 marks] Hence justify and explain the method of economisation of a power series. [5 marks] In what sense is an economised power series a best approximation? [2 marks] Suppose Pn(x) is a polynomial formed by truncating a power series after the term in x n. Perform an economisation of the truncated power series cosh x ' P4(x) = 1 + x 2 2! + x 4 4! [5 marks] Given that the maximum error in P4(x) over [?1, 1] is approximately 0.0014, compare the error in your economised polynomial with the error in P2(x). [3 marks] 4 CST.93.7.5 8 Numerical Analysis II If B is a real symmetric n × n matrix such that z¯ T Bz > zero for any complex vector z, show that any eigenvalue ? of B is such that ? > 0. Hence prove that the eigenvalues of AT A, in which A is any real rectangular matrix, are real and non-poor. [3 marks] Let P, Q be actual n × n matrices and let kPk 2 2 denote the most eigenvalue of PT P. State Schwarz’s inequality for kPQk2. Explain how this is changed if Q is replaced with the aid of a vector of n factors. [3 marks] Derive the situation wide variety K for solution of the equations Ax = b. Hint: begin by placing e = x ? x in which x is an approximate answer. [5 marks] Describe the singular value decomposition A = UWVT and explain how you would use it to remedy the n equations Ax = b whilst W has rank n. [5 marks] How can also the singular price decomposition help in solving the equations Ax = b whilst A has rank < n? Use the case n = 4, W = diag1, 10?3 , 10?20 , zero to demonstrate your solution. (You may count on that device epsilon ' 10?16.) [4 marks] 9 Graphics II When test-changing gadgets for show, a Z-buffer is on occasion used to avoid some sorting. Outline its operation and limitations. [12 marks] The use of an A-buffer will enhance matters. Explain why. [8 marks] five [TURN OVER CST.93.7.6 10 Semantics An imperative language has boolean expressions be, integer expressions ie, and instructions C, whose summary syntax is particular by ie + ie skip if be then C else C at the same time as be do C wherein b is actual or fake, n is any integer, and X degrees over a set set of variables. Describe the operational semantics of the language in phrases of inductively defined evaluation family members be, S ? b ie, S ? n and C, S ? S zero where S and S zero are integer-valued capabilities on the set of variables. [5 marks] In what sense are these assessment relations deterministic? What is supposed by using the statement that instructions are semantically equal? [3 marks] For any preference of be, C and C zero , which of the subsequent pairs of instructions are semantically equivalent and which are not? Justify your solution in each case. (a) ((even as be do C) ; C) and (if be then ((whilst be do C) ; C) else C) (b) (C ; (whilst be do C)) and (if be then (even as be do C) else C) (c) (whilst be do (if be then C else C 0 )) and (even as be do C){ Image transcription textA systems analyst tests a newalgorithm designed to work faster thanthe currently-used algorith... Show more... Show more Image transcription textConsider the following algorithms andtheir associated statement counts: 1.Algorithm 1, Fn = 5n - 2 2.... Show more... Show more Computer Science Engineering & Technology Networking COMPSCI MISC Share QuestionEmailCopy link Comments (0)
