English
Related papers

Related papers: A fast algorithm for the wave equation using time-…

200 papers

We present a robust algorithm that computes (maximally localized) Wannier functions (WFs) without the need of providing an initial guess. Instead, a suitable starting point is constructed automatically from so-called local orbitals which…

Materials Science · Physics 2020-07-01 Sebastian Tillack , Andris Gulans , Claudia Draxl

The paper is concerned with the three-dimensional electromagnetic scattering from a large open rectangular cavity that is embedded in a perfectly electrically conducting infinite ground plane. By introducing a transparent boundary…

Numerical Analysis · Mathematics 2021-04-28 Yanli Chen , Xue Jiang , Jun Lai , Peijun Li

This work aims to construct an efficient and highly accurate numerical method to address the time singularity at $t=0$ involved in a class of time-fractional parabolic integro-partial differential equations in one and two dimensions. The…

Numerical Analysis · Mathematics 2024-09-27 Sudarshan Santra , Ratikanta Behera

We introduce a fast algorithm for computing sparse Fourier transforms supported on smooth curves or surfaces. This problem appear naturally in several important problems in wave scattering and reflection seismology. The main observation is…

Numerical Analysis · Mathematics 2008-01-11 Lexing Ying

We present an approach to numerically solving the time-dependent Schroedinger equation and other parabolic equations by the split-step technique with fast Fourier transform, which suppresses the backreflection of waves from the grid…

Atomic Physics · Physics 2007-05-23 A. A. Gonoskov , I. A. Gonoskov

A variety of problems in acoustic and electromagnetic scattering require the evaluation of impedance or layered media Green's functions. Given a point source located in an unbounded half-space or an infinitely extended layer, Sommerfeld and…

Numerical Analysis · Mathematics 2015-07-23 Jun Lai , Leslie Greengard , Michael O'Neil

Maxwell equations describe the propagation of electromagnetic waves and are therefore fundamental to understanding many problems encountered in the study of antennas and electromagnetics. The aim of this paper is to propose and analyse an…

Numerical Analysis · Mathematics 2022-10-13 Bin Wang , Yaolin Jiang

Untrained neural networks (UNNs) offer high-fidelity electromagnetic inverse scattering reconstruction but are computationally limited by high-dimensional spatial-domain optimization. We propose a Real-Time Physics-Driven Fourier-Spectral…

Machine Learning · Computer Science 2026-02-17 Yutong Du , Zicheng Liu , Yi Huang , Bazargul Matkerim , Bo Qi , Yali Zong , Peixian Han

This paper is devoted to the efficient numerical solution of the Helmholtz equation in a two- or three-dimensional rectangular domain with an absorbing boundary condition (ABC). The Helmholtz problem is discretized by standard bilinear and…

Numerical Analysis · Computer Science 2019-10-24 Jari Toivanen , Monika Wolfmayr

A large number of NP-hard graph problems can be solved in $f(w)n^{O(1)}$ time and space when the input graph is provided together with a tree decomposition of width $w$, in many cases with a modest exponential dependence $f(w)$ on $w$.…

Data Structures and Algorithms · Computer Science 2026-03-26 Stefan Kratsch

We propose a high-precision numerical quadrature framework based on local Fourier extension (LFE) approximations. The method constructs, on each subinterval, a truncated-SVD stabilized local Fourier continuation of the integrand on an…

Numerical Analysis · Mathematics 2026-03-17 Xinran Liu , Zhenyu Zhao , Benxue Gong

We introduce a fast Fourier spectral method to compute linearized collision operators of the Boltzmann equation for variable hard-sphere gases. While the state-of-the-art method provides a computational cost O(MN^4 log N), with N being the…

Numerical Analysis · Mathematics 2025-09-16 Tianai Yin , Zhenning Cai , Yanli Wang

We introduce two multiscale numerical schemes for the time integration of weakly nonlinear Schr\"odinger equations, built upon the discretization of Picard iterates of the solution. These high-order schemes are designed to achieve high…

Numerical Analysis · Mathematics 2025-07-04 Quentin Chauleur , Antoine Mouzard

The integral equation method is widely used in numerical simulations of 2D/3D acoustic and electromagnetic scattering problems, which needs a large number of values of the Green's functions. A significant topic is the scattering problems in…

Numerical Analysis · Mathematics 2018-07-26 Bo Zhang , Ruming Zhang

This paper analyzes inverse scattering for the one-dimensional Helmholtz equation in the case where the wave speed is piecewise constant. Scattering data recorded for an arbitrarily small interval of frequencies is shown to determine the…

Analysis of PDEs · Mathematics 2020-08-26 Sophia Bugarija , Peter C. Gibson , Guanghui Hu , Peijun Li , Yue Zhao

We present a high order, Fourier penalty method for the Maxwell's equations in the vicinity of perfect electric conductor boundary conditions. The approach relies on extending the smooth non-periodic domain of the equations to a periodic…

Numerical Analysis · Mathematics 2016-01-20 Ryan Galagusz , David Shirokoff , Jean-Christophe Nave

Transverse magnetic (TM) scattering of an electromagnetic wave from a periodic dielectric diffraction grating can mathematically be described by a volume integral equation. This volume integral equation, however, in general fails to feature…

Numerical Analysis · Mathematics 2012-11-19 Armin Lechleiter , Dinh Liem Nguyen

We construct an explicit solution of the Cauchy initial value problem for the n-dimensional Schroedinger equation with certain time-dependent Hamiltonian operator of a modified oscillator. The dynamical SU(1,1) symmetry of the harmonic…

Mathematical Physics · Physics 2009-11-13 Maria Meiler , Ricardo Cordero-Soto , Sergei K. Suslov

In this paper, we consider the classical wave equation with time-dependent, spatially multiscale coefficients. We propose a fully discrete computational multiscale method in the spirit of the localized orthogonal decomposition in space with…

Numerical Analysis · Mathematics 2021-07-30 Bernhard Maier , Barbara Verfürth

This paper develops a high-accuracy algorithm for time fractional wave problems, which employs a spectral method in the temporal discretization and a finite element method in the spatial discretization. Moreover, stability and convergence…

Numerical Analysis · Mathematics 2017-08-10 Binjie Li , Hao Luo , Xiaoping Xie
‹ Prev 1 3 4 5 6 7 10 Next ›