Numerical Analysis
3rd Edition
ISBN: 9780134696454
Author: Sauer, Tim
Publisher: Pearson,
expand_more
expand_more
format_list_bulleted
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 solutionStudents have asked these similar questions
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?
2. A bank operates both a drive-up facility and a walk-up window. On a
randomly selected day, let X = the proportion of time that the drive-up facility
is in use (at least one customer is being served or waiting to be served) and Y
= the proportion of the time that the walk-up window is in use. Then the set
of possible values for (X, Y) is the rectangle
D = {(x, y): 0 ≤ x ≤ 1,0 ≤ y ≤ 1}. Suppose the joint probability density
function of (X, Y) is given by:
fx,y(x,y) = { / (x + y ² )
²²(x + y²) 0≤x≤ 1,0 ≤ y ≤ 1
Otherwise
0
(a) Show that fx,y is legitimate
(b) Find the probability that neither facility is busy more than one-quarter of
the time.
(c) Find fx and fy, the marginal probability density function of X and Y
respectively.
(d) Construct the conditional probability density function of Y given that
X=0.8.
(e) Evaluate the probability that the walk-up facility is busy at most half of the
time given that X=0.8
(f) Calculate the expected proportion of the time that the walk-up facility…
4. Find the least-squares solution of Ax = b for A
-
012
12
and b
=
|
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_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_forward4. Find the least-squares solution of Az = b for A = N and b = 211arrow_forward
- The Matrix B from 3 x 2 at by = 1-; is %3D 1. 2. 3. 4. 1 10arrow_forward1. (Sec. 5.2) An instructor gives a short quiz consisting of two parts. For a randomly selected student, let X =the number of points earned on the first part and Y =the number of points earned on the second part. Suppose that the joint pmf of X and Y is given in the table below. |P(x,y) | y=0 | y=5 y=10 | y=15 .06 x=0 .02 .15 .15 .02 x=5 .04 .20 .10 x=10 .01 .14 .01 (a) If the score recorded in the gradebook is the total number of points earned on the two parts, what is the expected value of the recorded score E(X +Y)? (b) If the instructor records the difference in scores between the second and first part, what is the expected difference? (c) If the minimum of the two scores is recorded, what is the expected value of the recorded score?arrow_forwardA1,,arrow_forward
- A scientist has measured quantities y, x1,and x,. She believes that y is related to x, and x2 through the equation y = ae+Px2 8, where & is a random error that is always positive. Find a transformation of the data that will enable her to use a linear model to estimate B, and B,.arrow_forwardAn ecologist models the interaction between the tree frog (P) and insect (N) populations of a small region of a rainforest using the Lotka-Volterra predator prey model. The insects are food for the tree frogs. The model has nullclines at N=0, N=500, P=0, and P=75. Suppose the small region of the rainforest currently has 800 insects and 50 tree frogs. In the short term, the model predicts the insect population will • and the tree frog population will At another point time, a researcher finds the region has 300 insects and 70 tree frogs. In the short term, the model predicts the insect population will * and the tree frog population willarrow_forward8. Find the equation y = mx + c of the least-square line that best fits the given data points (-1,0), (0,3), (1,3), (2,5), and (3,9).arrow_forward
- Suppose that the 2004 state of land use in a city of 60 mi of built-up area is C: Commercially Used 25% I: Industrially Used 20% R: Residentially Used 55%. Find the states in 2009, 2014, and 2019, assuming that the transition probabilities for 5-year intervals are given by the matrix A and remain practically the same over the time considered. From C From I From R 0.7 0.1 Tо С A =| 0.2 0.9 0.2 To I 0.1 0.8 To R A is a stochastic matrix, that is, a square matrix with all entries nonnegative and all column sums equal to 1. a Markov process.' that is, a process for which the probability of entering a certain state dep.us only on the last state occupied (and the matrix A), not on any earlier state.arrow_forwardQ.2: The population of the germs grown in a specific lab environment has been measured to be 600, 700, and 1000 at times t 0, 1, and 2 hours. Find the curve which gives the best least squares fit to the given population points. Find the coefficients C and D of the best curve. Also proceed to find the error vector that would demonstrate the measurement error / tolerance in population sizem.arrow_forwardThe Jacobian matrix in the Observation equation LSA method has the dimensions of "u'n". O a. True O b. False Correlate is the unknown multiplier used to determine the most probable values by multiplying It with O a. Normal equation. O b. Observation equation. Oc Condition equation. Od. condition imposed by the least squares theory.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
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