1: \begin{abstract}

2: This study develops a fixed-time convergent saddle point dynamical system for solving min-max problems under a relaxation of standard convexity-concavity assumption. In particular, it is shown that by leveraging the dynamical systems viewpoint of an optimization algorithm, accelerated convergence to a saddle point can be obtained. Instead of requiring the objective function to be strongly-convex--strongly-concave (as necessitated for accelerated convergence of several saddle-point algorithms), uniform fixed-time convergence is guaranteed for functions satisfying only the two-sided Polyak-{\L}ojasiewicz (PL) inequality. A large number of practical problems, including the robust least squares estimation, are known to satisfy the two-sided PL inequality. The proposed method achieves arbitrarily fast convergence compared to any other state-of-the-art method with linear or even super-linear convergence, as also corroborated in numerical case studies.

3: %This paper studies a class of min-max problems under a relaxation of convexity-concavity assumption. Instead of an iterative, discrete-time algorithm, we study this problem under the dynamical systems paradigm and design a modification of saddle-point dynamics. In particular, we design a modification to achieve fixed-time convergence to the solution (saddle point), i.e., the convergence of the dynamical system within a fixed time, in contrast to convergence in an infinite time under the notions of asymptotic or exponential convergence. We illustrate how this faster notion of convergence in the continuous-time domain translates to fixed-number-of-steps convergence in the discrete-time domain under simple discretization schemes, such as Euler discretization. Thus, the proposed method achieves arbitrarily fast convergence compared to any other state-of-the-art method with linear or even super-linear convergence, as also corroborated in numerical case studies. 

4: \end{abstract}

5: