Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287256593> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W4287256593 abstract "The numerical solution of dynamical systems with memory requires the efficient evaluation of Volterra integral operators in an evolutionary manner. After appropriate discretisation, the basic problem can be represented as a matrix-vector product with a lower diagonal but densely populated matrix. For typical applications, like fractional diffusion or large scale dynamical systems with delay, the memory cost for storing the matrix approximations and complete history of the data then would become prohibitive for an accurate numerical approximation. For Volterra-integral operators of convolution type, the emph{fast and oblivious convolution quadrature} method of Schadle, Lopez-Fernandez, and Lubich allows to compute the discretized valuation with $N$ time steps in $O(N log N)$ complexity and only requiring $O(log N)$ active memory to store a compressed version of the complete history of the data. We will show that this algorithm can be interpreted as an $mathcal{H}$-matrix approximation of the underlying integral operator and, consequently, a further improvement can be achieved, in principle, by resorting to $mathcal{H}^2$-matrix compression techniques. We formulate a variant of the $mathcal{H}^2$-matrix vector product for discretized Volterra integral operators that can be performed in an evolutionary and oblivious manner and requires only $O(N)$ operations and $O(log N)$ active memory. In addition to the acceleration, more general asymptotically smooth kernels can be treated and the algorithm does not require a-priori knowledge of the number of time steps. The efficiency of the proposed method is demonstrated by application to some typical test problems." @default.
- W4287256593 created "2022-07-25" @default.
- W4287256593 creator A5012055655 @default.
- W4287256593 creator A5052836775 @default.
- W4287256593 creator A5069912765 @default.
- W4287256593 date "2021-03-23" @default.
- W4287256593 modified "2023-09-26" @default.
- W4287256593 title "A fast and oblivious matrix compression algorithm for Volterra integral operators" @default.
- W4287256593 doi "https://doi.org/10.48550/arxiv.2103.12834" @default.
- W4287256593 hasPublicationYear "2021" @default.
- W4287256593 type Work @default.
- W4287256593 citedByCount "0" @default.
- W4287256593 crossrefType "posted-content" @default.
- W4287256593 hasAuthorship W4287256593A5012055655 @default.
- W4287256593 hasAuthorship W4287256593A5052836775 @default.
- W4287256593 hasAuthorship W4287256593A5069912765 @default.
- W4287256593 hasBestOaLocation W42872565931 @default.
- W4287256593 hasConcept C106487976 @default.
- W4287256593 hasConcept C11413529 @default.
- W4287256593 hasConcept C134306372 @default.
- W4287256593 hasConcept C159985019 @default.
- W4287256593 hasConcept C192562407 @default.
- W4287256593 hasConcept C21965488 @default.
- W4287256593 hasConcept C27016315 @default.
- W4287256593 hasConcept C28826006 @default.
- W4287256593 hasConcept C33923547 @default.
- W4287256593 hasConcept C73000952 @default.
- W4287256593 hasConceptScore W4287256593C106487976 @default.
- W4287256593 hasConceptScore W4287256593C11413529 @default.
- W4287256593 hasConceptScore W4287256593C134306372 @default.
- W4287256593 hasConceptScore W4287256593C159985019 @default.
- W4287256593 hasConceptScore W4287256593C192562407 @default.
- W4287256593 hasConceptScore W4287256593C21965488 @default.
- W4287256593 hasConceptScore W4287256593C27016315 @default.
- W4287256593 hasConceptScore W4287256593C28826006 @default.
- W4287256593 hasConceptScore W4287256593C33923547 @default.
- W4287256593 hasConceptScore W4287256593C73000952 @default.
- W4287256593 hasLocation W42872565931 @default.
- W4287256593 hasOpenAccess W4287256593 @default.
- W4287256593 hasPrimaryLocation W42872565931 @default.
- W4287256593 hasRelatedWork W2016538639 @default.
- W4287256593 hasRelatedWork W2087114507 @default.
- W4287256593 hasRelatedWork W2089788394 @default.
- W4287256593 hasRelatedWork W2145565532 @default.
- W4287256593 hasRelatedWork W2165778807 @default.
- W4287256593 hasRelatedWork W2269165421 @default.
- W4287256593 hasRelatedWork W2534348686 @default.
- W4287256593 hasRelatedWork W2742237859 @default.
- W4287256593 hasRelatedWork W2953069054 @default.
- W4287256593 hasRelatedWork W4236115800 @default.
- W4287256593 isParatext "false" @default.
- W4287256593 isRetracted "false" @default.
- W4287256593 workType "article" @default.