English
Related papers

Related papers: Preconditioning fractional spectral collocation

200 papers

IFS fractals - the attractors of Iterated Function Systems - have motivated plenty of research to date, partly due to their simplicity and applicability in various fields, such as the modeling of plants in computer graphics, and the design…

Dynamical Systems · Mathematics 2015-06-12 József Vass

Efficient numerical solvers for partial differential equations empower science and engineering. One of the commonly employed numerical solvers is the preconditioned conjugate gradient (PCG) algorithm which can solve large systems to a given…

Numerical Analysis · Mathematics 2023-09-07 Yichen Li , Peter Yichen Chen , Tao Du , Wojciech Matusik

Fractional diffusion equations (FDEs) are a mathematical tool used for describing some special diffusion phenomena arising in many different applications like porous media and computational finance. In this paper, we focus on a…

Numerical Analysis · Mathematics 2017-10-11 Hamid Moghaderi , Mehdi Dehghan , Marco Donatelli , Mariarosa Mazza

A linearly implicit conservative difference scheme is applied to discretize the attractive coupled nonlinear Schr\"odinger equations with fractional Laplacian. Complex symmetric linear systems can be obtained, and the system matrices are…

Numerical Analysis · Mathematics 2023-10-19 Yan Cheng , Xi Yang

In this paper we want to propose practical numerical methods to solve a class of initial-boundary problem of space-time fractional advection-diffusion equations. To start with, an implicit method based on two-sided Gr\"unwald formulae is…

Numerical Analysis · Mathematics 2016-06-22 Zhi Zhao , Xiao-Qing Jin , Matthew M. Lin

Boundary problem for linear partial differential algebraic equations system with multiple characteristic curves is considered. It is supposed that matrix-functions pencil of the system under consideration is smoothly equivalent to special…

Numerical Analysis · Mathematics 2013-03-27 Svetlana Gaidomak

We present and analyze a parallel implementation of a parallel-in-time collocation method based on $\alpha$-circulant preconditioned Richardson iterations. While many papers explore this family of single-level, time-parallel "all-at-once"…

Numerical Analysis · Mathematics 2023-02-16 Gayatri Caklovic , Robert Speck , Martin Frank

The Cauchy problem for fractional derivatives linear systems of ordinary differential equations with constant coefficients is considered, where at first the analytic expressions are given through the matrix exponent of its corresponding…

Dynamical Systems · Mathematics 2018-05-18 Fikret A. Aliev , N. A. Aliev , N. A. Safarova , K. G. Kasimova , N. I Velieva

This paper explores preconditioning the normal equation for non-symmetric square linear systems arising from PDE discretization, focusing on methods like CGNE and LSQR. The concept of ``normal'' preconditioning is introduced and a strategy…

Numerical Analysis · Mathematics 2025-03-03 Lorenzo Lazzarino , Yuji Nakatsukasa , Umberto Zerbinati

The following document presents some novel numerical methods valid for one and several variables, which using the fractional derivative, allow to find solutions for some non-linear systems in the complex space using real initial conditions.…

Numerical Analysis · Mathematics 2024-04-25 A. Torres-Hernandez , F. Brambila-Paz

This note proposes an efficient preconditioner for solving linear and semi-linear parabolic equations. With the Crank-Nicholson time stepping method, the algebraic system of equations at each time step is solved with the conjugate gradient…

Numerical Analysis · Mathematics 2021-05-11 Jordi Feliu-Fabà , Lexing Ying

The Helmholtz wave scattering problem by screens in 2D can be recast into first-kind integral equations which lead to ill-conditioned linear systems after discretization. We introduce two new preconditioners, in the form of square-roots of…

Numerical Analysis · Mathematics 2019-12-03 François Alouges , Martin Averseng

This paper is concerned with a generalized Halanay inequality and its applications to fractional-order delay linear systems. First, based on a sub-semigroup property of Mittag-Leffler functions, a generalized Halanay inequality is…

Dynamical Systems · Mathematics 2024-10-15 L. V. Thinh , H. T. Tuan

Wave packet propagation in the basis of interpolating scaling functions (ISF) is studied. The ISF are well known in the multiresolution analysis based on spline biorthogonal wavelets. The ISF form a cardinal basis set corresponding to an…

Atomic Physics · Physics 2015-06-26 Andrei G. Borisov , Sergei V. Shabanov

This paper is devoted to studying non-commensurate fractional order planar systems. Our contributions are to derive sufficient conditions for the global attractivity of non-trivial solutions to fractional-order inhomogeneous linear planar…

Classical Analysis and ODEs · Mathematics 2023-01-30 Kai Diethelm , Ha Duc Thai , Hoang The Tuan

We introduce a new general purpose multiresolution preconditioner for symmetric linear systems. Most existing multiresolution preconditioners use some standard wavelet basis that relies on knowledge of the geometry of the underlying domain.…

Numerical Analysis · Mathematics 2017-07-10 Pramod Kaushik Mudrakarta , Risi Kondor

In recent years many efforts have been devoted to finding bidiagonal factorizations of nonsingular totally positive matrices, since their accurate computation allows to numerically solve several important algebraic problems with great…

Numerical Analysis · Mathematics 2024-08-16 Yasmina Khiar , Esmeralda Mainar , Eduardo Royo-Amondarain , Beatriz Rubio

This paper studies bulk-surface splitting methods of first order for (semi-linear) parabolic partial differential equations with dynamic boundary conditions. The proposed Lie splitting scheme is based on a reformulation of the problem as a…

Numerical Analysis · Mathematics 2021-08-19 Robert Altmann , Balázs Kovács , Christoph Zimmer

Derivatives of fractional order are introduced in different ways: as left-inverse of the fractional integral or by generalizing the limit of the difference quotient defining integer-order derivatives. Although the two approaches lead (under…

Classical Analysis and ODEs · Mathematics 2020-06-18 Roberto Garrappa , Eva Kaslik

In the paper we deal with linear fractional control problems with constant delays in the state. Single-order systems with fractional derivative in Caputo sense of orders between 0 and 1 are considered. The aim is to introduce a new…

Numerical Analysis · Mathematics 2024-12-20 Josef Rebenda , Zdeněk Šmarda