Reactive Contaminant Transport Modeling Using Analytic Element Flow Solutions

Total Page:16

File Type:pdf, Size:1020Kb

Reactive Contaminant Transport Modeling Using Analytic Element Flow Solutions REACTIVE CONTAMINANT TRANSPORT MODELING USING ANALYTIC ELEMENT FLOW SOLUTIONS by James R. Craig September 21, 2004 A dissertation submitted to the Faculty of the Graduate School of The State University of New York at Buffalo in partial fulfillment of the requirements for the degree of Doctor of Philosophy Department of Civil, Structural, and Environmental Engineering Copyright by James R. Craig 2004 ii Acknowledgements I could not have performed any of this work without the companionship and support of my fianc´e Dawn. She helped me deal with many nights of dissertation-induced insomnia and sacrificed many Sundays, evenings, and even a few Saturdays to the cause, doing everything she could to ensure that when I got home I could forget all about the stress, even when she had plenty of her own. Alan has repeatedly lent me his insight, remarkable editing skills, and about half his library (which I will eventually return). He gave me free reign over my work, allowing me to direct my curiosity wherever it roamed (and it roamed into quite a few time-consuming side projects and dead ends). More importantly, he has been the quintessential mentor: teaching me not just about contaminant transport and numerical methods, but about the procedures and politics of academic life, for which I am grateful. Plus he taught me a few chords. Igor has been my sounding board for ideas and the ultimate StarbucksTM brainstorming com- panion. He has been my window into the analytic element method, being both a patient instructor (when I didn’t understand his answer) and an enjoyable intellectual sparring partner (when I didn’t like his answer). Whether I was listening or debating, I was always learning, and more often than not, learning that he was right. He has also taught me more about nickel metal hydride batteries than I could ever wish to know. Thanks to my officemates Shawn, Mary, James, and Karl for not being upset when I zoned out in the middle of a conversation and generally just being good people to be around. I enjoyed learning with you. Thanks to Raghu Suribhatla who derived the expression for the elliptical element discharge derivative in appendix C, within hours of me asking for it. Thanks to StarbucksTM for keeping me awake. I would also like to thank my patient committee members, Matt Becker, John Van Benschoten, and Doug Flewelling. Your willingness to abide exhaustively long proposals and act as a reality check is duly appreciated. Finally, I would like to acknowledge the NCGIA and the National Science Foundation, who graciously funded my graduate education through IGERT award DGE-987066. iii Contents Acknowledgements iii Front Matter iv TableofContents.................................... .. iv ListofFigures ...................................... ix ListofTables....................................... xi ListofSymbols...................................... xii Abstract xix 1 Introduction 1 1.1 Motivation ...................................... ... 1 1.2 OverviewofResearch .............................. ..... 5 1.3 OutlineofContents ............................... ..... 7 2 Background 9 2.1 LiteratureReview ................................ ..... 9 2.1.1 GroundwaterFlowModeling . .... 9 2.1.2 Contaminant Transport Modeling . ...... 13 2.1.3 Discretization of Transport Parameters . .......... 24 2.2 MathematicalBackground. ....... 29 2.2.1 TheAnalyticElementMethod . 29 2.2.2 Vertically-AveragedTransport . ....... 31 2.2.3 TheFiniteDifferenceMethod. ..... 33 2.2.4 TheFiniteElementMethod. 34 iv CONTENTS v 2.2.5 Discretization Constraints: Peclet and Courant Numbers ........... 35 3 Methods 39 3.1 Object-Orientation ............................... ...... 40 3.1.1 Motivation .................................... 40 3.1.2 Flow Modeling Library: Bluebird ....................... 40 3.1.3 Transport Modeling Library: Cardinal .................... 48 3.2 MassBalanceAccounting . ...... 52 3.3 Using AEM for Finite Difference Transport Simulation . .............. 54 3.3.1 Finite Difference Approximation of the Vertically-AveragedADE . 55 3.3.2 FluxDiscretization. ..... 59 3.3.3 Pseudo-3DFluxDiscretization . ...... 71 3.3.4 Backwards Method of Characteristics . ........ 73 3.4 The Effective Parameter Formulation . .......... 74 3.4.1 Overview ...................................... 74 3.4.2 TheDischargeDerivative . ..... 76 3.4.3 Dispersion Coefficients and Their Spatial Derivatives .............. 77 3.4.4 EffectiveVelocities . ..... 79 3.4.5 Effectivevelocitiesin3D. ...... 81 3.4.6 Computational Considerations . ....... 83 3.5 ImplementationofEPVAMethods . ....... 84 3.5.1 EPVAApplicability ............................. 84 3.5.2 EPVA Limitations: Finite Difference Methods . ......... 84 3.5.3 EPVA Limitations: Finite Element Methods . ........ 85 3.5.4 Effective Parameter Random Walk Technique . ........ 86 3.6 Implementation of a Graded Finite Element Method . ............ 89 3.6.1 FiniteElementFormulation . ...... 89 3.6.2 FiniteElementDiscretization . ........ 92 3.6.3 FiniteElementFluxDiscretization . ......... 94 3.6.4 Finite Element Material Integral Evaluation . ............ 96 3.6.5 MeshGeneration ................................ 102 CONTENTS vi 3.7 Discontinuous Concentration Conditions . .............105 3.7.1 MeshSplitting ................................. 107 3.7.2 LeakyWallFluxConditions. 110 3.7.3 Transport Beneath a Pseudo-Partially Penetrating River............111 3.8 Modular and Adaptive Reactive Transport Modeling . .............114 3.8.1 Object-OrientedReactionLibrary . .......114 3.8.2 Adaptive Enabling of Reactions . .......114 4 Numerical Testing 116 4.1 Comparison with Analytic and Numerical Solutions . .............117 4.1.1 Benchmark Test 1: Cleary and Ungs Solution . ........117 4.1.2 Benchmark Test 2: Hunt Solution . 120 4.1.3 Benchmark Test 3: MT3DMS Comparison . 122 4.2 Including Continuous Gradation in Transport Parameters ...............133 4.2.1 Verification of Analytic Effective Velocity Expressions .............133 4.2.2 EPVARandomWalkSimulation . 136 4.2.3 Finite Element Integral Evaluation . .........142 4.2.4 Velocity Interpolation Effects in Characteristic Methods ............146 4.3 DiscontinuousConditions . ........149 4.3.1 Transport Across a Low Permeability Barrier . ..........149 4.3.2 Transport Around an Impermeable Wall . .......153 4.4 Field Scale Reactive Transport Through a PRB . ...........155 5 Discussion 162 5.1 LinkingAEMandTransport . 162 5.2 Reducing the Size of the Transport Problem . ...........165 5.3 Using Continuous Parameters . ........168 5.3.1 FiniteDifferenceMethods . 168 5.3.2 FiniteElementMethods . 170 5.3.3 Lagrangian/Eulerian-Lagrangian Methods . ..........171 5.3.4 ImplicationsforOtherMethods. .......171 5.4 Multi-scaleTransportModeling . .........173 CONTENTS vii 5.5 Computational Considerations . .........173 5.6 SoftwareDevelopments. .......175 5.6.1 Products ...................................... 175 5.6.2 ObjectOrientation. 176 5.6.3 UserInterface................................. 176 5.7 Conclusions ..................................... 178 5.8 FutureWork ...................................... 179 6 Summary 183 A Parameter Derivatives 185 A.1 Saturated Thickness Spatial Derivatives . .............185 A.2 VelocitySpatialDerivatives . ..........186 A.3 Velocity Magnitude Spatial Derivatives . .............186 B Pseudo-3D Parameter Derivatives 188 B.1 VerticalVelocityComponent . ........188 B.2 VerticalVelocitySpatialDerivatives . .............189 B.3 Velocity Magnitude Spatial Derivatives . .............190 C Element Discharge Derivatives 191 C.1 AWell........................................... 191 C.2 LaurentSeries................................... 191 C.3 TaylorSeries .................................... 192 C.4 AHigh-orderDoublet ............................... 192 C.5 EllipticalElement ............................... 193 Appendices 185 D Triangular Finite Elements 195 D.1 LocalCoordinateSystem . 195 D.2 UpstreamWeighting ............................... 197 D.3 StreamlineUpwindPetrov-Galerkin . .........198 CONTENTS viii D.4 NumericalIntegration . .......198 E Mass Balance Calculations 200 E.1 FiniteDifferenceMassBalance . ........200 E.1.1 TotalSystemMass............................... 200 E.1.2 Advection through system boundaries . ........200 E.1.3 SourceTerms................................... 201 E.1.4 SinkTerms ..................................... 201 E.1.5 DirichletSource/SinkFluxes . .......201 E.2 FiniteElementMassBalance . .......202 E.2.1 TotalSystemMass............................... 202 E.2.2 BoundaryLoss .................................. 202 E.2.3 SourceTerms................................... 202 E.2.4 SinksandSources ............................... 202 E.2.5 DirichletSource/SinkFluxes . .......203 E.3 Characteristic Methods Mass Balance . ..........204 F Adaptive Particle Tracking 205 G Cation Exchange Formulation 207 H Contents of Digital Appendix 209 References 209 List of Figures 3.1 Multiple levels of inheritance subclasses for the master analytic element abstraction CAnalyticElem ........................................ 42 3.2 Bluebird libraryclassorganization . 43 3.3 The abstraction of an analytic element model . ............ 44 3.4 Bluebird library class awareness. Analytic elements are only aware of the most ab- stract form of the layer that they are in, through which they may request information such as the potential from other elements or the hydraulic conductivity. 45 3.5 Flow chart of generic Bluebird iterative solution algorithm . 46 3.6 Flow chart of discharge
Recommended publications
  • Coupling Finite and Boundary Element Methods for Static and Dynamic
    Comput. Methods Appl. Mech. Engrg. 198 (2008) 449–458 Contents lists available at ScienceDirect Comput. Methods Appl. Mech. Engrg. journal homepage: www.elsevier.com/locate/cma Coupling finite and boundary element methods for static and dynamic elastic problems with non-conforming interfaces Thomas Rüberg a, Martin Schanz b,* a Graz University of Technology, Institute for Structural Analysis, Graz, Austria b Graz University of Technology, Institute of Applied Mechanics, Technikerstr. 4, 8010 Graz, Austria article info abstract Article history: A coupling algorithm is presented, which allows for the flexible use of finite and boundary element meth- Received 1 February 2008 ods as local discretization methods. On the subdomain level, Dirichlet-to-Neumann maps are realized by Received in revised form 4 August 2008 means of each discretization method. Such maps are common for the treatment of static problems and Accepted 26 August 2008 are here transferred to dynamic problems. This is realized based on the similarity of the structure of Available online 5 September 2008 the systems of equations obtained after discretization in space and time. The global set of equations is then established by incorporating the interface conditions in a weighted sense by means of Lagrange Keywords: multipliers. Therefore, the interface continuity condition is relaxed and the interface meshes can be FEM–BEM coupling non-conforming. The field of application are problems from elastostatics and elastodynamics. Linear elastodynamics Ó Non-conforming interfaces 2008 Elsevier B.V. All rights reserved. FETI/BETI 1. Introduction main, this approach is often carried out only once for every time step which gives a staggering scheme.
    [Show full text]
  • The Mortar Element Method and the FETI Method. Catherine Lacour, Yvon Maday
    Two different approaches for matching nonconforming grids: the mortar element method and the FETI method. Catherine Lacour, Yvon Maday To cite this version: Catherine Lacour, Yvon Maday. Two different approaches for matching nonconforming grids: the mortar element method and the FETI method.. BIT Numerical Mathematics, Springer Verlag, 1997, 37 (3), pp.720 – 738. 10.1007/BF02510249. hal-00369517 HAL Id: hal-00369517 https://hal.archives-ouvertes.fr/hal-00369517 Submitted on 20 Mar 2009 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. BIT 37:3 (1997), 720-738. TWO DIFFERENT APPROACHES FOR MATCHING NONCONFORMING GRIDS: THE MORTAR ELEMENT METHOD AND THE FETI METHOD * C. LACOUR I and Y. MADAY 1'2 10NERA, DI, 29, Avenue de la Division Leclerc F-92322, Chatillon Cedex, France. email: [email protected] 2ASCI, Batiment 506, Universitd Paris Sud, F-91405 Orsay Cedex France. email: [email protected] Abstract. When using domain decomposition in a finite element framework for the approxi- mation of second order elliptic or parabolic type problems, it has become appealing to tune the mesh of each subdomain to the local behaviour of the solution. The resulting discretization being then nonconforming, different approaches have been advocated to match the admissible discrete functions.
    [Show full text]
  • A Bddc Algorithm for the Stokes Problem with Weak 2 Galerkin Discretizations
    1 A BDDC ALGORITHM FOR THE STOKES PROBLEM WITH WEAK 2 GALERKIN DISCRETIZATIONS 3 XUEMIN TU∗ AND BIN WANGy 4 Abstract. The BDDC (balancing domain decomposition by constraints) methods have been 5 applied successfully to solve the large sparse linear algebraic systems arising from conforming finite 6 element discretizations of second order elliptic and Stokes problems. In this paper, the Stokes 7 equations are discretized using the weak Galerkin method, a newly developed nonconforming finite 8 element method. A BDDC algorithm is designed to solve the linear system such obtained. Edge/face 9 velocity interface average and mean subdomain pressure are selected for the coarse problem. The 10 condition number bounds of the BDDC preconditioned operator are analyzed, and the same rate 11 of convergence is obtained as for conforming finite element methods. Numerical experiments are 12 conducted to verify the theoretical results. 13 Key words. Discontinuous Galerkin, HDG, weak Galerkin, domain decomposition, BDDC, 14 Stokes, Saddle point problems, benign subspace 15 AMS subject classifications. 65F10, 65N30, 65N55 16 1. Introduction. Numerical solution of saddle point problems using non over- 17 lapping domain decomposition methods have long been an active area of research; see, 18 e.g., [28, 15, 11, 10, 18, 29, 30, 16, 33, 17, 34, 27]. The Balancing Domain Decomposi- 19 tion by Constraints (BDDC) algorithm is an advanced variant of the non-overlapping 20 domain decomposition technique. It was first introduced by Dohrmann [5], and the 21 theoretical analysis was later given by Mandel and Dohrmann [20]. In this theoretical 22 development, optimal condition number bound was obtained for the BBDC opera- 23 tors proposed for symmetric positive definite systems.
    [Show full text]
  • Software Concepts and Algorithms for an Efficient and Scalable Parallel Finite Element Method
    Fakultät Mathematik und Naturwissenschaften, Institut für Wissenschaftliches Rechnen SOFTWARE CONCEPTS AND ALGORITHMS FOR AN EFFICIENT AND SCALABLE PARALLEL FINITE ELEMENT METHOD Der Fakultät Mathematik und Naturwissenschaften der Technischen Universität Dresden zur Erlangung des akademischen Grades Dr. rer. nat. eingereichte Dissertation von Thomas Witkowski geboren am 24. Mai 1982 in Loslau/Polen. Die Dissertation wurde in der Zeit von 07/2007 bis 12/2012 am Institut für Wissenschaftliches Rechnen angefertigt. Tag der Einreichung: ... Tag der Verteidigung: ... Gutachter: Prof. Dr. rer. nat. habil. A. Voigt Technische Universität Dresden ... ... Contents 1 Introduction 5 1.1 Overview ..................................... 6 1.2 Technicalnotes .................................. 6 2 Adaptivemeshesforfiniteelementmethod 9 2.1 Data structures of adaptive meshes . 9 2.2 Error estimation and adaptive strategies . 10 2.3 Meshstructurecodes............................... 11 3 Scalable parallelization 15 3.1 Formaldefinitions ................................ 18 3.2 Distributedmeshes................................ 20 3.2.1 Mesh structure codes for parallel mesh adaptivity . 23 3.2.2 Mesh partitioning and mesh distribution . 25 3.2.3 Parallel DOF mapping . 26 3.2.4 Efficiency and parallel scaling . 29 3.2.5 Limitations of coarse element based partitioning . 32 3.3 Linearsolvermethods .............................. 33 3.4 FETI-DP ..................................... 35 3.4.1 Implementationissues . 39 3.4.2 Numerical results . 42 3.5 Extensions of the standard FETI-DP . 48 3.5.1 InexactFETI-DP............................. 48 3.5.2 MultilevelFETI-DP ........................... 50 3.6 ANavier-Stokessolver .............................. 57 3.6.1 Implementationissues . 59 3.6.2 Numerical results . 60 3.6.3 Diffuse domain approach . 61 3.7 Softwareconcepts................................. 62 4 Multi-mesh method for Lagrange finite elements 69 4.1 Virtualmeshassembling............................. 70 4.1.1 CouplingtermsinsystemsofPDEs .
    [Show full text]
  • Hydrogeology
    Hydrogeology Hydrogeology (hydro-meaning water, and -geology meaning the study of the Earth) is the area of geology that deals with the distribution and movement of groundwater in the soil and rocks of the Earth's crust, (commonly in aquifers). The term geohydrology is often used interchangeably. Some make the minor distinction between hydrologist or engineer applying themselves to geology (geohydrology), and a geologist applying themselves to hydrology (hydrogeology). © 2014 All Star Training, Inc. 1 Hydrogeology is an interdisciplinary subject; it can be difficult to account fully for the chemical, physical, biological, and even legal interactions between soil, water, nature and society. The study of the interaction between groundwater movement and geology can be quite complex. Groundwater does not always flow in the subsurface down-hill following the surface topography;; groundwater follows pressure gradients (flow from high pressure to low) often following fractures and conduits in circuitous paths. Taking into account the interplay of the different facets of a multi-component system often requires knowledge in several diverse fields at both the experimental and theoretical levels. This being said, the following is a more traditional introduction to the methods and nomenclature of saturated subsurface hydrology, or simply hydrogeology. Hydrogeology in relation to other fields Hydrogeology, as stated above, is a branch of the earth sciences dealing with the flow of water through aquifers and other shallow porous media (typically less than 450 m or 1,500 ft below the land surface.) The very shallow flow of water in the subsurface (the upper 3 m or 10 ft) is pertinent to the fields of soil science, agriculture and civil enginering, as well as to hydrogeology.
    [Show full text]
  • A Time-Dependent Green Element Formulation for Solution of Potential Flow Problems in 3 Dimensional Domains
    A TIME-DEPENDENT GREEN ELEMENT FORMULATION FOR SOLUTION OF POTENTIAL FLOW PROBLEMS IN 3 DIMENSIONAL DOMAINS Edwin Nyirenda A thesis submitted to the Faculty of Engineering and the Built Environment, University of the Witwatersrand, Johannesburg, in fulfilment of the requirements for the degree of Doctor of Philosophy. Johannesburg, 2010 DECLARATION I declare that this thesis is my own unaided work. It is being submitted for the degree of Doctor of Philosophy in Engineering at the University of the Witwatersrand, Johannesburg. It has not been submitted before for any degree or examination to any other University. ____________________________________ (Signature of candidate) _________________ day of ___________________ year __________________ day month year -ii- ____________________________________________________________________ In memory of my late uncle and aunt, Mr. Netofati Gelesom Ngoma and Mrs. Nelly Jere Ngoma, for supporting me to pursue education when I was at a vulnerable age, my parents Mr. Gilbert Donald Nyirenda and Mrs. Titsauke Ngoma Nyirenda for having been there for me all my life, and to my wife and best friend, Florence Chiseng’antambu Nyirenda. _____________________________________________________________________ -iii- _________________________________________________________________ ABSTRACT In this work we develop a generalised methodology for the solution of the time- dependent second order parabolic differential equation of potential flow in heterogeneous media using the Green element method. Parabolic differential
    [Show full text]
  • A Novel Finite Analytic Element Method for Solving Eddy Current Problems with Moving Conductors
    __________________________________________________________________________www.paper.edu.cn 1 A Novel Finite Analytic Element Method for Solving Eddy Current Problems with Moving Conductors D. Z. Chen K.R. Shao Department of Electrical Engineering Department of Electrical Engineering Huazhong University of Science and Technology Huazhong University of Science and Technology Wuhan, 430074 China Wuhan, 430074 China [email protected] [email protected] Yu Haitao J.D. Lavers Department of Electrical Engineering Department of Electrical and Computer Engineering Huazhong University of Science and Technology University of Toronto Wuhan, 430074 China Toronto M5S 1A4, Canada [email protected] Abstract A novel finite analytic element method (FAEM) is presented. The basic idea of the method is the incorporation of local analytic solution of the governing equation in the finite element method. A local analytical solution satisfying its nodal conditions is found in each element and is used for determining the shape functions. Then, a weighted residuals scheme is followed to yield the linear algebraic equations. The presented FAEM is applied to solve 1D and 2D eddy current problems with moving conductors. Because the problem’s analytical features have been considered, the solution in each element is approximated closely and the spurious oscillations which occur in the ordinary Galerkin solutions are avoided. High accuracy is obtained with no need of very fine meshes. 1. Introduction When magnetic fields involving moving conductors are computed, eddy currents due to the movement of conductors should be taken into account. For the A−φ method, the governing equations are 1 ∇ × ∇ × A − σ[v × ∇ × A − jωA − ∇φ] = J (1a) µ s ∇⋅σ[v ×∇× A − jωA −∇φ] = 0 (1b) This paper was published in IEEE Transactions on Magnetics, V.37, No.5, p.3150.
    [Show full text]
  • Software Concepts and Algorithms for an Efficient and Scalable Parallel Finite Element Method
    Fakultät Mathematik und Naturwissenschaften, Institut für Wissenschaftliches Rechnen SOFTWARE CONCEPTS AND ALGORITHMS FOR AN EFFICIENT AND SCALABLE PARALLEL FINITE ELEMENT METHOD Der Fakultät Mathematik und Naturwissenschaften der Technischen Universität Dresden zur Erlangung des akademischen Grades Dr. rer. nat. eingereichte Dissertation von Thomas Witkowski geboren am 24. Mai 1982 in Loslau/Polen. Die Dissertation wurde in der Zeit von 07/2007 bis 12/2012 am Institut für Wissenschaftliches Rechnen angefertigt. Tag der Einreichung: 4.4.2013 Tag der Verteidigung: 19.12.2013 Gutachter: Prof. Dr. rer. nat. A. Voigt Technische Universität Dresden Prof. Dr. rer. nat. W. E. Nagel Technische Universität Dresden Contents 1 Introduction 5 1.1 Overview . .6 1.2 Technical notes . .6 2 Adaptive meshes for finite element method 9 2.1 Data structures of adaptive meshes . .9 2.2 Error estimation and adaptive strategies . 10 2.3 Mesh structure codes . 11 3 Scalable parallelization 15 3.1 Formal definitions . 18 3.2 Distributed meshes . 20 3.2.1 Mesh structure codes for parallel mesh adaptivity . 23 3.2.2 Mesh partitioning and mesh distribution . 25 3.2.3 Parallel DOF mapping . 26 3.2.4 Efficiency and parallel scaling . 29 3.2.5 Limitations of coarse element based partitioning . 32 3.3 Linear solver methods . 33 3.4 FETI-DP . 35 3.4.1 Implementation issues . 39 3.4.2 Numerical results . 42 3.5 Extensions of the standard FETI-DP . 48 3.5.1 Inexact FETI-DP . 48 3.5.2 Multilevel FETI-DP . 50 3.6 A Navier-Stokes solver . 57 3.6.1 Implementation issues .
    [Show full text]
  • Nitrate Movement Under a Ridge Configuration: a Field Nda Model Investigation James M
    Iowa State University Capstones, Theses and Retrospective Theses and Dissertations Dissertations 1987 Nitrate movement under a ridge configuration: a field nda model investigation James M. Hamlett Iowa State University Follow this and additional works at: https://lib.dr.iastate.edu/rtd Part of the Agriculture Commons, and the Bioresource and Agricultural Engineering Commons Recommended Citation Hamlett, James M., "Nitrate movement under a ridge configuration: a field and model investigation " (1987). Retrospective Theses and Dissertations. 8647. https://lib.dr.iastate.edu/rtd/8647 This Dissertation is brought to you for free and open access by the Iowa State University Capstones, Theses and Dissertations at Iowa State University Digital Repository. It has been accepted for inclusion in Retrospective Theses and Dissertations by an authorized administrator of Iowa State University Digital Repository. For more information, please contact [email protected]. INFORMATION TO USERS The most advanced technology has been used to photo­ graph and reproduce this manuscript from the microfilm master. UMI films the original text directly from the copy submitted. Thus, some dissertation copies are in typewriter face, while others may be from a computer printer. In the unlikely event that the author did not send UMI a complete manuscript and there are missing pages, these will be noted. Also, if unauthorized copyrighted material had to be removed, a note will indicate the deletion. Oversize materials (e.g., maps, drawings, charts) are re­ produced by sectioning the original, beginning at the upper left-hand comer and continuing from left to right in equal sections with small overlaps. Each oversize page is available as one exposure on a standard 35 mm slide or as a IT x 23 ' black and white photographic print for an additional charge.
    [Show full text]
  • Coupling of a Non-Overlapping Domain Decomposition Method for a Nodal Finite Element Method with a Boundary Element Method
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING Int. J. Numer. Meth. Engng 2000; 00:1–6 Prepared using nmeauth.cls [Version: 2002/09/18 v2.02] Coupling of a non-overlapping domain decomposition method for a nodal Finite Element Method with a Boundary Element Method Y. Boubendir1,∗ , A. Bendali2 & M. B. Fares3 1 School of Mathematics, University of Minnesota, 127 Vincent Hall, 206 Church St. S. E., Minneapolis, MN 55455, USA. 2 INSA, Laboratoire MIP, UMR 5640, INSA-CNRS-UPS, INSA (GMM), 135 avenue de Rangueil, 31077 Toulouse Cedex 4, France & CERFACS, 42 avenue de Coriolis, 31057 Toulouse Cedex 1, France. 3 CERFACS, 42 avenue de Coriolis, 31057 Toulouse Cedex 1, France. SUMMARY Non-overlapping domain decomposition techniques are used both to solve the finite element equations and to couple them with a boundary element method. A suitable approach dealing with finite element nodes common to more than two subdomains, the so-called cross-points, endows the method with the following advantages. It yields a robust and efficient procedure to solve the equations resulting from the discretization process. Only small size finite element linear systems and a dense linear system related to a simple boundary integral equation are solved at each iteration and each of them can be solved in a stable way. We also show how to choose the parameter definining the augmented local matrices in order to improve the convergence. Several numerical simulations in 2D and 3D validating the treatment of the cross-points and illustrating the strategy to accelerate the iterative procedure are presented. Copyright c 2000 John Wiley & Sons, Ltd.
    [Show full text]
  • Eighty Years of the Finite Element Method: Birth, Evolution, and Future
    Eighty Years of the Finite Element Method: Birth, Evolution, and Future Wing Kam Liu, Northwestern University Shaofan Li, UC Berkeley Harold S. Park, Boston University This year marks the eightieth anniversary of the invention of the finite element method (FEM). FEM has become the computational workhorse for engineering design analysis and scientific modeling of a wide range of physical processes, including material and structural mechanics, fluid flow and heat conduction, various biological processes for medical diagnosis and surgery planning, electromagnetics and semi-conductor circuit and chip design and analysis, additive manufacturing, i.e. virtually every conceivable problem that can be described by partial differential equations (PDEs). FEM has fundamentally revolutionized the way we do scientific modeling and engineering design, ranging from automobiles, aircraft, marine structures, bridges, highways, and high-rise buildings. Associated with the development of finite element methods has been the concurrent development of an engineering science discipline called computational mechanics, or computational science and engineering. In this paper, we present a historical perspective on the developments of finite element methods mainly focusing on its applications and related developments in solid and structural mechanics, with limited discussions to other fields in which it has made significant impact, such as fluid mechanics, heat transfer, and fluid-structure interaction. To have a complete storyline, we divide the development of the finite element method into four time periods: I. (1941-1965) Early years of FEM; II. (1966-1991) Golden age of FEM; III. (1992-2017) Large scale, industrial applications of FEM and development of material modeling, and IV (2018-) the state-of-the-art FEM technology for the current and future eras of FEM research.
    [Show full text]
  • University of Ghana
    University of Ghana http://ugspace.ug.edu.gh MODELLING RADIONUCLIDES TRANSPORT AND DOSE ASSESSMENT IN A GROUNDWATER SYSTEM IN SOMITA- TAPARKO GOLDMINE IN BURKINA FASO KABORE KARIM (10444960) MSc (UNIVERSITY OF OUAGADOUGOU, BURKINA FASO) 2010 THIS THESIS IS SUBMITTED TO UNIVERSITY OF GHANA, LEGON IN PARTIAL FULFILMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF PHILOSOPHY IN NUCLEAR SCIENCE AND TECHNOLOGY JULY, 2015 University of Ghana http://ugspace.ug.edu.gh DECLARATION This thesis is the outcome of research work undertaken by KABORE KARIM in the Department of Medical Physics, School of Nuclear and Allied Sciences, University of Ghana, under the supervision of Prof E. O. Darko and Rev. Dr. S. Akoto-Bamford …………………………….. …………………………….. Kabore Karim Date (Student) ………………………………. ……………………………… Prof E. O. Darko Date (Supervisor) ….…………………………. ……………………………… Rev. Dr. S. Akoto- Bamford Date (Supervisor) II University of Ghana http://ugspace.ug.edu.gh DEDICATION This work is dedicated to my parents, my mother Madam Fati Kabore, my father who is no longer in this world and all my family. III University of Ghana http://ugspace.ug.edu.gh ACKNOWLEDGEMENTS I would like to gratefully acknowledge the International Atomic Energy Agency (IAEA) and the Government of Burkina Faso for giving me the opportunity to pursue this Master of Philosophy Degree Programme in Nuclear Science and Technology. I thank the School of Nuclear and Allied Sciences (SNAS), University of Ghana (UG), for equipping me with the skills and knowledge in the nuclear area. Thanks to Dr. Badiori, National Coordinator in the Ministry of Scientific Research and Inovation, for taking intense interest in this work as well as providing some input data.
    [Show full text]