{ "id": "1404.2427", "version": "v1", "published": "2014-04-09T10:40:05.000Z", "updated": "2014-04-09T10:40:05.000Z", "title": "Projection onto simplicial cones by a semi-smooth Newton method", "authors": [ "O. P. Ferreira", "S. Z. Németh" ], "comment": "10 pages", "categories": [ "math.OC", "math.NA" ], "abstract": "By using Moreau's decomposition theorem for projecting onto cones, the problem of projecting onto a simplicial cone is reduced to finding the unique solution of a nonsmooth system of equations. It is shown that a semi-smooth Newton method applied to the system of equations associated to the problem of projecting onto a simplicial cone is always well defined, and the generated sequence is bounded for any starting point and under a somewhat restrictive assumption it is finite. Besides, under a mild assumption on the simplicial cone, the generated sequence converges linearly to the solution of the associated system of equations.", "revisions": [ { "version": "v1", "updated": "2014-04-09T10:40:05.000Z" } ], "analyses": { "subjects": [ "90C33", "15A48" ], "keywords": [ "semi-smooth newton method", "simplicial cone", "projection", "moreaus decomposition theorem", "somewhat restrictive assumption" ], "note": { "typesetting": "TeX", "pages": 10, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2014arXiv1404.2427F" } } }