Full Download Semi-lagrangian advection methods and their applications in geoscience 1st edition ste

Page 1


Semi-Lagrangian Advection Methods and Their Applications in Geoscience 1st Edition Steven J. Fletcher

https://ebookmass.com/product/semi-lagrangianadvection-methods-and-their-applications-ingeoscience-1st-edition-steven-j-fletcher/

Download more ebook from https://ebookmass.com

More products digital (pdf, epub, mobi) instant download maybe you interests ...

Data Assimilation for the Geosciences. From Theory to Application 1st Edition Edition Steven J. Fletcher (Auth.)

https://ebookmass.com/product/data-assimilation-for-thegeosciences-from-theory-to-application-1st-edition-editionsteven-j-fletcher-auth/

Data Assimilation for the Geosciences: From Theory to Application 2nd Edition Steven J. Fletcher

https://ebookmass.com/product/data-assimilation-for-thegeosciences-from-theory-to-application-2nd-edition-steven-jfletcher/

Tribology of Graphene: Simulation Methods, Preparation Methods, and Their Applications Oleksiy V. Penkov

https://ebookmass.com/product/tribology-of-graphene-simulationmethods-preparation-methods-and-their-applications-oleksiy-vpenkov/

Semi-State Actors in Cybersecurity Florian J. Egloff

https://ebookmass.com/product/semi-state-actors-in-cybersecurityflorian-j-egloff/

Hidden Semi-Markov models : theory, algorithms and applications 1st Edition Yu

https://ebookmass.com/product/hidden-semi-markov-models-theoryalgorithms-and-applications-1st-edition-yu/

Metal Oxide-Based Nanofibers and Their Applications

Esposito V.

https://ebookmass.com/product/metal-oxide-based-nanofibers-andtheir-applications-esposito-v/

Fascinating Fluoropolymers and Their Applications 1st Edition Ameduri Bruno. (Ed.)

https://ebookmass.com/product/fascinating-fluoropolymers-andtheir-applications-1st-edition-ameduri-bruno-ed/

Scattering Methods and their Application in Colloid and Interface Science Otto Glatter

https://ebookmass.com/product/scattering-methods-and-theirapplication-in-colloid-and-interface-science-otto-glatter/

Biodegradable Materials and Their Applications

Inamuddin

https://ebookmass.com/product/biodegradable-materials-and-theirapplications-inamuddin/

SEMI-LAGRANGIANADVECTION METHODSANDTHEIRAPPLICATIONS

INGEOSCIENCE

SEMI-LAGRANGIAN ADVECTION METHODSAND THEIR APPLICATIONS

INGEOSCIENCE

ResearchScientistIII

CooperativeInstituteforResearchintheAtmosphere(CIRA) ColoradoStateUniversity FortCollins,CO,UnitedStates

Elsevier

Radarweg29,POBox211,1000AEAmsterdam,Netherlands

TheBoulevard,LangfordLane,Kidlington,OxfordOX51GB,UnitedKingdom

50HampshireStreet,5thFloor,Cambridge,MA02139,UnitedStates

Copyright©2020ElsevierInc.Allrightsreserved.

MATLAB® isatrademarkofTheMathWorks,Inc.andisusedwithpermission.

TheMathWorksdoesnotwarranttheaccuracyofthetextorexercisesinthisbook.

Thisbook’suseordiscussionofMATLAB® softwareorrelatedproductsdoesnotconstituteendorsementorsponsorshipby TheMathWorksofaparticularpedagogicalapproachorparticularuseoftheMATLAB® software.

Nopartofthispublicationmaybereproducedortransmittedinanyformorbyanymeans,electronicormechanical, includingphotocopying,recording,oranyinformationstorageandretrievalsystem,withoutpermissioninwritingfromthe publisher.Detailsonhowtoseekpermission,furtherinformationaboutthePublisher’spermissionspoliciesandour arrangementswithorganizationssuchastheCopyrightClearanceCenterandtheCopyrightLicensingAgency,canbefound atourwebsite: www.elsevier.com/permissions.

ThisbookandtheindividualcontributionscontainedinitareprotectedundercopyrightbythePublisher(otherthanasmay benotedherein).

Notices

Knowledgeandbestpracticeinthisfieldareconstantlychanging.Asnewresearchandexperiencebroadenour understanding,changesinresearchmethods,professionalpractices,ormedicaltreatmentmaybecomenecessary.

Practitionersandresearchersmustalwaysrelyontheirownexperienceandknowledgeinevaluatingandusingany information,methods,compounds,orexperimentsdescribedherein.Inusingsuchinformationormethodstheyshouldbe mindfuloftheirownsafetyandthesafetyofothers,includingpartiesforwhomtheyhaveaprofessionalresponsibility.

