arXiv subjects

Oscar P. Bruno

Publications and source records attributed to Oscar P. Bruno.

At least 37 records · Page 2Linked to original sources

arXiv2021

A boundary integral method for 3D nonuniform dielectric waveguide problems via the windowed Green function

This paper proposes an efficient boundary-integral based "windowed Green function" methodology (WGF) for the numerical solution of three-dimensional electromagnetic problems containing dielectric waveguides. The approach, which generalizes a two-dimensional version of the method introduced recently, provides a highly effective solver for general electromagnetic problems containing waveguides. In particular, using an auxiliary integral representation, the proposed method is able to accurately model incident mode excitation. On the basis of a smooth window function, the integral operators along the infinite waveguide boundaries are smoothly truncated, resulting in errors that decay faster than any negative power of the window size.

math.NA↗

arXiv2020

"Interpolated Factored Green Function" Method for accelerated solution of Scattering Problems

This paper presents a novel {\em Interpolated Factored Green Function} method (IFGF) for the accelerated evaluation of the integral operators in scattering theory and other areas. Like existing acceleration methods in these fields, the IFGF algorithm evaluates the action of Green function-based integral operators at a cost of $\mathcal{O}(N\log N)$ operations for an $N$-point surface mesh. The IFGF strategy, which leads to an extremely simple algorithm, capitalizes on slow variations inherent in a certain Green function {\em analytic factor}, which is analytic up to and including infinity, and which therefore allows for accelerated evaluation of fields produced by groups of sources on the basis of a recursive application of classical interpolation methods. Unlike other approaches, the IFGF method does not utilize the Fast Fourier Transform (FFT), and is thus better suited than other methods for efficient parallelization in distributed-memory computer systems. Only a serial implementation of the algorithm is considered in this paper, however, whose efficiency in terms of memory and speed is illustrated by means of a variety of numerical experiments -- including a 43 min., single-core operator evaluation (on 10 GB of peak memory), with a relative error of $1.5\times 10^{-2}$, for a problem of acoustic size of 512$λ$.

math.NA↗

arXiv2020

Two-dimensional Fourier Continuation and applications

This paper presents a "two-dimensional Fourier Continuation" method (2D-FC) for construction of bi-periodic extensions of smooth non-periodic functions defined over general two-dimensional smooth domains. The approach can be directly generalized to domains of any given dimensionality, and even to non-smooth domains, but such generalizations are not considered here. The 2D-FC extensions are produced in a two-step procedure. In the first step the one-dimensional Fourier Continuation method is applied along a discrete set of outward boundary-normal directions to produce, along such directions, continuations that vanish outside a narrow interval beyond the boundary. Thus, the first step of the algorithm produces "blending-to-zero along normals" for the given function values. In the second step, the extended function values are evaluated on an underlying Cartesian grid by means of an efficient, high-order boundary-normal interpolation scheme. A Fourier Continuation expansion of the given function can then be obtained by a direct application of the two-dimensional FFT algorithm. Algorithms of arbitrarily high order of accuracy can be obtained by this method. The usefulness and performance of the proposed two-dimensional Fourier Continuation method are illustrated with applications to the Poisson equation and the time-domain wave equation within a bounded domain. As part of these examples the novel "Fourier Forwarding" solver is introduced which, propagating plane waves as they would in free space and relying on certain boundary corrections, can solve the time-domain wave equation and other hyperbolic partial differential equations within general domains at computing costs that grow sublinearly with the size of the spatial discretization.

math.NA↗

arXiv2020

Fourier continuation method for incompressible fluids with boundaries

We present a Fourier Continuation-based parallel pseudospectral method for incompressible fluids in cuboid non-periodic domains. The method produces dispersionless and dissipationless derivatives with fast spectral convergence inside the domain, and with very high order convergence at the boundaries. Incompressibility is imposed by solving a Poisson equation for the pressure. Being Fourier-based, the method allows for fast computation of spectral transforms. It is compatible with uniform grids (although refined or nested meshes can also be implemented), which in turn allows for explicit time integration at sufficiently high Reynolds numbers. Using a new parallel code named SPECTER we illustrate the method with two problems: channel flow, and plane Rayleigh-Bénard convection under the Boussinesq approximation. In both cases the method yields results compatible with previous studies using other high-order numerical methods, with mild requirements on the time step for stability.

physics.comp-ph↗

arXiv2020

A Windowed Green Function method for elastic scattering problems on a half-space

