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/4604

Title: Some numerical algorithms for monotone variational inequalities
Other Titles: Jie dan diao bian fen bu deng shi de yi xie shu zhi suan fa
解單調變分不等式的一些數值算法
Authors: Yuan, Xiaoming (袁曉明)
Department: Dept. of Mathematics
Degree: Doctor of Philosophy
Issue Date: 2004
Publisher: City University of Hong Kong
Subjects: Variational inequalities (Mathematics)
Notes: CityU Call Number: QA316.Y83 2004
Includes bibliographical references (leaves [165]-179)
Thesis (Ph.D.)--City University of Hong Kong, 2004
iv, 179 leaves : ill. ; 30 cm.
Type: Thesis
Abstract: This dissertation presents some numerical algorithms for monotone variational inequalities (VI) in the finite-dimensional space Rm. First, some projection-type algorithms are presented. The applications to the complementarity problems, the p-norm Steiner Minimum Trees problems and the tra±c equilibrium prob- lems show that these projection-type methods are effective in practice. These techniques for VI are then extended to finding a root of a maximal monotone op- erator; therefore a hybrid extragradient-proximal algorithm is presented. Then, the well-known proximal point algorithm is applied to solve the sub-VIs of the augmented Lagrangian method for monotone VI with linear constraints; and thus a proximal augmented Lagrangian method is presented. An inexact version of the proximal augmented Lagrangian method solving the sub-VIs approximately is also provided. Finally, some inexact proximal-type decomposition algorithms are presented for monotone VI with separate structures. In particular, some new practical inexact criteria for solving the sub-VIs are presented. Finally, some conclusions are made and some directions for future research are presented.
Online Catalog Link: http://lib.cityu.edu.hk/record=b1929088
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