Skip to main content
SpringerLink
Log in

Robust Interface Reduction for Highly Anisotropic Elliptic Equations

  • Conference paper
Multigrid Methods V

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

Abstract

We present robust and asymptotically optimal iterative methods for solving an interface reduction to anisotropic elliptic equations with piecewise constant coefficients, where the direction of anisotropic behaviour may change within a domain. The construction is based on the use of an exotic non-conformal coarse mesh space in combination with an anisotropy dependent block-diagonal preconditioning on the edge subspace. Our method extends the familiar BPS interface preconditioner [1] to the case of anisotropic elliptic equations with strongly jumping coefficients in many subregions.

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

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. Bramble, J. H., Pasciak, J. E., Schatz, A. H.: The construction of preconditioners for elliptic problems by substructuring. I. Math. Comp., 47 (1986), 103–134.

    Article  MathSciNet  MATH  Google Scholar 

  2. M. Dryja and O. Widlund, An additive variant of the Schwarz alternating method for the case of many subregions. Technical Report 339, Courant Inst, of Mathematical Science, 1987.

    Google Scholar 

  3. Giraud, L., Tuminaro, Ft. S.: A domain decomposition variant for anisotropic problems. Preprint CERFACS, Toulouse, 1995.

    Google Scholar 

  4. Hackbusch, W.: Multi-grid methods and applications. Springer, Berlin, Heidelberg (1985).

    MATH  Google Scholar 

  5. Hackbusch, W.: The frequency decomposition multi-grid method. Part 1: Application to anisotropic equations. Numer. Math., 56, (1989), 229–245.

    Article  MathSciNet  MATH  Google Scholar 

  6. Hebeker, F.-K., Khoromskij, B. N.: Geometry independent preconditioners for boundary interface operators in elliptic problems. East-West Journal of Numer. Math., v. 2, No 1 (1994), 47–63.

    MathSciNet  MATH  Google Scholar 

  7. Khoromskij, B. N., Wittum, G.: Robust iterative methods for elliptic problems with highly varying coefficients in thin substructures. Numer. Math. 73: 449–472 (1996).

    Article  MathSciNet  MATH  Google Scholar 

  8. Khoromskij, B. N., Wittum, G.: Robust Schur complement method for strongly anisotropic elliptic equations. Preprint 97/1., ICA 3, University of Stuttgart, 1997 (submitted).

    Google Scholar 

  9. Khoromskij, B. N., Wittum, G.: Towards a stable multilevel method for elliptic equations with jumping anisotropy and diffusion coefficients. NNFM, v. 52, (W. Hackbusch, G. Wittum eds.), Numerical Treatment of Multi-Scale Problems, Vieweg-Verlag, Germany, 1997 (submitted).

    Google Scholar 

  10. Lieckfeldt, R., Lee, G. W. J., Wittum, G., Heisig, M.: Diffusant concentration profiles within corneocytes and lipid phase of stratum corneum. Proceed. Intern. Symp. Re. Bioact. Mater., 10 (1993) Controlled Release Society, Inc.

    Google Scholar 

  11. Nepomnyashikh, S. V.: Domain decomposition method for the elliptic problem with jumps in the coefficients in thin strips. Techn. Report 1991-04, University of Wyoming, Enhanced Oil Recovery Inst., 1991.

    Google Scholar 

  12. Simulationsumgebung UG 3.4, ICA3, Universität Stuttgart, 1996.

    Google Scholar 

  13. Wagner, C, Wittum, G.: Adaptive filtering, Preprint 96/8, ICA3, University of Stuttgart, 1996.

    Google Scholar 

  14. Wittum, G.: On the robustness of ILU-smoothing. SIAM J. Sci.; Stat. Comput., 10, 699–717 (1989).

    Article  MathSciNet  MATH  Google Scholar 

  15. Wittum, G.: Frequenzfilternde Zerlegungen — Ein Beitrag zur schnellen Lö sung grosser Gleichungssysteme. Teubner Skripten zur Numerik Band 1, Teubner, Stuttgart, 1992.

    Google Scholar 

  16. Weiler, W., Wittum, G.: On parallel frequency filtering. NNFM, v.41, (W. Hackbusch and G. Wittum eds.), 1993, 188–201.

    Google Scholar 

  17. Zhang, S.: Optimal-order nonnested multigrid methods for solving finite element equations III: On degenerate meshes. Math. Comp., 64, (1995), 23–49.

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ICA III, University of Stuttgart, Pfaffenwaldring 27, 70569, Stuttgart, Germany

    Boris N. Khoromskij & Gabriel Wittum

Authors
  1. Boris N. Khoromskij
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gabriel Wittum
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Mathematisches Seminar, Universität Kiel, Ohlhausenstraße 40, D-24098, Kiel, Germany

    Wolfgang Hackbusch

  2. Technische Simulation iWR: Interdisziplinäres Zentrum für Wissenschaftliches Rechnen, Universität Heidelberg, Im Neuenheimer Feld 368, D-69120, Heidelberg, Germany

    Gabriel Wittum

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Khoromskij, B.N., Wittum, G. (1998). Robust Interface Reduction for Highly Anisotropic Elliptic Equations. In: Hackbusch, W., Wittum, G. (eds) Multigrid Methods V. Lecture Notes in Computational Science and Engineering, vol 3. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58734-4_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-58734-4_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63133-0

  • Online ISBN: 978-3-642-58734-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation