5. Consider the matrix 2-1 A = -1 2. -1 -1 2 Taking A to be a 10 by 10 matrix, try the following: (a) What information does Gerschgorin's theorem give you about the eigenvalues of this matrix? (b) Implement the power method to compute an approximation to the eigenvalue of largest absolute value and its corresponding eigenvector. [Note: Use a random initial vector. If you choose something special, like the vector of all 1s, it may turn out to be orthogonal to the eigenvector you are looking for.] Turn in a listing of your code together with the eigenvalue/eigenvector pair that you computed. Once you have a good approximate eigenvalue, look at the error in previous approximations and comment on the rate of convergence of the power method.

5. Consider the matrix 2-1 A = -1 2. -1 -1 2 Taking A to be a 10 by 10 matrix, try the following: (a) What information does Gerschgorin's theorem give you about the eigenvalues of this matrix? (b) Implement the power method to compute an approximation to the eigenvalue of largest absolute value and its corresponding eigenvector. [Note: Use a random initial vector. If you choose something special, like the vector of all 1s, it may turn out to be orthogonal to the eigenvector you are looking for.] Turn in a listing of your code together with the eigenvalue/eigenvector pair that you computed. Once you have a good approximate eigenvalue, look at the error in previous approximations and comment on the rate of convergence of the power method.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Write the functions that will calculate the trace and the determinant of the matrices. The trace of the matric is defined as the sum of the diagonal elements, i.e., Tr = ₁ aii. The standard formula to find the determinant of a 3 x 3 matrix is to a break it down into smaller 2 x 2 determinants Mij, known as minors, det The minor Mij is defined to be the determinant of the (n-1) x (n-1) matrix that results from A by removing the i-th row and the j-th column. The minors would be determinants of the 2 × 2 matrices, which could be easliy calculated from the formula n (A)=(-1)+c j=1 b deta d C ¡Mij. aij = ad bc.
Create a 3-by-3 matrix. A = [1 7 3; 2 9 12; 5 22 7]; Calculate the right eigenvectors, V, the eigenvalues, D, and the left eigenvectors, W. [V,D,W] eig(A) %3!
Write a program to find transpose of the matrix.
Generate a 1×2500 vector of random numbers using the function rand(). Extract the 1st, 2nd, 4th, 8th, 16th, …, 2048th elements and assign it as vector G. Do not use loops. Write the answer in the space provided.
Write the Python code to find the transitive closure when given zero-one matrix. DO NOT use the Warshall Algorithm in this code.
Generate a 10x10 random matrix using the function randn() and name the matrix as matrix E. Using the function find(), replace all negative elements of matrix E by zero. Check the resulting matrix using the function sign(). MATLAB code:
Construct a Python program that implements the following: Create functions for each of the following: 1-norm, infinity-norm and Frobenius norm. Use these functions to solve for the matrix norms of: b. [0.5 2 -4 1 31] -1 0 4
Write a code to create a QR decomposition of the matrix A by utilizing the code developed in the previous sub-parts of this question. Find the matrices Q and R and then display the value ∥A − (Q.R)∥F , where ∥ · ∥F is the Frobenius norm. The code should also display the total number of additions, multiplications and divisions to find the result. Deliverable(s) : The code with the said input and output. The results obtained for A generated with m = 7 and n = 5 with random entries described above.
Given a vector x=[12 3 4 5 . ], take the square of each element and sum them up. What should be the dimension of the vector x so that the squared sum (as above) is as close as possible to 1000 but not more than 1000? ....
Trace of a matrix is equal to the transpose of its trace. The elements along thediagonal of a square matrix may be extracted by the diag method of numpy. Theoptional parameter k provides retrieving values on diagonals above or below themain diagonal. Trace of a matrix may be obtained by the call trace as in the Python code
Write a program that does the following: 1- Ask the user to enter the number of variables on a Linear- System 2- Ask the user to enter matrix elements 3- Ask the user enter vector elements 4- Ask the user to enter initial approximation for the solution 5- Solve the linear-system using Jacobi iteration and show the results and number of iterations needed 6- Solve the linear-system using Gauss-Seidel iteration and show the results and number of iterations needed 7- Show which of the two methods is better
If we need to put vector in Raw function, how can we do that?