Study of interpolation methods for high-accuracy computations on overlapping grids

► High-accuracy Lagrange or optimized interpolation schemes are investigated. ► A DRP-type optimization is advantageous to deal with high-frequency phenomena. ► An interpolation stencil with less points than the discretization can be acceptable. ► The choice of an interpolation for multidimensional...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & fluids 2012-09, Vol.68, p.112-133
Hauptverfasser: Chicheportiche, J., Gloerfelt, X.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 133
container_issue
container_start_page 112
container_title Computers & fluids
container_volume 68
creator Chicheportiche, J.
Gloerfelt, X.
description ► High-accuracy Lagrange or optimized interpolation schemes are investigated. ► A DRP-type optimization is advantageous to deal with high-frequency phenomena. ► An interpolation stencil with less points than the discretization can be acceptable. ► The choice of an interpolation for multidimensional curvilinear grids is discussed. ► Two aeroacoustic benchmarks are conducted to show the accuracy of the method. Overset strategy can be an efficient way to keep high-accuracy discretization by decomposing a complex geometry in topologically simple subdomains. Apart from the grid assembly algorithm, the key point of overset technique lies in the interpolation processes which ensure the communications between the overlapping grids. The family of explicit Lagrange and optimized interpolation schemes is studied. The a priori interpolation error is analyzed in the Fourier space, and combined with the error of the chosen discretization to highlight the modification of the numerical error. When high-accuracy algorithms are used an optimization of the interpolation coefficients can enhance the resolvality, which can be useful when high-frequency waves or small turbulent scales need to be supported by a grid. For general curvilinear grids in more than one space dimension, a mapping in a computational space followed by a tensorization of 1-D interpolations is preferred to a direct evaluation of the coefficient in the physical domain. A high-order extension of the isoparametric mapping is accurate and robust since it avoids the inversion of a matrix which may be ill-conditioned. A posteriori error analyses indicate that the interpolation stencil size must be tailored to the accuracy of the discretization scheme. For well discretized wavelengthes, the results show that the choice of a stencil smaller than the stencil of the corresponding finite-difference scheme can be acceptable. Besides the gain of optimization to capture high-frequency phenomena is also underlined. Adding order constraints to the optimization allows an interesting trade-off when a large range of scales is considered. Finally, the ability of the present overset strategy to preserve accuracy is illustrated by the diffraction of an acoustic source by two cylinders, and the generation of acoustic tones in a rotor–stator interaction. Some recommandations are formulated in the closing section.
doi_str_mv 10.1016/j.compfluid.2012.07.019
format Article
fullrecord <record><control><sourceid>proquest_hal_p</sourceid><recordid>TN_cdi_hal_primary_oai_HAL_hal_01069633v1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0045793012002873</els_id><sourcerecordid>1709776984</sourcerecordid><originalsourceid>FETCH-LOGICAL-c494t-21cede01d9f129db70cc8a60adc52d698092c6d606751e11b81764e3a100e2f53</originalsourceid><addsrcrecordid>eNqFkUGL2zAQhUVpoel2f0N9KbQHuzOyI1nHsLTdhUCh7Z6FVhonCo7lSnYg_77yZsl1T8MM38x7zGPsE0KFgOLbobLhOHb97F3FAXkFsgJUb9gKW6lKkI18y1YAzbqUqob37ENKB8h9zZsV-_1nmt25CF3hh4niGHoz-TAUR5r2waWiC7HY-92-NNbO0dhzsajN0zOVikyGE8XejKMfdsUuepc-sned6RPdvtQb9vjj-9-7-3L76-fD3WZb2kY1U8nRkiNApzrkyj1JsLY1Aoyza-6EakFxK5wAIddIiE8tStFQbRCAeLeub9jXy9296fUY_dHEsw7G6_vNVi8zQBBK1PUJM_vlwo4x_JspTfrok6W-NwOFOWmUoKTMos3rKBfZUQvtclVeUBtDSpG6qw0EvYSjD_oajl7C0SCzLZU3P7-ImGRN30UzWJ-u61w0PGe1KGwuHOVHnjxFnaynIX_OR7KTdsG_qvUfbcOpFw</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1266758081</pqid></control><display><type>article</type><title>Study of interpolation methods for high-accuracy computations on overlapping grids</title><source>Elsevier ScienceDirect Journals Complete</source><creator>Chicheportiche, J. ; Gloerfelt, X.</creator><creatorcontrib>Chicheportiche, J. ; Gloerfelt, X.</creatorcontrib><description>► High-accuracy Lagrange or optimized interpolation schemes are investigated. ► A DRP-type optimization is advantageous to deal with high-frequency phenomena. ► An interpolation stencil with less points than the discretization can be acceptable. ► The choice of an interpolation for multidimensional curvilinear grids is discussed. ► Two aeroacoustic benchmarks are conducted to show the accuracy of the method. Overset strategy can be an efficient way to keep high-accuracy discretization by decomposing a complex geometry in topologically simple subdomains. Apart from the grid assembly algorithm, the key point of overset technique lies in the interpolation processes which ensure the communications between the overlapping grids. The family of explicit Lagrange and optimized interpolation schemes is studied. The a priori interpolation error is analyzed in the Fourier space, and combined with the error of the chosen discretization to highlight the modification of the numerical error. When high-accuracy algorithms are used an optimization of the interpolation coefficients can enhance the resolvality, which can be useful when high-frequency waves or small turbulent scales need to be supported by a grid. For general curvilinear grids in more than one space dimension, a mapping in a computational space followed by a tensorization of 1-D interpolations is preferred to a direct evaluation of the coefficient in the physical domain. A high-order extension of the isoparametric mapping is accurate and robust since it avoids the inversion of a matrix which may be ill-conditioned. A posteriori error analyses indicate that the interpolation stencil size must be tailored to the accuracy of the discretization scheme. For well discretized wavelengthes, the results show that the choice of a stencil smaller than the stencil of the corresponding finite-difference scheme can be acceptable. Besides the gain of optimization to capture high-frequency phenomena is also underlined. Adding order constraints to the optimization allows an interesting trade-off when a large range of scales is considered. Finally, the ability of the present overset strategy to preserve accuracy is illustrated by the diffraction of an acoustic source by two cylinders, and the generation of acoustic tones in a rotor–stator interaction. Some recommandations are formulated in the closing section.</description><identifier>ISSN: 0045-7930</identifier><identifier>EISSN: 1879-0747</identifier><identifier>DOI: 10.1016/j.compfluid.2012.07.019</identifier><identifier>CODEN: CPFLBI</identifier><language>eng</language><publisher>Kidlington: Elsevier Ltd</publisher><subject>Accuracy ; Acoustics ; Aeroacoustics, atmospheric sound ; Algorithms ; Computational aeroacoustics ; Discretization ; Engineering Sciences ; Error analysis ; Exact sciences and technology ; Fluid mechanics ; Fluids mechanics ; Fundamental areas of phenomenology (including applications) ; Interpolation ; Mathematical models ; Mechanics ; Optimization ; Optimized interpolation ; Overlapping grids ; Physics ; Strategy</subject><ispartof>Computers &amp; fluids, 2012-09, Vol.68, p.112-133</ispartof><rights>2012 Elsevier Ltd</rights><rights>2014 INIST-CNRS</rights><rights>Distributed under a Creative Commons Attribution 4.0 International License</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c494t-21cede01d9f129db70cc8a60adc52d698092c6d606751e11b81764e3a100e2f53</citedby><cites>FETCH-LOGICAL-c494t-21cede01d9f129db70cc8a60adc52d698092c6d606751e11b81764e3a100e2f53</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.compfluid.2012.07.019$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>230,314,780,784,885,3550,27924,27925,45995</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=26429301$$DView record in Pascal Francis$$Hfree_for_read</backlink><backlink>$$Uhttps://hal.science/hal-01069633$$DView record in HAL$$Hfree_for_read</backlink></links><search><creatorcontrib>Chicheportiche, J.</creatorcontrib><creatorcontrib>Gloerfelt, X.</creatorcontrib><title>Study of interpolation methods for high-accuracy computations on overlapping grids</title><title>Computers &amp; fluids</title><description>► High-accuracy Lagrange or optimized interpolation schemes are investigated. ► A DRP-type optimization is advantageous to deal with high-frequency phenomena. ► An interpolation stencil with less points than the discretization can be acceptable. ► The choice of an interpolation for multidimensional curvilinear grids is discussed. ► Two aeroacoustic benchmarks are conducted to show the accuracy of the method. Overset strategy can be an efficient way to keep high-accuracy discretization by decomposing a complex geometry in topologically simple subdomains. Apart from the grid assembly algorithm, the key point of overset technique lies in the interpolation processes which ensure the communications between the overlapping grids. The family of explicit Lagrange and optimized interpolation schemes is studied. The a priori interpolation error is analyzed in the Fourier space, and combined with the error of the chosen discretization to highlight the modification of the numerical error. When high-accuracy algorithms are used an optimization of the interpolation coefficients can enhance the resolvality, which can be useful when high-frequency waves or small turbulent scales need to be supported by a grid. For general curvilinear grids in more than one space dimension, a mapping in a computational space followed by a tensorization of 1-D interpolations is preferred to a direct evaluation of the coefficient in the physical domain. A high-order extension of the isoparametric mapping is accurate and robust since it avoids the inversion of a matrix which may be ill-conditioned. A posteriori error analyses indicate that the interpolation stencil size must be tailored to the accuracy of the discretization scheme. For well discretized wavelengthes, the results show that the choice of a stencil smaller than the stencil of the corresponding finite-difference scheme can be acceptable. Besides the gain of optimization to capture high-frequency phenomena is also underlined. Adding order constraints to the optimization allows an interesting trade-off when a large range of scales is considered. Finally, the ability of the present overset strategy to preserve accuracy is illustrated by the diffraction of an acoustic source by two cylinders, and the generation of acoustic tones in a rotor–stator interaction. Some recommandations are formulated in the closing section.</description><subject>Accuracy</subject><subject>Acoustics</subject><subject>Aeroacoustics, atmospheric sound</subject><subject>Algorithms</subject><subject>Computational aeroacoustics</subject><subject>Discretization</subject><subject>Engineering Sciences</subject><subject>Error analysis</subject><subject>Exact sciences and technology</subject><subject>Fluid mechanics</subject><subject>Fluids mechanics</subject><subject>Fundamental areas of phenomenology (including applications)</subject><subject>Interpolation</subject><subject>Mathematical models</subject><subject>Mechanics</subject><subject>Optimization</subject><subject>Optimized interpolation</subject><subject>Overlapping grids</subject><subject>Physics</subject><subject>Strategy</subject><issn>0045-7930</issn><issn>1879-0747</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2012</creationdate><recordtype>article</recordtype><recordid>eNqFkUGL2zAQhUVpoel2f0N9KbQHuzOyI1nHsLTdhUCh7Z6FVhonCo7lSnYg_77yZsl1T8MM38x7zGPsE0KFgOLbobLhOHb97F3FAXkFsgJUb9gKW6lKkI18y1YAzbqUqob37ENKB8h9zZsV-_1nmt25CF3hh4niGHoz-TAUR5r2waWiC7HY-92-NNbO0dhzsajN0zOVikyGE8XejKMfdsUuepc-sned6RPdvtQb9vjj-9-7-3L76-fD3WZb2kY1U8nRkiNApzrkyj1JsLY1Aoyza-6EakFxK5wAIddIiE8tStFQbRCAeLeub9jXy9296fUY_dHEsw7G6_vNVi8zQBBK1PUJM_vlwo4x_JspTfrok6W-NwOFOWmUoKTMos3rKBfZUQvtclVeUBtDSpG6qw0EvYSjD_oajl7C0SCzLZU3P7-ImGRN30UzWJ-u61w0PGe1KGwuHOVHnjxFnaynIX_OR7KTdsG_qvUfbcOpFw</recordid><startdate>20120915</startdate><enddate>20120915</enddate><creator>Chicheportiche, J.</creator><creator>Gloerfelt, X.</creator><general>Elsevier Ltd</general><general>Elsevier</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7UA</scope><scope>C1K</scope><scope>F1W</scope><scope>H96</scope><scope>L.G</scope><scope>7SC</scope><scope>7TB</scope><scope>7U5</scope><scope>8FD</scope><scope>FR3</scope><scope>H8D</scope><scope>JQ2</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>1XC</scope><scope>VOOES</scope></search><sort><creationdate>20120915</creationdate><title>Study of interpolation methods for high-accuracy computations on overlapping grids</title><author>Chicheportiche, J. ; Gloerfelt, X.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c494t-21cede01d9f129db70cc8a60adc52d698092c6d606751e11b81764e3a100e2f53</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2012</creationdate><topic>Accuracy</topic><topic>Acoustics</topic><topic>Aeroacoustics, atmospheric sound</topic><topic>Algorithms</topic><topic>Computational aeroacoustics</topic><topic>Discretization</topic><topic>Engineering Sciences</topic><topic>Error analysis</topic><topic>Exact sciences and technology</topic><topic>Fluid mechanics</topic><topic>Fluids mechanics</topic><topic>Fundamental areas of phenomenology (including applications)</topic><topic>Interpolation</topic><topic>Mathematical models</topic><topic>Mechanics</topic><topic>Optimization</topic><topic>Optimized interpolation</topic><topic>Overlapping grids</topic><topic>Physics</topic><topic>Strategy</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Chicheportiche, J.</creatorcontrib><creatorcontrib>Gloerfelt, X.</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Water Resources Abstracts</collection><collection>Environmental Sciences and Pollution Management</collection><collection>ASFA: Aquatic Sciences and Fisheries Abstracts</collection><collection>Aquatic Science &amp; Fisheries Abstracts (ASFA) 2: Ocean Technology, Policy &amp; Non-Living Resources</collection><collection>Aquatic Science &amp; Fisheries Abstracts (ASFA) Professional</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Solid State and Superconductivity Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Aerospace Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Hyper Article en Ligne (HAL)</collection><collection>Hyper Article en Ligne (HAL) (Open Access)</collection><jtitle>Computers &amp; fluids</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Chicheportiche, J.</au><au>Gloerfelt, X.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Study of interpolation methods for high-accuracy computations on overlapping grids</atitle><jtitle>Computers &amp; fluids</jtitle><date>2012-09-15</date><risdate>2012</risdate><volume>68</volume><spage>112</spage><epage>133</epage><pages>112-133</pages><issn>0045-7930</issn><eissn>1879-0747</eissn><coden>CPFLBI</coden><abstract>► High-accuracy Lagrange or optimized interpolation schemes are investigated. ► A DRP-type optimization is advantageous to deal with high-frequency phenomena. ► An interpolation stencil with less points than the discretization can be acceptable. ► The choice of an interpolation for multidimensional curvilinear grids is discussed. ► Two aeroacoustic benchmarks are conducted to show the accuracy of the method. Overset strategy can be an efficient way to keep high-accuracy discretization by decomposing a complex geometry in topologically simple subdomains. Apart from the grid assembly algorithm, the key point of overset technique lies in the interpolation processes which ensure the communications between the overlapping grids. The family of explicit Lagrange and optimized interpolation schemes is studied. The a priori interpolation error is analyzed in the Fourier space, and combined with the error of the chosen discretization to highlight the modification of the numerical error. When high-accuracy algorithms are used an optimization of the interpolation coefficients can enhance the resolvality, which can be useful when high-frequency waves or small turbulent scales need to be supported by a grid. For general curvilinear grids in more than one space dimension, a mapping in a computational space followed by a tensorization of 1-D interpolations is preferred to a direct evaluation of the coefficient in the physical domain. A high-order extension of the isoparametric mapping is accurate and robust since it avoids the inversion of a matrix which may be ill-conditioned. A posteriori error analyses indicate that the interpolation stencil size must be tailored to the accuracy of the discretization scheme. For well discretized wavelengthes, the results show that the choice of a stencil smaller than the stencil of the corresponding finite-difference scheme can be acceptable. Besides the gain of optimization to capture high-frequency phenomena is also underlined. Adding order constraints to the optimization allows an interesting trade-off when a large range of scales is considered. Finally, the ability of the present overset strategy to preserve accuracy is illustrated by the diffraction of an acoustic source by two cylinders, and the generation of acoustic tones in a rotor–stator interaction. Some recommandations are formulated in the closing section.</abstract><cop>Kidlington</cop><pub>Elsevier Ltd</pub><doi>10.1016/j.compfluid.2012.07.019</doi><tpages>22</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0045-7930
ispartof Computers & fluids, 2012-09, Vol.68, p.112-133
issn 0045-7930
1879-0747
language eng
recordid cdi_hal_primary_oai_HAL_hal_01069633v1
source Elsevier ScienceDirect Journals Complete
subjects Accuracy
Acoustics
Aeroacoustics, atmospheric sound
Algorithms
Computational aeroacoustics
Discretization
Engineering Sciences
Error analysis
Exact sciences and technology
Fluid mechanics
Fluids mechanics
Fundamental areas of phenomenology (including applications)
Interpolation
Mathematical models
Mechanics
Optimization
Optimized interpolation
Overlapping grids
Physics
Strategy
title Study of interpolation methods for high-accuracy computations on overlapping grids
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-01T09%3A27%3A36IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_hal_p&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Study%20of%20interpolation%20methods%20for%20high-accuracy%20computations%20on%20overlapping%20grids&rft.jtitle=Computers%20&%20fluids&rft.au=Chicheportiche,%20J.&rft.date=2012-09-15&rft.volume=68&rft.spage=112&rft.epage=133&rft.pages=112-133&rft.issn=0045-7930&rft.eissn=1879-0747&rft.coden=CPFLBI&rft_id=info:doi/10.1016/j.compfluid.2012.07.019&rft_dat=%3Cproquest_hal_p%3E1709776984%3C/proquest_hal_p%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1266758081&rft_id=info:pmid/&rft_els_id=S0045793012002873&rfr_iscdi=true