Tothefullestextentofthelaw,neitherthePublishernortheauthors,contributors,oreditors,assumeanyliabilityforany injuryand/ordamagetopersonsorpropertyasamatterofproductsliability,negligenceorotherwise,orfromanyuseor operationofanymethods,products,instructions,orideascontainedinthematerialherein.

LibraryofCongressCataloging-in-PublicationData

AcatalogrecordforthisbookisavailablefromtheLibraryofCongress

BritishLibraryCataloguing-in-PublicationData

AcataloguerecordforthisbookisavailablefromtheBritishLibrary

ISBN:978-0-12-817222-3

ForinformationonallElsevierpublications visitourwebsiteat https://www.elsevier.com/books-and-journals

Publisher: CandiceJanco

AcquisitionEditor: AmyShapiro

EditorialProjectManager: RubySmith

ProductionProjectManager: VigneshTamil

Designer: MatthewLimbert

TypesetbyVTeX

1.Introduction

Contents

2.Eulerianmodelingofadvectionproblems

2.1Continuousformoftheadvection equation7

2.2Finitedifferenceapproximationtothe Eulerianformulationoftheadvection equation14

2.3Implicitschemes49

2.4Predictor–correctormethods65

2.5Summary66

3.Stability,consistency,andconvergence ofEulerianadvectionbased numericalmethods

3.1Truncationerror69

3.2Dispersionanddissipationerrors77

3.3Amplitudeandphaseerrors78

3.4Stability81

3.5Quantifyingthepropertiesoftheexplicit finitedifferenceschemes87

3.6Linearmultistepmethods96

3.7Consistencyandstabilityofexplicit Runge–Kuttamethods100

3.8Implicitschemes102

3.9Predictor–correctormethods107

3.10Summary108

4.Historyofsemi-Lagrangianmethods

4.1Fjørtoft(1952)paper111

4.2Welander(1955)paper115

4.3Wiin-Nielsen(1959)paper120

4.4Robert’s(1981)paper124

4.5Summary127

5.Semi-Lagrangianmethodsforlinear advectionproblems

5.1DerivationoftheLagrangianformfor advection129

5.2Derivationofthesemi-Lagrangian approach131

5.3Semi-Lagrangianadvectionofthebell curve135

5.4Semi-Lagrangianadvectionofthestep function140

5.5Summary145

6.Interpolationmethods

6.1Lagrangeinterpolationpolynomials148

6.2Newtondivideddifferenceinterpolation polynomials158

6.3Hermiteinterpolatingpolynomials163

6.4Cubicsplineinterpolation polynomials166

6.5Summary172

7.Stabilityandconsistencyanalysis ofsemi-Lagrangianmethodsforthe linearproblem

7.1Stabilityofsemi-Lagrangian schemes175

7.2StabilityanalysisofLagrangeinterpolation polynomials177

7.3StabilityanalysisofthecubicHermite semi-Lagrangianinterpolation scheme190

7.4Stabilityanalysisofthecubicspline semi-Lagrangianinterpolation scheme195

7.5Consistencyanalysisofsemi-Lagrangian schemes199

7.6Summary203

8.Advectionwithnonconstantvelocities

8.1Semi-Lagrangianapproachesforlinear nonconstantadvectionvelocity205

8.2Twoandthreetimelevelschemes209

8.3Semi-Lagrangianapproximationsto nonlinearadvection219

8.4NonlinearinstabilityI224

8.5NonlinearinstabilityII226

8.6Boundaryconditionsforlimitarea models230

8.7Summary234

9.Nonzeroforcings

9.1Methodsofcharacteristics approach236

9.2Semi-implicitintegration241

9.3Semi-implicitsemi-Lagrangian (SISL)243

9.4Spatialaveraging246

9.5Optimalaccuracyassociatedwith uncenteringtimeaverages247

9.6Semi-Lagrangiantrajectoriesanddiscrete modes252

9.7Time-splitting258

9.8Boundaryconditionsforthe advection-adjustmentequation261

9.9Summary266

10.Semi-Lagrangianmethodsfor two-dimensionalproblems

10.1Bivariateinterpolationmethods269

10.2Gridconfigurations276

10.3Semi-implicitsemi-Lagrangianfinite differencesintwodimensions280

10.4Nonlinearshallowwaterequations284

10.5Finiteelementbasedsemi-Lagrangian method287

10.6Semi-Lagrangianintegrationinflux form294

10.7Semi-Lagrangianintegrationwithfinite volumes302

10.8Semi-Lagrangianadvectioninflowswith rotationanddeformation307

10.9Eliminatingtheinterpolation311

10.10Semi-Lagrangianapproachwithocean circulationmodels318

10.11Transparentboundaryconditions320

10.12Testcasesfortwo-dimensional semi-Lagrangianmethods331

10.13Semi-Lagrangianmethodswiththe2D quasi-geostrophicpotentialvorticity(Eady model)335

10.14Summary346

11.Semi-Lagrangianmethodsfor three-dimensionalproblems

