Global convergence of a robust smoothing SQP method for semi-infinite programming

C. Ling; Liqun Qi; G. L. Zhou; S. Y. Wu

doi:10.1007/s10957-006-9049-0

Global convergence of a robust smoothing SQP method for semi-infinite programming

C. Ling, Liqun Qi, G. L. Zhou, S. Y. Wu

Research output: Journal article publication › Journal article › Academic research › peer-review

14 Citations (Scopus)

Abstract

The semi-infinite programming (SIP) problem is a program with infinitely many constraints. It can be reformulated as a nonsmooth nonlinear programming problem with finite constraints by using an integral function. Due to the nondifferentiability of the integral function, gradient-based algorithms cannot be used to solve this nonsmooth nonlinear programming problem. To overcome this difficulty, we present a robust smoothing sequential quadratic programming (SQP) algorithm for solving the nonsmooth nonlinear programming problem. At each iteration of the algorthm, we need to solve only a quadratic program that is always feasible and solvable. The global convergence of the algorithm is established under mild conditions. Numerical results are given.

Original language	English
Pages (from-to)	147-164
Number of pages	18
Journal	Journal of Optimization Theory and Applications
Volume	129
Issue number	1
DOIs	https://doi.org/10.1007/s10957-006-9049-0
Publication status	Published - 1 Apr 2006
Externally published	Yes

Keywords

Global convergence
Integral functions
Semi-infinite programming
Smoothing SQP algorithm

ASJC Scopus subject areas

Control and Optimization
Management Science and Operations Research
Applied Mathematics

More information

10.1007/s10957-006-9049-0

Cite this

@article{edbb640baac24d0b95204038d00ef1b1,

title = "Global convergence of a robust smoothing SQP method for semi-infinite programming",

abstract = "The semi-infinite programming (SIP) problem is a program with infinitely many constraints. It can be reformulated as a nonsmooth nonlinear programming problem with finite constraints by using an integral function. Due to the nondifferentiability of the integral function, gradient-based algorithms cannot be used to solve this nonsmooth nonlinear programming problem. To overcome this difficulty, we present a robust smoothing sequential quadratic programming (SQP) algorithm for solving the nonsmooth nonlinear programming problem. At each iteration of the algorthm, we need to solve only a quadratic program that is always feasible and solvable. The global convergence of the algorithm is established under mild conditions. Numerical results are given.",

keywords = "Global convergence, Integral functions, Semi-infinite programming, Smoothing SQP algorithm",

author = "C. Ling and Liqun Qi and Zhou, {G. L.} and Wu, {S. Y.}",

year = "2006",

month = apr,

day = "1",

doi = "10.1007/s10957-006-9049-0",

language = "English",

volume = "129",

pages = "147--164",

journal = "Journal of Optimization Theory and Applications",

issn = "0022-3239",

publisher = "Springer New York",

number = "1",

}

TY - JOUR

T1 - Global convergence of a robust smoothing SQP method for semi-infinite programming

AU - Ling, C.

AU - Qi, Liqun

AU - Zhou, G. L.

AU - Wu, S. Y.

PY - 2006/4/1

Y1 - 2006/4/1

N2 - The semi-infinite programming (SIP) problem is a program with infinitely many constraints. It can be reformulated as a nonsmooth nonlinear programming problem with finite constraints by using an integral function. Due to the nondifferentiability of the integral function, gradient-based algorithms cannot be used to solve this nonsmooth nonlinear programming problem. To overcome this difficulty, we present a robust smoothing sequential quadratic programming (SQP) algorithm for solving the nonsmooth nonlinear programming problem. At each iteration of the algorthm, we need to solve only a quadratic program that is always feasible and solvable. The global convergence of the algorithm is established under mild conditions. Numerical results are given.

AB - The semi-infinite programming (SIP) problem is a program with infinitely many constraints. It can be reformulated as a nonsmooth nonlinear programming problem with finite constraints by using an integral function. Due to the nondifferentiability of the integral function, gradient-based algorithms cannot be used to solve this nonsmooth nonlinear programming problem. To overcome this difficulty, we present a robust smoothing sequential quadratic programming (SQP) algorithm for solving the nonsmooth nonlinear programming problem. At each iteration of the algorthm, we need to solve only a quadratic program that is always feasible and solvable. The global convergence of the algorithm is established under mild conditions. Numerical results are given.

KW - Global convergence

KW - Integral functions

KW - Semi-infinite programming

KW - Smoothing SQP algorithm

UR - http://www.scopus.com/inward/record.url?scp=33845458315&partnerID=8YFLogxK

U2 - 10.1007/s10957-006-9049-0

DO - 10.1007/s10957-006-9049-0

M3 - Journal article

SN - 0022-3239

VL - 129

SP - 147

EP - 164

JO - Journal of Optimization Theory and Applications

JF - Journal of Optimization Theory and Applications

IS - 1

ER -

Global convergence of a robust smoothing SQP method for semi-infinite programming

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this