English
Related papers

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

200 papers

In this paper, we propose an adaptive fast solver for a general class of symmetric positive definite (SPD) matrices which include the well-known graph Laplacian. We achieve this by developing an adaptive operator compression scheme and a…

Numerical Analysis · Mathematics 2018-03-06 Thomas Y. Hou , D. Huang , K. C. Lam , P. Zhang

This paper proposes a new numerical method based on the Chebyshev wavelets (CWs) to solve the variable-order time fractional mobile-immobile advection-dispersion equation. To do this, a new operational matrix of variable-order fractional…

Numerical Analysis · Mathematics 2016-05-23 Mohammad Hossein Heydari

Inversion of sparse matrices with standard direct solve schemes is robust, but computationally expensive. Iterative solvers, on the other hand, demonstrate better scalability; but, need to be used with an appropriate preconditioner (e.g.,…

Numerical Analysis · Mathematics 2017-09-28 Hadi Pouransari , Pieter Coulier , Eric Darve

Neural operators have gained recognition as potent tools for learning solutions of a family of partial differential equations. The state-of-the-art neural operators excel at approximating the functional relationship between input functions…

Machine Learning · Computer Science 2023-10-10 N Navaneeth , Souvik Chakraborty

We consider the applications of a numerical-analytical approach based on multiscale variational wavelet technique to the systems with collective type behaviour described by some forms of Vlasov-Poisson/Maxwell equations. We calculate the…

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

In this paper, we propose a hybrid collocation method based on finite difference and Haar wavelets to solve nonlocal hyperbolic partial differential equations. Developing an efficient and accurate numerical method to solve such problem is a…

Numerical Analysis · Mathematics 2022-11-15 Gopal Priyadarshi , Abdul Halim

Nonlinear elliptic problems arise in many fields, including plasma physics, astrophysics, and optimal transport. In this article, we propose a novel operator-splitting/finite element method for solving such problems. We begin by introducing…

Numerical Analysis · Mathematics 2025-09-12 Jingyu Yang , Shingyu Leung , Jianliang Qian , Hao Liu

Inverse source problems arise often in real-world applications, such as localizing unknown groundwater contaminant sources. Being different from Tikhonov regularization, the quasi-boundary value method has been proposed and analyzed as an…

Numerical Analysis · Mathematics 2022-01-11 Yi Jiang , Jun Liu , Xiang-Sheng Wang

We introduce the sparsified Cholesky and sparsified multigrid algorithms for solving systems of linear equations. These algorithms accelerate Gaussian elimination by sparsifying the nonzero matrix entries created by the elimination process.…

Data Structures and Algorithms · Computer Science 2015-12-08 Rasmus Kyng , Yin Tat Lee , Richard Peng , Sushant Sachdeva , Daniel A. Spielman

This article presents a fast solver for the dense "frontal" matrices that arise from the multifrontal sparse elimination process of 3D elliptic PDEs. The solver relies on the fact that these matrices can be efficiently represented as a…

Numerical Analysis · Computer Science 2015-12-08 Amirhossein Aminfar , Sivaram Ambikasaran , Eric Darve

We consider a class of linear integral operators with impulse responses varying regularly in time or space. These operators appear in a large number of applications ranging from signal/image processing to biology. Evaluating their action on…

Numerical Analysis · Mathematics 2016-04-18 Paul Escande , Pierre Weiss

We consider an application of modification of our variational-wavelet approach to some nonlinear collective model of beam/plasma physics: Vlasov/Boltzmann-like reduction from general BBGKY hierachy related to modeling of propagation of…

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

This paper presents a generalization of the "weighted least-squares" (WLS), named "weighted pairing least-squares" (WPLS), which uses a rectangular weight matrix and is suitable for data alignment problems. Two fast solving methods,…

Mathematical Software · Computer Science 2009-05-29 Pierre Courrieu

In this paper, we develop a nonconvex approach to the problem of low-rank and sparse matrix decomposition. In our nonconvex method, we replace the rank function and the $l_{0}$-norm of a given matrix with a non-convex fraction function on…

Optimization and Control · Mathematics 2019-05-14 Angang Cui , Meng Wen , Haiyang Li , Jigen Peng

A numerical method for solving elliptic PDEs with variable coefficients on two-dimensional domains is presented. The method is based on high-order composite spectral approximations and is designed for problems with smooth solutions. The…

Numerical Analysis · Mathematics 2013-07-11 A. Gillman , P. G. Martinsson

We examine inverse problems for the variable-coefficient nonlocal parabolic operator $(\partial_t - \Delta_g)^s$, where $0 < s < 1$. This article makes two primary contributions. First, we introduce a novel entanglement principle for these…

Analysis of PDEs · Mathematics 2025-10-22 Ru-Yu Lai , Yi-Hsuan Lin , Lili Yan

We construct deterministic particle solutions for linear and fast diffusion equations using a nonlocal approximation. We exploit the $2$-Wasserstein gradient flow structure of the equations in order to obtain the nonlocal approximating PDEs…

Analysis of PDEs · Mathematics 2024-08-06 José Antonio Carrillo , Antonio Esposito , Jakub Skrzeczkowski , Jeremy Sheung-Him Wu

Restoring images degraded by spatially varying blur is a problem encountered in many disciplines such as astrophysics, computer vision or biomedical imaging. One of the main challenges to perform this task is to design efficient numerical…

Optimization and Control · Mathematics 2015-10-13 Paul Escande , Pierre Weiss

With massive advancements in sensor technologies and Internet-of-things, we now have access to terabytes of historical data; however, there is a lack of clarity in how to best exploit the data to predict future events. One possible…

Computational Physics · Physics 2022-05-05 Tapas Tripura , Souvik Chakraborty

In this paper, we propose fast solvers for Maxwell's equations in rectangular domains. We first discretize the simplified Maxwell's eigenvalue problems by employing the lowest-order rectangular N\'ed\'elec elements and derive the discrete…

Numerical Analysis · Mathematics 2025-03-14 Lixiu Wang , Lueling Jia , Zijian Cao , Huiyuan Li , Zhimin Zhang