Solving large systems arising from fractional models by preconditioned methods
Authors
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.
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 textPreconditioned 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 textUsing 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 textSolving 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 textLarge 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 textPreconditioned 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 textMy Resources
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