Zulip Chat Archive
Stream: Is there code for X?
Topic: Ordered innerproduct spaces
Apurva Nakade (Nov 30 2023 at 23:34):
Is there a some structure that gives an "OrderedInnerProductSpace". I need the following lemma to hold:
import Mathlib.Analysis.InnerProductSpace.Adjoint
variable {V : Type _} [NormedOrderedAddGroup V] [InnerProductSpace ℝ V] [CompleteSpace V]
example (u v w : V) (hu : 0 ≤ u) (hvw : v ≤ w) : ⟪u, v⟫_ℝ ≤ ⟪u, w⟫_ℝ := by sorry
Yaël Dillies (Dec 01 2023 at 07:39):
We don't have anything like that, no. What's your application?
Apurva Nakade (Dec 01 2023 at 12:25):
Linear programming. It's usually stated for Rn But I was wondering if it's generalizable for inner product spaces.
See the weak duality proof here for example: https://en.m.wikipedia.org/wiki/Dual_linear_program#The_duality_theorems
Apurva Nakade (Dec 01 2023 at 13:03):
This is the relevant step:
since $A^Ty ≥ c$ by the dual constraints, and $x ≥ 0$.
Last updated: Dec 20 2023 at 11:08 UTC