Numerical Analysis, Books A La Carte Edition (3rd Edition)
3rd Edition
ISBN: 9780134697338
Author: Timothy Sauer
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Videos
Textbook Question
Chapter 2.1, Problem 8E
If a system of 3000 equations in 3000 unknowns can be solved by Gaussian elimination in 5 seconds on a given computer, how many back substitutions of the same size can be done per second?
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
2) Drive the frequency responses of the following rotor system with Non-Symmetric Stator. The
system contains both external and internal damping. Show that the system loses the reciprocity
property.
1) Show that the force response of a MDOF system with general damping can be written as:
X
liax)
-Σ
=
ral
iw-s,
+
{0}
iw-s,
3) Prove that in extracting real mode ø, from a complex measured mode o, by maximizing the
function:
maz
| ቀÇቃ |
||.|| ||.||2
is equivalent to the solution obtained from the followings:
max Real(e)||2
Chapter 2 Solutions
Numerical Analysis, Books A La Carte Edition (3rd Edition)
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
- Draw the unit circle and plot the point P=(8,2). Observe there are TWO lines tangent to the circle passing through the point P. Answer the questions below with 3 decimal places of accuracy. L1 (a) The line L₁ is tangent to the unit circle at the point 0.992 (b) The tangent line 4₁ has equation: y= 0.126 x +0.992 (c) The line L₂ is tangent to the unit circle at the point ( (d) The tangent line L₂ has equation: y= 0.380 x + x × x)arrow_forwardPlease help me with these questions. I am having a hard time understanding what to do. Thank youarrow_forward3) roadway Calculate the overall length of the conduit run sketched below. 2' Radius 8' 122-62 Sin 30° = 6/H 1309 16.4%. 12' H= 6/s in 30° Year 2 Exercise Book Page 4 10 10 10 fx-300MS S-V.PA Topic 1arrow_forward
- © © Q Tue 7 Jan 10:12 pm myopenmath.com/assess2/?cid=253523&aid=17... ookmarks 吕 Student Account... 8 Home | Participant... 001st Meeting with y... E F D c G B H I A J P K L N M Identify the special angles above. Give your answers in degrees. A: 0 B: 30 C: 45 D: 60 E: 90 > १ F: 120 0 G: H: 1: 180 0 J: K: L: 240 0 Next- M: 270 0 0: ZÖÄ N: 300 0 Aa zoom P: Question Help: Message instructor MacBook Air Ο O Σ >> | All Bookmarksarrow_forwardThe cup on the 9th hole of a golf course is located dead center in the middle of a circular green which is 40 feet in radius. Your ball is located as in the picture below. The ball follows a straight line path and exits the green at the right-most edge. Assume the ball travels 8 ft/sec. Introduce coordinates so that the cup is the origin of an xy-coordinate system and start by writing down the equations of the circle and the linear path of the ball. Provide numerical answers below with two decimal places of accuracy. 50 feet green ball 40 feet 9 cup ball path rough (a) The x-coordinate of the position where the ball enters the green will be (b) The ball will exit the green exactly seconds after it is hit. (c) Suppose that L is a line tangent to the boundary of the golf green and parallel to the path of the ball. Let Q be the point where the line is tangent to the circle. Notice that there are two possible positions for Q. Find the possible x-coordinates of Q: smallest x-coordinate =…arrow_forwardDraw the unit circle and plot the point P=(8,2). Observe there are TWO lines tangent to the circle passing through the point P. Answer the questions below with 3 decimal places of accuracy. P L1 L (a) The line L₁ is tangent to the unit circle at the point (b) The tangent line L₁ has equation: X + (c) The line L₂ is tangent to the unit circle at the point ( (d) The tangent line 42 has equation: y= x + ).arrow_forward
- Introduce yourself and describe a time when you used data in a personal or professional decision. This could be anything from analyzing sales data on the job to making an informed purchasing decision about a home or car. Describe to Susan how to take a sample of the student population that would not represent the population well. Describe to Susan how to take a sample of the student population that would represent the population well. Finally, describe the relationship of a sample to a population and classify your two samples as random, systematic, cluster, stratified, or convenience.arrow_forwardAnswersarrow_forwardWhat is a solution to a differential equation? We said that a differential equation is an equation that describes the derivative, or derivatives, of a function that is unknown to us. By a solution to a differential equation, we mean simply a function that satisfies this description. 2. Here is a differential equation which describes an unknown position function s(t): ds dt 318 4t+1, ds (a) To check that s(t) = 2t2 + t is a solution to this differential equation, calculate you really do get 4t +1. and check that dt' (b) Is s(t) = 2t2 +++ 4 also a solution to this differential equation? (c) Is s(t)=2t2 + 3t also a solution to this differential equation? ds 1 dt (d) To find all possible solutions, start with the differential equation = 4t + 1, then move dt to the right side of the equation by multiplying, and then integrate both sides. What do you get? (e) Does this differential equation have a unique solution, or an infinite family of solutions?arrow_forward
- these are solutions to a tutorial that was done and im a little lost. can someone please explain to me how these iterations function, for example i Do not know how each set of matrices produces a number if someine could explain how its done and provide steps it would be greatly appreciated thanks.arrow_forwardQ1) Classify the following statements as a true or false statements a. Any ring with identity is a finitely generated right R module.- b. An ideal 22 is small ideal in Z c. A nontrivial direct summand of a module cannot be large or small submodule d. The sum of a finite family of small submodules of a module M is small in M A module M 0 is called directly indecomposable if and only if 0 and M are the only direct summands of M f. A monomorphism a: M-N is said to split if and only if Ker(a) is a direct- summand in M & Z₂ contains no minimal submodules h. Qz is a finitely generated module i. Every divisible Z-module is injective j. Every free module is a projective module Q4) Give an example and explain your claim in each case a) A module M which has two composition senes 7 b) A free subset of a modale c) A free module 24 d) A module contains a direct summand submodule 7, e) A short exact sequence of modules 74.arrow_forward************* ********************************* Q.1) Classify the following statements as a true or false statements: a. If M is a module, then every proper submodule of M is contained in a maximal submodule of M. b. The sum of a finite family of small submodules of a module M is small in M. c. Zz is directly indecomposable. d. An epimorphism a: M→ N is called solit iff Ker(a) is a direct summand in M. e. The Z-module has two composition series. Z 6Z f. Zz does not have a composition series. g. Any finitely generated module is a free module. h. If O→A MW→ 0 is short exact sequence then f is epimorphism. i. If f is a homomorphism then f-1 is also a homomorphism. Maximal C≤A if and only if is simple. Sup Q.4) Give an example and explain your claim in each case: Monomorphism not split. b) A finite free module. c) Semisimple module. d) A small submodule A of a module N and a homomorphism op: MN, but (A) is not small in M.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
Algebra for College StudentsAlgebraISBN:9781285195780Author:Jerome E. Kaufmann, Karen L. SchwittersPublisher:Cengage Learning
Holt Mcdougal Larson Pre-algebra: Student Edition...AlgebraISBN:9780547587776Author:HOLT MCDOUGALPublisher:HOLT MCDOUGAL
Big Ideas Math A Bridge To Success Algebra 1: Stu...AlgebraISBN:9781680331141Author:HOUGHTON MIFFLIN HARCOURTPublisher:Houghton Mifflin Harcourt
Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning
Algebra: Structure And Method, Book 1
Algebra
ISBN:9780395977224
Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:McDougal Littell
Algebra for College Students
Algebra
ISBN:9781285195780
Author:Jerome E. Kaufmann, Karen L. Schwitters
Publisher:Cengage Learning
Holt Mcdougal Larson Pre-algebra: Student Edition...
Algebra
ISBN:9780547587776
Author:HOLT MCDOUGAL
Publisher:HOLT MCDOUGAL
Big Ideas Math A Bridge To Success Algebra 1: Stu...
Algebra
ISBN:9781680331141
Author:HOUGHTON MIFFLIN HARCOURT
Publisher:Houghton Mifflin Harcourt
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning
Finite Math: Markov Chain Example - The Gambler's Ruin; Author: Brandon Foltz;https://www.youtube.com/watch?v=afIhgiHVnj0;License: Standard YouTube License, CC-BY
Introduction: MARKOV PROCESS And MARKOV CHAINS // Short Lecture // Linear Algebra; Author: AfterMath;https://www.youtube.com/watch?v=qK-PUTuUSpw;License: Standard Youtube License
Stochastic process and Markov Chain Model | Transition Probability Matrix (TPM); Author: Dr. Harish Garg;https://www.youtube.com/watch?v=sb4jo4P4ZLI;License: Standard YouTube License, CC-BY