1: \begin{abstract}
2: We propose adaptive, line search-free second-order methods with optimal rate of convergence for solving convex-concave min-max problems.
3: By means of an adaptive step size, our algorithms feature a simple update rule that requires solving only one linear system per iteration, eliminating the need for line search or backtracking mechanisms.
4: %
5: Specifically, we base our algorithms on the optimistic method and appropriately combine it with second-order information.
6: Moreover, distinct from common adaptive schemes, we define the step size recursively as a function of the gradient norm and the prediction error in the optimistic update.
7: We first analyze a variant where the step size requires knowledge of the Lipschitz constant of the Hessian.
8: Under the additional assumption of Lipschitz continuous gradients, we further design a parameter-free version by tracking the Hessian Lipschitz constant locally and ensuring the iterates remain bounded.
9: We also evaluate the practical performance of our algorithm by comparing it to existing second-order algorithms for minimax optimization.
10: \end{abstract}
11: