Academic Journal

Data Structures in Java for Matrix Computations

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: Data Structures in Java for Matrix Computations
Συγγραφείς: Geir Gundersen, Trond Steihaug
Συνεισφορές: The Pennsylvania State University CiteSeerX Archives
Πηγή: http://www.ii.uib.no/~geirg/Gundersen2004.pdf.
Συλλογή: CiteSeerX
Θεματικοί όροι: KEY WORDS, Java, linear algebra, data structures, sparse matrices
Περιγραφή: In this paper we show how to utilize Java’s native arrays for matrix computations. The disadvantages of Java arrays used as a 2D array for dense matrix computation are discussed and ways to improve the performance are examined. We show how to create efficient dynamic data structures for sparse matrix computations using Java’s native arrays. This data structure is unique for Java and shown to be more dynamic and efficient than the traditional storage schemes for large sparse matrices. Numerical testing indicates that this new data structure, called Java Sparse Array, is competitive with the traditional Compressed Row Storage scheme on matrix computation routines. Java gives increased flexibility without losing efficiency. Compared with other object-oriented data structures Java Sparse Array is shown to have the same flexibility. Copyright c © 2004 John Wiley & Sons, Ltd.
Τύπος εγγράφου: text
Περιγραφή αρχείου: application/pdf
Γλώσσα: English
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.465.6920; http://www.ii.uib.no/~geirg/Gundersen2004.pdf
Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.465.6920
http://www.ii.uib.no/~geirg/Gundersen2004.pdf
Rights: Metadata may be used without restrictions as long as the oai identifier remains attached to it.
Αριθμός Καταχώρησης: edsbas.9F4444
Βάση Δεδομένων: BASE
Περιγραφή
Η περιγραφή δεν είναι διαθέσιμη