### [solution] » (5) Suppose our computing resources are limited to performing only a few million ele? mentary operat

Description

The Question

(5) Suppose our computing resources are limited to performing only a few million ele? mentary operations such as addition and multiplication of two numbers. What is roughly the largest size N for a vector (f1, . . . , fN) whose ?nite Fourier transform we can compute using such limited resources? Why? How about using the Fast Fourier Transform method, what can the largest N be? Explain. (6) Let the points 0 (0,0),A (1,0),B (0,1),0 (1,1) be the corners of the unit square in the my plane. Find the continuous piecewise linear polynomial in two variables P(x, y) such that P(0,0) 1,P(1,0) 0,P(0, 1) ?1,P(1, 1) 1. Show all your work. 1 / ecos(7mc)dx. 0 (7) Consider the integral (a) Compute approximate values for this integral using the Composite Mid?Point Rule M N, Composite Trapezoid Rule TN and Composite Simpson?s Rule SN, for N 2. (b) Let f be a function de?ned on the interval [?1, 1] with the property that | f? | g 60 and | f (4)| S 3340 on this interval. Find what is the smallest integer N such that the error in the approximation of the integral LII f (x)dx by M N is less than 10?4. Answer the same question for TN and for SN as well.
This text was automatically generated from the attachment. Please refer to the attachment to view this question.
This question was created from sample_midterm1 https://www.aceyourstudies.com/file/8383347/sample-midterm1/?focusQaId10097516

#### Solution details

Solution #00020304

##### [solution] » (5) Suppose our computing resources are limited to performing only a few million ele? mentary operat.zip

This paper was answered on 14-Oct-2020

STATUS

QUALITY

Approved

Oct 14, 2020

EXPERT

Tutor

#### BEST TUTORS

We have top-notch tutors who can do your essay/homework for you at a reasonable cost and then you can simply use that essay as a template to build your own arguments.

You can also use these solutions:

• As a reference for in-depth understanding of the subject.
• As a source of ideas / reasoning for your own research (if properly referenced)
• For editing and paraphrasing (check your institution's definition of plagiarism and recommended paraphrase).
This we believe is a better way of understanding a problem and makes use of the efficiency of time of the student. 