The sum of a maximally monotone linear relation and the subdifferential of a proper lower semicontinuous convex function is maximally monotone

DOI10.1007/S11228-011-0184-XMaRDI QIDQ452271zbMATH OpenOpenAlexFDO

Authors Liangjin Yao

Publication date 20 September 2012

Published in Set-Valued and Variational Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1010.4346

zbMATH Keywords

convex functionconvex setmaximally monotone operatorlinear relationmonotone operatormultifunctionnormal cone operatorconstraint qualificationsubdifferential operatorFitzpatrick functionset-valued operatormonotone operator of type (FPV)Rockafellar's sum theorem

Mathematics Subject Classification ID

Convex programming (90C25) Positive linear operators and order-bounded operators (47B65) Monotone operators and generalizations (47H05) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10) Linear relations (multivalued linear operators) (47A06)

Abstract: The most important open problem in Monotone Operator Theory concerns the maximal monotonicity of the sum of two maximally monotone operators provided that Rockafellar's constraint qualification holds. In this paper, we prove the maximal monotonicity of $A+partialf$ provided that $A$ is a maximally monotone linear relation, and $f$ is a proper lower semicontinuous convex function satisfying $domAcapintedompartialfeqvarnothing$. Moreover, $A+partialf$ is of type (FPV). The maximal monotonicity of $A+partialf$ when $intdomAcapdompartialfeqvarnothing$ follows from a result by Verona and Verona, which the present work complements.

Recommendations

• Maximality of the sum of a maximally monotone linear relation and a maximally monotone operator
• Maximality of the sum of the subdifferential operator and a maximally monotone operator
• On the maximal monotonicity of the sum of a maximal monotone linear relation and the subdifferential operator of a sublinear function
• On the sum of monotone operators
• An answer to S. Simons' question on the maximal monotonicity of the sum of a maximal monotone linear operator and a normal cone operator

Cites work

• scientific article; zbMATH DE number 1807400 (Why is no real title available?)
• scientific article; zbMATH DE number 5125720 (Why is no real title available?)
• scientific article; zbMATH DE number 5289340 (Why is no real title available?)
• scientific article; zbMATH DE number 1183904 (Why is no real title available?)
• scientific article; zbMATH DE number 45061 (Why is no real title available?)
• scientific article; zbMATH DE number 1222188 (Why is no real title available?)
• scientific article; zbMATH DE number 1268623 (Why is no real title available?)
• scientific article; zbMATH DE number 1534273 (Why is no real title available?)
• A maximality theorem for the sum of maximal monotone operators in non-reflexive Banach spaces
• A new proof for maximal monotonicity of subdifferential operators
• A non-type (D) operator in \(c_0\)
• An answer to S. Simons' question on the maximal monotonicity of the sum of a maximal monotone linear operator and a normal cone operator
• Autoconjugate representers for linear monotone operators
• Convex analysis and monotone operator theory in Hilbert spaces
• Convex functions, monotone operators and differentiability.
• Examples of discontinuous maximal monotone linear operators and the solution to a recent problem posed by B.F. Svaiter
• Extension of Fenchel's duality theorem for convex functions
• Fifty years of maximal monotonicity
• Fitzpatrick Functions and Continuous Linear Monotone Operators
• From Hahn--Banach to monotonicity
• Fréchet-Legendre functions and reflexive Banach spaces
• Linear monotone subspaces of locally convex spaces
• Maximal monotonicity criteria for the composition and the sum under weak interiority conditions
• Maximal monotonicity of dense type, local maximal monotonicity, and monotonicity of the conjugate are all the same for continuous linear operators
• Maximality of sums of two maximal monotone operators in general Banach space
• Monotone linear relations: maximality and Fitzpatrick functions
• Non-enlargeable operators and self-cancelling operators
• On Borwein-Wiersma decompositions of monotone linear relations
• On the Maximality of Sums of Nonlinear Monotone Operators
• On the maximal monotonicity of subdifferential mappings
• On the maximal monotonicity of the sum of a maximal monotone linear relation and the subdifferential operator of a sublinear function
• Regular maximal monotone operators
• Set-valued mappings and enlargement of monotone operators.
• The sum and chain rules for maximal monotone operators
• Totally convex functions for fixed points computation and infinite dimensional optimization

Cited in

(11)

• Maximality of the sum of the subdifferential operator and a maximally monotone operator
• Rectangularity and paramonotonicity of maximally monotone operators
• An answer to S. Simons' question on the maximal monotonicity of the sum of a maximal monotone linear operator and a normal cone operator
• Monotone operators and ``bigger conjugate functions
• Sum of ultra maximal monotone operators and operators of type (D) in Grothendieck spaces
• Maximally monotone linear subspace extensions of monotone subspaces: explicit constructions and characterizations
• Sum theorems for maximally monotone operators of type (FPV)
• Maximality of the sum of a maximally monotone linear relation and a maximally monotone operator
• Some results on the convexity of the closure of the domain of a maximally monotone operator
• On the maximal monotonicity of the sum of a maximal monotone linear relation and the subdifferential operator of a sublinear function
• Structure theory for maximally monotone operators with points of continuity

This page was built for publication: The sum of a maximally monotone linear relation and the subdifferential of a proper lower semicontinuous convex function is maximally monotone

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q452271)