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 a0∈A is called an internal point of A[1][2] and A is said to be radial at a0 if for every x∈X there exists a real number tx>0 such that for every t∈[0,tx], a0+tx∈A. This last condition can also be written as a0+[0,tx]x⊆A 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 a0∈A with the property that in every possible direction (vector) x≠0, 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 A⊆X then this definition can be generalized to the algebraic interior of A with respect to M is:[4] aintMA:={a∈X: for all m∈M, there exists some tm>0 such that a+[0,tm]⋅m⊆A}. where aintMA⊆A always holds and if aintMA≠∅ then M⊆aff⁡(A−A), where aff⁡(A−A) is the affine hull of A−A (which is equal to span⁡(A−A)).

Algebraic closure

A point x∈X is said to be linearly accessible from a subset A⊆X if there exists some a∈A such that the line segment [a,x):=a+[0,1)(x−a) 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 core⁡A. Formally, if X is a vector space then the algebraic interior of A⊆X is[6] aintXA:=core⁡(A):={a∈A: for all x∈X, there exists some tx>0, such that for all t∈[0,tx],a+tx∈A}.

We call A algebraically open in X if A=aintXA

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 aff⁡A is a closed set,∅ otherwise

ibA:={iA if span⁡(A−a) is a barrelled linear subspace of X for any/all a∈A,∅ otherwise

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

Examples

If A={x∈ℝ2:x2≥x12 or x2≤0}⊆ℝ2 then 0∈core⁡(A), but 0∉int⁡(A) and 0∉core⁡(core⁡(A)).

Properties of core

Suppose A,B⊆X.

  • In general, core⁡A≠core⁡(core⁡A). But if A is a convex set then:
    • core⁡A=core⁡(core⁡A), and
    • for all x0∈core⁡A,y∈A,0<λ≤1 then λx0+(1−λ)y∈core⁡A.
  • A is an absorbing subset of a real vector space if and only if 0∈core⁡(A).[3]
  • A+core⁡B⊆core⁡(A+B)[7]
  • A+core⁡B=core⁡(A+B) if B=core⁡B.[7]

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

Relation to topological interior

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

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

Relative algebraic interior

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

Relative interior

If A is a subset of a topological vector space X then the relative interior of A is the set rint⁡A:=intaff⁡AA. That is, it is the topological interior of A in aff⁡A, which is the smallest affine linear subspace of X containing A. The following set is also useful: ri⁡A:={rint⁡A if aff⁡A 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 qri⁡A:={a∈A:cone‾(A−a) is a linear subspace of X}.

In a Hausdorff finite dimensional topological vector space, qri⁡A=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". https://edoc.hu-berlin.de/bitstream/handle/18452/4328/64.pdf?sequence=1. 
  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

Template:Convex analysis and variational analysis