11.1Trivariateinterpolationmethods351

11.2Semi-Lagrangianadvectionintheprimitive equations355

11.33Dfluxformsemi-Lagrangian360

11.4Three-dimensionalfullyelasticEuler equationswithsemi-Lagrangian361

11.5Sensitivitytodeparturepoint calculations368

11.6Consistencyofsemi-Lagrangiantrajectory calculations372

11.7Semi-implicitEulerianLagrangianfinite elements(SELFE)374

11.8Summary380

12.Semi-Lagrangianmethodsonasphere

12.1Vectoroperatorsinspherical coordinates381

12.2Griddevelopmentforasphere383

12.3Grid-pointrepresentationsofthe sphere388

12.4Spectralmodeling394

12.5Semi-Lagrangianandalternatingdirection implicit(SLADI)scheme413

12.6Globalsemi-Lagrangianmodelingofthe shallowwaterequations416

12.7Spectralmodelingoftheshallowwater equations435

12.8Semi-implicitsemi-Lagrangianschemeon thesphere442

12.9RemovingtheHelmholtzequation447

12.10Stableextrapolationtwo-time-levelscheme (SETTLS)449

12.11Fluxformonasphere456

12.12Numericaltestcasesforthesphere464

12.13Summary468

13.Shape-preservingandmass-conserving semi-Lagrangianapproaches

13.1Shape-preservingsemi-Lagrangian advection471

13.2Cascadeinterpolation482

13.3Semi-Lagrangianinherentlyconservingand efficientscheme(SLICE)493

13.4Flux-formsemi-Lagrangianspectralelement approach521

13.5Conservativesemi-LagrangianHWENO methodfortheVlasovequations527

13.6Summary540

14.Tangentlinearmodelingandadjointsof semi-Lagrangianmethods

14.1Derivationofthelinearizedmodel541

14.2Adjoints542

14.3Testofthetangentlinearandadjoint models545

14.4Differentiatingthecodetoderivethe adjoint546

14.5Tangentlinearapproximationsto semi-Lagrangianschemes548

14.6Perturbationforecastmodeling559

14.7Sensitivityofadjointofsemi-Lagrangian integrationtodeparturepoint iterations562

14.8Summary566

15.Applicationsofsemi-Lagrangian methodsinthegeosciences

15.1Atmosphericsciences569

15.2Atmosphericchemistry576

15.3Hydrologicalandocean applications580

15.4Earth’smantleandinterior586

15.5Otherapplications591

15.6Summary592

16.Solutionstoselectexercises

Bibliography 597 Index 605

1 Introduction

Advectionplaysavitalpartinmanydifferentformsofgeophysicalmodelingthatcanaffect everybody,everydayinsomeform.Advection,initslinearornonlinearform,affectsthe weatherandoceanforecasts,riversedimentaswellaschemicaltransport,alongwiththe solarwindforecast,modelingofmagmaflows,andhydrothermaltransport.Aninaccurate forecastinanyofthesesituationscouldleadtoquitecatastrophic,andlifethreatening,results.

Moisturetransportforanonshoreflow,ifmiscalculated,couldleadtoamisleadingforecastofanextremerainevent,whichinturncouldleadtoaflashfloodwarningnotbeing issued.TheonsetofthetornadoseasonintheUnitedStates’Midwestispartiallydependent ontheadvectionofthewarmmoistairfromtheGulfofMexicointothecontinent.Anover-, orunder-,predictionofthisadvectioncouldleadtoverydifferentoutcomeswhichcould indicatesevere,ornotsevere,weather.

Aswesawin2010,theeruptionofEyjafjallajökullinIcelandledtotheshutdownofthe NorthAtlanticairspaceforoveraweekbecausethenumericalweatherpredictioncenters didnothavegoodenoughmodelsforthetransportoftheash.Sincethentherehavebeen majordevelopmentsinthisarea,particularlyintransportasaformofadvection,wheresemiLagrangianapproacheshavebeendeveloped.

Thestatementaboveindicatesthatadvectionisalsoreferredtoasatransportproblemin atmosphericchemistry,sedimenttransportinriversandoceanmodeling.Ifwegobelowthe Earth’ssurface,whenweareconcernedwithtemperature,advectionisoftenreferredtoas convectionmodeling.Advectionalsooccursinspacethroughtheionosphereaswellassolar windinteractionswiththemagnetosphere.

ApproximationsofadvectionintheearlynumericalweatherpredictionswereconsideredintheEulerianformwhichisassociatedwithmodelingtheflowasitpassesapoint. Ontheotherhand,theLagrangianformulationdeals withtheflow.Bothapproacheshave advantagesanddisadvantages.Intheearlynumericalweatherprediction,themodelingof advectionintheEulerianformwaseitherdoneusingafinitedifferenceorfiniteelementformulation.Theproblemsthatwereobservedinthoseearlyattemptswereassociatedwiththe Courant–Friedrichs–Lewy,or CFLcondition,whichisassociatedwiththe stability ofthe numericalscheme.Effectively,thisconditionsplacesarestrictiononthesizeofthetimestep, aswellasthegridorelementsize.

