Skip to main content
SpringerLink
Log in

A New Kind of Preconditioner for Interface Equations of Mortar Multipliers on Subspaces

  • Conference paper
Recent Progress in Computational and Applied PDES

Abstract

In this paper we discuss non-overlapping domain decomposition methods with nonmatching grids for three-dimensional elliptic problems, in which interface unknown is chosen as mortar multiplier. We develope a class of preconditioners for the interface equation derived by projection on a suitable subspace. For our preconditioner, each local solver is defined on the common face between two neighbouring subdomains unlike the existing preconditioners, and it can be implemented in a more efficient way. It will be shown that the condition number of the preconditioned system grows only as the logarithm of the dimension of the local problem associated with an individual substructure.

The work is supported by Special Funds for Major Stale Basic Research Projects of China G1999032804 The proofs of the results given here will be provided in another paper

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 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
Hardcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [ 1 ] Y. Achdou, Yu. Kuznetnov and O. Pironneau, Substructuring Preconditioners for the Q1 mortar element method, Numer. Math., 1995, Vol.71, pp. 419–449

    Article  MathSciNet  MATH  Google Scholar 

  2. Y. Achdou, Y. Maday, and O. Widlund, Iterative substructuring preconditioners for mortar element methods in two dimensions, SIAM J. Numer. Anal., 36(1999), pp. 551–580

    Article  MathSciNet  Google Scholar 

  3. F. Belgacem, The mortar finite element method with Lagrange multipliers, Numer. Math., 84(1999), pp. 173–197

    Article  MathSciNet  MATH  Google Scholar 

  4. F. Belgacem and Y. Maday, The mortar element method for three dimensional finite elements , M 2 AN 31(1997), pp. 289–302

    MATH  Google Scholar 

  5. C. Bernardi, Y. Maday and A. Patera, A new nonconforming approach to domain decomposition .the mortar element method, In: Pitman, H.Brezis and J. Lions (eds) Nonlinear partial differential equations and their applications, 1989

    Google Scholar 

  6. J. Bramble, J. Pasciak and A. Schatz, The construction of preconditioners for elliptic problems by substructuring, IV. Math. Comp., 53(1989), pp. 1–24.

    MathSciNet  MATH  Google Scholar 

  7. Q. Dinh, R. Glowinski and J. Periaux, Solving elliptic problems by domain decomposition methods with applications, in Elliptic Problem Solver II, Academic Press, New York, 1982

    Google Scholar 

  8. M. Dorr, On the discretization of interdomain coupling in elliptic boundary-value problems , in Domain Decomposition Methods, T. F. Chan...(eds), 1989, SIAM. Philadelphia, pp. 17–37.

    Google Scholar 

  9. C. Farhat and F. Roux, A method of finite element tearing and interconnecting and its parallel solution algorithm, Internat. J. Numer. Methods Engrg, 32(1991), pp. 1205–1227

    Article  MATH  Google Scholar 

  10. C. Farhat, J. Mandel, F. Roux, Optimal convergence properties of the FETI Domain Decomposition Method, Comput. Methods. Appl. Mech. Engrg.,115 (1994), pp. 367–388.

    Article  MathSciNet  Google Scholar 

  11. Q. Hu and G. Liang, A general framework to construct interface preconditioners, Chinese J. Num. Math.& Appl.,21(1999), pp. 83–95 (Published in New York)

    MathSciNet  Google Scholar 

  12. Q. Hu, Study of Domain Decomposition Methods with Non-matching Grids, Ph. D thises, Institute of Mathematics, Chinese Academy of Science, Beijing, 1998

    Google Scholar 

  13. Q. Hu, G. Liang and J. Lui, The construction of preconditioner for domain decomposition methods with Lagrangian multipliers, J. Comp. Math., 19(2001), pp. 213–224

    MATH  Google Scholar 

  14. A. Klawonn and O. Widlund, FETI and Neumann-Neumann iterative substructuring methods : connections and new results, to appear in Comm. Pure Appl. Math.

    Google Scholar 

  15. C. Kim, R. Lazarov, J. Pasciak and P. Vassilevski, Multiplier spaces for the mortar finite element method in three dimensions, Submitted

    Google Scholar 

  16. Y. Kuznetsov, Efficient iterative solvers for elliptic finite element problems on non-matching grids, Russian J. Numer. Anal. and Math. Modeling, 10(1995), 3, pp. 187–211

    MATH  Google Scholar 

  17. C. Lacour, Iterative substructuring pre conditioners for the mortar finite element method, In P. Bjorstad, M. Espedal, and D. Keyes, editors, Ninth International Conference of Domain Decomposition Methods, 1997.

    Google Scholar 

  18. G. Liang and J. He, The non-conforming domain decomposition method for elliptic problems with Lagrangian multipliers, Chinese J. Num. Math. Appl. 15:1(1993), pp. 8–19

    MathSciNet  Google Scholar 

  19. G. Liang and P. Liang, Non-conforming domain decomposition with the hybrid finite element method, Math. Numer. Sinica, 1989, Vol.11, No.3, pp. 323–332

    MATH  Google Scholar 

  20. J. Mandel and R. Tezaur, Convergence of a substructuring methods with Lagrangian multipliers, Numer. Math., 73(1996), pp. 473–487

    Article  MathSciNet  MATH  Google Scholar 

  21. J. Mandel, R. Tezaur and C. Farhat, A scalable substructuring method by Lagrange multipliers for plate bending problems, SIAM J. Numer. Anal., 36(1999), pp. 1370–1391

    Article  MathSciNet  MATH  Google Scholar 

  22. D. Rixen and C. Farhat, A simple and efficient extension of a class of substructure based preconditioners to heterogeousnstructural mechanics problems, Int. J. Numer. Mech. En-gng ., 44(1999), pp. 489–516

    Article  MathSciNet  MATH  Google Scholar 

  23. B. Smith, P. Bjorstad and W. Gropp, Domain Decomposition: Parallel multilevel methods for elliptic partial differential equations, Cambridge University Press, 1996.

    MATH  Google Scholar 

  24. P. Tallec, Domain Decomposition Methods in Computational Mechanies, Comput. Mech. Adv., 2: pp. 1321–220,1994.

    Google Scholar 

  25. P. Tallec, T. Sassi and M. Vidrascu, Three-dimensional domain decomposition methods with nonmatching grids and unstructured coarse solvers, Contemporary Mathematics, 1994, Vol.180, pp. 61–74.

    Article  Google Scholar 

  26. B. Wohlmuth, A mortar finite element method using dual spaces for the Lagrange multiplier , to appear

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  28. J. Xu and J. Zou, Some non-overlapping domain decomposition methods, SIAM Review, 24(1998).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computational Mathematics, Chinese Academy of Sciences, Beijing, 100080, China

    Qiya Hu

Authors
  1. Qiya Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of California at Los Angeles, Los Angeles, California, USA

    Tony F. Chan

  2. Xiangtan University, Xiangtan City of Hunan, China

    Yunqing Huang

  3. Hong Kong Baptist University, Hong Kong, China

    Tao Tang

  4. Pennsylvania State University, University Park, Pennsylvania, USA

    Jinchao Xu

  5. Peking University, Beijing, China

    Long-An Ying

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer Science+Business Media New York

About this paper

Cite this paper

Hu, Q. (2002). A New Kind of Preconditioner for Interface Equations of Mortar Multipliers on Subspaces. In: Chan, T.F., Huang, Y., Tang, T., Xu, J., Ying, LA. (eds) Recent Progress in Computational and Applied PDES. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-0113-8_15

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-0113-8_15

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-4929-7

  • Online ISBN: 978-1-4615-0113-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation