Define the determinant of a matrix

Reference no: EM13809719

Define the determinant of a matrix a (written det(a)) recursively as follows:

1. if a is a 1 x 1 matrix, then det(a) = x

2. if a is of an order greater than 1, compute the determinant of a as follows:

a. Choose any row or column. For each element a[I, j] in this row or column, form the product:

power (-1, I + j) * a[I, j] * det(minor(a[I, j])

where I and j are the row and column positions of the element chosen, a[I, i] is the element chosen, det(minor(a[I, j]) is the determinant of the minor of a[I, j] and power (m, n) is the value of m raised to the nth power.

b. det(a) = sum of all these products.

Det(a) = Σ power(-1, I + j) * a[I, j] * det(minor(a[I, j]), for any j

or

Det(a) = Σ power(-1, I + j) * a[I, j] * det(minor(a[I, j]), for any i

Write a Java program that reads a, print a in matrix form, and prints the value of det(a), where det is a method that computes the determinant of a matrix.

As per the problem, write a program that uses a recursive algorithm to compute the determinant of a matrix. It should read a matrix, print it out, compute, and print the determinant. Your program should be able to evaluate multiple matrices on a single execution. Your program should handle matrices up to and including those of order 6. You are required to use an array for this problem. Your solution must be recursive.

Justify your data structures. Consider an iterative implementation. Would it be more efficient? What data structures would you choose in that case?

As a minimum, use the following eight matrices to test your program, formatted as shown to the right.

[5]

2 3

5 9

3 -2 4

-1 5 2

-3 6 4

2 4 5 6

0 3 6 9

0 0 9 8

0 0 0 5

2 4 5 6

0 0 0 0

0 0 9 8

0 0 0 5

2 0 0 0

0 3 0 0

0 0 9 0

0 0 0 5

2 4 0 6

1 3 0 0

4 0 0 8

2 5 0 5

6 4 6 4 6 4

1 2 3 4 5 6

6 5 4 3 2 1

3 2 3 2 3 2

4 6 4 6 4 6

1 1 1 1 1 1

Reference no: EM13809719

Questions Cloud

The market system promotes progress by : By specializing in the production of one good, a company is able to benefit from economies of scale which increases its revenue. Which of the following is an attribute of specialization

Write an essay about feminist critics of video games threats : Write an essay about "Feminist Critics of Video Games Facing Threats in ‘GamerGate' Campaign" by Nick Wingfield

Research the topic of csr and ecological environment : Research the topic of CSR and Ecological Environment and Analysis of the article

Practice assessing an industry : You plan to hold a weekly breakfast meeting with your team of strategic planners to practice assessing an industry. For the upcoming week's breakfast meeting, you told your team that they should be prepared to discuss the business environment or i..

Define the determinant of a matrix : Define the determinant of a matrix a (written det(a)) recursively as follows: if a is a 1 x 1 matrix, then det(a) = x

Companies benefit from supply chain : How did these 3 companies benefit from supply chain? What can your company learn from these examples? Include an introduction and a conclusion in addition to the 3 paragraphs.

Explain a research project : Explain a research project

Write comparing essay about the great gatsby book and movie : Write a comparing essay about The Great Gatsby book- by F. Scott Fitzgerald and The Great Gatsby movie filmed in 2000 by A and E Television Networks.

How current it department will evolved into cio organization : Using the case provided, write a memorandum explaining how the current IT Department will be evolved into a CIO organization. Cover: leadership style, internal IT strategies, the current and new organization structures, an explanation of how the n..

User Account

All Pages