Itwasshownearlyoninnumericalweatherpredictionthatthisconditioncouldleadto veryunstableforecastsifitwasnotmet,butthisrestrictedthesizeofthetimestep,whichin turnpreventedrunninglongerforecastsasthecomputationalresourceswerenotavailableto

runatsuchafinetemporalresolution.Therewasalsotheproblemofdampingwithcertain Eulerian-basedfinitedifferenceschemes.

IfweweretoconsidertheLagrangianframework,wewouldstartwithasetofparticles, followthemintime,andthenapplythenumericalapproximationtothedifferentialoperators there.Theproblemwiththisapproachisthattheparticlescouldbecometoofarapart,which isnotpracticaltoachieveviableapproximations.WeshowacopyofFig.2fromWelander [198]inFig. 1.1,whichillustratesthisproblem.

FIGURE1.1 CopyoftheLagrangiandeformationplot,Fig.2fromWelander,1955:Studiesonthegeneraldevelopmentofmotioninatwo-dimensionalidealfluid, Tellus, 17,141–156. https://www.tandfonline.com/doi/abs/10. 3402/tellusa.v7i2.8797 https://creativecommons.org/licenses/by/4.0/

TheadvantageoftheLagrangianapproachisthatthevalueoftheparticlefollowingthe trajectoryisconstant.However,wecannotkeeptrackofalltheseparticles,butwewould likesomeformofatechniquethatutilizesthis.Herecomesemi-Lagrangianapproaches.The basisofsemi-LagrangianapproachesisthatwehaveafixedEuleriangridwithknownvalues ofthefieldatthesegridpointsattime t n andweknowthelocationofthegridpointsat t n+1 , butwedonotknowwhatisthevalueofthefieldthere.

TheLagrangianformoftheadvectionequation,whichyouwillseethroughoutthebook, isgivenby

Dψ Dt = 0, subjecttothekinematicequation

D x Dt = u, where u isreferredtoastheadvectionvelocity.

Thesemi-Lagrangianapproachamountstosayingthatthesecondequationabovetellsus howfartheparticlehastraveledinoneortwotimestepswithoutforcing.Whereasthefirst equation,whenintegratedwithrespecttotime,tellsusthatthevalueofthefieldat t n 1 , or t n ,dependingonwhetheroneusesatwoorthreetimeleveldiscretizationforthetime derivative,isthevalueofthetraceratthe arrivalpoint at t n+1 .Theproblemwehaveisthat wearenotguaranteedthatthe departurepoint willbeatagridpointat t n or t n 1 .Thevalue of ψ canbefoundthroughinterpolationbutwehavetobecarefulwhichorder,andwhat properties,wewishtheinterpolationpolynomialtosatisfy.Thisisthefinitedifferencepoint ofview;thereisalsoasimilarviewwiththefiniteelementapproachwhereitnotapointbut anelementtodealwith.Finally,therearethefluxformandfinitevolumeapproachesthat conservepropertiesofthefieldbetweenthetimelevels.

Giventhismotivation,wenowmoveontobrieflysummarizewhatwehaveineachchaptertoaddressthesituationdescribedabove.Wefinishwithapplicationsofsemi-Lagrangian approachesinthegeosciences,followedbysolutionstoselectexercises.

InChapter 2 westartbyshowingderivationsoftheadvection/transportequationsand showthecharacteristicsbasedapproachwhichwillenableustomoveontothesemiLagrangianapproaches.WewillpresentdifferentexplicitandimplicitEulerian-basedfinite differenceschemesanddemostratetheperformanceoftheseschemeswithasmoothGaussianbelladvection,aswellaswithadiscontinuousstepfunction.

Chapter 3 coversthedifferentpropertiesoftheEulerian-basedfinitedifferencescheme, whereweshallintroducedifferentformsofstability,convergence,andconsistency.Wewill lookatdispersionanddiffusionpropertiesofthedifferentschemessothatweknowtheir likelyperformance.

GiventhebehavioroftheEulerianscheme,wemoveontothehistoryoftheideastowardsadoptingasemi-LagrangianapproachinChapter 4;weshouldnoteherethatthe semi-Lagrangianapproachwasreferredtoinitiallyasquasi-Lagrangian,buttheschemesare alsoreferredtoas Eulerian–Lagrangian approach,andinsomedisciplinesasa particletrajectorytracking.

InChapter 5 wewillintroducethesemi-Lagrangianapproachforthelinearonedimensionalscalaradvectionandshowitsperformancewithdifferentorderofinterpolation fortheadvectionoftheGaussianbellcurveandthestepfunction.

