City University of Hong Kong
DSpace
 

CityU Institutional Repository >
3_CityU Electronic Theses and Dissertations >
ETD - Dept. of Mathematics  >
MA - Doctor of Philosophy  >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2031/4612

Title: Necessary optimality conditions in terms of convexificators for nonsmooth optimization problems
Other Titles: Yong convexificator biao da de fei guang hua you hua wen ti de zui you xing bi yao tiao jian
用 convexificator 表達的非光滑優化問題的最優性必要條件
Authors: Li, Xiaofeng (李曉鋒)
Department: Dept. of Mathematics
Degree: Doctor of Philosophy
Issue Date: 2006
Publisher: City University of Hong Kong
Subjects: Nonsmooth optimization
Notes: CityU Call Number: QA402.5.L56 2006
Includes bibliographical references (leaves 78-83)
Thesis (Ph.D.)--City University of Hong Kong, 2006
v, 83 leaves ; 30 cm.
Type: Thesis
Abstract: The aim of this work is to study constraint qualifications and Kuhn-Tucker type necessary optimality conditions for nonsmooth optimization problems involving locally Lipschitz functions by means of the idea of convexificators that has recently been used to extend and strengthen various results in nonsmooth analysis and optimization. First, for minimization problems with an arbitrary set inclusion constraint or inequality constraints and a maximization problem with inequality constraints, several constraint qualifications are introduced and Kuhn-Tucker type necessary optimality conditions are derived under the qualifications. Secondly, for an inequality constrained multiobjective optimization problem, several constraint qualification are proposed and under the qualifications, stronger Kuhn-Tucker type necessary optimality conditions are developed in which all multipliers associated with the objective functions are positive. Finally, for a multiobjective optimization problem with inequality and an arbitrary set inclusion constraints, two constraint qualifications are given and shown to be necessary and sufficient conditions for the sets of Kuhn-Tucker multipliers to be nonempty and bounded. The constraint qualification and Kuhn-Tucker type necessary optimality conditions discussed in this thesis are expressed in terms of upper or lower convexificators. The work of this thesis makes a contribution to the unified approach to the study of constraint qualifications and optimality conditions for nonsmooth optimization problems, and the results obtained extend some already obtained ones concerning Kuhn-Tucker type necessary optimality conditions that use the convex-valued subdifferentials such as the Clarke subdifferentials. Key Words. Nonsmooth optimization, necessary optimality conditions, stronger necessary optimality conditions, qualifications, convexificators, locally Lipschitz functions.
Online Catalog Link: http://lib.cityu.edu.hk/record=b2147184
Appears in Collections:MA - Doctor of Philosophy

Files in This Item:

File Description SizeFormat
fulltext.html157 BHTMLView/Open
abstract.html157 BHTMLView/Open

Items in CityU IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0!
DSpace Software © 2013 CityU Library - Send feedback to Library Systems
Privacy Policy · Copyright · Disclaimer