PhyslibAlpha.Mathematics.Order.PositiveDual.Interpolation
Approximate interpolation
i. Overview
Given finitely many lower elements `a i` below finitely many upper elements `b j` of an ordered real vector space with an order unit `u`, an interpolant is an element `g` with `a i ≤ g ≤ b j` for all `i` and `j`. When the positive functionals form a lattice, interpolants exist up to any error: for every `ε > 0` some `g` has `a i ≤ g + ε • u` and `g ≤ b j + ε • u`. The proof measures the failure to interpolate by a sublinear gauge; Hahn–Banach turns a linear functional below it into positive functionals, and refining these in the lattice of positive functionals shows the gauge is not positive.
ii. Key results
- `HasLatticeDualCone.exists_table` : two finite families of positive functionals with the same sum have a common refinement. - `Interpolation.gauge` : the interpolation gauge. - `Interpolation.exists_linear_le_gauge` : a linear functional below the interpolation gauge. - `HasLatticeDualCone.exists_approx_interpolant` : approximate interpolants exist.
iii. Table of contents
- A. Refinement tables
- B. The interpolation gauge
- C. Approximate interpolants
A. Refinement tables
B. The interpolation gauge
C. Approximate interpolants
22 declarations
Existence of a Common Refinement Table for Positive Functionals with Equal Sums
Let be an ordered real vector space. Suppose we have two finite families of positive linear functionals and on such that their total sums are equal: Then there exists a "refinement table" of positive linear functionals such that the sum of each row equals and the sum of each column equals :
Set of slack values for approximate interpolation
Given an ordered real vector space with an order unit , let be a pair of finite families of elements (for ) and (for ). The set of slack values is the set of all such that there exists an element satisfying for all and for all .
Interpolation gauge for approximate interpolation
Given an ordered real vector space with an order unit , let be a pair of finite families of elements and in . The interpolation gauge of is the infimum of the set of all real numbers for which there exists an interpolant satisfying the inequalities for all and for all .
The set of slack values for approximate interpolation is non-empty
Let be an ordered real vector space with an order unit . For any pair of finite families of elements (for ) and (for ), the set of slack values such that there exists an element satisfying for all and for all is non-empty.
The set of slack values is bounded below
Let be an ordered real vector space with an order unit . For any pair of finite families of elements and in , let be the set of slack values such that there exists an element satisfying for all and for all . Then the set is bounded below.
Let be an ordered real vector space with an order unit . Let be a pair of finite families of elements and in . If is a slack value for (that is, , meaning there exists an element such that and for all ), then the interpolation gauge of is less than or equal to , i.e., .
Let be an ordered real vector space with an order unit . Let be pairs of finite families of elements in . If is a slack value for (i.e., ) and is a slack value for (i.e., ), then their sum is a slack value for the component-wise sum of the families (i.e., ).
Subadditivity of the interpolation gauge:
Let be an ordered real vector space with an order unit . For any two pairs of finite families of elements , the interpolation gauge satisfies the subadditivity inequality: where the interpolation gauge for families and is defined as the infimum of the set of all real numbers for which there exists an interpolant satisfying and for all and .
for
Let be an ordered real vector space with an order unit . Let be a pair consisting of a family of elements (for ) and a family (for ). For any positive real number , the set of slack values for the scaled families is equal to the set of slack values scaled by . That is, , where a slack value is a real number for which there exists an interpolant satisfying and for all .
for
Let be an ordered real vector space with an order unit . Let be a pair of finite families of elements in , where and . For any positive real number , the interpolation gauge of the scaled pair is times the interpolation gauge of , i.e., where the interpolation gauge is defined as the infimum of the set of all real numbers for which there exists an interpolant satisfying for all and for all .
The interpolation gauge of zero families is zero
Let be an ordered real vector space with an order unit . For the pair of zero families where for all and for all , the interpolation gauge is zero, i.e., .
for non-positive families
Let be an ordered real vector space with an order unit . Let be a pair of finite families of elements in , where and . If every element of both families is non-positive, i.e., for all and for all , then the interpolation gauge of is non-positive: where is defined as the infimum of the set of all real numbers for which there exists an element satisfying and for all .
Let be an ordered real vector space with an order unit . Let be a pair of finite families of elements in , where and . For any real number , the interpolation gauge satisfies the scaling inequality: where denotes the scalar multiplication of the families, i.e., . This inequality holds for both positive and negative scaling factors.
Existence of a linear functional such that
Let be an ordered real vector space with an order unit . For any pair of finite families of elements , there exists a linear functional such that for all , , and , where is the interpolation gauge associated with the order unit .
The -th lower part of a linear functional
Given a linear functional defined on a product of finite families of elements in a real vector space , and given an index , the -th lower part is the linear functional on defined by applying to a pair of vectors where the -th entry of the first vector is and all other entries in both vectors are zero. This represents the contribution to the total value of coming from the -th "lower observable."
-th upper component of the linear functional
Given a linear functional on a product of ordered real vector spaces, and an index , the -th upper part of is the linear functional on that maps an element to the value of evaluated at , where is the vector in with at the -th position and zero elsewhere. This defines the component of that acts on the -th "upper" coordinate in the product space.
Decomposition of a linear functional on into its component parts
Let be a real vector space and let be a linear functional. For any element , where and , the value of at is given by the sum of its components: where is the linear functional on corresponding to the -th component of the first factor, and is the linear functional on corresponding to the -th component of the second factor.
The -th lower part of is non-negative
Let be an ordered real vector space and be a linear functional. For any index and any element , if , then the -th lower part of evaluated at is non-negative, that is, .
The -th upper part of is non-negative
Let be an ordered real vector space and be a linear functional. For any index and any element , if , then the -th upper part of evaluated at is non-negative, that is, .
for functionals below the interpolation gauge
Let be an ordered real vector space. Suppose is a linear functional defined on the product space of finite families of elements (specifically, a functional bounded above by the interpolation gauge). For any element , the sum of the -th lower parts of evaluated at is equal to the sum of the -th upper parts of evaluated at : where the -th lower part is the component of acting on the -th element of the first family, and the -th upper part is the component acting on the -th element of the second family.
The interpolation gauge is non-positive
Let be an ordered real vector space with an order unit . Suppose that the positive functionals on form a lattice. Given finite families of elements and in such that for all and , then the interpolation gauge satisfies: where the interpolation gauge is the infimum of the set of all real numbers for which there exists an element such that and for all indices and .
Existence of Approximate Interpolants up to error
Let be an ordered real vector space with an order unit , such that the positive functionals on form a lattice. Given finite families of elements and in (where are lower observables and are upper observables such that for all ), then for every , there exists an element such that for all and for all .