Giventhatwerequireinterpolationpolynomials,weshallintroducedifferentformsof interpolationpolynomialsinChapter 6,andshowtheirperformancesinreconstructingthe bellcurveandstepfunctionwithdifferentnumberofinterpolationpointstoillustratehow welltheapproximationsimprovewiththenumberofpoints.

Thenextstageoftheintroductionofthesemi-Lagrangianapproachesistoconsiderhow todetermineiftherearerestrictionsonthetimeandspacestepsofthedifferentschemes;this isaccomplishedinChapter 7.

Thepropertiesandtechniquestoperformthesemi-Lagrangianintegrationsofarhave beenintendedfortheconstantvelocityandzeroforcingone-dimensionalscalarproblem. InChapter 8 wewillintroducethetechniquesthatarerequiredtobeabletosolvethecase wherethetrajectoryvelocityisnolongerconstant,whichimpliesthatwehavetoestimate thevelocityalongthetrajectory,butalsotoevaluatethevelocityatthedeparturepointinan implicititerativesolution.Wewillconsidereithertwoorthreetimelevelschemesandlook atthepropertiesofbothoftheseapproaches.

InChapter 9 wewillintroducethesituationwherewehaveaforcingtermontherighthandsideoftheadvectionequations.Therearemanydifferentformsofadvectionproblems thathavenonzeroforcingterms,andgiventhedynamicalsituationthatisbeingconsidered, theapproachtodealwiththesesituationscouldleadtononphysicalmodesbeingexcitedin thenumericalsolution.Awidelyusedapproachtodealwiththissituationisreferredtoas thesemi-implicitsemi-Lagrangian(SISL)method,wherenonlineartermsaretreatedasexplicit,whilethelineartermsaretreatedimplicitly.Weshallintroducethistechniquealong withothertechniquesthathavebeendevelopedovertheyearstostabilizeandincreasethe efficientlyofthesemi-Lagrangianintegrationwhenaforcingtermispresent.

Wemoveontothetwo-dimensionalprobleminChapter 10.Inthischapterweshallintroducethetechniquesofbivariateinterpolationtoestimatethevalueofthefieldatthe departurepoint,alongwiththestabilityanalysisintwodimensions.Weshallalsointroducedifferentstaggeredhorizontalandverticalgridsthatarequiteoftenusedfornumerical modeling.Weshallalsolookattwo-dimensionalapproximationsfornonconstantvelocities, aswellasfornonzeroforcingtermswherethedeparturepointnowisinanarea,element,or cellforthefinitedifference,finiteelements,orfinitevolume/fluxformapproaches.Weshall alsopresentsometestcasesthatarefrequentlyusedtoanalyzetheperformanceofnewdevelopmentsinsemi-Lagrangiantheory.Finally,weshallshowanexampleofsemi-Lagrangian advectionwiththeEadymodelwhichdescribesbaroclinicinstabilityinan x –z planeapproximationoftheatmosphere.

Thenextstepistointroducethethirddimensionfortheadvectionproblem,whichwe doinChapter 11.Inthischapterweshallextendtheideasfromthepreviouschaptersto thethree-dimensionalproblem.Weconsiderthecasethatweneedtointerpolatetoadeparturepointinthreedimensions.Weshallintroducesomedifferentverticalcoordinatesystems thatareusedinoperationalnumericalweatherpredictionsystems,aswellasinoceanmodeling.Weshallconsiderfinitedifference,finiteelement,andfinitevolumeapproaches,all asanextensionoftheflux-formfromthelastchapteronchemicaltransport.Werevisitthe assumptionsofonlyneedingtwoiterationstofindthedeparturepoint,aswellasbeinginconsistentintheorderofthevelocityinterpolation,comparedtothefields’interpolationto thedeparturepoint.

Aswedonotliveonacube,weneedtolookathowwecanextendthetechniqueto sphericalcoordinates,andwedothisinChapter 12.Hereweshallintroducesemi-Lagrangian developmentonthesphere.Thischaptercomprisesoftwoparts:thefirstintroduceshow thevectorcalculustransferstosphericalcoordinates,projections,numericalgrids,aswellas introducesthetheoryofspectralmethods.Thesecondpartdescribeshowsemi-Lagrangian

theoryisappliedtodifferentmodelsinsphericalcoordinatesandmultipledimensions,where wewillpresentfinitedifferenceandfinitevolumeapproaches,aswellassemi-Lagrangian methodswithspectralmethods.

Oneoftheproblemsthathasbeennoticedinthestandardfinitedifferenceapproachto thesemi-Lagrangianmethodsisthattheymaynotpreservetheshapeoftheobjectbeing advected;itmayalsoberequiredthatthe mass isconserved.InChapter 13 wewillintroduce differenttechniquesthathavebeendevelopedtoensurethatthesemi-Lagrangianscheme canpreservetheshapeofthebodybeingadvected,toavoidtheGibbsphenomenaofunderandovershoots.WeshallintroducethecascadeinterpolationmethodsbetweenEulerianand Lagrangiangrids,alongwithdifferentfinitevolumeapproachesthatenabletheconservation ofmasseitherlocallyofglobally.WewillalsointroduceSLICEwhichisafinitevolumebased schemeutilizingthecascadeinterpolation.ThechapterfinishesbyintroducingtheVlasov familyofnonlinearPDEsandtheHWENOapproachtosolvethem.