This paper presents a windowed Green function (WGF) method for the numerical solution of problems of elastic scattering by "locally-rough surfaces" (i.e., local perturbations of a half space), under either Dirichlet or Neumann boundary conditions, and in both two and three spatial dimensions. The proposed WGF method relies on an integral-equation formulation based on the free-space Green function, together with smooth operator windowing (based on a "slow-rise" windowing function) and efficient high-order singular-integration methods. The approach avoids the evaluation of the expensive layer Green function for elastic problems on a half-space, and it yields uniformly fast convergence for all incident angles. Numerical experiments for both two and three dimensional problems are presented, demonstrating the accuracy and super-algebraically fast convergence of the proposed method as the window-size grows.

physics.comp-ph↗

arXiv2020

High-order, Dispersionless "Fast-Hybrid" Wave Equation Solver. Part I: $\mathcal{O}(1)$ Sampling Cost via Incident-Field Windowing and Recentering

This paper proposes a frequency/time hybrid integral-equation method for the time dependent wave equation in two and three-dimensional spatial domains. Relying on Fourier Transformation in time, the method utilizes a fixed (time-independent) number of frequency-domain integral-equation solutions to evaluate, with superalgebraically-small errors, time domain solutions for arbitrarily long times. The approach relies on two main elements, namely, 1) A smooth time-windowing methodology that enables accurate band-limited representations for arbitrarily-long time signals, and 2) A novel Fourier transform approach which, in a time-parallel manner and without causing spurious periodicity effects, delivers numerically dispersionless spectrally-accurate solutions. A similar hybrid technique can be obtained on the basis of Laplace transforms instead of Fourier transforms, but we do not consider the Laplace-based method in the present contribution. The algorithm can handle dispersive media, it can tackle complex physical structures, it enables parallelization in time in a straightforward manner, and it allows for time leaping---that is, solution sampling at any given time $T$ at $\mathcal{O}(1)$-bounded sampling cost, for arbitrarily large values of $T$, and without requirement of evaluation of the solution at intermediate times. The proposed frequency-time hybridization strategy, which generalizes to any linear partial differential equation in the time domain for which frequency-domain solutions can be obtained (including e.g. the time-domain Maxwell equations), and which is applicable in a wide range of scientific and engineering contexts, provides significant advantages over other available alternatives such as volumetric discretization, time-domain integral equations, and convolution-quadrature approaches.

math.NA↗

arXiv2019

Regularized integral equation methods for elastic scattering problems in three dimensions

This paper presents novel methodologies for the numerical simulation of scattering of elastic waves by both closed and open surfaces in three-dimensional space. The proposed approach utilizes new integral formulations as well as an extension to the elastic context of the efficient high-order singular-integration methods~\cite{BG18} introduced recently for the acoustic case. In order to obtain formulations leading to iterative solvers (GMRES) which converge in small numbers of iterations we investigate, theoretically and computationally, the character of the spectra of various operators associated with the elastic-wave Calderón relation---including some of their possible compositions and combinations. In particular, by relying on the fact that the eigenvalues of the composite operator $NS$ are bounded away from zero and infinity, new uniquely-solvable, low-GMRES-iteration integral formulation for the closed-surface case are presented. The introduction of corresponding low-GMRES-iteration equations for the open-surface equations additionally requires, for both spectral quality as well as accuracy and efficiency, use of weighted versions of the classical integral operators to match the singularity of the unknown density at edges. Several numerical examples demonstrate the accuracy and efficiency of the proposed methodology.

physics.comp-ph↗

arXiv2019

Transient Propagation and Scattering of Quasi-Rayleigh Waves in Plates: Quantitative comparison between Pulsed TV-Holography Measurements and FC(Gram) elastodynamic simulations

We study the scattering of transient, high-frequency, narrow-band quasi-Rayleigh elastic waves by through-thickness holes in aluminum plates, in the framework of ultrasonic nondestructive testing (NDT) based on full-field optical detection. Sequences of the instantaneous two-dimensional (2-D) out-of-plane displacement scattering maps are measured with a self-developed PTVH system. The corresponding simulated sequences are obtained by means of an FC(Gram) elastodynamic solver introduced recently, which implements a full three-dimensional (3D) vector formulation of the direct linear-elasticity scattering problem. A detailed quantitative comparison between these experimental and numerical sequences, which is presented here for the first time, shows very good agreement both in the amplitude and the phase of the acoustic field in the forward, lateral and backscattering areas. It is thus suggested that the combination of the PTVH system and the FC(Gram) elastodynamic solver provides an effective ultrasonic inspection tool for plate-like structures, with a significant potential for ultrasonic NDT applications.

physics.app-ph↗

arXiv2019

Weighted integral solvers for elastic scattering by open arcs in two dimensions

