English
Related papers

Related papers: Preconditioning fractional spectral collocation

200 papers

The Electric Field Integral Equation (EFIE) is notorious for its ill-conditioning both in frequency and h-refinement. Several techniques exist for fixing the equation conditioning problems based on hierarchical strategies, Calderon…

Numerical Analysis · Mathematics 2020-04-28 Lyes Rahmouni , Francesco P. Andriulli

This paper sets a theoretical foundation for the applications of the fractal interpolation functions (FIFs). We construct rational cubic spline FIFs (RCSFIFs) with quadratic denominator involving two shape parameters. The elements of the…

Numerical Analysis · Mathematics 2018-09-24 S. K. Katiyar , A. K. B. Chand , Sangita Jha

Consider a linear operator equation $x - Kx = f$, where $f$ is given and $K$ is a Fredholm integral operator with a Green's function type kernel defined on $C[0, 1]$. For $r \geq 0$, we employ the interpolatory projection at $2r + 1$…

Numerical Analysis · Mathematics 2026-02-20 Gobinda Rakshit , Shashank K. Shukla , Akshay S. Rane

The convergence rates of iterative methods for solving a linear system $\mathbf{A} x = b$ typically depend on the condition number of the matrix $\mathbf{A}$. Preconditioning is a common way of speeding up these methods by reducing that…

Optimization and Control · Mathematics 2021-11-04 Arun Jambulapati , Jerry Li , Christopher Musco , Aaron Sidford , Kevin Tian

This paper constructs adaptive sparse grid collocation method onto arbitrary order piecewise polynomial space. The sparse grid method is a popular technique for high dimensional problems, and the associated collocation method has been well…

Numerical Analysis · Mathematics 2019-12-10 Zhanjing Tao , Yan Jiang , Yingda Cheng

We develop a sparse spectral method for a class of fractional differential equations, posed on $\mathbb{R}$, in one dimension. These equations can include sqrt-Laplacian, Hilbert, derivative and identity terms. The numerical method utilizes…

Numerical Analysis · Mathematics 2024-06-12 Ioannis P. A. Papadopoulos , Sheehan Olver

Sinc-collocation methods are known to be efficient for Fredholm integral equations of the second kind, even if functions in the equations have endpoint singularity. However, existing methods have the disadvantage of inconsistent collocation…

Numerical Analysis · Mathematics 2025-07-10 Tomoaki Okayama

Despite hundreds of papers on preconditioned linear systems of equations, there remains a significant lack of comprehensive performance benchmarks comparing various preconditioners for solving symmetric positive definite (SPD) systems. In…

Numerical Analysis · Mathematics 2025-05-28 Marc A. Tunnell , David F. Gleich

In this paper, we further investigate and refine the subspace-constrained preconditioning technique to enhance the theoretical and numerical convergence properties of randomized iterative methods for solving linear systems. In particular,…

Numerical Analysis · Mathematics 2026-05-29 Yonghan Sun , Hou-Duo Qi , Deren Han , Jiaxin Xie

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

Deep learning solvers for partial differential equations typically have limited accuracy. We propose to overcome this problem by using them as preconditioners. More specifically, we apply discretization-invariant neural operators to learn…

Numerical Analysis · Mathematics 2024-02-09 Alexander Rudikov , Vladimir Fanaskov , Ekaterina Muravleva , Yuri M. Laevsky , Ivan Oseledets

In recent years we provided numerical methods based on pseudospectral collocation for computing the Floquet multipliers of different types of delay equations, with the goal of studying the stability of their periodic solutions. The latest…

Numerical Analysis · Mathematics 2022-03-29 Dimitri Breda , Davide Liessi , Rossana Vermiglio

This paper is devoted to the study of the well-posedness of a singular nonlinear fractional pseudo-hyperbolic system. The fractional derivative is described in Caputo sense. The equations are supplemented by classical and nonlocal boundary…

Analysis of PDEs · Mathematics 2022-11-23 Said Mesloub , Hassan Eltayeb Gadian , Lotfi Kasmi

For a division ring $\mathbb F$, the polynomials $f\in\mathbb F$ can be evaluated "on the left" and "on the right" giving rise to left and right Lagrange interpolation problems. The problems containig interpolation conditions of the same…

Classical Analysis and ODEs · Mathematics 2019-09-17 Vladimir Bolotnikov

This paper presents a new stochastic preconditioning approach. For symmetric diagonally-dominant M-matrices, we prove that an incomplete LDL factorization can be obtained from random walks, and used as a preconditioner for an iterative…

Numerical Analysis · Mathematics 2007-05-23 Haifeng Qian , Sachin S. Sapatnekar

The relaxed physical factorization (RPF) preconditioner is a recent algorithm allowing for the efficient and robust solution to the block linear systems arising from the three-field displacement-velocity-pressure formulation of coupled…

Numerical Analysis · Mathematics 2021-08-10 Matteo Frigo , Nicola Castelletto , Massimiliano Ferronato

The coupled nonlinear space fractional Ginzburg-Landau (CNLSFGL) equations with the fractional Laplacian have been widely used to model the dynamical processes in a fractal media with fractional dispersion. Due to the existence of…

Numerical Analysis · Mathematics 2025-02-05 Hengfei Ding , Yuxin Zhang , Qian Yi

Unless special conditions apply, the attempt to solve ill-conditioned systems of linear equations with standard numerical methods leads to uncontrollably high numerical error. Often, such systems arise from the discretization of operator…

Numerical Analysis · Mathematics 2021-05-18 Stephan Mohr , Yuji Nakatsukasa , Carolina Urzúa-Torres

This paper is devoted to the investigation of the nonnegative solutions and the stability and asymptotic properties of the solutions of fractional differential dynamic systems involving delayed dynamics with point delays. The obtained…

Dynamical Systems · Mathematics 2010-09-23 Manuel De la Sen

We prove convergence of the spectral element method for piecewise polynomial collocation applied to periodic boundary value problems for functional differential equations. In particular, we prove that the numerical collocation solution…

Numerical Analysis · Mathematics 2025-10-27 Alessia andò , Jan Sieber