(20), p. 13 — Bˢ = (1/(nD²)) δδᵀ ∘ (I + E + (1/(nD))(x^δ_clet eᵀ + e(x^δ_clet)ᵀ))
ProvedOffloadGNEP.Mono.eq_20hadamard-productp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1positive-semidefinite
Assume Assumption A and the standing hypotheses, and let with . Write , , for the all-ones vector of , for the all-ones matrix, for the identity and for the Hadamard (entrywise) product. Then the symmetric part of the clet-block of the Jacobian is
This factorisation exhibits as a Hadamard product with the positive semidefinite matrix , which is what makes the Schur product theorem applicable.
Formalization Note The only hypothesis the identity needs beyond the definitions is , so that the denominators of , are not Lean's junk value.
Preamble
import Mathlib import Definitions.Def_OffloadGNEP_Mono_Setting
Formal statement
namespace OffloadGNEP.Mono
theorem eq_20 {N : ℕ} (P : Params N) (hA : P.AssumptionA) (hS : P.Standing)
(x : Fin N → Tier → ℝ) (hD : D P x ≠ 0) :
Bs P x = (1 / ((P.n : ℝ) * D P x ^ 2)) •
(Matrix.vecMulVec P.delta P.delta).hadamard
(1 + Eall + (1 / ((P.n : ℝ) * D P x)) •
(Matrix.vecMulVec (xdelta P x) ones + Matrix.vecMulVec ones (xdelta P x))) := 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), pp. 12–13, definition of D and (20)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.