Skip to main content
SpringerLink
Log in

On the computation of Proper Generalized Decomposition modes of parametric elliptic problems

  • Published:
SeMA Journal Aims and scope Submit manuscript

Abstract

In a recent paper (Azaïez et al. in SIAM J Math Anal 50(5):5426–5445, https://doi.org/10.1137/17m1137164, 2018) a new algorithm of Proper Generalized Decomposition for parametric symmetric elliptic partial differential equations has been introduced. For any given dimension, this paper proves the existence of an optimal subspace of at most that dimension which realizes the best approximation—in mean parametric norm associated to the elliptic operator—of the error between the exact solution and the Galerkin solution calculated on the subspace. When the dimension is equal one and making use of a deflation technique to build a series of approximating solutions on finite-dimensional optimal subspaces, the method turns to be a classical progressive proper generalized decomposition. In this contribution we prove the linear convergence of the Power Iterate method applied to compute the modes of the PGD expansion, for both symmetric and non-symmetric problems, when the data are small. We also find a spectral convergence ratio of the PGD expansion in the mean parametric norm, for meaningful parametric elliptic problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Ammar, A., Mokdad, B., Chinesta, F., Keunings, R.: A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modeling of complex fluids. J. Non Newton. Fluid Mech. 139, 153–176 (2006)

    Article  Google Scholar 

  2. Ammar, A., Chinesta, F., Falcó, A.: On the convergence of a Greedy rank-one update algorithm for a class of linear systems. Arch. Comput. Methods Eng. 17(4), 473–486 (2010)

    Article  MathSciNet  Google Scholar 

  3. Azaïez, M., Ben-Belgacem, F., Casado-Díaz, J., Rebollo, T.Chacón, Murat, F.: A new algorithm of proper generalized decomposition for parametric symmetric elliptic problems. SIAM J. Math. Anal. 50(5), 5426–5445 (2018). https://doi.org/10.1137/17m1137164

  4. Cancès, E., Lelievre, T., Ehrlacher, V.: Convergence of a greedy algorithm for high-dimensional convex nonlinear problems. Math Models Methods Appl Sci. 21(12), 2433–2467 (2011)

    Article  MathSciNet  Google Scholar 

  5. Chinesta, F., Ammar, A., Cueto, E.: Recent advances and new challenges in the use of the proper generalized decomposition for solving multidimensional models. Arch. Comput. Methods Eng. 17(4), 327–350 (2010)

    Article  MathSciNet  Google Scholar 

  6. Falcó, A., Nouy, A.: A proper generalized decomposition for the solution of elliptic problems in abstract form by using a functional Eckart Young approach. J. Math. Anal. Appl. 376, 469–480 (2011)

    Article  MathSciNet  Google Scholar 

  7. Falcó, A., Nouy, A.: Proper generalized decomposition for nonlinear convex problems in tensor Banach spaces. Numer. Math. 121, 503–530 (2012)

    Article  MathSciNet  Google Scholar 

  8. Hecht, F.: New development in FreeFem++. J. Numer. Math. 20(3–4), 251–265 (2012)

    MathSciNet  MATH  Google Scholar 

  9. Ladévèze, P.: Nonlinear Computational Structural Mechanics—New Approaches and Non-incremental Methods of Calculation. Springer, Berlin (1999)

    Book  Google Scholar 

  10. Le Bris, C., Lelievre, T., Maday, Y.: Results and questions on a nonlinear approximation approach for solving high-dimensional partial differential equations. Constr. Approx. 30(3), 621–651 (2009)

    Article  MathSciNet  Google Scholar 

  11. Nouy, A.: A priori model reduction through proper generalized decomposition for solving time-dependent partial differential equations. Comput. Methods Appl. Mech. Eng. 199(23–24), 1603–1626 (2010)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work has been partially supported by the Spanish Government - Feder EU grant MTM2015-64577-C2-1-R and RTI2018-093521-B-C31. The work of M. Azaïez has been partially supported by the Visiting Professors Program of the University of Sevilla (VIPPIT-2017-II.8).

Author information

Authors and Affiliations

  1. Bordeaux INP, I2M (UMR CNRS 5295), Université de Bordeaux, 33607, Pessac, France

    M. Azaïez

  2. I2M, IPB (UMR CNRS 5295), Université de Bordeaux, 33607, Pessac, France

    T. Chacón Rebollo

  3. Departamento EDAN, Universidad de Sevilla, C/Tarfia, s/n, 41012, Seville, Spain

    T. Chacón Rebollo & M. Gómez Mármol

Authors
  1. M. Azaïez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. T. Chacón Rebollo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Gómez Mármol
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. Chacón Rebollo.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Azaïez, M., Chacón Rebollo, T. & Gómez Mármol, M. On the computation of Proper Generalized Decomposition modes of parametric elliptic problems. SeMA 77, 59–72 (2020). https://doi.org/10.1007/s40324-019-00198-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40324-019-00198-7

Keywords

Mathematics Subject Classification

Search

Navigation