Back to search

University of British Columbia

The exact modulus of the generalized Kurdyka-Łojasiewicz property

Abstract

dc:description

This work aims to provide a self-contained analysis of the Kurdyka-Łojasiewicz (KL) property within the framework of nonsmooth analysis. Our work focuses on two aspects. On one hand, we introduce the generalized KL property, a new concept that generalizes the classic KL property by employing nonsmooth desingularizing functions. Examples and calculus rules for this generalized notion are given. Our results are new and extend the classic KL property. On the other hand, by introducing the exact modulus of the generalized KL property, we provide an answer to the open question: "What is the optimal desingularizing function?", which fills a gap in the current literature. The exact modulus is designed to be the smallest among all possible desingularizing functions. Examples are given to illustrate this pleasant property. We also provide ways to determine or at least estimate the exact modulus. In turn, we obtain explicit formulae for the optimal desingularizing function of locally convex continuously differentiable functions and polynomials on the line, which is usually considered to be challenging. Furthermore, by using the exact modulus, we find the sharpest upper bound for the trajectory of iterates generated the celebrated PALM algorithm.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Mathematics
Grantor dc:publisher
University of British Columbia
Year dc:date
2020

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Wang, Ziyuan

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

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

Wang, Ziyuan. The exact modulus of the generalized Kurdyka-Łojasiewicz property. master's thesis, University of British Columbia, 2020. http://hdl.handle.net/2429/75373