Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/63797
Title: | An inexact non-interior continuation method for variational inequalities and differential properties of euclidean projection onto power cone | Authors: | Khanh Hien, Le Thi | Keywords: | DRNTU::Science::Mathematics | Issue Date: | 2015 | Source: | Le Thi, K. H. (2015). An inexact non-interior continuation method for variational inequalities and differential properties of euclidean projection onto power cone. Doctoral thesis, Nanyang Technological University, Singapore. | Abstract: | In the first part of this thesis, using barrier based smoothing approximation, we extend the non-interior continuation method proposed in [B. Chen and N. Xiu, SIAM J. Optim. 9(1999), 605--623] for complementarity problem over non-negative orthant to an inexact non-interior continuation method for variational inequalities over general closed convex sets. The Newton equations involved in the method are solved inexactly to handle large scale problems. The method is proved to have global linear and local quadratic convergence under suitable assumptions. We give application of the algorithm to variational inequalities over non-negative orthant, positive semidefinite cone, epigraph of $l_\infty$ norm cone, epigraph of $l_1$ norm cone, epigraph of matrix operator norm cone and epigraph of matrix nuclear norm cone. We also report numerical performance of the algorithm to prove its efficiency. The second part of this thesis studies differential properties of Euclidean projection onto the high dimensional power cones $K^{\alpha}_{m,n}=\{(x,z)\in \mathbb{R}^m_+ \times\mathbb{R}^n, \norm{z} \leq \prod\limits_{i=1}^m x_i^{\alpha_i}\}$, where $0<\alpha_i$ and $\sum\limits_{i=1}^m \alpha_i=1$. We find projector's formulas, its directional derivative formulas, its first order Fr\'echet derivative formulas for $K^{\alpha}_{m,n}$. We also consider strongly semismoothness of Euclidean projection onto the cone when $m=2$. Euclidean projector onto certain power cones is the first example of semismooth but non-strongly semismooth projector onto a convex cone. | URI: | http://hdl.handle.net/10356/63797 | Schools: | School of Physical and Mathematical Sciences | Fulltext Permission: | restricted | Fulltext Availability: | With Fulltext |
Appears in Collections: | SPMS Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Le_Thi_Khanh_Hien_2014.pdf Restricted Access | Main article | 28.41 MB | Adobe PDF | View/Open |
Page view(s)
380
Updated on Mar 28, 2024
Download(s)
15
Updated on Mar 28, 2024
Google ScholarTM
Check
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.