Inthelasttheoreticalchapter,Chapter 14,weshallintroducetheconceptofthetangent linearmodel,alongwithadjoints.Weshallalsointroducethenotionofdifferentiatingthe codetoobtaintheadjointratherthanderivingitanalytically.Wewillalsointroducetheperturbationforecastmodelwhichisseenasanalternativetothetangentlinearapproximation. Afterwardswewillapplyallthesetechniquestosemi-Lagrangianmethods,wherewewill seethatthereisanimportantpropertyinthederivationthatputsalimitonthesizeofthe variationinthedeparturepointandtheinterpolation.

Thepenultimatechapterofthebook,Chapter 15,willpresetdifferentapplicationsofsemiLagrangian,Eulerian–Lagrangian,andquasi-Lagrangianapproachesforsolvingadvection, convection,transport,Navier–Stokes,andVlasov–Maxwellequations.Wewillshowapplicationsinnumericalweatherandoceanprediction,hydrologyglaciermovement,volcanicash transport,airpollution,oceanridgehydrothermalmodels,tonameafew,toshowhowfar fetchingsemi-Lagrangianmethodsareused.Thefinalchapeterissolutionstoselectexercises.

Thatbeingsaid,wenowmoveontolearnaboutsemi-Lagrangianadvectionmethodsand theirapplicationsingeosciences.

Eulerianmodelingofadvection problems

Asweshallmentionagainsoon,therearedifferentwaysofdescribingthemovementofa particle.Itcanbewithrespecttotheparticleitself,oritcanbewithrespecttotheparticles goingpastacertainfixedpoint.Itisthelatterdescriptionthatthenexttwochaptersare concernedwith.Inthischapterweshallpresentdifferentnumericalapproximationstothe one-dimensionalconstant-velocityadvectionequation.Forsomeofthenumericalschemes, weshallpresentplotsoftheirperformancewith advecting aGaussianbellcurveandadiscontinuousstepfunctionaroundaperiodicdomain.Weshallseesomebehaviorsoftheschemes thatweshallquantifyandverifyinthenextchapter.Westartthischapternowwithabrief summaryoftheone-,two-,andthree-dimensionalgeneralEulerianformsoftheadvection equation,followedbyacoupleofbriefderivationsoftheadvectionequation.

2.1Continuousformoftheadvectionequation

Therearetwoapproachesthatcanbeusedtodescribetheprocessofadvection:Eulerian, wherewehaveavolumeelementthatisfixedinspaceinasetframeofreference,orLagrangian,wherethesurfaceofthevolumeelementis co-moving withthefluid,inthefluid’s frameofreference.ThusinEulerianmodelingofadvectionweareconsideringtheproblem oftheflowpastapoint,andassuchthecontinuousone-dimensionalgenerallinearadvection modelisgivenbythepartialdifferentialequation

(x,t )

+ u (x,t )

where ψ (x,t ) isthedependentvariable, t istime, x isthespatialcoordinate, u (x,t ) isthe advectionvelocity,whichcanbeafunctionofbothspaceandtime,andfinally, f (x,t ) is referredtoasthe forcingterm.Notethattheforcingtermcanbezero,linear,ornonlinear. Theadvectionvelocitycanalsobeconstant,linear,ornonlinear.

Ifwenowthinkthatthereisafieldthatistwo-dimensional,meaningthatitcanmovein bothhorizontaldirections,orinonehorizontalandtheverticaldirections,thenthereisan associatedversionoftheadvectionequationintwodimensions.Forexample,ifweconsider thehorizontalcase,thentheassociatedtwo-dimensionalpartialdifferentialequationforthis

situationisgivenby ∂ψ (x,y,t )

+ u (x,y,t ) ∂ψ (x,y,t )

(x,y,t )

)

)

where v (x,y,t ) istheadvectionvelocityinthe y direction,butitcanbeafunctionofthe otherspatialcoordinate.Finally,ifweareconsideringathree-dimensionalfieldthenitis possiblethatitcanbeadvectedwithrespecttoallthreespatialcoordinatesinaCartesian formulation,oranyothercoordinatesystem,andtheassociatedpartialdifferentialequation forthissituationisgivenby ∂ψ (x,y,z,t )

+ u (x,y,z,t )

(x,y,z,t )

w (x,y,z,t )

(x,y,z,t )

+ v (x,y,z,t )

(x,y,z,t )

