English
Related papers

Related papers: Accurate computation of the high dimensional diffr…

200 papers

In the present paper we study high-order cubature formulas for the computation of advection-diffusion potentials over boxes. By using the basis functions introduced in the theory of approximate approximations, the cubature of a potential is…

Numerical Analysis · Mathematics 2013-01-08 Flavia Lanzara , Vladimir Maz'ya , Gunther Schmidt

The paper is devoted to the efficient computation of high-order cubature formulas for volume potentials obtained within the framework of approximate approximations. We combine this approach with modern methods of structured tensor product…

Numerical Analysis · Mathematics 2009-02-13 Flavia Lanzara , Vladimir Maz'ya , Gunther Schmidt

We derive new formulas for the high dimensional biharmonic potential acting on Gaussians or Gaussians times special polynomials. These formulas can be used to construct accurate cubature formulas of an arbitrary high order which are fast…

Numerical Analysis · Mathematics 2018-09-26 Flavia Lanzara , Vladimir Maz'ya , Gunther Schmidt

We present and analyze an approximation scheme for a class of highly oscillatory kernel functions, taking the 2D and 3D Helmholtz kernels as examples. The scheme is based on polynomial interpolation combined with suitable pre- and…

Numerical Analysis · Mathematics 2018-03-07 Steffen Börm , Jens Markus Melenk

A fast method of an arbitrary high order for approximating volume potentials is proposed, which is effective also in high dimensional cases. Basis functions introduced in the theory of approximate approximations are used. Results of…

Numerical Analysis · Mathematics 2009-11-04 Flavia Lanzara , Vladimir Maz'ya , Gunther Schmidt

We obtain cubature formulas of volume potentials over bounded domains combining the basis functions introduced in the theory of approximate approximations with their integration over the tangential-halfspace. Then the computation is reduced…

Numerical Analysis · Mathematics 2012-10-29 F. Lanzara , V. Maz'ya , G. Schmidt

We consider the question of whether the high-energy eigenfunctions of certain Schr\"odinger operators on the $d$-dimensional hyperbolic space of constant curvature $-\kappa^2$ are flexible enough to approximate an arbitrary solution of the…

Spectral Theory · Mathematics 2022-02-07 Alberto Enciso , Alba García-Ruiz , Daniel Peralta-Salas

The sparse approximation of high-frequency Helmholtz-type integral operators has many important physical applications such as problems in wave propagation and wave scattering. The discrete system matrices are huge and densely populated;…

Numerical Analysis · Mathematics 2019-07-29 Steffen Börm , Maria Lopez-Fernandez , Stefan Sauter

This article presents a high-order accurate numerical method for the evaluation of singular volume integral operators, with attention focused on operators associated with the Poisson and Helmholtz equations in two dimensions. Following the…

Numerical Analysis · Mathematics 2024-05-24 Thomas G. Anderson , Marc Bonnet , Luiz M. Faria , Carlos Pérez-Arancibia

Some mathematical models of applied problems lead to the need of solving boundary value problems with a fractional power of an elliptic operator. In a number of works, approximations of such a nonlocal operator are constructed on the basis…

Numerical Analysis · Computer Science 2019-05-28 Petr N. Vabishchevich

We introduce a new Petrov-Galerkin multiscale method for the numerical approximation of the Helmholtz equation with large wave number $\kappa$ in bounded domains in $\mathbb{R}^d$. The discrete trial and test spaces are generated from…

Numerical Analysis · Mathematics 2015-10-20 Daniel Peterseim

This paper presents an efficient parallel direct algorithm with near-optimal complexity for the compact fourth and sixth-order approximation of the three-dimensional Helmholtz equations [1] with the problem coefficient depending on only one…

Numerical Analysis · Mathematics 2020-03-13 Ronald Gonzales , Yury Gryazin , Yun Teck Lee

We design a Quasi-Polynomial time deterministic approximation algorithm for computing the integral of a multi-dimensional separable function, supported by some underlying hyper-graph structure, appropriately defined. Equivalently, our…

Data Structures and Algorithms · Computer Science 2024-02-14 David Gamarnik , Devin Smedira

Standard numerical algorithms like the fast multipole method or $\mathcal{H}$-matrix schemes rely on low-rank approximations of the underlying kernel function. For high-frequency problems, the ranks grow rapidly as the mesh is refined, and…

Numerical Analysis · Mathematics 2017-06-20 Steffen Börm

This paper introduces a directional multiscale algorithm for the two dimensional $N$-body problem of the Helmholtz kernel with applications to high frequency scattering. The algorithm follows the approach in [Engquist and Ying, SIAM Journal…

Numerical Analysis · Mathematics 2008-02-29 Björn Engquist , Lexing Ying

The inverse of an $\infty \times \infty$ symmetric band matrix can be constructed in terms of a matrix continued fraction. For Hamiltonians with Coulomb plus polynomial potentials, this results in an exact and analytic Green's operator…

Nuclear Theory · Physics 2013-10-30 N. C. Brown , S. E. Grefe , Z. Papp

We develop a $\kappa$-symmetry calculus for the d=2 and d=3, N=2 massive superparticles, which enables us to construct higher order $\kappa$-invariant actions. The method relies on a reformulation of these models as supersymmetric sigma…

High Energy Physics - Theory · Physics 2009-10-22 Jerome P. Gauntlett

This paper introduces a novel method to extend the Helmholtz Decomposition to n-dimensional sufficiently smooth and fast decaying vector fields. The rotation is described by a superposition of n(n-1)/2 rotations within the coordinate…

Mathematical Physics · Physics 2021-07-19 Erhard Glötzl , Oliver Richters

In this paper, the WKB method is extended to be applicable for conformable Hamiltonian systems where the concept of conformable operator with fractional order $\alpha$ is used. The WKB approximation for the $\alpha$-wavefunction is derived…

Quantum Physics · Physics 2022-09-13 Mohamed. Al-Masaeed , Eqab. M. Rabei , Ahmed Al-Jamel

We present a new approach to the numerical upscaling for elliptic problems with rough diffusion coefficient at high contrast. It is based on the localizable orthogonal decomposition of $H^1$ into the image and the kernel of some novel…

Numerical Analysis · Mathematics 2016-01-26 Daniel Peterseim , Robert Scheichl
‹ Prev 1 2 3 10 Next ›