
Numerical Analysis
3rd Edition
ISBN: 9780134696454
Author: Sauer, Tim
Publisher: Pearson,
expand_more
expand_more
format_list_bulleted
Concept explainers
Textbook Question
Chapter 2.5, Problem 4E
Apply two steps of SOR to the systems in Exercise 2 after rearranging. Use starting
Expert Solution & Answer

Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
A local company has a 6 person management team and 20 employees. The company needs to select 3 people from the management team and 7 employees to attend a regional meeting. How many different possibilities are there for the group that can be sent to the regional meeting?
Can you solve this 2 question numerical method
I have 15 outfits to select from to pack for my business trip. I would like to select three of them to pack in my suitcase. How many packing possibilities are there?
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
- There are 15 candidates running for any of 5 distinct positions on the local school board. In how many different ways could the 5 positions be filled?arrow_forwardUse the Euclidean algorithm to find two sets of integers (a, b, c) such that 55a65b+143c: Solution = 1. By the Euclidean algorithm, we have: 143 = 2.65 + 13 and 65 = 5.13, so 13 = 143 – 2.65. - Also, 55 = 4.13+3, 13 = 4.3 + 1 and 3 = 3.1, so 1 = 13 — 4.3 = 13 — 4(55 – 4.13) = 17.13 – 4.55. Combining these, we have: 1 = 17(143 – 2.65) - 4.55 = −4.55 - 34.65 + 17.143, so we can take a = − −4, b = −34, c = 17. By carrying out the division algorithm in other ways, we obtain different solutions, such as 19.55 23.65 +7.143, so a = = 9, b -23, c = 7. = = how ? come [Note that 13.55 + 11.65 - 10.143 0, so we can obtain new solutions by adding multiples of this equation, or similar equations.]arrow_forwardCelina is picking a new frame for a custom piece of artwork. She has to select a frame size, material, and color. There are four different frame sizes, three different frame materials, and six different frame colors. She must chose one option only from each category. How many different possible frames could Celina pick from?arrow_forward
- In a company with 80 employees, 60 earn $10.00 per hour and 20 earn $13.00 per hour. Is this average hourly wage considered representative?arrow_forwardThe following is a list of questions answered correctly on an exam. Calculate the Measures of Central Tendency from the ungrouped data list. NUMBER OF QUESTIONS ANSWERED CORRECTLY ON AN APTITUDE EXAM 112 72 69 97 107 73 92 76 86 73 126 128 118 127 124 82 104 132 134 83 92 108 96 100 92 115 76 91 102 81 95 141 81 80 106 84 119 113 98 75 68 98 115 106 95 100 85 94 106 119arrow_forwardThe following ordered data list shows the data speeds for cell phones used by a telephone company at an airport: A. Calculate the Measures of Central Tendency using the table in point B. B. Are there differences in the measurements obtained in A and C? Why (give at least one justified reason)? 0.8 1.4 1.8 1.9 3.2 3.6 4.5 4.5 4.6 6.2 6.5 7.7 7.9 9.9 10.2 10.3 10.9 11.1 11.1 11.6 11.8 12.0 13.1 13.5 13.7 14.1 14.2 14.7 15.0 15.1 15.5 15.8 16.0 17.5 18.2 20.2 21.1 21.5 22.2 22.4 23.1 24.5 25.7 28.5 34.6 38.5 43.0 55.6 71.3 77.8arrow_forward
- In a company with 80 employees, 60 earn $10.00 per hour and 20 earn $13.00 per hour. a) Determine the average hourly wage. b) In part a), is the same answer obtained if the 60 employees have an average wage of $10.00 per hour? Prove your answer.arrow_forward1. Estimate the area under the graph of f(x)-25-x from x=0 to x=5 using 5 approximating rectangles Using: (A) right endpoints. (B) left endpoints.arrow_forwardThe following ordered data list shows the data speeds for cell phones used by a telephone company at an airport: A. Calculate the Measures of Central Tendency from the ungrouped data list. B. Group the data in an appropriate frequency table. 0.8 1.4 1.8 1.9 3.2 3.6 4.5 4.5 4.6 6.2 6.5 7.7 7.9 9.9 10.2 10.3 10.9 11.1 11.1 11.6 11.8 12.0 13.1 13.5 13.7 14.1 14.2 14.7 15.0 15.1 15.5 15.8 16.0 17.5 18.2 20.2 21.1 21.5 22.2 22.4 23.1 24.5 25.7 28.5 34.6 38.5 43.0 55.6 71.3 77.8arrow_forward
- 9. Use fundamental theorem of calculus to find the derivative d a) *dt sin(x) b)(x)√1-2 dtarrow_forward3. Evaluate the definite integral: a) √66x²+8dx b) x dx c) f*(2e* - 2)dx d) √√9-x² e) (2-5x)dx f) cos(x)dx 8)²₁₂√4-x2 h) f7dx i) f² 6xdx j) ²₂(4x+3)dxarrow_forward2. Consider the integral √(2x+1)dx (a) Find the Riemann sum for this integral using right endpoints and n-4. (b) Find the Riemann sum for this same integral, using left endpoints and n=4arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:CengageElementary Linear Algebra (MindTap Course List)AlgebraISBN:9781305658004Author:Ron LarsonPublisher:Cengage LearningTrigonometry (MindTap Course List)TrigonometryISBN:9781337278461Author:Ron LarsonPublisher:Cengage Learning
- Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage LearningElementary Geometry For College Students, 7eGeometryISBN:9781337614085Author:Alexander, Daniel C.; Koeberlein, Geralyn M.Publisher:Cengage,
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage

Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:9781305658004
Author:Ron Larson
Publisher: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

Elementary Geometry For College Students, 7e
Geometry
ISBN:9781337614085
Author:Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:Cengage,
Vector Spaces | Definition & Examples; Author: Dr. Trefor Bazett;https://www.youtube.com/watch?v=72GtkP6nP_A;License: Standard YouTube License, CC-BY
Understanding Vector Spaces; Author: Professor Dave Explains;https://www.youtube.com/watch?v=EP2ghkO0lSk;License: Standard YouTube License, CC-BY