Skip to main content
SpringerLink
Log in

A BDDC Preconditioner for Problems Posed in H(div) with Deluxe Scaling

  • Conference paper
Book cover Domain Decomposition Methods in Science and Engineering XXII

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 104))

  • 1454 Accesses

Abstract

The purpose of this paper is to introduce a BDDC method for vector field problems discretized with the lowest order Raviart-Thomas finite elements. Our method is based on a new type of weighted average, a deluxe scaling, developed to deal with more than one variable coefficient. Numerical experiments show that the deluxe scaling is robust and more powerful than traditional methods.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. D.N. Arnold, R.S. Falk, R. Winther, Preconditioning in H(div) and applications. Math. Comput. 66(219), 957–984 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  2. D.N. Arnold, R.S. Falk, R. Winther, Multigrid in H(div) and H(curl). Numer. Math. 85(2), 197–217 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  3. Z. Cai, R.D. Lazarov, T.A. Manteuffel, S.F. McCormick, First-order system least squares for second-order partial differential equations: part I. SIAM J. Numer. Anal. 31(6), 1785–1799 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  4. C.R. Dohrmann, A preconditioner for substructuring based on constrained energy minimization. SIAM J. Sci. Comput. 25(1), 246–258 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  5. C.R. Dohrmann, O.B. Widlund, An iterative substructuring algorithm for two-dimensional problems in H(curl). SIAM J. Numer. Anal. 50(3), 1004–1028 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  6. C.R. Dohrmann, O.B. Widlund, Some recent tools and a BDDC algorithm for 3D problems in H(curl), in Domain Decomposition Methods in Science and Engineering XX. Lecture Notes in Computational Science and Engineering, vol. 91 (Springer, Berlin, 2013), pp. 15–25

    Google Scholar 

  7. C.R. Dohrmann, O.B. Widlund, A BDDC algorithm with deluxe scaling for three-dimensional H(curl) problems. Technical Report, TR2014-964, Courant Institue of Mathematical Sciences, Department of Computer Science (2014)

    Google Scholar 

  8. R. Hiptmair, Multigrid method for H(div) in three dimensions. Electron. Trans. Numer. Anal. 6, 133–152 (1997) [Special issue on multilevel methods (Copper Mountain, CO, 1997)]

    Google Scholar 

  9. R. Hiptmair, A. Toselli, Overlapping and multilevel Schwarz methods for vector valued elliptic problems in three dimensions, in Parallel Solution of Partial Differential Equations (Minneapolis, MN, 1997). The IMA Volumes in Mathematics and Its Applications, vol. 120 (Springer, New York, 2000), pp. 181–208

    Google Scholar 

  10. T.V. Kolev, P.S. Vassilevski, Parallel auxiliary space AMG solver for H(div) problems. SIAM J. Sci. Comput. 34(6), A3079–A3098 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  11. J. Li, O.B. Widlund, FETI-DP, BDDC, and block Cholesky methods. Int. J. Numer. Methods Eng. 66(2), 250–271 (2006)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  13. J. Mandel, C.R. Dohrmann, R. Tezaur, An algebraic theory for primal and dual substructuring methods by constraints. Appl. Numer. Math. 54(2), 167–193 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  14. D.-S. Oh, Domain decomposition methods for Raviart-Thomas vector fields. Ph.D. thesis, Courant Institue of Mathematical Sciences, 2011. TR2011-942. http://cs.nyu.edu/web/Research/TechReports/TR2011-942/TR2011-942.pdf

  15. D.-S. Oh, An alternative coarse space method for overlapping Schwarz preconditioners for Raviart-Thomas vector fields, in Domain Decomposition Methods in Science and Engineering XX. Lecture Notes in Computational Science and Engineering, vol. 91 (Springer, Berlin, 2013a), pp. 361–367

    Google Scholar 

  16. D.-S. Oh, An overlapping schwarz algorithm for Raviart–Thomas vector fields with discontinuous coefficients. SIAM J. Numer. Anal. 51(1), 297–321 (2013b)

    Article  MathSciNet  MATH  Google Scholar 

  17. D.-S. Oh, O.B. Widlund, C.R. Dohrmann, A BDDC algorithm for Raviart-Thomas vector fields. Technical Report, TR2013-951, Courant Institue of Mathematical Sciences, Department of Computer Science (2013)

    Google Scholar 

  18. B. Sousedík, Nested BDDC for a saddle-point problem. Numer. Math. 125(4), 761–783 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  19. A. Toselli, Neumann-Neumann methods for vector field problems. Electron. Trans. Numer. Anal. 11, 1–24 (2000a)

    MathSciNet  MATH  Google Scholar 

  20. A. Toselli, Overlapping Schwarz methods for Maxwell’s equations in three dimensions. Numer. Math. 86(4), 733–752 (2000b)

    Article  MathSciNet  MATH  Google Scholar 

  21. A. Toselli, Dual-primal FETI algorithms for edge finite-element approximations in 3D. IMA J. Numer. Anal. 26(1), 96–130 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  22. A. Toselli, A. Klawonn, A FETI domain decomposition method for edge element approximations in two dimensions with discontinuous coefficients. SIAM J. Numer. Anal. 39(3), 932–956 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  23. X. Tu, A BDDC algorithm for a mixed formulation of flow in porous media. Electron. Trans. Numer. Anal. 20, 164–179 (electronic) (2005)

    Google Scholar 

  24. X. Tu, A BDDC algorithm for flow in porous media with a hybrid finite element discretization. Electron. Trans. Numer. Anal. 26, 146–160 (2007)

    MathSciNet  MATH  Google Scholar 

  25. B.I. Wohlmuth, A. Toselli, O.B. Widlund, An iterative substructuring method for Raviart-Thomas vector fields in three dimensions. SIAM J. Numer. Anal. 37(5), 1657–1676 (2000)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgement

This work was completed while the author was working at Louisiana State University. This material is based upon work supported by the HPC@LSU computing resources and the Louisiana Optical Network Institute (LONI).

Author information

Authors and Affiliations

  1. Department of Mathematics, Rutgers University, Piscataway, NJ, 08854, USA

    Duk-Soon Oh

Authors
  1. Duk-Soon Oh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Duk-Soon Oh .

Editor information

Editors and Affiliations

  1. Fakultät für Mathematik, Technische Universität München, Garching, Germany

    Thomas Dickopf

  2. Section de Mathématiques, Université de Genève, Genève, Switzerland

    Martin J. Gander

  3. Laboratoire Analyse, Geométrie & Applications, Université Paris XIII, Villetaneuse, France

    Laurence Halpern

  4. Institute of Computational Science, University of Lugano, Lugano, Switzerland

    Rolf Krause

  5. Dipartimento di Matematica, Università degli Studi di Milano, Milano, Italy

    Luca F. Pavarino

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Oh, DS. (2016). A BDDC Preconditioner for Problems Posed in H(div) with Deluxe Scaling. In: Dickopf, T., Gander, M., Halpern, L., Krause, R., Pavarino, L. (eds) Domain Decomposition Methods in Science and Engineering XXII. Lecture Notes in Computational Science and Engineering, vol 104. Springer, Cham. https://doi.org/10.1007/978-3-319-18827-0_35

Download citation

Publish with us

Policies and ethics

Search

Navigation