plz answer the C part, using Python (a) Write a computer program to find the LU decomposition for the matrix A:101U12 U132 2]A = |4 4 2 = LU = |l214 6 4][1[U111U22U23L131 l32 1.U33]= 1 and U is an upper triangular matrix. Print outHere L is a lower triangular matrix with l;;all of the intermediate steps including the values for L and U matrices. In your report, youmust provide the formula and the pseudo code for your program.(b) Count how many multiplications and additions you have performed in (a).(c) Knowing the LU decomposition of A in (a), write a computer program to solve theAx = b using a combination of forward and backward substitution. The linear systemis as follows. Print out each step of the forward and backward substitution. In yourreport, you must provide the formula and the pseudo code for your program!

Solution: Let, A be a square matrix. An LU factorization refers to the factorization of A, with…

(a) Write a computer program to find the LU decomposition for the matrix A: [1 2 2] 1 su11 И12 U13 121 ll31 l32 1. A = 14 4 2 = LU = 1 0|x U22 U23 L4 6. 4. U33. = 1 and U is an upper triangular matrix. Print out Here L is a lower triangular matrix with li all of the intermediate steps including the values for L and U matrices. In your report, you must provide the formula and the pseudo code for your program.

(a) Write a computer program to find the LU decomposition for the matrix A: [1 2 2] 1 su11 И12 U13 121 ll31 l32 1. A = 14 4 2 = LU = 1 0|x U22 U23 L4 6. 4. U33. = 1 and U is an upper triangular matrix. Print out Here L is a lower triangular matrix with li all of the intermediate steps including the values for L and U matrices. In your report, you must provide the formula and the pseudo code for your program.

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 a python function, matrix_multiplication, that takes two integer matrices, A and B, and returns their dot product. NOTE: Sample Test cases are attached below
[Unbalanced Rod] Given a set of n weights {w₁,..., wn} and a rod of length n - 1 inches, we can attach the weights to the rod at hooks placed at one inch distances apart as shown in the figure below. -1". /10 2 3 12 2 4 We can attach a weight to any hook but no two weights can be attached to the same hook and we have to attach all the weights. For any given assignment of weights to hooks, we can compute the location of the center of mass of the rod and the weights according to the following equation (neglecting the weights of the rod and the hooks). where 0 ≤ Pi≤n-1 is the position of weight along the rod. For example, in the figure shown above, the center of mass is computed as C= C = i Wi Pi Σi Wi 10 0+2 1+3·2+4·3+12.4 +2.5 10+2+3+4+12+2 78 33 The problem is to find an assignment of weights to hooks that makes the center of mass as far as possible to the left, i.e., minimize the value of c. Answer the following questions. 1. Describe a greedy algorithm that finds the assignments that…
Use the eig function from the numpy linalg library in Python to get the eigenvalues and eigenvectors of a matrix. The eigenvalues and eigenvectors are provided as one eigenvector per column of a matrix, as can be seen in the code below. The matrix V contains one eigenvector for each column, and the eigenvalues of the matrix A are included in the vector w. The provided matrix A's determinant is the product of its Eigenvalues, which are 2, 1, and 4, and the trace of A is the same as the sum of those values.
03: Develop a computer program in F90 to form the matrix A (n, n) which contains reals. The program finds and prints the sum and average of elements of the triangle above the minor diagonal. Use subroutine subprogram to find the required sum.
MAKE A PYTHON CODE WITH 6 matrix multiplication properties. You may create your own matrices in which their shapes should not be lower than (3,3).
Create a program for Matrix with the following requirements: 1. Allow the user to select what operation to perform like: finding eigenvalues and eigenvectors, sketching the Gershgorin circles, and diagonalization. 2. Allow the user to input any size of the matrices and their elements. 3. Display the matrix input and the result of the operation.
Q2: In this question, you will write a Python function to compute the Hadamard product of two matrices. The Hadamard product is the "component-wise" product of two matrices. That is, each entry of the product matrix is equal to the product of its corresponding entries of the input matrices. Here is an example: a11 a12 a21 a22 a23 a31 a13 SH a32 033 A b11 b12 b13 b21 b22 b23 b31 b32 b33. B = [an bu a21 b21 a31 b31 a12 b12 a22 b22 a32 b32 a13 b13 a23 b23 a33 b33. Hadamard product of A and B Write a Python function to compute the Hadamard product of two matrices as follows. a) The inputs to the function are two matrices. b) The function should check whether the two matrices have the same size. If not, it should print "The input matrices are not of the same size". c) If two matrices are of the same size, the function computes the Hadamard product and returns the answer. Use for loops to compute the Hadamard product.
F43' in terms of F, F+1 F,+2]. (You don't need b) Work out a matrix equation that encodes this sequence in vector form for F+1 F42 to do this in Python.) Input as A the resulting matrix.
[Fish Tank] You play with a clown fish that has an initial size so. The fish can eat other fish in a tank organized in m columns and n rows. The fish at column i and row j has a positive size si,j. When your fish eats another fish, it grows by that amount. For example, if your clown fish has a size of 10 and eats a fish of size 5, it becomes of size 15. You cannot eat a fish that is bigger than your size. The game starts by eating any fish in the first (left-most) column that is not bigger than yours. After that, you advance one column at a time by moving right. You have only three allowed moves. You either stay at the same row, move one row higher or one row lower. You will always move to the right. Thus, you will make exactly m moves to advance from left to right. Your goal is to exit the fish tank from the right with the biggest possible size. The figure below shows an example with the best answer highlighted. In this case, the final fish size is 71 (10+8+7+24+22). You are required…
This is done in Perl. Take in a series of positive integers from the user, stopping when they enter a zero, and store them into an array. a) Use a for each loop to print the square of each number if the square is between 100 and 200. b) Use the map and grep functions to do the same as in (a).
eig is a Python function that utilises the numpy linalg package to compute the eigenvalues and eigenvectors of a matrix. It returns the eigenvalues and eigenvectors as one eigenvector per column of a matrix, as seen in the code below. The vector w contains the eigenvalues of the matrix A, and the matrix V has one eigenvector for each column. A's determinant is equal to the product of its Eigenvalues, which are 2, 1, and 4, and A's trace is equal to the sum of those values.
Perform matrix multiplication of 2D array. The program should meet the matrix multiplication rule i.e. number of columns of first matrix should be equal to the number of rows of second matrix. The input of two matrices A and B is given by user. Use function approach to handle array multiplication.