Skip to main content
Top

2021 | OriginalPaper | Chapter

Applications of the PRESB Preconditioning Method for OPT-PDE Problems

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Optimal control problems constrained by partial differential equations arise in a multitude of important applications. They lead mostly to the solution of very large scale algebraic systems to be solved, which must be done by iterative methods. The problems should then be formulated so that they can be solved fast and robust, which requires the construction of an efficient preconditioner. After reduction of a variable, a two-by-two block matrix system with square blocks arises for which such a preconditioner, PRESB is presented, involving the solution of two algebraic systems which are a linear combination of the matrix blocks. These systems can be solved by inner iterations, involving some available classical solvers to some relative, not very demanding tolerance.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Axelsson, O.: Iterative Solution Methods. Cambridge University Press, Cambridge (1994)CrossRef Axelsson, O.: Iterative Solution Methods. Cambridge University Press, Cambridge (1994)CrossRef
2.
go back to reference Axelsson, O., Liang, Z.-Z., Kruzik, J., Horak, D.: Inner product free iterative solution and elimination methods for linear systems of a three-by-three block matrix form. J. Comput. Appl. Math. 383, 113–117 (2021)MathSciNetCrossRef Axelsson, O., Liang, Z.-Z., Kruzik, J., Horak, D.: Inner product free iterative solution and elimination methods for linear systems of a three-by-three block matrix form. J. Comput. Appl. Math. 383, 113–117 (2021)MathSciNetCrossRef
3.
go back to reference Axelsson, O., Blaheta R., Béreš, M.: A boundary optimal control identification problem. Uppsala University, Department of Technology, TR 2020-002, May 2020. Axelsson, O., Blaheta R., Béreš, M.: A boundary optimal control identification problem. Uppsala University, Department of Technology, TR 2020-002, May 2020.
4.
go back to reference Axelsson, O., Farouq, S., Neytcheva, M.: Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems. Poisson and convection-diffusion control. Numer. Alg. 73, 631–663 (2016)MATH Axelsson, O., Farouq, S., Neytcheva, M.: Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems. Poisson and convection-diffusion control. Numer. Alg. 73, 631–663 (2016)MATH
5.
go back to reference Axelsson, O., Liang, Z.-Z.: A note on preconditioning methods for time-periodic eddy current optimal control problems. J. Comput. Appl. Math. 352, 262–277 (2019)MathSciNetCrossRef Axelsson, O., Liang, Z.-Z.: A note on preconditioning methods for time-periodic eddy current optimal control problems. J. Comput. Appl. Math. 352, 262–277 (2019)MathSciNetCrossRef
6.
go back to reference Axelsson, O., Lukáš, D.: Preconditioning methods for eddy-current optimally controlled time-harmonic electromagnetic problems. J. Numer. Math. 27, 1–21 (2019)MathSciNetCrossRef Axelsson, O., Lukáš, D.: Preconditioning methods for eddy-current optimally controlled time-harmonic electromagnetic problems. J. Numer. Math. 27, 1–21 (2019)MathSciNetCrossRef
7.
go back to reference Axelsson, O., Neytcheva, M., Ahmad, B.: A comparison of iterative methods to solve complex valued linear algebraic systems. Numerical Algorithms 66, 811–841 (2014)MathSciNetCrossRef Axelsson, O., Neytcheva, M., Ahmad, B.: A comparison of iterative methods to solve complex valued linear algebraic systems. Numerical Algorithms 66, 811–841 (2014)MathSciNetCrossRef
8.
go back to reference Axelsson, O., Salkuyeh, D.K.: A new version of a preconditioning method for certain two-by-two block matrices with square blocks. BIT Numer. Math. 59, 321–342 (2019)MathSciNetCrossRef Axelsson, O., Salkuyeh, D.K.: A new version of a preconditioning method for certain two-by-two block matrices with square blocks. BIT Numer. Math. 59, 321–342 (2019)MathSciNetCrossRef
9.
go back to reference Axelsson, O., Vassilevski, P.S.: Algebraic multilevel preconditioning methods. I. Numerische Mathematik 56, 157–177 (1989)MathSciNetCrossRef Axelsson, O., Vassilevski, P.S.: Algebraic multilevel preconditioning methods. I. Numerische Mathematik 56, 157–177 (1989)MathSciNetCrossRef
10.
go back to reference Isakov, V.: Inverse Problems for Partial Differential Equations. Springer, New York (2006)MATH Isakov, V.: Inverse Problems for Partial Differential Equations. Springer, New York (2006)MATH
11.
go back to reference Liang, Z.-Z., Axelsson, O., Neytcheva, M.: A robust structured preconditioner for time-harmonic parabolic optimal control problems. Numer. Algor. 79, 575–596 (2018)MathSciNetCrossRef Liang, Z.-Z., Axelsson, O., Neytcheva, M.: A robust structured preconditioner for time-harmonic parabolic optimal control problems. Numer. Algor. 79, 575–596 (2018)MathSciNetCrossRef
12.
go back to reference Martin, T.J., Dulikravich, G.S.: Inverse determination of temperatures and heat fluxes on inaccessible surfaces. WIT Transactions on Modelling and Simulation 8, (1994) Martin, T.J., Dulikravich, G.S.: Inverse determination of temperatures and heat fluxes on inaccessible surfaces. WIT Transactions on Modelling and Simulation 8, (1994)
14.
15.
go back to reference Vassilevski, P.S.: Multilevel Block Factorization Preconditioners. Springer-Verlag, New York (2008)MATH Vassilevski, P.S.: Multilevel Block Factorization Preconditioners. Springer-Verlag, New York (2008)MATH
Metadata
Title
Applications of the PRESB Preconditioning Method for OPT-PDE Problems
Author
Owe Axelsson
Copyright Year
2021
DOI
https://doi.org/10.1007/978-3-030-55874-1_6

Premium Partner