Multiresolution Schemes for the Reactive Euler Equations

We present multiresolution (MR) schemes for the efficient numerical solution of the one-dimensional system of the reactive Euler equations, which has possibly stiff source terms. The original version of the method was developed by A. Harten (1995, Comm. Pure Appl. Math.48(12), 1305) for homogeneous...

Full description

Saved in:
Bibliographic Details
Published inJournal of computational physics Vol. 154; no. 1; pp. 197 - 230
Main Authors Bihari, Barna L, Schwendeman, Donald
Format Journal Article
LanguageEnglish
Published Elsevier Inc 01.09.1999
Subjects
Online AccessGet full text

Cover

Loading…
Abstract We present multiresolution (MR) schemes for the efficient numerical solution of the one-dimensional system of the reactive Euler equations, which has possibly stiff source terms. The original version of the method was developed by A. Harten (1995, Comm. Pure Appl. Math.48(12), 1305) for homogeneous hyperbolic conservation laws. By computing the cell average MR-representation of the solution, we obtain much information about the solution's regularity. This description of smoothness is then used to reduce the number of direct flux computations as well as the expensive high-order ENO (essentially nonoscillatory) reconstruction both of which are now performed only near discontinuities. Thereby, the numerical solution procedure becomes considerably more efficient. In the present case of the reactive Euler equations, the average efficiency factor measured by counting the number of actual flux computations ranges from about 5 to 12. This is on the same order of, and in some cases comes reasonably close to, actual speed-up factors obtained by code timings, which were between 3 to 5. The MR overhead rate was about 10% for the ENO and 36% for TVD schemes, respectively. The quality of the solution is shown to be the same as that of the finest grid. Detailed numerical and performance results are shown for up to fourth-order accuracy, for source terms ranging from moderate to extremely stiff.
AbstractList We present multiresolution (MR) schemes for the efficient numerical solution of the one-dimensional system of the reactive Euler equations, which has possibly stiff source terms. The original version of the method was developed by A. Harten (1995, Comm. Pure Appl. Math.48(12), 1305) for homogeneous hyperbolic conservation laws. By computing the cell average MR-representation of the solution, we obtain much information about the solution's regularity. This description of smoothness is then used to reduce the number of direct flux computations as well as the expensive high-order ENO (essentially nonoscillatory) reconstruction both of which are now performed only near discontinuities. Thereby, the numerical solution procedure becomes considerably more efficient. In the present case of the reactive Euler equations, the average efficiency factor measured by counting the number of actual flux computations ranges from about 5 to 12. This is on the same order of, and in some cases comes reasonably close to, actual speed-up factors obtained by code timings, which were between 3 to 5. The MR overhead rate was about 10% for the ENO and 36% for TVD schemes, respectively. The quality of the solution is shown to be the same as that of the finest grid. Detailed numerical and performance results are shown for up to fourth-order accuracy, for source terms ranging from moderate to extremely stiff.
Solution adaptive techniques provide a useful tool for the reactive Euler equations and for stiff equations in general. Here, a method based on finite volume multiresolution schemes is proposed with the goal of obtaining a high-order numerical solution on a fine grid everywhere. This is achieved by employing multiresolution techniques to adaptively select regions where the full ENO fluxes are computed and interpolate from coarser grids in the rest of the domain. In this way, adequate numerical resolution is provided at a reduced computational cost. (AIAA)
Author Schwendeman, Donald
Bihari, Barna L
Author_xml – sequence: 1
  givenname: Barna L
  surname: Bihari
  fullname: Bihari, Barna L
  organization: Department of Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, New York, 12180-3590, f1biharb@rpi.eduf1
– sequence: 2
  givenname: Donald
  surname: Schwendeman
  fullname: Schwendeman, Donald
  organization: Department of Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, New York, 12180-3590, f3schwendd@rpi.eduf3
