Solving large systems arising from fractional models by preconditioned methods

Authors

  • Mehdi Ghasemi Faculty of Mathematical Sciences, Shahrekord University, P. O. Box 115, Shahrekord, Iran
  • Mojtaba Fardi Faculty of Mathematical Sciences, Shahrekord University, P. O. Box 115, Shahrekord, Iran
Abstract:

This study develops and analyzes preconditioned Krylov subspace methods to solve linear systems arising from discretization of the time-independent space-fractional models. First, we apply shifted Grunwald formulas to obtain a stable finite difference approximation to fractional advection-diffusion equations. Then, we employee two preconditioned iterative methods, namely, the preconditioned generalized minimal residual (preconditioned GMRES) method and the preconditioned conjugate gradient for normal residual( preconditioned CGN) method, to solve the corresponding discritized systems. We further make comparisons between the preconditioners commonly used in the parallelization of the preconditioned Krylov subspace methods. The results suggest that preconditioning technique is a promising candidate for solving large-scale linear systems arising from fractional models.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

solving large systems arising from fractional models by preconditioned methods

this study develops and analyzes preconditioned krylov subspace methods to solve linear systemsarising from discretization of the time-independent space-fractional models. first, we apply shifted grunwald formulas to obtain a stable finite difference approximation to fractional advection-diffusion equations. then, we employee two preconditioned iterative methods, namely, the preconditioned gene...

full text

Preconditioned techniques for solving large sparse linear systems arising from the discretization of the elliptic partial differential equations

In this paper, we use the BiCG, BiCGSTAB methods as preconditioned techniques. Also we compare the preconditioned Krylov subspace methods such as GMRES, GMRES(m), QMR, BiCG, CGS, BiCGSTAB for solving linear systems arising from a class of fourth-order approximations for solving the elliptic partial differential equation Auxx + Buyy = f(x,y,u,ux,uy), where A and B are constants. Numerical result...

full text

Using a hybrid preconditioner for solving large-scale linear systems arising from interior point methods

We devise a hybrid approach for solving linear systems arising from interior point methods applied to linear programming problems. These systems are solved by preconditioned conjugate gradient method that works in two phases. During phase I it uses a kind of incomplete Cholesky preconditioner such that fill-in can be controlled in terms of available memory. As the optimal solution of the proble...

full text

Solving large test-day models by iteration on data and preconditioned conjugate gradient.

A preconditioned conjugate gradient method was implemented into an iteration on a program for data estimation of breeding values, and its convergence characteristics were studied. An algorithm was used as a reference in which one fixed effect was solved by Gauss-Seidel method, and other effects were solved by a second-order Jacobi method. Implementation of the preconditioned conjugate gradient ...

full text

Large Scale Circuit Analysis by Preconditioned Relaxation Methods

This paper discusses circuit simulation with preconditioned relaxation methods. Circuit simulation is one of the most important application problem of the numerical problems with discrete structures, and has been thought to be diicult to parallelize because of the high serialism of the direct linear solvers: no eecient iterative method applicable to circuit simulation is known. This paper repor...

full text

Preconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation

Introduction Fractional differential equations (FDEs)  have  attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme  may be a good approach, particularly, the schemes in numerical linear algebra for solving ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 3  issue 4

pages  258- 273

publication date 2015-10-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023