Skip to main content

A generalized conjugate direction method and its application on a singular perturbation problem

Part of the Lecture Notes in Mathematics book series (LNM,volume 773)

Abstract

A generalization of the classical conjugate gradient method to nonsymmetric matrix problems is described. The algorithm has a quasioptimal rate of convergence over the corresponding Krylov set. The application of the algorithm on a class of discretizations of singularly perturbed equations is discussed.

Keywords

  • Bilinear Form
  • Search Direction
  • Conjugate Gradient Method
  • Symmetric Part
  • Singular Perturbation Problem

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   29.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   39.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Andersson, L., SSOR preconditioning of Toeplitz matrices, Report 76.02R (Ph.D. thesis), Department of Computer Sciences, Chalmers University of Technology, Göteborg, Sweden (1976).

    MATH  Google Scholar 

  2. Axelsson, O., Notes on the numerical solution of the biharmonic equations, J.Inst.Maths. Applics. 11(1973), 213–226.

    CrossRef  MathSciNet  MATH  Google Scholar 

  3. Axelsson, O., A class of iterative methods for finite element equations, Computer Methods in Applied Mathematics and Engineering 9(1976), 123–137.

    CrossRef  MathSciNet  MATH  Google Scholar 

  4. Axelsson,O., Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations, to appear Linear Algebra and its Applications.

    Google Scholar 

  5. Axelsson, O., and Gustafsson, I., A modified upwind scheme for convective transport equations and the use of a conjugate gradient method for the solution of non-symmetric systems of equations, J.Inst. Maths. Applics. 23(1979), 321–337.

    CrossRef  MATH  Google Scholar 

  6. Axelsson,O., and Gustafsson,I., An iterative solver for a mixed variable variational formulation of the (first) biharmonic problem, to appear in Comp. Math.Appl.Mech.Eng.

    Google Scholar 

  7. Concus, P., and Golub, G.H., A generalized conjugate gradient method for non-symmetric systems of linear equations, Proc.Second Internat.Symp. on Computing Methods in Applied Sciences and Engineering, IRIA (Paris, Dec.1975), Lecture Notes in Economics and Mathematical Systems, vol.134, R. Glowinski and J.-L. Lions, eds., Springer-Verlag, Berlin 1976.

    Google Scholar 

  8. Gustafsson, I., Stability and rate of convergence of modified incomplete Cholesky factorization methods, Report 79.02R (Ph.D. thesis), Department of Computer Sciences, Chalmers University of Technology, Göteborg, Sweden (1979).

    Google Scholar 

  9. Hestenes,M.R., and Stiefel,E., Method of conjugate gradients for solving linear systems, J.Res.Nat.Bur. Standards, No.49, 409–436, 1952.

    Google Scholar 

  10. Lanczos,C., Solutions of the systems of linear equations by minimized operations, J.Res.Nar.Bur. Standards, No.49, 33–53, 1952.

    Google Scholar 

  11. Widlund, O., A Lanczos’ method for a class of nonsymmetric systems of linear equations, SIAM J.Num.Anal. 15(1978), 801–812.

    CrossRef  MathSciNet  MATH  Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1980 Springer-Verlag

About this paper

Cite this paper

Axelsson, O. (1980). A generalized conjugate direction method and its application on a singular perturbation problem. In: Watson, G.A. (eds) Numerical Analysis. Lecture Notes in Mathematics, vol 773. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0094159

Download citation

  • DOI: https://doi.org/10.1007/BFb0094159

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-09740-2

  • Online ISBN: 978-3-540-38562-2

  • eBook Packages: Springer Book Archive