BookMark eNp1kD1rwzAQhkVJoUnatbOnbnZPliLZYwnpB7QU-jELWToRBcdKJDvQf1-bdC0cvMM973E8CzLrQoeE3FIoKIC435nDtqB1XReC0fKCzCnUkJeSihmZA5Q0H3f0iixS2gFAteLVnFRvQ9v7iCm0Q-9Dl32aLe4xZS7ErN9i9oHa9P6E2WZoMWab46AnLl2TS6fbhDd_uSTfj5uv9XP--v70sn54zQ2jss8td2C5Zs5WwjnphJGs4YI5Y5nVgje1aSyUvFnpunRiZZmUTgougRsDrGJLcne-e4jhOGDq1d4ng22rOwxDUqWEcVZiBIszaGJIKaJTh-j3Ov4oCmoSpCZBahKkJkFjoToXcHz_5DGqZDx2Bu3ow_TKBv9f9RdK7G7T
CitedBy_id crossref_primary_10_1007_s42967_020_00117_y
crossref_primary_10_1016_j_cam_2017_04_010
crossref_primary_10_3390_fluids9060127
crossref_primary_10_1016_j_combustflame_2019_03_034
crossref_primary_10_1016_j_jcp_2006_10_006
crossref_primary_10_1016_j_jcp_2013_01_028
crossref_primary_10_1016_j_jcp_2011_08_031
crossref_primary_10_1016_j_jpdc_2018_09_016
crossref_primary_10_4208_cicp_OA_2015_0008
crossref_primary_10_1016_j_cma_2016_10_001
crossref_primary_10_1016_j_jcp_2013_12_043
crossref_primary_10_1002_fld_1202
crossref_primary_10_1016_j_compfluid_2004_05_011
crossref_primary_10_1016_j_cpc_2022_108300
crossref_primary_10_1016_j_jcp_2024_112906
crossref_primary_10_1016_j_jcp_2007_10_011
crossref_primary_10_2514_1_J056632
crossref_primary_10_1007_s00193_017_0777_x
crossref_primary_10_2514_2_1821
crossref_primary_10_4208_cicp_250214_130814a
Cites_doi 10.1006/jcph.1994.1199
10.1016/0021-9991(83)90136-5
10.1137/0907073
10.1137/S1064827594278848
10.1016/0377-0427(94)00070-1
10.1002/cpa.3160481201
10.1016/0021-9991(90)90097-K
10.1016/0021-9991(87)90031-3
10.1080/713665233
10.1016/0168-9274(93)90117-A
10.1137/0724022
10.1006/jcph.1996.0017
ContentType Journal Article
Copyright 1999 Academic Press
Copyright_xml – notice: 1999 Academic Press
DBID AAYXX
CITATION
8FD
H8D
L7M
DOI 10.1006/jcph.1999.6312
DatabaseName CrossRef
Technology Research Database
Aerospace Database
Advanced Technologies Database with Aerospace
DatabaseTitle CrossRef
Technology Research Database
Aerospace Database
Advanced Technologies Database with Aerospace
DatabaseTitleList
Technology Research Database
DeliveryMethod fulltext_linktorsrc
Discipline Applied Sciences
EISSN 1090-2716
EndPage 230
ExternalDocumentID 10_1006_jcph_1999_6312
S002199919996312X
GroupedDBID --K
--M
-~X
.~1
1B1
1RT
1~.
1~5
29K
457
4G.
5GY
5VS
7-5
71M
8P~
9JN
AABNK
AACTN
AAEDT
AAEDW
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AAXUO
AAYFN
ABBOA
ABFRF
ABJNI
ABMAC
ABNEU
ABYKQ
ACBEA
ACDAQ
ACFVG
ACGFO
ACGFS
ACNCT
ACNNM
ACRLP
ACZNC
ADBBV
ADEZE
ADFGL
ADJOM
ADMUD
AEFWE
AEKER
AENEX
AFFNX
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AHZHX
AIALX
AIEXJ
AIKHN
AITUG
AIVDX
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
AOUOD
AXJTR
AZFZN
BKOJK
BLXMC
CAG
COF
CS3
D-I
DM4
DU5
EFBJH
EFLBG
EO8
EO9
EP2
EP3
F5P
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-Q
GBOLZ
HLZ
HVGLF
IHE
J1W
K-O
KOM
LG5
LX9
LZ4
M37
M41
MO0
N9A
O-L
OAUVE
OGIMB
OZT
P-9
P2P
PC.
Q38
R2-
RNS
ROL
RPZ
SDF
SDG
SDP
SES
SPC
SPCBC
SPD
SSQ
SSV
SSZ
T5K
T9H
TN5
UPT
UQL
XFK
YQT
ZMT
ZU3
~02
~G-
0R~
4.4
6OB
6TJ
8WZ
A6W
AAXKI
AAYXX
ABFNM
ABTAH
ABXDB
ADIYS
AEBSH
AKRWK
ASPBG
AVWKF
BBWZM
CITATION
EBS
EJD
G-2
GBLVA
HME
HMV
HZ~
NDZJH
O9-
P-8
RIG
SBC
SEW
SHN
SPG
WUQ
ZY4
8FD
H8D
L7M
ID FETCH-LOGICAL-c317t-d4f0d4a3fd86ff7f6c73b463fcd3da64b9cbd024b5a92f65d377f764704cc0383
IEDL.DBID AIKHN
ISSN 0021-9991
IngestDate Sat Aug 17 03:34:05 EDT 2024
Thu Sep 12 16:37:39 EDT 2024
Fri Feb 23 02:30:25 EST 2024
IsPeerReviewed true
IsScholarly true
Issue 1
Keywords stiff source terms
multiresolution scheme
conservation laws
essentially nonoscillatory interpolation
reaction problems
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c317t-d4f0d4a3fd86ff7f6c73b463fcd3da64b9cbd024b5a92f65d377f764704cc0383
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
PQID 27027056
PQPubID 23500
PageCount 34
ParticipantIDs proquest_miscellaneous_27027056
crossref_primary_10_1006_jcph_1999_6312
elsevier_sciencedirect_doi_10_1006_jcph_1999_6312
PublicationCentury 1900
PublicationDate 1999-09-01
1999-09-00
19990901
PublicationDateYYYYMMDD 1999-09-01
PublicationDate_xml – month: 09
  year: 1999
  text: 1999-09-01
  day: 01
