Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

A multigrid scheme for solving convection–diffusion-integral optimal control problems

  • Special Issue IMG 2016
  • Published:
Computing and Visualization in Science

Abstract

The fast multigrid solution of an optimal control problem governed by a convection–diffusion partial-integro differential equation is investigated. This optimization problem considers a cost functional of tracking type and a constrained distributed control. The optimal control sought is characterized by the solution to the corresponding optimality system, which is approximated by a finite volume and quadrature discretization schemes and solved by multigrid techniques. The proposed multigrid approach combines a multigrid method for the governing model with a fast multigrid integration method. The convergence of this solution procedure is analyzed by local Fourier analysis and validated by results of numerical experiments.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Annunziato, M., Borzì, A.: A Fokker-Planck control framework for multidimensional stochastic processes. J. Comput. Appl. Math. 237, 487–507 (2013)

    Article  MathSciNet  Google Scholar 

  2. Becker, R., Vexler, B.: Optimal control of the convection–diffusion equation using stabilized finite element methods. Numer. Math. 106(3), 349–367 (2007)

    Article  MathSciNet  Google Scholar 

  3. Borzì, A.: High-order discretization and multigrid solution of elliptic nonlinear constrained optimal control problems. J. Comput. Appl. Math. 200, 67–85 (2007)

    Article  MathSciNet  Google Scholar 

  4. Borzì, A., Kunisch, K.: A multigrid scheme for elliptic constrained optimal control problems. Comput. Optim. Appl. 31, 309–333 (2005)

    Article  MathSciNet  Google Scholar 

  5. Borzì, A., Kunisch, K., Kwak, D.Y.: Accuracy and convergence properties of the finite difference multigrid solution of an optimal control optimality system. SIAM J. Control Optim. 41(5), 1477–1497 (2002). doi:10.1137/S0363012901393432

    Article  MathSciNet  MATH  Google Scholar 

  6. Borzì, A., Schulz, V.: Computational Optimization of Systems Governed by Partial Differential Equations. Society for Industrial and Applied Mathematics, Philadelphia (2012). ISBN 978-1-611972-04-7

  7. Brandt, A., Lubrecht, A.: Multilevel matrix multiplication and fast solution of integral equations. J. Comput. Phys. 90, 348–370 (1990)

    Article  MathSciNet  Google Scholar 

  8. Briggs, W., Henson, V.E., McCormick, S.: A Multigrid Tutorial, 2nd edn. ISBN: 978-0-898714-62-3. Society for Industrial and Applied Mathematics (1999)

  9. Chang, J.S., Cooper, G.: A practical difference scheme for Fokker–Planck equation. J. Comput. Phys. 6, 1–16 (1970)

    Article  Google Scholar 

  10. Garroni, M., Menaldi, J.: Second Order Elliptic Integro-Differential Problems. Chapman & Hall/CRC Research Notes in Mathematics Series. Taylor & Francis (2002)

  11. Gathungu, D.K., Borzì, A.: Multigrid solution of an elliptic Fredholm partial integro-differential equation with a Hilbert–Schmidt integral operator. Appl. Math. 8, 967–986 (2017). doi:10.4236/am.2017.87076

    Article  Google Scholar 

  12. Gaviraghi, B., Annunziato, M., Borzì, A.: Analysis of splitting methods for solving a partial integro-differential Fokker–Planck equation. Appl. Math. Comput. 294, 1–17 (2017)

    MathSciNet  MATH  Google Scholar 

  13. Hackbusch, W.: Multi-Grid Methods and Applications. Springer, Berlin (1985). ISBN 978-3-540-12761-1

  14. Hackbusch, W.: Elliptic Differential Equations: Theory and Numerical Treatment. Computational Mathematics Series. Springer, Berlin (1992)

  15. Hemker, P.: On the order of prolongations and restrictions in multigrid procedures. J. Comput. Appl. Math. 32(3), 423–429 (1990). doi:10.1016/0377-0427(90)90047-4. http://www.sciencedirect.com/science/article/pii/0377042790900474

  16. Hinze, M., Pinnau, R., Ulbrich, M., Ulbrich, S.: Optimization with PDE Constraints. Mathematical Modelling: Theory and Applications. Springer, Dordrecht (2010)

  17. Hinze, M., Tröltzsch, F.: Discrete concepts versus error analysis in PDE-constrained optimization. GAMM-Mitt 33(2), 148–162 (2010). doi:10.1002/gamm.201010012

    Article  MathSciNet  MATH  Google Scholar 

  18. Jovanović, B.S., Süli, E.: Analysis of finite difference schemes. No. ISBN 978-1-4471-5460-0 in 46. Springer series in Computational Mathematics (2014)

  19. Knapp, A.: Advanced Real Analysis (Cornerstones). Birkhäuser, Boston (2005)

    Google Scholar 

  20. Lions, J.-L.: Optimal Control of Systems Governed by Partial Differential Equations. Grundlehren der mathematischen Wissenschaften. Springer, Berlin (1971)

    Book  Google Scholar 

  21. Lubrecht, T., Venner, C.: Multi-Level Methods in Lubrication. Elsevier (2000). https://hal.archives-ouvertes.fr/hal-00663246

  22. Mohammadi, M., Borzì, A.: Analysis of the Chang–Cooper discretization scheme for a class of Fokker–Planck equations. J. Numer. Math. 0(0), 1–29 (2014)

    MATH  Google Scholar 

  23. Pedersen, M.: Functional Analysis in Applied Mathematics and Engineering. Studies in Advanced Mathematics. Taylor & Francis, New York (1999)

    Google Scholar 

  24. Roy, S., Annunziato, M., Borzì, A.: A Fokker-Planck feedback control-constrained approach for modelling crowd motion. J. Comput. Theor. Transp. 45(6), 442–458 (2016)

    Article  MathSciNet  Google Scholar 

  25. Süli, E., Mayers, D.: An Introduction to Numerical Analysis. Cambridge University Press, Cambridge (2003). https://books.google.de/books?id=hj9weaqJTbQC

  26. Tröltzsch, F.: Optimal Control of Partial Differential Equations: Theory, Methods, and Applications. Graduate Studies in Mathematics. American Mathematical Society (2010)

  27. Trottenberg, U., Osterlee, C., Schüller, A.: Multigrid. Elsevier Academic Press, Amsterdam (2001). ISBN 0-12-701070-X

    Google Scholar 

  28. Wesseling, P.: An Introduction to Multigrid Methods. Wiley, New York (1992). ISBN 0 471 93083 0

    MATH  Google Scholar 

  29. Wienands, R., Joppich, W.: Practical Fourier Analysis for Multigrid Methods, vol. 4. Chapman and Hall/CRC Press, Boca Raton (2005)

    MATH  Google Scholar 

  30. Zhou, Z.J., Yan, N.: A survey of numerical methods for convection-diffusion optimal control problems. J. Numer. Math. 22(1), 61–85 (2013). doi:10.1515/jnum-2014-0003

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

We would like to thank Volker Schulz for many helpful comments. This work was supported in part by the DAAD, by the European Union under Grant Agreement Nr. 304617 ‘Multi-ITN STRIKE - Novel Methods in Computational Finance’, and by the Würzburg-Wroclaw Center for Stochastic Computing.

Author information

Authors and Affiliations

  1. Institut für Mathematik, Universität Würzburg, Emil-Fischer-Strasse 30, 97074, Würzburg, Germany

    Duncan Kioi Gathungu & Alfio Borzì

Authors
  1. Duncan Kioi Gathungu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alfio Borzì
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alfio Borzì.

Additional information

Communicated by Volker Schulz.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gathungu, D.K., Borzì, A. A multigrid scheme for solving convection–diffusion-integral optimal control problems. Comput. Visual Sci. 22, 43–55 (2019). https://doi.org/10.1007/s00791-017-0285-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00791-017-0285-7

Keywords

Mathematics Subject Classification

Search

Navigation