Skip to main content
SpringerLink
Log in

Domain Decomposition with Nesterov’s Method

  • Conference paper
  • First Online:
Domain Decomposition Methods in Science and Engineering XXI

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

Abstract

We apply the Nesterov minimization method to the domain decomposition of a Poisson problem. The resulting domain decomposition method can be viewed as a projected gradient method and needs only matrix/vector multiplications. Preliminary numerical experiments show that significant speed-up can be obtained with the method.

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 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 199.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. Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2(1), 183–202 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  2. Helfenstein, R., Koko, J.: Parallel preconditioned conjugate gradient algorithm on gpu. J. Comput. Appl. Math. 236, 3584–3590 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  3. Nesterov, Y.: A method for solving the convex programming problem with convergence rate 0(1∕k 2). Dokl. Akad. Nauk. SSSR 269(3), 543–547 (1983)

    MathSciNet  Google Scholar 

  4. Nesterov, Y.: Smooth minimization of non-smooth functions. Math. Program. (A) 103, 127–152 (2005)

    Google Scholar 

  5. Quarteroni, A., Valli, A.: Domain Decomposition Methods for Partial Differential Equations. Oxford University Press, Oxford (1999)

    MATH  Google Scholar 

  6. Toselli, A., Widlund, O.: Domain Decomposition Methods—Algorithms and Theory. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  7. Weiss, P., Blanc-Ferraud, L., Aubert, G.: Efficient schemes for total variation minimization under constraints in image processing. SIAM J. Sci. Comput. 31, 2047–2080 (2009)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LIMOS, Université Blaise Pascal – CNRS UMR 6158, 63000, Clermont-Ferrand, France

    Firmin Andzembe & Jonas Koko

  2. LMNO, Université de Caen – CNRS UMR, 14032, Caen, France

    Taoufik Sassi

Authors
  1. Firmin Andzembe
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jonas Koko
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Taoufik Sassi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jonas Koko .

Editor information

Editors and Affiliations

  1. INRIA, Rennes, France

    Jocelyne Erhel

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

    Martin J. Gander

  3. Laboratoire Analyse, Géometrie & Applications, Université Paris XIII, Villetaneuse, France

    Laurence Halpern

  4. INRIA, Rennes, France

    Géraldine Pichot

  5. Laboratoire LMNO, Université de Caen, Caen, France

    Taoufik Sassi

  6. New York University Courant Institute, New York, New York, USA

    Olof Widlund

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Andzembe, F., Koko, J., Sassi, T. (2014). Domain Decomposition with Nesterov’s Method. In: Erhel, J., Gander, M., Halpern, L., Pichot, G., Sassi, T., Widlund, O. (eds) Domain Decomposition Methods in Science and Engineering XXI. Lecture Notes in Computational Science and Engineering, vol 98. Springer, Cham. https://doi.org/10.1007/978-3-319-05789-7_92

Download citation

Publish with us

Policies and ethics

Search

Navigation