Building an Ideal Solution: MatrixMultiplicationWithAdvice Algorithm (Ai, A2, ... , A j, birdAdvice) identical to matrix multiplication's pre- and post-conditions, but with advice

Let Tmn be a BTTB matrix with a generating function f(x, y) ∈C2π×2π. Let λmin(Tmn) and λmax(Tmn) denote the smallest and largest eigenvaluesof Tmn, respectively. Then we havefmin ≤ λmin(Tmn) ≤ λmax(Tmn) ≤ fmax,where fmin and fmax denote the minimum and maximum values of f(x, y), respectively. In particular, if fmin > 0, then Tmn is positive definite.

25

READ AND SOLVE VERY CAREFULLY WITH PYTHONthanks in advance Given a jungle matrix N*M:jungle = [[1, 0, 0, 0],[1, 1, 0, 1],[0, 1, 0, 0],[1, 1, 1, 1,]]Where 0 means the block is dead end and 1 means the block can be used in the path from source to destination. Task: (Use Python)Starting at position (0, 0), the goal is to reach position (N-1, M-1).Your program needs to build and output the solution matrix, a 4*4 matrix with 1’s in positions used to get from the starting position (0,0) to the ending position (N-1, M-1) with the following constraints:- You can only move one space at a time.- You can only move in two directions: forward and down.- You can only pass thru spaces on the jungle matrix marked ‘1’If you cannot reach the ending position, print a message that you’re trapped in the jungle Algorithm:If destination is reached          print the solution matrixElse          Mark current cell in the solution matrix          Move forward horizontally and recursively check if this leads to…

3. Let A = 10-16 1 (¹0 1) 1 1 and b = 2 3 Here we will see the effect of using a tiny element as a pivot. = (a) By hand, solve the linear system Ax X1 b exactly. Write your answer in a form where it is clear what the approximate values of x₁ and x² are. (b) In MATLAB, enter the matrix A and type cond (A) to determine the 2-norm condition number of A. Would you say that this matrix is well conditioned or ill conditioned in the 2-norm? (c) Write a MATLAB code (or use one from the text) that does not do partial pivoting to solve the linear system Ax = b. Compare the answer returned by this code to the one that you determined by hand