DOCSLIB.ORG

Numerical "Particle-In-Cell" Methods Theory and Applications

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Numerical Numerical "Particle-in-Cell" Methods theory and applications NUMERICAL "PARTICLE-IN-CELL" METHODS THEORY AND APPLICATIONS Yu.N. Grigoryev, V.A. Vshivkov and M.P. Fedoruk ///VSP/// Utrecht · Boston, 2002 VSP BV Tel: +31 30 692 5790 P.O. Box 346 Fax: +31 30 693 2081 3700 AH Zeist [email protected] The Netherlands www.vsppub.com © VSP BV 2002 First published in 2002 ISBN 90-6764-368-8 All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, electronic, mechanical, photocopying, recording or otherwise, without the prior permission of the copyright owner. Printed in The Netherlands by Ridderprint bv, Ridderkerk. Preface i Preface Algorithms known as "particle" methods axe becoming more and more widespread in modern mathematical modeling. The characteristic feature of these methods is the discretization technique when the set of discrete objects is introduced that are model "particles" considered as some mesh of moving nodes. Numerical models based on particle methods are widely used for full-scale computational experiments. The results of such experiments are of great significance for science and practice. For example, the modifications of these methods are applied in the simulation of com- plex physical processes in Tocomacs and other unique plasma facilities of thermonuclear fusion. The effect on continuum media of powerful explosions causing great volume deformations, strong shock waves, s- hears and discontinuities was successfully modeled by particle methods in nuclear centers of USA and Russia. The aerodynamics of rarefied gases is an extensive field for the ap- plication of such methods, which were used for the calculations of the flow past complex spacecrafts, such as "Shuttle" and "Buran" Until recently, particle methods have been developed mainly by spe- cialists in applied calculations. They were looking for an alternative to classical numerical methods, first of all, to solve problems of plasma physics, deformed continuum media, rarefied gases, etc. As a result no specialized monographs and textbooks on particle methods are avail- able, as for finite-difference or finite-element methods. There are certainly some manuals on the application of "particle" methods in different areas of physics and mechanics. Most of them deal with plasma physics problems. All of these books contain much method- ological information that is useful for specialists in computations, but, strictly speaking, they are not books on computational mathematics. From this point of view, their common drawback is dealing too deeply with the specifics of the field. Besides, the mathematical part often suffers from verbal descriptiveness, and is presented as certain "know- how" . It is clear that all this makes grasping the essence of computa- tional methods difficult. This book deals with combined Lagrangian-Eulerian schemes of the "particle-in-cell" type, most widespread among particle methods. The authors describe a universal approach to the construction of such al- gorithms. The approach is based on splitting the initial problem by which the auxiliary problem with a hyperbolic (divergent) operator is separated. After special discretization of the solution, such a splitting naturally leads to the well-known schemes of "particle-in-cell" methods. The Introduction gives a general characteristic of particle method- s. It contains characteristic properties of this group of numerical algo- rithms. It briefly shows their development in retrospective, and contains ii Yu. Ν. Grigoryev, V. A. Vshivkov, M. P. Fedoruk a review of supplements. Chapter 1 describes a general scheme of the construction of algo- rithms of the particle-in-cell type, the particle models used, and their interpolating and approximating properties. Chapter 2 deals with the implementation of particle-in-cell methods on unstructured grids the development of which is started only during the last ten years. Chapter 3 presents particle-in-cell methods for problems of inviscid gas dynamics problems, that originated from the well-known paper of F. H. Harlow. Chapter 4 is devoted to schemes that can be described as "vortex-in- cell" methods used in the calculations of vortex flows. Alongside with the well-known scheme for two-dimensional flows, a new original scheme for three-dimensional flows based on the concept of Lamb's vortex im- pulse, which provides a convenient vorticity measure, is presented. Chapter 5 contains particle-in-cell algorithms for the modeling of processes in collisionless plasma. Chapter 6 introduces statistical particle-in-cell methods used most- ly for numerical research of rarefied gas dynamics, disperse coagulate systems, and solid plasma. The subroutines of universal blocks used in "particle-in-cell" meth- ods written in Fortran 77, which are ready for use by the readers, are presented in the Supplement. The chapters devoted to concrete applications of particle-in-cell meth- ods begin with a brief statement of a mathematical problem. Then the corresponding algorithm is introduced on the basis of the general scheme and standard discretization. After this, the specific character of its im- plementation for a certain class of problems is considered. Examples of calculations give the readers an idea of the capabilities of particle-in-cell methods, their requirements to computers, and the degree of precision that can be achieved. Modifications of the presented schemes used in other supplements are briefly annotated. In selecting and presenting the material, we used our experience in mathematical modeling by particle methods as well as methodological approaches we developed in special courses of lectures for students of Novosibirsk State University. To make the book more compact, we tried to separate the general elements of the presented algorithms and to find an optimal combination between the rigor and heuristics in style. The contribution of the authors in the book is as follows. Chapters 1,2 and 3 were written by the authors jointly. Chapters 4,6 were written by Yu. N. Grigoryev, and Chapter 5 was written by V. A. Vshivkov and M. P. Fedoruk who also prepared the subroutines given in Supplement. The book is primarily intended for specialists in calculations who want to get a general idea of numerical particle-in-cell methods and the sphere of their application. As a methodological guide it will be of Preface iii interest to undergraduate and postgraduate students, mathematicians and physicists specializing in mathematical modeling. We hope that the book will also be of interest to specialists familiar with the methods. Authors Contents Introduction. Computational particle methods 5 General characteristics 5 Some applications 9 1. Particle-in-cell methods 15 1.1. Introduction 15 1.2. General scheme 16 1.3. Model particles and their properties 22 1.3.1. General properties of the particles 22 1.3.2. Widespread models of the particles 25 1.3.3. The improvement of the interpolation smoothness . 32 1.4. Errors of the particle-in-cell schemes 35 1.4.1. The self-force effect 35 1.4.2. The influence of the mesh periodicity 41 1.4.3. The errors of interpolation 43 1.5. The continuity equation in the particle method 48 2. Particle-in-cell methods on unstructured meshes 56 2.1. Introduction 56 2.2. Finite-elements bases 58 2.3. The Lagrangian step on unstructured meshes 62 2.3.1. Particle localization algorithms 63 2.3.2. The interpolation procedures 67 2.3.3. Numerical examples 72 2.3.4. The Lagrangian step with auxiliary Cartesian mesh 75 2.4. The Euler step. The finite-volume method 78 3. The particle methods in gas dynamics 85 3.1. Introduction 85 3.2. Basic equations 86 3.2.1. Gas dynamics equations in divergent form 86 3.2.2. The splitting scheme 87 3.3. The realization of the method 88 3.3.1. Harlow scheme 88 3.3.2. The "coarse" particle method and FLIC-method . 94 3.4. The combined particle method 97 3.5. The example of application 99 4. Vortex-in-cell methods 102 4.1. Introduction 102 4.2. Vorticity dynamics in two-dimensional flows 103 4.2.1. Basic equations 103 4.2.2. The conservation laws 104 2 Yu. Ν. Grigoryev, V. A. Vshivkov, Μ. P. Fedoruk 4.3. The vortex-in-cell method in two-dimensional case .... 104 4.3.1. Splitting on physical processes 104 4.3.2. The systems of discrete vortices and their properties 105 4.3.3. The computational cycle of the method 109 4.4. The dynamics of vortices in three-dimensional flows ... Ill 4.4.1. The vorticity evolution in the three-dimensional case 111 4.4.2. The equation for the Lamb impulse density .... 112 4.5. The vortex-in-cell scheme for three-dimensional flows . 114 4.5.1. The splitting scheme 114 4.5.2. The Lagrangian vortex mesh 114 4.5.3. Computational cycle of the three-dimensional scheme 116 4.6. The examples of applications 119 5. Particle-in-cell methods in collisionless plasma dynamicsl24 5.1. Introduction 124 5.2. Collisionless plasma basic equations 126 5.2.1. Kinetic equation with a self-consistent field .... 126 5.2.2. Particle motion equations 127 5.3. General scheme and computation cycle of the method . 129 5.3.1. Initial data 129 5.3.2. Computation cycle 131 5.3.3. Numerical schemes for dynamic equations of model particles 133 5.4. Conservation laws in model plasma 138 5.5. Examples of applications 143 5.5.1. The dynamics of ion-acoustic waves of the arbitrary amplitude in non-isothermal plasma 143 5.5.2. Shock waves in plasma with the magnetic field . 151 5.5.3. Numerical simulation of explosion phenomena in col- lisionless plasma at super-alfvenic speed 157 5.5.4. Interaction of the laser impulse with plasma ...
Load more