where w (x,y,z,t ) istheadvectionvelocityintheverticaldirection.Notethatallthreeadvectingvelocitiescanbefunctionsofallthreespatialdimensions,alongwithtime.

Forthemultidimensionalequationsabove,(2.2)and(2.3),itispossibletosimplifythese equationsusingvector-differentialnotationas

isthespatial

gradientoperatorgivenby

Wenowconsiderhowtoderivetheone-dimensionaladvectionequationthatwepresented above.Weshallpresenttwodifferentapproaches:onebasedonadynamicaldescriptionof thesituation,andonethatusesamoremathematicalargument.

2.1.1Derivationoftheone-dimensionalEulerianadvectionequation

Asjustmentioned,inthissectionweshallpresenttwodifferentapproachestoderivethe one-dimensionaladvectionequation.Weshouldnoteherethattheadvectionequationhas manydifferentnames,itisquiteoftenreferredtoasthetransportequation,butitisalso referredtoastheconvectionequation,alongwithbeingassociatedwiththewaveequation. Thefirstderivationthatweconsiderhereisadynamics-basedapproachemployingtheideas ofmassconservation,continuity,andincompressibility.

Massconservationderivationoftheadvectionequation

Atthebeginningofthischapterwereferredtoavolumeelement,whichwewillnow denoteas dV asshowninFig. 2.1,where P (x,y,z) isthecentroidofthevolumeelement.As weareconsideringtheEulerianformulation,wehavethatthesidesofthevolumeelement

Another random document with no related content on Scribd:

payments must be paid within 60 days following each date on which you prepare (or are legally required to prepare) your periodic tax returns. Royalty payments should be clearly marked as such and sent to the Project Gutenberg Literary Archive Foundation at the address specified in Section 4, “Information about donations to the Project Gutenberg Literary Archive Foundation.”

• You provide a full refund of any money paid by a user who notifies you in writing (or by e-mail) within 30 days of receipt that s/he does not agree to the terms of the full Project Gutenberg™ License. You must require such a user to return or destroy all copies of the works possessed in a physical medium and discontinue all use of and all access to other copies of Project Gutenberg™ works.

• You provide, in accordance with paragraph 1.F.3, a full refund of any money paid for a work or a replacement copy, if a defect in the electronic work is discovered and reported to you within 90 days of receipt of the work.

• You comply with all other terms of this agreement for free distribution of Project Gutenberg™ works.

1.E.9. If you wish to charge a fee or distribute a Project Gutenberg™ electronic work or group of works on different terms than are set forth in this agreement, you must obtain permission in writing from the Project Gutenberg Literary Archive Foundation, the manager of the Project Gutenberg™ trademark. Contact the Foundation as set forth in Section 3 below.

1.F.

1.F.1. Project Gutenberg volunteers and employees expend considerable effort to identify, do copyright research on, transcribe and proofread works not protected by U.S. copyright

law in creating the Project Gutenberg™ collection. Despite these efforts, Project Gutenberg™ electronic works, and the medium on which they may be stored, may contain “Defects,” such as, but not limited to, incomplete, inaccurate or corrupt data, transcription errors, a copyright or other intellectual property infringement, a defective or damaged disk or other medium, a computer virus, or computer codes that damage or cannot be read by your equipment.

1.F.2. LIMITED WARRANTY, DISCLAIMER OF DAMAGES - Except for the “Right of Replacement or Refund” described in paragraph 1.F.3, the Project Gutenberg Literary Archive Foundation, the owner of the Project Gutenberg™ trademark, and any other party distributing a Project Gutenberg™ electronic work under this agreement, disclaim all liability to you for damages, costs and expenses, including legal fees. YOU AGREE THAT YOU HAVE NO REMEDIES FOR NEGLIGENCE, STRICT LIABILITY, BREACH OF WARRANTY OR BREACH OF CONTRACT EXCEPT THOSE PROVIDED IN PARAGRAPH 1.F.3. YOU AGREE THAT THE FOUNDATION, THE TRADEMARK OWNER, AND ANY DISTRIBUTOR UNDER THIS AGREEMENT WILL NOT BE LIABLE TO YOU FOR ACTUAL, DIRECT, INDIRECT, CONSEQUENTIAL, PUNITIVE OR INCIDENTAL DAMAGES EVEN IF YOU GIVE NOTICE OF THE POSSIBILITY OF SUCH DAMAGE.

1.F.3. LIMITED RIGHT OF REPLACEMENT OR REFUND - If you discover a defect in this electronic work within 90 days of receiving it, you can receive a refund of the money (if any) you paid for it by sending a written explanation to the person you received the work from. If you received the work on a physical medium, you must return the medium with your written explanation. The person or entity that provided you with the defective work may elect to provide a replacement copy in lieu of a refund. If you received the work electronically, the person or entity providing it to you may choose to give you a second opportunity to receive the work electronically in lieu of a refund.

If the second copy is also defective, you may demand a refund in writing without further opportunities to fix the problem.

