Design an algorithm that transposes a tri-diagonal matrix

Assignment Help Computer Engineering

Reference no: EM131847266

Problem

A tri-diagonal matrix is a square matrix in which all entries are 0 except possibly those on the main diagonal and on the diagonals immediately above and below it. That is, T is a tri-diagonal matrix means that T (i, j)= 0 unless |i - j| ≤ 1.

(a) Devise a space-efficient storage scheme for tri-diagonal matrices, and give the corresponding index function.

(b) The transpose of a matrix is the matrix obtained by interchanging its rows with the corresponding columns. That is, matrix B is the transpose of matrix A means that B(j, i)= A(i, j) for all indices i and j corresponding to positions in the matrix. Design an algorithm that transposes a tri-diagonal matrix using the storage scheme devised in the previous part of the exercise.

Reference no: EM131847266

Questions Cloud

Describe the role of family financial officer : How would you distinguish between a consensual purchase decision and an accommodative one? Provide an example of each of them.

Explain and discuss leadership in problem-oriented policing : As a police officer, describe how important is it to support community problem-solving and broken windows policing by applying problem-solving techniques

How can use the internet to help company increase sales : Brian would like your team's help in determining how he can use the Internet to help his company increase sales and decrease costs to compete with these.

Discuss the emotional issues : Excessive food consumption may link to emotional issues such as feelings of inferiority or low self-esteem. In some situations people consume products.

Design an algorithm that transposes a tri-diagonal matrix : Design an algorithm that transposes a tri-diagonal matrix using the storage scheme devised in the previous part of the exercise.

What is the broken windows theory of policing : What's the broken windows theory of policing? How did the New York Police Department implement their new theory of policing

Describe a way to store a diagonal matrix : Describe a way to store a diagonal matrix without using space for entries that are necessarily 0, and give the corresponding index function.

Explain what e-business model you would use to market : The Genius needs an e-business solution that will easily enable internal staff to deliver fresh and relevant product information throughout its Web site.

What is index function for two-dimensional rectangular table : What is the index function for a two-dimensional rectangular table whose rows are indexed from 0 to m - 1 and whose columns are indexed from 0 ot n - 1.

User Account

All Pages