Numerical Analysis
3rd Edition
ISBN: 9780134696454
Author: Sauer, Tim
Publisher: Pearson,
expand_more
expand_more
format_list_bulleted
Videos
Question
Chapter 9.3, Problem 4CP
a.
To determine
To find: The probability of the random walk reaching the top a of the given interval
b.
To determine
To find: The probability of the random walk reaching the top a of the given interval
c.
To determine
To find: The probability of the random walk reaching the top a of the given interval
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
What is the simple random walk on integers?
Does it always return to the origin if p = ½ ? if p ≠ ½?
1. Let (X) be a simple random walk that starts from Xo = 0 and on each step goes up one with
%3D
probability p and down one with probability q = 1 – p.
Calculate:
(a) P(X, = 0),
(b) EX.,
(c) Var(X6),
(d) E(X10 | X4 = 4).
(e) P(X19 = 0 | Xg = 2),
(f) P(X, = 2| X 10 = 6).
Consider the case p = 0.6, so q = 0.4.
(g) What are EX100
and Var(X100)?
(h) Using a normal approximation, estimate P(16 S X100 S 26). You should use an appropriate
"continuity correction", and explain why you chose it. (Bear in mind the possible values X00 can
take.)
1. Suppose that Y₁ = A + Bt + Xt, where {Xt} is a random walk. First suppose that A
and B are constants.
(a) Is {Y} stationary?
(b) Is {VY} stationary?
Now suppose that A and B are random variables that are independent of the random
walk {Xt}.
(c) Is {Y} stationary?
(d) Is {VY} stationary?
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
- Repeat Example 5 when microphone A receives the sound 4 seconds before microphone B.arrow_forward1. Suppose that, in Example 2.27, 400 units of food A, 600 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.6. How many bacteria of each strain can coexist in the test tube and consume all of the food? Table 2.6 Bacteria Strain I Bacteria Strain II Bacteria Strain III Food A 1 2 0 Food B 2 1 1 Food C 1 1 2arrow_forwardSuppose Aaron recently purchased an electric car. The person who sold him his new car told him that he could consistently travel 200 mi before having to recharge the car's battery. Aaron began to believe that the car traveled even farther than the company claimed, and he decided to test this hypothesis formally. Aaron drove his car only to work and he recorded the number of miles that his new car traveled before he had to recharge its battery a total of 17 separate times. The table shows the summary of his results. Assume his investigation satisfies all conditions for a one-sample t-test. Mean miles traveled Sample size t-statistic P-value P 207 17 1.48 0.079 The results statistically significant at a = 0.01 because P 0.01. are are not Varrow_forward
- You place a token at the origin (0, 0) of the square grid. You move token from one vertex to the neighboring vertex so that with probability 1/2 you move the token one vertex up and with probability 1/2 you move the token one vertex to the right. In other words, if at some point the token is at (x, y) in the next move it will be at (x, y + 1) with probability 1/2 or at (x + 1, y) with probability 1/2. Each time you move the token independently of all other moves. You stop when you hit the wall placed along the line x = k which is perpendicular to the x axis and parallel to the y axis. Let (k, Y ) be the final position of the token when it hits the wall.Compute the probability P(Y = n) for any integer n ≥ 0.arrow_forwardYou place a token at the origin (0,0) of the square grid. You move token from one vertex to the neighboring vertex so that with probability 1/2 you move the token one vertex up and with probability 1/2 you move the token one vertex to the right. In other words, if at some point the token is at (x, y) in the next move it will be at (x, y + 1) with probability 1/2 or at (x + 1, y) with probability 1/2. Each time you move the token independently of all other moves. You stop when you hit the wall placed along the line x = k which is perpendicular to the x axis and parallel to the y axis. Let (k,Y) be the final position of the token when it hits the wall. Compute the probability P(Y =n) for any integer n > 0.arrow_forwardConstruct a model for the number of cats, y, after x months that make use of the following assumptions: 1. It begins with two cats – one female and one male, both unneutered. 2. Each litter is composed of 4 kittens – 3 males and 1 female. 3. It takes four months before a new generation of cats is born. 4. No cat dies (all are healthy) and no new cats are introduced.arrow_forward
- 3.16. Let P-1 and 2-11] = Q = Find a 2 x 2 matrix X such that PXQ: = -4 1] [2]arrow_forward4. Find the least-squares solution of Az = b for A = N and b = 211arrow_forwardSuppose Aaron recently purchased an electric car. The person who sold him his new car told him that he could consistently travel 200 mi before having to recharge the car's battery. Aaron began to believe that the car did not travel as far as the company claimed, and he decided to test this hypothesis formally. Aaron drove his car only to work and he recorded the number of miles that his new car traveled before he had to recharge its battery a total of 21 separate times. The table shows the summary of his results. Assume his investigation satisfies all conditions for a one-sample t-test. Mean miles traveled Sample size t-statistic P-value п P 185 21 -0.65 0.262 The results statistically significant at a = 0.05 because P 0.05. are are not >arrow_forward
- 6. A researcher examines the short-term effects of a single treatment with acupuncture on cigarette smoking. Participants smoke approximately a pack of cigarettes a day are assigned to one of two groups. One group receives the treatment with acupuncture needles. The second group of participants serves as the control group and is given relaxation instructions while on the examining table but no acupuncture treatment. The number of cigarettes smoked the next day is recorded for all participants. {r} t.test(control, acupuncture, alternative = "two.sided", conf.level = 0.95, var.equal = TRUE, paired = FALSE) Two Sample t-test data: control and acupuncture t = 2.7627, df = 14, p-value = 0.01526 alternative hypothesis: true difference in means is not equal to 0 95 percent confidence interval: 2.096735 16.653265 sample estimates: mean of x mean of y 20.500 11.125 {r} sd(control) sd acupuncture) [1] 5.8554 [1] 7.605214 Answer the following items (a) – (k) based on the study description and the…arrow_forward1. 2. 3. Write v as a linear combination of u and w, if possible, where u = (2, 3) and w = (1, -1). (Enter your answer in terms of u and w. If not possible, enter IMPOSSIBLE.) v = (-2, -3) V = Solve for w where u = (1, 0, -1, 1) and v = (2, 0, 3, -1). w + 2v = -4u W = Write each vector as a linear combination of the vectors in S. (If not possible, enter IMPOSSIBLE.) S = {(2, -1, 3), (5, 0, 4)) (a) z = (7, -6, 14). Z= (b) v = V = (c) w = (3,-9, 15) W = (d) v = (18, - 1, 59) )$₁ U= $₁ + u = (2, 1, -1) )$₁arrow_forwardI 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_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning
Trigonometry (MindTap Course List)TrigonometryISBN:9781337278461Author:Ron LarsonPublisher:Cengage Learning
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning
Trigonometry (MindTap Course List)
Trigonometry
ISBN:9781337278461
Author:Ron Larson
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