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:

xTcxT(ATy)x^Tc ≤ x^T(A^Ty)

since $A^Ty ≥ c$ by the dual constraints, and $x ≥ 0$.


Last updated: Dec 20 2023 at 11:08 UTC