High-order Tensor-Train Finite Volume Method for Shallow Water Equations
In this paper, we introduce a high-order tensor-train (TT) finite volume method for the Shallow Water Equations (SWEs). We present the implementation of the \(3^{rd}\) order Upwind and the \(5^{th}\) order Upwind and WENO reconstruction schemes in the TT format. It is shown in detail that the linear...
Saved in:
Published in | arXiv.org |
---|---|
Main Authors | , , , , , |
Format | Paper |
Language | English |
Published |
Ithaca
Cornell University Library, arXiv.org
07.08.2024
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | In this paper, we introduce a high-order tensor-train (TT) finite volume method for the Shallow Water Equations (SWEs). We present the implementation of the \(3^{rd}\) order Upwind and the \(5^{th}\) order Upwind and WENO reconstruction schemes in the TT format. It is shown in detail that the linear upwind schemes can be implemented by directly manipulating the TT cores while the WENO scheme requires the use of TT cross interpolation for the nonlinear reconstruction. In the development of numerical fluxes, we directly compute the flux for the linear SWEs without using TT rounding or cross interpolation. For the nonlinear SWEs where the TT reciprocal of the shallow water layer thickness is needed for fluxes, we develop an approximation algorithm using Taylor series to compute the TT reciprocal. The performance of the TT finite volume solver with linear and nonlinear reconstruction options is investigated under a physically relevant set of validation problems. In all test cases, the TT finite volume method maintains the formal high-order accuracy of the corresponding traditional finite volume method. In terms of speed, the TT solver achieves up to 124x acceleration of the traditional full-tensor scheme. |
---|---|
AbstractList | In this paper, we introduce a high-order tensor-train (TT) finite volume method for the Shallow Water Equations (SWEs). We present the implementation of the \(3^{rd}\) order Upwind and the \(5^{th}\) order Upwind and WENO reconstruction schemes in the TT format. It is shown in detail that the linear upwind schemes can be implemented by directly manipulating the TT cores while the WENO scheme requires the use of TT cross interpolation for the nonlinear reconstruction. In the development of numerical fluxes, we directly compute the flux for the linear SWEs without using TT rounding or cross interpolation. For the nonlinear SWEs where the TT reciprocal of the shallow water layer thickness is needed for fluxes, we develop an approximation algorithm using Taylor series to compute the TT reciprocal. The performance of the TT finite volume solver with linear and nonlinear reconstruction options is investigated under a physically relevant set of validation problems. In all test cases, the TT finite volume method maintains the formal high-order accuracy of the corresponding traditional finite volume method. In terms of speed, the TT solver achieves up to 124x acceleration of the traditional full-tensor scheme. |
Author | Danis, Mustafa Engin Truong, Duc P DeSantis, Derek Rasmussen, Kim O Alexandrov, Boian S Petersen, Mark |
Author_xml | – sequence: 1 givenname: Mustafa surname: Danis middlename: Engin fullname: Danis, Mustafa Engin – sequence: 2 givenname: Duc surname: Truong middlename: P fullname: Truong, Duc P – sequence: 3 givenname: Derek surname: DeSantis fullname: DeSantis, Derek – sequence: 4 givenname: Mark surname: Petersen fullname: Petersen, Mark – sequence: 5 givenname: Kim surname: Rasmussen middlename: O fullname: Rasmussen, Kim O – sequence: 6 givenname: Boian surname: Alexandrov middlename: S fullname: Alexandrov, Boian S |
BookMark | eNqNi70OgjAYABujiai8QxNnktKCyGwgLE4SHUkTPqSk9pP-xNeXwQdwuuHudmRt0MCKRFyINDlnnG9J7NzEGOOngue5iEjTqOeYoO3B0haMQ5u0VipDa2WUB3pHHV5Ar-BH7OmAlt5GqTV-6EP65anmIL1C4w5kM0jtIP5xT4511V6a5G1xDuB8N2GwZlGdYCUrMs7KVPxXfQFgJD1V |
ContentType | Paper |
Copyright | 2024. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
Copyright_xml | – notice: 2024. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
DBID | 8FE 8FG ABJCF ABUWG AFKRA AZQEC BENPR BGLVJ CCPQU DWQXO HCIFZ L6V M7S PIMPY PQEST PQQKQ PQUKI PRINS PTHSS |
DatabaseName | ProQuest SciTech Collection ProQuest Technology Collection Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland ProQuest Central Essentials ProQuest Central Technology Collection ProQuest One Community College ProQuest Central SciTech Premium Collection ProQuest Engineering Collection Engineering Database Publicly Available Content Database ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Academic ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection |
DatabaseTitle | Publicly Available Content Database Engineering Database Technology Collection ProQuest Central Essentials ProQuest One Academic Eastern Edition ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Technology Collection ProQuest SciTech Collection ProQuest Central China ProQuest Central ProQuest Engineering Collection ProQuest One Academic UKI Edition ProQuest Central Korea Materials Science & Engineering Collection ProQuest One Academic Engineering Collection |
DatabaseTitleList | Publicly Available Content Database |
Database_xml | – sequence: 1 dbid: 8FG name: ProQuest Technology Collection url: https://search.proquest.com/technologycollection1 sourceTypes: Aggregation Database |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Physics |
EISSN | 2331-8422 |
Genre | Working Paper/Pre-Print |
GroupedDBID | 8FE 8FG ABJCF ABUWG AFKRA ALMA_UNASSIGNED_HOLDINGS AZQEC BENPR BGLVJ CCPQU DWQXO FRJ HCIFZ L6V M7S M~E PIMPY PQEST PQQKQ PQUKI PRINS PTHSS |
ID | FETCH-proquest_journals_30907420913 |
IEDL.DBID | BENPR |
IngestDate | Thu Oct 10 22:22:48 EDT 2024 |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-proquest_journals_30907420913 |
OpenAccessLink | https://www.proquest.com/docview/3090742091?pq-origsite=%requestingapplication% |
PQID | 3090742091 |
PQPubID | 2050157 |
ParticipantIDs | proquest_journals_3090742091 |
PublicationCentury | 2000 |
PublicationDate | 20240807 |
PublicationDateYYYYMMDD | 2024-08-07 |
PublicationDate_xml | – month: 08 year: 2024 text: 20240807 day: 07 |
PublicationDecade | 2020 |
PublicationPlace | Ithaca |
PublicationPlace_xml | – name: Ithaca |
PublicationTitle | arXiv.org |
PublicationYear | 2024 |
Publisher | Cornell University Library, arXiv.org |
Publisher_xml | – name: Cornell University Library, arXiv.org |
SSID | ssj0002672553 |
Score | 3.5631907 |
SecondaryResourceType | preprint |
Snippet | In this paper, we introduce a high-order tensor-train (TT) finite volume method for the Shallow Water Equations (SWEs). We present the implementation of the... |
SourceID | proquest |
SourceType | Aggregation Database |
SubjectTerms | Acceleration Algorithms Essentially non-oscillatory schemes Finite volume method Fluxes Interpolation Mathematical analysis Reconstruction Shallow water equations Solvers Taylor series Tensors Thickness Upwind schemes (mathematics) |
Title | High-order Tensor-Train Finite Volume Method for Shallow Water Equations |
URI | https://www.proquest.com/docview/3090742091 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3NS8MwFH-4FcGbn_gxR0CvwbZpm_QkbLQWoWNo1d1G2mTgxW7txJt_uy9ZpwdhxxBISHj5vc-8H8Ctx3UkmFA09heMBlHl0lKjLCuJcCmYKzcfafNJlL0Ej7Nw1gXc2q6scouJFqhVXZkY-R1zrRuH6u1-uaKGNcpkVzsKjR44vheYNK0zSibTp98oix9xtJnZP6C12iM9BGcql7o5gj39cQz7tuiyak8gM0UW1Da_JAW6k3VDC8PYQNJ3YwmSV4scJLckzwStS_JsqE_qL_KGFmJDktWmT3d7CjdpUowzut1-3olIO_87EDuDPvr6-hyIFy4k57oMZRUHvoyFMP3cZYSvSCpPqQsY7Frpcvf0FRz4qJNt_RofQH_dfOpr1Knrcgg9kT4Mu-vDUf6d_ABjfIDl |
link.rule.ids | 786,790,12792,21416,33406,33777,43633,43838 |
linkProvider | ProQuest |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LS8QwEB60RfTmEx-rBvQabJs-0pOgtFTdlkWr7q1kmyx4sbvtin_fSbarB2HPgYSEyTePTL4P4NqNVMgZlzT2poz6Ye3QiUJblgLhkjNHLD_S5kWYvfqP42DcF9y6vq1yhYkGqGVT6xr5DXNMGofu7XY2p1o1Sr-u9hIam2Bryk1ugX2XFKPn3yqLF0YYM7N_QGu8R7oL9kjMVLsHG-pzH7ZM02XdHUCmmyyoIb8kJaaTTUtLrdhA0g8dCZI3gxwkNyLPBKNL8qKlT5pv8o4RYkuS-ZKnuzuEqzQp7zO6Wr7qTaSr_jbEjsDCXF8dA3GDqYgiNQlEHfueiDnXfO4ixFskpCvlCQzWzXS6fvgStrMyH1bDh-LpDHY89M-mly0agLVov9Q5-tfF5KI_xB-KF4HE |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=High-order+Tensor-Train+Finite+Volume+Method+for+Shallow+Water+Equations&rft.jtitle=arXiv.org&rft.au=Danis%2C+Mustafa+Engin&rft.au=Truong%2C+Duc+P&rft.au=DeSantis%2C+Derek&rft.au=Petersen%2C+Mark&rft.date=2024-08-07&rft.pub=Cornell+University+Library%2C+arXiv.org&rft.eissn=2331-8422 |