Skip to main content
SpringerLink
Log in

An analytical method as a preconditioning modeling for systems of linear equations

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

Abstract

In this paper, we propose a simple and practical preconditioner based on the homotopy analysis method. Furthermore, using this modeling, we design an efficient algorithm to solve linear systems. Within the computational framework, convection–diffusion equation candidates are investigated and evaluated. Finally, computational comparisons of the standard methods against preconditioned methods based on experiments are presented which illustrate the merits of the simplicity, power, and effectiveness of the proposed algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  • Abe K, Sleijpen GL (2013) Solving linear equations with a stabilized GPBiCG method. Appl Numer Math 67:4–16

    Article  MathSciNet  MATH  Google Scholar 

  • Axelsson O (1985) A survey of preconditioned iterative methods for linear systems of algebraic equations. BIT Numer Math 25(1):165–187

    Article  MathSciNet  MATH  Google Scholar 

  • Bai Z-Z, Benzi M, Chen F (2011) On preconditioned MHSS iteration methods for complex symmetric linear systems. Numer Algorithms 56(2):297–317

    Article  MathSciNet  MATH  Google Scholar 

  • Barrett R, Berry MW, Chan TF, Demmel J, Donato J, Dongarra J, Van der Vorst H (1994) Templates for the solution of linear systems: building blocks for iterative methods, vol 43. SIAM, Philadelphia

    Book  MATH  Google Scholar 

  • Benzi M (2002) Preconditioning techniques for large linear systems: a survey. J Comput Phys 182(2):418–477

    Article  MathSciNet  MATH  Google Scholar 

  • Benzi M, Bertaccini D (2008) Block preconditioning of real-valued iterative algorithms for complex linear systems. IMA J Numer Anal 28(3):598–618

    Article  MathSciNet  MATH  Google Scholar 

  • Bhuruth M, Evans D (1997) Block alternating group explicit preconditioning (BLAGE) for a class of fourth order difference schemes. Int J Comput Math 63(1–2):121–136

    Article  MathSciNet  MATH  Google Scholar 

  • Bruaset AM (1995) A survey of preconditioned iterative methods, vol 328. CRC Press, Boca Raton

    MATH  Google Scholar 

  • Dehghan M, Rahmani Y, Ganji DD, Saedodin S, Valipour MS, Rashidi S (2015) Convection-radiation heat transfer in solar heat exchangers filled with a porous medium: homotopy perturbation method versus numerical analysis. Renew Energy 74:448–455

    Article  Google Scholar 

  • Evans D, Yousif W (1987) The block alternating group explicit method (BLAGE) for the solution of elliptic difference equations. Int J Comput Math 22(2):177–185

    Article  MATH  Google Scholar 

  • Gravvanis GA (2002) Solving symmetric arrowhead and special tridiagonal linear systems by fast approximate inverse preconditioning. J Math Modell Algorithms 1(4):269–282

    Article  MathSciNet  MATH  Google Scholar 

  • Gravvanis GA (2009) High performance inverse preconditioning. Arch Comput Methods Eng 16(1):77–108

    Article  MathSciNet  MATH  Google Scholar 

  • Greif C, Varah J (1999) Block stationary methods for nonsymmetric cyclically reduced systems arising from three-dimensional elliptic equations. SIAM J Matrix Anal Appl 20(4):1038–1059

    Article  MathSciNet  MATH  Google Scholar 

  • Gu X-M, Huang T-Z, Meng J, Sogabe T, Li H-B, Li L (2014) BiCR-type methods for families of shifted linear systems. Comput Math Appl 68(7):746–758

    Article  MathSciNet  MATH  Google Scholar 

  • Guerrero F, Santonja F, Villanueva R (2013) Solving a model for the evolution of smoking habit in Spain with homotopy analysis method. Nonlinear Anal Real World Appl 14(1):549–558

    Article  MathSciNet  MATH  Google Scholar 

  • Gunawardena AD, Jain S, Snyder L (1991) Modified iterative methods for consistent linear systems. Linear Algebra Appl 154:123–143

    Article  MathSciNet  MATH  Google Scholar 

  • He J-H (1999) Homotopy perturbation technique. Comput Methods Appl Mech Eng 178(3):257–262

    Article  MathSciNet  MATH  Google Scholar 

  • He J-H (2003) Homotopy perturbation method: a new nonlinear analytical technique. Appl Math Comput 135(1):73–79

    MathSciNet  MATH  Google Scholar 

  • He J-H (2014) Homotopy perturbation method with two expanding parameters. Indian J Phys 88(2):193–196

    Article  Google Scholar 

  • Hestenes MR, Stiefel E (1952) Methods of conjugate gradients for solving linear systems. J Res Natl Bur Stand 49:409–436

    Article  MathSciNet  MATH  Google Scholar 

  • Liang S, Jeffrey DJ (2009) Comparison of homotopy analysis method and homotopy perturbation method through an evolution equation. Commun Nonlinear Sci Numer Simul 14(12):4057–4064

    Article  MathSciNet  MATH  Google Scholar 

  • Liao S (2003) Beyond perturbation: introduction to the homotopy analysis method. CRC Press, Boca Raton

    Book  Google Scholar 

  • Liao S (2005) A new branch of solutions of boundary-layer flows over an impermeable stretched plate. Int J Heat Mass Transfer 48(12):2529–2539

    Article  MATH  Google Scholar 

  • Liao S (2009) Notes on the homotopy analysis method: some definitions and theorems. Commun Nonlinear Sci Numer Simul 14(4):983–997

    Article  MathSciNet  MATH  Google Scholar 

  • Liao S (2012) Homotopy analysis method in nonlinear differential equations. Springer, Berlin

    Book  MATH  Google Scholar 

  • Ma S, Saad Y (1993) Block-ADI preconditioners for solving sparse nonsymmetric linear systems of equations. In: Kent OH (ed) Numerical linear algebra, pp 165–178

  • Martins MM, Trigo M, Evans DJ (2007) An iterative method for positive real systems. Int J Comput Math 84(11):1603–1611

    Article  MathSciNet  MATH  Google Scholar 

  • Milaszewicz JP (1987) Improving Jacobi and Gauss–Seidel iterations. Linear Algebra Appl 93:161–170

    Article  MathSciNet  MATH  Google Scholar 

  • Nassar CJ, Revelli JF, Bowman RJ (2011) Application of the homotopy analysis method to the Poisson–Boltzmann equation for semiconductor devices. Commun Nonlinear Sci Numer Simul 16(6):2501–2512

    Article  MathSciNet  MATH  Google Scholar 

  • Odibat Z, Sami Bataineh A (2015) An adaptation of homotopy analysis method for reliable treatment of strongly nonlinear problems: construction of homotopy polynomials. Math Methods Appl Sci 38(5):991–1000

    Article  MathSciNet  MATH  Google Scholar 

  • Saad Y (2003) Iterative methods for sparse linear systems. SIAM, Philadelphia

    Book  MATH  Google Scholar 

  • Saberi Najafi H, Edalatpanah S (2011) Fast iterative method-FIM. Application to the convection-diffusion equation. J Inf Comput Sci 6:303–313

    Google Scholar 

  • Saberi Najafi H, Edalatpanah S (2013a) Iterative methods with analytical preconditioning technique to linear complementarity problems: application to obstacle problems. RAIRO Oper Res 47(1):59–71

    Article  MathSciNet  MATH  Google Scholar 

  • Saberi Najafi H, Edalatpanah S (2013b) Modification of iterative methods for solving linear complementarity problems. Eng Comput 30(7):910–923

    Article  MATH  Google Scholar 

  • Saberi Najafi H, Edalatpanah S (2013c) On the application of Liao’s method for solving linear systems. Ain Shams Eng J 4(3):501–505. doi:10.1016/j.asej.2012.10.004

    Article  MATH  Google Scholar 

  • Saberi Najafi H, Edalatpanah S (2013d) On the convergence regions of generalized accelerated overrelaxation method for linear complementarity problems. J Optim Theory Appl 156(3):859–866

    Article  MathSciNet  MATH  Google Scholar 

  • Saberi Najafi H, Edalatpanah S (2014) A new modified SSOR iteration method for solving augmented linear systems. Int J Comput Math 91(3):539–552

    Article  MathSciNet  MATH  Google Scholar 

  • Saberi Najafi H, Edalatpanah S (2015) A new family of (I\(+\) S)-type preconditioner with some applications. Comput Appl Math 34(3):917–931

    Article  MathSciNet  MATH  Google Scholar 

  • Saberi Najafi H, Edalatpanah S (2016) On the iterative methods for weighted linear least squares problem. Eng Comput 33(2):622–639

    Article  MATH  Google Scholar 

  • Saberi Najafi H, Edalatpanah S, Gravvanis GA (2014) An efficient method for computing the inverse of arrowhead matrices. Appl Math Lett 33:1–5

    Article  MathSciNet  MATH  Google Scholar 

  • Saberi Najafi H, Edalatpanah S, Sheikhani AR (2014) Convergence analysis of modified iterative methods to solve linear systems. Mediterr J Math 11(3):1019–1032

    Article  MathSciNet  MATH  Google Scholar 

  • Sakar MG, Uludag F, Erdogan F (2016) Numerical solution of time-fractional nonlinear PDEs with proportional delays by homotopy perturbation method. Appl Math Modell 40(13):6639–6649

    Article  MathSciNet  Google Scholar 

  • Starke G (1994) Alternating direction preconditioning for nonsymmetric systems of linear equations. SIAM J Sci Comput 15(2):369–384

    Article  MathSciNet  MATH  Google Scholar 

  • Varga RS (1962) Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs, NJ

    Google Scholar 

  • Wang Z, Zou L, Zhang H (2007) Applying homotopy analysis method for solving differential-difference equation. Phys Lett A 369(1):77–84

    Article  MATH  Google Scholar 

  • Wu S-L, Huang T-Z, Li C-X (2013) Modified block preconditioners for the discretized time-harmonic Maxwell equations in mixed form. J Comput Appl Math 237(1):419–431

    Article  MathSciNet  MATH  Google Scholar 

  • Wu SL (2015) Several variants of the Hermitian and skew-Hermitian splitting method for a class of complex symmetric linear systems. Numer Linear Algebra Appl 22(2):338–356

    Article  MathSciNet  MATH  Google Scholar 

  • Xie Y-J, Ma C-F (2016) A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier–Stokes equation. Numer Algorithms 72(1):243–258

    Article  MathSciNet  MATH  Google Scholar 

  • Young DM (2014) Iterative solution of large linear systems. Elsevier, Amsterdam

    Google Scholar 

  • Yuan J-Y, Jin X-Q (1999) Convergence of the generalized AOR method. Appl Math Comput 99(1):35–46

    MathSciNet  MATH  Google Scholar 

  • Zhang L-T, Huang T-Z, Cheng S-H, Wang Y-P (2012) Convergence of a generalized MSSOR method for augmented systems. J Comput Appl Math 236(7):1841–1850

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The authors would like to thank Lahijan Branch of Islamic Azad University of Iran for the financial support of this research, which is based on a research project contract, and also to thank the anonymous reviewers of this article for their great suggestions that improved this paper significantly.

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, Lahijan Branch, Islamic Azad University, Lahijan, Iran

    H. Saberi Najafi, S. A. Edalatpanah & A. H. Refahisheikhani

Authors
  1. H. Saberi Najafi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. A. Edalatpanah
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. H. Refahisheikhani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. A. Edalatpanah.

Additional information

Communicated by Antonio José Silva Neto.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Saberi Najafi, H., Edalatpanah, S.A. & Refahisheikhani, A.H. An analytical method as a preconditioning modeling for systems of linear equations. Comp. Appl. Math. 37, 922–931 (2018). https://doi.org/10.1007/s40314-016-0376-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40314-016-0376-y

Keywords

Mathematics Subject Classification

Search

Navigation