Finite and Boundary Element Methods in Acoustics

Similar documents
Fast Multipole BEM for Structural Acoustics Simulation

An adaptive fast multipole boundary element method for the Helmholtz equation

FEM/FMBEM coupling for acoustic structure interaction and acoustic design sensitivity analysis with sound-absorbing materials

Efficient calculation for evaluating vast amounts of quadrupole sources in BEM using fast multipole method

FEM-FEM and FEM-BEM Coupling within the Dune Computational Software Environment

High Frequency Scattering by Convex Polygons Stephen Langdon

Improved near-wall accuracy for solutions of the Helmholtz equation using the boundary element method

Introduction to the Boundary Element Method

Green s Functions, Boundary Integral Equations and Rotational Symmetry

Gypsilab : a MATLAB toolbox for FEM-BEM coupling

A Fourier Transform 3D-Model for Wave Propagation in layered orthotropic Media

19 th INTERNATIONAL CONGRESS ON ACOUSTICS MADRID, 2-7 SEPTEMBER 2007 HIGH FREQUENCY ACOUSTIC SIMULATIONS VIA FMM ACCELERATED BEM

Mathematics in Acoustics

New Developments of Frequency Domain Acoustic Methods in LS-DYNA

Chapter 5 Fast Multipole Methods

OPAC102. The Acoustic Wave Equation

Sound Radiation Modes of a Tire on a Reflecting Surface

A new 9-point sixth-order accurate compact finite difference method for the Helmholtz equation

Fast Multipole Methods for Incompressible Flow Simulation

Acoustic radiation by means of an acoustic dynamic stiffness matrix in spherical coordinates

Kirchhoff, Fresnel, Fraunhofer, Born approximation and more

Multipole-Based Preconditioners for Sparse Linear Systems.

BOUNDARY ELEMENT METHOD IN REFRACTIVE MEDIA

Chapter 6. Finite Element Method. Literature: (tiny selection from an enormous number of publications)

Calculation of sound radiation in infinite domain using a meshless method

AMS 529: Finite Element Methods: Fundamentals, Applications, and New Trends

REAL TIME CALCULATION OF THE HEAD RELATED TRANSFER FUNCTION BASED ON THE BOUNDARY ELEMENT METHOD

FastMMLib: a generic Fast Multipole Method library. Eric DARRIGRAND. IRMAR Université de Rennes 1

A Fast Regularized Boundary Integral Method for Practical Acoustic Problems

Multilevel Multi-Integration Algorithm for Acoustics

A 3 D finite element model for sound transmission through a double plate system with isotropic elastic porous materials

Acoustic Radiation Modes of a Tire on a Reflecting Surface

Simulation of acoustic and vibroacoustic problems in LS-DYNA using boundary element method ABSTRACT:

Side branch resonators modelling with Green s function methods

Explicit kernel-split panel-based Nyström schemes for planar or axisymmetric Helmholtz problems

Fast Multipole Methods for The Laplace Equation. Outline

Efficient boundary element analysis of periodic sound scatterers

Fast Multipole Methods: Fundamentals & Applications. Ramani Duraiswami Nail A. Gumerov

A STUDY OF FAST MULTIPOLE METHOD ON THE ANALYSIS OF 2D BARRIER

Coercivity of high-frequency scattering problems

Fast multipole boundary element method for the analysis of plates with many holes

A SIMPLE DECOUPLED MODAL CALCULATION OF SOUND TRANSMISSION BETWEEN VOLUMES

Simulation of Acoustic and Vibro-Acoustic Problems in LS-DYNA using Boundary Element Method

Fast and accurate methods for the discretization of singular integral operators given on surfaces

APPLICATION OF THE SPARSE CARDINAL SINE DECOMPOSITION TO 3D STOKES FLOWS

Hybrid Numerical Simulation of Electrostatic Force Microscopes Considering Charge Distribution

Scientific Computing I

