Convergence analysis of a multigrid algorithm for the acoustic single layer equation

DOI10.1016/J.APNUM.2012.02.003zbMATH Open1245.65166arXiv1202.6083OpenAlexW2110951725MaRDI QIDQ415199FDOQ415199

Jayadeep Gopalakrishnan, S. Gemmrich, Nilima Nigam

Publication date: 11 May 2012

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Abstract: We present and analyze a multigrid algorithm for the acoustic single layer equation in two dimensions. The boundary element formulation of the equation is based on piecewise constant test functions and we make use of a weak inner product in the multigrid scheme as proposed in cite{BLP94}. A full error analysis of the algorithm is presented. We also conduct a numerical study of the effect of the weak inner product on the oscillatory behavior of the eigenfunctions for the Laplace single layer operator.

Full work available at URL: https://arxiv.org/abs/1202.6083

zbMATH Keywords

numerical examplesLaplace equationboundary element methodacoustic single layer integral equationconvergence error analysesmultigrid algorithmpiecewise constant test functions

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Boundary element methods for boundary value problems involving PDEs (65N38)

Cites Work

• Wave-Number-Explicit Bounds in Time-Harmonic Scattering
• On the stability of the \(L^2\) projection in \(H^1(\omega)\)
• Title not available (Why is that?)
• Duality estimates for the numerical solution of integral equations
• Title not available (Why is that?)
• Wavenumber Explicit Convergence Analysis for Galerkin Discretizations of the Helmholtz Equation
• Adaptive multilevel BEM for acoustic scattering
• Über das Dirichletsche Außenraumproblem für die Helmholtzsche Schwingungsgleichung
• A Wavenumber Independent Boundary Element Method for an Acoustic Scattering Problem
• On the Dirichlet problem in elasticity for a domain exterior to an arc
• Title not available (Why is that?)
• Condition number estimates for combined potential boundary integral operators in acoustic scattering
• Wavenumber-Explicit $hp$-BEM for High Frequency Scattering
• Title not available (Why is that?)
• The Analysis of Multigrid Algorithms for Pseudodifferential Operators of Order Minus One
• Uniform Convergence of Multigrid V-Cycle Iterations for Indefinite and Nonsymmetric Problems
• The BPX preconditioner for the single layer potential operator
• Efficient preconditioners for boundary element matrices based on grey-box algebraic multigrid methods
• Analysis of a Multigrid Algorithm for Time Harmonic Maxwell Equations
• New Estimates for Multilevel Algorithms Including the V-Cycle
• Title not available (Why is that?)
• The Performance of a Multigrid Algorithm for the Acoustic Single Layer Equation
• Solution of Boundary Value Problems by Integral Equations of the First Kind
• Large-Scale Scientific Computing

Cited In (3)

• Multigrid algorithm with conditional coarsening for the non-aligned sonic flow
• Convergence of numerical algorithms for the approximations to Riccati equations arising in smart material acoustic structure interactions
• The Analysis of Multigrid Algorithms for Pseudodifferential Operators of Order Minus One

This page was built for publication: Convergence analysis of a multigrid algorithm for the acoustic single layer equation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q415199)