Modelling Visco-Elastic Seismic Wave Propagation: a Fast-Multipole Boundary Element Method and Its Coupling with finite Elements
Total Page:16
File Type:pdf, Size:1020Kb
Load more
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. -
On Multigrid Methods for Solving Electromagnetic Scattering Problems
On Multigrid Methods for Solving Electromagnetic Scattering Problems Dissertation zur Erlangung des akademischen Grades eines Doktor der Ingenieurwissenschaften (Dr.-Ing.) der Technischen Fakultat¨ der Christian-Albrechts-Universitat¨ zu Kiel vorgelegt von Simona Gheorghe 2005 1. Gutachter: Prof. Dr.-Ing. L. Klinkenbusch 2. Gutachter: Prof. Dr. U. van Rienen Datum der mundliche¨ Prufung:¨ 20. Jan. 2006 Contents 1 Introductory remarks 3 1.1 General introduction . 3 1.2 Maxwell’s equations . 6 1.3 Boundary conditions . 7 1.3.1 Sommerfeld’s radiation condition . 9 1.4 Scattering problem (Model Problem I) . 10 1.5 Discontinuity in a parallel-plate waveguide (Model Problem II) . 11 1.6 Absorbing-boundary conditions . 12 1.6.1 Global radiation conditions . 13 1.6.2 Local radiation conditions . 18 1.7 Summary . 19 2 Coupling of FEM-BEM 21 2.1 Introduction . 21 2.2 Finite element formulation . 21 2.2.1 Discretization . 26 2.3 Boundary-element formulation . 28 3 4 CONTENTS 2.4 Coupling . 32 3 Iterative solvers for sparse matrices 35 3.1 Introduction . 35 3.2 Classical iterative methods . 36 3.3 Krylov subspace methods . 37 3.3.1 General projection methods . 37 3.3.2 Krylov subspace methods . 39 3.4 Preconditioning . 40 3.4.1 Matrix-based preconditioners . 41 3.4.2 Operator-based preconditioners . 42 3.5 Multigrid . 43 3.5.1 Full Multigrid . 47 4 Numerical results 49 4.1 Coupling between FEM and local/global boundary conditions . 49 4.1.1 Model problem I . 50 4.1.2 Model problem II . 63 4.2 Multigrid . 64 4.2.1 Theoretical considerations regarding the classical multi- grid behavior in the case of an indefinite problem . -
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. -
Uncertainties in the Solutions to Boundary Element
UNCERTAINTIES IN THE SOLUTIONS TO BOUNDARY ELEMENT METHOD: AN INTERVAL APPROACH by BARTLOMIEJ FRANCISZEK ZALEWSKI Submitted in partial fulfillment of the requirements For the degree of Doctor of Philosophy Dissertation Adviser: Dr. Robert L. Mullen Department of Civil Engineering CASE WESTERN RESERVE UNIVERSITY August, 2008 CASE WESTERN RESERVE UNIVERSITY SCHOOL OF GRADUATE STUDIES We hereby approve the thesis/dissertation of ______________Bartlomiej Franciszek Zalewski______________ candidate for the Doctor of Philosophy degree *. (signed)_________________Robert L. Mullen________________ (chair of the committee) ______________Arthur A. Huckelbridge_______________ ______________Xiangwu (David) Zeng_______________ _________________Daniela Calvetti__________________ _________________Shad M. Sargand_________________ (date) _______4-30-2008________ *We also certify that written approval has been obtained for any proprietary material contained therein. With love I dedicate my Ph.D. dissertation to my parents. TABLE OF CONTENTS LIST OF TABLES ………………………………………………………………………. 5 LIST OF FIGURES ……………………………………………………………………… 6 ACKNOWLEDGEMENTS ………………………………………………………..…… 10 LIST OF SYMBOLS ……………………………………………………….……………11 ABSTRACT …………………………………………………………………………...... 13 CHAPTER I. INTRODUCTION ……………………………………………………………… 15 1.1 Background ………………………………………………...………… 15 1.2 Overview ……………………………………………..…………….… 20 1.3 Historical Background ………………………………………….……. 21 1.3.1 Historical Background of Boundary Element Method ……. 21 1.3.2 Historical Background of Interval -
The Boundary Element Method in Acoustics
The Boundary Element Method in Acoustics by Stephen Kirkup 1998/2007 . The Boundary Element Method in Acoustics by S. M. Kirkup First edition published in 1998 by Integrated Sound Software and is published in 2007 in electronic format (corrections and minor amendments on the 1998 print). Information on this and related publications and software (including the second edi- tion of this work, when complete) can be obtained from the web site http://www.boundary-element-method.com The author’s publications can generally be found through the web page http://www.kirkup.info/papers The nine subroutines and the corresponding nine example test programs are available in Fortran 77 on CD ABEMFULL. The original core routines can be downloaded from the web site. The learning package of subroutines ABEM2D is can be downloaded from the web site. See the web site for a full price list and alternative methods of obtaining the software. ISBN 0 953 4031 06 The work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is subject to the permission of the author. c Stephen Kirkup 1998-2007. Preface to 2007 Print Having run out of hard copies of the book a number of years ago, the author is pleased to publish an on-line version of the book in PDF format. A number of minor corrections have been made to the original, following feedback from a number of readers. -
A Review of Finite Element Methods for Time-Harmonic Acoustics
L.L.Thompson: Finite element methods for acoustics, Preprint: J.Acoust.Soc.Am. A review of ¯nite element methods for time-harmonic acoustics Lonny L. Thompson Department of Mechanical Engineering, Clemson University Clemson, South Carolina, 29634-0921, USA Email: [email protected] (Dated: Submitted July 8, 2004; Resubmitted May 28, 2005; Revised Dec 10, 2005; Accepted Dec 12, 2005) PACS numbers: 43.20.Bi,43.20.Fn,43.20.Rz Keywords: acoustics; Helmholtz equation; ¯nite element method; stabilized methods; unbounded domains; absorbing boundary condition; nonreflecting boundary condition; absorbing layer; in¯nite element; complex- symmetric; domain decomposition method; adaptive method; a posteriori error estimate; inverse scattering; optimization 1 Abstract State-of-the-art ¯nite element methods for time-harmonic acoustics governed by the Helmholtz equation are reviewed. Four major current challenges in the ¯eld are speci¯cally addressed: the e®ective treatment of acoustic scattering in unbounded domains, including local and nonlocal absorbing boundary conditions, in¯nite elements, and absorbing layers; numerical dispersion errors that arise in the approximation of short unresolved waves, pol- luting resolved scales, and requiring a large computational e®ort; e±cient algebraic equation solving methods for the resulting complex-symmetric (non-Hermitian) matrix systems in- cluding sparse iterative and domain decomposition methods; and a posteriori error estimates for the Helmholtz operator required for adaptive methods. Mesh resolution to control phase error and bound dispersion or pollution errors measured in global norms for large wave numbers in ¯nite element methods are described. Stabilized, multiscale and other wave- based discretization methods developed to reduce this error are reviewed. -
Performance Study of Plane Wave Finite Element Methods with a Padé
Performance study of plane wave finite element methods with a Padé-type artificial boundary condition in acoustic scattering Ryiad Kerchroud, Azzedine Soulaimani, Xavier Antoine To cite this version: Ryiad Kerchroud, Azzedine Soulaimani, Xavier Antoine. Performance study of plane wave finite element methods with a Padé-type artificial boundary condition in acoustic scattering. Advances in Engineering Software, Elsevier, 2009, 40 (8), pp.738-750. 10.1016/j.advengsoft.2008.12.016. hal- 00591438 HAL Id: hal-00591438 https://hal.archives-ouvertes.fr/hal-00591438 Submitted on 9 May 2011 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. Performance study of plane wave finite element methods with a Pad´e-type artificial boundary condition in acoustic scattering R. Kechroud∗, A. Soulaimani∗, X. Antoine†‡ Abstract The aim of this paper is to propose and numerically study the performance of coupling a high-order Pad´e-type non-reflecting boundary condition with plane wave finite element formulations for solving high-frequency scattering problems involving elongated scatterers. It is shown on some numerical examples that the approximate solution can be obtained using a small number of degrees of freedom for a suitable accuracy. -
Wave Propagation and Scattering, Inverse Problems, and Applications in Energy and the Environment November 21-25, 2011
Workshop on Wave Propagation and Scattering, Inverse Problems, and Applications in Energy and the Environment November 21-25, 2011 as part of the Radon Special Semester 2011 on Multiscale Simulation & Analysis in Energy and the Environment The efficient computation of wave propagation and scattering is a core problem in numerical mathematics, which is currently of great research interest and is central to many applications in energy and the envi- ronment. Two generic applications which resonate strongly with the central aims of this special semester are forward wave propagation in heterogeneous media and seismic inversion for subsurface imaging. As an example of the first application, modelling of absorption and scattering of radiation by clouds, aerosol and precipitation is used as a tool for interpretation of (e.g.) solar, infrared and radar measurements, and as a component in larger weather/climate prediction models in numerical weather forecasting. One key numerical component in this modelling is the prediction of the total optical properties and the full scattering matrix from an ensemble of irregular particles. The underlying mathematical problem is that of accurately computing high frequency wave propagation in a highly heterogeneous medium. As an example of the second application, inverse problems in wave propagation in heterogeneous media arise in the problem of imaging the subsurface below land or marine deposits. Solutions to this problem have a number of environmental uses, for example in the location of hydrocarbon-bearing rocks, in the mon- itoring of pollution in groundwater or in earthquake modelling. A seismic source is directed into the ground and the material properties of the subsurface are inferred by analysing the observed scattered field, recorded by sensors. -
2 Acoustic and Elastic Wave Equations
ABSTRACT Mönkölä, Sanna Numerical Simulation of Fluid-Structure Interaction Between Acoustic and Elastic Waves Jyväskylä: University of Jyväskylä, 2011, 136 p. (Jyväskylä Studies in Computing ISSN 1456-5390; 133) ISBN 978-951-39-4438-4 (nid.) ISBN 978-951-39-4439-1 (PDF) Finnish summary Diss. This study considers developing numerical solution techniques for the computer sim- ulations of the fluid-structure interaction. The focus is especially on the efficiency of the iterative methods based on exact controllability and spectral element methods. In particular, the thesis concentrates on the coupling between two linear wave equations: the scalar-valued equation concerning the propagation of acoustic waves and the vector- valued equation modeling the propagation of waves in an elastic medium. These funda- mental equations occur in a number of physical applications, such as acoustics, medical ultrasonics, and geophysics. We consider both transient and time-harmonic problems. Traditionally, the com- plex-valued time-harmonic equations and low-order finite elements are used for solving the time-harmonic problems. This leads to large-scale indefinite systems, for which it is challenging to develop efficient iterative solution methods. Taking account of these diffi- culties, we turn to time-dependent equations. It is known that time-dependent equations can be simulated with respect to time until a time-harmonic solution is reached, but the approach suffers from poor convergence. Thus, we accelerate the convergence rate by employing the exact controllability method. The problem is formulated as a least-squares optimization problem, which is solved with the conjugate gradient (CG) algorithm. Com- putation of the gradient of the functional is done directly for the discretized problem. -
A Boundary-Spheropolygon Element Method for Modelling Sub-Particle Stress and Particle Breakage
A Boundary-Spheropolygon Element Method for Modelling Sub-particle Stress and Particle Breakage YUPENG JIANG1, HANS J. HERRMANN2, FERNANDO ALONSO-MARROQUIN*1, 1. School of Civil Engineering, The University of Sydney, Australia 2. Computational Physics for Engineering Materials, ETH Zurich, Switzerland Abstract: We present a boundary-spheropolygon element method that combines the boundary element method (BEM) and the spheropolygon-based discrete element method (SDEM). The interaction between particles is simulated via the SDEM, and the sub-particle stress is calculated by BEM. The framework of BSEM is presented. Then, the accuracy and efficiency of the method are analysed by comparison with both analytical solutions and a well-established finite element method. The results demonstrate that BSEM can efficiently provide instant sub-particle stress for particles with an optimized compromise between computational time and accuracy, thus overcoming most of the disadvantages of existing numerical methods. Keywords: Boundary-Spheropolygon element method; Particle stress state; Particle breakage; Numerical simulation 1. Introduction Particle breakage is ubiquitous for granular materials. Breakage is caused by many reasons, such as strong compressive loading, large shear displacement, extreme temperature, dehydration or chemical effects. Based on laboratory studies, it is concluded that breakage causes changes in particle size distribution [1-4] and particle shape [5,6], which in turn change the state variables, such as density and compressibility, that govern the mechanical behaviour of the bulk granular material. These studies have provided a framework for studying particle breakage. However, due to the limitations in experimental observations, laboratory studies are not able to offer more detailed information about the breakage process. -
Boundary Integral Equations Methods in Acoustic Scattering
Boundary Integral Equations Methods in Acoustic Scattering A. Bendali Mathematical Institute, INSA, Toulouse and CERFACS, Toulouse M. Fares CERFACS, Toulouse February 28, 2007 1 Abstract The main subject of this contribution is to present some recent methods, specially designed to be implemented on parallel platforms, to deal with acoustic scattering problems involving a bounded zone filled by a heterogeneous medium. The main ap- proach is to couple a Finite Element Method, for handling this zone, with a Boundary Integral Equation, specially adapted to treat the unbounded part of the computational domain. After giving a short review of some alternative methods, we focus on the methods based on this approach and give a framework which makes it possible to construct almost all the standard Boundary Integral Equations. As well-known, each instance of this kind of scattering problems can be solved by a manifold of such equa- tions. This framework allows one to have a good insight into the advantages and the drawbacks of each of them. It is seen next that the above coupling gives rise to non standard linear systems, with a matrix being partly sparse and partly dense. Serious difficulties then arise when the solution of such systems has to be tackled on a parallel platform. It is shown how techniques from domain decomposition methods can be used to efficiently overcome these difficulties. Keywords: Acoustic Scattering, Helmholtz equation, Boundary Integral Equations, Finite Element Method, Coupling, Domain Decomposition Method, Cross-points. 1 Typical scattering problems in acoustics and brief review of some approaches to their numerical solu- tion The first part of this section is devoted to state some examples of scattering problems in acoustics. -
Analysis of a Special Immersed Finite Volume Method for Elliptic Interface Problems
INTERNATIONAL JOURNAL OF c 2019 Institute for Scientific NUMERICAL ANALYSIS AND MODELING Computing and Information Volume 16, Number 6, Pages 964{984 ANALYSIS OF A SPECIAL IMMERSED FINITE VOLUME METHOD FOR ELLIPTIC INTERFACE PROBLEMS KAI LIU AND QINGSONG ZOU Abstract. In this paper, we analyze a special immersed finite volume method that is different from the classic immersed finite volume method by choosing special control volumes near the interface. Using the elementwise stiffness matrix analysis technique and the H1-norm-equivalence between the immersed finite element space and the standard finite element space, we prove that the special finite volume method is uniformly stable independent of the location of the interface. Based on the stability, we show that our scheme converges with the optimal order O(h) in the H1 space and the order O(h3=2) in the L2 space. Numerically, we observe that our method converges with the optimal convergence rate O(h) under the H1 norm and with the the optimal convergence rate O(h2) under the L2 norm all the way even with very small mesh size h, while the classic immersed finite element method is not able to maintain the optimal convergence rates (with diminished rate up to O(h0:82) for the H1 norm error and diminished rate up to O(h1:1) for L2-norm error), when h is getting small, as illustrated in Tables 4 and 5 of [35]. Key words. Immersed finite volume method, stability, optimal convergence rates, immersed finite element method. 1. Introduction Interface problem is a kind of problem whose domain is typically separated by some curves or surfaces.