Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Calcolo
Erschienen in: Calcolo 1/2020

01.03.2020

Preconditioned iterative method for boundary value method discretizations of a parabolic optimal control problem

verfasst von: Hao Chen, Qiuyue Huang

Erschienen in: Calcolo | Ausgabe 1/2020

Einloggen, um Zugang zu erhalten

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

search-config
loading …

Abstract

A distributed optimal control problem with the constraint of a parabolic partial differential equation is considered. Boundary value methods are used to solve the coupled initial/final value problems arising from the first order optimality conditions for this problem. We use a block triangular preconditioning strategy for solving the resulting two-by-two linear system. By making use of a matching strategy and a Kronecker product-based splitting technique we establish a Kronecker product-based approximation to the Schur complement. Since the Schur complement approximation is in a form of one Kronecker product structure, the preconditioner can be implemented efficiently. Numerical experiments are presented to illustrate the accuracy and computational efficiency of the proposed approach.
Vorheriger Artikel Full discretization of time dependent convection–diffusion–reaction equation coupled with the Darcy system
Nächster Artikel Odd and Even Lidstone-type polynomial sequences. Part 2: applications
Literatur
1.
Abbeloos, D., Diehl, M., Hinze, M., Vandewalle, S.: Nested multigrid methods for time-periodic parabolic optimal control problems. Comput. Vis. Sci. 14, 27–38 (2011)MathSciNetMATHCrossRef
2.
Amodio, P., Brugnano, L.: A note on the efficient implementation of implicit methods for ODEs. J. Comput. Appl. Math. 87, 1–9 (1997)MathSciNetMATHCrossRef
3.
Axelsson, O., Verwer, J.G.: Boundary value techniques for initial value problems in ordinary differential equations. Math. Comput. 45, 153–171 (1985)MathSciNetMATHCrossRef
4.
Bai, Z.-Z., Benzi, M., Chen, F., Wang, Z.-Q.: Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems. IMA J. Numer. Anal. 33, 343–369 (2013)MathSciNetMATHCrossRef
5.
6.
Benzi, M., Bertaccini, D.: Block preconditioning of real-valued iterative algorithms for complex linear systems. IMA J. Numer. Anal. 28, 598–618 (2008)MathSciNetMATHCrossRef
7.
Benzi, M., Ferragut, L., Pennacchio, M., Simoncini, V.: Solution of linear systems from an optimal control problem arising in wind simulation. Numer. Linear. Algebra. Appl. 17, 895–915 (2010)MathSciNetMATHCrossRef
8.
Benzi, M., Haber, E., Taralli, L.: A preconditioning technique for a class of PDE-constrained optimization problems. Adv. Comput. Math. 35, 149–173 (2011)MathSciNetMATHCrossRef
9.
10.
Bertaccini, D.: Reliable preconditioned iterative linear solvers for some numerical integrators. Numer. Linear. Algebra. Appl. 8, 111–125 (2001)MathSciNetMATHCrossRef
11.
Bertaccini, D., Ng, M.K.: The convergence rate of block preconditioned systems arising from LMF-based ODE codes. BIT 41, 433–450 (2001)MathSciNetMATHCrossRef
12.
Bertaccini, D.: The spectrum of circulant-like preconditioners for some general linear multistep formulas for linear boundary value problems. SIAM J. Numer. Anal. 40, 1798–1822 (2002)MathSciNetMATHCrossRef
13.
14.
Bertaccini, D., Golub, G.H., Serra-Capizzano, S.: Spectral analysis of a preconditioned iterative method for the convection-diffusion equation. SIAM J. Matrix. Anal. Appl. 29, 260–278 (2006)MathSciNetMATHCrossRef
15.
Biegler, L.T., Ghattas, O., Heinkenschloss, M., van Bloemen Waanders, B.: Large-Scale PDE-Constrained Optimization: An Introduction. Springer, Berlin (2003)MATHCrossRef
16.
Borzì, A.: Multigrid methods for parabolic distributed optimal control problems. J. Comput. Appl. Math. 157, 365–382 (2003)MathSciNetMATHCrossRef
17.
18.
Borzì, A., Schulz, V.: Computational Optimization of Systems Governed by Partial Differential Equations. SIAM, Philadelphia (2012)MATH
19.
20.
21.
Brugnano, L., Trigiante, D.: Convergence and stability of boundary value methods for ordinary differential equations. J. Comput. Appl. Math. 66, 97–109 (1996)MathSciNetMATHCrossRef
22.
Brugnano, L., Trigiante, D.: Boundary value methods: the third way between linear multistep and Runge–Kutta methods. Comput. Math. Appl. 36, 269–284 (1998)MathSciNetMATHCrossRef
23.
Brugnano, L., Trigiante, D.: Solving Differential Problems by Multistep Initial and Boundary Value Methods. Gordan and Breach, Amsterdam (1998)MATH
24.
Chan, R.H., Ng, M.K., Jin, X.: Strang-type preconditioners for systems of LMF-based ODE codes. IMA J. Numer. Anal. 21, 451–462 (2001)MathSciNetMATHCrossRef
25.
Chen, H., Zhang, C.-J.: Boundary value methods for Volterra integral and integro-differential equations. Appl. Math. Comput. 218, 2619–2630 (2011)MathSciNetMATH
26.
Chen, H., Zhang, C.-J.: Block boundary value methods for solving Volterra integral and integro-differential equations. J. Comput. Appl. Math. 236, 2822–2837 (2012)MathSciNetMATHCrossRef
27.
Chen, H., Zhang, C.-J.: Convergence and stability of extended block boundary value methods for Volterra delay integro-differential equations. Appl. Numer. Math. 62, 141–154 (2012)MathSciNetMATHCrossRef
28.
Chen, H.: A splitting preconditioner for the iterative solution of implicit Runge–Kutta and boundary value methods. BIT 54, 607–621 (2014)MathSciNetMATHCrossRef
29.
Chen, H.: Generalized Kronecker product splitting iteration for the solution of implicit Runge–Kutta and boundary value methods. Numer. Linear. Algebra. Appl. 22, 357–370 (2015)MathSciNetMATHCrossRef
30.
Chen, H.: Kronecker product splitting preconditioners for implicit Runge–Kutta discretizations of viscous wave equations. Appl. Math. Model. 40, 4429–4440 (2016)MathSciNetMATHCrossRef
31.
Chen, H.: A splitting preconditioner for implicit Runge–Kutta discretizations of a partial differential-algebraic equation. Numer. Algorithms. 73, 1037–1054 (2016)MathSciNetMATHCrossRef
32.
Chen, H., Lv, W., Zhang, T.-T.: A Kronecker product splitting preconditioner for two-dimensional space-fractional diffusion equations. J. Comput. Phys. 360, 1–14 (2018)MathSciNetMATHCrossRef
33.
Chen, H., Zhang, T.-T., Lv, W.: Block preconditioning strategies for time-space fractional diffusion equations. Appl. Math. Comput. 337, 41–53 (2018)MathSciNetMATH
34.
Chen, H., Wang, X.-L., Li, X.-L.: A note on efficient preconditioner of implicit Runge–Kutta methods with application to fractional diffusion equations. Appl. Math. Comput. 351, 116–123 (2019)MathSciNetMATHCrossRef
35.
36.
Güttel, S., Pearson, J.W.: A rational deferred correction approach to parabolic optimal control problems. IMA J. Numer. Anal. 38, 1861–1892 (2018)MathSciNetMATHCrossRef
37.
Heinkenschloss, M.: A time-domain decomposition iterative method for the solution of distributed linear quadratic optimal control problems. J. Comput. Appl. Math. 173, 169–198 (2005)MathSciNetMATHCrossRef
38.
Hinze, M., Pinnau, R., Ulbrich, M., Ulbrich, S.: Optimization with PDE Constraints. Springer, Berlin (2009)MATH
39.
40.
Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)MATHCrossRef
41.
Iavernaro, F., Mazzia, F.: Convergence and stability of multistep methods solving nonlinear initial value problems. SIAM J. Sci. Comput. 18, 270–285 (1997)MathSciNetMATHCrossRef
42.
Iavernaro, F., Mazzia, F.: Block boundary value methods for the solution of ordinary differential equations. SIAM J. Sci. Comput. 21, 323–399 (1999)MathSciNetMATHCrossRef
43.
44.
Iserles, A.: A First Course in the Numerical Analysis of Differential Equations. Cambridge University Press, Cambridge (2009)MATH
45.
Ito, K., Kunisch, K.: Lagrange Multiplier Approach to Variational Problems and Applications. SIAM, Philadelphia (2008)MATHCrossRef
46.
Van Lent, J., Vandewalle, S.: Multigrid methods for implicit Runge–Kutta and boundary value method discretizations of PDEs. SIAM J. Sci. Comput. 27, 67–92 (2005)MathSciNetMATHCrossRef
47.
Liang, Z.-Z., Axelsson, O., Neytcheva, M.: A robust structured preconditioner for time-hormonic parabolic optimal control problems. Numer. Algor. 79, 575–596 (2018)MATHCrossRef
48.
Mathew, T.P., Sarkis, M., Schaerer, C.E.: Analysis of block parareal preconditioners for parabolic optimal control problems. SIAM J. Sci. Comput. 32, 1180–1200 (2010)MathSciNetMATHCrossRef
49.
Pearson, J.W., Wathen, A.J.: A new approximation of the Schur complement in preconditioners for PDE-constrained optimization. Numer. Linear. Algebra. Appl. 19, 816–829 (2012)MathSciNetMATHCrossRef
50.
Pearson, J.W., Stoll, M., Wathen, A.J.: Regularization-robust preconditioners for time-dependent PDE-constrained optimization problems. SIAM J. Matrix. Anal. Appl. 33, 1126–1152 (2012)MathSciNetMATHCrossRef
51.
Pearson, J.W., Stoll, M.: Fast iterative solution of reaction-diffusion control problems arising from chemical processes. SIAM J. Sci. Comput. 35, B987–B1009 (2013)MathSciNetMATHCrossRef
52.
Pearson, J.W.: Fast iterative solvers for large matrix systems arising from time-dependent Stokes control problems. Appl. Numer. Math. 108, 87–101 (2016)MathSciNetMATHCrossRef
53.
Rees, T., Stoll, M.: Block-triangular preconditioners for PDE-constrained optimization. Numer. Linear. Algebra. Appl. 17, 977–996 (2010)MathSciNetMATHCrossRef
54.
Ruge, J.W., Stüben, K.: Algebraic multigrid. In: McCormick, S.F.(ed.) Multigrid Methods, Frontiers in Applied Mathematics and Statistics, vol. 3, pp. 73–130. SIAM, Philadelphia (1987)
55.
Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7, 856–869 (1986)MathSciNetMATHCrossRef
56.
Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia (2003)MATHCrossRef
57.
Spotz, W.F., Carey, G.F.: A high-order compact formulation for the 3D Poisson equation. Numer. Methods Partial Differ. Equ. 12, 235–243 (1996)MATHCrossRef
58.
Stoll, M., Wathen, A.J.: All-at-once solution of time-dependent PDE-constrained optimization problems. Technical report, University of Oxford, Oxford (2010)
59.
Stoll, M., Wathen, A.J.: All-at-once solution of time-dependent Stokes control. J. Comput. Phys. 232, 498–515 (2013)MathSciNetCrossRef
60.
Stoll, M.: All-at-once solution of a time-dependent time-periodic PDE-constrained optimization problems. IMA J. Numer. Anal. 34, 1554–1577 (2014)MathSciNetMATHCrossRef
61.
Stoll, M., Breiten, T.: A low-rank in time approach to PDE-constrained optimization. SIAM J. Sci. Comput. 37, B1–B29 (2015)MathSciNetMATHCrossRef
62.
Tröltzsch, F.: Optimal Control of Partial Differential Equations: Theory, Methods and Applications. American Mathematical Society, Providence (2010)MATH
63.
Wathen, A.J., Rees, T.: Chebyshev semi-iteration in preconditioning for problems including the mass matrix. Electron. Trans. Numer. Anal. 34, 125–135 (2008)MathSciNetMATH
64.
Zeng, M., Zhang, H.: A new preconditioning strategy for solving a class of time-dependent PDE-constrained optimization problems. J. Comput. Math. 32, 215–232 (2014)MathSciNetMATHCrossRef
65.
Zhang, C.-J., Chen, H.: Block boundary value methods for delay differential equations. Appl. Numer. Math. 60, 915–923 (2010)MathSciNetMATHCrossRef
66.
Zhang, C.-J., Chen, H.: Asymptotic stability of block boundary value methods for delay differential-algebraic equations. Math. Comput. Simul. 81, 100–108 (2010)MathSciNetMATHCrossRef
67.
Zhang, C.-J., Chen, H., Wang, L.-M.: Strang-type preconditioners applied ordinary and neutral differential-algebraic equations. Numer. Linear. Algebra. Appl. 18, 843–855 (2011)MathSciNetMATHCrossRef
Metadaten
Titel
Preconditioned iterative method for boundary value method discretizations of a parabolic optimal control problem
verfasst von
Hao Chen
Qiuyue Huang
Publikationsdatum
01.03.2020
Verlag
Springer International Publishing
Erschienen in
Calcolo / Ausgabe 1/2020
Print ISSN: 0008-0624
Elektronische ISSN: 1126-5434
DOI
https://doi.org/10.1007/s10092-019-0353-0

Weitere Artikel der Ausgabe 1/2020

Calcolo 1/2020 Zur Ausgabe

OriginalPaper

Ultra-weak symmetry of stress for augmented mixed finite element formulations in continuum mechanics

OriginalPaper

Saturation rates of filtered back projection approximations

OriginalPaper

Tensor-Train decomposition for image recognition

OriginalPaper

Full discretization of time dependent convection–diffusion–reaction equation coupled with the Darcy system

OriginalPaper

Enclosing Moore–Penrose inverses

OriginalPaper

Stabilizing the Metzler matrices with applications to dynamical systems