Searcharxiv⌕ Search

arXiv subjects

V. Dom\'ınguez

Publications and source records attributed to V. Dom\'ınguez.

2 recordsLinked to original sources

An all-steps-at-once algorithm for time-domain wave propagation in heterogeneous and unbounded media

We propose, analyze, and implement a convolution quadrature (CQ) algorithm for transient acoustic waves in an unbounded medium consisting of a heterogeneous domain embedded in free space, where the wave speed may be spatially variable and discontinuous. Multistep CQ, applied to the time-domain solution operator, reduces the evolution problem to a family of Helmholtz problems with damped complex frequencies, which can be solved independently in parallel, all time steps at once. The frequency problems are discretized by an overlapping coupling of finite elements (FEM) on a polygonal/polyhedral domain containing the inhomogeneity, and boundary elements (BEM) on a smooth curve enclosed by that domain, in the region where the medium is homogeneous, which accounts exactly for the unbounded exterior. Neither discretization needs to conform to the geometry of the heterogeneous domain, nor to each other. For the resulting FEM--BEM coupling we prove bounds for the solution operators of the transformed problems that are explicit in the Laplace parameter and the wave speed. These bounds yield convergence of the time discretization for A-stable multistep schemes. We also prove explicit estimates on the exponential decay of the transformed solutions away from the heterogeneity, which show that the correction provided by the BEM part is small but relevant, and cheap to compute: a few GMRES iterations suffice, and the correction is needed only over a fixed range of weakly damped frequencies, beyond which it becomes negligible and can be dropped. Numerical experiments confirm the predicted convergence rates in time and space and explore iterative (multigrid) methods for the interior FEM problems.

math.NA↗

Boundary integral equation based solvers for elastic transmission problems in complex media

We present a boundary integral equation (BIE) framework for two-dimensional time-harmonic elastic transmission problems. Using the Helmholtz decomposition, the elastodynamic displacement fields are expressed in terms of scalar pressure and shear potentials, so that only the four classical Helmholtz boundary integral operators are needed. The key step is a rewriting of the Navier traction operator in the local normal--tangential frame of the interface, in which second-order normal derivatives are eliminated in favour of tangential derivatives and curvature terms. This leads to a one-parameter family of indirect combined field integral equations, depending on a coupling constant $α\ne 0$, which we prove to be uniquely solvable. The principal part of the resulting operator is, however, defective, and the discretized systems are severely ill-conditioned. Using the pseudodifferential calculus of the Helmholtz BIOs, we construct explicit left and right analytical preconditioners and prove that the preconditioned operator is a compact perturbation of the identity. Numerical experiments based on high-order Nyström discretizations confirm that the preconditioner clusters the spectrum: the number of GMRES iterations becomes independent of the discretization and is reduced by one order of magnitude or more, also in the high-frequency regime and for non-convex scatterers.

math.NA↗