Numerical Analysis
Numerical Analysis
3rd Edition
ISBN: 9780134696454
Author: Sauer, Tim
Publisher: Pearson,
bartleby

Concept explainers

bartleby

Videos

Question
Book Icon
Chapter 1.4, Problem 11E
To determine

To find: Aquadratic convergence method to calculate the nth root of a positive number A by Newton’s method where n is a positive integer and prove quadratic convergence.

Blurred answer
Students have asked these similar questions
During each time period, a potential customer arrives at a restaurant with probability 1/2. If there are already two people at the restaurant (including the one being served), the potential customer leaves the restaurant immediately and never returns. However, if there is one person or less, he enters the restaurant and becomes an actual customer. The manager has two types of service configurations available. At the beginning of each period, a decision must be made on which configuration to use. If she uses her "slow" configuration at a cost of $3 and any customers are present during the period, one customer will be served and leave with probability 3/5. If she uses her "fast" configuration at a cost of $9 and any customers are present during the period, one customer will be served and leave with probability 4/5. The probability of more than one customer arriving or more than one customer being served in a period is zero. A profit of $50 is earned when a customer is served. The manager…
Every Saturday night a man plays poker at his home with the same group of friends. If he provides refreshments for the group (at an expected cost of $14) on any given Saturday night, the group will begin the following Saturday night in a good mood with probability 7/8 and in a bad mood with probability 1/8. However, if he fail to provide refreshments, the group will begin the following Saturday night in a good mood with probability 1/8 and in a bad mood with probability 7/8 regardless of their mood this Saturday. Furthermore, if the group begins the night in a bad mood and then he fails to provide refreshments, the group will gang up on him so that he incurs expected poker losses of $75. Under other circumstances he averages no gain or loss on his poker play. The man wishes to find the policy regarding when to provide refreshments that will minimize his (long-run) expected average cost per week. (1). Formulate this problem as a Markov decision process by identifying the states and…
This year Amanda decides to invest in two different no-load mutual funds: the G Fund or the L Mutual Fund. At the end of each year, she liquidates her holdings, takes her profits, and then reinvests. The yearly profits of the mutual funds depend on where the market stood at the end of the preceding year. Recently the market has been oscillating around level 2 from one year end to the next, according to the probabilities given in the following transition matrix : L1 L2 L3 L1 0.2 0.4 0.4 L2 0.1 0.4 0.5 L3 0.3 0.3 0.4 Each year that the market moves up (down) 1 level, the G Fund has profits (losses) of $20k, while the L Fund has profits (losses) of $10k. If the market moves up (down) 2 level in a year, the G Fund has profits (losses) of $50k, while the L Fund has profits (losses) of only $20k. If the market does not change, there is no profit or loss for either fund. Amanda wishes to determine her optimal investment policy in order to maximize her (long-run) expected average profit per…

Chapter 1 Solutions

Numerical Analysis

