Skip to main content
Book cover

Domain Decomposition Methods in Science and Engineering XXIII pp 253–260Cite as

Space-Time CFOSLS Methods with AMGe Upscaling

  • 853 Accesses

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

Abstract

This work considers the combined space-time discretization of time-dependent partial differential equations by using first order least square methods. We also impose an explicit constraint representing space-time mass conservation. To alleviate the restrictive memory demand of the method, we use dimension reduction via accurate element agglomeration AMG coarsening, referred to as AMGe upscaling. Numerical experiments demonstrating the accuracy of the studied AMGe upscaling method are provided.

Keywords

  • Saddle Point Problem
  • Multigrid Solver
  • MINRES Method
  • Block Diagonal Preconditioner
  • Algebraic Multigrid Solver

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 is a preview of subscription content, access via your institution.

Chapter
EUR   29.95
Price includes VAT (Finland)
  • DOI: 10.1007/978-3-319-52389-7_25
  • Chapter length: 8 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
EUR   160.49
Price includes VAT (Finland)
  • ISBN: 978-3-319-52389-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
EUR   219.99
Price includes VAT (Finland)
Hardcover Book
EUR   219.99
Price includes VAT (Finland)
Learn about institutional subscriptions
Fig. 1
Fig. 2

References

  • J.H. Adler, P.S. Vassilevski, Error analysis for constrained first-order system least-squares finite-element methods. SIAM J. Sci. Comput. 36 (3), A1071–A1088 (2014)

    CrossRef  MathSciNet  MATH  Google Scholar 

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

    CrossRef  MathSciNet  MATH  Google Scholar 

  • G.F. Carey, A.I. Pehlivanov, P.S. Vassilevski, Least-squares mixed finite element methods for non-selfadjoint elliptic problems. II. Performance of block-ILU factorization methods. SIAM J. Sci. Comput. 16(5), 1126–1136 (1995)

    MATH  Google Scholar 

  • M. Christensen, U. Villa, P.S. Vassilevski, Multilevel techniques lead to accurate numerical Upscaling and Scalable Robust Solvers for Reservoir Simulation, in SPE Reservoir Simulation Symposium, 23–25 February, Houston, Texas, USA, SPE-173257-MS, 2015

    Google Scholar 

  • HYPRE, A library of high performance preconditioners, http://www.llnl.gov/CASC/hypre/

  • G. Karypis, V. Kumar, A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput. 20(1), 359–392 (1998)

    CrossRef  MathSciNet  MATH  Google Scholar 

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

    CrossRef  MathSciNet  MATH  Google Scholar 

  • I.V. Lashuk, P.S. Vassilevski, Element agglomeration coarse Raviart-Thomas spaces with improved approximation properties. Numer. Linear Algebra Appl. 19 (2), 414–426 (2012)

    CrossRef  MathSciNet  MATH  Google Scholar 

  • I.V. Lashuk, P.S. Vassilevski, The construction of the coarse de Rham complexes with improved approximation properties. Comput. Methods Appl. Math. 14 (2), 257–303 (2014)

    CrossRef  MathSciNet  MATH  Google Scholar 

  • MFEM, Modular finite element methods, mfem.org

  • J.E. Pasciak, P.S. Vassilevski, Exact de Rham sequences of spaces defined on macro-elements in two and three spatial dimensions. SIAM J. Sci. Comput. 30 (5), 2427–2446 (2008)

    CrossRef  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work was performed under the auspices of the U.S. Department of Energy by Lawrence Livermore National Laboratory under Contract DE-AC52-07NA27344. The work was partially supported by ARO under US Army Federal Grant # W911NF-15-1-0590.

Author information

Authors and Affiliations

  1. Institute of Computational Mathematics, Johannes Kepler University Linz, Altenberger Straße 69, 4040, Linz, Austria

    Martin Neumüller

  2. Lawrence Livermore National Laboratory, Center for Applied Scientific Computing, 808, L-561, Livermore, CA, 94551, USA

    Panayot S. Vassilevski

  3. Fariborz Maseeh Department of Mathematics and Statistics, Portland State University, OR, 97201, Portland, USA

    Panayot S. Vassilevski

  4. Institute for Computational Engineering and Sciences (ICES), The University of Texas at Austin, 201 E. 24th Street, Stop C0200, Austin, TX, 78712-0027, USA

    Umberto E. Villa

Authors
  1. Martin Neumüller
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Panayot S. Vassilevski
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Umberto E. Villa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Martin Neumüller .

Editor information

Editors and Affiliations

  1. Dept. of Mathematical Sciences, KAIST, Daejeon, Korea (Republic of)

    Chang-Ock Lee

  2. Dept. of Computer Science, University of Colorado, Boulder, Colorado, USA

    Xiao-Chuan Cai

  3. Applied Math & Computational Science, KAUST, Thuwal, Saudi Arabia

    David E. Keyes

  4. Dept. of Applied Mathematics, Kyung Hee University, Yongin, Korea (Republic of)

    Hyea Hyun Kim

  5. Mathematisches Institut, Universität zu Köln, Köln, Germany

    Axel Klawonn

  6. Dept. of Computational Science & Engineering, Yonsei University, Seoul, Korea (Republic of)

    Eun-Jae Park

  7. Courant Institute of Mathematical Sciences, New York University, New York, New York, USA

    Olof B. Widlund

Rights and permissions

Reprints and Permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Neumüller, M., Vassilevski, P.S., Villa, U.E. (2017). Space-Time CFOSLS Methods with AMGe Upscaling. In: , et al. Domain Decomposition Methods in Science and Engineering XXIII. Lecture Notes in Computational Science and Engineering, vol 116. Springer, Cham. https://doi.org/10.1007/978-3-319-52389-7_25

Download citation