Algebraic interior

From HandWiki
Short description: Generalization of topological interior

In functional analysis, a branch of mathematics, the algebraic interior or radial kernel of a subset of a vector space is a refinement of the concept of the interior.

Definition

Assume that A is a subset of a vector space X. The algebraic interior (or radial kernel) of A with respect to X is the set of all points at which A is a radial set. A point a0A is called an internal point of A[1][2] and A is said to be radial at a0 if for every xX there exists a real number tx>0 such that for every t[0,tx], a0+txA. This last condition can also be written as a0+[0,tx]xA where the set a0+[0,tx]x:={a0+tx:t[0,tx]} is the line segment (or closed interval) starting at a0 and ending at a0+txx; this line segment is a subset of a0+[0,)x, which is the ray emanating from a0 in the direction of x (that is, parallel to/a translation of [0,)x). Thus geometrically, an interior point of a subset A is a point a0A with the property that in every possible direction (vector) x0, A contains some (non-degenerate) line segment starting at a0 and heading in that direction (i.e. a subset of the ray a0+[0,)x). The algebraic interior of A (with respect to X) is the set of all such points. That is to say, it is the subset of points contained in a given set with respect to which it is radial points of the set.[3]

If M is a linear subspace of X and AX then this definition can be generalized to the algebraic interior of A with respect to M is:[4] aintMA:={aX: for all mM, there exists some tm>0 such that a+[0,tm]mA}. where aintMAA always holds and if aintMA then Maff(AA), where aff(AA) is the affine hull of AA (which is equal to span(AA)).

Algebraic closure

A point xX is said to be linearly accessible from a subset AX if there exists some aA such that the line segment [a,x):=a+[0,1)x is contained in A.[5] The algebraic closure of A with respect to X, denoted by aclXA, consists of A and all points in X that are linearly accessible from A.[5]

Algebraic Interior (Core)

In the special case where M:=X, the set aintXA is called the algebraic interior or core of A and it is denoted by Ai or coreA. Formally, if X is a vector space then the algebraic interior of AX is[6] aintXA:=core(A):={aA: for all xX, there exists some tx>0, such that for all t[0,tx],a+txA}.

If A is non-empty, then these additional subsets are also useful for the statements of many theorems in convex functional analysis (such as the Ursescu theorem):

icA:={iA if affA is a closed set, otherwise

ibA:={iA if span(Aa) is a barrelled linear subspace of X for any/all aA, otherwise

If X is a Fréchet space, A is convex, and affA is closed in X then icA=ibA but in general it is possible to have icA= while ibA is not empty.

Examples

If A={x2:x2x12 or x20}2 then 0core(A), but 0∉int(A) and 0∉core(core(A)).

Properties of core

Suppose A,BX.

  • In general, coreAcore(coreA). But if A is a convex set then:
    • coreA=core(coreA), and
    • for all x0coreA,yA,0<λ1 then λx0+(1λ)ycoreA.
  • A is an absorbing subset of a real vector space if and only if 0core(A).[3]
  • A+coreBcore(A+B)[7]
  • A+coreB=core(A+B) if B=coreB.[7]

Both the core and the algebraic closure of a convex set are again convex.[5] If C is convex, ccoreC, and baclXC then the line segment [c,b):=c+[0,1)b is contained in coreC.[5]

Relation to topological interior

Let X be a topological vector space, int denote the interior operator, and AX then:

  • intAcoreA
  • If A is nonempty convex and X is finite-dimensional, then intA=coreA.[1]
  • If A is convex with non-empty interior, then intA=coreA.[8]
  • If A is a closed convex set and X is a complete metric space, then intA=coreA.[9]

Relative algebraic interior

If M=aff(AA) then the set aintMA is denoted by iA:=aintaff(AA)A and it is called the relative algebraic interior of A.[7] This name stems from the fact that aAi if and only if affA=X and aiA (where affA=X if and only if aff(AA)=X).

Relative interior

If A is a subset of a topological vector space X then the relative interior of A is the set rintA:=intaffAA. That is, it is the topological interior of A in affA, which is the smallest affine linear subspace of X containing A. The following set is also useful: riA:={rintA if affA is a closed subspace of X, otherwise

Quasi relative interior

If A is a subset of a topological vector space X then the quasi relative interior of A is the set qriA:={aA:cone(Aa) is a linear subspace of X}.

In a Hausdorff finite dimensional topological vector space, qriA=iA=icA=ibA.

See also

References

  1. 1.0 1.1 Aliprantis & Border 2006, pp. 199–200.
  2. John Cook (May 21, 1988). "Separation of Convex Sets in Linear Topological Spaces". http://www.johndcook.com/SeparationOfConvexSets.pdf. 
  3. 3.0 3.1 Jaschke, Stefan; Kuchler, Uwe (2000). Coherent Risk Measures, Valuation Bounds, and (μ,ρ)-Portfolio Optimization. 
  4. Zălinescu 2002, p. 2.
  5. 5.0 5.1 5.2 5.3 Narici & Beckenstein 2011, p. 109.
  6. Nikolaĭ Kapitonovich Nikolʹskiĭ (1992). Functional analysis I: linear functional analysis. Springer. ISBN 978-3-540-50584-6. 
  7. 7.0 7.1 7.2 Zălinescu 2002, pp. 2–3.
  8. Kantorovitz, Shmuel (2003). Introduction to Modern Analysis. Oxford University Press. p. 134. ISBN 9780198526568. 
  9. Bonnans, J. Frederic; Shapiro, Alexander (2000), Perturbation Analysis of Optimization Problems, Springer series in operations research, Springer, Remark 2.73, p. 56, ISBN 9780387987057, https://books.google.com/books?id=ET70F9HgIpIC&pg=PA56 .

Bibliography