Skip to main content
SpringerLink
Log in
Book cover

International Conference on Large-Scale Scientific Computing

LSSC 2005: Large-Scale Scientific Computing pp 679–686Cite as

On Symmetric Part PCG for Mixed Elliptic Problems

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3743))

Abstract

The CGM is studied for nonsymmetric elliptic problems with mixed boundary conditions. The mesh independence of the convergence is in focus when symmetric part preconditioning is applied to the FEM discretizations of the BVP. Computations in 2 dimensions are presented to illustrate and complete the theoretical results.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • 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. Adams, R.A.: Sobolev Spaces. Academic Press, London (1975)

    MATH  Google Scholar 

  2. Axelsson, O.: A generalized conjugate gradient least square method. Numer. Math. 51, 209–227 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  3. Axelsson, O.: Iterative Solution Methods. Cambridge University Press, Cambridge (1994)

    MATH  Google Scholar 

  4. Axelsson, O., Barker, V.A.: Finite Element Solution of Boundary Value Problems. Academic Press, London (1984)

    MATH  Google Scholar 

  5. Axelsson, O., Kaporin, I.: On the sublinear and superlinear rate of convergence of conjugate gradient methods. Mathematical journey through analysis, matrix theory and scientific computation (Kent, OH, 1999) Numer. Algorithms 25(1-4), 1–22 (2000)

    MATH  MathSciNet  Google Scholar 

  6. Axelsson, O., Karátson, J.: On the rate of convergence of the conjugate gradient method for linear operators in Hilbert space. Numer. Funct. Anal. 23(3-4), 285–302 (2002)

    Article  MATH  Google Scholar 

  7. Axelsson, O., Karátson, J.: Symmetric part preconditioning for the conjugate gradient method in Hilbert space. Numer. Funct. Anal. 24(5-6), 455–474 (2003)

    Article  MATH  Google Scholar 

  8. Axelsson, O., Karátson, J.: Superlinearly convergent CG methods via equivalent precondition ing for nonsymmetric elliptic operators. Numer. Math (2004), Springer- Link doi:10.1007/s00211-004-0557-2 (electronic)

    Google Scholar 

  9. Bank, R.E., Rose, D.J.: Marching algorithms for elliptic boundary value problems. I. The constant coefficient case. SIAM J. Numer. Anal. 14(5), 792–829 (1977)

    Article  MATH  MathSciNet  Google Scholar 

  10. Börgers, C., Widlund, O.B.: On finite element domain imbedding methods. SIAM J. Numer. Anal. 27(4), 963–978 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  11. Ciarlet, P.G.: The finite element method for elliptic problems. North-Holland, Amsterdam (1978)

    MATH  Google Scholar 

  12. Ciarlet, P.G., Lions, J.-L. (eds.): Handbook of numerical analysis. Finite element methods, vol. II, Part 1. North-Holland, Amsterdam (1991)

    Google Scholar 

  13. Concus, P., Golub, G.H.: A generalized conjugate method for non-symmetric systems of linear equations. In: Glowinski, R., Lions, J.-L. (eds.) Lect. Notes Math. Syst., vol. 134, pp. 56–65. Springer, Heidelberg (1976)

    Google Scholar 

  14. Daniel, J.W.: The conjugate gradient method for linear and nonlinear operator equations. SIAM J. Numer. Anal. 4(1), 10–26 (1967)

    Article  MATH  MathSciNet  Google Scholar 

  15. Faber, V., Manteuffel, T., Parter, S.V.: On the theory of equivalent operators and application to the numerical solution of uniformly elliptic partial differential equations. Adv. in Appl. Math. 11, 109–163 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  16. Hackbusch, W.: Elliptic differential equations. Theory and numerical treatment. Springer Series in Computational Mathematics, vol. 18. Springer, Berlin (1992)

    MATH  Google Scholar 

  17. Hayes, R.M.: Iterative methods of solving linear problems in Hilbert space. Nat. Bur. Standards Appl. Math. Ser. 39, 71–104 (1954)

    MathSciNet  Google Scholar 

  18. Karátson, J.: Mesh independence of the superlinear convergence of the conjugate gradient method. Appl. Math. (Prague) 50(3), 277–290 (2005)

    MATH  Google Scholar 

  19. Karátson, J.: Superlinear PCG algorithms: symmetric part preconditioning and boundary conditions (submitted)

    Google Scholar 

  20. Manteuffel, T., Otto, J.: Optimal equivalent preconditioners. SIAM J. Numer. Anal. 30, 790–812 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  21. Manteuffel, T., Parter, S.V.: Preconditioning and boundary conditions. SIAM J. Numer. Anal. 27(3), 656–694 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  22. Riesz, F., Sz-Nagy, B.: Vorlesungen über Funktionalanalysis. Verlag H. Deutsch (1982)

    Google Scholar 

  23. Saad, Y., Schultz, M.H.: Conjugate gradient-like algorithms for solving nonsymmetric linear systems. Math. Comput. 44, 417–424 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  24. Widlund, O.: A Lanczos method for a class of non-symmetric systems of linear equations. SIAM J. Numer. Anal. 15, 801–812 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  25. van der Vorst, H.A.: Iterative solution methods for certain sparse linear systems with a nonsymmetric matrix arising from PDE-problems. J. Comput. Phys. 44(1), 1–19 (1981)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Analysis, ELTE University, H-1117, Budapest, Hungary

    Tamás Kurics

Authors
  1. Tamás Kurics
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute for Parallel Processing, Bulgarian Academy of Sciences, Acad. G. Bonchev, Bl. 25A, 1113, Sofia, Bulgaria

    Ivan Lirkov

  2. Institute for Parallel Processing, Bulgarian Academy of Sciences, Acad. G. Bonchev Str. Bl. 25-A, 1113, Sofia, Bulgaria

    Svetozar Margenov

  3. Informatics & Mathematical Modeling, Technical University of Denmark, DK-2800, Lyngby, Denmark

    Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kurics, T. (2006). On Symmetric Part PCG for Mixed Elliptic Problems. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2005. Lecture Notes in Computer Science, vol 3743. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11666806_78

Download citation

  • DOI: https://doi.org/10.1007/11666806_78

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-31994-8

  • Online ISBN: 978-3-540-31995-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation