Projection onto simplicial cones by a semi-smooth Newton method
Optimization and Control
2014-04-10 v1 Numerical Analysis
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.
Cite
@article{arxiv.1404.2427,
title = {Projection onto simplicial cones by a semi-smooth Newton method},
author = {O. P. Ferreira and S. Z. Németh},
journal= {arXiv preprint arXiv:1404.2427},
year = {2014}
}
Comments
10 pages