answersLogoWhite

0


Best Answer

A sparse matrix contains many (often mostly) zero entries. The basic idea when storing sparse matrices is to only store the non-zero entries as opposed to storing all entries. Depending on the number and distribution of the non-zero entries, different data structures can be used and yield huge savings in memory when compared to a naïve approach. One example of such a sparse matrix format is the (old) Yale Sparse Matrix Format [1]. It stores an initial sparse N×N matrix M in row form using three arrays, A, IA, JA. NZ denotes the number of nonzero entries in matrix M. The array Athen is of length NZ and holds all nonzero entries of M. The array IA stores at IA(i) the position of the first element of row i in the sparse array A. The length of row i is determined by IA(i+1) - IA(i). Therefore IA needs to be of length N + 1. In array JA, the column index of the element A(j) is stored. JA is of length NZ. Another possibility is to use quadtrees

User Avatar

Wiki User

16y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: How is sparse matrix stored in the memory of a computer?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

What can be stored in the main memory of a computer system?

Computer memory


What is the meaning of computer memory?

Computer memory is what data the computer can keep stored. A computer can return to your favorite web address because it is stored in it's memory for example.


When you enter data into a computer it is stored in the computer's?

Memory.


What is memory measurement?

The memory in the computer is stored in the form of bits and bytes


What does the computer term memory mean?

Where data can be stored.


What is the meaning of this term Stored Program Concept?

a program that is stored in the memory of the computer that executes it


What does clipboard mean in regards to word excel access and PowerPoint?

When you cut or copy something it is stored in the computer's memory, and can be pasted from there again. It is often referred to as the clipboard.When you cut or copy something it is stored in the computer's memory, and can be pasted from there again. It is often referred to as the clipboard.When you cut or copy something it is stored in the computer's memory, and can be pasted from there again. It is often referred to as the clipboard.When you cut or copy something it is stored in the computer's memory, and can be pasted from there again. It is often referred to as the clipboard.When you cut or copy something it is stored in the computer's memory, and can be pasted from there again. It is often referred to as the clipboard.When you cut or copy something it is stored in the computer's memory, and can be pasted from there again. It is often referred to as the clipboard.When you cut or copy something it is stored in the computer's memory, and can be pasted from there again. It is often referred to as the clipboard.When you cut or copy something it is stored in the computer's memory, and can be pasted from there again. It is often referred to as the clipboard.When you cut or copy something it is stored in the computer's memory, and can be pasted from there again. It is often referred to as the clipboard.When you cut or copy something it is stored in the computer's memory, and can be pasted from there again. It is often referred to as the clipboard.When you cut or copy something it is stored in the computer's memory, and can be pasted from there again. It is often referred to as the clipboard.


What is the location in computer programming where memory is stored?

The Hard Drive


What kind of information is stored in a computer's memory?

Data and files


What is the function of volatile and Non volatile memory?

non volatile memory is the computer memory that can retain stored information when not powered . examples flash memory . read only memory.(F) ram.volatile memory is the computer memory that requires power to maintain stored information in other words it need power to reach the computer memory volatile memory retain the information as long as the power supply is on .


What must be stored in memory before the computer can manipulate the data?

PROGRAM


Is the contents of information is stored in memory data register in computer?

yes