arXiv subjects

Carlos Pérez-Arancibia

Publications and source records attributed to Carlos Pérez-Arancibia.

27 records · Page 2Linked to original sources

arXiv2018

Sweeping preconditioners for the iterative solution of quasiperiodic Helmholtz transmission problems in layered media

We present a sweeping preconditioner for quasi-optimal Domain Decomposition Methods (DDM) applied to Helmholtz transmission problems in periodic layered media. Quasi-optimal DD (QO DD) for Helmholtz equations rely on transmission operators that are approximations of Dirichlet-to-Neumann (DtN) operators. Employing shape perturbation series, we construct approximations of DtN operators corresponding to periodic domains, which we then use as transmission operators in a non-overlapping DD framework. The Robin-to-Robin (RtR) operators that are the building blocks of DDM are expressed via robust boundary integral equation formulations. We use Nyström discretizations of quasi-periodic boundary integral operators to construct high-order approximations of RtR. Based on the premise that the quasi-optimal transmission operators should act like perfect transparent boundary conditions, we construct an approximate LU factorization of the tridiagonal QO DD matrix associated with periodic layered media, which is then used as a double sweep preconditioner. We present a variety of numerical results that showcase the effectiveness of the sweeping preconditioners applied to QO DD for the iterative solution of Helmholtz transmission problems in periodic layered media.

math.NA↗

arXiv2018

Convolution quadrature methods for time-domain scattering from unbounded penetrable interfaces

This paper presents a class of boundary integral equation methods for the numerical solution of acoustic and electromagnetic time-domain scattering problems in the presence of unbounded penetrable interfaces in two-spatial dimensions. The proposed methodology relies on Convolution Quadrature (CQ) methods in conjunction with the recently introduced Windowed Green Function (WGF) method. As in standard time-domain scattering from bounded obstacles, a CQ method of the user's choice is utilized to transform the problem into a finite number of (complex) frequency-domain problems posed on the domains involving penetrable unbounded interfaces. Each one of the frequency-domain transmission problems is then formulated as a second-kind integral equation that is effectively reduced to a bounded interface by means of the WGF method---which introduces errors that decrease super-algebraically fast as the window size increases. The resulting windowed integral equations can then be solved by means of any (accelerated or unaccelerated) off-the-shelf Helmholtz boundary integral equation solver capable of handling complex wavenumbers with a large imaginary part. A high-order Nyström method based on Alpert quadrature rules is utilized here. A variety of numerical examples including wave propagation in open waveguides as well as scattering from multiply layered media demonstrate the capabilities of the proposed approach.

physics.comp-ph↗

arXiv2018

Domain decomposition for quasi-periodic scattering by layered media via robust boundary-integral equations at all frequencies

We develop a non-overlapping domain decomposition method (DDM) for scalar wave scattering by periodic layered media. Our approach relies on robust boundary-integral equation formulations of Robin-to-Robin (RtR) maps throughout the frequency spectrum, including cutoff (or Wood) frequencies. We overcome the obstacle of non-convergent quasi-periodic Green functions at these frequencies by incorporating newly introduced shifted Green functions. Using the latter in the definition of quasi-periodic boundary-integral operators leads to rigorously stable computations of RtR operators. We develop Nyström discretizations of the RtR maps that rely on trigonometric interpolation, singularity resolution, and fast convergent windowed quasi-periodic Green functions. We solve the tridiagonal DDM system via recursive Schur complements and establish rigorously that this procedure is always completed successfully. We present a variety of numerical results concerning Wood frequencies in two and three dimensions as well as large numbers of layers.

math.NA↗

arXiv2017

Domain Decomposition Methods based on quasi-optimal transmission operators for the solution of Helmholtz transmission problems

We present non-overlapping Domain Decomposition Methods (DDM) based on quasi-optimal transmission operators for the solution of Helmholtz transmission problems with piece-wise constant material properties. The quasi-optimal transmission boundary conditions incorporate readily available approximations of Dirichlet-to-Neumann operators. These approximations consist of either complexified hypersingular boundary integral operators for the Helmholtz equation or square root Fourier multipliers with complex wavenumbers. We show that under certain regularity assumptions on the closed interface of material discontinuity, the DDM with quasi-optimal transmission conditions are well-posed. We present a DDM framework based on Robin-to-Robin (RtR) operators that can be computed robustly via boundary integral formulations. More importantly, the use of quasi-optimal transmission operators results in DDM that converge in small numbers of iterations even in the challenging high-contrast, high-frequency regime of Helmholtz transmission problems. Furthermore, the DDM presented in this text require only minor modifications to handle the case of transmission problems in partially coated domains, while still maintaining excellent convergence properties. We also investigate the dependence of the DDM iterative performance on the number of subdomains.

math.NA↗

arXiv2017

Modeling and simulation of an acoustic well stimulation method

