A cyclic projection algorithm via duality (Q1123132)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A cyclic projection algorithm via duality
scientific article

    Statements

    A cyclic projection algorithm via duality (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    1989
    0 references
    The paper studies the problem of finding the projection of a given point in a Hilbert space onto the intersection of finitely many closed convex sets. When looking at a dual problem, the procedure turns out to be the primal formulation of a classical method. In this way a natural explanation of the projection method and a simpler proof of its convergence are obtaining. Further investigations concern the asymptotic behaviour of dual quantities to be computed and convergence rates. Some numerical applications of these questions are given too.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Hilbert space
    0 references
    projection method
    0 references
    asymptotic behaviour of dual quantities
    0 references
    convergence rates
    0 references