English
Related papers

Related papers: Numerical Solution Partial Differential Equations …

200 papers

This is the first part of a threefold article, aimed at solving numerically the Poisson problem in three-dimensional prismatic or axisymmetric domains. In this first part, the Fourier Singular Complement Method is introduced and analysed,…

Analysis of PDEs · Mathematics 2007-05-23 Patrick Ciarlet , Beate Jung , Samir Kaddouri , Simon Labrunie , Jun Zou

This work illustrates the possibility to apply the Fast Fourier Transformation to obtain the integrals of the Boundary Element Method (BEM) on arbitrary shapes. The procedure is inspired by the technique used with great success within the…

Computational Physics · Physics 2018-09-05 Justus Benad

The following document presents some novel numerical methods valid for one and several variables, which using the fractional derivative, allow to find solutions for some non-linear systems in the complex space using real initial conditions.…

Numerical Analysis · Mathematics 2024-04-25 A. Torres-Hernandez , F. Brambila-Paz

Time fractional PDEs have been used in many applications for modeling and simulations. Many of these applications are multiscale and contain high contrast variations in the media properties. It requires very small time step size to perform…

Numerical Analysis · Mathematics 2021-08-31 Jiuhua Hu , Anatoly Alikhanov , Yalchin Efendiev , Wing Tat Leung

In this paper, the double fuzzy complex EE transform was applied to get the solution to partial Volterra fuzzy integro-differential equations with convolution kernel under H-differentiability. This work presents important results to this…

General Mathematics · Mathematics 2023-05-09 Jinan A. Jasim , Alan Jalal Abdulqader , Emad A. Kuffi

The Fast Fourier Transform(FFT) is a classic signal processing algorithm that is utilized in a wide range of applications. For image processing, FFT computes on every pixel's value of an image, regardless of their properties in frequency…

Signal Processing · Electrical Eng. & Systems 2020-02-25 Sheng Shi , Runkai Yang , Haihang You

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…

Computational Physics · Physics 2016-09-29 Norbert Mauser , Hans Peter Stimming , Yong Zhang

Nonlinear time fractional partial differential equations are widely used in modeling and simulations. In many applications, there are high contrast changes in media properties. For solving these problems, one often uses coarse spatial grid…

Numerical Analysis · Mathematics 2022-07-13 Wenyuan Li , Anatoly Alikhanov , Yalchin Efendiev , Wing Tat Leung

We consider the well-studied Sparse Fourier transform problem, where one aims to quickly recover an approximately Fourier $k$-sparse vector $\widehat{x} \in \mathbb{C}^{n^d}$ from observing its time domain representation $x$. In the exact…

Data Structures and Algorithms · Computer Science 2023-01-24 Karl Bringmann , Michael Kapralov , Mikhail Makarov , Vasileios Nakos , Amir Yagudin , Amir Zandieh

We present numerical methods based on the fast Fourier transform (FFT) to solve convolution integral equations on a semi-infinite interval (Wiener-Hopf equation) or on a finite interval (Fredholm equation). We extend and improve a FFT-based…

Numerical Analysis · Mathematics 2021-06-11 Guido Germano , Carolyn E Phelan , Daniele Marazzina , Gianluca Fusai

The Number Theoretic Transform (NTT) can be regarded as a variant of the Discrete Fourier Transform. NTT has been quite a powerful mathematical tool in developing Post-Quantum Cryptography and Homomorphic Encryption. The Fourier Transform…

Cryptography and Security · Computer Science 2025-09-09 Banhirup Sengupta , Peenal Gupta , Souvik Sengupta

We present a novel approach for solving steady-state stochastic partial differential equations (PDEs) with high-dimensional random parameter space. The proposed approach combines spatial domain decomposition with basis adaptation for each…

Numerical Analysis · Mathematics 2017-10-25 Ramkrishna Tipireddy , Panos Stinis , Alexandre Tartakovsky

We present a new direct logarithmically optimal in theory and fast in practice algorithm to implement the high order finite element method on multi-dimensional rectangular parallelepipeds for solving PDEs of the Poisson kind. The key points…

Numerical Analysis · Mathematics 2026-01-05 Alexander Zlotnik , Ilya Zlotnik

This paper proposes a frequency/time hybrid integral-equation method for the time dependent wave equation in two and three-dimensional spatial domains. Relying on Fourier Transformation in time, the method utilizes a fixed…

Numerical Analysis · Mathematics 2020-04-30 Thomas G. Anderson , Oscar P. Bruno , Mark Lyon

Fourier Neural Operators (FNO) have emerged as promising solutions for efficiently solving partial differential equations (PDEs) by learning infinite-dimensional function mappings through frequency domain transformations. However, the…

Machine Learning · Computer Science 2025-05-22 Tianyu Chen , Haoyi Zhou , Ying Li , Hao Wang , Zhenzhe Zhang , Tianchen Zhu , Shanghang Zhang , Jianxin Li

In this paper, we consider a method for fast numerical computation of the Fourier transform of a slowly decaying function with given accuracy in given ranges of the frequency. In these decades, some useful formulas for the Fourier transform…

Numerical Analysis · Mathematics 2015-07-28 Ken'ichiro Tanaka

The Fractional Fourier Transform (FRT) corresponds to an arbitrary-angle rotation in the phase space, e.g. the time-frequency (TF) space, and generalizes the fundamentally important Fourier Transform. FRT applications range from classical…

Optics · Physics 2024-03-06 Michał Lipka , Michał Parniak

In this paper we apply the boundary elements method (BEM) and the dual reciprocity boundary elements method (DRBEM) for the numerical solution of two-dimensional time-fractional partial differential equations (TFPDEs). The fractional…

Numerical Analysis · Mathematics 2023-05-23 Peyman Alipour

The problem of computing the Fourier Transform of a signal whose spectrum is dominated by a small number $k$ of frequencies quickly and using a small number of samples of the signal in time domain (the Sparse FFT problem) has received…

Data Structures and Algorithms · Computer Science 2017-08-18 Michael Kapralov

Designing efficient and accurate numerical solvers for high-dimensional partial differential equations (PDEs) remains a challenging and important topic in computational science and engineering, mainly due to the "curse of dimensionality" in…

Numerical Analysis · Mathematics 2025-08-20 Senwei Liang , Haizhao Yang