PublicationDecade 1990
PublicationTitle Journal of computational physics
PublicationYear 1999
Publisher Elsevier Inc
Publisher_xml – name: Elsevier Inc
References Bihari, Harten (RF2) 1995; 61
Xu, Aslam, Stewart (RF14) 1997; 1
A. K. Kapila, private communications.
Harten (RF9) 1983; 49
Colella, Majda, Roytburd (RF4) 1986; 7
LeVeque, Yee (RF13) 1990; 86
Harten, Osher (RF10) 1987; 24
Bihari, Harten (RF3) 1997; 18
Harten (RF6) 1994; 115
Harten (RF7) 1993; 12
Gottschlich-Müller, Müller (RF5) June 1996
Harten, Engquist, Osher, Chakravarthy (RF11) 1987; 71
Bihari (RF1) 1996; 123
Harten (RF8) 1995; 48
Harten (10.1006/jcph.1999.6312_RF7) 1993; 12
Bihari (10.1006/jcph.1999.6312_RF1) 1996; 123
Harten (10.1006/jcph.1999.6312_RF6) 1994; 115
Harten (10.1006/jcph.1999.6312_RF8) 1995; 48
Xu (10.1006/jcph.1999.6312_RF14) 1997; 1
Bihari (10.1006/jcph.1999.6312_RF3) 1997; 18
Harten (10.1006/jcph.1999.6312_RF11) 1987; 71
10.1006/jcph.1999.6312_RF12
Colella (10.1006/jcph.1999.6312_RF4) 1986; 7
Bihari (10.1006/jcph.1999.6312_RF2) 1995; 61
Gottschlich-Müller (10.1006/jcph.1999.6312_RF5) 1996
Harten (10.1006/jcph.1999.6312_RF9) 1983; 49
LeVeque (10.1006/jcph.1999.6312_RF13) 1990; 86
Harten (10.1006/jcph.1999.6312_RF10) 1987; 24
References_xml – volume: 7
  start-page: 1059
  year: 1986
  ident: RF4
  article-title: Theoretical and numerical structure for reacting shock waves
  publication-title: SIAM J. Sci. Stat. Comput.
  contributor:
    fullname: Roytburd
