arXiv subjects

Min Hyung Cho

Publications and source records attributed to Min Hyung Cho.

11 recordsLinked to original sources

arXiv2026

Method of Fundamental Solutions for Maxwell's Equations in Bi-Periodic Multilayered Media

In this paper, we present an accurate numerical method for the time-harmonic Maxwell's equations for bi-periodic multilayered media with quasi-periodic incident waves using the Method of Fundamental Solutions in conjunction with a periodization scheme. Following an approach used in acoustic scattering problems, the electric and magnetic fields in each layer are expressed as a sum of near and distant interactions. The near interaction comprises interactions between the unit cell and its nearest neighboring copies, while the distant interaction is approximated by proxy source points placed on spheres surrounding the unit cell. Imposing continuity of tangential components at the layer interface, quasi-periodicity conditions on the walls of the unit cell, and Rayleigh-Bloch expansion for the radiation condition yields a system of equations for the unknown coefficients, which can be solved by Schur complement and a backward-stable solver. The scheme is verified with known solutions and exhibits exponential convergence close to $10^{-14}$ for both single and multiple interfaces. An example with 39 interfaces is presented to demonstrate the solver's performance. The paper provides promising results for extending this method to a fast and accurate boundary integral equation solver for many cutting-edge applications involving a large number of layers in electromagnetics and optics.

math.NA↗

arXiv2025

Quadratic Formula-based Nonlinear Approximation

This paper presents a quadratic formula-based nonlinear representation for a given single-variable function f(x), $-1 \leq x \leq 1$. First, we construct the explicit polynomial coefficient functions a(x), b(x), and c(x) using a least-squares approach. Then, f is reconstructed by solving the degree-2 polynomial equation a(x) f^2 - b(x) f - c(x)=0 for any $x \in [-1,1]$, where an index function is used to select the correct sign in the quadratic formula. The quadratic formula-based nonlinear approximation (degree-2 in f) outperforms classical orthogonal polynomial-based least-squares approximation (degree-0 in f) and rational approximation (degree-1 in f) for functions with sharp transitions or discontinuities. As a potential application, we apply the degree-2 representation to data denoising. Instead of relying on more complex "edge-preserving" metric-based optimization techniques, the smooth coefficient functions a(x), b(x), and c(x) enable effective least-squares-based denoising on the low-dimensional manifold described by the algebraic variety a(x) f^2 - b(x) f - c(x)=0. Denoising the index function, which determines the appropriate root to select, can be achieved using classical statistical or modern classification/clustering techniques. Numerical results and data denoising examples are provided to demonstrate the effectiveness of the degree-2 nonlinear approximation technique. The new nonlinear, quadratic formula-based representation also raises theoretical and numerical questions, including strategies for identifying numerically stable representations, developing optimal algorithms to construct the polynomial coefficient functions a(x), b(x), and c(x), and achieving economical representation and denoising of the index function.

math.NA↗

arXiv2022

Robust fast direct integral equation solver for three-dimensional quasi-periodic scattering problems with a large number of layers

A boundary integral equation method for the 3-D Helmholtz equation in multilayered media with many quasi-periodic layers is presented. Compared with conventional quasi-periodic Green's function method, the new method is robust at all scattering parameters. A periodizing scheme is used to decompose the solution into near- and far-field contributions. The near-field contribution uses the free-space Green's function in an integral equation on the interface in the unit cell and its immediate eight neighbors; the far-field contribution uses proxy point sources that enclose the unit cell. A specialized high-order quadrature is developed to discretize the underlying surface integral operators to keep the number of unknowns per layer small. We achieve overall linear computational complexity in the number of layers by reducing the linear system into block tridiagonal form and then solving the system directly via block LU decomposition. The new solver is capable of handling a 100-interface structure with 961.3k unknowns to $10^{-5}$ accuracy in less than 2 hours on a desktop workstation.

math.NA↗

arXiv2022

Quadrature by Two Expansions for Evaluating Helmholtz Layer Potentials

