Numerical Analysis
3rd Edition
ISBN: 9780134696454
Author: Sauer, Tim
Publisher: Pearson,
expand_more
expand_more
format_list_bulleted
Question
Chapter 9.2, Problem 3CP
To determine
To solve: For given
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
What is the simple random walk on integers?
Does it always return to the origin if p = ½ ? if p ≠ ½?
3.) Johns Hopkins reports two numbers daily for all the US states:
P(t): the total number of cases confirmed on day t or before
N(t): number of new cases reported on day t
a.) What is P(t+1)-P(t) in terms of N?
b.) Compare (P(t+1))-(P(t))/1 with (P(t-Δ))-(P(t))/Δt
What is the value of Δt and explain why P ≈ N in words.
2. Each of 12 refrigerators of a certain type has been returned to a distributor because of the presence of a high-pitched oscillating noise when the refrigerator is running. Suppose that four of these 12 have defective compressors and the other eight have less serious problems. If they are examined in random order, let ? be the number among the first six examined that have a defective compressor. Compute (a) ?(? = 1), (b) ?(? ≥ 4), and (c) ?(1 ≤ ? ≤ 3).
Chapter 9 Solutions
Numerical Analysis
Ch. 9.1 - Find the period of the linear congruential...Ch. 9.1 - Find the period of the LCG defined by a=4,b=0,m=9...Ch. 9.1 - Approximate the area under the curve y=x2 for 0x1,...Ch. 9.1 - Approximate the area under the curve y=1x for 0x1,...Ch. 9.1 - Prob. 5ECh. 9.1 - Prove that u1=x21+x22 in the Box-Muller Rejection...Ch. 9.1 - Implement the Minimal Standard random number...Ch. 9.1 - Implement randu and find the Monte Carlo...Ch. 9.1 - (a) Using calculus, find the area bounded by the...Ch. 9.1 - Carry out the steps of Computer Problem 3 for the...
Ch. 9.1 - Use n=104 pseudo-random points to estimate the...Ch. 9.1 - Use n=104 pseudo-random points to estimate the...Ch. 9.1 - (a) Use calculus to evaluate the integral 01x2x,...Ch. 9.1 - Prob. 8CPCh. 9.1 - Prob. 9CPCh. 9.1 - Devise a Monte Carlo approximation problem that...Ch. 9.2 - Prob. 1CPCh. 9.2 - Prob. 2CPCh. 9.2 - Prob. 3CPCh. 9.2 - Prob. 4CPCh. 9.2 - Prob. 5CPCh. 9.2 - One of the best-known Monte Carlo problems is the...Ch. 9.2 - Prob. 7CPCh. 9.2 - Prob. 8CPCh. 9.2 - Prob. 9CPCh. 9.3 - Design a Monte Carlo simulation to estimate the...Ch. 9.3 - Calculate the mean escape time for the random...Ch. 9.3 - In a biased random walk, the probability of going...Ch. 9.3 - Prob. 4CPCh. 9.3 - Design a Monte Carlo simulation to estimate the...Ch. 9.3 - Calculate the mean escape time for Brownian motion...Ch. 9.3 - Prob. 7CPCh. 9.4 - Use Itos formula to show that the solutions of the...Ch. 9.4 - Use Itos formula to show that the solutions of the...Ch. 9.4 - Use Itos formula to show that the solutions of the...Ch. 9.4 - Prob. 4ECh. 9.4 - Prob. 5ECh. 9.4 - Prob. 6ECh. 9.4 - Use the Euler-Maruyama Method to find approximate...Ch. 9.4 - Use the Euler-Maruyama Method to find approximate...Ch. 9.4 - Apply the Euler-Maruyama Method with step size...Ch. 9.4 - Prob. 4CPCh. 9.4 - Prob. 5CPCh. 9.4 - Prob. 6CPCh. 9.4 - Use the Milstein Method to find approximate...Ch. 9.4 - Prob. 8CPCh. 9.4 - Prob. 9CPCh. 9.4 - Prob. 10CPCh. 9.4 - Prob. 11CPCh. 9.4 - Prob. 12CPCh. 9.4 - Prob. 1SACh. 9.4 - Prob. 2SACh. 9.4 - Prob. 3SACh. 9.4 - Prob. 4SACh. 9.4 - Compare your approximation in step 4 with the...Ch. 9.4 - Prob. 6SA
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.Similar questions
- 2. Suppose that in Example 2.27, 400 units of food A, 500 units of B, and 600 units of C are placed in the test tube each day and the data on daily food consumption by the bacteria (in units per day) are as shown in Table 2.7. How many bacteria of each strain can coexist in the test tube and consume all of the food? Table 2.7 Bacteria Strain I Bacteria Strain II Bacteria Strain III Food A 1 2 0 Food B 2 1 3 Food C 1 1 1arrow_forwardProblem 2 (Random walk in Z² and Z³) a We consider the uniform random walk on Z². Show that the probability to return at the starting place after 2n steps is given by p2n = 42 (2) Σko (2)². (hint: use multinomial coefficient to count all the ways to come back in 2n steps) b (bonus) Show that Σo (2)² = (²n). c Use the previous results to show that the walk is recurrent. d We now consider the uniform random walk on Z³, which is transient (as mentioned in class). Read and run the notebook for week 3, also available at this link, to obtain an empirical histogram of the number of visits in (0, 0, 0). Report the values obtained and use them to get an estimate of the probability of return P(X; = 0 for some i > 0|Xo = 0).arrow_forwardCompute T(6) and M(6)arrow_forward
- I roll a die with 10 faces numbered 0-9 and obtain a score X. What is E(X)? In order to obtain a random number between 0 and 99 I roll the die twice obtaining scores X and Y, then set Z = 10X + Y (i.e., the first roll determines the "tens", the second roll the "ones"). Is it true to say that E(Z) = 10E(X) + E(Y)?arrow_forward1) Consider a memoryless discrete-time source which emits a sequence of random elements X1, X2, · where xk for each integer k can be any of a1, a2, az and a4. Assume ... that Prob(xk a1) = 0.01, Prob(xk a2) 0.1 and Prob(xk аз) = 0.3. Answer the following questions: b) What is the (simplest) relationship between the entropy of xk and the entropy of (Xk, Xk+1)?arrow_forwardBy employing the Adams Fourth-Order Predictor-Corrector algorithm with the step size h=0.2, find the numerical solution of the following problem at t=0.4 0 ≤ t ≤ 1, y' = t² - 2e-2t y(0) = 1, "arrow_forward
- 2.2.4 Augustus de Morgan satisfied his own problem: I turn(ed) x years of in the year x. (a) Given that de Morgan died in 1871, and that he wasn't the beneficiary of some miraculous anti-aging treatment, find the year in which he was born. (b) Suppose you have an acquaintance who satisfies the same problem. How old will they turn this year? Give a formal argument which justifies that you are correct.arrow_forward4. Find the least-squares solution of Ax = b for A - 012 12 and b = |arrow_forward2: Find: 1 [²¹(3) S3arrow_forward
- Q1(i) Prove that 1 1 1 + V2n2+2 + V2n2+n] %3D ... V2n²+1arrow_forwardProblem 8 (p.204#15). Show the following. a) If X and Y are independent random variables, V(X-Y) = V(X) +V(Y) b) Let D₁ and D₂ represent two draws at random with replacement from a population with E(D₁) = 10, S(D₁) = 2. Find a number c such that P(|D₁ - D₂|arrow_forward7. A drunken man at any time takes a step forward with pr. 1/2, 2 steps backward with pr. 1/4 and stays in place otherwise. He starts at x = 0 at time t = 0 and goes on till time t = T when he passes out. The time T at which he passes out is 1 with probability 1/3, 2 with probability 1/3 and 3 with probability 1/3. (a) Find the exp. of the total number of steps (in any direction) he has taken. (b) Let S be the random variable corresponding to his position when he passes out. Find E[S®J.arrow_forwardarrow_back_iosSEE MORE QUESTIONSarrow_forward_ios
Recommended textbooks for you
- Trigonometry (MindTap Course List)TrigonometryISBN:9781337278461Author:Ron LarsonPublisher:Cengage LearningLinear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning
Trigonometry (MindTap Course List)
Trigonometry
ISBN:9781337278461
Author:Ron Larson
Publisher:Cengage Learning
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning
Intro to the Laplace Transform & Three Examples; Author: Dr. Trefor Bazett;https://www.youtube.com/watch?v=KqokoYr_h1A;License: Standard YouTube License, CC-BY