An iterative procedure for obtaining I-projections onto the intersection of convex sets (Q1061404)

From MaRDI portal
Revision as of 19:40, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
An iterative procedure for obtaining I-projections onto the intersection of convex sets
scientific article

    Statements

    An iterative procedure for obtaining I-projections onto the intersection of convex sets (English)
    0 references
    0 references
    1985
    0 references
    A frequently occurring problem is to find a probability distribution lying within a set E which minimizes the I-divergence between it and a given distribution R. This is referred to as the I-projection of R onto E. \textit{I. Csiszar} [ibid. 3, 146-158 (1975; Zbl 0318.60013)] has shown that when \(E=\cap^ t_ 1E_ i\) is a finite intersection of closed, linear sets, a cyclic, iterative procedure which projects onto the individual \(E_ i\) must converge to the desired I-projection on E, provided the sample space is finite. Here we propose an iterative procedure, which requires only that the \(E_ i\) be convex (and not necessarily linear), which under general conditions will converge to the desired I-projection of R onto \(\cap^ t_ i\) \(E_ i\).
    0 references
    Kullback-Leibler information
    0 references
    I-divergence
    0 references
    iterative procedure
    0 references
    I- projection
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references