English
Related papers

Related papers: A fast direct solver for nonlocal operators in wav…

200 papers

This study presents novel strategies for improving the node-level performance of matrix-free evaluation of continuous and discontinuous Galerkin spatial discretizations on unstructured tetrahedral grids. In our approach the underlying…

Numerical Analysis · Mathematics 2025-09-15 Dominik Still , Niklas Fehn , Wolfgang A. Wall , Martin Kronbichler

The paper suggests a preconditioning type method for fast solving of elliptic equations with oscillating quasiperiodic coefficients $A_\epsilon$ specified by the small parameter $\epsilon>0$. We use an iteration method generated by an…

Numerical Analysis · Mathematics 2015-10-02 Boris N. Khoromskij , Sergey I. Repin

The article presents a matrix differential operator and a pseudoinverse matrix differential operator for finding a particular solution to nonhomogeneous linear ordinary differential equations (ODE) with constant coefficients with special…

General Mathematics · Mathematics 2021-01-07 Jozef Fecenko

We study a decomposition problem for a class of unitary representations associated with wavelet analysis, wavelet representations, but our framework is wider and has applications to multi-scale expansions arising in dynamical systems theory…

Functional Analysis · Mathematics 2011-10-27 Dorin Ervin Dutkay , Palle E. T. Jorgensen , Sergei Silvestrov

In this paper we consider the reconstruction problem of photoacoustic tomography (PAT) with a flat observation surface. We develop a direct reconstruction method that employs regularization with wavelet sparsity constraints. To that end, we…

Optimization and Control · Mathematics 2017-03-27 Jürgen Frikel , Markus Haltmeier

We apply the GBDT version of the B\"acklund-Darboux transformation to the nonlocal NLS (focusing and defocusing cases). The matrix case is included and solutions in the form of rectangular $m_1 \times m_2$ matrix functions are dealt with.…

Analysis of PDEs · Mathematics 2020-07-03 J. Michor , A. L. Sakhnovich

We consider the problem of efficiently solving large-scale linear least squares problems that have one or more linear constraints that must be satisfied exactly. Whilst some classical approaches are theoretically well founded, they can face…

Numerical Analysis · Mathematics 2021-12-24 Jennifer Scott , Miroslav Tuma

In this paper we develop a numerical scheme based on quadratures to approximate solutions of integro-differential equations involving convolution kernels, $\nu$, of diffusive type. In particular, we assume $\nu$ is symmetric and…

Numerical Analysis · Mathematics 2020-11-03 Loic Cappanera , Gabriela Jaramillo , Cory Ward

In this series of eight papers we present the applications of methods from wavelet analysis to polynomial approximations for a number of accelerator physics problems. In this part we consider orbital motion in transverse plane for a single…

Accelerator Physics · Physics 2007-05-23 Antonina N. Fedorova , Michael G. Zeitlin

This work introduces the Wavelet-Laplace Neural Operator (WLNO), a novel neural operator that fuses Haar wavelet multi-scale spatial decomposition with the Laplace-domain pole-residue formulation of the Laplace Neural Operator (LNO). While…

Machine Learning · Computer Science 2026-05-26 Muhammad Abid , Arth Sojitra , Omer San

The solution of sparse symmetric positive definite linear systems is an important computational kernel in large-scale scientific and engineering modeling and simulation. We will solve the linear systems using a direct method, in which a…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-13 M. Ozan Karsavuran , Esmond G. Ng , Barry W. Peyton

Often, when solving forward, inverse or data assimilation problems, only a part of the solution is needed. As a model, we consider the stationary diffusion problem. We demonstrate an algorithm that can compute only a part or a functional of…

Numerical Analysis · Mathematics 2020-08-06 Alexander Litvinenko

A direct solver is introduced for solving overdetermined linear systems involving nonuniform discrete Fourier transform matrices. Such matrices can be transformed into a Cauchy-like form that has hierarchical low rank structure. The rank…

Numerical Analysis · Mathematics 2025-07-28 Heather Wilber , Ethan N. Epperly , Alex H. Barnett

In this paper, we introduce a fast Fourier-Galerkin method for solving boundary integral equations on torus-shaped surfaces, which are diffeomorphic to a torus. We analyze the properties of the integral operator's kernel to derive the decay…

Numerical Analysis · Mathematics 2024-10-10 Yiying Fang , Ying Jiang , Jiafeng Su

Recent work introduced a unified framework for steerable and directional wavelets in two and three dimensions that ensures many desirable properties, such as a multi-scale structure, fast transforms, and a flexible angular localization. We…

Numerical Analysis · Computer Science 2018-05-08 Christian Lessig

In this paper, we propose a solution for a fundamental problem in computational harmonic analysis, namely, the construction of a multiresolution analysis with directional components. We will do so by constructing subdivision schemes which…

Numerical Analysis · Mathematics 2007-10-16 Gitta Kutyniok , Tomas Sauer

This paper presents a novel method for recovering sparse vectors from linear models corrupted by Poisson noise. The contribution is twofold. First, an operator defined via the external division of two Bregman proximity operators is…

Machine Learning · Computer Science 2026-02-13 Kazuki Haishima , Kyohei Suzuki , Konstantinos Slavakis

We give a factorization procedure for a strictly hyperbolic partial differential operator of second order with logarithmic slow scale coefficients. From this we can microlocally diagonalize the full wave operator which results in a coupled…

Analysis of PDEs · Mathematics 2017-06-27 Martina Glogowatz

We propose a new approximate factorization for solving linear systems with symmetric positive definite sparse matrices. In a nutshell the algorithm is to apply hierarchically block Gaussian elimination and additionally compress the fill-in.…

Numerical Analysis · Mathematics 2018-05-08 Daria A. Sushnikova , Ivan V. Oseledets

The direct and inverse scattering problems are analyzed for a first-order discrete system associated with the semi-discrete version of the derivative NLS system. The Jost solutions, the scattering coefficients, the bound-state dependency…

Mathematical Physics · Physics 2022-03-08 T. Aktosun , R. Ercan