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

  • Duk-Soon OhEmail author
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 104)


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.


Conjugate Gradient Method Domain Decomposition Method Preconditioned Conjugate Gradient Checkerboard Pattern Primal Constraint 
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 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).


  1. 1.
    D.N. Arnold, R.S. Falk, R. Winther, Preconditioning in H(div) and applications. Math. Comput. 66(219), 957–984 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    D.N. Arnold, R.S. Falk, R. Winther, Multigrid in H(div) and H(curl). Numer. Math. 85(2), 197–217 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 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)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    C.R. Dohrmann, A preconditioner for substructuring based on constrained energy minimization. SIAM J. Sci. Comput. 25(1), 246–258 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 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)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 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–25Google Scholar
  7. 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. 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. 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–208Google Scholar
  10. 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)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    J. Li, O.B. Widlund, FETI-DP, BDDC, and block Cholesky methods. Int. J. Numer. Methods Eng. 66(2), 250–271 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    P. Lin, A sequential regularization method for time-dependent incompressible Navier-Stokes equations. SIAM J. Numer. Anal. 34(3), 1051–1071 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 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)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    D.-S. Oh, Domain decomposition methods for Raviart-Thomas vector fields. Ph.D. thesis, Courant Institue of Mathematical Sciences, 2011. TR2011-942.
  15. 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–367Google Scholar
  16. 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)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 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. 18.
    B. Sousedík, Nested BDDC for a saddle-point problem. Numer. Math. 125(4), 761–783 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    A. Toselli, Neumann-Neumann methods for vector field problems. Electron. Trans. Numer. Anal. 11, 1–24 (2000a)MathSciNetzbMATHGoogle Scholar
  20. 20.
    A. Toselli, Overlapping Schwarz methods for Maxwell’s equations in three dimensions. Numer. Math. 86(4), 733–752 (2000b)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    A. Toselli, Dual-primal FETI algorithms for edge finite-element approximations in 3D. IMA J. Numer. Anal. 26(1), 96–130 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  22. 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)MathSciNetCrossRefzbMATHGoogle Scholar
  23. 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. 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)MathSciNetzbMATHGoogle Scholar
  25. 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)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Department of MathematicsRutgers UniversityPiscatawayUSA

Personalised recommendations