Numerical Analysis
3rd Edition
ISBN: 9780134696454
Author: Sauer, Tim
Publisher: Pearson,
expand_more
expand_more
format_list_bulleted
Concept explainers
Videos
Question
Chapter 4.4, Problem 1CP
a
To determine
To find out GMRES method, using for in the Matlab program.
b
To determine
To find out the b and plot the error vs step number for no preconditioner and Gauss-Seidel preconditioner (circles), and Jacobi preconditioner (squares).
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Using Karnaugh maps and Gray coding, reduce the following circuit represented as a table and write the final circuit in simplest form (first in terms of number of gates then in terms of fan-in of those gates). HINT: Pay closeattention to both the 1’s and the 0’s of the function.
Recall the RSA encryption/decryption system. The following questions are based on RSA. Suppose n (=15) is the product of the two prime numbers 3 and 5.1. Find an encryption key e for for the pair (e, n)2. Find a decryption key d for for the pair (d, n)3. Given the plaintext message x = 3, find the ciphertext y = x^(e) (where x^e is the message x encoded with encryption key e)4. Given the ciphertext message y (which you found in previous part), Show that the original message x = 3 can be recovered using (d, n)
Theorem 1: A number n ∈ N is divisible by 3 if and only if when n is writtenin base 10 the sum of its digits is divisible by 3. As an example, 132 is divisible by 3 and 1 + 3 + 2 is divisible by 3.1. Prove Theorem 1
2. Using Theorem 1 construct an NFA over the alphabet Σ = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}which recognizes the language {w ∈ Σ^(∗)| w = 3k, k ∈ N}.
Chapter 4 Solutions
Numerical Analysis
Ch. 4.1 - Solve the normal equations to find the least...Ch. 4.1 - Find the least squares solutions and RMSE of the...Ch. 4.1 - Find the least squares solution of the...Ch. 4.1 - Let mn, let A be the mn identity matrix (the...Ch. 4.1 - Prove that the 2-norm is a vector norm. You...Ch. 4.1 - Let A be an nn nonsingular matrix. (a) Prove that...Ch. 4.1 - Find the best line through the set of data points,...Ch. 4.1 - Find the best line through the set of data points,...Ch. 4.1 - Find the best parabola through each data point set...Ch. 4.1 - Find the best degree 3 polynomial through each set...
Ch. 4.1 - Assume that the height of a model rocket is...Ch. 4.1 - Given data points...Ch. 4.1 - Form the normal equations, and compute the least...Ch. 4.1 - Prob. 2CPCh. 4.1 - Prob. 3CPCh. 4.1 - Prob. 4CPCh. 4.1 - 5. A company test-markets a new soft drink in 22...Ch. 4.1 - What is the slope of the parabola y=x2on[ 0,1 ] ?...Ch. 4.1 - Find the least squares (a) line (b) parabola...Ch. 4.1 - Let A be the 10n matrix formed by the first n...Ch. 4.1 - Prob. 9CPCh. 4.1 - The following data, collected by U.S. Bureau of...Ch. 4.2 - Fit data to the periodic model...Ch. 4.2 - Fit the data to the periodic models...Ch. 4.2 - Fit data to the exponential model by using...Ch. 4.2 - Prob. 4ECh. 4.2 - Fit data to the power law model by using...Ch. 4.2 - Prob. 6ECh. 4.2 - Fit the monthly data for Japan 2003 oil...Ch. 4.2 - Prob. 2CPCh. 4.2 - Prob. 3CPCh. 4.2 - Prob. 4CPCh. 4.2 - Prob. 5CPCh. 4.2 - Prob. 6CPCh. 4.2 - Prob. 7CPCh. 4.2 - The file scrippsy. txt, available from the...Ch. 4.2 - The file scrippsm.txt, available from the textbook...Ch. 4.3 - Apply classical Gram-Schmidt orthogonalization to...Ch. 4.3 - Apply classical Gram-Schmidt orthogonalization to...Ch. 4.3 - Apply modified Gram--Schmidt orthogonalization to...Ch. 4.3 - Apply modified Gram-Schmidt orthogonalization to...Ch. 4.3 - Prob. 5ECh. 4.3 - Prob. 6ECh. 4.3 - Prob. 7ECh. 4.3 - Find the QR factorization and use it to solve the...Ch. 4.3 - Prove that a square matrix is orthogonal if and...Ch. 4.3 - Prove that the product of two orthogonal mm...Ch. 4.3 - Show that the Gram-Schmidt orthogonalization of an...Ch. 4.3 - Show that the Householder reflector method for the...Ch. 4.3 - Let P be the matrix defined in (4.29). Show (a)...Ch. 4.3 - Prob. 14ECh. 4.3 - Prob. 15ECh. 4.3 - Write a MATLAB program that implements the...Ch. 4.3 - Apply the classical Gram-Schmidt, modified...Ch. 4.3 - Prob. 3CPCh. 4.3 - Write a MATLAB program that implements (a)...Ch. 4.3 - Prob. 5CPCh. 4.3 - Use the MATLAB QR factorization to find the least...Ch. 4.3 - Prob. 7CPCh. 4.3 - Let x1,...,x11be11 be evenly spaced points in...Ch. 4.4 - Solve Ax=b for the following A and b=[ 1,0,0 ]T,...Ch. 4.4 - Prob. 2ECh. 4.4 - Let A=[ 10a1301a23001 ]. Prove that for any x0 and...Ch. 4.4 - Prob. 4ECh. 4.4 - Prob. 1CPCh. 4.4 - Prob. 2CPCh. 4.4 - Prob. 3CPCh. 4.4 - Let A be the matrix from Computer Problem 3, but...Ch. 4.4 - Prob. 5CPCh. 4.5 - The Gauss-Newton Method can be applied to find the...Ch. 4.5 - Prob. 2ECh. 4.5 - Prove that the distance from a point (x,y) to a...Ch. 4.5 - Prob. 4ECh. 4.5 - Find the matrix Dr needed for the application of...Ch. 4.5 - Prob. 6ECh. 4.5 - Prob. 7ECh. 4.5 - Prob. 1CPCh. 4.5 - Prob. 2CPCh. 4.5 - Prob. 3CPCh. 4.5 - Prob. 4CPCh. 4.5 - Prob. 5CPCh. 4.5 - Prob. 6CPCh. 4.5 - Prob. 7CPCh. 4.5 - Prob. 8CPCh. 4.5 - Prob. 9CPCh. 4.5 - Prob. 10CPCh. 4.5 - Prob. 11CPCh. 4.5 - Prob. 1SACh. 4.5 - Prob. 2SACh. 4.5 - Prob. 3SACh. 4.5 - Prob. 4SACh. 4.5 - Now repeat Step 4 with a more tightly grouped set...Ch. 4.5 - Decide whether the GPS en-or and condition number...
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
- Recall the RSA encryption/decryption system. The following questions are based on RSA. Suppose n (=15) is the product of the two prime numbers 3 and 5.1. Find an encryption key e for for the pair (e, n)2. Find a decryption key d for for the pair (d, n)3. Given the plaintext message x = 3, find the ciphertext y = x^(e) (where x^e is the message x encoded with encryption key e)4. Given the ciphertext message y (which you found in previous part), Show that the original message x = 3 can be recovered using (d, n)arrow_forwardFind the sum of products expansion of the function F(x, y, z) = ¯x · y + x · z in two ways: (i) using a table; and (ii) using Boolean identities.arrow_forwardGive both a machine-level description (i.e., step-by-step description in words) and a state-diagram for a Turing machine that accepts all words over the alphabet {a, b} where the number of a’s is greater than or equal to the number of b’s.arrow_forward
- Compute (7^ (25)) mod 11 via the algorithm for modular exponentiation.arrow_forwardProve that the sum of the degrees in the interior angles of any convex polygon with n ≥ 3 sides is (n − 2) · 180. For the base case, you must prove that a triangle has angles summing to 180 degrees. You are permitted to use thefact when two parallel lines are cut by a transversal that corresponding angles are equal.arrow_forwardAnswer the following questions about rational and irrational numbers.1. Prove or disprove: If a and b are rational numbers then a^b is rational.2. Prove or disprove: If a and b are irrational numbers then a^b is irrational.arrow_forward
- Prove the following using structural induction: For any rooted binary tree T the number of vertices |T| in T satisfies the inequality |T| ≤ (2^ (height(T)+1)) − 1.arrow_forward(a) Prove that if p is a prime number and p|k^2 for some integer k then p|k.(b) Using Part (a), prove or disprove: √3 ∈ Q.arrow_forwardProvide a context-free grammar for the language {a^ (i) b^ (j) c^ (k) | i, j, k ∈ N, i = j or i = k}. Briefly explain (no formal proof needed) why your context-free grammar is correct and show that it produces the word aaabbccc.arrow_forward
- The Martinezes are planning to refinance their home. The outstanding balance on their original loan is $150,000. Their finance company has offered them two options. (Assume there are no additional finance charges. Round your answers to the nearest cent.) Option A: A fixed-rate mortgage at an interest rate of 4.5%/year compounded monthly, payable over a 30-year period in 360 equal monthly installments.Option B: A fixed-rate mortgage at an interest rate of 4.25%/year compounded monthly, payable over a 12-year period in 144 equal monthly installments. (a) Find the monthly payment required to amortize each of these loans over the life of the loan. option A $ option B $ (b) How much interest would the Martinezes save if they chose the 12-year mortgage instead of the 30-year mortgage?arrow_forwardThe Martinezes are planning to refinance their home. The outstanding balance on their original loan is $150,000. Their finance company has offered them two options. (Assume there are no additional finance charges. Round your answers to the nearest cent.) Option A: A fixed-rate mortgage at an interest rate of 4.5%/year compounded monthly, payable over a 30-year period in 360 equal monthly installments.Option B: A fixed-rate mortgage at an interest rate of 4.25%/year compounded monthly, payable over a 12-year period in 144 equal monthly installments. (a) Find the monthly payment required to amortize each of these loans over the life of the loan. option A $ option B $ (b) How much interest would the Martinezes save if they chose the 12-year mortgage instead of the 30-year mortgage?arrow_forwardGiven: Circle J 2 What is the value of y? A. 38 C. 68 B. 50 D. 92arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
Elementary Linear Algebra (MindTap Course List)AlgebraISBN:9781305658004Author:Ron LarsonPublisher:Cengage Learning
College AlgebraAlgebraISBN:9781305115545Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage Learning
Algebra and Trigonometry (MindTap Course List)AlgebraISBN:9781305071742Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage Learning
Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning
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
College Algebra
Algebra
ISBN:9781305115545
Author:James Stewart, Lothar Redlin, Saleem Watson
Publisher:Cengage Learning
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:9781305071742
Author:James Stewart, Lothar Redlin, Saleem Watson
Publisher:Cengage Learning
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning
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