English
Related papers

Related papers: Theory and implementation of $\mathcal{H}$-matrix …

200 papers

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…

Numerical Analysis · Mathematics 2023-01-16 Daria Sushnikova , Leslie Greengard , Michael O'Neil , Manas Rachh

We present an indirect higher order boundary element method utilising NURBS mappings for exact geometry representation and an interpolation-based fast multipole method for compression and reduction of computational complexity, to counteract…

Numerical Analysis · Mathematics 2018-02-14 Jürgen Dölz , Helmut Harbrecht , Stefan Kurz , Sebastian Schöps , Felix Wolf

We present a solver for the 2D high-frequency Helmholtz equation in heterogeneous acoustic media, with online parallel complexity that scales optimally as $\mathcal{O}(\frac{N}{L})$, where $N$ is the number of volume unknowns, and $L$ is…

Numerical Analysis · Mathematics 2015-08-20 Leonardo Zepeda-Núñez , Laurent Demanet

Kernel embeddings of distributions have recently gained significant attention in the machine learning community as a data-driven technique for representing probability distributions. Broadly, these techniques enable efficient computation of…

Optimization and Control · Mathematics 2021-03-25 Adam J. Thorpe , Meeko M. K. Oishi

Linear algebraic expressions are the essence of many computationally intensive problems, including scientific simulations and machine learning applications. However, translating high-level formulations of these expressions to efficient…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-22 Dániel Berényi , András Leitereg , Gábor Lehel

Fast and high-order accurate algorithms for three dimensional elastic scattering are of great importance when modeling physical phenomena in mechanics, seismic imaging, and many other fields of applied science. In this paper, we develop a…

Numerical Analysis · Mathematics 2021-04-09 Jun Lai , Heping Dong

In this paper, we develop fast multipole methods for 3D Helmholtz kernel in layered media. Two algorithms based on different forms of Taylor expansion of layered media Green's function are developed. A key component of the first algorithm…

Numerical Analysis · Mathematics 2019-02-18 Bo Wanga , Duan Chen , Bo Zhang , Wenzhong Zhang , Min Hyung Cho , Wei Cai

We construct a soft thresholding operation for rank reduction of hierarchical tensors and subsequently consider its use in iterative thresholding methods, in particular for the solution of discretized high-dimensional elliptic problems. The…

Numerical Analysis · Mathematics 2015-02-02 Markus Bachmayr , Reinhold Schneider

Matrices with the displacement structures of circulant, Toeplitz, and Hankel types as well as matrices with structures generalizing these types are omnipresent in computations of sciences and engineering. In this paper, we present efficient…

Quantum Physics · Physics 2021-10-06 Lin-Chun Wan , Chao-Hua Yu , Shi-Jie Pan , Su-Juan Qin , Fei Gao , Qiao-Yan Wen

Numerical solution of heterogeneous Helmholtz problems presents various computational challenges, with descriptive theory remaining out of reach for many popular approaches. Robustness and scalability are key for practical and reliable…

Numerical Analysis · Mathematics 2022-05-10 Niall Bootland , Victorita Dolean

A matrix basis formulation is introduced to represent the 3 x 3 dyadic Green's functions in the frequency domain for the Maxwell's equations and the elastic wave equation in layered media. The formulation can be used to decompose the…

Mathematical Physics · Physics 2020-08-04 Wenzhong Zhang , Bo Wang , Wei Cai

We develop a sparse hierarchical $hp$-finite element method ($hp$-FEM) for the Helmholtz equation with variable coefficients posed on a two-dimensional disk or annulus. The mesh is an inner disk cell (omitted if on an annulus domain) and…

Numerical Analysis · Mathematics 2025-07-10 Ioannis P. A. Papadopoulos , Sheehan Olver

A trademark of nonlinear, time-dependent, convection-dominated problems is the spontaneous formation of non-smooth macro-scale features, like shock discontinuities and non-differentiable kinks, which pose a challenge for high-resolution…

Numerical Analysis · Mathematics 2025-10-20 Eitan Tadmor

The present study presents a comprehensive theoretical investigation of atom and asymmetric top molecule inelastic scattering based on the R-matrix formalism. The proposed methodology establishes a rigorous framework for treating inelastic…

We consider a compression method for boundary element matrices arising in the context of the computation of electrostatic fields. Green cross approximation combines an analytic approximation of the kernel function based on Green's…

Numerical Analysis · Mathematics 2018-10-22 Steffen Börm , Sven Christophersen

We present a distributed-memory library for computations with dense structured matrices. A matrix is considered structured if its off-diagonal blocks can be approximated by a rank-deficient matrix with low numerical rank. Here, we use…

Mathematical Software · Computer Science 2015-06-29 François-Henry Rouet , Xiaoye S. Li , Pieter Ghysels , Artem Napov

We present different methods to increase the performance of Hybrid Monte Carlo simulations of the Hubbard model in two-dimensions. Our simulations concentrate on a hexagonal lattice, though can be easily generalized to other lattices. It is…

Strongly Correlated Electrons · Physics 2019-01-16 Stefan Krieg , Thomas Luu , Johann Ostmeyer , Philippos Papaphilippou , Carsten Urbach

We use the alternating direction method to simulate implicit dynamics. ur spatial discretization uses isogeometric analysis. Namely, we simulate a (hyperbolic) wave propagation problem in which we use tensor-product B-splines in space and…

Numerical Analysis · Mathematics 2019-11-20 Marcin Los , Pouria Behnoudfar , Maciej Paszynski , Victor Manuel Calo

A matrix framework is presented for the solution of ODEs, including initial-, boundary and inner-value problems. The framework enables the solution of the ODEs for arbitrary nodes. There are four key issues involved in the formulation of…

Numerical Analysis · Mathematics 2013-04-19 Matthew Harker , Paul O'Leary

This paper is contributed to a fast algorithm for Hankel tensor-vector products. For this purpose, we first discuss a special class of Hankel tensors that can be diagonalized by the Fourier matrix, which is called \emph{anti-circulant}…

Numerical Analysis · Mathematics 2014-01-27 Weiyang Ding , Liqun Qi , Yimin Wei
‹ Prev 1 4 5 6 7 8 10 Next ›