– volume: 61
  start-page: 275
  year: 1995
  ident: RF2
  article-title: Application of generalized wavelets: an adaptive multiresolution scheme
  publication-title: J. Comp. Appl. Math.
  contributor:
    fullname: Harten
– year: June 1996
  ident: RF5
  publication-title: Multiscale Concepts for Conservation Laws
  contributor:
    fullname: Müller
– volume: 18
  start-page: 315
  year: 1997
  ident: RF3
  article-title: Multiresolution schemes for the numerical solution of 2-D conservation laws, I
  publication-title: SIAM J. Sci. Comput.
  contributor:
    fullname: Harten
– volume: 49
  start-page: 357
  year: 1983
  ident: RF9
  article-title: High resolution schemes for hyperbolic conservation laws
  publication-title: J. Comput. Phys.
  contributor:
    fullname: Harten
– volume: 24
  start-page: 279
  year: 1987
  ident: RF10
  article-title: Uniform high order accurate nonoscillatory schemes, I
  publication-title: SIAM J. Numer. Anal.
  contributor:
    fullname: Osher
– volume: 123
  start-page: 207
  year: 1996
  ident: RF1
  article-title: Multiresolution schemes for conservation laws with viscosity
  publication-title: J. Comput. Phys.
  contributor:
    fullname: Bihari
– volume: 86
  start-page: 187
  year: 1990
  ident: RF13
  article-title: A study of numerical methods for hyperbolic conservations laws with stiff source terms
  publication-title: J. Comput. Phys.
  contributor:
    fullname: Yee
– volume: 115
  start-page: 319
  year: 1994
  ident: RF6
  article-title: Adaptive multiresolution schemes for shock computations
  publication-title: J. Comput. Phys.
  contributor:
    fullname: Harten
– volume: 71
  start-page: 231
  year: 1987
  ident: RF11
  article-title: Uniform high order accurate essentially non-oscillatory schemes, III
  publication-title: J. Comput. Phys.
  contributor:
    fullname: Chakravarthy
– volume: 1
  start-page: 113
  year: 1997
  ident: RF14
  article-title: High resolution numerical simulation of ideal and non-ideal compressible reacting flows with embedded internal boundaries
  publication-title: Combust. Theory Model.
  contributor:
    fullname: Stewart
– volume: 12
  start-page: 153
  year: 1993
  ident: RF7
  article-title: Discrete multiresolution analysis and generalized wavelets
  publication-title: Appl. Numer. Math.
  contributor:
    fullname: Harten
– volume: 48
  start-page: 1305
  year: 1995
  ident: RF8
  article-title: Multiresolution algorithms for the numerical solutions of hyperbolic conservation laws
  publication-title: Comm. Pure Appl. Math.
  contributor:
    fullname: Harten
– volume: 115
  start-page: 319
  year: 1994
  ident: 10.1006/jcph.1999.6312_RF6
  article-title: Adaptive multiresolution schemes for shock computations
  publication-title: J. Comput. Phys.
  doi: 10.1006/jcph.1994.1199
  contributor:
    fullname: Harten
