HW5 Due 700 pm 10242016 Monday 30 points Implement Jacobi it

HW5 Due: 7:00 pm 10/24/2016 (Monday) (30 points) Implement Jacobi iteration method by VBA code to solve [A] where [A-2 10 1 3 10 3 1 5 39 The initial trial is - and 15 11 and b= 57 -3 13 1 convergence 0.001. Your code should I ) be able to solve arbitrary system of linear algebra equations, 2) check if coefficient matrix is diagonally dominant, 3) then return the solution x vector to spreadsheet. You are encouraged to write your own code. If there is too much challenge, you can use below code and finalize it by filling up detail calculations based on the lecture notes. Submit your code via Moodle. set array lower bound as 1, default setting is 0 Option Base l Option Explicit Sub Jacobio declare variables Dim A As Variant, b As Variant, x pre As Variant, MyRange As Variant Dim x) As Double Dim i As Integer, j As Integer, N As Integer, k As Integer Dim epsilon As Double, sum a As Double, sum apy As Double, max diff AS Double epsilon 0.001 epsilon is convergence criteria A- Application InputBox(\"Please select Coefficient Matrix\", Type: 64) b = Application. InputBox(\" Please select Constant Vector\", Type:=64) x_pre Application.InputBox( Please select Ist Trial\", Type:-64) Check if solution exists If Application.WorksheetFunction MDeterm(A) Then MsgBox (\"Solution not exist!\") Exit Sub End If count how many rows for coeff matrix A N= UBound(A, 1) ReDim x(N, 1)

Solution

It decides that quadrant of the foundation node that the purpose ought to be in ( by checking the point\'s x and y against the horiontal center and vertical centers of the node\'s quad).
If there\'s a leaf node (let\'s decision it N) therein quadrant, it moves N\'s purpose into a toddler of N and adds the new purpose as a toddler of N also.
N is marked as a non-leaf as a result of it\'s kids.
By definition, a quadtree could be a tree during which every node has at the most four kids. Quadtree implementations — like D3\'s (source) — make sure that as points area unit further to the tree, nodes area unit rearranged such none of them have quite four kids.

Below area unit the graph of the quadtree and therefore the map of the points and rectangles it represents once more, side-by-side in order that you\'ll see however they relate to every different.

When a replacement purpose is inserted into a D3 quadtree:

It decides that quadrant of the foundation node that the purpose ought to be in ( by checking the point\'s x and y against the horiontal center and vertical centers of the node\'s quad).
If there\'s a leaf node (let\'s decision it N) therein quadrant, it moves N\'s purpose into a toddler of N and adds the new purpose as a toddler of N also.
N is marked as a non-leaf as a result of it\'s kids.
1. check out however the map correlates to the tree.
Click on Associate in Nursing parallelogram or purpose within the map read (below on the left). The tree read (below on the right) can pan to the corresponding node within the tree.

Zoom out and pan round the tree read to visualize the node in context.

2. check out however the tree correlates to the map.
Click on a tree node within the tree read. The map can highlight the realm or purpose that it represents.