1.F.4. Except for the limited right of replacement or refund set forth in paragraph 1.F.3, this work is provided to you ‘AS-IS’, WITH NO OTHER WARRANTIES OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO WARRANTIES OF MERCHANTABILITY OR FITNESS FOR ANY PURPOSE.

1.F.5. Some states do not allow disclaimers of certain implied warranties or the exclusion or limitation of certain types of damages. If any disclaimer or limitation set forth in this agreement violates the law of the state applicable to this agreement, the agreement shall be interpreted to make the maximum disclaimer or limitation permitted by the applicable state law. The invalidity or unenforceability of any provision of this agreement shall not void the remaining provisions.

1.F.6. INDEMNITY - You agree to indemnify and hold the Foundation, the trademark owner, any agent or employee of the Foundation, anyone providing copies of Project Gutenberg™ electronic works in accordance with this agreement, and any volunteers associated with the production, promotion and distribution of Project Gutenberg™ electronic works, harmless from all liability, costs and expenses, including legal fees, that arise directly or indirectly from any of the following which you do or cause to occur: (a) distribution of this or any Project Gutenberg™ work, (b) alteration, modification, or additions or deletions to any Project Gutenberg™ work, and (c) any Defect you cause.

Section 2. Information about the Mission of

Project Gutenberg™ is synonymous with the free distribution of electronic works in formats readable by the widest variety of computers including obsolete, old, middle-aged and new computers. It exists because of the efforts of hundreds of volunteers and donations from people in all walks of life.

Volunteers and financial support to provide volunteers with the assistance they need are critical to reaching Project Gutenberg™’s goals and ensuring that the Project Gutenberg™ collection will remain freely available for generations to come. In 2001, the Project Gutenberg Literary Archive Foundation was created to provide a secure and permanent future for Project Gutenberg™ and future generations. To learn more about the Project Gutenberg Literary Archive Foundation and how your efforts and donations can help, see Sections 3 and 4 and the Foundation information page at www.gutenberg.org.

Section 3. Information about the Project

Gutenberg Literary Archive

Foundation

The Project Gutenberg Literary Archive Foundation is a nonprofit 501(c)(3) educational corporation organized under the laws of the state of Mississippi and granted tax exempt status by the Internal Revenue Service. The Foundation’s EIN or federal tax identification number is 64-6221541. Contributions to the Project Gutenberg Literary Archive Foundation are tax deductible to the full extent permitted by U.S. federal laws and your state’s laws.

The Foundation’s business office is located at 809 North 1500 West, Salt Lake City, UT 84116, (801) 596-1887. Email contact links and up to date contact information can be found at the Foundation’s website and official page at www.gutenberg.org/contact

Section 4. Information about Donations to the Project Gutenberg Literary Archive Foundation

Project Gutenberg™ depends upon and cannot survive without widespread public support and donations to carry out its mission of increasing the number of public domain and licensed works that can be freely distributed in machine-readable form accessible by the widest array of equipment including outdated equipment. Many small donations ($1 to $5,000) are particularly important to maintaining tax exempt status with the IRS.

The Foundation is committed to complying with the laws regulating charities and charitable donations in all 50 states of the United States. Compliance requirements are not uniform and it takes a considerable effort, much paperwork and many fees to meet and keep up with these requirements. We do not solicit donations in locations where we have not received written confirmation of compliance. To SEND DONATIONS or determine the status of compliance for any particular state visit www.gutenberg.org/donate.

While we cannot and do not solicit contributions from states where we have not met the solicitation requirements, we know of no prohibition against accepting unsolicited donations from donors in such states who approach us with offers to donate.

International donations are gratefully accepted, but we cannot make any statements concerning tax treatment of donations received from outside the United States. U.S. laws alone swamp our small staff.

Please check the Project Gutenberg web pages for current donation methods and addresses. Donations are accepted in a number of other ways including checks, online payments and

credit card donations. To donate, please visit: www.gutenberg.org/donate.

Section 5. General Information About Project Gutenberg™ electronic works

Professor Michael S. Hart was the originator of the Project Gutenberg™ concept of a library of electronic works that could be freely shared with anyone. For forty years, he produced and distributed Project Gutenberg™ eBooks with only a loose network of volunteer support.

Project Gutenberg™ eBooks are often created from several printed editions, all of which are confirmed as not protected by copyright in the U.S. unless a copyright notice is included. Thus, we do not necessarily keep eBooks in compliance with any particular paper edition.

Most people start at our website which has the main PG search facility: www.gutenberg.org.

This website includes information about Project Gutenberg™, including how to make donations to the Project Gutenberg Literary Archive Foundation, how to help produce our new eBooks, and how to subscribe to our email newsletter to hear about new eBooks.

Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.
Full Download Semi-lagrangian advection methods and their applications in geoscience 1st edition ste by Education Libraries - Issuu