– volume: 49
  start-page: 357
  year: 1983
  ident: 10.1006/jcph.1999.6312_RF9
  article-title: High resolution schemes for hyperbolic conservation laws
  publication-title: J. Comput. Phys.
  doi: 10.1016/0021-9991(83)90136-5
  contributor:
    fullname: Harten
– volume: 7
  start-page: 1059
  year: 1986
  ident: 10.1006/jcph.1999.6312_RF4
  article-title: Theoretical and numerical structure for reacting shock waves
  publication-title: SIAM J. Sci. Stat. Comput.
  doi: 10.1137/0907073
  contributor:
    fullname: Colella
– ident: 10.1006/jcph.1999.6312_RF12
– volume: 18
  start-page: 315
  year: 1997
  ident: 10.1006/jcph.1999.6312_RF3
  article-title: Multiresolution schemes for the numerical solution of 2-D conservation laws, I
  publication-title: SIAM J. Sci. Comput.
  doi: 10.1137/S1064827594278848
  contributor:
    fullname: Bihari
– volume: 61
  start-page: 275
  year: 1995
  ident: 10.1006/jcph.1999.6312_RF2
  article-title: Application of generalized wavelets: an adaptive multiresolution scheme
  publication-title: J. Comp. Appl. Math.
  doi: 10.1016/0377-0427(94)00070-1
  contributor:
    fullname: Bihari
– year: 1996
  ident: 10.1006/jcph.1999.6312_RF5
  publication-title: Multiscale Concepts for Conservation Laws
  contributor:
    fullname: Gottschlich-Müller
– volume: 48
  start-page: 1305
  year: 1995
  ident: 10.1006/jcph.1999.6312_RF8
  article-title: Multiresolution algorithms for the numerical solutions of hyperbolic conservation laws
  publication-title: Comm. Pure Appl. Math.
  doi: 10.1002/cpa.3160481201
  contributor:
    fullname: Harten
– volume: 86
  start-page: 187
  year: 1990
  ident: 10.1006/jcph.1999.6312_RF13
  article-title: A study of numerical methods for hyperbolic conservations laws with stiff source terms
  publication-title: J. Comput. Phys.
  doi: 10.1016/0021-9991(90)90097-K
  contributor:
    fullname: LeVeque
– volume: 71
  start-page: 231
  year: 1987
  ident: 10.1006/jcph.1999.6312_RF11
  article-title: Uniform high order accurate essentially non-oscillatory schemes, III
  publication-title: J. Comput. Phys.
  doi: 10.1016/0021-9991(87)90031-3
  contributor:
    fullname: Harten
– volume: 1
  start-page: 113
  year: 1997
  ident: 10.1006/jcph.1999.6312_RF14
  article-title: High resolution numerical simulation of ideal and non-ideal compressible reacting flows with embedded internal boundaries
  publication-title: Combust. Theory Model.
  doi: 10.1080/713665233
  contributor:
    fullname: Xu
– volume: 12
  start-page: 153
  year: 1993
  ident: 10.1006/jcph.1999.6312_RF7
  article-title: Discrete multiresolution analysis and generalized wavelets
  publication-title: Appl. Numer. Math.
  doi: 10.1016/0168-9274(93)90117-A
  contributor:
    fullname: Harten
– volume: 24
  start-page: 279
  year: 1987
  ident: 10.1006/jcph.1999.6312_RF10
  article-title: Uniform high order accurate nonoscillatory schemes, I
  publication-title: SIAM J. Numer. Anal.
  doi: 10.1137/0724022
  contributor:
    fullname: Harten
– volume: 123
  start-page: 207
  year: 1996
  ident: 10.1006/jcph.1999.6312_RF1
  article-title: Multiresolution schemes for conservation laws with viscosity
  publication-title: J. Comput. Phys.
  doi: 10.1006/jcph.1996.0017
  contributor:
    fullname: Bihari
