A tensor decomposition algorithm for large ODEs with conservation laws
| Title: | A tensor decomposition algorithm for large ODEs with conservation laws |
|---|---|
| Authors: | Dolgov, Sergey V. |
| Publication Year: | 2014 |
| Collection: | Mathematics Condensed Matter Physics (Other) |
| Subject Terms: | Mathematics - Numerical Analysis, Condensed Matter - Strongly Correlated Electrons, Physics - Computational Physics, 15A69, 33F05, 65F10, 65L05, 65M70, 34C14 |
| More Details: | We propose an algorithm for solution of high-dimensional evolutionary equations (ODEs and discretized time-dependent PDEs) in the Tensor Train (TT) decomposition, assuming that the solution and the right-hand side of the ODE admit such a decomposition with a low storage. A linear ODE, discretized via one-step or Chebyshev differentiation schemes, turns into a large linear system. The tensor decomposition allows to solve this system for several time points simultaneously using an extension of the Alternating Least Squares algorithm. This method computes the TT approximation of the solution directly, without ever solving the original large problem, and encapsulates the Galerkin model reduction of the ODE. This allows an efficient estimation of the time discretization error, and hence provides a way to adapt the time steps. Besides, conservation laws can be preserved exactly in the reduced model by expanding the approximation subspace with the generating vectors of the linear invariants and correction of the euclidean norm. In numerical experiments with the transport and the chemical master equations, we demonstrate that the new method is faster than traditional time stepping and stochastic simulation algorithms, whereas the invariants are preserved up to the machine precision irrespectively of the TT approximation accuracy. |
| Document Type: | Working Paper |
| Access URL: | http://arxiv.org/abs/1403.8085 |
| Accession Number: | edsarx.1403.8085 |
| Database: | arXiv |
| FullText | Text: Availability: 0 CustomLinks: – Url: http://arxiv.org/abs/1403.8085 Name: EDS - Arxiv Category: fullText Text: View this record from Arxiv MouseOverText: View this record from Arxiv – Url: https://resolver.ebsco.com/c/xy5jbn/result?sid=EBSCO:edsarx&genre=article&issn=&ISBN=&volume=&issue=&date=20140331&spage=&pages=&title=A tensor decomposition algorithm for large ODEs with conservation laws&atitle=A%20tensor%20decomposition%20algorithm%20for%20large%20ODEs%20with%20conservation%20laws&aulast=Dolgov%2C%20Sergey%20V.&id=DOI: Name: Full Text Finder (for New FTF UI) (s8985755) Category: fullText Text: Find It @ SCU Libraries MouseOverText: Find It @ SCU Libraries |
|---|---|
| Header | DbId: edsarx DbLabel: arXiv An: edsarx.1403.8085 RelevancyScore: 938 AccessLevel: 3 PubType: Report PubTypeId: report PreciseRelevancyScore: 938.249694824219 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: A tensor decomposition algorithm for large ODEs with conservation laws – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Dolgov%2C+Sergey+V%2E%22">Dolgov, Sergey V.</searchLink> – Name: DatePubCY Label: Publication Year Group: Date Data: 2014 – Name: Subset Label: Collection Group: HoldingsInfo Data: Mathematics<br />Condensed Matter<br />Physics (Other) – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22Mathematics+-+Numerical+Analysis%22">Mathematics - Numerical Analysis</searchLink><br /><searchLink fieldCode="DE" term="%22Condensed+Matter+-+Strongly+Correlated+Electrons%22">Condensed Matter - Strongly Correlated Electrons</searchLink><br /><searchLink fieldCode="DE" term="%22Physics+-+Computational+Physics%22">Physics - Computational Physics</searchLink><br /><searchLink fieldCode="DE" term="%2215A69%2C+33F05%2C+65F10%2C+65L05%2C+65M70%2C+34C14%22">15A69, 33F05, 65F10, 65L05, 65M70, 34C14</searchLink> – Name: Abstract Label: Description Group: Ab Data: We propose an algorithm for solution of high-dimensional evolutionary equations (ODEs and discretized time-dependent PDEs) in the Tensor Train (TT) decomposition, assuming that the solution and the right-hand side of the ODE admit such a decomposition with a low storage. A linear ODE, discretized via one-step or Chebyshev differentiation schemes, turns into a large linear system. The tensor decomposition allows to solve this system for several time points simultaneously using an extension of the Alternating Least Squares algorithm. This method computes the TT approximation of the solution directly, without ever solving the original large problem, and encapsulates the Galerkin model reduction of the ODE. This allows an efficient estimation of the time discretization error, and hence provides a way to adapt the time steps. Besides, conservation laws can be preserved exactly in the reduced model by expanding the approximation subspace with the generating vectors of the linear invariants and correction of the euclidean norm. In numerical experiments with the transport and the chemical master equations, we demonstrate that the new method is faster than traditional time stepping and stochastic simulation algorithms, whereas the invariants are preserved up to the machine precision irrespectively of the TT approximation accuracy. – Name: TypeDocument Label: Document Type Group: TypDoc Data: Working Paper – Name: URL Label: Access URL Group: URL Data: <link linkTarget="URL" linkTerm="http://arxiv.org/abs/1403.8085" linkWindow="_blank">http://arxiv.org/abs/1403.8085</link> – Name: AN Label: Accession Number Group: ID Data: edsarx.1403.8085 |
| PLink | https://login.libproxy.scu.edu/login?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&scope=site&db=edsarx&AN=edsarx.1403.8085 |
| RecordInfo | BibRecord: BibEntity: Subjects: – SubjectFull: Mathematics - Numerical Analysis Type: general – SubjectFull: Condensed Matter - Strongly Correlated Electrons Type: general – SubjectFull: Physics - Computational Physics Type: general – SubjectFull: 15A69, 33F05, 65F10, 65L05, 65M70, 34C14 Type: general Titles: – TitleFull: A tensor decomposition algorithm for large ODEs with conservation laws Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Dolgov, Sergey V. IsPartOfRelationships: – BibEntity: Dates: – D: 31 M: 03 Type: published Y: 2014 |
| ResultId | 1 |