Question: ( a ) For the following matrix given by 1 4 A = 2 2 , calculate | A | 1 ,

(a) For the following matrix given by
14 A=22,
calculate \| A\|1,\| A\|2,\| A\|\infty as well as the condition numbers for each norm by hand. Is A well or poorly conditioned?1
(b) How many flops (floating point operations) are needed to calculate \| A\|1 and \| A\|\infty for A in Rn\times n, assuming that taking the absolute value and determining the maximum does not contribute to the overall computational cost? By what factor will the calculation time increase when you double the matrix size?
(c) Implement a simple code that calculates \| A\|1 and \| A\|\infty for a matrix of any size n >=1. Try to do this without using loops2! Using system sizes of n1=100, nk+1=2nk, k =1,...,7, determine how long your code takes3 to calculate \| A\|1 and \| A\|\infty for a matrix A in Rni\times ni with random entries and report the results. Do your results confirm your estimate from (b)?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!