Numerical Analysis
3rd Edition
ISBN: 9780134696454
Author: Sauer, Tim
Publisher: Pearson,
expand_more
expand_more
format_list_bulleted
Videos
Textbook Question
Chapter 2.6, Problem 14E
Solve the problems by carrying out the Conjugate Gradient Method by hand.
a.
b.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
For the function y=-4x -x+ 3x + 1, the values of the y-coordinate and the gradient at
x=-1 are
-7 and –1e
В
1 and -7
C
1 and -1e
7 and -1e
E
-7 and 1e
Suppose f(x,y)=xy, P=(2,1) and v=−3i−1j.
Compute the gradient of the function at the given point.
f(x, y) = 10x-8y, (10,8)
O A. 101-8j
O B. -5i +8j
OC. -501-64j
OD. -50i+64j
DDD
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
- Imagine that we can quarantine infected members of the population, so that they are unable to transmit the disease to others. Let q represent the fraction of the infected population which is quarantined, and let 1-q represent the fraction of the infected population that is not quarantined and can transmit the disease to the susceptible individuals. (Please use google sheets) a. Rewrite the difference equation for S[t+1] and I[t+1] (from question 1), to incorporate the effects of quarantine. (Hint: quarantine should affect the term representing the proportion of susceptible individuals who are interacting with infected each time step) b. In the model you developed for question 1 implement the fraction of quarantined people by adding (1-q) to the equations for S and I. Show what happens for a quarantine percentage of 50%, meaning that 50% of infectious people are in quarantine and cannot interact with the susceptible. What can you tell about the impact of quarantine.arrow_forwardFind f,, f,, and f, for f(x,y z) = 5xy + 3xz + yz. -1arrow_forwardJ) use your answer in i to find E[Y] and Var[Y] arrow_forward
- Find the gradient of the function f(x,y) = √√2x+4y at the point (-2,2). Then sketch the gradient together with the level curve that passes through the point. Vf|(-2,2)=i+ (Type integers or simplified fractions.)arrow_forwardLet u and v be the linear functions defined asu(x)=2x+3,v(u)=3x-2.Find the compositions u*v and v*u. Graph the linear functions (u*v)(x)and(v*u)(x)in the same coordinate system.arrow_forwardhelp for 27 pleasearrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
College Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage Learning
Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,
College Algebra (MindTap Course List)
Algebra
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:Cengage Learning
Elements Of Modern Algebra
Algebra
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Cengage Learning,
UG/ linear equation in linear algebra; Author: The Gate Academy;https://www.youtube.com/watch?v=aN5ezoOXX5A;License: Standard YouTube License, CC-BY
System of Linear Equations-I; Author: IIT Roorkee July 2018;https://www.youtube.com/watch?v=HOXWRNuH3BE;License: Standard YouTube License, CC-BY