English
Related papers

Related papers: Perfectly matched layers in time domain. A simple …

200 papers

The time domain linear sampling method (TD-LSM) solves inverse scattering problems using time domain data by creating an indicator function for the support of the unknown scatterer. It involves only solving a linear integral equation called…

Numerical Analysis · Mathematics 2022-03-16 Timo Lähivaara , Peter Monk , Virginia Selgas

We consider wave propagation problems over 2-dimensional domains with piecewise-linear boundaries, possibly including scatterers. We assume that the wave speed is constant, and that the initial conditions and forcing terms are radially…

Numerical Analysis · Mathematics 2025-03-14 Davide Pradovera , Monica Nonino , Ilaria Perugia

In this paper we present and analyse a high accuracy method for computing wave directions defined in the geometrical optics ansatz of Helmholtz equation with variable wave number. Then we define an "adaptive" plane wave space with small…

Numerical Analysis · Mathematics 2021-07-22 Qiya Hu , Zezhong Wang

Recent advances in pre-trained language models (PLMs) have demonstrated their capabilities in capturing universal knowledge, making them promising for radar signal processing applications. Nevertheless, directly fine-tuning PLMs on radar…

Signal Processing · Electrical Eng. & Systems 2026-05-01 Qiying Hu , Yaowen Li , Shengyi Zhang , Chuan Huang , Yu Liu , You He

In a graph, a perfect matching cut is an edge cut that is a perfect matching. Perfect Matching Cut (PMC) is the problem of deciding whether a given graph has a perfect matching cut, and is known to be NP-complete. We revisit the problem and…

Discrete Mathematics · Computer Science 2021-07-15 Van Bang Le , Jan Arne Telle

Interior point methods (IPMs) are a common approach for solving linear programs (LPs) with strong theoretical guarantees and solid empirical performance. The time complexity of these methods is dominated by the cost of solving a linear…

Optimization and Control · Mathematics 2022-02-04 Gregory Dexter , Agniva Chowdhury , Haim Avron , Petros Drineas

We discuss admissibility and exact observability estimates of boundary observation and interior point observation of a one-dimensional wave equation on a time dependent domain for sufficiently regular boundary functions. We also discuss…

Analysis of PDEs · Mathematics 2017-05-31 Bernhard Hermann Haak , Duc-Trung Hoang

We propose a multiscale method for elliptic problems on complex domains, e.g. domains with cracks or complicated boundary. For local singularities this paper also offers a discrete alternative to enrichment techniques such as XFEM. We…

Numerical Analysis · Mathematics 2016-11-01 Daniel Elfverson , Mats G. Larson , Axel Målqvist

We derive a representation formula for harmonic polynomials and Laurent polynomials in terms of densities of the double-layer potential on bounded piecewise smooth and simply connected domains. From this result, we obtain a method for the…

Numerical Analysis · Mathematics 2018-11-12 Matt Wala , Andreas Klöckner

Parallel computing is omnipresent in today's scientific computer landscape, starting at multicore processors in desktop computers up to massively parallel clusters. While domain decomposition methods have a long tradition in computational…

Numerical Analysis · Mathematics 2025-03-20 H. M. Verhelst , J. H. Den Besten , M. Möller

The perfectly matched layers (PML) and exterior complex scaling (ECS) methods for absorbing boundary conditions are analyzed using spectral decomposition. Both methods are derived through analytical continuations from unitary to contractive…

Computational Physics · Physics 2015-06-16 A. Scrinzi , H. P. Stimming , N. J . Mauser

Consider a singularly perturbed system $$\epsilon u_t=\epsilon^2 u_{xx} + f(u,x,\epsilon),\quad u\in {\Bbb R}^n,x\in{\Bbb R},t\geq 0. $$ Assume that the system has a sequence of regular and internal layers occurring alternatively along the…

patt-sol · Physics 2008-02-03 Xiao-Biao Lin

A numerical method for processing the data of ground penetrating radars for a piece-wise continuous layered medium is proposed. The method combines the layer stripping technique with numerical continuation of data into the complex…

Numerical Analysis · Mathematics 2026-03-17 Ruben Airapetyan

The recently introduced full-history recursive multilevel Picard (MLP) approximation methods have turned out to be quite successful in the numerical approximation of solutions of high-dimensional nonlinear PDEs. In particular, there are…

Numerical Analysis · Mathematics 2020-10-12 Martin Hutzenthaler , Arnulf Jentzen , Thomas Kruse , Tuan Anh Nguyen

Recent quasi-optimal error estimates for the finite element approximation of total-variation regularized minimization problems require the existence of a Lipschitz continuous dual solution. We discuss the validity of this condition and…

Numerical Analysis · Mathematics 2021-06-28 Sören Bartels , Robert Tovey , Friedrich Wassmer

Coupled wave equations are popular tool for investigating longitudinal dynamical effects in semiconductor lasers, for example, sensitivity to delayed optical feedback. We study a model that consists of a hyperbolic linear system of partial…

Dynamical Systems · Mathematics 2013-08-12 Jan Sieber

In this paper, we propose and analyze an additive domain decomposition method (DDM) for solving the high-frequency Helmholtz equation with the Sommerfeld radiation condition. In the proposed method, the computational domain is partitioned…

Numerical Analysis · Mathematics 2020-03-06 Wei Leng , Lili Ju

The task of establishing correspondences between two 3D shapes is a long-standing challenge in computer vision. While numerous studies address full-full and partial-full 3D shape matching, only a limited number of works have explored the…

Computer Vision and Pattern Recognition · Computer Science 2026-02-09 Viktoria Ehm , Paul Roetzer , Florian Bernard , Daniel Cremers

In this paper, we mainly discuss the convergence behavior of diffuse domain method (DDM) for solving semilinear parabolic equations with Neumann boundary condition defined in general irregular domains. We use a phasefield function to…

Numerical Analysis · Mathematics 2025-10-21 Yuejin Xu

Deep metric learning (DML) aims to minimize empirical expected loss of the pairwise intra-/inter- class proximity violations in the embedding space. We relate DML to feasibility problem of finite chance constraints. We show that minimizer…

Computer Vision and Pattern Recognition · Computer Science 2023-09-08 Yeti Z. Gurbuz , Ogul Can , A. Aydin Alatan