Exercise 1.9.3 The MATLAB m-file shown below produces matrices of discretized convection-diffusion operators of various sizes.function C = condif (n,c)* C is a square convection-diffusion matrix% of order n^2. The user must supply n and% the convection coefficients c(1:2).I = speye (n):sparse (1:n-1,2;n,1,n,n);N =(1-c (1)) *N - (1+c (1)) *N';(1-c (2)) *NF1 = 2*IF2 = 2*I(1+c (2)) *N' ;C = kron (I,F1) + kron (F2, I); [Q2] (Section 1.6/1.9: Sparse Systems; Example 1.9.1) In this exercise we will walk throughthe exact steps of Example 1.9.1 using MATLAB.(a) Create the file condif.m that is exactly the MATLAB code given in Exercise 1.9.3,on the bottom of page 109 in [1].(b) Create an 81 × 81 matrix A in MATLAB via: A = condif(9,[0.2 5])(c) Compute the LU decomposition of A via: [L,U,P](d) View the nonzero structure of A and the added factors L+ U using spy ().(e) Reorder the columns of A using MATLAB's builtin column-wise minimum degreeroutine colamd () to produce A. Refactor the reordered Å, and then look at themodified nonzero structure of the reordered A and its added factors L+U.lu (A)

a) Please find attached code: function C = condif(n,c)% C is a square convection diffusion matrix%…

Answered: function C = condif (n,c) * c is a…

function C = condif (n,c) * c is a square convection-diffusion matrix of order n^2. The user must supply n and % the convection coefficients c(1:2). I = speye (n): N = sparse (1:n-1,2:n,1,n, n); N%3D

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

Related questions

Q: Show the only the fourth column of matrix B B= 111 1 2222 3 3 3 3 4 4 44 Y=[5,10,20,25] B(4) O…

A: B(:,4)=[1,2,3,4]] IT WILL PRINT FOURTH COLUMN OF B

Q: d = (2 4 6 8] dl = [ - 3 - 3 - 3] d2 = [ -1 - 1 ] Create a matrix D by putting d on the main…

A: Given: d = (2 4 6 8] dl = [ - 3 - 3 - 3] d2 = [ -1 - 1 ]

Q: Q2\ Compute IDFT using Matrix method for X(k) = [6, - 2 + 2j, -2, - 2 - 2 - 2j] then calculate the…