This paper presents a mathematical model and a numerical procedure to simulate an acoustic well stimulation (AWS) method for enhancing the permeability of the rock formation surrounding oil and gas wells. The AWS method considered herein aims to exploit the well-known permeability-enhancing effect of mechanical vibrations in acoustically porous materials, by transmitting time-harmonic sound waves from a sound source device---placed inside the well---to the well perforations made into the formation. The efficiency of the AWS is assessed by quantifying the amount of acoustic energy transmitted from the source device to the rock formation in terms of the emission frequency and the well configuration. A simple methodology to find optimal emission frequencies for a given well configuration is presented. The proposed model is based on the Helmholtz equation and an impedance boundary condition that effectively accounts for the porous solid-fluid interaction at the interface between the rock formation and the well perforations. Exact non-reflecting boundary conditions derived from Dirichlet-to-Neumann maps are utilized to truncate the circular cylindrical waveguides considered in the model. The resulting boundary value problem is then numerically solved by means of the finite element method. A variety of numerical examples are presented in order to demonstrate the effectiveness of the proposed procedure for finding optimal emission frequencies.

physics.geo-ph↗

arXiv2017

Windowed Green Function method for the Helmholtz equation in presence of multiply layered media

This paper presents a new methodology for the solution of problems of two- and three-dimensional acoustic scattering (and, in particular, two-dimensional electromagnetic scattering) by obstacles and defects in presence an arbitrary number of penetrable layers. Relying on use of certain slow-rise windowing functions, the proposed Windowed Green Function approach (WGF) efficiently evaluates oscillatory integrals over unbounded domains, with high accuracy, without recourse to the highly expensive Sommerfeld integrals that have typically been used to account for the effect of underlying planar multi-layer structures. The proposed methodology, whose theoretical basis was presented in the recent contribution (SIAM J. Appl. Math. 76(5), p. 1871, 2016), is fast, accurate, flexible, and easy to implement. Our numerical experiments demonstrate that the numerical errors resulting from the proposed approach decrease faster than any negative power of the window size. In a number of examples considered in this paper the proposed method is up to thousands of times faster, for a given accuracy, than corresponding methods based on use of Sommerfeld integrals.

math.NA↗

arXiv2017

Smoothed Combined Field Integral Equations for Exterior Helmholtz Problems

This paper presents smoothed combined field integral equations for the solution of Dirichlet and Neumann exterior Helmholtz problems. The integral equations introduced in this paper are smooth in the sense that they only involve continuously differentiable integrands in both Dirichlet and Neumann cases. These integral equations coincide with the well-known combined field equations and are therefore uniquely solvable for all frequencies. In particular, a novel regularization of the hypersingular operator is obtained, which, unlike regularizations based on Maue's integration-by-parts formula, does not give rise to involved Cauchy principal value integrals. The smoothed integral operators and layer potentials, on the other hand, can be numerically evaluated at target points that are arbitrarily close to the boundary without severely compromising their accuracy. A variety of numerical examples in two spatial dimensions that consider three different Nyström discretizations for smooth domains and domains with corners---one of which is based on direct application of the trapezoidal rule---demonstrates the effectiveness of the proposed integral approach. In certain aspects, this work extends to the uniquely solvable Dirichlet and Neumann combined field integral equations, the ideas presented in the recent contribution R. Soc. Open Sci. 2(140520), 2015.

math.NA↗

arXiv2017

Multitrace formulations and Domain Decomposition Methods for the solution of Helmholtz transmission problems for bounded composite scatterers

We present Nyström discretizations of multitrace formulations and non-overlapping Domain Decomposition Methods (DDM) for the solution of Helmholtz transmission problems for bounded composite scatterers with piecewise constant material properties. We investigate the performance of DDM with both classical Robin and generalized Robin boundary conditions. The generalized Robin boundary conditions incorporate square root Fourier multiplier approximations of Dirichlet to Neumann operators. While the classical version of DDM is not particularly well suited for Krylov subspace iterative solvers, we show that the associated DDM linear system can be efficiently solved by hierarchical elimination via Schur complements of the Robin data. We show through numerical examples that the latter version of DDM gives rise to small numbers of Krylov subspace iterations that depend mildly on the frequency and number of subdomains.

math.NA↗

arXiv2014

High-order integral equation methods for problems of scattering by bumps and cavities on half-planes

This paper presents high-order integral equation methods for evaluation of electromagnetic wave scattering by dielectric bumps and dielectric cavities on perfectly conducting or dielectric half-planes. In detail, the algorithms introduced in this paper apply to eight classical scattering problems, namely: scattering by a dielectric bump on a perfectly conducting or a dielectric half-plane, and scattering by a filled, overfilled or void dielectric cavity on a perfectly conducting or a dielectric half-plane. In all cases field representations based on single-layer potentials for appropriately chosen Green functions are used. The numerical far fields and near fields exhibit excellent convergence as discretizations are refined--even at and around points where singular fields and infinite currents exist.

physics.comp-ph↗