FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570967635> ?p ?o ?g. }

• W1570967635 endingPage "108" @default.
• W1570967635 startingPage "96" @default.
• W1570967635 abstract "The quadtrees matrix representation has been recently proposed as an alternative to the conventional linear storage of matrices. If all elements of a matrix are zero, then the matrix is represented by an empty tree; otherwise it is represented by a tree consisting of four subtrees, each representing, recursively, a quadrant of the matrix. Using four-way block decomposition, algorithms on quadtrees accelerate on blocks entirely of zeroes, and thereby offer improved performance on sparse matrices. This paper reports the results of experiments done with a quadtree matrix package implemented in REDUCE to compare the performance of quadtree representation with REDUCE's built-in sequential representation of matrices. Tests on addition, multiplication, and inversion of dense, triangular, tridiagonal, and diagonal matrices (both symbolic and numeric) of sizes up to 100×100 show that the quadtree algorithms perform well in a broad range of circumstances, sometimes running orders of magnitude faster than their sequential counterparts.CR categories and subject descriptorsI.1.2 [Algebraic Manipulation Algorithms]; Algebraic algorithmsE.1 [Data Structures]: TreesG.1.3 [Numerical Linear Algebra]: Sparse and very large systemsGeneral Term: Measurement" @default.
• W1570967635 created "2016-06-24" @default.
• W1570967635 creator A5040416114 @default.
• W1570967635 creator A5044439407 @default.
• W1570967635 date "1989-01-01" @default.
• W1570967635 modified "2023-09-27" @default.
• W1570967635 title "Experiments with quadtree representation of matrices" @default.
• W1570967635 cites W1548796154 @default.
• W1570967635 cites W2004711550 @default.
• W1570967635 cites W2035476608 @default.
• W1570967635 cites W2050053200 @default.
• W1570967635 cites W2061257581 @default.
• W1570967635 cites W2098410044 @default.
• W1570967635 cites W4233277761 @default.
• W1570967635 cites W2069755645 @default.
• W1570967635 doi "https://doi.org/10.1007/3-540-51084-2_9" @default.
• W1570967635 hasPublicationYear "1989" @default.
• W1570967635 type Work @default.
• W1570967635 sameAs 1570967635 @default.
• W1570967635 citedByCount "16" @default.
• W1570967635 countsByYear W15709676352012 @default.
• W1570967635 countsByYear W15709676352013 @default.
• W1570967635 countsByYear W15709676352014 @default.
• W1570967635 countsByYear W15709676352015 @default.
• W1570967635 countsByYear W15709676352020 @default.
• W1570967635 crossrefType "book-chapter" @default.
• W1570967635 hasAuthorship W1570967635A5040416114 @default.
• W1570967635 hasAuthorship W1570967635A5044439407 @default.
• W1570967635 hasConcept C103275481 @default.
• W1570967635 hasConcept C106487976 @default.
• W1570967635 hasConcept C113313756 @default.
• W1570967635 hasConcept C11413529 @default.
• W1570967635 hasConcept C114614502 @default.
• W1570967635 hasConcept C121332964 @default.
• W1570967635 hasConcept C130367717 @default.
• W1570967635 hasConcept C151416825 @default.
• W1570967635 hasConcept C158693339 @default.
• W1570967635 hasConcept C159985019 @default.
• W1570967635 hasConcept C162319229 @default.
• W1570967635 hasConcept C163716315 @default.
• W1570967635 hasConcept C17744445 @default.
• W1570967635 hasConcept C178790620 @default.
• W1570967635 hasConcept C185592680 @default.
• W1570967635 hasConcept C192562407 @default.
• W1570967635 hasConcept C199360897 @default.
• W1570967635 hasConcept C199539241 @default.
• W1570967635 hasConcept C2524010 @default.
• W1570967635 hasConcept C2776359362 @default.
• W1570967635 hasConcept C2777210771 @default.
• W1570967635 hasConcept C2781311116 @default.
• W1570967635 hasConcept C33923547 @default.
• W1570967635 hasConcept C41008148 @default.
• W1570967635 hasConcept C51647924 @default.
• W1570967635 hasConcept C56372850 @default.
• W1570967635 hasConcept C62520636 @default.
• W1570967635 hasConcept C85817219 @default.
• W1570967635 hasConcept C94625758 @default.
• W1570967635 hasConceptScore W1570967635C103275481 @default.
• W1570967635 hasConceptScore W1570967635C106487976 @default.
• W1570967635 hasConceptScore W1570967635C113313756 @default.
• W1570967635 hasConceptScore W1570967635C11413529 @default.
• W1570967635 hasConceptScore W1570967635C114614502 @default.
• W1570967635 hasConceptScore W1570967635C121332964 @default.
• W1570967635 hasConceptScore W1570967635C130367717 @default.
• W1570967635 hasConceptScore W1570967635C151416825 @default.
• W1570967635 hasConceptScore W1570967635C158693339 @default.
• W1570967635 hasConceptScore W1570967635C159985019 @default.
• W1570967635 hasConceptScore W1570967635C162319229 @default.
• W1570967635 hasConceptScore W1570967635C163716315 @default.
• W1570967635 hasConceptScore W1570967635C17744445 @default.
• W1570967635 hasConceptScore W1570967635C178790620 @default.
• W1570967635 hasConceptScore W1570967635C185592680 @default.
• W1570967635 hasConceptScore W1570967635C192562407 @default.
• W1570967635 hasConceptScore W1570967635C199360897 @default.
• W1570967635 hasConceptScore W1570967635C199539241 @default.
• W1570967635 hasConceptScore W1570967635C2524010 @default.
• W1570967635 hasConceptScore W1570967635C2776359362 @default.
• W1570967635 hasConceptScore W1570967635C2777210771 @default.
• W1570967635 hasConceptScore W1570967635C2781311116 @default.
• W1570967635 hasConceptScore W1570967635C33923547 @default.
• W1570967635 hasConceptScore W1570967635C41008148 @default.
• W1570967635 hasConceptScore W1570967635C51647924 @default.
• W1570967635 hasConceptScore W1570967635C56372850 @default.
• W1570967635 hasConceptScore W1570967635C62520636 @default.
• W1570967635 hasConceptScore W1570967635C85817219 @default.
• W1570967635 hasConceptScore W1570967635C94625758 @default.
• W1570967635 hasLocation W15709676351 @default.
• W1570967635 hasOpenAccess W1570967635 @default.
• W1570967635 hasPrimaryLocation W15709676351 @default.
• W1570967635 hasRelatedWork W1540196653 @default.
• W1570967635 hasRelatedWork W1832282200 @default.
• W1570967635 hasRelatedWork W1987567281 @default.
• W1570967635 hasRelatedWork W1990154960 @default.
• W1570967635 hasRelatedWork W2020885698 @default.
• W1570967635 hasRelatedWork W2035303153 @default.
• W1570967635 hasRelatedWork W2035476608 @default.
• W1570967635 hasRelatedWork W2036446292 @default.
• W1570967635 hasRelatedWork W2050053200 @default.

• next