Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300553942> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4300553942 abstract "The class of quasiseparable matrices is defined by the property that any submatrix entirely below or above the main diagonal has small rank, namely below a bound called the order of quasiseparability. These matrices arise naturally in solving PDE's for particle interaction with the Fast Multi-pole Method (FMM), or computing generalized eigenvalues. From these application fields, structured representations and algorithms have been designed in numerical linear algebra to compute with these matrices in time linear in the matrix dimension and either quadratic or cubic in the quasiseparability order. Motivated by the design of the general purpose exact linear algebra library LinBox, and by algorithmic applications in algebraic computing, we adapt existing techniques introduce novel ones to use quasiseparable matrices in exact linear algebra, where sub-cubic matrix arithmetic is available. In particular, we will show, the connection between the notion of quasiseparability and the rank profile matrix invariant, that we have introduced in 2015. It results in two new structured representations, one being a simpler variation on the hierarchically semiseparable storage, and the second one exploiting the generalized Bruhat decomposition. As a consequence, most basic operations, such as computing the quasiseparability orders, applying a vector, a block vector, multiplying two quasiseparable matrices together, inverting a quasiseparable matrix, can be at least as fast and often faster than previous existing algorithms." @default.
- W4300553942 created "2022-10-03" @default.
- W4300553942 creator A5008351804 @default.
- W4300553942 creator A5079752845 @default.
- W4300553942 date "2017-01-02" @default.
- W4300553942 modified "2023-09-23" @default.
- W4300553942 title "Time and space efficient generators for quasiseparable matrices" @default.
- W4300553942 doi "https://doi.org/10.1016/j.jsc.2017.07.010\&\" @default.
- W4300553942 hasPublicationYear "2017" @default.
- W4300553942 type Work @default.
- W4300553942 citedByCount "0" @default.
- W4300553942 crossrefType "posted-content" @default.
- W4300553942 hasAuthorship W4300553942A5008351804 @default.
- W4300553942 hasAuthorship W4300553942A5079752845 @default.
- W4300553942 hasBestOaLocation W43005539421 @default.
- W4300553942 hasConcept C106487976 @default.
- W4300553942 hasConcept C114614502 @default.
- W4300553942 hasConcept C121332964 @default.
- W4300553942 hasConcept C129844170 @default.
- W4300553942 hasConcept C13336665 @default.
- W4300553942 hasConcept C134306372 @default.
- W4300553942 hasConcept C136119220 @default.
- W4300553942 hasConcept C139352143 @default.
- W4300553942 hasConcept C149488123 @default.
- W4300553942 hasConcept C158693339 @default.
- W4300553942 hasConcept C159985019 @default.
- W4300553942 hasConcept C163834973 @default.
- W4300553942 hasConcept C164226766 @default.
- W4300553942 hasConcept C17349429 @default.
- W4300553942 hasConcept C188060507 @default.
- W4300553942 hasConcept C192562407 @default.
- W4300553942 hasConcept C202444582 @default.
- W4300553942 hasConcept C2524010 @default.
- W4300553942 hasConcept C33923547 @default.
- W4300553942 hasConcept C62520636 @default.
- W4300553942 hasConcept C6802819 @default.
- W4300553942 hasConcept C84114770 @default.
- W4300553942 hasConcept C85817219 @default.
- W4300553942 hasConceptScore W4300553942C106487976 @default.
- W4300553942 hasConceptScore W4300553942C114614502 @default.
- W4300553942 hasConceptScore W4300553942C121332964 @default.
- W4300553942 hasConceptScore W4300553942C129844170 @default.
- W4300553942 hasConceptScore W4300553942C13336665 @default.
- W4300553942 hasConceptScore W4300553942C134306372 @default.
- W4300553942 hasConceptScore W4300553942C136119220 @default.
- W4300553942 hasConceptScore W4300553942C139352143 @default.
- W4300553942 hasConceptScore W4300553942C149488123 @default.
- W4300553942 hasConceptScore W4300553942C158693339 @default.
- W4300553942 hasConceptScore W4300553942C159985019 @default.
- W4300553942 hasConceptScore W4300553942C163834973 @default.
- W4300553942 hasConceptScore W4300553942C164226766 @default.
- W4300553942 hasConceptScore W4300553942C17349429 @default.
- W4300553942 hasConceptScore W4300553942C188060507 @default.
- W4300553942 hasConceptScore W4300553942C192562407 @default.
- W4300553942 hasConceptScore W4300553942C202444582 @default.
- W4300553942 hasConceptScore W4300553942C2524010 @default.
- W4300553942 hasConceptScore W4300553942C33923547 @default.
- W4300553942 hasConceptScore W4300553942C62520636 @default.
- W4300553942 hasConceptScore W4300553942C6802819 @default.
- W4300553942 hasConceptScore W4300553942C84114770 @default.
- W4300553942 hasConceptScore W4300553942C85817219 @default.
- W4300553942 hasLocation W43005539421 @default.
- W4300553942 hasOpenAccess W4300553942 @default.
- W4300553942 hasPrimaryLocation W43005539421 @default.
- W4300553942 hasRelatedWork W1600476693 @default.
- W4300553942 hasRelatedWork W2009287270 @default.
- W4300553942 hasRelatedWork W2099828814 @default.
- W4300553942 hasRelatedWork W2387321382 @default.
- W4300553942 hasRelatedWork W2569934946 @default.
- W4300553942 hasRelatedWork W2952741639 @default.
- W4300553942 hasRelatedWork W2972060893 @default.
- W4300553942 hasRelatedWork W646189815 @default.
- W4300553942 hasRelatedWork W651813324 @default.
- W4300553942 hasRelatedWork W93036701 @default.
- W4300553942 isParatext "false" @default.
- W4300553942 isRetracted "false" @default.
- W4300553942 workType "article" @default.