Related papers: Fast localization of eigenfunctions via smoothed p…

We developed fast direct solver for 3D Helmholtz and Maxwell equations in layered medium. The algorithm is based on the ideas of cyclic reduction for separable matrices. For the grids with major uniform part (within the survey domain in the…

We establish an integration by parts formula in bounded domains for the higher order fractional Laplacian $(-\Delta)^s$ with $s>1$. We also obtain the Pohozaev identity for this operator. Both identities involve local boundary terms, and…

We present a new algorithm for numerical computation of large eigenvalues and associated eigenfunctions of the Dirichlet Laplacian in a smooth, star-shaped domain in $\mathbb{R}^d$, $d\ge 2$. Conventional boundary-based methods require a…

We study the eigenvalues and eigenfunctions of the time-frequency localization operator $H_\Omega$ on a domain $\Omega$ of the time-frequency plane. The eigenfunctions are the appropriate prolate spheroidal functions for an arbitrary domain…

Bounds are obtained for the efficiency or mean to peak ratio $E(\Omega)$ for the first Dirichlet eigenfunction (positive) for open, connected sets $\Omega$ with finite measure in Euclidean space $\R^m$. It is shown that (i) localisation…

We present a fast direct solver for boundary integral equations on complex surfaces in three dimensions using an extension of the recently introduced recursive strong skeletonization scheme. For problems that are not highly oscillatory, our…

In this paper we consider the following problem $$\begin{cases} -\Delta_{g}u+V(x)u=\lambda\alpha(x)f(u), & \mbox{in }M\\ u\geq0, & \mbox{in }M\\ u\to0, & \mbox{as }d_{g}(x_{0},x)\to\infty \end{cases}$$where $(M,g)$ is a $N$-dimensional…

The need to compute small con-eigenvalues and the associated con-eigenvectors of positive-definite Cauchy matrices naturally arises when constructing rational approximations with a (near) optimally small $L^{\infty}$ error. Specifically,…

Let $T : \Omega \rightarrow \bbC^{n \times n}$ be a matrix-valued function that is analytic on some simply-connected domain $\Omega \subset \bbC$. A point $\lambda \in \Omega$ is an eigenvalue if the matrix $T(\lambda)$ is singular. In this…

In this paper we are interested on solvability of the problem \begin{align*} \begin{cases} -\Delta u=0 & \text{in} \;\;\;\mathbb{R}^{n+1}_{+}\;\;\;\;\;\;\;\;\;\\ \;\;\displaystyle{\frac{\partial u}{\partial \nu}} = V(x)u+b \vert…

A fast method for the computation of layer potentials that arise in acoustic scattering is introduced. The principal idea is to split the singular kernel into a smooth and a local part. The potential due to the smooth part is computed…

We consider a family of self-adjoint operators [H_\omega = - \Delta + \lambda V_\omega, \quad \omega \in \Omega = \bigtimes_{k \in \ZZ^d} \RR,] on the Hilbert space $\ell^2 (\ZZ^d)$ or $L^2 (\RR^d)$. Here $\Delta$ denotes the Laplace…

The Forward-Forward (FF) algorithm presents a compelling, bio-inspired alternative to backpropagation. However, while efficient in training, it has a computationally prohibitive inference process that requires a separate forward pass for…

In this paper, we consider a class of Forward--Backward (FB) splitting methods that includes several variants (e.g. inertial schemes, FISTA) for minimizing the sum of two proper convex and lower semi-continuous functions, one of which has a…

Consider operators $L^{V}:=\Delta + V$ in a bounded Lipschitz domain $\Omega \subset \mathbb{R}^N$. Assume that $V\in C^{1,1}(\Omega)$ and $V$ satisfies $V(x) \leq \overline{a} \mathrm{dist}(x,\partial\Omega)^{-2}$ in $\Omega$ and a second…

Let $\Omega =\omega\times\mathbb R$ where $\omega\subset \mathbb R^2$ be a bounded domain, and $V : \Omega \to\mathbb R$ a bounded potential which is $2\pi$-periodic in the variable $x_{3}\in \mathbb R$. We study the inverse problem…

We propose an efficient and accurate solver for the nonlocal potential in the Davey-Stewartson equation using nonuniform FFT (NUFFT). A discontinuity in the Fourier transform of the nonlocal potential causes accuracy locking if the…

In 1983, Aldous proved that randomization can speedup local search. For example, it reduces the query complexity of local search over [1:n]^d from Theta (n^{d-1}) to O (d^{1/2}n^{d/2}). It remains open whether randomization helps…

Eigenfunctions of 1d disordered Hamiltonian with constant imaginary vector potential are investigated. Even within the domain of complex eigenvalues the wave functions are shown to be strongly localized. However, this localization is of a…

The non-monotonic propagation of fronts is considered. When the speed function $F:\mathbb{R}^{n} \times [0,T]\rightarrow \mathbb{R}$ is prescribed, the non-linear advection equation $\phi_{t}+F|\nabla \phi|=0$ is a Hamilton-Jacobi equation…