INTRODUCTION TO FINITE ELEMENT METHODS ON ELLIPTIC EQUATIONS LONG CHEN

ON THE COUPLING OF BEM AND FEM FOR EXTERIOR PROBLEMS FOR THE HELMHOLTZ EQUATION

Introduction to Finite Element Method

Grid Generation and Applications

Performance comparison between hybridizable DG and classical DG methods for elastic waves simulation in harmonic domain

Course Requirements. Course Mechanics. Projects & Exams. Homework. Week 1. Introduction. Fast Multipole Methods: Fundamentals & Applications

Lecture 8: Boundary Integral Equations

Muffler Transmission Loss Simple Expansion Chamber

ICSV14 Cairns Australia 9-12 July, 2007

Computational Modelling of Acoustic Scattering of a Sound Source in the Vicinity of the Ground

Algorithms for Scientific Computing

A High-Order Galerkin Solver for the Poisson Problem on the Surface of the Cubed Sphere

Efficient Evaluation of the Rokhlin Translator in Multilevel Fast Multipole Algorithm

BEM Methods for Acoustic and Vibroacoustic Problems in LS-DYNA

Trefftz-Discontinuous Galerkin Methods for Acoustic Scattering - Recent Advances

Time-dependent variational forms

Quarkonial frames of wavelet type - Stability, approximation and compression properties

First-order overdetermined systems. for elliptic problems. John Strain Mathematics Department UC Berkeley July 2012

Numerical study on scanning radiation acoustic field in formations generated from a borehole

Spectral methods for fuzzy structural dynamics: modal vs direct approach

Calculation of Sound Fields in Flowing Media Using CAPA and Diffpack

Unique continuation for the Helmholtz equation using a stabilized finite element method

Partial Differential Equations. Examples of PDEs

INFINITE ELEMENT METHODS FOR HELMHOLTZ EQUATION PROBLEMS ON UNBOUNDED DOMAINS

The Helmholtz Equation

Finite Element Method in Geotechnical Engineering

BOUNDARY CONDITION IDENTIFICATION BY SOLVING CHARACTERISTIC EQUATIONS

BETI for acoustic and electromagnetic scattering

A coupled BEM and FEM for the interior transmission problem

Hilbert Space Methods for Reduced-Rank Gaussian Process Regression

ME equations. Cylindrical symmetry. Bessel functions 1 kind Bessel functions 2 kind Modifies Bessel functions 1 kind Modifies Bessel functions 2 kind

Low frequency directivity control

An Error Estimator for the Finite Element Approximation of Plane and Cylindrical Acoustic Waves.

GEOPHYSICAL INVERSE THEORY AND REGULARIZATION PROBLEMS

Scientific Computing WS 2017/2018. Lecture 18. Jürgen Fuhrmann Lecture 18 Slide 1

Efficient modeling of sound source radiation in free-space and room environments

Contents as of 12/8/2017. Preface. 1. Overview...1

Trefftz-DG solution to the Helmholtz equation involving integral equations

Exponentially Convergent Sparse Discretizations and Application to Near Surface Geophysics

Wave Theory II (6) Finite Element Method

2 Wave Propagation Theory

HIGH-ORDER ACCURATE METHODS FOR NYSTRÖM DISCRETIZATION OF INTEGRAL EQUATIONS ON SMOOTH CURVES IN THE PLANE

Module I: Electromagnetic waves

PART IV Spectral Methods

Cubic spline Numerov type approach for solution of Helmholtz equation

BACKGROUNDS. Two Models of Deformable Body. Distinct Element Method (DEM)

When is the error in the h BEM for solving the Helmholtz equation bounded independently of k?

Solving Poisson s Equations Using Buffered Fourier Spectral Method

From the Boundary Element Domain Decomposition Methods to Local Trefftz Finite Element Methods on Polyhedral Meshes

Open Engineering: Strongly Coupled Multiphysics

NEAR FIELD REPRESENTATIONS OF THE ACOUSTIC GREEN S FUNCTION IN A SHALLOW OCEAN WITH FLUID-LIKE SEABED