Ch. 1.1 - Prob. 5CPCh. 1.1 - Use the Bisection Method to calculate the solution...Ch. 1.1 - Use the Bisection Method to find the two real...Ch. 1.1 - The Hilbert matrix is the nn matrix whose ijth...Ch. 1.1 - Prob. 9CPCh. 1.1 - A planet orbiting the sun traverses an ellipse....Ch. 1.2 - Find all fixed points of the following gx . a. 3x...Ch. 1.2 - Find all fixed points of the following gx . x+63x2...Ch. 1.2 - Prob. 3ECh. 1.2 - Show that -1, 0, and 1 are fixed points of the...Ch. 1.2 - For which of the following gx is r=3 a fixed...Ch. 1.2 - For which of the following is a fixed...Ch. 1.2 - Use Theorem 1.6 to determine whether Fixed-Point...Ch. 1.2 - Use Theorem 1.6 to determine whether Fixed-Point...Ch. 1.2 - Find each fixed point and decide whether...Ch. 1.2 - Find each fixed point and decide whether...Ch. 1.2 - Express each equation as a fixed-point problem...Ch. 1.2 - Consider the Fixed-Point Iteration xgx=x20.24 ....Ch. 1.2 - (a) Find all fixed points of. (b) To which of the...Ch. 1.2 - Which of the following three Fixed-Point...Ch. 1.2 - Which of the following three Fixed-Point...Ch. 1.2 - Which of the following three Fixed-Point...Ch. 1.2 - Check that and -1 are roots of. Isolate the term...Ch. 1.2 - Prove that the method of Example 1.6 will...Ch. 1.2 - Explore the idea of Example 1.6 for cube roots. Lf...Ch. 1.2 - Improve the cube root algorithm of Exercise 19 by...Ch. 1.2 - Prob. 21ECh. 1.2 - Prob. 22ECh. 1.2 - Assume that gx is continuously differentiable and...Ch. 1.2 - Assume that g is a continuously differentiable...Ch. 1.2 - Prob. 25ECh. 1.2 - Prove that a continuously differentiable function ...Ch. 1.2 - Prob. 27ECh. 1.2 - Prob. 28ECh. 1.2 - Prob. 29ECh. 1.2 - Prob. 30ECh. 1.2 - Prob. 31ECh. 1.2 - Find the set of all initial guesses for which the...Ch. 1.2 - Prob. 33ECh. 1.2 - Prob. 1CPCh. 1.2 - Prob. 2CPCh. 1.2 - Calculate the square roots of the following...Ch. 1.2 - Calculate the cube roots of the following numbers...Ch. 1.2 - Prob. 5CPCh. 1.2 - Prob. 6CPCh. 1.2 - Prob. 7CPCh. 1.3 - Find the forward and backward error for the...Ch. 1.3 - Find the forward and backward error for the...Ch. 1.3 - (a) Find the multiplicity of the root r=0 of...Ch. 1.3 - (a) Find the multiplicity of the root of. (b)...Ch. 1.3 - Find the relation between forward and backward...Ch. 1.3 - Let be a positive integer. The equation defining...Ch. 1.3 - Let be the Wilkinson polynomial. (a) Prove that ...Ch. 1.3 - Let fx=xnaxn1 , and set gx=xn . (a) Use the...Ch. 1.3 - Prob. 1CPCh. 1.3 - Carry' out Computer Problem 1 for fx=sinx3x3 .Ch. 1.3 - Prob. 3CPCh. 1.3 - Prob. 4CPCh. 1.3 - Prob. 5CPCh. 1.3 - Prob. 6CPCh. 1.4 - Apply two steps of Newton’s Method with initial...Ch. 1.4 - Apply two steps of Newton’s Method with initial...Ch. 1.4 - Use Theorem 1.11 or 1.12 to estimate the error...Ch. 1.4 - Estimate as in Exercise 3. (a) ; , (b) ; , Ch. 1.4 - Consider the equation 8x412x3+6x2x=0 . For each of...Ch. 1.4 - Sketch a function f and initial guess for which...Ch. 1.4 - Let fx=x47x3+18x220x+8 . Does Newton’s Method...Ch. 1.4 - Prove that Newton’s Method applied to fx=ax+b...Ch. 1.4 - Show that applying Newton’s Method to fx=x2A...Ch. 1.4 - Find the Fixed-Point Iteration produced by...Ch. 1.4 - Use Newton’s Method to produce a quadratically...Ch. 1.4 - Suppose Newton’s Method is applied to the...Ch. 1.4 - (a) The function has a root at . If the error ...Ch. 1.4 - Let denote the Newton’s Method iteration for the...Ch. 1.4 - Each equation has one root. Use Newton’s Method to...Ch. 1.4 - Prob. 2CPCh. 1.4 - Apply Newton’s Method to find the only root to as...Ch. 1.4 - Carry out the steps of Computer Problem 3 for (a)...Ch. 1.4 - Prob. 5CPCh. 1.4 - Prob. 6CPCh. 1.4 - Consider the function fx=esin3x+x62x4x31 on the...Ch. 1.4 - Prob. 8CPCh. 1.4 - Prob. 9CPCh. 1.4 - Set fx=54x6+45x5102x469x3+35x2+16x4 . Plot the...Ch. 1.4 - The ideal gas law for a gas at low temperature and...Ch. 1.4 - Prob. 12CPCh. 1.4 - Prob. 13CPCh. 1.4 - Prob. 14CPCh. 1.4 - Prob. 15CPCh. 1.4 - Prob. 16CPCh. 1.4 - Consider the national population growth model...Ch. 1.5 - Prob. 1ECh. 1.5 - Apply two steps of the Method of False Position...Ch. 1.5 - Apply two steps of Inverse Quadratic Interpolation...Ch. 1.5 - A commercial fisher wants to set the net at a...Ch. 1.5 - Prob. 5ECh. 1.5 - If the Secant Method converges to, , and , then...Ch. 1.5 - Consider the following four methods for...Ch. 1.5 - Prob. 1CPCh. 1.5 - Use the Method of False Position to find the...Ch. 1.5 - Prob. 3CPCh. 1.5 - Prob. 4CPCh. 1.5 - Prob. 5CPCh. 1.5 - Prob. 6CPCh. 1.5 - Write a MATLAB function file for f . The...Ch. 1.5 - Plot f on , . You may use the @ symbol as...Ch. 1.5 - Reproduce Figure 1.15. The MATLAB commands and...Ch. 1.5 - Solve the forward kinematics problem for the...Ch. 1.5 - Prob. 5SACh. 1.5 - Find a strut length p2 , with the rest of the...Ch. 1.5 - Calculate the intervals in p2 , with the rest of...Ch. 1.5 - Prob. 8SA
Knowledge Booster
Background pattern image
Math
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
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Discrete Mathematics and Its Applications ( 8th I...
Math
ISBN:9781259676512
Author:Kenneth H Rosen
Publisher:McGraw-Hill Education
Text book image
Mathematics for Elementary Teachers with Activiti...
Math
ISBN:9780134392790
Author:Beckmann, Sybilla
Publisher:PEARSON
Text book image
Calculus Volume 1
Math
ISBN:9781938168024
Author:Strang, Gilbert
Publisher:OpenStax College
Text book image
Thinking Mathematically (7th Edition)
Math
ISBN:9780134683713
Author:Robert F. Blitzer
Publisher:PEARSON
Text book image
Discrete Mathematics With Applications
Math
ISBN:9781337694193
Author:EPP, Susanna S.
Publisher:Cengage Learning,
Text book image
Pathways To Math Literacy (looseleaf)
Math
ISBN:9781259985607
Author:David Sobecki Professor, Brian A. Mercer
Publisher:McGraw-Hill Education
Sequences and Series Introduction; Author: Mario's Math Tutoring;https://www.youtube.com/watch?v=m5Yn4BdpOV0;License: Standard YouTube License, CC-BY
Introduction to sequences; Author: Dr. Trefor Bazett;https://www.youtube.com/watch?v=VG9ft4_dK24;License: Standard YouTube License, CC-BY