An adaptive, training-free reduced-order model for convection-dominated problems based on hybrid snapshots

The vast majority of reduced-order models (ROMs) first obtain a low dimensional representation of the problem from high-dimensional model (HDM) training data which is afterwards used to obtain a system of reduced complexity. Unfortunately, convection-dominated problems generally have a slowly decayi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Zucatti, Victor, Zahr, Matthew J
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Zucatti, Victor
Zahr, Matthew J
description The vast majority of reduced-order models (ROMs) first obtain a low dimensional representation of the problem from high-dimensional model (HDM) training data which is afterwards used to obtain a system of reduced complexity. Unfortunately, convection-dominated problems generally have a slowly decaying Kolmogorov n-width, which makes obtaining an accurate ROM built solely from training data very challenging. The accuracy of a ROM can be improved through enrichment with HDM solutions; however, due to the large computational expense of HDM evaluations for complex problems, they can only be used parsimoniously to obtain relevant computational savings. In this work, we exploit the local spatial and temporal coherence often exhibited by these problems to derive an accurate, cost-efficient approach that repeatedly combines HDM and ROM evaluations without a separate training phase. Our approach obtains solutions at a given time step by either fully solving the HDM or by combining partial HDM and ROM solves. A dynamic sampling procedure identifies regions that require the HDM solution for global accuracy and the reminder of the flow is reconstructed using the ROM. Moreover, solutions combining both HDM and ROM solves use spatial filtering to eliminate potential spurious oscillations that may develop. We test the proposed method on inviscid compressible flow problems and demonstrate speedups up to an order of magnitude.
doi_str_mv 10.48550/arxiv.2301.01718
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2301_01718</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2301_01718</sourcerecordid><originalsourceid>FETCH-LOGICAL-a678-78bc95ff3de9065196d249789698eeb7b401bc63ca28799df01a243522c4943c3</originalsourceid><addsrcrecordid>eNotz7tOwzAYhuEsDKhwAUz4AnDwKbE9VhUnqVKX7pEPv6lRYkd2iOjdA4Xp07t80tM0d5S0QnUdeTTlK64t44S2hEqqrpuPbULGm3mJKzygpZiYYnrHoQCgAv7Tgce5eChoyh5GFHJBLqcV3BJzwj5PMZkFPJpLtiNMFVlTfzIndDrbEj2qycz1lJd601wFM1a4_d9Nc3x-Ou5e8f7w8rbb7rHppcJSWae7ELgHTfqO6t4zoaXSvVYAVlpBqHU9d4YpqbUPhBomeMeYE1pwxzfN_d_tBTvMJU6mnIdf9HBB82_kSlM4</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>An adaptive, training-free reduced-order model for convection-dominated problems based on hybrid snapshots</title><source>arXiv.org</source><creator>Zucatti, Victor ; Zahr, Matthew J</creator><creatorcontrib>Zucatti, Victor ; Zahr, Matthew J</creatorcontrib><description>The vast majority of reduced-order models (ROMs) first obtain a low dimensional representation of the problem from high-dimensional model (HDM) training data which is afterwards used to obtain a system of reduced complexity. Unfortunately, convection-dominated problems generally have a slowly decaying Kolmogorov n-width, which makes obtaining an accurate ROM built solely from training data very challenging. The accuracy of a ROM can be improved through enrichment with HDM solutions; however, due to the large computational expense of HDM evaluations for complex problems, they can only be used parsimoniously to obtain relevant computational savings. In this work, we exploit the local spatial and temporal coherence often exhibited by these problems to derive an accurate, cost-efficient approach that repeatedly combines HDM and ROM evaluations without a separate training phase. Our approach obtains solutions at a given time step by either fully solving the HDM or by combining partial HDM and ROM solves. A dynamic sampling procedure identifies regions that require the HDM solution for global accuracy and the reminder of the flow is reconstructed using the ROM. Moreover, solutions combining both HDM and ROM solves use spatial filtering to eliminate potential spurious oscillations that may develop. We test the proposed method on inviscid compressible flow problems and demonstrate speedups up to an order of magnitude.</description><identifier>DOI: 10.48550/arxiv.2301.01718</identifier><language>eng</language><subject>Computer Science - Numerical Analysis ; Mathematics - Numerical Analysis ; Physics - Computational Physics</subject><creationdate>2023-01</creationdate><rights>http://creativecommons.org/licenses/by/4.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,881</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2301.01718$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2301.01718$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Zucatti, Victor</creatorcontrib><creatorcontrib>Zahr, Matthew J</creatorcontrib><title>An adaptive, training-free reduced-order model for convection-dominated problems based on hybrid snapshots</title><description>The vast majority of reduced-order models (ROMs) first obtain a low dimensional representation of the problem from high-dimensional model (HDM) training data which is afterwards used to obtain a system of reduced complexity. Unfortunately, convection-dominated problems generally have a slowly decaying Kolmogorov n-width, which makes obtaining an accurate ROM built solely from training data very challenging. The accuracy of a ROM can be improved through enrichment with HDM solutions; however, due to the large computational expense of HDM evaluations for complex problems, they can only be used parsimoniously to obtain relevant computational savings. In this work, we exploit the local spatial and temporal coherence often exhibited by these problems to derive an accurate, cost-efficient approach that repeatedly combines HDM and ROM evaluations without a separate training phase. Our approach obtains solutions at a given time step by either fully solving the HDM or by combining partial HDM and ROM solves. A dynamic sampling procedure identifies regions that require the HDM solution for global accuracy and the reminder of the flow is reconstructed using the ROM. Moreover, solutions combining both HDM and ROM solves use spatial filtering to eliminate potential spurious oscillations that may develop. We test the proposed method on inviscid compressible flow problems and demonstrate speedups up to an order of magnitude.</description><subject>Computer Science - Numerical Analysis</subject><subject>Mathematics - Numerical Analysis</subject><subject>Physics - Computational Physics</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotz7tOwzAYhuEsDKhwAUz4AnDwKbE9VhUnqVKX7pEPv6lRYkd2iOjdA4Xp07t80tM0d5S0QnUdeTTlK64t44S2hEqqrpuPbULGm3mJKzygpZiYYnrHoQCgAv7Tgce5eChoyh5GFHJBLqcV3BJzwj5PMZkFPJpLtiNMFVlTfzIndDrbEj2qycz1lJd601wFM1a4_d9Nc3x-Ou5e8f7w8rbb7rHppcJSWae7ELgHTfqO6t4zoaXSvVYAVlpBqHU9d4YpqbUPhBomeMeYE1pwxzfN_d_tBTvMJU6mnIdf9HBB82_kSlM4</recordid><startdate>20230104</startdate><enddate>20230104</enddate><creator>Zucatti, Victor</creator><creator>Zahr, Matthew J</creator><scope>AKY</scope><scope>AKZ</scope><scope>GOX</scope></search><sort><creationdate>20230104</creationdate><title>An adaptive, training-free reduced-order model for convection-dominated problems based on hybrid snapshots</title><author>Zucatti, Victor ; Zahr, Matthew J</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a678-78bc95ff3de9065196d249789698eeb7b401bc63ca28799df01a243522c4943c3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Computer Science - Numerical Analysis</topic><topic>Mathematics - Numerical Analysis</topic><topic>Physics - Computational Physics</topic><toplevel>online_resources</toplevel><creatorcontrib>Zucatti, Victor</creatorcontrib><creatorcontrib>Zahr, Matthew J</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv Mathematics</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Zucatti, Victor</au><au>Zahr, Matthew J</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>An adaptive, training-free reduced-order model for convection-dominated problems based on hybrid snapshots</atitle><date>2023-01-04</date><risdate>2023</risdate><abstract>The vast majority of reduced-order models (ROMs) first obtain a low dimensional representation of the problem from high-dimensional model (HDM) training data which is afterwards used to obtain a system of reduced complexity. Unfortunately, convection-dominated problems generally have a slowly decaying Kolmogorov n-width, which makes obtaining an accurate ROM built solely from training data very challenging. The accuracy of a ROM can be improved through enrichment with HDM solutions; however, due to the large computational expense of HDM evaluations for complex problems, they can only be used parsimoniously to obtain relevant computational savings. In this work, we exploit the local spatial and temporal coherence often exhibited by these problems to derive an accurate, cost-efficient approach that repeatedly combines HDM and ROM evaluations without a separate training phase. Our approach obtains solutions at a given time step by either fully solving the HDM or by combining partial HDM and ROM solves. A dynamic sampling procedure identifies regions that require the HDM solution for global accuracy and the reminder of the flow is reconstructed using the ROM. Moreover, solutions combining both HDM and ROM solves use spatial filtering to eliminate potential spurious oscillations that may develop. We test the proposed method on inviscid compressible flow problems and demonstrate speedups up to an order of magnitude.</abstract><doi>10.48550/arxiv.2301.01718</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.2301.01718
ispartof
issn
language eng
recordid cdi_arxiv_primary_2301_01718
source arXiv.org
subjects Computer Science - Numerical Analysis
Mathematics - Numerical Analysis
Physics - Computational Physics
title An adaptive, training-free reduced-order model for convection-dominated problems based on hybrid snapshots
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-10T14%3A17%3A40IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=An%20adaptive,%20training-free%20reduced-order%20model%20for%20convection-dominated%20problems%20based%20on%20hybrid%20snapshots&rft.au=Zucatti,%20Victor&rft.date=2023-01-04&rft_id=info:doi/10.48550/arxiv.2301.01718&rft_dat=%3Carxiv_GOX%3E2301_01718%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true