We present a novel approach for the numerical solution of problems of elastic scattering by open arcs in two dimensions. Our methodology relies on the composition of weighted versions of the classical operators associated with Dirichlet and Neumann boundary conditions in conjunction with a certain "open-arc elastic Calderón relation" whose validity is demonstrated in this paper on the basis of numerical experiments, but whose rigorous mathematical proof is left for future work. Using this Calderón relation in conjunction with spectrally accurate quadrature rules and the Krylov-subspace linear algebra solver GMRES, the proposed overall open-arc elastic solver produces results of high accuracy in small number of iterations---for low and high frequencies alike. A variety of numerical examples in this paper demonstrate the accuracy and efficiency of the proposed methodology.

math.NA↗

arXiv2018

A Chebyshev-based rectangular-polar integral solver for scattering by general geometries described by non-overlapping patches

This paper introduces a high-order-accurate strategy for integration of singular kernels and edge-singular integral densities that appear in the context of boundary integral equation formulations of the problem of acoustic scattering. In particular, the proposed method is designed for use in conjunction with geometry descriptions given by a set of arbitrary non-overlapping logically-quadrilateral patches---which makes the algorithm particularly well suited for treatment of CAD-generated geometries. Fejér's first quadrature rule is incorporated in the algorithm, to provide a spectrally accurate method for evaluation of contributions from far integration regions, while highly-accurate precomputations of singular and near-singular integrals over certain "surface patches" together with two-dimensional Chebyshev transforms and suitable surface-varying "rectangular-polar" changes of variables, are used to obtain the contributions for singular and near-singular interactions. The overall integration method is then used in conjunction with the linear-algebra solver GMRES to produce solutions for sound-soft open- and closed-surface scattering obstacles, including an application to an aircraft described by means of a CAD representation. The approach is robust, fast, and highly accurate: use of a few points per wavelength suffices for the algorithm to produce far-field accuracies of a fraction of a percent, and slight increases in the discretization densities give rise to significant accuracy improvements.

math.NA↗

arXiv2017

Three-dimensional quasi-periodic shifted Green function throughout the spectrum--including Wood anomalies

This work presents an efficient method for evaluation of wave scattering by doubly periodic diffraction gratings at or near "Wood anomaly frequencies". At these frequencies, one or more grazing Rayleigh waves exist, and the lattice sum for the quasi-periodic Green function ceases to exist. We present a modification of this sum by adding two types of terms to it. The first type adds linear combinations of "shifted" Green functions, ensuring that the spatial singularities introduced by these terms are located below the grating and therefore outside of the physical domain. With suitable coefficient choices these terms annihilate the growing contributions in the original lattice sum and yield algebraic convergence. Convergence of arbitrarily high order can be obtained by including sufficiently many shifts. The second type of added terms are quasi-periodic plane wave solutions of the Helmholtz equation which reinstate certain necessary grazing modes without leading to blow-up at Wood anomalies. Using the new quasi-periodic Green function, we establish, for the first time, that the Dirichlet problem of scattering by a smooth doubly periodic scattering surface at a Wood frequency is uniquely solvable. We also present an efficient high-order numerical method based on the this new Green function for the problem of scattering by doubly periodic three-dimensional surfaces at and around Wood frequencies. We believe this is the first solver in existence that is applicable to Wood-frequency doubly periodic scattering problems. We demonstrate the proposed approach by means of applications to problems of acoustic scattering by doubly periodic gratings at various frequencies, including frequencies away from, at, and near Wood anomalies.

math.AP↗

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↗

arXiv2016

Rapidly convergent quasi-periodic Green functions for scattering by arrays of cylinders---including Wood anomalies

This paper presents a full-spectrum Green function methodology (which is valid, in particular, at and around Wood-anomaly frequencies) for evaluation of scattering by periodic arrays of cylinders of arbitrary cross section-with application to wire gratings, particle arrays and reflectarrays and, indeed, general arrays of conducting or dielectric bounded obstacles under both TE and TM polarized illumination. The proposed method, which, for definiteness is demonstrated here for arrays of perfectly conducting particles under TE polarization, is based on use of the shifted Green-function method introduced in the recent contribution (Bruno and Delourme, Jour. Computat. Phys. pp. 262--290 (2014)). A certain infinite term arises at Wood anomalies for the cylinder-array problems considered here that is not present in the previous rough-surface case. As shown in this paper, these infinite terms can be treated via an application of ideas related to the Woodbury-Sherman-Morrison formulae. The resulting approach, which is applicable to general arrays of obstacles even at and around Wood-anomaly frequencies, exhibits fast convergence and high accuracies. For example, a few hundreds of milliseconds suffice for the proposed approach to evaluate solutions throughout the resonance region (wavelengths comparable to the period and cylinder sizes) with full single-precision accuracy.