In this paper, a Quadrature by Two Expansions (QB2X) numerical integration technique is developed for the single and double layer potentials of the Helmholtz equation in two dimensions. The QB2X method uses both local complex Taylor expansions and plane wave type expansions to achieve a resulting representation which is numerically accurate for all target points (interior, exterior, or exactly on the boundary) inside a leaf box in the fast multipole method (FMM) hierarchical tree structure. Compared to the original Quadrature by Expansion (QBX) method, the QB2X method explicitly includes the nonlinearity from the boundary geometry in the plane wave expansions, thereby providing for higher order representations of both the boundary geometry and density functions in the integrand, with its convergence following standard FMM error analysis. Numerical results are presented to demonstrate the performance of the QB2X method for Helmholtz layer potentials and its comparison with the original QBX method for both flat and curved boundaries with various densities. The QB2X method overcomes the challenges of the original QBX method, and is better suited for efficient solutions of the Helmholtz equation with complex geometries.

math.NA↗

arXiv2019

Spectrally-accurate numerical method for acoustic scattering from doubly-periodic 3D multilayered media

A periodizing scheme and the method of fundamental solutions are used to solve acoustic wave scattering from doubly-periodic three-dimensional multilayered media. A scattered wave in a unit cell is represented by the sum of the near and distant contribution. The near contribution uses the free-space Green's function and its eight immediate neighbors. The contribution from the distant sources is expressed using proxy source points over a sphere surrounding the unit cell and its neighbors. The Rayleigh-Bloch radiation condition is applied to the top and bottom layers. Extra unknowns produced by the periodizing scheme in the linear system are eliminated using a Schur complement. The proposed numerical method avoids using singular quadratures and the quasi-periodic Green's function or complicated lattice sum techniques. Therefore, the proposed scheme is robust at all scattering parameters including Wood anomalies. The algorithm is also applicable to electromagnetic problems by using the dyadic Green's function. Numerical examples with 10-digit accuracy are provided. Finally, reflection and transmission spectra are computed over a wide range of incident angles for device characterization.

math.NA↗

arXiv2019

Adapting free-space fast multipole method for layered media Green's function: algorithm and analysis

In this paper, we present a numerical algorithm for the accurate and efficient computation of the convolution of the frequency domain layered media Green's function with a given density function. Instead of compressing the convolution matrix directly as in the classical fast multipole method, fast direct solvers, and fast H-matrix algorithms, the new algorithm considers a translated form of the original matrix so that many existing building blocks from the highly optimized free-space fast multipole method can be easily adapted to the Sommerfeld integral representations of the layered media Green's function. An asymptotic analysis is performed on the Sommerfeld integrals for large orders to provide an estimate of the decay rate in the new "multipole" and "local" expansions. In order to avoid the highly oscillatory integrand in the original Sommerfeld integral representations when the source and target are close to each other, or when they are both close to the interface in the scattered field, mathematically equivalent alternative direction integral representations are introduced. The convergence of the multipole and local expansions and formulas and quadrature rules for the original and alternative direction integral representations are numerically validated.

math.NA↗

arXiv2019

Taylor expansion based fast Multipole Methods for 3-D Helmholtz equations in Layered Media

In this paper, we develop fast multipole methods for 3D Helmholtz kernel in layered media. Two algorithms based on different forms of Taylor expansion of layered media Green's function are developed. A key component of the first algorithm is an efficient algorithm based on discrete complex image approximation and recurrence formula for the calculation of the layered media Green's function and its derivatives, which are given in terms of Sommerfeld integrals. The second algorithm uses symmetric derivatives in the Taylor expansion to reduce the size of precomputed tables for the derivatives of layered media Green's function. Numerical tests in layered media have validated the accuracy and O(N) complexity of the proposed algorithms.

math.NA↗

arXiv2017

A Heterogeneous FMM for 2-D Layered Media Helmholtz Equation I: Two & Three Layers Cases