Recommended publications
  • Finite Difference Methods for Solving Differential
    FINITE DIFFERENCE METHODS FOR SOLVING DIFFERENTIAL EQUATIONS I-Liang Chern Department of Mathematics National Taiwan University May 16, 2013 2 Contents 1 Introduction 3 1.1 Finite Difference Approximation . ........ 3 1.2 Basic Numerical Methods for Ordinary Differential Equations ........... 5 1.3 Runge-Kuttamethods..... ..... ...... ..... ...... ... ... 8 1.4 Multistepmethods ................................ 10 1.5 Linear difference equation . ...... 14 1.6 Stabilityanalysis ............................... 17 1.6.1 ZeroStability................................. 18 2 Finite Difference Methods for Linear Parabolic Equations 23 2.1 Finite Difference Methods for the Heat Equation . ........... 23 2.1.1 Some discretization methods . 23 2.1.2 Stability and Convergence for the Forward Euler method.......... 25 2.2 L2 Stability – von Neumann Analysis . 26 2.3 Energymethod .................................... 28 2.4 Stability Analysis for Montone Operators– Entropy Estimates ........... 29 2.5 Entropy estimate for backward Euler method . ......... 30 2.6 ExistenceTheory ................................. 32 2.6.1 Existence via forward Euler method . ..... 32 2.6.2 A Sharper Energy Estimate for backward Euler method . ......... 33 2.7 Relaxationoferrors.............................. 34 2.8 BoundaryConditions ..... ..... ...... ..... ...... ... 36 2.8.1 Dirichlet boundary condition . ..... 36 2.8.2 Neumann boundary condition . 37 2.9 The discrete Laplacian and its inversion . .......... 38 2.9.1 Dirichlet boundary condition . ..... 38 3 Finite Difference Methods for Linear elliptic Equations 41 3.1 Discrete Laplacian in two dimensions . ........ 41 3.1.1 Discretization methods . 41 3.1.2 The 9-point discrete Laplacian . ..... 42 3.2 Stability of the discrete Laplacian . ......... 43 3 4 CONTENTS 3.2.1 Fouriermethod ................................ 43 3.2.2 Energymethod ................................ 44 4 Finite Difference Theory For Linear Hyperbolic Equations 47 4.1 A review of smooth theory of linear hyperbolic equations .............
    [Show full text]
  • A Parallel Preconditioner for a FETI-DP Method for the Crouzeix-Raviart finite Element
    A parallel preconditioner for a FETI-DP method for the Crouzeix-Raviart finite element Leszek Marcinkowski∗1 Talal Rahman2 1 Introduction In this paper, we present a Neumann-Dirichlet type parallel preconditioner for a FETI-DP method for the nonconforming Crouzeix-Raviart (CR) finite element dis- cretization of a model second order elliptic problem. The proposed method is almost optimal, in fact, the condition number of the preconditioned problem grows poly- logarithmically with respect to the mesh parameters of the local triangulations. In many scientific applications, where partial differential equations are used to model, the Crouzeix-Raviart (CR) finite element has been one of the most com- monly used nonconforming finite element for the numerical solution. This includes applications like the Poisson equation (cf. [11, 23]), the Darcy-Stokes problem (cf. [8]), the elasticity problem (cf. [3]). We also would like to add that there is a close relationship between mixed finite elements and the nonconforming finite element for the second order elliptic problem; cf. [1, 2]. The CR element has also been used in the framework of finite volume element method; cf. [9]. There exists quite a number of works focusing on iterative methods for the CR finite element for second order problems; cf. [4, 5, 10, 13, 16, 18, 19, 20, 21, 22] and references therein. The purpose of this paper is to propose a parallel algorithm based on a Neumann-Dirichlet preconditioner for a FETI-DP formulation of the CR finite element method for the second order elliptic problem. To our knowledge, this is apparently the first work on such preconditioner for the FETI-DP method for the Crouzeix-Raviart (CR) finite element.
    [Show full text]
  • Exercises from Finite Difference Methods for Ordinary and Partial
    Exercises from Finite Difference Methods for Ordinary and Partial Differential Equations by Randall J. LeVeque SIAM, Philadelphia, 2007 http://www.amath.washington.edu/ rjl/fdmbook ∼ Under construction | more to appear. Contents Chapter 1 4 Exercise 1.1 (derivation of finite difference formula) . 4 Exercise 1.2 (use of fdstencil) . 4 Chapter 2 5 Exercise 2.1 (inverse matrix and Green's functions) . 5 Exercise 2.2 (Green's function with Neumann boundary conditions) . 5 Exercise 2.3 (solvability condition for Neumann problem) . 5 Exercise 2.4 (boundary conditions in bvp codes) . 5 Exercise 2.5 (accuracy on nonuniform grids) . 6 Exercise 2.6 (ill-posed boundary value problem) . 6 Exercise 2.7 (nonlinear pendulum) . 7 Chapter 3 8 Exercise 3.1 (code for Poisson problem) . 8 Exercise 3.2 (9-point Laplacian) . 8 Chapter 4 9 Exercise 4.1 (Convergence of SOR) . 9 Exercise 4.2 (Forward vs. backward Gauss-Seidel) . 9 Chapter 5 11 Exercise 5.1 (Uniqueness for an ODE) . 11 Exercise 5.2 (Lipschitz constant for an ODE) . 11 Exercise 5.3 (Lipschitz constant for a system of ODEs) . 11 Exercise 5.4 (Duhamel's principle) . 11 Exercise 5.5 (matrix exponential form of solution) . 11 Exercise 5.6 (matrix exponential form of solution) . 12 Exercise 5.7 (matrix exponential for a defective matrix) . 12 Exercise 5.8 (Use of ode113 and ode45) . 12 Exercise 5.9 (truncation errors) . 13 Exercise 5.10 (Derivation of Adams-Moulton) . 13 Exercise 5.11 (Characteristic polynomials) . 14 Exercise 5.12 (predictor-corrector methods) . 14 Exercise 5.13 (Order of accuracy of Runge-Kutta methods) .
    [Show full text]
  • Coupling of the Finite Volume Element Method and the Boundary Element Method – an a Priori Convergence Result
    COUPLING OF THE FINITE VOLUME ELEMENT METHOD AND THE BOUNDARY ELEMENT METHOD – AN A PRIORI CONVERGENCE RESULT CHRISTOPH ERATH∗ Abstract. The coupling of the finite volume element method and the boundary element method is an interesting approach to simulate a coupled system of a diffusion convection reaction process in an interior domain and a diffusion process in the corresponding unbounded exterior domain. This discrete system maintains naturally local conservation and a possible weighted upwind scheme guarantees the stability of the discrete system also for convection dominated problems. We show existence and uniqueness of the continuous system with appropriate transmission conditions on the coupling boundary, provide a convergence and an a priori analysis in an energy (semi-) norm, and an existence and an uniqueness result for the discrete system. All results are also valid for the upwind version. Numerical experiments show that our coupling is an efficient method for the numerical treatment of transmission problems, which can be also convection dominated. Key words. finite volume element method, boundary element method, coupling, existence and uniqueness, convergence, a priori estimate 1. Introduction. The transport of a concentration in a fluid or the heat propa- gation in an interior domain often follows a diffusion convection reaction process. The influence of such a system to the corresponding unbounded exterior domain can be described by a homogeneous diffusion process. Such a coupled system is usually solved by a numerical scheme and therefore, a method which ensures local conservation and stability with respect to the convection term is preferable. In the literature one can find various discretization schemes to solve similar prob- lems.
    [Show full text]
  • A FETI Method with a Mesh Independent Condition Number for the Iteration Matrix Christine Bernardi, Tomas Chacon-Rebollo, Eliseo Chacòn Vera
    A FETI method with a mesh independent condition number for the iteration matrix Christine Bernardi, Tomas Chacon-Rebollo, Eliseo Chacòn Vera To cite this version: Christine Bernardi, Tomas Chacon-Rebollo, Eliseo Chacòn Vera. A FETI method with a mesh in- dependent condition number for the iteration matrix. Computer Methods in Applied Mechanics and Engineering, Elsevier, 2008, 197 (issues-13-16), pp.1410-1429. 10.1016/j.cma.2007.11.019. hal- 00170169 HAL Id: hal-00170169 https://hal.archives-ouvertes.fr/hal-00170169 Submitted on 6 Sep 2007 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. A FETI method with a mesh independent condition number for the iteration matrix C. Bernardi1, T . Chac´on Rebollo2, E. Chac´on Vera2 August 21, 2007 Abstract. We introduce a framework for FETI methods using ideas from the 1 decomposition via Lagrange multipliers of H0 (Ω) derived by Raviart-Thomas [22] and complemented with the detailed work on polygonal domains devel- oped by Grisvard [17]. We compute the action of the Lagrange multipliers 1/2 using the natural H00 scalar product, therefore no consistency error appears. As a byproduct, we obtain that the condition number for the iteration ma- trix is independent of the mesh size and there is no need for preconditioning.
    [Show full text]
  • Hp-Finite Element Methods for Hyperbolic Problems
    ¢¢¢¢¢¢¢¢¢¢¢ ¢¢¢¢¢¢¢¢¢¢¢ ¢¢¢¢¢¢¢¢¢¢¢ ¢¢¢¢¢¢¢¢¢¢¢ Eidgen¨ossische Ecole polytechnique f´ed´erale de Zurich ¢¢¢¢¢¢¢¢¢¢¢ ¢¢¢¢¢¢¢¢¢¢¢ ¢¢¢¢¢¢¢¢¢¢¢ ¢¢¢¢¢¢¢¢¢¢¢ Technische Hochschule Politecnico federale di Zurigo ¢¢¢¢¢¢¢¢¢¢¢ ¢¢¢¢¢¢¢¢¢¢¢ ¢¢¢¢¢¢¢¢¢¢¢ ¢¢¢¢¢¢¢¢¢¢¢ Z¨urich Swiss Federal Institute of Technology Zurich hp-Finite Element Methods for Hyperbolic Problems E. S¨uli†, P. Houston† and C. Schwab ∗ Research Report No. 99-14 July 1999 Seminar f¨urAngewandte Mathematik Eidgen¨ossische Technische Hochschule CH-8092 Z¨urich Switzerland †Oxford University Computing Laboratory, Wolfson Building, Parks Road, Oxford OX1 3QD, United Kingdom ∗E. S¨uliand P. Houston acknowledge the financial support of the EPSRC (Grant GR/K76221) hp-Finite Element Methods for Hyperbolic Problems E. S¨uli†, P. Houston† and C. Schwab ∗ Seminar f¨urAngewandte Mathematik Eidgen¨ossische Technische Hochschule CH-8092 Z¨urich Switzerland Research Report No. 99-14 July 1999 Abstract This paper is devoted to the a priori and a posteriori error analysis of the hp-version of the discontinuous Galerkin finite element method for partial differential equations of hyperbolic and nearly-hyperbolic character. We consider second-order partial dif- ferential equations with nonnegative characteristic form, a large class of equations which includes convection-dominated diffusion problems, degenerate elliptic equa- tions and second-order problems of mixed elliptic-hyperbolic-parabolic type. An a priori error bound is derived for the method in the so-called DG-norm which is optimal in terms of the mesh size h; the error bound is either 1 degree or 1/2 de- gree below optimal in terms of the polynomial degree p, depending on whether the problem is convection-dominated, or diffusion-dominated, respectively. In the case of a first-order hyperbolic equation the error bound is hp-optimal in the DG-norm.
    [Show full text]
  • An Adaptive Hp-Refinement Strategy with Computable Guaranteed Bound
    An adaptive hp-refinement strategy with computable guaranteed bound on the error reduction factor∗ Patrik Danielyz Alexandre Ernzy Iain Smearsx Martin Vohral´ıkyz April 24, 2018 Abstract We propose a new practical adaptive refinement strategy for hp-finite element approximations of elliptic problems. Following recent theoretical developments in polynomial-degree-robust a posteriori error analysis, we solve two types of discrete local problems on vertex-based patches. The first type involves the solution on each patch of a mixed finite element problem with homogeneous Neumann boundary conditions, which leads to an H(div; Ω)-conforming equilibrated flux. This, in turn, yields a guaranteed upper bound on the error and serves to mark mesh vertices for refinement via D¨orfler’s bulk-chasing criterion. The second type of local problems involves the solution, on patches associated with marked vertices only, of two separate primal finite element problems with homogeneous Dirichlet boundary conditions, which serve to decide between h-, p-, or hp-refinement. Altogether, we show that these ingredients lead to a computable guaranteed bound on the ratio of the errors between successive refinements (error reduction factor). In a series of numerical experiments featuring smooth and singular solutions, we study the performance of the proposed hp-adaptive strategy and observe exponential convergence rates. We also investigate the accuracy of our bound on the reduction factor by evaluating the ratio of the predicted reduction factor relative to the true error reduction, and we find that this ratio is in general quite close to the optimal value of one. Key words: a posteriori error estimate, adaptivity, hp-refinement, finite element method, error reduction, equilibrated flux, residual lifting 1 Introduction Adaptive discretization methods constitute an important tool in computational science and engineering.
    [Show full text]
  • Newton-Krylov-BDDC Solvers for Nonlinear Cardiac Mechanics
    Newton-Krylov-BDDC solvers for nonlinear cardiac mechanics Item Type Article Authors Pavarino, L.F.; Scacchi, S.; Zampini, Stefano Citation Newton-Krylov-BDDC solvers for nonlinear cardiac mechanics 2015 Computer Methods in Applied Mechanics and Engineering Eprint version Post-print DOI 10.1016/j.cma.2015.07.009 Publisher Elsevier BV Journal Computer Methods in Applied Mechanics and Engineering Rights NOTICE: this is the author’s version of a work that was accepted for publication in Computer Methods in Applied Mechanics and Engineering. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Computer Methods in Applied Mechanics and Engineering, 18 July 2015. DOI:10.1016/ j.cma.2015.07.009 Download date 07/10/2021 05:34:35 Link to Item http://hdl.handle.net/10754/561071 Accepted Manuscript Newton-Krylov-BDDC solvers for nonlinear cardiac mechanics L.F. Pavarino, S. Scacchi, S. Zampini PII: S0045-7825(15)00221-2 DOI: http://dx.doi.org/10.1016/j.cma.2015.07.009 Reference: CMA 10661 To appear in: Comput. Methods Appl. Mech. Engrg. Received date: 13 December 2014 Revised date: 3 June 2015 Accepted date: 8 July 2015 Please cite this article as: L.F. Pavarino, S. Scacchi, S. Zampini, Newton-Krylov-BDDC solvers for nonlinear cardiac mechanics, Comput. Methods Appl. Mech. Engrg. (2015), http://dx.doi.org/10.1016/j.cma.2015.07.009 This is a PDF file of an unedited manuscript that has been accepted for publication.
    [Show full text]
  • Finite Difference and Discontinuous Galerkin Methods for Wave Equations
    Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology 1522 Finite Difference and Discontinuous Galerkin Methods for Wave Equations SIYANG WANG ACTA UNIVERSITATIS UPSALIENSIS ISSN 1651-6214 ISBN 978-91-554-9927-3 UPPSALA urn:nbn:se:uu:diva-320614 2017 Dissertation presented at Uppsala University to be publicly examined in Room 2446, Polacksbacken, Lägerhyddsvägen 2, Uppsala, Tuesday, 13 June 2017 at 10:15 for the degree of Doctor of Philosophy. The examination will be conducted in English. Faculty examiner: Professor Thomas Hagstrom (Department of Mathematics, Southern Methodist University). Abstract Wang, S. 2017. Finite Difference and Discontinuous Galerkin Methods for Wave Equations. Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology 1522. 53 pp. Uppsala: Acta Universitatis Upsaliensis. ISBN 978-91-554-9927-3. Wave propagation problems can be modeled by partial differential equations. In this thesis, we study wave propagation in fluids and in solids, modeled by the acoustic wave equation and the elastic wave equation, respectively. In real-world applications, waves often propagate in heterogeneous media with complex geometries, which makes it impossible to derive exact solutions to the governing equations. Alternatively, we seek approximated solutions by constructing numerical methods and implementing on modern computers. An efficient numerical method produces accurate approximations at low computational cost. There are many choices of numerical methods for solving partial differential equations. Which method is more efficient than the others depends on the particular problem we consider. In this thesis, we study two numerical methods: the finite difference method and the discontinuous Galerkin method.
    [Show full text]
  • Combining Perturbation Theory and Transformation Electromagnetics for Finite Element Solution of Helmholtz-Type Scattering Probl
    Journal of Computational Physics 274 (2014) 883–897 Contents lists available at ScienceDirect Journal of Computational Physics www.elsevier.com/locate/jcp Combining perturbation theory and transformation electromagnetics for finite element solution of Helmholtz-type scattering problems ∗ Mustafa Kuzuoglu a, Ozlem Ozgun b, a Dept. of Electrical and Electronics Engineering, Middle East Technical University, 06531 Ankara, Turkey b Dept. of Electrical and Electronics Engineering, TED University, 06420 Ankara, Turkey a r t i c l e i n f o a b s t r a c t Article history: A numerical method is proposed for efficient solution of scattering from objects with Received 31 August 2013 weakly perturbed surfaces by combining the perturbation theory, transformation electro- Received in revised form 13 June 2014 magnetics and the finite element method. A transformation medium layer is designed over Accepted 15 June 2014 the smooth surface, and the material parameters of the medium are determined by means Available online 5 July 2014 of a coordinate transformation that maps the smooth surface to the perturbed surface. The Keywords: perturbed fields within the domain are computed by employing the material parameters Perturbation theory and the fields of the smooth surface as source terms in the Helmholtz equation. The main Transformation electromagnetics advantage of the proposed approach is that if repeated solutions are needed (such as in Transformation medium Monte Carlo technique or in optimization problems requiring multiple solutions for a set of Metamaterials perturbed surfaces), computational resources considerably decrease because a single mesh Coordinate transformation is used and the global matrix is formed only once.
    [Show full text]
  • A Face-Centred Finite Volume Method for Second-Order Elliptic Problems
    A face-centred finite volume method for second-order elliptic problems Ruben Sevilla Zienkiewicz Centre for Computational Engineering, College of Engineering, Swansea University, Wales, UK Matteo Giacomini, and Antonio Huerta Laboratori de C`alculNum`eric(LaC`aN), ETS de Ingenieros de Caminos, Canales y Puertos, Universitat Polit`ecnicade Catalunya, Barcelona, Spain December 19, 2017 Abstract This work proposes a novel finite volume paradigm, the face-centred finite volume (FCFV) method. Contrary to the popular vertex (VCFV) and cell (CCFV) centred finite volume methods, the novel FCFV defines the solution on the mesh faces (edges in 2D) to construct locally-conservative numerical schemes. The idea of the FCFV method stems from a hybridisable discontinuous Galerkin (HDG) formulation with constant degree of approximation, thus inheriting the convergence properties of the classical HDG. The resulting FCFV features a global problem in terms of a piecewise constant function defined on the faces of the mesh. The solution and its gradient in each element are then recovered by solving a set of independent element-by-element problems. The mathematical formulation of FCFV for Poisson and Stokes equation is derived and numerical evidence of optimal convergence in 2D and 3D is provided. Numerical examples are presented to illustrate the accuracy, efficiency and robustness of the proposed methodology. The results show that, contrary to other FV methods, arXiv:1712.06173v1 [math.NA] 17 Dec 2017 the accuracy of the FCFV method is not sensitive to mesh distortion and stretching. In addition, the FCFV method shows its better performance, accuracy and robustness using simplicial elements, facilitating its application to problems involving complex geometries in 3D.
    [Show full text]
  • A Quasi-Static Particle-In-Cell Algorithm Based on an Azimuthal Fourier Decomposition for Highly Efficient Simulations of Plasma-Based Acceleration
    A quasi-static particle-in-cell algorithm based on an azimuthal Fourier decomposition for highly efficient simulations of plasma-based acceleration: QPAD Fei Lia,c, Weiming And,∗, Viktor K. Decykb, Xinlu Xuc, Mark J. Hoganc, Warren B. Moria,b aDepartment of Electrical Engineering, University of California Los Angeles, Los Angeles, CA 90095, USA bDepartment of Physics and Astronomy, University of California Los Angeles, Los Angeles, CA 90095, USA cSLAC National Accelerator Laboratory, Menlo Park, CA 94025, USA dDepartment of Astronomy, Beijing Normal University, Beijing 100875, China Abstract The three-dimensional (3D) quasi-static particle-in-cell (PIC) algorithm is a very effi- cient method for modeling short-pulse laser or relativistic charged particle beam-plasma interactions. In this algorithm, the plasma response, i.e., plasma wave wake, to a non- evolving laser or particle beam is calculated using a set of Maxwell's equations based on the quasi-static approximate equations that exclude radiation. The plasma fields are then used to advance the laser or beam forward using a large time step. The algorithm is many orders of magnitude faster than a 3D fully explicit relativistic electromagnetic PIC algorithm. It has been shown to be capable to accurately model the evolution of lasers and particle beams in a variety of scenarios. At the same time, an algorithm in which the fields, currents and Maxwell equations are decomposed into azimuthal harmonics has been shown to reduce the complexity of a 3D explicit PIC algorithm to that of a 2D algorithm when the expansion is truncated while maintaining accuracy for problems with near azimuthal symmetry.
    [Show full text]