Skip to main content
SpringerLink
Log in

Overlapping and Multilevel Schwarz Methods for Vector Valued Elliptic Problems in Three Dimensions

  • Conference paper
Parallel Solution of Partial Differential Equations

Part of the book series: The IMA Volumes in Mathematics and its Applications ((IMA,volume 120))

Abstract

This paper is intended as a survey of current results on algorithmic and theoretical aspects of overlapping Schwarz methods for discrete H(curl;Ω) and H(div;Ω)-elliptic problems set in suitable finite element spaces. The emphasis is on a unified framework for the motivation and theoretical study of the various approaches developed in recent years.

This work was supported in part by the National Science Foundation under Grant NSF-ECS-9527169 and in part by the U.S. Department of Energy under Contract DEFG02-92ER25127.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Adams, Sobolev Sapces, Academic Press New York, 1975.

    Google Scholar 

  2. C. Amrouche, C. Bernardi, M. Dauge, and V. Girault, Vector potential in three-dimensional nonsmooth domains,Tech. Rep. 96–04, IRMAR, Rennes, France, 1996.

    Google Scholar 

  3. D. Arnold, R. Falk, and R. Winther, Preconditioning in H(div) and applications, Math. Comp., 66 (1997), pp. 957–984.

    Article  MathSciNet  MATH  Google Scholar 

  4. —, Multigrid preconditioning in H(div) on non-convex polygons, tech. rep., Penn State University, 1997, submitted to Computational and Applied Mathematics.

    Google Scholar 

  5. R. Bank, T. Dupont, and H. Yserentant, The hierarchical basis multigrid method, Numer. Math., 52 (1988), pp. 427–458.

    Article  MathSciNet  MATH  Google Scholar 

  6. J. Bey, Tetrahedral grid refinement, Computing, 55 (1995), pp. 355–378.

    Article  MathSciNet  MATH  Google Scholar 

  7. F. Bornemann, A sharpened condition number estimate for the BPX-precondtioner of elliptic finite element problems on highly nonuniform triangulations, Tech. Rep. SC 91–9, ZIB-Berlin, 1991.

    Google Scholar 

  8. A. Bossavit, Two dual formulations of the 3D eddy-currents problem, COMPEL, 4 (1985), pp. 103–116.

    Article  MathSciNet  Google Scholar 

  9. —, A rationale for edge elements in 3d field computations, IEEE Trans. Mag., 24 (1988), pp. 74–79.

    Google Scholar 

  10. —,Whitney forms: A class of finite elements for three-dimensional computations in electromagnetism, IEE Proc. A, 135 (1988), pp. 493–500.

    Google Scholar 

  11. —, A new viewpoint on mixed elements, Meccanica, 27 (1992), pp. 3–11.

    Google Scholar 

  12. J. Bramble, Multigrid methods, Pitman Research Notes in Mathematics Series, Longman, London, 1993.

    Google Scholar 

  13. J. Bramble, J. Pasciak, and A. Schatz, The construction of preconditioners by substructuring I, Math. Comp., 47 (1986), pp. 100–134.

    Article  MathSciNet  Google Scholar 

  14. —,The construction of preconditioners for elliptic problems by substructuring. IV, Math. Comput., 53 (1989), pp. 1–24.

    Google Scholar 

  15. J. Bramble, J. Pasciak, and J. Xu, Parallel multilevel preconditioners, Math. Comp., 55 (1990), pp. 1–22.

    Article  MathSciNet  MATH  Google Scholar 

  16. J. Bramble and J. Xu, Some estimates for a weighted L2-projection, Math. Comp., 56 (1991), pp. 463–476.

    MathSciNet  MATH  Google Scholar 

  17. J. Brandts, Superconvergence and a posteriori error estimation for triangular mixed finite elements, Numer. Math., 68 (1994), pp. 311–324.

    Article  MathSciNet  MATH  Google Scholar 

  18. F. Brezzi, J. Douglas, and D. Marini, Two families of mixed finite elements for 2nd order elliptic problems, Numer. Math., 47 (1985), pp. 217–235.

    Article  MathSciNet  MATH  Google Scholar 

  19. F. Brezzi and M. Fortin, Mixed and hybrid finite element methods,Springer-Verlag, New York, 1991.

    Book  MATH  Google Scholar 

  20. Z. Cai, C. Goldstein, and J. Pasciak, Multilevel iteration for mixed finite element systems with penalty, SIAM J. Sci. Comput., 14 (1993), pp. 1072–1088.

    Article  MathSciNet  MATH  Google Scholar 

  21. Z. Cai, R. Lazarov, T. Manteuffel, and S. Mccormick, First-order system least-squares for partial differential equations: Part I, SIAM J. Numer. Anal., 31 (1994), pp. 1785–1799.

    Article  MathSciNet  MATH  Google Scholar 

  22. Z. Cai, R. Parashkevov, T. Russel, and X. Ye, Domain decomposition for a mixed finite element method in three dimensions, Technical Report CCM-078, University of Colorado, Denver, Center for Computational Mathematics.

    Google Scholar 

  23. P. Ciarlet, The finite element method for elliptic problems, North-Holland, Amsterdam, 1978.

    MATH  Google Scholar 

  24. R. Dautray and J.-L. Lions, Mathematical analysis and numerical methods for science and technology, Springer-Verlag, New York, 1988.

    Book  Google Scholar 

  25. J. Douglas and J. Roberts, Global estimates for mixed methods for 2nd order elliptic equations, Math. Comp., 44 (1985), pp. 39–52.

    Article  MathSciNet  MATH  Google Scholar 

  26. M. Dryja, B.F. Smith, and O.B. Widlund, Schwarz analysis of iterative sub-structuring algorithms for elliptic problems in three dimensions, SIAM J. Nu-mer. Anal., 31 (1994), pp. 1662–1694.

    Article  MathSciNet  MATH  Google Scholar 

  27. M. Dryja and O.B. Widlund, Domain decomposition algorithms with small overlap, SIAM J. Sci. Comput., 15 (1994), pp. 604–620.

    Article  MathSciNet  MATH  Google Scholar 

  28. R. Ewing and J. Wang, Analysis of the Schwarz algorithm for mixed finite element methods, M 2 AN Math. Modelling and Numer. Anal., 26 (1992), pp. 739–756.

    MathSciNet  MATH  Google Scholar 

  29. V. Girault, Incompressible finite element methods for Navier-Stokes equations with nonstandard boundary conditions in R3, Math. Comp., 51 (1988), pp. 55–74.

    Google Scholar 

  30. —,Curl-conforming finite element methods for Navier-Stokes equations with non-standard boundary conditions in R 3, vol. 1431 of Lecture Notes in Mathematics, Springer-Verlag, Berlin, 1989, pp. 201–218.

    Google Scholar 

  31. V. Girault and P. Raviart, Finite element methods for Navier-Stokes equations, Springer-Verlag, Berlin, 1986.

    Book  MATH  Google Scholar 

  32. M. Griebel, Multilevel algorithms considered as iterative methods on semidefinite systems SIAM J. Sci. Stat. Comp., 15 (1994), pp. 547–565.

    Article  MathSciNet  MATH  Google Scholar 

  33. W. Hackbusch, Multi-grid Methods and Applications, Springer-Verlag, Berlin, 1985.

    MATH  Google Scholar 

  34. —, Theorie und Numerik elliptischer Differentialgleichungen, B.G. Teubner- Verlag, Stuttgart, 1986.

    Google Scholar 

  35. R. Hiptmair, Canonical construction of finite elements, Tech. Rep. 360, Institut für Mathematik, Universität Augsburg, 1996. Submitted to Math. Comp.

    Google Scholar 

  36. —, Multilevel Preconditioning for Mixed Problems in Three Dimensions, PhD thesis, Mathematisches Institut, Universität Augsburg, 1996.

    Google Scholar 

  37. —, Multigrid method for H(div) in three dimensions, Tech. Rep. 368, Institut für Mathematik, Universität Augsburg, 1997. To appear in ETNA.

    Google Scholar 

  38. —, Multigrid method for Maxwell’s equations, Tech. Rep. 374, Institut für Mathematik, Universität Augsburg, 1997. Submitted to SINUM.

    Google Scholar 

  39. R. Hiptmair and R. Hoppe, Multilevel preconditioning for mixed problems in three dimensions, Tech. Rep. 359, Mathematisches Institut, Universität Augsburg, 1996. Submitted to Numer. Math.

    Google Scholar 

  40. R. Hiptmair, T. Schiekofer, and B. Wohlmuth, Multilevel preconditioned augmented Lagrangian techniques for 2nd order mixed problems, Computing, 57 (1996), pp. 25–48.

    Article  MathSciNet  MATH  Google Scholar 

  41. A. Klawonn, An optimal preconditioner for a class of saddle point problems with a penalty term,Part II: General theory, Tech. Rep. 14/95, Westfälische Wilhelms-Universität Münster, Germany, April 1995. Also available as Technical Report 683 of the Courant Institute of Mathematical Sciences, New York University.

    Google Scholar 

  42. P. Lin, A sequential regularization method for time-dependent incompressible Navier-Stokes equations, SIAM J. Numer. Anal, 34 (1997), pp. 1051–1071.

    Article  MathSciNet  MATH  Google Scholar 

  43. G. Makridakis and P. Monk, Time-discrete finite element schemes for Maxwell’s equations, RAIRO M2AN, 29 (1995), pp. 171–197.

    MathSciNet  MATH  Google Scholar 

  44. J. NÉdÉlec, Mixed finite elements in R3, Numer. Math., 35 (1980), pp. 315–341.

    Article  MathSciNet  MATH  Google Scholar 

  45. —, A new family of mixed finite elements in R3, Numer. Math., 50 (1986), pp. 57–81.

    Google Scholar 

  46. P. Oswald, Preconditioners for discretizations of the biharmonic equation by rectangular finite elements, tech. rep., Friedrich Schiller Universität, Jena, Germany, 1991.

    Google Scholar 

  47. —, Multilevel Finite Element Approximation, Theory and Applications, Teub- ner Skripten zur Numerik, B.G. Teubner, Stuttgart, 1994.

    Google Scholar 

  48. J.P. Ciarlet and J. Zou, Fully discrete finite element approaches for time-dependent Maxwell equations, Tech. Rep. TR MATH-96–31 (105), Department of Mathematics, The Chinese University of Hong Kong, 1996.

    Google Scholar 

  49. L.F. Pavarino, Additive Schwarz methods for the p-version finite element method, Numer. Math., 66 (1994), pp. 493–515.

    Article  MathSciNet  MATH  Google Scholar 

  50. —, Schwarz methods with local refinement for the p-version finite element method, Numer. Math., 69 (1994), pp. 185–211.

    Google Scholar 

  51. L.F. Pavarino and O.B. Widlund, Preconditioned conjugate gradient solvers for spectral elements in 3D,in Solution Techniques for Large-Scale CFD Problems, W.G. Habashi, ed., John Wiley & Sons, 1995, pp. 249–270.

    Google Scholar 

  52. Proceedings of the International Workshop on Solution Techniques for Large-Scale CFD Problems held at CERCA, Montrüal, Canada, September 26–28, 1994.

    Google Scholar 

  53. A. Pehlivanov, G. Carey, and R. Lazarov, Least squares mixed finite elements for second order elliptic problems, SIAM J. Num. Anal., 31 (1994), pp. 1368–1377.

    Article  MathSciNet  MATH  Google Scholar 

  54. P.A. raviart and J.M. thomas, A Mixed Finite Element Method for Second Order Elliptic Problems, vol. 606 of Springer Lecture Notes in Mathematics, Springer-Verlag, New York, 1977, pp. 292–315.

    Google Scholar 

  55. B. Smith, P. Bj∅rstad, and W. gropp, Domain decomposition, Cambridge University Press, Cambridge, 1996.

    MATH  Google Scholar 

  56. A. Toselli, Some numerical results using an additive Schwarz method for Maxwell’s equations, Tech. Rep. 726, Courant Institute, New York University, November 1996.

    Google Scholar 

  57. —, Overlapping Schwarz methods for Maxwell’s equations in 3D, Tech. Rep. TR-736, Courant-Institute, New York, 1997.

    Google Scholar 

  58. P. Vassilevski and R. Lazarov, Preconditioned mixed finite element saddle-point elliptic problems, Numer. Lin. Algebra, 2 (1995).

    Google Scholar 

  59. P. Vassilevski and J. Wang, Multilevel iterative methods for mixed finite element discretizations of elliptic problems, Numer. Math., 63 (1992), pp. 503–520.

    Article  MathSciNet  Google Scholar 

  60. O. Widlund, Iterative substructuring methods: Algorithms and theory forelliptic problems in the plane, in First International Symposium on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski, G. Golub, G. Meurant, and J. Périaux, eds., SIAM, Philadelphia, 1986, pp. 113–128.

    Google Scholar 

  61. B. Wohlmuth, Adaptive Multilevel-Finite-Elemente Methoden zur Lösung elliptischer Randwertprobleme, PhD thesis, TU München, 1995.

    MATH  Google Scholar 

  62. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Review, 34 (1992), pp. 581–613.

    Article  MathSciNet  MATH  Google Scholar 

  63. H. Yserentant, On the multi-level splitting of finite element spaces, Numer. Math., 58 (1986), pp. 379–412.

    Article  MathSciNet  Google Scholar 

  64. —, Two preconditioners based on the multilevel splitting of finite element spaces, Numer. Math., 58 (1990), pp. 163–184.

    Google Scholar 

  65. —, Old and new convergence proofs for multigrid methods, Acta Numerica, (1993), pp. 285–326.

    Google Scholar 

  66. X. Zhang, Multilevel Schwarz methods, Numer. Math., 63 (1992), pp. 521–539.

    Article  MathSciNet  MATH  Google Scholar 

  67. —, Multilevel Schwarz methods for the biharmonic Dirichlet problem, SIAM J. Sci. Comput., 15 (1994), pp. 621–644.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Mathematik, Universität Augsburg, USA

    Ralf Hiptmair

  2. Courant Institute, New York University, New York, NY, 10012, USA

    Andrea Toselli

Authors
  1. Ralf Hiptmair
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrea Toselli
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institutt for Informatikk Hoyteknologisenteret, University of Bergen, Bergen, N-5020, Norway

    Petter Bjørstad

  2. School of Mathematics, University of Minnesota, Minneapolis, MN, 55455, USA

    Mitchell Luskin

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer Science+Business Media New York

About this paper

Cite this paper

Hiptmair, R., Toselli, A. (2000). Overlapping and Multilevel Schwarz Methods for Vector Valued Elliptic Problems in Three Dimensions. In: Bjørstad, P., Luskin, M. (eds) Parallel Solution of Partial Differential Equations. The IMA Volumes in Mathematics and its Applications, vol 120. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-1176-1_8

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-1176-1_8

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4612-7034-8

  • Online ISBN: 978-1-4612-1176-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation