Line Search-Free Methods for Higher-Order Smooth Monotone Variational Inequalities

Recent work by Jiang and Mokhtari [2022] has presented $p^{th}$-order methods for solving higher-order smooth monotone variational inequalities which establish a rate of $O(\epsilon^{-2/(p+1)})$. A drawback to their approach, however, is the reliance on a line search scheme when solving a particular set of subproblems. In this note, we provide a simple $p^{th}$-order method that achieves the same $O(\epsilon^{-2/(p+1)})$ rate without depending on any line search routine.