{"id":"arxiv/2601.01995","url":"https://arxiv.org/abs/2601.01995","tags":["math.NA"],"score":0,"title":"Locally-averaged McCormick relaxations for discretization-regularized inverse problems","domain":"math.NA","source":"arxiv","authors":["Barbara Kaltenbacher","Paul Manns"],"reviews":0,"subject":"math.NA","summary":"In this paper, by means of a standard model problem, we devise an approach to computing approximate dual bounds for use in global optimization of coefficient identification in partial differential equations (PDEs) by, e.g., (spatial) branch-and-bound methods. Linearization is achieved by a McCormick relaxation (that is, replacing the bilinear PDE term by a linear one and adding inequality constraints), combined with local averaging to reduce the number of inequalities. Optimization-based bound tightening allows us to tighten the relaxation and thus reduce the induced error. Combining this…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-05","reactions":{}}