SSID ssj0008548
Score 1.7760118
Snippet We present multiresolution (MR) schemes for the efficient numerical solution of the one-dimensional system of the reactive Euler equations, which has possibly...
Solution adaptive techniques provide a useful tool for the reactive Euler equations and for stiff equations in general. Here, a method based on finite volume...
SourceID proquest
crossref
elsevier
SourceType Aggregation Database
Publisher
StartPage 197
Title Multiresolution Schemes for the Reactive Euler Equations
URI https://dx.doi.org/10.1006/jcph.1999.6312
https://search.proquest.com/docview/27027056
Volume 154
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwED6VdmHhjSjPDEhMoW7s2MmIUFEBwYBA6mb5qRZBW_pY-e2cGwcJJBaGLInOir4433en3HcBOC99livBipRoylKGkpdq5VjKCVWUZFpZEfzOD4-8_8LuBvmgAde1Fya0VUburzh9xdbxTCei2ZmORsHjmwUPfTg47WaDNWihHDHWhNbV7X3_8ZuQi5xVhBy6ETCgnt1IeOfVTIfBsFdehiX-0qZfLL2Snpst2Ig5Y3JV3dY2NNx4BzZj_pjEt3O-C8XKTYv1c9xOeGno3t08wcQ0wUQveXJqRW9Jb_nmZknvo5rzPd-Dl5ve83U_jX9GSA3q_SK1zBPLFPW24N4Lz42gmnHqjaVWcaZLoy2qr85VmXmeWyqEF5wJwowhWJTuQ3M8GbsDSGxmqcOapsQAVuRGo2aT3BTEZKooDG3DRY2JnFYDMGQ16pjLgJ4M6MmAXhu6NWTyxyOUyM5_xpzV2Erc1-FjhRq7yXIug09OYHZ2-I9Vj2C9mq4QWsGOobmYLd0J5g4LfQprl5_d07hDvgA1-sOJ
link.rule.ids 315,786,790,4521,24144,27957,27958,45620,45714
linkProvider Elsevier
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3JTsMwEB2V9gAXdkTZmgMSp1A3duzkWKFWLV0OiEq9WV4FCNrS5f-xGwcJJC4cckk0VvTivDejzJsA3OY2SQUjWYwkJjFxkhdLYUhMERYYJVJo5v3OozHtTcjjNJ1W4KH0wvi2ysD9Badv2TqcaQY0m4vXV-_xTbyH3h8Ut5LpDtRIylqkCrV2f9AbfxNylpKCkH03ggsoZzci2nxTixdv2Mvv_RJ_adMvlt5KT_cQ9kPOGLWL2zqCipkdw0HIH6Pwdq5OINu6aV39HLaTu_RiPswqcolp5BK96MmILb1Fnc27WUadz2LO9-oUJt3O80MvDn9GiJXT-3WsiUWaCGx1Rq1lliqGJaHYKo21oETmSmqnvjIVeWJpqjFjllHCEFEKuaL0DKqz-cycQ6QTjY2raXIXQLJUSafZKFUZUonIMoXrcFdiwhfFAAxejDqm3KPHPXrco1eHVgkZ__EIuWPnP2MaJbbc7Wv_sULMzHyz4t4nx1x2dvGPVRuw23seDfmwPx5cwl4xacG3hV1Bdb3cmGuXR6zlTdgnX_BxxXs
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=Multiresolution+Schemes+for+the+Reactive+Euler+Equations&rft.jtitle=Journal+of+computational+physics&rft.au=Bihari%2C+Barna+L&rft.au=Schwendeman%2C+Donald&rft.date=1999-09-01&rft.pub=Elsevier+Inc&rft.issn=0021-9991&rft.eissn=1090-2716&rft.volume=154&rft.issue=1&rft.spage=197&rft.epage=230&rft_id=info:doi/10.1006%2Fjcph.1999.6312&rft.externalDocID=S002199919996312X
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0021-9991&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0021-9991&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0021-9991&client=summon