Convergence Analysisof Gradient Based Iterative Algorithm for Solving Pde Constrained Optimization Problems
-
3436
Downloads
-
5032
Views
Authors
R. Naseri
- Department of Applied Mathematics, Faculty of Mathematical Sciences, Tarbiat Modares University, P. O. Box 14115-134, Tehran, Iran.
A. Malek
- Department of Applied Mathematics, Faculty of Mathematical Sciences, Tarbiat Modares University, P. O. Box 14115-134, Tehran, Iran.
Abstract
In this paper, by considering distributed optimal control over a PDE, a gradient based iterative Algorithm is proposed for solving is proposed and analyzed. Galerkin finite element method is used for solving underlying PDE, then the adjoint base technique for derivative computation to implementation of the optimal control issue in preconditioned Newton's conjugate gradient method isused. The interface and connection between quadratic programming extracted from discretizing the problem and Newton's type method, as well as the convergence rate of the algorithm in each iteration is established. Updating control values at discretization points in each iteration yields optimal control of the problem, where the corresponding state values at these points approximate the desired function. Numerical experiments are presented for illustrating the theoretical results.
Share and Cite
ISRP Style
R. Naseri, A. Malek, Convergence Analysisof Gradient Based Iterative Algorithm for Solving Pde Constrained Optimization Problems, Journal of Mathematics and Computer Science, 9 (2014), no. 3, 203-215
AMA Style
Naseri R., Malek A., Convergence Analysisof Gradient Based Iterative Algorithm for Solving Pde Constrained Optimization Problems. J Math Comput SCI-JM. (2014); 9(3):203-215
Chicago/Turabian Style
Naseri, R., Malek, A.. "Convergence Analysisof Gradient Based Iterative Algorithm for Solving Pde Constrained Optimization Problems." Journal of Mathematics and Computer Science, 9, no. 3 (2014): 203-215
Keywords
- Diffusion equation
- optimal control problem
- finite element method
- Newton's conjugate gradient method.
MSC
References
-
[1]
S. R. Arridge , Optical tomography in medical imaging, Inverse Problems, 15 (1999), R41–R93.
-
[2]
I. Bouchouev, V. Isakov, Uniqueness, stability and numerical methods for the inverse problem that arises in financial markets, Inverse Problems, 15 (1999), R95-R116.
-
[3]
B. Dupire, Pricing with a smile, Risk, 7 (1994), 32-39.
-
[4]
H. Egger, H. W. Engl, Tikhonov regularization applied to the inverse problem of option pricing: convergence analysis and rates, Inverse Problems, 21 (2005), 1027-1045.
-
[5]
A. Fakharzadeh, S. Hashem, Solving a Class of Nonlinear Optimal Control Problems by Differential Transformation Method, Journal of mathematics and computer science, 5 (2012), 146 -152.
-
[6]
M. Gunzburger, Perspectives in Flow Control and Optimization, SIAM, (1987. )
-
[7]
Howard Elman, David Silvester, Andy Wathen, Finite Elements and Fast Iterative Solvers with Applications in incompressible fluid dynamics, Numerical Mathematics and Scientific Computation, Oxford University Press, Oxford (2005)
-
[8]
Heinkenschloss, H. Nguyen, Neumann-Neumann domain decomposition preconditioners for linearquadratic elliptic optimal control problems, SIAM Journal on Scientific Computing, 28 (2006), 1001–1028
-
[9]
C. T. Kelley, Iterative Methods for Optimization, SIAM, Philadelphia (1999)
-
[10]
M. V. Klibanov, T. R. Lucas, Numerical solution of a parabolic inverse problem in optical tomography using experimental data, SIAM J. Appl. Math., 59 (1999), 1763-1789.
-
[11]
C. D. Laird, L. T. Biegler, B. Waanders, R. A. Bartlett, Time dependent Contaminant source determination for municipal water networks using large scale optimization, ASCE J. Water Res. Mgt. Plan., 131 (2005), 125-134.
-
[12]
J. Nocedal, S. J. Wright, Numerical Optimization , Springer Verlag, Berlin, Heidelberg, second edition, New York (2006)
-
[13]
C. Orozco, O. Ghattas, Massively parallel aerodynamic shape optimization, Comp. Syst. Eng., 1 (1992), 311-320.
-
[14]
T. Rees, H. S. Dollar, A. J. Wathen, Optimal solvers for PDE-constrained optimization, SIAM J. Sci. Comput., 32 (2010), 271–298.
-
[15]
A. Shenoy, M. Heinkenschloss, E. M. Cliff, Airfoil design by an all-at-once method, Int. J. Comput. Fluid Dyn., 11 (1998), 3-25.
-
[16]
A. J. Wathen, Realistic eigenvalue bounds for the Galerkin mass matrix, IMA J Numer Anal, 7(4) (1987), 449–457
-
[17]
A. Zakeri, M. Masjed-Jamei, A. H. Salehi Shayegan, A Numerical Method for Optimal Control-State Problem with Bivariate B-Spline Basis, Journal of mathematics and computer science, 8 (2014), 335-342.
-
[18]
E. Zeidler, Nonlinear Functional Analysis and Its Applications. I, Fixed-Point Theorems. Springer, Berlin (1986)