Skip to content

Nonmaximal sums of maximally monotone operators under Rockafellar's constraint qualification

Sep 2026 · 1 citation · 18 references
Mathematics

Abstract

We construct counterexamples to Rockafellar's sum conjecture in which two maximally monotone operators satisfy the interior-domain condition but their sum is not maximally monotone, thereby providing the complete disproof of the conjecture. We establish a general construction theorem that computes the entire monotone polar of a class of graphs and characterizes their maximal monotonicity by the nonexistence of solutions to explicit equations in the continuous dual. We also prove a pullback theorem that transfers counterexamples through bounded linear surjections. These theorems provide a systematic mechanism for generating entire families of counterexamples and lead to further structural consequences for the resulting operators. Specifically, we obtain four classes of counterexample families: weighted constructions with different curves, first operators with prescribed affine value dimensions, second operators obtained by positive rescaling and norm-continuous monotone perturbation with full domain, and counterexamples on further Banach spaces. The last class yields counterexamples on every Banach space containing a closed subspace isomorphic to $c_0$ or $\ell^1$, or admitting such a quotient. We also give explicit constructions on $c_0$ and standard $\ell^1$ that realize the construction and pullback mechanisms, respectively. We further determine the domain geometry and exact radial bounds of the constructed operators, characterize reflexivity by a fixed rank-one test in two classical classes of Banach spaces, identify maximal monotone extensions under surjective pullback, and compute exact Fitzpatrick identities. The appendices further extend these constructions to additional parameter and product families, nonlinear scalar and strictly monotone second operators, normal-cone and subdifferential partners, and examples with prescribed radial bounds, and more counterexample families.

View source

Similar papers

#machine learning Review Open access Oct 2014

Software development in startup companies: A systematic mapping study

The results indicate that software engineering work practices are chosen opportunistically, adapted and configured to provide value under the constrains imposed by the startup context.

Nicolò Paternoster, Carmine Giardino, M. Unterkalmsteiner et al. · 394 citations · ⚡54

Diffusion models as plug-and-play priors

The possibility of inferring high-dimensional data inference in a model that consists of a prior and an auxiliary differentiable constraint given some additional information is considered, thereby allowing a range of potential applications in adapting models to new domains and tasks.

Alexandros Graikos, Esmeralda S. Whitammer, N. Jojic et al. · 316 citations · ⚡15

Trajectory Balance: Improved Credit Assignment in GFlowNets

It is proved that any global minimizer of the trajectory balance objective can define a policy that samples exactly from the target distribution, and empirically demonstrate the benefits of the trajectories balance objective for GFlowNet convergence, diversity of generated samples, and robustness to long action sequenc...

Esmeralda S. Whitammer, Moksh Jain, Emmanuel Bengio et al. · 302 citations · ⚡60

KTO: Model Alignment as Prospect Theoretic Optimization

This work proposes a HALO that directly maximizes the utility of generations instead of maximizing the log-likelihood of preferences, and suggests that the best loss depends on the inductive biases most appropriate for a given setting, an oft-overlooked consideration.

Kawin Ethayarajh, Winnie Xu, Niklas Muennighoff et al. · 195 citations · ⚡28
#machine learning Review Open access Jun 2014

Why Early-Stage Software Startups Fail: A Behavioral Framework

This state-of-practice investigation was performed using a literature review followed by a multiple-case study approach and presents how inconsistency between managerial strategies and execution can lead to failure by means of a behavioral framework.

Carmine Giardino, Xiaofeng Wang, P. Abrahamsson · 175 citations · ⚡19

Related blog posts

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.