New Semester
Started
Get
50% OFF
Study Help!
--h --m --s
Claim Now
Question Answers
Textbooks
Find textbooks, questions and answers
Oops, something went wrong!
Change your search query and then try again
S
Books
FREE
Study Help
Expert Questions
Accounting
General Management
Mathematics
Finance
Organizational Behaviour
Law
Physics
Operating System
Management Leadership
Sociology
Programming
Marketing
Database
Computer Network
Economics
Textbooks Solutions
Accounting
Managerial Accounting
Management Leadership
Cost Accounting
Statistics
Business Law
Corporate Finance
Finance
Economics
Auditing
Tutors
Online Tutors
Find a Tutor
Hire a Tutor
Become a Tutor
AI Tutor
AI Study Planner
NEW
Sell Books
Search
Search
Sign In
Register
study help
mathematics
numerical analysis
Numerical Analysis 9th edition Richard L. Burden, J. Douglas Faires - Solutions
Prove that if || · || is a vector norm on Rn, then ||A|| = max||x||=1 ||Ax|| is a matrix norm.
The following excerpt from the Mathematics Magazine [Sz] gives an alternative way to prove the Cauchy-Buniakowsky-Schwarz Inequality.a. Show that when x ‰ 0 and y ‰ 0, we haveb. Use the result in part (a) to show that
Show that the Cauchy-Buniakowsky-Schwarz Inequality can be strengthened to
a. Verify that the function ||·||1, defined on Rn byis a norm on Rn.b. Find ||x||1 for the vectors given in Exercise 1.c. Prove that for all x ˆˆ Rn, ||x||1 ‰¥ ||x||2.
Prove that the following sequences are convergent, and find their limits. a. x(k) = (1/k, e1−k ,−2/k2)t b. x(k) = (e−k cos k, k sin(1/k), 3 + k)t c. x(k) = (ke−k2 , (cos k)/k, √(k2 + k) − k)t d. x(k) = (e1/k , (k2 + 1)/(1 − k2), (1/k2)(1 + 3 + 5+· · ·+(2k − 1)))t
The following linear systems Ax = b have x as the actual solution and x as an approximate solution. Compute ||x − x||∞ and ||Ax − b||∞a. 1/2 x1 + 1/3 x2 = 1/63,1/3 x1 + 1/4 x2 = 1/168,x = ( 1/7 ,−1/6)t ,x = (0.142,−0.166)t .b. x1 + 2x2 + 3x3 = 1,2x1 + 3x2 + 4x3 = −1,3x1 + 4x2 + 6x3 =
Show by example that || · ||∞, defined by ||A||∞ = max1≤i, j≤n |ai j|, does not define a matrix norm.
Show that || · ||①, defined by is a matrix norm. Find || · ||① for the matrices in Exercise 4.
a. The Frobenius norm (which is not a natural norm) is defined for an n × n matrix A byShow that || · ||F is a matrix norm.b. Find || · ||F for the matrices in Exercise 4.c. For any matrix A, show that ||A||2 ‰¤ ||A||F ‰¤ n1/2 ||A||2.
Compute the eigenvalues and associated eigenvectors of the following matrices.a.b. c. d. e. f.
LetAndShow that A1 is not convergent, but A2 is convergent.
An n × n matrix A is called nilpotent if an integer m exists with Am = On. Show that if λ is an eigenvalue of a nilpotent matrix, then λ = 0.
Show that the characteristic polynomial p(λ) = det(A − λI) for the n × n matrix A is an nth-degree polynomial. [Expand det(A−λI) along the first row, and use mathematical induction on n.]
a. Show that if A is an n × n matrix, then where λi , . . . , λn are the eigenvalues of A.b. Show that A is singular if and only if λ = 0 is an eigenvalue of A.
Let λ be an eigenvalue of the n × n matrix A and x = 0 be an associated eigenvector. a. Show that λ is also an eigenvalue of At. b. Show that for any integer k ≥ 1, λk is an eigenvalue of Ak with eigenvector x. c. Show that if A−1 exists, then 1/λ is an eigenvalue of A−1 with
Show that if A is symmetric, then ||A||2 = ρ(A).
Find matrices A and B for which ρ(A+B) > ρ(A)+ρ(B). (This shows that ρ(A) cannot be a matrix norm.)
Show that if || · || is any natural norm, then (||A−1||)−1 ≤ |λ| ≤ ||A|| for any eigenvalue λ of the nonsingular matrix A.
Compute the eigenvalues and associated eigenvectors of the following matricesa.b. c. d. e. f.
Find the complex eigenvalues and associated eigenvectors for the following matrices.a.b.
Find the complex eigenvalues and associated eigenvectors for the following matrices.a.b.
Find the first two iterations of the Jacobi method for the following linear systems, using x(0) = 0: a. 3x1 − x2 + x3 = 1, 3x1 + 6x2 + 2x3 = 0, 3x1 + 3x2 + 7x3 = 4. b. 10x1 − x2 = 9, −x1 + 10x2 − 2x3 = 7, − 2x2 + 10x3 = 6. c. 10x1 + 5x2 = 6, 5x1 + 10x2 − 4x3 = 25, − 4x2 + 8x3 − x4 =
The linear system x1 + 2x2 − 2x3 = 7, x1 + x2 + x3 = 2, 2x1 + 2x2 + x3 = 5, has the solution (1, 2,−1)t .a. Show that ρ(Tj) = 0.b. Use the Jacobi method with x(0) = 0 to approximate the solution to the linear system to within 10−5 in the l∞ norm.c. Show that ρ(Tg) = 2.d. Show that the
The linear system x1 − x3 = 0.2, −1/2 x1 + x2 – 1/4 x3 = −1.425, x1 – 1/2 x2 + x3 = 2. Has the solution (0.9,−0.8, 0.7)t .a. Is the coefficient matrixStrictly diagonally dominant?b. Compute the spectral radius of the Gauss-Seidel matrix Tg.c. Use the Gauss-Seidel iterative method to
Repeat Exercise 11 using the Jacobi method.In Exercise 11a. Is the coefficient matrixStrictly diagonally dominant?b. Compute the spectral radius of the Gauss-Seidel matrix Tg.c. Use the Gauss-Seidel iterative method to approximate the solution to the linear system with a tolerance of 10−2 and a
a. Prove that ||x(k) − x|| ≤ ||T||k ||x(0) − x|| and ||x(k) − x|| ≤ ||T||k /1 − ||T|| ||x(1) − x(0) ||, Where T is an n × n matrix with ||T|| < 1 and x(k) = Tx(k−1) + c, k = 1, 2, . . . , With x(0) arbitrary, c ∈ Rn, and x = Tx + c.b. Apply the bounds to Exercise 1, when
Show that if A is strictly diagonally dominant, then ||Tj ||∞ < 1.
Use (a) the Jacobi and (b) the Gauss-Seidel methods to solve the linear system Ax = b to within 105 in the l norm, where the entries of A areAnd those of b are bi = Ï, for each i = 1, 2, . . . , 80.
Suppose that an object can be at any one of n+1 equally spaced points x0, x1. . . xn. When an object is at location xi, it is equally likely to move to either xi−1 or xi+1 and cannot directly move to any other location. Consider the probabilities {Pi}ni=0 that an object starting at location xi
Suppose that A is a positive definite.a. Show that we can write A = D − L − Lt, where D is diagonal with dii > 0 for each 1 ≤ i ≤ n and L is lower triangular. Further, show that D − L is nonsingular.b. Let Tg = (D − L) −1Lt and P = A − Ttg ATg. Show that P is symmetric.c. Show
Find the first two iterations of the Jacobi method for the following linear systems, using x(0) = 0: a. 4x1 + x2 − x3 = 5, −x1 + 3x2 + x3 = −4, 2x1 + 2x2 + 5x3 = 1. b. −2x1+ x2 + 1/2 x3 = 4, x1−2x2 - 1/2 x3 = −4, x2 + 2x3 = 0. c. 4x1 + x2 − x3 + x4 = −2, x1 + 4x2 − x3 − x4 =
Repeat Exercise 1 using the Gauss-Seidel method. In Exercise 1 a. 3x1 − x2 + x3 = 1, 3x1 + 6x2 + 2x3 = 0, 3x1 + 3x2 + 7x3 = 4. b. 10x1 − x2 = 9, −x1 + 10x2 − 2x3 = 7, − 2x2 + 10x3 = 6. c. 10x1 + 5x2 = 6, 5x1 + 10x2 − 4x3 = 25, − 4x2 + 8x3 − x4 = −11, − x3 + 5x4 = −11. d. 4x1 +
Repeat Exercise 2 using the Gauss-Seidel method. In Exercise 2 a. 4x1 + x2 − x3 = 5, −x1 + 3x2 + x3 = −4, 2x1 + 2x2 + 5x3 = 1. b. −2x1+ x2 + 1/2 x3 = 4, x1−2x2 - 1/2 x3 = −4, x2 + 2x3 = 0. c. 4x1 + x2 − x3 + x4 = −2, x1 + 4x2 − x3 − x4 = −1, −x1 − x2 + 5x3 + x4 = 0, x1 −
Use the Jacobi method to solve the linear systems in Exercise 1, with TOL = 10−3 in the l∞ norm. In Exercise 1 a. 3x1 − x2 + x3 = 1, 3x1 + 6x2 + 2x3 = 0, 3x1 + 3x2 + 7x3 = 4. b. 10x1 − x2 = 9, −x1 + 10x2 − 2x3 = 7, − 2x2 + 10x3 = 6. c. 10x1 + 5x2 = 6, 5x1 + 10x2 − 4x3 = 25, − 4x2
Use the Jacobi method to solve the linear systems in Exercise 2, with TOL = 10−3 in the l∞ norm. In Exercise 2 a. 4x1 + x2 − x3 = 5, −x1 + 3x2 + x3 = −4, 2x1 + 2x2 + 5x3 = 1. b. −2x1+ x2 + 1/2 x3 = 4, x1−2x2 - 1/2 x3 = −4, x2 + 2x3 = 0. c. 4x1 + x2 − x3 + x4 = −2, x1 + 4x2 −
Use the Gauss-Seidel method to solve the linear systems in Exercise 1, with TOL = 10−3 in the l∞ norm. In Exercise 1 a. 3x1 − x2 + x3 = 1, 3x1 + 6x2 + 2x3 = 0, 3x1 + 3x2 + 7x3 = 4. b. 10x1 − x2 = 9, −x1 + 10x2 − 2x3 = 7, − 2x2 + 10x3 = 6. c. 10x1 + 5x2 = 6, 5x1 + 10x2 − 4x3 =
Use the Gauss-Seidel method to solve the linear systems in Exercise 2, with TOL = 10−3 in the l∞ norm. In Exercise 2 a. 4x1 + x2 − x3 = 5, −x1 + 3x2 + x3 = −4, 2x1 + 2x2 + 5x3 = 1. b. −2x1+ x2 + 1/2 x3 = 4, x1−2x2 - 1/2 x3 = −4, x2 + 2x3 = 0. c. 4x1 + x2 − x3 + x4 = −2, x1 + 4x2
The linear system 2x1 − x2 + x3 = −1, 2x1 + 2x2 + 2x3 = 4, −x1 − x2 + 2x3 = −5 has the solution (1, 2,−1)t .a. Show that ρ(Tj) = √5/2 > 1.b. Show that the Jacobi method with x(0) = 0 fails to give a good approximation after 25 iterations.c. Show that ρ(Tg) = 1/2 .d. Use the
Find the first two iterations of the SOR method with ω = 1.1 for the following linear systems, using x(0) = 0: a. 3x1 − x2 + x3 = 1, 3x1 + 6x2 + 2x3 = 0, 3x1 + 3x2 + 7x3 = 4. b. 10x1 − x2 = 9, −x1 + 10x2 − 2x3 = 7, − 2x2 + 10x3 = 6. c. 10x1 + 5x2 = 6, 5x1 + 10x2 − 4x3 = 25, − 4x2 +
The forces on the bridge truss described in the opening to this chapter satisfy the equations in the following tableThis linear system can be placed in the matrix forma. Explain why the system of equations was reordered.b. Approximate the solution of the resulting linear system to within 10−2 in
Use the SOR method to solve the linear system Ax = b to within 105 in the l norm, where the entries of A areAnd those of b are bi = Ï, for each i = 1, 2, . . . , 80.
In Exercise 17 of Section 7.3 a techniquewas outlined to prove that the Gauss-Seidel method converges when A is a positive definite matrix. Extend this method of proof to show that in this case there is also convergence for the SOR method with 0 < ω < 2.
Find the first two iterations of the SOR method with ω = 1.1 for the following linear systems, using x(0) = 0: a. 4x1 + x2 − x3 = 5, −x1 + 3x2 + x3 = −4, 2x1 + 2x2 + 5x3 = 1. b. −2x1+ x2 + 1/2 x3 = 4, x1−2x2 - 1/2 x3 = −4, x2 + 2x3 = 0. c. 4x1 + x2 − x3 + x4 = −2, x1 + 4x2 − x3
Repeat Exercise 1 using ω = 1.3. In Exercise 1 a. 3x1 − x2 + x3 = 1, 3x1 + 6x2 + 2x3 = 0, 3x1 + 3x2 + 7x3 = 4. b. 10x1 − x2 = 9, −x1 + 10x2 − 2x3 = 7, − 2x2 + 10x3 = 6. c. 10x1 + 5x2 = 6, 5x1 + 10x2 − 4x3 = 25, − 4x2 + 8x3 − x4 = −11, − x3 + 5x4 = −11. d. 4x1 + x2 + x3 + x5 =
Repeat Exercise 2 using ω = 1.3. In Exercise 2 a. 4x1 + x2 − x3 = 5, −x1 + 3x2 + x3 = −4, 2x1 + 2x2 + 5x3 = 1. b. −2x1+ x2 + 1/2 x3 = 4, x1−2x2 - 1/2 x3 = −4, x2 + 2x3 = 0. c. 4x1 + x2 − x3 + x4 = −2, x1 + 4x2 − x3 − x4 = −1, −x1 − x2 + 5x3 + x4 = 0, x1 − x2 + x3 + 3x4
Use the SOR method with ω = 1.2 to solve the linear systems in Exercise 1 with a tolerance TOL = 10−3 in the l∞ norm. In Exercise 1 a. 3x1 − x2 + x3 = 1, 3x1 + 6x2 + 2x3 = 0, 3x1 + 3x2 + 7x3 = 4. b. 10x1 − x2 = 9, −x1 + 10x2 − 2x3 = 7, − 2x2 + 10x3 = 6. c. 10x1 + 5x2 = 6, 5x1 + 10x2
Use the SOR method with ω = 1.2 to solve the linear systems in Exercise 2 with a tolerance TOL = 10−3 in the l∞ norm. In Exercise 2 a. 4x1 + x2 − x3 = 5, −x1 + 3x2 + x3 = −4, 2x1 + 2x2 + 5x3 = 1. b. −2x1+ x2 + 1/2 x3 = 4, x1−2x2 - 1/2 x3 = −4, x2 + 2x3 = 0. c. 4x1 + x2 − x3 + x4
Determine which matrices in Exercise 1 are tri diagonal and positive definite. Repeat Exercise 1 for these matrices using the optimal choice of ω. In Exercise 1 a. 3x1 − x2 + x3 = 1, 3x1 + 6x2 + 2x3 = 0, 3x1 + 3x2 + 7x3 = 4. b. 10x1 − x2 = 9, −x1 + 10x2 − 2x3 = 7, − 2x2 + 10x3 = 6. c.
Determine which matrices in Exercise 2 are tri diagonal and positive definite. Repeat Exercise 2 for these matrices using the optimal choice of ω. In Exercise 2 a. 4x1 + x2 − x3 = 5, −x1 + 3x2 + x3 = −4, 2x1 + 2x2 + 5x3 = 1. b. −2x1+ x2 + 1/2 x3 = 4, x1−2x2 - 1/2 x3 = −4, x2 + 2x3 =
Prove Kahan's Theorem 7.24. [Hint: If λ1, . . . , λn are eigenvalues of Tω,Since det Dˆ’1 = det(D ˆ’ ωL) ˆ’1 and the determinant of a product of matrices is the product of the determinants of the factors, the result follows from Eq. (7.18).]
Using Exercise 9, estimate the condition numbers for the following matrices:a.b.
The n × n Hilbert matrix H(n) defined byIs an ill-conditioned matrix that arises in solving the normal equations for the coefficients of the least-squares polynomial a. Show thatAnd compute Kˆž(H(4)).b. Show thatAnd compute Kˆž(H(5)).c. Solve the linear systemUsing five-digit rounding
Use four-digit rounding arithmetic to compute the inverse H−1 of the 3 × 3 Hilbert matrix H, and then compute = (H−1)−1. Determine ||H − ||∞.
The following linear systems Ax = b have x as the actual solution and x as an approximate solution. Using the results of Exercise 1, compute a. 1/2 x1 + 1/3x2 = 1/63, 1/3 x1 + 1/4 x2 = 1/168, x = (1/7,−1/6)t, x = (0.142,−0.166)t . b. 3.9x1 + 1.6x2 = 5.5, 6.8x1 + 2.9x2 = 9.7, x = (1, 1)t , x =
The following linear systems Ax = b have x as the actual solution and as an approximate solution. Using the results of Exercise 2, compute a. 0.03x1 + 58.9x2 = 59.2, 5.31x1 − 6.10x2 = 47.0, x = (10, 1)t , = (30.0, 0.990)t . b. 58.9x1 + 0.03x2 = 59.2, −6.10x1 + 5.31x2 = 47.0, x = (1, 10)t
(i) Use Gaussian elimination and three-digit rounding arithmetic to approximate the solutions to the following linear systems. (ii) Then use one iteration of iterative refinement to improve the approximation, and compare the approximations to the actual solutions. a. 0.03x1 + 58.9x2 = 59.2, 5.31x1
Repeat Exercise 5 using four-digit rounding arithmetic. In Exercise 5 a. 0.03x1 + 58.9x2 = 59.2, 5.31x1 − 6.10x2 = 47.0
Show that if B is singular, then
The linear system x1 + 1/2 x2 = 5/21, 1/2 x1 + 1/3 x2 = 11/84
Solve the linear system in Exercise 16(b) of Exercise Set 7.3 using the conjugate gradient method with C−1 = I.
LetAnd Form the 16 Ã 16 matrix A in partitioned form, Let b = (1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6)t. a. Solve Ax = b using the conjugate gradient method with tolerance 0.05. b. Solve Ax = b using the preconditioned conjugate gradient method with C1 =
Use the transpose properties given in Theorem 6.14 on page 390 to prove Theorem 7.30.
a. Show that an A-orthogonal set of nonzero vectors associated with a positive definite matrix is linearly independent. b. Show that if {v(1), v(2), . . . , v(n)} is a set of A-orthogonal nonzero vectors in R and ztv(i) = 0, for each i = 1, 2, . . . , n, then z = 0.
Prove Theorem 7.33 using mathematical induction as follows: a. Show that (r(1), v(1)) = 0. b. Assume that (r(k), v(j)) = 0, for . each k ≤ l and j = 1, 2, . . . , k, and show that this implies that (r(l+1), v(j)) = 0, for each j = 1, 2, . . . , l. c. Show that (r(l+1), v(l+1)) = 0.
In Example 3 the eigenvalues were found for the matrix A and the conditioned matrix AH. Use these to determine the condition numbers of A and AH in the l2 norm, and compare your results to those given with the Maple commands Condition Number(A,2) and Condition Number(AH,2).
The linear system 0.1x1 + 0.2x2 = 0.3, 0.2x1 + 113x2 = 113.2
The linear system x1 + 1/2 x2 + 1/3 x3 = 5/6, 1/2 x1 + 1/3 x2 + 1/4 x3 = 5/12, 1/3 x1 + 1/4 x2 + 1/5 x3 = 17/60
Repeat Exercise 3 using single-precision arithmetic on a computer. In Exercise 3 a. Solve the linear system using Gaussian elimination with three-digit rounding arithmetic. b. Solve the linear system using the conjugate gradient method with three-digit rounding arithmetic. c. Does pivoting improve
Perform only two steps of the conjugate gradient method with C = C−1 = I on each of the following linear systems. Compare the results in parts (b) and (c) to the results obtained in parts (b) and (c) of Exercise 1 of Section 7.3 and Exercise 1 of Section 7.4.a. 3x1 − x2 + x3 = 1,−x1 + 6x2 +
Repeat Exercise 5 using C−1 = D−1/2.In Exercise 5a. 3x1 − x2 + x3 = 1,−x1 + 6x2 + 2x3 = 0,x1 + 2x2 + 7x3 = 4.b. 10x1 − x2 = 9,−x1 + 10x2 − 2x3 = 7,− 2x2 + 10x3 = 6.c. 10x1 + 5x2 = 6,5x1 + 10x2 − 4x3 = 25,− 4x2 + 8x3 − x4 = −11,− x3 + 5x4 = −11.d. 4x1 + x2 − x3 + x4 =
Repeat Exercise 5 with TOL = 10−3 in the l∞ norm. Compare the results in parts (b) and (c) to those obtained in Exercises 5 and 7 of Section 7.3 and Exercise 5 of Section 7.4.In Exercise 5a. 3x1 − x2 + x3 = 1,−x1 + 6x2 + 2x3 = 0,x1 + 2x2 + 7x3 = 4.b. 10x1 − x2 = 9,−x1 + 10x2 − 2x3 =
Repeat Exercise 7 using C−1 = D−1/2.In Exercise 7a. 3x1 − x2 + x3 = 1,−x1 + 6x2 + 2x3 = 0,x1 + 2x2 + 7x3 = 4.b. 10x1 − x2 = 9,−x1 + 10x2 − 2x3 = 7,− 2x2 + 10x3 = 6.c. 10x1 + 5x2 = 6,5x1 + 10x2 − 4x3 = 25,− 4x2 + 8x3 − x4 = −11,− x3 + 5x4 = −11.d. 4x1 + x2 − x3 + x4 =
Approximate solutions to the following linear systems Ax = b to within 10−5 in the l∞ norm. (i) and b = (1.902207, 1.051143, 1.175689, 3.480083, 0.819600,−0.264419, − 0.412789, 1.175689, 0.913337,−0.150209,−0.264419, 1.051143,1.966694, 0.913337, 0.819600, 1.902207)t (ii) and b = (1,
In a paper dealing with the efficiency of energy utilization of the larvae of the modest sphinx moth (Pachysphinx modesta), L. Schroeder [Schr1] used the following data to determine a relation between W, the live weight of the larvae in grams, and R, the oxygen consumption of the larvae in
Show that the normal equations (8.3) resulting from discrete least squares approximation yield a symmetric and nonsingular matrix and hence have a unique solution. [Let A = (aij), where and x1, x2, . . . , xm are distinct with n < m − 1. Suppose A is singular and that c ≠ 0 is such that ctAc
Find the least squares polynomials of degrees 1, 2, and 3 for the data in the following table. Compute the error E in each case. Graph the data and the polynomials.
Find the least squares polynomials of degrees 1, 2, and 3 for the data in the following table. Compute the error E in each case. Graph the data and the polynomials.
Given the data:a. Construct the least squares polynomial of degree 1, and compute the error. b. Construct the least squares polynomial of degree 2, and compute the error. c. Construct the least squares polynomial of degree 3, and compute the error. d. Construct the least squares approximation of
Repeat Exercise 5 for the following data. In Exercise 5 a. Construct the least squares polynomial of degree 1, and compute the error. b. Construct the least squares polynomial of degree 2, and compute the error. c. Construct the least squares polynomial of degree 3, and compute the error. d.
Find the linear least squares polynomial approximation to f (x) on the indicated interval if a. f (x) = x2 + 3x + 2, [0, 1]; b. f (x) = x3, [0, 2]; c. f (x) = 1/x, [1, 3]; d. f (x) = ex , [0, 2]; e. f (x) = 1/2 cos x + 1/3 sin 2x, [0, 1]; f. f (x) = x ln x, [1, 3].
Repeat Exercise 3 using the results of Exercise 7. In Exercise 3 a. f (x) = x2 + 3x + 2, [0, 1]; b. f (x) = x3, [0, 2]; c. f (x) = 1/x, [1, 3]; d. f (x) = ex , [0, 2]; e. f (x) = 1/2 cos x + 1/3 sin 2x, [0, 1]; f. f (x) = x ln x, [1, 3].
Use the Laguerre polynomials calculated in Exercise 11 to compute the least squares polynomials of degree one, two, and three on the interval (0,∞) with respect to the weight function w(x) = e−x for the following functions: a. f (x) = x2 b. f (x) = e−x c. f (x) = x3 d. f (x) = e−2x
Suppose {(0, (1. . . (n} is any linearly independent set in ((n. Show that for any element Q (n, there exist unique constants c0, c1, . . . , cn, such that
Show that if { (, (1, . . . , (n} is an orthogonal set of functions on [a, b] with respect to the weight function w, then {(0, (1, . . . , (n} is a linearly independent set.
Show that the normal equations (8.6) have a unique solution. [Show that the only solution for the function f (x) ≡ 0 is aj = 0, j = 0, 1. . . n. Multiply Eq. (8.6) by aj , and sum over all j. Interchange the integral sign and the summation sign to obtain Thus, P(x) ≡ 0, so aj = 0, for j = 0.
Find the linear least squares polynomial approximation on the interval [−1, 1] for the following functions. a. f (x) = x2 − 2x + 3 b. f (x) = x3 c. f (x) = 1/(x + 2) d. f (x) = ex e. f (x) = 1/2 cos x + 1/3 sin 2x f. f (x) = ln(x + 2)
Find the least squares polynomial approximation of degree two to the functions and intervals in Exercise 1. In Exercise 1 a. f (x) = x2 + 3x + 2, [0, 1]; b. f (x) = x3, [0, 2]; c. f (x) = 1/x, [1, 3]; d. f (x) = ex , [0, 2]; e. f (x) = 1/2 cos x + 1/3 sin 2x, [0, 1]; f. f (x) = x ln x, [1, 3].
Find the least squares polynomial approximation of degree 2 on the interval [−1, 1] for the functions in Exercise 3. In Exercise 3 a. f (x) = x2 + 3x + 2, [0, 1]; b. f (x) = x3, [0, 2]; c. f (x) = 1/x, [1, 3]; d. f (x) = ex , [0, 2]; e. f (x) = 1/2 cos x + 1/3 sin 2x, [0, 1]; f. f (x) = x ln
Compute the error E for the approximations in Exercise 3. In Exercise 3 a. f (x) = x2 + 3x + 2, [0, 1]; b. f (x) = x3, [0, 2]; c. f (x) = 1/x, [1, 3]; d. f (x) = ex , [0, 2]; e. f (x) = 1/2 cos x + 1/3 sin 2x, [0, 1]; f. f (x) = x ln x, [1, 3].
Compute the error E for the approximations in Exercise 4.In Exercise 4a. f (x) = x2 + 3x + 2, [0, 1]; b. f (x) = x3, [0, 2];c. f (x) = 1/x, [1, 3]; d. f (x) = ex , [0, 2];e. f (x) = 1/2 cos x + 1/3 sin 2x, [0, 1]; f. f (x) = x ln x, [1, 3].
Use the Gram-Schmidt process to construct φ0(x), φ1(x), φ2(x), and φ3(x) for the following intervals. a. [0, 1] b. [0, 2] c. [1, 3]
Repeat Exercise 1 using the results of Exercise 7. In Exercise 1 a. f (x) = x2 + 3x + 2, [0, 1]; b. f (x) = x3, [0, 2]; c. f (x) = 1/x, [1, 3]; d. f (x) = ex , [0, 2]; e. f (x) = 1/2 cos x + 1/3 sin 2x, [0, 1]; f. f (x) = x ln x, [1, 3].
Obtain the least squares approximation polynomial of degree 3 for the functions in Exercise 1 using the results of Exercise 7. In Exercise 1 a. f (x) = x2 + 3x + 2, [0, 1]; b. f (x) = x3, [0, 2]; c. f (x) = 1/x, [1, 3]; d. f (x) = ex , [0, 2]; e. f (x) = 1/2 cos x + 1/3 sin 2x, [0, 1]; f. f (x)
Use the zeros of 3 to construct an interpolating polynomial of degree 2 for the following functions on the interval [−1, 1]. a. f (x) = ex b. f (x) = sin x c. f (x) = ln(x + 2) d. f (x) = x4
Show that for each n, the Chebyshev polynomial Tn(x) has n distinct zeros in (−1, 1).
Show that for each n, the derivative of the Chebyshev polynomial Tn(x) has n − 1 distinct zeros in (−1, 1).
Use the zeros of T4 to construct an interpolating polynomial of degree 3 for the functions in Exercise 1. In Exercise 1 a. f (x) = ex b. f (x) = sin x c. f (x) = ln(x + 2) d. f (x) = x4
Use the zeros of 3 and transformations of the given interval to construct an interpolating polynomial of degree 2 for the following functions. a. f (x) = 1/x , [1, 3] b. f (x) = e−x , [0, 2] c. f (x) = 1/2 cos x + 1/3 sin 2x, [0, 1] d. f (x) = x ln x, [1, 3]
Find the sixth Maclaurin polynomial for xex , and use Chebyshev economization to obtain a lesser degree polynomial approximation while keeping the error less than 0.01 on [−1, 1].
Show that for any positive integers i and j with i > j, we have Ti(x)Tj(x) = 1/2[Ti+j(x) + Ti−j(x)].
Showing 1400 - 1500
of 3402
First
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Last
Step by Step Answers