Electrodynamics II: Lecture 9

Fast methods for integral equations

Transcription:

Finite and Boundary Element Methods in Acoustics W. Kreuzer, Z. Chen, H. Waubke Austrian Academy of Sciences, Acoustics Research Institute ARI meets NuHAG Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 1 / 13

Application Finite Elements Vibrations in stoch. layers Boundary Elements Noise Barriers Vibrations in Tunnels FMM-BEM Calc. of HRTFs Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 2 / 13

FEM Example: Laplace Equation, weighted residual 2 u = 0, 2 uωdω = 0 Gauss-Green theorem 2 uωdx = Ω Γ Ω u n ωdγ u ωdω Ω Discretize Ω with a grid of simple geometric elements and approximation of u with basis u(x) = u i ψ i (x) Choose weighting function ω, f.e. Galerkin: ψ m (x) Linear system of equations Ku = f Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 3 / 13

BEM Lot of possibilities to choose ω Fundamental solution: Solution of 2 ω = δ(ξ x) Second time Gauss-Green theorem 2 u uωdx = Ω Γ n ωdγ u ωdω Ω u = n ωdγ u w n dγ + Ω Γ u 2 ωdω = uδ(ξ x)dω = Ω Γ Ω u 2 ωdω u(ξ) ξ Ω 1 2 u(ξ) ξ Γ 0 ξ / Ω Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 4 / 13

Boundary Integral Equation κu(ξ) + u ω Γ n dγ = u Γ n ωdγ 2D: ω = 1 2π log r, r = ξ x 3D: ω = 1 4πr Discretization linear system of equations Only necessary for points on boundary Once values for boundary are calculated, results for ξ / Γ are easy to get Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 5 / 13

FEM vs BEM FEM (large) sparse sym. matrix mesh for entire domain simple integrals widely applicable BEM (smaller) nonsym. fully pop. matrix mesh only for boundary singular integrals restricted to some problems What if there is no fundamental solution? What if the system gets too big FMM Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 6 / 13

No fundamental solution? No BEM without fundamental solution G(ξ, x) Solution of the problem Lu = 0 with a singularity at ξ Fourier transformation F LG = δ F LĜ = 1 Calculation of approximation for G in the Fourier domain on some grid Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 7 / 13

Example Vibrations in tunnels immerged in orthotropic layered soil Propagation of waves in soil without tunnel with pointload (δ functional) at different depths z Deformation and stresses at different depths z After Fourier backtransformation w.r.t. y, results from above are taken for BEM-formulation of the tunnel κu(ξ) + u G Γ n dγ = u Γ n GdΓ Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 8 / 13

Example Vibrations in tunnels immerged in orthotropic layered soil Propagation of waves in soil without tunnel with pointload (δ functional) at different depths z Deformation and stresses at different depths z After Fourier backtransformation w.r.t. y, results from above are taken for BEM-formulation of the tunnel κu(ξ) + u G Γ n dγ = u Γ n GdΓ Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 8 / 13

Example Vibrations in tunnels immerged in orthotropic layered soil Propagation of waves in soil without tunnel with pointload (δ functional) at different depths z Deformation and stresses at different depths z After Fourier backtransformation w.r.t. y, results from above are taken for BEM-formulation of the tunnel κu(ξ) + u G Γ n dγ = u Γ n GdΓ Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 8 / 13

Example Vibrations in tunnels immerged in orthotropic layered soil Propagation of waves in soil without tunnel with pointload (δ functional) at different depths z Deformation and stresses at different depths z After Fourier backtransformation w.r.t. y, results from above are taken for BEM-formulation of the tunnel κu(ξ) + u G Γ n dγ = u Γ n GdΓ Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 8 / 13

Example Vibrations in tunnels immerged in orthotropic layered soil Propagation of waves in soil without tunnel with pointload (δ functional) at different depths z Deformation and stresses at different depths z After Fourier backtransformation w.r.t. y, results from above are taken for BEM-formulation of the tunnel κu(ξ) + u G Γ n dγ = u Γ n GdΓ Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 8 / 13

