×

Efficient numerical solution of parabolic optimization problems by finite element methods. (English) Zbl 1135.35317

In the present study the authors discuss efficient numerical methods for solving optimization problems governed by parabolic partial differential equations. The optimization problems are formulated in a general setting including optimal control as well as parameter identification problems. Both, time and space discretization are based on the finite element method. The authors suggest an algorithm, which allows to reduce the required storage. They analyze the complexity of this algorithm and prove that the required storage grows only logarithmic with respect to the number of time intervals.

MSC:

35B37 PDE in connection with control problems (MSC2000)
35K55 Nonlinear parabolic equations
35K90 Abstract parabolic equations
49K20 Optimality conditions for problems involving partial differential equations
49M05 Numerical methods based on necessary conditions
49M29 Numerical methods involving duality
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

Software:

revolve

References:

[1] DOI: 10.1080/10556789208805505 · doi:10.1080/10556789208805505
[2] Griewank A., Frontiers in Applied Mathematics 19 (2000)
[3] DOI: 10.1080/10618569608940764 · Zbl 0894.76056 · doi:10.1080/10618569608940764
[4] Meidner D., SIAM Journal on Control and Optimization (2006)
[5] Eriksson K., RAIRO Modelisation Mathematical Analysis and Numerical Methods 19 pp 611– (1985)
[6] Dautray R., Mathematical Analysis and Numerical Methods for Science and Technology: Evolution Problems I 5 (1992) · Zbl 0755.35001
[7] Lions J.-L., Grundlehren der Mathematischen Wissenschaften 170 (1971)
[8] Fursikov A. V., Translations of Mathematical Monography 187 (1999)
[9] Litvinov W. G., Operational Theory: Advances and Applications 119 (2000)
[10] Tröltzsch F., Optimale Steuerung partieller Differentialgleichungen (2005) · doi:10.1007/978-3-322-96844-9
[11] DOI: 10.1137/S0363012999361810 · Zbl 1012.49026 · doi:10.1137/S0363012999361810
[12] DOI: 10.1137/S0363012998341423 · Zbl 0954.49018 · doi:10.1137/S0363012998341423
[13] Estep D., RAIRO Modelisation Mathematical Analysis and Numerical Methods 27 pp 35– (1993)
[14] Ciarlet P. G., Classics Applied Mathematics 40 (2002)
[15] Schmich M., SIAM Journal of Scientific Computing (2006)
[16] Walther A., Numerical Mathematics and Advanced Applications pp 834– (2004) · doi:10.1007/978-3-642-18775-9_82
[17] Becker R., Adaptive Finite Elements for Optimal Control Problems (2001)
[18] DOI: 10.1137/040611100 · Zbl 1113.65102 · doi:10.1137/040611100
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.