math.NA↗

arXiv2016

Superalgebraically Convergent Smoothly-Windowed Lattice Sums for Doubly Periodic Green Functions in Three-Dimensional Space

This paper, Part I in a two-part series, presents (i) A simple and highly efficient algorithm for evaluation of quasi-periodic Green functions, as well as (ii) An associated boundary-integral equation method for the numerical solution of problems of scattering of waves by doubly periodic arrays of scatterers in three-dimensional space. Except for certain "Wood frequencies" at which the quasi-periodic Green function ceases to exist, the proposed approach, which is based on use of smooth windowing functions, gives rise to lattice sums which converge superalgebraically fast--that is, faster than any power of the number of terms used--in sharp contrast with the extremely slow convergence exhibited by the corresponding sums in absence of smooth windowing. (The Wood-frequency problem is treated in Part II.) A proof presented in this paper establishes rigorously the superalgebraic convergence of the windowed lattice sums. A variety of numerical results demonstrate the practical efficiency of the proposed approach.

math.AP↗

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↗

arXiv2013

A generalized Calderon Formula for open-arc diffraction problems: theoretical considerations

We deal with the general problem of scattering by open-arcs in two-dimensional space. We show that this problem can be solved by means of certain second-kind integral equations of the form $\tilde{N} \tilde{S}[φ] = f$, where $\tilde{N}$ and $\tilde{S}$ are first-kind integral operators whose composition gives rise to a generalized Calderón formula of the form $\tilde{N} \tilde{S} = \tilde{J}_0^τ+ \tilde{K}$ in a {\em weighted, periodized} Sobolev space. The $\tilde{N} \tilde{S}$ formulation provides, for the first time, a second-kind integral equation for the open-arc scattering problem with Neumann boundary conditions. Numerical experiments show that, for both the Dirichlet and Neumann boundary conditions, our second-kind integral equations have spectra that are bounded away from zero and infinity as $k\to \infty$; to the authors' knowledge these are the first integral equations for these problems that possess this desirable property. Our proofs rely on three main elements: 1) Algebraic manipulations enabled by the presence of integral weights; 2) Use of the classical result of continuity of the Cesàro operator; and 3) Explicit characterization of the point spectrum of $\tilde{J}^τ_0$, which, interestingly, can be decomposed into the union of a countable set and an open set, both tightly clustered around -1/4. As shown in a separate contribution, the new approach can be used to construct simple spectrally-accurate numerical solvers and, when used in conjunction with Krylov-subspace solvers such as GMRES, gives rise to dramatic reductions of Krylov-subspace iteration numbers vs. those required by other approaches.

math.AP↗

arXiv2012

Convergence analysis of a high-order Nystrom integral-equation method for surface scattering problems

In this paper we present a convergence analysis for the Nystrom method proposed in [Jour. Comput. Phys. 169 pp. 2921-2934, 2001] for the solution of the combined boundary integral equation formulations of sound-soft acoustic scattering problems in three-dimensional space. This fast and efficient scheme combines FFT techniques and a polar change of variables that cancels out the kernel singularity. We establish the stability of the algorithms in the $L^2$ norm and we derive convergence estimates in both the $L^2$ and $L^\infty$ norms. In particular, our analysis establishes theoretically the previously observed super-algebraic convergence of the method in cases in which the right-hand side is smooth.

math.NA↗

arXiv2012

A high-order integral solver for scalar problems of diffraction by screens and apertures in three dimensional space

We present a novel methodology for the numerical solution of problems of diffraction by infinitely thin screens in three dimensional space. Our approach relies on new integral formulations as well as associated high-order quadrature rules. The new integral formulations involve weighted versions of the classical integral operators associated with the thin-screen Dirichlet and Neumann problems as well as a generalization to the open surface problem of the classical Calderon formulae. The high-order quadrature rules we introduce for these operators, in turn, resolve the multiple Green function and edge singularities (which occur at arbitrarily close distances from each other, and which include weakly singular as well as hypersingular kernels) and thus give rise to super-algebraically fast convergence as the discretization sizes are increased. When used in conjunction with Krylov-subspace linear algebra solvers such as GMRES, the resulting solvers produce results of high accuracy in small numbers of iterations for low and high frequencies alike. We demonstrate our methodology with a variety of numerical results for screen and aperture problems at high frequencies---including simulation of classical experiments such as the diffraction by a circular disc (including observation of the famous Poisson spot), interference fringes resulting from diffraction across two nearby circular apertures, as well as more complex geometries consisting of multiple scatterers and cavities.

math.AP↗