A New Quadratic Semi-infinite Programming Algorithm Based on Dual Parametrization |
| |
| Authors: | Y Liu KL Teo SY Wu |
| |
| Institution: | (1) Department of Applied Mathematics, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, P.R. China;(2) Department of Applied Mathematics, and Center for Multimedia Signal Processing, Department of Electric and Information Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, P.R. China;(3) Department of Mathematics, National Cheng Kong University, Tainan, Taiwan |
| |
| Abstract: | The so called dual parameterization method for quadratic semi-infinite programming (SIP) problems is developed recently. A dual parameterization algorithm is also proposed for numerical solution of such problems. In this paper, we present and improved adaptive algorithm for quadratic SIP problems with positive definite objective and multiple linear infinite constraints. In each iteration of the new algorithm, only a quadratic programming problem with a limited dimension and a limited number of constraints is required to be solved. Furthermore, convergence result is given. The efficiency of the new algorithm is shown by solving a number of numerical examples. |
| |
| Keywords: | adaptive method dual parametrization global optimization semi-infinite programming |
| 本文献已被 SpringerLink 等数据库收录！ |
|
