# American Institute of Mathematical Sciences

• Previous Article
Initial guess sensitivity in computational optimal control problems
• NACO Home
• This Issue
• Next Article
Numerical comparisons of smoothing functions for optimal correction of an infeasible system of absolute value equations
March  2020, 10(1): 23-38. doi: 10.3934/naco.2019030

## Numerical solution of an obstacle problem with interval coefficients

 Department of Mathematics & Statistics, Curtin University, GPO Box U1987, Perth WA 6845, Australia

Received  July 2018 Revised  April 2019 Published  May 2019

In this work we propose a novel numerical method for a finite-dimensional optimization problem arising from the discretization of an infinite-dimensional constrained optimization problem, called an obstacle problem, with interval coefficients. In this method, the two different ways of characterizing the optimal solutions, i.e., minimizing the mid-point and one end-point (the worst-case scenario) or the mid-point and the width of the objective interval, are formulated as a single constrained multi-objective minimization problem and the KKT conditions of the optimization problem defining the Pareto optimal solution to the multi-objective problem are of the form of a Linear Complementarity Problem (LCP) which is shown to have a unique solution. The LCP is the approximated by a non-linear equation using an interior penalty approach. We prove that the penalty equation is uniquely solvable and its solution converges to that of LCP as the penalty constant approaches to zero. Numerical results are presented to demonstrate the usefulness of the numerical method proposed.

Citation: Song Wang. Numerical solution of an obstacle problem with interval coefficients. Numerical Algebra, Control & Optimization, 2020, 10 (1) : 23-38. doi: 10.3934/naco.2019030
##### References:

show all references

##### References:
Computed optimal solution of Test 1 when $\theta = 0$
Computed optimal solution of Test 1 when $\theta = 0.5$
Computed optimal solution of Test 2 when $\theta = 0$
Computed optimal solution of Test 2 when $\theta = 0.5$
Computed solution at $\lambda = 0.5$; (a) and solution at $\theta = 0$, (b) difference between solutions of $\theta = 0$ and 0.5
 [1] Yu Chen, Yonggang Li, Bei Sun, Chunhua Yang, Hongqiu Zhu. Multi-objective chance-constrained blending optimization of zinc smelter under stochastic uncertainty. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021169 [2] Shungen Luo, Xiuping Guo. Multi-objective optimization of multi-microgrid power dispatch under uncertainties using interval optimization. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021208 [3] Han Yang, Jia Yue, Nan-jing Huang. Multi-objective robust cross-market mixed portfolio optimization under hierarchical risk integration. Journal of Industrial & Management Optimization, 2020, 16 (2) : 759-775. doi: 10.3934/jimo.2018177 [4] Henri Bonnel, Ngoc Sang Pham. Nonsmooth optimization over the (weakly or properly) Pareto set of a linear-quadratic multi-objective control problem: Explicit optimality conditions. Journal of Industrial & Management Optimization, 2011, 7 (4) : 789-809. doi: 10.3934/jimo.2011.7.789 [5] Yuan-mei Xia, Xin-min Yang, Ke-quan Zhao. A combined scalarization method for multi-objective optimization problems. Journal of Industrial & Management Optimization, 2021, 17 (5) : 2669-2683. doi: 10.3934/jimo.2020088 [6] Yibing Lv, Zhongping Wan. Linear bilevel multiobjective optimization problem: Penalty approach. Journal of Industrial & Management Optimization, 2019, 15 (3) : 1213-1223. doi: 10.3934/jimo.2018092 [7] Azam Moradi, Jafar Razmi, Reza Babazadeh, Ali Sabbaghnia. An integrated Principal Component Analysis and multi-objective mathematical programming approach to agile supply chain network design under uncertainty. Journal of Industrial & Management Optimization, 2019, 15 (2) : 855-879. doi: 10.3934/jimo.2018074 [8] Zhongqiang Wu, Zongkui Xie. A multi-objective lion swarm optimization based on multi-agent. Journal of Industrial & Management Optimization, 2022  doi: 10.3934/jimo.2022001 [9] Rouhollah Tavakoli, Hongchao Zhang. A nonmonotone spectral projected gradient method for large-scale topology optimization problems. Numerical Algebra, Control & Optimization, 2012, 2 (2) : 395-412. doi: 10.3934/naco.2012.2.395 [10] Hong Seng Sim, Chuei Yee Chen, Wah June Leong, Jiao Li. Nonmonotone spectral gradient method based on memoryless symmetric rank-one update for large-scale unconstrained optimization. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021143 [11] Xia Zhao, Jianping Dou. Bi-objective integrated supply chain design with transportation choices: A multi-objective particle swarm optimization. Journal of Industrial & Management Optimization, 2019, 15 (3) : 1263-1288. doi: 10.3934/jimo.2018095 [12] Xueyong Wang, Yiju Wang, Gang Wang. An accelerated augmented Lagrangian method for multi-criteria optimization problem. Journal of Industrial & Management Optimization, 2020, 16 (1) : 1-9. doi: 10.3934/jimo.2018136 [13] Jia Shu, Zhengyi Li, Weijun Zhong. A market selection and inventory ordering problem under demand uncertainty. Journal of Industrial & Management Optimization, 2011, 7 (2) : 425-434. doi: 10.3934/jimo.2011.7.425 [14] Shoufeng Ji, Jinhuan Tang, Minghe Sun, Rongjuan Luo. Multi-objective optimization for a combined location-routing-inventory system considering carbon-capped differences. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021051 [15] Qiang Long, Xue Wu, Changzhi Wu. Non-dominated sorting methods for multi-objective optimization: Review and numerical comparison. Journal of Industrial & Management Optimization, 2021, 17 (2) : 1001-1023. doi: 10.3934/jimo.2020009 [16] Min Zhang, Gang Li. Multi-objective optimization algorithm based on improved particle swarm in cloud computing environment. Discrete & Continuous Dynamical Systems - S, 2019, 12 (4&5) : 1413-1426. doi: 10.3934/dcdss.2019097 [17] Liwei Zhang, Jihong Zhang, Yule Zhang. Second-order optimality conditions for cone constrained multi-objective optimization. Journal of Industrial & Management Optimization, 2018, 14 (3) : 1041-1054. doi: 10.3934/jimo.2017089 [18] Danthai Thongphiew, Vira Chankong, Fang-Fang Yin, Q. Jackie Wu. An on-line adaptive radiation therapy system for intensity modulated radiation therapy: An application of multi-objective optimization. Journal of Industrial & Management Optimization, 2008, 4 (3) : 453-475. doi: 10.3934/jimo.2008.4.453 [19] Xiliang Sun, Wanjie Hu, Xiaolong Xue, Jianjun Dong. Multi-objective optimization model for planning metro-based underground logistics system network: Nanjing case study. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021179 [20] Changjun Yu, Kok Lay Teo, Liansheng Zhang, Yanqin Bai. On a refinement of the convergence analysis for the new exact penalty function method for continuous inequality constrained optimization problem. Journal of Industrial & Management Optimization, 2012, 8 (2) : 485-491. doi: 10.3934/jimo.2012.8.485

Impact Factor:

## Metrics

• HTML views (747)
• Cited by (0)

• on AIMS