Id: arxiv/2603.23236 Url: https://arxiv.org/abs/2603.23236 Tags: math.OC Score: 0 Title: Superlinear convergence in nonsmooth optimization via higher-order cutting-plane models Domain: math.OC Source: arxiv Authors: Bennet Gebken, Michael Ulbrich Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-24 Page: https://delphi.science/r/arxiv/2603.23236 A cutting-plane model for a nonsmooth function is the maximum of several first-order expansions centered at different points. Using such a model in a bundle method leads to linear convergence (of serious steps) to a minimum. In smooth optimization, superlinear convergence can be achieved by using higher-order models. We show that the same is true for the nonsmooth case, i.e., we show that cutting-plane models involving higher-order expansions can be used to achieve superlinear convergence in nonsmooth optimization. We first formally define higher-order cutting-plane models for lower-$C^2$…