Example Vibrations in tunnels immerged in orthotropic layered soil Propagation of waves in soil without tunnel with pointload (δ functional) at different depths z Deformation and stresses at different depths z After Fourier backtransformation w.r.t. y, results from above are taken for BEM-formulation of the tunnel κu(ξ) + u G Γ n dγ = u Γ n GdΓ Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 8 / 13

Example Vibrations in tunnels immerged in orthotropic layered soil Propagation of waves in soil without tunnel with pointload (δ functional) at different depths z Deformation and stresses at different depths z After Fourier backtransformation w.r.t. y, results from above are taken for BEM-formulation of the tunnel κu(ξ) + u G Γ n dγ = u Γ n GdΓ Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 8 / 13

Orthotropic layers No singularity in the Fourier domain Problems with backtransformation No FFT possible Interpolation with αe β y, αe βy2??? Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 9 / 13

Orthotropic layers No singularity in the Fourier domain Problems with backtransformation No FFT possible Interpolation with αe β y, αe βy2??? Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 9 / 13

Orthotropic layers No singularity in the Fourier domain Problems with backtransformation No FFT possible Interpolation with αe β y, αe βy2??? Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 9 / 13

HRTFs Localization of sound sources dependent on the form of the pinna Calcualtion of acoustic pressure on the head Model has about 30.000 nodes and over 65.000 elements Too big for BEM Fast Multipole Method Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 10 / 13

HRTFs Localization of sound sources dependent on the form of the pinna Calcualtion of acoustic pressure on the head Model has about 30.000 nodes and over 65.000 elements Too big for BEM Fast Multipole Method Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 10 / 13

FMM Originally developed for N-body problems Man-in-the-middle principle Near field classical BEM Far field fast mulitipole methode Single or multilevel Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 11 / 13

FMM Originally developed for N-body problems Man-in-the-middle principle Near field classical BEM Far field fast mulitipole methode Single or multilevel Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 11 / 13

FMM Originally developed for N-body problems Man-in-the-middle principle Near field classical BEM Far field fast mulitipole methode Single or multilevel Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 11 / 13

FMM Originally developed for N-body problems Man-in-the-middle principle Near field classical BEM Far field fast mulitipole methode Single or multilevel Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 11 / 13

FMM Originally developed for N-body problems Man-in-the-middle principle Near field classical BEM Far field fast mulitipole methode Single or multilevel Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 11 / 13

Helmholtz and FMM Helmholtz equation 2 Φ(x) + kφ(x) = 0 Fundamental solution: G(x, y) = eikr 4πr, r = x y expansion of G(x,y) possible e i D+d D + d = ik 4π (2l + 1)i l h l (kd) l S e iskd P l (sˆd)ds with ˆD = D D, h l(x) Hankel functions, P l (x) Legendre polynomials (h l for l ) Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 12 / 13

Helmholtz and FMM Helmholtz equation 2 Φ(x) + kφ(x) = 0 Fundamental solution: G(x, y) = eikr 4πr, r = x y expansion of G(x,y) possible Φ(x) = ik 4π S e ik(x z 2)s M L (s, z 2 z 1 ) A e ik(z 1 y a)s q a ds a=1 Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 12 / 13

Acknowledgments/Literature Vibrations in orthotropic layers: BMVIT/FFG Pr. 809089 HRTFs: FWF Pr. P-18401B15 Peter Hunter: FEM/BEM Notes Matthias Fischer: The Fast Multipole Boundary Element Method and its Application to Structured-Acoustic Field Interaction H. Waubke: Boundary Element Method for Isotropic Media with Random Shear Moduli, J. Comput. Acoust., 13(1) Z. Chen et al: A Formulation of the Fast Multipole Boundary Element Method (FMBEM) for Acoustic Radiation and Scattering from Three-Dimensional Structures, to appear Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets NuHAG 13 / 13