In this paper, we will introduce a new heterogeneous fast multipole method (H-FMM) for 2-D Helmholtz equation in layered media. To illustrate the main algorithm ideas, we focus on the case of two and three layers in this work. The key compression step in the H-FMM is based on a fact that the multipole expansion for the sources of the free-space Green's function can be used also to compress the far field of the sources of the layered-media or domain Green's function, and a similar result exists for the translation operators for the multipole and local expansions. The mathematical error analysis is shown rigorously by an image representation of the Sommerfeld spectral form of the domain Green's function. As a result, in the H-FMM algorithm, both the "multipole-to-multipole" and "local-to-local" translation operators are the same as those in the free-space case, allowing easy adaptation of existing free-space FMM. All the spatially variant information of the domain Green's function are collected into the "multipole-to-local" translations and therefore the FMM becomes "heterogeneous". The compressed representation further reduces the cost of evaluating the domain Green's function when computing the local direct interactions. Preliminary numerical experiments are presented to demonstrate the efficiency and accuracy of the algorithm with much improved performance over some existing methods for inhomogeneous media. Furthermore, we also show that, due to the equivalence between the complex line image representation and Sommerfeld integral representation of layered media Green's function, the new algorithm can be generalized to multi-layered media with minor modification where details for compression formulas, translation operators, and bookkeeping strategies will be addressed in a subsequent paper.

math.NA↗

arXiv2016

Efficient and accurate computation of electric field dyadic Green's function in layered media

Concise and explicit formulas for dyadic Green's functions, representing the electric and magnetic fields due to a dipole source placed in layered media, are derived in this paper. First, the electric and magnetic fields in the spectral domain for the half space are expressed using Fresnel reflection and transmission coefficients. Each component of electric field in the spectral domain constitutes the spectral Green's function in layered media. The Green's function in the spatial domain is then recovered involving Sommerfeld integrals for each component in the spectral domain. By using Bessel identities, the number of Sommerfeld integrals are reduced, resulting in much simpler and more efficient formulas for numerical implementation compared with previous results. This approach is extended to the three-layer Green's function. In addition, the singular part of the Green's function is naturally separated out so that integral equation methods developed for free space Green's functions can be used with minimal modification. Numerical results are included to show efficiency and accuracy of the derived formulas.

physics.comp-ph↗

arXiv2015

Accurate and Efficient Nystrom Volume Integral Equation Method for the Maxwell equations for Multiple 3-D Scatterers

In this paper, we develop an accurate and efficient Nyström volume integral equation (VIE) method for the Maxwell equations for large number of 3-D scatterers. The Cauchy Principal Values that arise from the VIE are computed accurately using a finite size exclusion volume together with explicit correction integrals consisting of removable singularities. Also, the hyper-singular integrals are computed using interpolated quadrature formulae with tensor-product quadrature nodes for several objects, such as cubes and spheres, that are frequently encountered in the design of meta-materials . The resulting Nyström VIE method is shown to have high accuracy with a minimum number of collocation points and demonstrate $p$-convergence for computing the electromagnetic scattering of these objects. Numerical calculations of multiple scatterers of cubic and spherical shapes validate the efficiency and accuracy of the proposed method.

math.NA↗

arXiv2014

Robust fast direct integral equation solver for quasi-periodic scattering problems with a large number of layers

We present a new boundary integral formulation for time-harmonic wave diffraction from two-dimensional structures with many layers of arbitrary periodic shape, such as multilayer dielectric gratings in TM polarization. Our scheme is robust at all scattering parameters, unlike the conventional quasi-periodic Green's function method which fails whenever any of the layers approaches a Wood anomaly. We achieve this by a decomposition into near- and far-field contributions. The former uses the free-space Green's function in a second-kind integral equation on one period of the material interfaces and their immediate left and right neighbors; the latter uses proxy point sources and small least-squares solves (Schur complements) to represent the remaining contribution from distant copies. By using high-order discretization on interfaces (including those with corners), the number of unknowns per layer is kept small. We achieve overall linear complexity in the number of layers, by direct solution of the resulting block tridiagonal system. For device characterization we present an efficient method to sweep over multiple incident angles, and show a $25\times$ speedup over solving each angle independently. We solve the scattering from a 1000-layer structure with $3\times 10^5$ unknowns to 9-digit accuracy in 2.5 minutes on a desktop workstation.

math.NA↗