Numerical Analysis
3rd Edition
ISBN: 9780134696454
Author: Sauer, Tim
Publisher: Pearson,
expand_more
expand_more
format_list_bulleted
Videos
Textbook Question
Chapter 2.3, Problem 14E
Prove that the matrix 1-norm is the operator norm of the
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
For each month of the year, Taylor collected the average high temperatures in Jackson, Mississippi. He used the data to create the histogram shown. Which set of data did he use to create the histogram?
A
55, 60, 64, 72, 73, 75, 77, 81, 83, 91, 91, 92\ 55,\ 60,\ 64,\ 72,\ 73,\ 75,\ 77,\ 81,\ 83,\ 91,\ 91,\ 92 55, 60, 64, 72, 73, 75, 77, 81, 83, 91, 91, 92
B
55, 57, 60, 65, 70, 71, 78, 79, 85, 86, 88, 91\ 55,\ 57,\ 60,\ 65,\ 70,\ 71,\ 78,\ 79,\ 85,\ 86,\ 88,\ 91 55, 57, 60, 65, 70, 71, 78, 79, 85, 86, 88, 91
C
55, 60, 63, 64, 65, 71, 83, 87, 88, 88, 89, 93\ 55,\ 60,\ 63,\ 64,\ 65,\ 71,\ 83,\ 87,\ 88,\ 88,\ 89,\ 93 55, 60, 63, 64, 65, 71, 83, 87, 88, 88, 89, 93
D
55, 58, 60, 66, 68, 75, 77, 82, 86, 89, 91, 91\ 55,\ 58,\ 60,\ 66,\ 68,\ 75,\ 77,\ 82,\ 86,\ 89,\ 91,\ 91 55, 58, 60, 66, 68, 75, 77, 82, 86, 89, 91, 91
In this problem, we consider a Brownian motion (W+) t≥0. We consider a stock model (St)t>0
given (under the measure P) by
d.St 0.03 St dt + 0.2 St dwt,
with So 2. We assume that the interest rate is r = 0.06. The purpose of this problem is to
price an option on this stock (which we name cubic put). This option is European-type, with
maturity 3 months (i.e. T = 0.25 years), and payoff given by
F = (8-5)+
(a) Write the Stochastic Differential Equation satisfied by (St) under the risk-neutral measure
Q. (You don't need to prove it, simply give the answer.)
(b) Give the price of a regular European put on (St) with maturity 3 months and strike K = 2.
(c) Let X =
S. Find the Stochastic Differential Equation satisfied by the process (Xt)
under the measure Q.
(d) Find an explicit expression for X₁ = S3 under measure Q.
(e) Using the results above, find the price of the cubic put option mentioned above.
(f) Is the price in (e) the same as in question (b)? (Explain why.)
Problem 4. Margrabe formula and the Greeks (20 pts)
In the homework, we determined the Margrabe formula for the price of an option allowing you to
swap an x-stock for a y-stock at time T. For stocks with initial values xo, yo, common volatility
σ and correlation p, the formula was given by
Fo=yo (d+)-x0Þ(d_),
where
In (±²
Ꭲ
d+
õ√T
and
σ = σ√√√2(1 - p).
дго
(a) We want to determine a "Greek" for ỡ on the option: find a formula for
θα
(b) Is
дго
θα
positive or negative?
(c) We consider a situation in which the correlation p between the two stocks increases: what
can you say about the price Fo?
(d) Assume that yo< xo and p = 1. What is the price of the option?
Chapter 2 Solutions
Numerical Analysis
Ch. 2.1 - Use Gaussian elimination to solve the systems:...Ch. 2.1 - Use Gaussian elimination to solve the systems:...Ch. 2.1 - Solve by back substitution: a.3x4y+5z=23y4z=15z=5...Ch. 2.1 - Solve the tableau form a.[ 34236612382-1 ] b.[...Ch. 2.1 - Use the approximate operation count 2n3/3 for...Ch. 2.1 - Assume that your computer completes a 5000...Ch. 2.1 - Assume that a given computer requires 0.002...Ch. 2.1 - If a system of 3000 equations in 3000 unknowns can...Ch. 2.1 - Put together the code fragments in this section to...Ch. 2.1 - Let H denote the nn Hubert matrix, whose (i,j)...
Ch. 2.2 - Find the LU factorization of the given matrices....Ch. 2.2 - Find the LU factorization of the given matrices....Ch. 2.2 - Solve the system by finding the LU factorization...Ch. 2.2 - Solve the system by finding the LU factorization...Ch. 2.2 - Solve the equation Ax=b, where A=[...Ch. 2.2 - Given the 10001000 matrix A, your computer can...Ch. 2.2 - Assume that your computer can solve 1000 problems...Ch. 2.2 - Assume that your computer can solve a 20002000...Ch. 2.2 - Let A be an nn matrix. Assume that your computer...Ch. 2.2 - Use the code fragments for Gaussian elimination in...Ch. 2.2 - Add two-step back substitution to your script from...Ch. 2.3 - Find the norm A of each of the following...Ch. 2.3 - Find the (infinity norm) condition number of (a)...Ch. 2.3 - Find the forward and backward errors, and the...Ch. 2.3 - Find the forward and backward errors and error...Ch. 2.3 - Find the relative forward and backward errors and...Ch. 2.3 - Find the relative forward and backward errors and...Ch. 2.3 - Find the norm H of the 55 Hilbert matrix.Ch. 2.3 - (a) Find the condition number of the coefficient...Ch. 2.3 - (a) Find the condition number (in the infinity...Ch. 2.3 - (a) Find the (infinity norm) condition number of...Ch. 2.3 - (a) Prove that the infinity norm x is a vector...Ch. 2.3 - (a) Prove that the infinity norm A is a matrix...Ch. 2.3 - Prove that the matrix infinity norm is the...Ch. 2.3 - Prove that the matrix 1-norm is the operator norm...Ch. 2.3 - For the matrices in Exercise 1, find a vector x...Ch. 2.3 - For the matrices in Exercise 1, find a vector...Ch. 2.3 - Prob. 17ECh. 2.3 - Prob. 18ECh. 2.3 - For the nn matrix with entries Aij=5/(i+2j1), set...Ch. 2.3 - Carry out Computer Problem 1 for the matrix with...Ch. 2.3 - Let A be the nn matrix with entries Aij=| ij |+1 ....Ch. 2.3 - Carry out the steps of Computer Problem 3 for the...Ch. 2.3 - For what values of n does the solution in Computer...Ch. 2.3 - Use the MATLAB program from Computer Problem 2.1.1...Ch. 2.4 - Find the PA=LU factorization (using partial...Ch. 2.4 - Find the PA=LU factorization (using partial...Ch. 2.4 - Solve the system by finding the PA=LU...Ch. 2.4 - Solve the system by finding the PA=LU...Ch. 2.4 - Write down a 55 matrix P such that multiplication...Ch. 2.4 - (a) Write down the 44 matrix P such that...Ch. 2.4 - Change four entries of the leftmost matrix to make...Ch. 2.4 - Find the PA=LU factorization of the matrix A in...Ch. 2.4 - (a) Find the PA=LU factorization of A=[...Ch. 2.4 - (a) Assume that A is an nn matrix with entries |...Ch. 2.4 - Write a MATLAB program to define the structure...Ch. 2.4 - Plot the solution from Step 1 against the correct...Ch. 2.4 - Rerun the calculation in Step 1 for n=102k, where...Ch. 2.4 - Add a sinusoidal pile to the beam. This means...Ch. 2.4 - Rerun the calculation as in Step 3 for the...Ch. 2.4 - Now remove the sinusoidal load and add a 70 kg...Ch. 2.4 - If we also fix the free end of the diving board,...Ch. 2.4 - Ideas for further exploration: If the width of the...Ch. 2.5 - Compute the first two steps of the Jacobi and the...Ch. 2.5 - Rearrange the equations to form a strictly...Ch. 2.5 - Apply two steps of SOR to the systems in Exercise...Ch. 2.5 - Apply two steps of SOR to the systems in Exercise...Ch. 2.5 - Let be an eigenvalue of an nn matrix A. (a) Prove...Ch. 2.5 - Use the Jacobi Method to solve the sparse system...Ch. 2.5 - Use the Jacobi Method to solve the sparse system...Ch. 2.5 - Rewrite Program 2.2 to carry out Gauss-Seidel...Ch. 2.5 - Rewrite Program 2.2 to carry out SOR. Use =1.1 to...Ch. 2.5 - Carry out the steps of Computer Problem 1 with...Ch. 2.5 - Prob. 6CPCh. 2.5 - Using your program from Computer Problem 3. decide...Ch. 2.6 - Show that the following matrices are symmetric...Ch. 2.6 - Show that the following symmetric matrices are not...Ch. 2.6 - Prob. 3ECh. 2.6 - Show that the Cholesky factorization procedure...Ch. 2.6 - Prob. 5ECh. 2.6 - Find the Cholesky factorization A=RTR of each...Ch. 2.6 - Prob. 7ECh. 2.6 - Solve the system of equations by finding the...Ch. 2.6 - Prob. 9ECh. 2.6 - Find all numbers d such that A=[ 122d ] is...Ch. 2.6 - Prob. 11ECh. 2.6 - Prove that a principal submatrix of a symmetric...Ch. 2.6 - Solve the problems by carrying out the Conjugate...Ch. 2.6 - Solve the problems by carrying out the Conjugate...Ch. 2.6 - Carry out the conjugate gradient iteration in the...Ch. 2.6 - Prob. 1CPCh. 2.6 - Use a MATLAB version of conjugate gradient to...Ch. 2.6 - Solve the system Hx=b by the Conjugate Gradient...Ch. 2.6 - Solve the sparse problem of (2.45) by the...Ch. 2.6 - Prob. 5CPCh. 2.6 - Let A be the nn matrix with n=1000 and entries...Ch. 2.6 - Prob. 7CPCh. 2.6 - Prob. 8CPCh. 2.6 - Prob. 9CPCh. 2.6 - Prob. 10CPCh. 2.7 - Find the jacobian of the functions a....Ch. 2.7 - Use the Taylor expansion to find the linear...Ch. 2.7 - Sketch the two curves in the uv-plane, and find...Ch. 2.7 - Apply two steps of Newtons Method to the systems...Ch. 2.7 - Apply two steps of Broyden I to the systems in...Ch. 2.7 - Prob. 6ECh. 2.7 - Prove that (2.55) satisfies (2.53) and (2.54).Ch. 2.7 - Prove that (2.58) satisfies (2.56) and (2.57).Ch. 2.7 - Implement Newtons Method with appropriate starting...Ch. 2.7 - Use Newtons Method to find the three solutions of...Ch. 2.7 - Use Newtons Method to find the two solutions of...Ch. 2.7 - Apply Newtons Method to find both solutions of the...Ch. 2.7 - Use Multivariate Newtons Method to find the two...Ch. 2.7 - Prob. 6CPCh. 2.7 - Apply Broyden I with starting guesses x0=(1,1) and...Ch. 2.7 - Apply Broyden II with starting guesses (1, 1) and...Ch. 2.7 - Prob. 9CPCh. 2.7 - Apply Broyden Ito find the intersection point in...Ch. 2.7 - Apply Broyden II to find the sets of two...Ch. 2.7 - Apply Broyden II to find the intersection point in...
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
- The Course Name Real Analysis please Solve questions by Real Analysisarrow_forwardWe consider a 4-dimensional stock price model given (under P) by dẴ₁ = µ· Xt dt + йt · ΣdŴt where (W) is an n-dimensional Brownian motion, π = (0.02, 0.01, -0.02, 0.05), 0.2 0 0 0 0.3 0.4 0 0 Σ= -0.1 -4a За 0 0.2 0.4 -0.1 0.2) and a E R. We assume that ☑0 = (1, 1, 1, 1) and that the interest rate on the market is r = 0.02. (a) Give a condition on a that would make stock #3 be the one with largest volatility. (b) Find the diversification coefficient for this portfolio as a function of a. (c) Determine the maximum diversification coefficient d that you could reach by varying the value of a? 2arrow_forwardQuestion 1. Your manager asks you to explain why the Black-Scholes model may be inappro- priate for pricing options in practice. Give one reason that would substantiate this claim? Question 2. We consider stock #1 and stock #2 in the model of Problem 2. Your manager asks you to pick only one of them to invest in based on the model provided. Which one do you choose and why ? Question 3. Let (St) to be an asset modeled by the Black-Scholes SDE. Let Ft be the price at time t of a European put with maturity T and strike price K. Then, the discounted option price process (ert Ft) t20 is a martingale. True or False? (Explain your answer.) Question 4. You are considering pricing an American put option using a Black-Scholes model for the underlying stock. An explicit formula for the price doesn't exist. In just a few words (no more than 2 sentences), explain how you would proceed to price it. Question 5. We model a short rate with a Ho-Lee model drt = ln(1+t) dt +2dWt. Then the interest rate…arrow_forward
- In this problem, we consider a Brownian motion (W+) t≥0. We consider a stock model (St)t>0 given (under the measure P) by d.St 0.03 St dt + 0.2 St dwt, with So 2. We assume that the interest rate is r = 0.06. The purpose of this problem is to price an option on this stock (which we name cubic put). This option is European-type, with maturity 3 months (i.e. T = 0.25 years), and payoff given by F = (8-5)+ (a) Write the Stochastic Differential Equation satisfied by (St) under the risk-neutral measure Q. (You don't need to prove it, simply give the answer.) (b) Give the price of a regular European put on (St) with maturity 3 months and strike K = 2. (c) Let X = S. Find the Stochastic Differential Equation satisfied by the process (Xt) under the measure Q. (d) Find an explicit expression for X₁ = S3 under measure Q. (e) Using the results above, find the price of the cubic put option mentioned above. (f) Is the price in (e) the same as in question (b)? (Explain why.)arrow_forward3. Consider the polynomial equation 6-iz+7z² - iz³ +z = 0 for which the roots are 3i, -2i, -i, and i. (a) Verify the relations between this roots and the coefficients of the polynomial. (b) Find the annulus region in which the roots lie.arrow_forwardThe managing director of a consulting group has the accompanying monthly data on total overhead costs and professional labor hours to bill to clients. Complete parts a through c. Question content area bottom Part 1 a. Develop a simple linear regression model between billable hours and overhead costs. Overhead Costsequals=212495.2212495.2plus+left parenthesis 42.4857 right parenthesis42.485742.4857times×Billable Hours (Round the constant to one decimal place as needed. Round the coefficient to four decimal places as needed. Do not include the $ symbol in your answers.) Part 2 b. Interpret the coefficients of your regression model. Specifically, what does the fixed component of the model mean to the consulting firm? Interpret the fixed term, b 0b0, if appropriate. Choose the correct answer below. A. The value of b 0b0 is the predicted billable hours for an overhead cost of 0 dollars. B. It is not appropriate to interpret b 0b0, because its value…arrow_forward
- 3. Consider the polynomial equation 6-iz+7z2-iz³ +z = 0 for which the roots are 3i, -2i, -i, and i. (a) Verify the relations between this roots and the coefficients of the polynomial. (b) Find the annulus region in which the roots lie.arrow_forwardWrite the equation of the trigonometric function shown in the graph. LO 5 4 3 2 1 y -5 -5 4 8 8 500 -1 -2 -3 -4 -5 x 5 15л 5л 25л 15л 35π 5л 4 8 2 8 4 8arrow_forwardc) Using only Laplace transforms solve the following Samuelson model given below i.e., the second order difference equation (where yt is national income): - Yt+2 6yt+1+5y₁ = 0, if y₁ = 0 for t < 0, and y₁ = 0, y₁ = 1 1-e-s You may use without proof that L-1[s(1-re-s)] = f(t) = r² for n ≤tarrow_forward5. 156 m/WXY = 59° 63 E 7. B E 101 C mFE = 6. 68° 8. C 17arrow_forwardScoring: MATH 15 FILING /10 COMPARISON /10 RULER I 13 Express EMPLOYMENT PROFESSIONALS NAME: SKILLS EVALUATION TEST- Light Industrial MATH-Solve the following problems. (Feel free to use a calculator.) DATE: 1. If you were asked to load 225 boxes onto a truck, and the boxes are crated, with each crate containing nine boxes, how many crates would you need to load? 2. Imagine you live only one mile from work and you decide to walk. If you walk four miles per hour, how long will it take you to walk one mile? 3. Add 3 feet 6 inches + 8 feet 2 inches + 4 inches + 2 feet 5 inches. 4. In a grocery store, steak costs $3.85 per pound. If you buy a three-pound steak and pay for it with a $20 bill, how much change will you get? 5. Add 8 minutes 32 seconds + 37 minutes 18 seconds + 15 seconds. FILING - In the space provided, write the number of the file cabinet where the company should be filed. Example: File Cabinet #4 Elson Co. File Cabinets: 1. Aa-Bb 3. Cg-Dz 5. Ga-Hz 7. La-Md 9. Na-Oz 2. Bc-Cf…arrow_forwardpart 3 of the question is: A power outage occurs 6 min after the ride started. Passengers must wait for their cage to be manually cranked into the lowest position in order to exit the ride. Sine function model: where h is the height of the last passenger above the ground measured in feet and t is the time of operation of the ride in minutes. What is the height of the last passenger at the moment of the power outage? Verify your answer by evaluating the sine function model. Will the last passenger to board the ride need to wait in order to exit the ride? Explain.arrow_forwardarrow_back_iosSEE MORE QUESTIONSarrow_forward_ios
Recommended textbooks for you
Elementary Linear Algebra (MindTap Course List)AlgebraISBN:9781305658004Author:Ron LarsonPublisher:Cengage Learning
Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning
Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:9781305658004
Author:Ron Larson
Publisher:Cengage Learning
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
What is a Relation? | Don't Memorise; Author: Don't Memorise;https://www.youtube.com/watch?v=hV1_wvsdJCE;License: Standard YouTube License, CC-BY
RELATIONS-DOMAIN, RANGE AND CO-DOMAIN (RELATIONS AND FUNCTIONS CBSE/ ISC MATHS); Author: Neha Agrawal Mathematically Inclined;https://www.youtube.com/watch?v=u4IQh46VoU4;License: Standard YouTube License, CC-BY