A New Conical Regularization for Some Optimization and Optimal Control Problems: Convergence Analysis and Finite Element Discretization

被引:12
作者
Khan, Akhtar A. [1 ]
Sama, Miguel [2 ]
机构
[1] Rochester Inst Technol, Sch Math Sci, Ctr Appl & Computat Math, Rochester, NY 14623 USA
[2] Univ Nacl Educ Distancia, Dept Matemat Aplicada, Madrid, Spain
关键词
Cone of positive functions; Constraint qualification; Dilating cones; Optimization; Optimal control; Optimality conditions; Regular multipliers; Regularization; LAGRANGE MULTIPLIERS; PROPER EFFICIENCY;
D O I
10.1080/01630563.2013.806546
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this article, we study an abstract constrained optimization problem that appears commonly in the optimal control of linear partial differential equations. The main emphasis of the present study is on the case when the ordering cone for the optimization problem has an empty interior. To circumvent this major difficulty, we propose a new conical regularization approach in which the main idea is to replace the ordering cone by a family of dilating cones. We devise a general regularization approach and use it to give a detailed convergence analysis for the conical regularization as well as a related regularization approach. We showed that the conical regularization approach leads to a family of optimization problems that admit regular multipliers. The approach remains valid in the setting of general Hilbert spaces and it does not require any sort of compactness or positivity condition on the operators involved. One of the main advantages of the approach is that it is amenable for numerical computations. We consider four different examples, two of them elliptic control problems with state constraints, and present numerical results that completely support our theoretical results and confirm the numerical feasibility of our approach. The motivation for the conical regularization is to overcome the difficulties associated with the lack of Slater's type constraint qualification, which is a common hurdle in numerous branches of applied mathematics including optimal control, inverse problems, vector optimization, set-valued optimization, sensitivity analysis, variational inequalities, among others.
引用
收藏
页码:861 / 895
页数:35
相关论文
共 22 条
[1]  
[Anonymous], 2010, Graduate studies in Mathematics
[2]  
[Anonymous], 2008, ADV DESIGN CONTROL
[3]  
Balakrishnan A.V., 1976, Applied Functional Analysis
[4]  
Bonnans F, 2000, PERTURBATION ANAL OP
[5]   SUPER EFFICIENCY IN VECTOR OPTIMIZATION [J].
BORWEIN, JM ;
ZHUANG, D .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1993, 338 (01) :105-122
[6]   Smoothing methods and semismooth methods for nondifferentiable operator equations [J].
Chen, XJ ;
Nashed, Z ;
Qi, LQ .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2000, 38 (04) :1200-1216
[7]   NEWTONS METHOD FOR NONLINEAR INEQUALITIES [J].
DANIEL, JW .
NUMERISCHE MATHEMATIK, 1973, 21 (05) :381-387
[8]  
Gopfert A., 2003, Variational Methods in Partially Ordered Spaces
[9]  
Gunzburger M, 2003, ADV DESIGN CONTROL, P5
[10]   PROPER EFFICIENCY WITH RESPECT TO CONES [J].
HENIG, MI .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1982, 36 (03) :387-407