Solving large systems arising from fractional models by preconditioned methods

نویسندگان

  • 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
چکیده مقاله:

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.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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...

متن کامل

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...

متن کامل

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...

متن کامل

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 ...

متن کامل

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...

متن کامل

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 ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 3  شماره 4

صفحات  258- 273

تاریخ انتشار 2015-10-01

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023