Fast convolution quadrature for the wave equation in three dimensions
From MaRDI portal
Publication:728718
DOI10.1016/J.JCP.2014.08.049zbMath1352.65320OpenAlexW2020637690MaRDI QIDQ728718
Lehel Banjai, Maryna Kachanovska
Publication date: 20 December 2016
Published in: Journal of Computational Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcp.2014.08.049
boundary element methodfast multipole methodwave scatteringH-matricestime-domain boundary integral equationsRunge-Kutta convolution quadrature
Initial-boundary value problems for second-order hyperbolic equations (35L20) Wave equation (35L05) Boundary element methods for initial value and initial-boundary value problems involving PDEs (65M38)
Related Items (16)
On the discretization and application of two space-time boundary integral equations for 3D wave propagation problems in unbounded domains ⋮ Transient elastic wave analysis of 3-D large-scale cavities by fast multipole BEM using implicit Runge-Kutta convolution quadrature ⋮ Exact non-reflecting boundary condition for 3D time-dependent multiple scattering-multiple source problems ⋮ Overresolving in the Laplace Domain for Convolution Quadrature Methods ⋮ Multiple-scattering frequency-time hybrid solver for the wave equation in interior domains ⋮ A high-order algorithm for time-domain scattering in three dimensions ⋮ High-order, Dispersionless “Fast-Hybrid” Wave Equation Solver. Part I: O(1) Sampling Cost via Incident-Field Windowing and Recentering ⋮ Transparent boundary conditions for wave propagation in fractal trees: convolution quadrature approach ⋮ Efficient Solution of Two-Dimensional Wave Propagation Problems by CQ-Wavelet BEM: Algorithm and Applications ⋮ Sparsity of Runge-Kutta convolution weights for the three-dimensional wave equation ⋮ Convolution quadrature methods for time-domain scattering from unbounded penetrable interfaces ⋮ Fast convolution quadrature for the wave equation in three dimensions ⋮ Wavelets and convolution quadrature for the efficient solution of a 2D space-time BIE for the wave equation ⋮ An overview on a time discrete convolution -- space collocation BEM for 2D exterior wave propagation problems ⋮ Implicit/explicit, BEM/FEM coupled scheme for acoustic waves with the wave equation in the second order formulation ⋮ Boundary element methods for the wave equation based on hierarchical matrices and adaptive cross approximation
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Neumann exterior wave propagation problems: computational aspects of 3D energetic Galerkin BEM
- A multilevel Cartesian non-uniform grid time domain algorithm
- Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
- Runge-Kutta convolution quadrature for operators arising in wave propagation
- An error analysis of Runge-Kutta convolution quadrature
- Fast convolution quadrature for the wave equation in three dimensions
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- Convolution quadrature and discretized operational calculus. I
- Convolution quadrature and discretized operational calculus. II
- Fast evaluation of three-dimensional transient wave fields using diagonal translation operators
- Diagonal forms of translation operators for the Helmholtz equation in three dimensions
- On numerical cubatures of nearly singular surface integrals arising in BEM collocation
- On the multistep time discretization of linear initial-boundary value problems and their boundary integral equations
- A new visco- and elastodynamic time domain boundary element formulation
- Construction and arithmetics of \(\mathcal H\)-matrices
- Multi-level fast multipole solution of the scattering problem.
- Approximation of boundary element matrices
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- Low-rank approximation of integral operators by interpolation
- A Galerkin method for retarded boundary integral equations with smooth and compactly supported temporal basis functions
- Numerical solution of exterior Maxwell problems by Galerkin BEM and Runge-Kutta convolution quadrature
- The fast multipole method: Numerical implementation
- Fast quadrature techniques for retarded potentials based on TT/QTT tensor approximation
- A wideband fast multipole method for the Helmholtz equation in three dimensions
- A direct formulation and numerical solution of the general transient elastodynamic problem I
- A direct formulation and numerical solution of the general transient elastodynamic problem. II
- Hybrid cross approximation of integral operators
- Wave Propagation Problems Treated with Convolution Quadrature and BEM
- Sparse Convolution Quadrature for Time Domain Boundary Integral Formulations of the Wave Equation by Cutoff and Panel-Clustering
- Convolution quadrature Galerkin boundary element method for the wave equation with reduced quadrature weight computation
- Multistep and Multistage Convolution Quadrature for the Wave Equation: Algorithms and Experiments
- Condition number estimates for combined potential integral operators in acoustics and their boundary element discretisation
- A space-time BIE method for nonhomogeneous exterior wave equation problems. The Dirichlet case
- Fast Fourier Methods in Computational Complex Analysis
- Fast Directional Multilevel Algorithms for Oscillatory Kernels
- Convolution quadrature method-based symmetric Galerkin boundary element method for 3-d elastodynamics
- Sparse convolution quadrature for time domain boundary integral formulations of the wave equation
- Hierarchische Matrizen
- Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities
- An energy approach to space-time Galerkin BEM for wave propagation problems
- Fast Numerical Solution of Nonlinear Volterra Convolution Equations
- Formulation variationnelle pour le calcul de la diffraction d'une onde acoustique par une surface rigide
- Runge-Kutta Methods for Parabolic Equations and Convolution Quadrature
- A Galerkin BEM for transient acoustic scattering by an absorbing obstacle
- The Fast Multipole Method I: Error Analysis and Asymptotic Complexity
- Analysis of Convolution Quadrature Applied to the Time-Domain Electric Field Integral Equation
- Stability and Convergence of Collocation Schemes for Retarded Potential Integral Equations
- Formulation variationnelle espace‐temps pour le calcul par potentiel retardé de la diffraction d'une onde acoustique (I)
- Multipole Translation Theory for the Three-Dimensional Laplace and Helmholtz Equations
- A boundary element formulation in time domain for viscoelastic solids
- Rapid Solution of the Wave Equation in Unbounded Domains
- A convolution quadrature Galerkin boundary element method for the exterior Neumann problem of the wave equation
- A fast higher-order time-domain finite element-boundary integral method for 3-D electromagnetic scattering analysis
- Time Domain Adaptive Integral Method for Surface Integral Equations
- Nonuniform grid time domain (NGTD) algorithm for fast evaluation of transient wave fields
- Implicit Runge-Kutta Methods for the Discretization of Time Domain Integral Equations
- Stable Electric Field TDIE Solvers via Quasi-Exact Evaluation of MOT Matrix Elements
- A Finite Difference Delay Modeling Approach to the Discretization of the Time Domain Integral Equations of Electromagnetics
- Retarded boundary integral equations on the sphere: exact and numerical solution
- Hierarchical matrix techniques for low- and high-frequency Helmholtz problems
- Numerical treatment of retarded boundary integral equations by sparse panel clustering
- Time-domain Dirichlet-to-Neumann map and its discretization
- Boundary Element Methods
This page was built for publication: Fast convolution quadrature for the wave equation in three dimensions
