Back to search

University of British Columbia

Subgradient projectors : theory, extensions and algorithms

Abstract

dc:description

The subgradient projector plays an important role in convex optimization, since the subgradient projection algorithm is a classical method for solving convex feasibility problems. This motivates us to explore fundamental properties of the subgradient projector. One can define the subgradient projector of a convex function via a selection of the subdifferential operator. This opens the door to define the subgradient projector of nonconvex functions by using the Mordukhovich limiting subdifferential operator. This thesis offers a systematic study of the subgradient projector. First, motivated by Polyak and Crombez, we present and analyze a more general algorithm for finding a fixed point of a cutter which is assumed to have a fixed point set with nonempty interior. Our results complement and extend conclusions by Crombez for cutters and by Polyak for subgradient projectors. We also present a comprehensive list of properties of the subgradient projectors which complements work by Pauwels. Special attention is given to continuity, nonexpansiveness and monotonicity. Finally, for subgradient projectors associated with nonconvex functions, we obtain various characterizations.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy - PhD
Level thesis:degree_level
doctoral
Discipline thesis:degree_discipline
Mathematics
Grantor dc:publisher
University of British Columbia
Year dc:date
2016

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Xu, Jia

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/57955

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Xu, Jia. Subgradient projectors : theory, extensions and algorithms. doctoral thesis, University of British Columbia, 2016. http://hdl.handle.net/2429/57955