On incremental and semi-global exponential stability of gradient flows satisfying generalized {\L}ojasiewicz inequalities

TL;DR

This paper uses contraction theory to establish exponential stability guarantees for gradient flows satisfying generalized { extbackslash}Lojasiewicz inequalities, including in nonconvex and semi-global settings.

Contribution

It introduces state-space exponential stability results for gradient flows under generalized { extbackslash}Lojasiewicz inequalities, extending prior convergence results.

Findings

Semi-global exponential stability when the objective has a unique strongly convex minimizer.

Exponential stability on arbitrary compact subsets.

Conditions under which nonconvex gradient flow is globally incrementally exponentially stable.

Abstract

The {\L}ojasiewicz inequality characterizes objective-value convergence along gradient flows and, in special cases, yields exponential decay of the cost. However, such results do not directly give rates of convergence in the state. In this paper, we use contraction theory to derive state-space guarantees for gradient systems satisfying generalized {\L}ojasiewicz inequalities. We first show that, when the objective has a unique strongly convex minimizer, the generalized {\L}ojasiewicz inequality implies semi-global exponential stability; on arbitrary compact subsets, this yields exponential stability. We then give two curvature-based sufficient conditions, together with constraints on the {\L}ojasiewicz rate, under which the nonconvex gradient flow is globally incrementally exponentially stable.