DocServer

Analysis of the convergence rate for the cyclic projection algorithm applied to basic semi-algebraic convex sets

Borwein, Jonathan M. and Li, Guoyin and Yao, Liangjin (2014) Analysis of the convergence rate for the cyclic projection algorithm applied to basic semi-algebraic convex sets. SIAM Journal on Control and Optimization, 24 . pp. 498-527. ISSN 0363-0129

[img]
Preview
PDF
Download (624Kb) | Preview

    Abstract

    In this paper, we study the rate of convergence of the cyclic projection algorithm applied to �nitely many basic semi-algebraic convex sets. We establish an explicit convergence rate estimate which relies on the maximum degree of the polynomials that generate the basic semi-algebraic convex sets and the dimension of the underlying space. We achieve our results by exploiting the algebraic structure of the basic semialgebraic convex sets.

    Item Type: Article
    Subjects: 41-xx Approximations and expansions > 41Axx Approximations and expansions
    90-xx Economics, operations research, programming, games > 90Cxx Mathematical programming
    Faculty: UNSPECIFIED
    Depositing User: Mrs Naghmana Tehseen
    Date Deposited: 06 Jan 2015 10:11
    Last Modified: 06 Jan 2015 10:11
    URI: https://docserver.carma.newcastle.edu.au/id/eprint/1508

    Actions (login required)

    View Item