p. 12 — a map whose Jacobian is positive semidefinite on a convex set is monotone there
ProvedOffloadGNEP.Mono.isMonotoneOn_of_jacobian_psdmonotone-mapp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1variational-inequality
Let be convex and let be Fréchet differentiable at every point of , with derivative at . If the derivative is positive semidefinite on in the sense that
then is monotone on : for all .
This is the criterion the paper invokes (citing Facchinei–Pang) to reduce the monotonicity of the VI map to a property of its Jacobian .
Formalization Note Differentiability is required at the points of only (as HasFDerivAt, i.e. in a full neighbourhood in ), which is how the criterion is applied: the paper's is differentiable on an open set containing , while itself has empty interior. The inner product is the Euclidean one, summed over all coordinates.
Preamble
import Mathlib import Definitions.Def_OffloadGNEP_Mono_Setting
Formal statement
namespace OffloadGNEP.Mono
theorem isMonotoneOn_of_jacobian_psd {N : ℕ} (S : Set (Fin N → Tier → ℝ))
(G : (Fin N → Tier → ℝ) → (Fin N → Tier → ℝ))
(G' : (Fin N → Tier → ℝ) → ((Fin N → Tier → ℝ) →L[ℝ] (Fin N → Tier → ℝ)))
(hS : Convex ℝ S) (hG : ∀ x ∈ S, HasFDerivAt G (G' x) x)
(hpsd : ∀ x ∈ S, ∀ h : Fin N → Tier → ℝ, 0 ≤ pair h (G' x h)) :
IsMonotoneOn S G := by sorry
end OffloadGNEP.Mono
Source
Cardellini et al., A game-theoretic approach to computation offloading in mobile cloud computing, accepted manuscript (IRIS Sapienza 11573/779661; DOI 10.1007/s10107-015-0881-6), p. 12, paragraph before (16) (citing [17])
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.