English
Related papers

Related papers: Accelerating the Fourier split operator method via…

200 papers

We develop a quantum algorithm for solving high-dimensional time-fractional heat equations. By applying the dimension extension technique from [FKW23], the $d+1$-dimensional time-fractional equation is reformulated as a local partial…

Numerical Analysis · Mathematics 2025-09-25 Shi Jin , Nana Liu , Yue Yu

The two-dimensional discrete wavelet transform has a huge number of applications in image-processing techniques. Until now, several papers compared the performance of such transform on graphics processing units (GPUs). However, all of them…

Computer Vision and Pattern Recognition · Computer Science 2017-05-24 David Barina , Michal Kula , Michal Matysek , Pavel Zemcik

We introduce a general purpose algorithm for rapidly computing certain types of oscillatory integrals which frequently arise in problems connected to wave propagation and general hyperbolic equations. The problem is to evaluate numerically…

Numerical Analysis · Mathematics 2007-05-23 Emmanuel Candes , Laurent Demanet , Lexing Ying

The coupled-wave equations (CWEs) in nonlinear optics are the fundamental starting point in the study, analysis, and understanding of various frequency conversion processes in dielectric media subjected to intense laser radiation. In this…

Solving discretized versions of the Dirac equation represents a large share of execution time in lattice Quantum Chromodynamics (QCD) simulations. Many high-performance computing (HPC) clusters use graphics processing units (GPUs) to offer…

High Energy Physics - Lattice · Physics 2024-07-02 Tilmann Matthaei

In this paper, we further develop a family of parallel time integrators known as Revisionist Integral Deferred Correction methods (RIDC) to allow for the semi-implicit solution of time dependent PDEs. Additionally, we show that our…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-09-20 Benjamin Ong , Andrew Melfi , Andrew Christlieb

The Graphic Processing Unit (GPU) has evolved into a powerful and flexible processor. The latest graphic processors provide fully programmable vertex and pixel processing units that support vector operations up to single floating-point…

Hardware Architecture · Computer Science 2007-05-23 Guillaume Da Graçca , David Defour

We present a hierarchical computation approach for solving finite-time optimal control problems using operator splitting methods. The first split is performed over the time index and leads to as many subproblems as the length of the…

Optimization and Control · Mathematics 2013-04-09 Georgios Stathopoulos , Tamás Keviczky , Yang Wang

We introduce a new approach for solving forward systems of differential equations using a combination of splitting methods and physics-informed neural networks (PINNs). The proposed method, splitting PINN, effectively addresses the…

Numerical Analysis · Mathematics 2024-04-02 Simin Shekarpaz , Fanhai Zeng , George Karniadakis

Graph signal processing (GSP) advances spectral analysis on irregular domains. However, existing two-dimensional graph fractional Fourier transform (2D-GFRFT) employs a single fractional order for both factor graphs, thereby limiting its…

Signal Processing · Electrical Eng. & Systems 2025-10-14 Mingzhi Wang , Zhichao Zhang

The paper deals with the developing of the methodological backgrounds for the modeling and simulation of complex dynamical objects. Such backgrounds allow us to perform coordinate transformation and formulate the algorithm of its usage for…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-07 Roman Voliansky , Andri Pranolo

In this paper, we combine the operator splitting methodology for abstract evolution equations with that of stochastic methods for large-scale optimization problems. The combination results in a randomized splitting scheme, which in a given…

Numerical Analysis · Mathematics 2022-10-12 Monika Eisenmann , Tony Stillfjord

Detailed analysis of efficiency and pollutant emission characteristics of practical turbulent combustion devices using complex combustion kinetics often depend on the interactions between the combustion chemistry involving both gasses…

Computational Physics · Physics 2020-05-26 Sudip Adhikari , Alan Sayre , Abhilash J Chandy

Standard numerical integrators suffer from an order reduction when applied to nonlinear Schr\"{o}dinger equations with low-regularity initial data. For example, standard Strang splitting requires the boundedness of the solution in $H^{r+4}$…

Numerical Analysis · Mathematics 2019-06-04 Marvin Knöller , Alexander Ostermann , Katharina Schratz

Monte Carlo simulation is widely used to numerically solve stochastic differential equations. Although the method is flexible and easy to implement, it may be slow to converge. Moreover, an inaccurate solution will result when using large…

Numerical Analysis · Mathematics 2023-02-13 Shuaiqiang Liu , Graziana Colonna , Lech A. Grzelak , Cornelis W. Oosterlee

Calculations of the Fourier transform of a constant quantity over an area or volume defined by polygons (connected vertices) are often useful in modeling wave scattering, or in fourier-space filtering of real-space vector-based volumes and…

Numerical Analysis · Mathematics 2021-04-20 Brian B. Maranville

An operator-splitting finite element scheme for the time-dependent, high-dimensional radiative transfer equation is presented in this paper. The streamline upwind Petrov-Galerkin finite element method and discontinuous Galerkin finite…

Numerical Analysis · Mathematics 2022-03-22 Sashikumaar Ganesan , Maneesh Kumar Singh

Numerical solution of reaction-diffusion equations in three dimensions is one of the most challenging applied mathematical problems. Since these simulations are very time consuming, any ideas and strategies aiming at the reduction of CPU…

Computational Physics · Physics 2011-08-17 Ferenc Molnar , Ferenc Izsak , Robert Meszaros , Istvan Lagzi

The special unitary group SU(2) plays a fundamental role in the description of symmetries in quantum mechanics, theoretical physics, and spherical signal processing. In this paper, we address the computational challenges of performing…

Computational Physics · Physics 2026-05-26 Julio Delgado , Alejandro Umaña

Graphics Processing Unit (GPU) computing is becoming an alternate computing platform for numerical simulations. However, it is not clear which numerical scheme will provide the highest computational efficiency for different types of…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-07 Ben J. Zimmerman , Jonathan D. Regele , Bong Wie