A New Preconditioning Strategy for Solving a Class of Time-Dependent PDE-Constrained Optimization Problems

A New Preconditioning Strategy for Solving a Class of Time-Dependent PDE-Constrained Optimization Problems

Year:    2014

Journal of Computational Mathematics, Vol. 32 (2014), Iss. 3 : pp. 215–232

Abstract

In this paper, by exploiting the special block and sparse structure of the coefficient matrix, we present a new preconditioning strategy for solving large sparse linear systems arising in the time-dependent distributed control problem involving the heat equation with two different functions. First a natural order-reduction is performed, and then the reduced-order linear system of equations is solved by the preconditioned MINRES algorithm with a new preconditioning techniques. The spectral properties of the preconditioned matrix are analyzed. Numerical results demonstrate that the preconditioning strategy for solving the large sparse systems discretized from the time-dependent problems is more effective for a wide range of mesh sizes and the value of the regularization parameter.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/jcm.1401-CR3

Journal of Computational Mathematics, Vol. 32 (2014), Iss. 3 : pp. 215–232

Published online:    2014-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    18

Keywords:    PDE-constrained optimization Reduced linear system of equations Preconditioning Saddle point problem Krylov subspace methods.

  1. A rational deferred correction approach to parabolic optimal control problems

    Güttel, Stefan | Pearson, John W

    IMA Journal of Numerical Analysis, Vol. 38 (2018), Iss. 4 P.1861

    https://doi.org/10.1093/imanum/drx046 [Citations: 8]
  2. Preconditioned iterative methods for the convective FitzHugh–Nagumo equations

    Li, Rui-Xia | Zhang, Guo-Feng

    Computers & Mathematics with Applications, Vol. 80 (2020), Iss. 12 P.2915

    https://doi.org/10.1016/j.camwa.2020.10.016 [Citations: 1]
  3. Some preconditioners for elliptic PDE-constrained optimization problems

    Ke, Yi-Fen | Ma, Chang-Feng

    Computers & Mathematics with Applications, Vol. 75 (2018), Iss. 8 P.2795

    https://doi.org/10.1016/j.camwa.2018.01.009 [Citations: 6]
  4. A note on preconditioners for complex linear systems arising from PDE-constrained optimization problems

    Zheng, Zhong | Zhang, Guo-Feng | Zhu, Mu-Zheng

    Applied Mathematics Letters, Vol. 61 (2016), Iss. P.114

    https://doi.org/10.1016/j.aml.2016.04.013 [Citations: 24]
  5. Fast iterative solver for the optimal control of time‐dependent PDEs with Crank–Nicolson discretization in time

    Leveque, Santolo | Pearson, John W.

    Numerical Linear Algebra with Applications, Vol. 29 (2022), Iss. 2

    https://doi.org/10.1002/nla.2419 [Citations: 4]
  6. Fast solver of optimal control problems constrained by Ohta-Kawasaki equations

    Li, Rui-Xia | Zhang, Guo-Feng | Liang, Zhao-Zheng

    Numerical Algorithms, Vol. 85 (2020), Iss. 3 P.787

    https://doi.org/10.1007/s11075-019-00837-0 [Citations: 2]
  7. Preconditioned iterative method for boundary value method discretizations of a parabolic optimal control problem

    Chen, Hao | Huang, Qiuyue

    Calcolo, Vol. 57 (2020), Iss. 1

    https://doi.org/10.1007/s10092-019-0353-0 [Citations: 2]
  8. Preconditioning optimal control of the unsteady Burgers equations withH1regularized term

    Zeng, Min-Li | Zhang, Guo-Feng

    Applied Mathematics and Computation, Vol. 254 (2015), Iss. P.133

    https://doi.org/10.1016/j.amc.2014.12.105 [Citations: 1]