Skip to main content
Erschienen in: Computing and Visualization in Science 1-4/2019

03.10.2017 | Special Issue IMG 2016

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

verfasst von: Duncan Kioi Gathungu, Alfio Borzì

Erschienen in: Computing and Visualization in Science | Ausgabe 1-4/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Annunziato, M., Borzì, A.: A Fokker-Planck control framework for multidimensional stochastic processes. J. Comput. Appl. Math. 237, 487–507 (2013)MathSciNetCrossRef Annunziato, M., Borzì, A.: A Fokker-Planck control framework for multidimensional stochastic processes. J. Comput. Appl. Math. 237, 487–507 (2013)MathSciNetCrossRef
2.
Zurück zum Zitat Becker, R., Vexler, B.: Optimal control of the convection–diffusion equation using stabilized finite element methods. Numer. Math. 106(3), 349–367 (2007)MathSciNetCrossRef Becker, R., Vexler, B.: Optimal control of the convection–diffusion equation using stabilized finite element methods. Numer. Math. 106(3), 349–367 (2007)MathSciNetCrossRef
3.
Zurück zum Zitat Borzì, A.: High-order discretization and multigrid solution of elliptic nonlinear constrained optimal control problems. J. Comput. Appl. Math. 200, 67–85 (2007)MathSciNetCrossRef Borzì, A.: High-order discretization and multigrid solution of elliptic nonlinear constrained optimal control problems. J. Comput. Appl. Math. 200, 67–85 (2007)MathSciNetCrossRef
4.
Zurück zum Zitat Borzì, A., Kunisch, K.: A multigrid scheme for elliptic constrained optimal control problems. Comput. Optim. Appl. 31, 309–333 (2005)MathSciNetCrossRef Borzì, A., Kunisch, K.: A multigrid scheme for elliptic constrained optimal control problems. Comput. Optim. Appl. 31, 309–333 (2005)MathSciNetCrossRef
6.
Zurück zum Zitat 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 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.
Zurück zum Zitat Brandt, A., Lubrecht, A.: Multilevel matrix multiplication and fast solution of integral equations. J. Comput. Phys. 90, 348–370 (1990)MathSciNetCrossRef Brandt, A., Lubrecht, A.: Multilevel matrix multiplication and fast solution of integral equations. J. Comput. Phys. 90, 348–370 (1990)MathSciNetCrossRef
8.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Chang, J.S., Cooper, G.: A practical difference scheme for Fokker–Planck equation. J. Comput. Phys. 6, 1–16 (1970)CrossRef Chang, J.S., Cooper, G.: A practical difference scheme for Fokker–Planck equation. J. Comput. Phys. 6, 1–16 (1970)CrossRef
10.
Zurück zum Zitat Garroni, M., Menaldi, J.: Second Order Elliptic Integro-Differential Problems. Chapman & Hall/CRC Research Notes in Mathematics Series. Taylor & Francis (2002) Garroni, M., Menaldi, J.: Second Order Elliptic Integro-Differential Problems. Chapman & Hall/CRC Research Notes in Mathematics Series. Taylor & Francis (2002)
11.
Zurück zum Zitat 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 CrossRef 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 CrossRef
12.
Zurück zum Zitat 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)MathSciNetMATH 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)MathSciNetMATH
13.
Zurück zum Zitat Hackbusch, W.: Multi-Grid Methods and Applications. Springer, Berlin (1985). ISBN 978-3-540-12761-1 Hackbusch, W.: Multi-Grid Methods and Applications. Springer, Berlin (1985). ISBN 978-3-540-12761-1
14.
Zurück zum Zitat Hackbusch, W.: Elliptic Differential Equations: Theory and Numerical Treatment. Computational Mathematics Series. Springer, Berlin (1992) Hackbusch, W.: Elliptic Differential Equations: Theory and Numerical Treatment. Computational Mathematics Series. Springer, Berlin (1992)
16.
Zurück zum Zitat Hinze, M., Pinnau, R., Ulbrich, M., Ulbrich, S.: Optimization with PDE Constraints. Mathematical Modelling: Theory and Applications. Springer, Dordrecht (2010) Hinze, M., Pinnau, R., Ulbrich, M., Ulbrich, S.: Optimization with PDE Constraints. Mathematical Modelling: Theory and Applications. Springer, Dordrecht (2010)
18.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Knapp, A.: Advanced Real Analysis (Cornerstones). Birkhäuser, Boston (2005) Knapp, A.: Advanced Real Analysis (Cornerstones). Birkhäuser, Boston (2005)
20.
Zurück zum Zitat Lions, J.-L.: Optimal Control of Systems Governed by Partial Differential Equations. Grundlehren der mathematischen Wissenschaften. Springer, Berlin (1971)CrossRef Lions, J.-L.: Optimal Control of Systems Governed by Partial Differential Equations. Grundlehren der mathematischen Wissenschaften. Springer, Berlin (1971)CrossRef
22.
Zurück zum Zitat 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 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
23.
Zurück zum Zitat Pedersen, M.: Functional Analysis in Applied Mathematics and Engineering. Studies in Advanced Mathematics. Taylor & Francis, New York (1999) Pedersen, M.: Functional Analysis in Applied Mathematics and Engineering. Studies in Advanced Mathematics. Taylor & Francis, New York (1999)
24.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
26.
Zurück zum Zitat Tröltzsch, F.: Optimal Control of Partial Differential Equations: Theory, Methods, and Applications. Graduate Studies in Mathematics. American Mathematical Society (2010) Tröltzsch, F.: Optimal Control of Partial Differential Equations: Theory, Methods, and Applications. Graduate Studies in Mathematics. American Mathematical Society (2010)
27.
Zurück zum Zitat Trottenberg, U., Osterlee, C., Schüller, A.: Multigrid. Elsevier Academic Press, Amsterdam (2001). ISBN 0-12-701070-X Trottenberg, U., Osterlee, C., Schüller, A.: Multigrid. Elsevier Academic Press, Amsterdam (2001). ISBN 0-12-701070-X
28.
Zurück zum Zitat Wesseling, P.: An Introduction to Multigrid Methods. Wiley, New York (1992). ISBN 0 471 93083 0MATH Wesseling, P.: An Introduction to Multigrid Methods. Wiley, New York (1992). ISBN 0 471 93083 0MATH
29.
Zurück zum Zitat Wienands, R., Joppich, W.: Practical Fourier Analysis for Multigrid Methods, vol. 4. Chapman and Hall/CRC Press, Boca Raton (2005)MATH Wienands, R., Joppich, W.: Practical Fourier Analysis for Multigrid Methods, vol. 4. Chapman and Hall/CRC Press, Boca Raton (2005)MATH
Metadaten
Titel
A multigrid scheme for solving convection–diffusion-integral optimal control problems
verfasst von
Duncan Kioi Gathungu
Alfio Borzì
Publikationsdatum
03.10.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Computing and Visualization in Science / Ausgabe 1-4/2019
Print ISSN: 1432-9360
Elektronische ISSN: 1433-0369
DOI
https://doi.org/10.1007/s00791-017-0285-7

Premium Partner