English
Related papers

Related papers: Efficient Scaling and Moving Techniques for Spectr…

200 papers

A class of nonstandard pseudospectral time domain (PSTD) schemes for solving time-dependent hyperbolic and parabolic partial differential equations (PDEs) is introduced. These schemes use the Fourier collocation spectral method to compute…

Computational Physics · Physics 2018-03-23 Bradley E. Treeby , Elliott S. Wise , B. T. Cox

This work introduces efficient and accurate spectral solvers for nonlocal equations on bounded domains. These spectral solvers exploit the fact that integration in the nonlocal formulation transforms into multiplication in Fourier space and…

Numerical Analysis · Mathematics 2025-12-01 Ilyas Mustapha , Bacim Alali , Nathan Albin

In non-destructive evaluation guided wave inspections, the elastic structure to be inspected is often embedded within other elastic media and the ensuing leaky waves are complex and non-trivial to compute; we consider the canonical example…

Numerical Analysis · Mathematics 2024-07-04 Evripides Georgiades , Michael J. S. Lowe , Richard V. Craster

We propose a multiscale approach for an elliptic multiscale setting with general unstructured diffusion coefficients that is able to achieve high-order convergence rates with respect to the mesh parameter and the polynomial degree. The…

Numerical Analysis · Mathematics 2020-09-03 Roland Maier

We present a new solver for coupled nonlinear elliptic partial differential equations (PDEs). The solver is based on pseudo-spectral collocation with domain decomposition and can handle one- to three-dimensional problems. It has three…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Harald P. Pfeiffer , Lawrence E. Kidder , Mark A. Scheel , Saul A. Teukolsky

Detecting maximal square submatrices of ones in binary matrices is a fundamental problem with applications in computer vision and pattern recognition. While the standard dynamic programming (DP) solution achieves optimal asymptotic…

Data Structures and Algorithms · Computer Science 2025-07-22 Swastik Bhandari

In this paper we consider high-frequency acoustic transmission problems with jumping coefficients modelled by Helmholtz equations. The solution then is highly oscillatory and, in addition, may be localized in a very small vicinity of…

Numerical Analysis · Mathematics 2025-03-03 Silvia Falletta , Stefan Sauter

We consider radial complex scaling/perfectly matched layer methods for scalar resonance problems in homogeneous exterior domains. We introduce a new abstract framework to analyze the convergence of domain truncations and discretizations.…

Numerical Analysis · Mathematics 2020-07-21 Martin Halla

Partial differential equations (PDEs) with near singular solutions pose significant challenges for traditional numerical methods, particularly in complex geometries where mesh generation and adaptive refinement become computationally…

Numerical Analysis · Mathematics 2025-07-24 Yangtao Deng , Qiaolin He , Xiaoping Wang

Neural networks have shown significant potential in solving partial differential equations (PDEs). While deep networks are capable of approximating complex functions, direct one-shot training often faces limitations in both accuracy and…

Numerical Analysis · Mathematics 2025-03-10 Mingxing Weng , Zhiping Mao , Jie Shen

A method is developed within an adaptive framework to solve quasilinear diffusion problems with internal and possibly boundary layers starting from a coarse mesh. The solution process is assumed to start on a mesh where the problem is badly…

Numerical Analysis · Mathematics 2016-02-16 Sara Pollock

We present the Method Of Lines (MOL), which is based on the spectral collocation method, to solve space-fractional advection-diffusion equations (SFADEs) on a finite domain with variable coefficients. We focus on the cases in which the…

Numerical Analysis · Mathematics 2019-06-05 Mohammed K. Almoaeet , Mostafa Shamsi , Hassan Khosravian-Arab , Delfim F. M. Torres

We present Neural Spectral Methods, a technique to solve parametric Partial Differential Equations (PDEs), grounded in classical spectral methods. Our method uses orthogonal bases to learn PDE solutions as mappings between spectral…

Machine Learning · Computer Science 2024-01-22 Yiheng Du , Nithin Chalapathi , Aditi Krishnapriyan

The problem of unsupervised learning and segmentation of hyperspectral images is a significant challenge in remote sensing. The high dimensionality of hyperspectral data, presence of substantial noise, and overlap of classes all contribute…

Computer Vision and Pattern Recognition · Computer Science 2018-10-17 James M. Murphy , Mauro Maggioni

Cellular scale decision making is modulated by the dynamics of signalling molecules and their diffusive trajectories from a source to small absorbing sites on the cellular surface. Diffusive capture problems are computationally challenging…

Numerical Analysis · Mathematics 2025-07-16 Alan E. Lindsay , Andrew J. Bernoff

It is often unnoticed that the predominant way to use collocation methods is fundamentally flawed when applied to optimal control in robotics. Such methods assume that the system dynamics is given by a first order ODE, whereas robots are…

Robotics · Computer Science 2023-02-20 Siro Moreno-Martín , Lluís Ros , Enric Celaya

We propose a decomposition method for the spectral peaks in an observed frequency spectrum, which is efficiently acquired by utilizing the Fast Fourier Transform. In contrast to the traditional methods of waveform fitting on the spectrum,…

Signal Processing · Electrical Eng. & Systems 2022-04-19 Kaan Gokcesu , Hakan Gokcesu

The paper concerns the problem of pointwise adaptive estimation in regression when the noise is heteroscedastic and incorrectly known. The use of the local approximation method, which includes the local polynomial smoothing as a particular…

Statistics Theory · Mathematics 2012-08-15 Nora Serdyukova

In this paper, we study the stochastic collocation (SC) methods for uncertainty quantification (UQ) in hyperbolic systems of nonlinear partial differential equations (PDEs). In these methods, the underlying PDEs are numerically solved at a…

Numerical Analysis · Mathematics 2025-06-19 Alina Chertock , Arsen S. Iskhakov , Safa Janajra , Alexander Kurganov

Discrete diffusion models have emerged as a powerful generative modeling framework for discrete data with successful applications spanning from text generation to image synthesis. However, their deployment faces challenges due to the high…

Machine Learning · Computer Science 2025-12-01 Yinuo Ren , Haoxuan Chen , Yuchen Zhu , Wei Guo , Yongxin Chen , Grant M. Rotskoff , Molei Tao , Lexing Ying