A: To compute the Inverse Discrete Fourier Transform (IDFT) using the matrix method for X(k) = [6, -2…

Q: Suppose that you are given an m x n integer-valued matrix, with each entry denoting the amount of…

A: Dynamic programming is a viable solution for this situation. In a 2D array, the goal is to record…

Q: An MxN matrix can be represented by a 1-D array of size M*N as follows: The elements at index 0…

A: Take the input : 1. r1, c1 and matrix of size r1 X c1. 2. r2, c2 and matrix of size r2 X c2. Output…

Q: Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column are set…

A: Initialize flag to false. Iterate a nested loop and check whether any element equals 0. If the…

Q: For the array A as shown attach, find the result of x by using inverse matrix x-inv(A)*b » A = [1 2…

A: Note: As you have not specified the language you want the program in. The given program is in…

Q: Perform the following vector multiplication of two vectors and find the y-component of the resulting…

A: Solution:- -5, 85, -80 ( explained below)

Q: Algorithm for Matrix-Vector Multiplication 1: Input : matrix Am×n, vector xn 2: Output : product c ∈…

A: Algorithm for Matrix-Vector Multiplication given in next step:

Q: A MATLAB code to compute sum of cube-of-each-element of a vector v is given by: s=0; v=[10 5 8]; for…

A: -> Given code has bugs because we can't do v(i^2) in MATLAB and sum is not s^1/3. a) Correct code…

Q: 2. Let A be a matrix whose singular value decomposition is given by [0.4 -0.4 -0.4 -0.4 0.6 [100 0 0…

A: We need to write a Python code for the first en scenario. *As per the guidelines only 1st 3…

Q: In this MATLAB cod >>K=rand (m, n) the output K is Vector of length m O Vector of length n Matrix of…

A: Please refer below for your reference: a) K= rand(m,n) It specifies an array of m*n which is…

Q: I have seen the library so please dont send me it Show that any two rows of a matrix can be…

A: Let's consider a 3x3 matrix A:To interchange the ith and jth rows, we can use elementary row…

Q: Search a sorted matrix: The input consists of a real number x and a matrix A[1..n, 1..m] of nm real…

A: Given data: The input consists of a real number x and a matrix A[1..n, 1..m] of nm real numbers such…

Q: Replace the first column of matrix B *, to vector Y B= 11 1 1 2222 3333 4444 Y=[5,10,20,25]…

A: The question is to choose correct option for the given question.

Q: Q/The command that used to convert the matrix to column vector is: b) " d); Q/Let x-[2 -3 5; 0 11…

A: The question is to choose correct option among the given options for the questions related to…

Q: Let A be the n x n matrix with n = 1000 and entries A(i, i) = i, A(i, i + 1) = A(i + 1, i) = 1/2,…

A: Given, Let A be the n x n matrix with n = 1000 and entries A(i, i) = i, A(i, i + 1) = A(i + 1, i) =…

Q: Search a sorted matrix: The input consists of a real number x and a matrix A[1..n, 1..m] of nm real…

A: Time Complexity: O(N*Log(N)), where N represents the size of the given array.Auxiliary Space: O(N),…

Q: A(1,3) is an element of first column row and third row. In matlab T OF Single elements of a matrix…

A: We need to find the correct option.

Q: Let y be a column vector: y = [1, 2, 3, 4, 5, 6] so that y.shape = (6,1). Reshape the vector into a…

A: Python: Python is a general purpose programming language developed by Guido Van Rossum in 1989.…

Q: Given an NxN matrix of positive and negative integers, write code to find the submatrix with the…

A: Answer:

Q: Using Floyd's Algorithm 2 compute the values of updated fields in matrices D5 and P5, using given…

A: 1D5 = np.array([ 2 [0, 3, np.inf, 7, np.inf, np.inf, 2], 3 [np.inf, 0, 5, np.inf, np.inf, 1,…

Q: bläi 5 The part of program for reading matrix A(6,6), then interchange the element of (1st )Row with…

A: Option 3 is wrong. Because in the given question, they want us to interchange 1st row with 2nd row.…

Q: Concatenate Two Vectors into Matrix Create vectors A and B. sym('a%d',[1 4]) sym('b%d', [1 4]) A = В…

A: To concatenate two vectors into matrix following code can be used: A = sym('a%d',[1 4])B =…

Q: What is the worst-case running time complexity of matrix substraction? select one: a.O(n^2.5)…

A: Given:- What is the worst-case running time complexity of matrix substraction? select one:…

Q: Given objects of matrix class (say M and N), Use Operator overloading to perform the following…

A: Operator overloading is an application of compile time polymorphism. In this, operators defined for…

Q: Write a Java Program to determine whether a given matrix is a sparse matrix A matrix is said to be…

A: I have provided JAVA CODE along with CODE SCREENSHOT and OUTPUT SCREENSHOT----------------

Q: Modify the Chebyshev center coding with julia in a simple style using vectors, matrices and for…

A: Chebyshev center optimization, also known as the Chebyshev ball or sphere problem, is a mathematical…

Q: Define the matrices: T [3 2; 0 -8; -4 3]; A = [diag(-1:2:3) T; -6 4 32 1]. Perform the following…

A: sum() is used to find sum of elements min() is used to find minimum of elements max() is used to…

Q: ectively, of the matrix. The objective is to either state that all of the members of A are greater…

A: The problem requires us to search for a real number x in a sorted matrix A of nm values. The rows…

Q: Type in Latex **Problem**. Let $$A = \begin{bmatrix} .5 & .2 & .3 \\ .3 & .8 & .3 \\ .2 & 0 & .4…

A: Here, it is given a stochastic matrix $A$ whose columns sum to 1 and three eigenvectors…

Question

Exercise 1.9.3 The MATLAB m-file shown below produces matrices of discretized convection-
diffusion operators of various sizes.
function C = condif (n,c)
* C is a square convection-diffusion matrix
% of order n^2. The user must supply n and
% the convection coefficients c(1:2).
I = speye (n):
sparse (1:n-1,2;n,1,n,n);
N =
(1-c (1)) *N - (1+c (1)) *N';
(1-c (2)) *N
F1 = 2*I
F2 = 2*I
(1+c (2)) *N' ;
C = kron (I,F1) + kron (F2, I);

[Q2] (Section 1.6/1.9: Sparse Systems; Example 1.9.1) In this exercise we will walk through
the exact steps of Example 1.9.1 using MATLAB.
(a) Create the file condif.m that is exactly the MATLAB code given in Exercise 1.9.3,
on the bottom of page 109 in [1].
(b) Create an 81 × 81 matrix A in MATLAB via: A = condif(9,[0.2 5])
(c) Compute the LU decomposition of A via: [L,U,P]
(d) View the nonzero structure of A and the added factors L+ U using spy ().
(e) Reorder the columns of A using MATLAB's builtin column-wise minimum degree
routine colamd () to produce A. Refactor the reordered Å, and then look at the
modified nonzero structure of the reordered A and its added factors L+U.
lu (A)

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

Step 2

Step 3

Step 4

Step 5

Step by step

Solved in 5 steps with 8 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Could someone help implement this in python. Would be great to show it for local max too. Just trying to achieve O(n) complexity.
6. Numpy.linalg https://numpy.org/doc/stable/reference/generated/numpy.linalg. solve.html. Generate a random, square matrix and random vector using numpy and then solve using numpy.linalg.solve(). Confirm it is a solution using 'A.dot (x)' where x is the solution from solve(). import numpy as np n=100 Numpy has its own black-box linear system solver numpy.linalg.solve(): A=np.random.rand (n,n) b=np.random.rand (n,1) I
Let u, v and w be three n-dimensional column vectors. We would like to compute r = uvw, which is also an n-dimensional vector. Justify your answer on which of the following sequence of computation is better: (uv)w_or_u(vw)?
Q5: (A) If the matrix A = [3 5 7; 10 11 12; 2 4 6; 13 14 15], find (5 only) (10 M) 1. A([23],[21]) 2. A (3,:) 3. A(:,2)=[] 4. C A([2 1 4 3],:) 5. A' 6. Size(A)
True or False The inverse of a matrix M can be calculated in Python with the command Inverse=np.linalg.inv(M)
please please help
example code
I have seen the library so please dont send me it Show that any two rows of a matrix can be interchanged by elementary rowtransformations of the other two types (i.e. , of the type Ri → kRi and Rj → Rj +kRi).
How can the function, matrix_multiply_unopt, be optimized and rewritten to run faster using with n having a size of 1600? struct fn_args { int n; int *mem1; int *mem2; int *mem3; }; void matrix_multiply_unopt(struct fn_args *args) {int i, j, k, n;int *mat1, *mat2, *res; n = args->n;mat1 = args->mem1;mat2 = args->mem2;res = args->mem3; for(i = 0; i < n; i++){for(j = 0; j < n; j++){res[i * n + j] = 0;for(k = 0; k < n; k++){res[i * n + j] += mat1[i * n + k] * mat2[k * n + j];}}}}
N is not computing what is wrong with code?
Search a sorted matrix: The input consistsof a real number x and a matrix A[1..n, 1..m] of nm real numbers such that each rowA[i, 1..m] is sorted and each column A[1..n, j] is sorted. The goal is to find the maximum array entry A[i, j] that is less than or equal to x, or report that all elements of Aare larger than x. Design and analyze an iterative algorithm for this problem that examines as few matrix entries as possible. Becareful if you believe that a simple binarysearch solves the problem. make a lower bound, and recursive algorithm.
Be quick. Plzzzzzzz asap