Related papers: Multiscale Resolution of Shortwave-Longwave Intera…
Owing to their long-lifetimes at cryogenic temperatures, mechanical oscillators are recognized as an attractive resource for quantum information science and as a testbed for fundamental physics. Key to these applications is the ability to…
Wave propagation in one-dimensional heterogeneous bistable media is studied using the Schl\"ogl model as a representative example. Starting from the analytically known traveling wave solution for the homogeneous medium, infinitely extended,…
This paper proposes a numerical method for solving time-dependent Schrodinger equations with finite spectral bandwidth, which applies to both periodic and non-periodic cases. We introduce the concept of Pulse Width Modulation (PWM), which…
We propose an iterative solution method for the 3D high-frequency Helmholtz equation that exploits a contour integral formulation of spectral projectors. In this framework, the solution in certain invariant subspaces is approximated by…
A finite difference algorithm based on the integral Laguerre transform in time for solving a three-dimensional one-way wave equation is proposed. This allows achieving high accuracy of calculation results. In contrast to the Fourier method,…
The subject of this paper is multigrid solvers for Helmholtz operators with large wave numbers. Algorithms presented here are variations of the wave-ray solver which is modified to allow efficient solutions for operators with constant,…
Various applications in signal processing and machine learning give rise to highly structured spectral optimization problems characterized by low-rank solutions. Two important examples that motivate this work are optimization problems from…
The present contribution contains a quite extensive theory for the stability analysis of plane periodic waves of general Schr{\"o}dinger equations. On one hand, we put the one-dimensional theory, or in other words the stability theory for…
Wave propagation and acoustic scattering problems require vast computational resources to be solved accurately at high frequencies. Asymptotic methods can make this cost potentially frequency independent by explicitly extracting the…
With the continuous accumulation of data from hadron collision experiments, efficient Partial Wave Analysis tools are indispensable for constructing a clear hadron spectrum. Currently, automated computations of scattering amplitudes…
The $k$-mappability problem has two integers parameters $m$ and $k$. For every subword of size $m$ in a text $S$, we wish to report the number of indices in $S$ in which the word occurs with at most $k$ mismatches. The problem was lately…
We show how the Laplace transform can be used to give a solution of the time-dependent Schr\"odinger equation for an arbitrary initial wave packet if the solution of the stationary equation is known. The solution is obtained without summing…
We present an explicit multiscale algorithm for solving differential equations for problems with high-frequency modes that can be averaged over by separating and scaling the fast and slow dynamics within a single equation. We introduce a…
We reexamine the general solution of a Schr\"{o}dinger equation in the presence of a time-dependent linear potential in configuration space based on the Lewis-Riesenfeld framework. For comparison, we also solve the problem in momentum space…
We introduce a novel multi-resolution Localized Orthogonal Decomposition (LOD) for time-harmonic acoustic scattering problems that can be modeled by the Helmholtz equation. The method merges the concepts of LOD and operator-adapted wavelets…
Let us consider the Multiple String Matching Problem. In this problem, we consider a long string, denoted by $t$, of length $n$. This string is referred to as a text. We also consider a sequence of $m$ strings, denoted by $S$, which we…
In this paper we study dispersive wave equation using the method of multiple scales (MMS) and perform several numerical tests to investigate its accuracy. The key feature of our MMS solution is the linearity of the amplitude equation and…
We discuss a discrete approach to the multiscale reductive perturbative method and apply it to a biatomic chain with a nonlinear interaction between the atoms. This system is important to describe the time evolution of localized solitonic…
A high-frequency recovered fully discrete low-regularity integrator is constructed to approximate rough and possibly discontinuous solutions of the semilinear wave equation. The proposed method, with high-frequency recovery techniques, can…
We give a polynomial-time approximation algorithm for the (not necessarily metric) $k$-Median problem. The algorithm is an $\alpha$-size-approximation algorithm for $\alpha < 1 + 2 \ln(n/k)$. That is, it guarantees a solution having size at…