English
Related papers

Related papers: A fast sparse spectral method for nonlinear integr…

200 papers

The purpose of this paper is to propose a non-iterative method for the inverse conductivity problem of recovering multiple small anomalies from the boundary measurements. When small anomalies are buried in a conducting object, the electric…

Analysis of PDEs · Mathematics 2015-06-11 Ok Kyun Lee , Hyeonbae Kang , Jong Chul Ye , Mikyoung Lim

The goal of the present work is to solve a linear dispersive equation with variable coefficient advection on an unbounded domain. In this setting, transparent boundary conditions are vital to allow waves to leave (or even re-enter) the,…

Numerical Analysis · Mathematics 2021-06-09 Lukas Einkemmer , Alexander Ostermann , Mirko Residori

We propose a simple fast spectral method for the Boltzmann collision operator with general collision kernels. In contrast to the direct spectral method \cite{PR00, GT09} which requires $O(N^6)$ memory to store precomputed weights and has…

Numerical Analysis · Mathematics 2016-10-04 Irene M. Gamba , Jeffrey R. Haack , Cory D. Hauck , Jingwei Hu

Non-self-adjoint second-order ordinary differential operators on a finite interval with complex weights are studied. Properties of spectral characteristics are established and the inverse problem of recovering operators from their spectral…

Spectral Theory · Mathematics 2024-02-09 V. A. Yurko

In this work, we describe, analyze, and implement a pseudospectral quadrature method for a global computer modeling of the incompressible surface Navier-Stokes equations on the rotating unit sphere. Our spectrally accurate numerical error…

Numerical Analysis · Mathematics 2010-09-20 M. Ganesh , Q. T. Le Gia , I. H. Sloan

An effective modeling method for nonlinear distributed parameter systems (DPSs) is critical for both physical system analysis and industrial engineering. In this Rapid Communication, we propose a novel DPS modeling approach, in which a…

Data Analysis, Statistics and Probability · Physics 2015-06-26 Hai-Tao Zhang , Chen-Kun Qi , Tao Zhou , Han-Xiong Li

A new spectral method is built resorting to $(0,2)$ Jacobi polynomials. We describe the origin and the properties of these polynomials. This choice of polynomials is motivated by their orthogonality properties with the respect to the weight…

Numerical Analysis · Mathematics 2009-10-28 Cornou Jean-Louis , Bonazzola Silvano

Spatial variables can be observed in many different forms, such as regularly sampled random fields (lattice data), point processes, and randomly sampled spatial processes. Joint analysis of such collections of observations is clearly…

Methodology · Statistics 2026-05-20 Jake P. Grainger , Tuomas A. Rajala , David J. Murrell , Sofia C. Olhede

We propose a novel and simple spectral method based on the semi-discrete Fourier transforms to discretize the fractional Laplacian $(-\Delta)^\frac{\alpha}{2}$. Numerical analysis and experiments are provided to study its performance. Our…

Numerical Analysis · Mathematics 2024-06-18 Shiping Zhou , Yanzhi Zhang

In this work, we introduce a spectral-infinite element method for solving Einstein's constraint equations in hyperbolic form. As an application of this, we use this method for computing asymptotically flat perturbations of a Kerr black hole…

General Relativity and Quantum Cosmology · Physics 2024-03-19 Leon Escobar-Diaz , Paula Bran

Local polynomial regression of order at least one often performs poorly in regions of sparse data. Local constant regression is exceptional in this regard, though it is the least accurate method in general, especially at the boundaries of…

Methodology · Statistics 2024-06-18 Chunlei Ge , W. John Braun

A Fourier-Chebyshev spectral method is proposed in this paper for solving the cavitation problem in nonlinear elasticity. The interpolation error for the cavitation solution is analyzed, the elastic energy error estimate for the discrete…

Numerical Analysis · Mathematics 2017-04-03 Liang Wei , Zhiping Li

Identifying coherent spatiotemporal patterns generated by complex dynamical systems is a central problem in many science and engineering disciplines. Here, we combine ideas from the theory of operator-valued kernels with delay-embedding…

Data Analysis, Statistics and Probability · Physics 2018-05-24 Dimitrios Giannakis , Joanna Slawinska , Abbas Ourmazd , Zhizhen Zhao

We consider the problem of reconstructing an infinite set of sparse, finite-dimensional vectors, that share a common sparsity pattern, from incomplete measurements. This is in contrast to the work [17], where the single vector signal can be…

Optimization and Control · Mathematics 2021-11-29 Nick Dexter , Hoang Tran , Clayton Webster

For an arbitrary Hermitian period-$T$ Jacobi operator, we assume a perturbation by a Wigner-von Neumann type potential to devise subordinate solutions to the formal spectral equation for a (possibly infinite) real set, $S$, of the spectral…

Spectral Theory · Mathematics 2018-07-11 Edmund Judge , Sergey Naboko , Ian Wood

Let $ T_{P } f (x) = \int e ^{i P (y)} K (y) f (x-y) \; dy $, where $ K (y)$ is a smooth Calder\'on-Zygmund kernel on $ \mathbb R ^{n}$, and $ P$ be a polynomial. We show that there is a sparse bound for the bilinear form $ \langle T_P f, g…

Classical Analysis and ODEs · Mathematics 2017-01-06 Michael T. Lacey , Scott Spencer

Random sinusoidal features are a popular approach for speeding up kernel-based inference in large datasets. Prior to the inference stage, the approach suggests performing dimensionality reduction by first multiplying each data vector by a…

Machine Learning · Statistics 2017-07-12 Mohammadreza Soltani , Chinmay Hegde

A spectral method is developed for the direct solution of linear ordinary differential equations with variable coefficients. The method leads to matrices which are almost banded, and a numerical solver is presented that takes O(m^2n)…

Numerical Analysis · Mathematics 2012-08-16 Sheehan Olver , Alex Townsend

Fractional calculus with respect to function $\psi$, also named as $\psi$-fractional calculus, generalizes the Hadamard and the Riemann-Liouville fractional calculi, which causes challenge in numerical treatment. In this paper we study…

Numerical Analysis · Mathematics 2023-12-29 Tinggang Zhao , Zhenyu Zhao , Changpin Li , Dongxia Li

Numerous vector angular spectrum methods have been presented to model the vectorial nature of diffractive electromagnetic field, facilitating optical field engineering in polarization-related and high numerical aperture systems. However,…

Optics · Physics 2025-09-29 Chengda Song , Jing He , Guanghui Yuan