Geodesic
Projecting onto Intersections of Halfspaces and Hyperplanes
Journal of convex analysis, Tome 28 (2021) no. 3, pp. 983-1014
Cet article a éte moissonné depuis la source Heldermann Verlag

Voir la notice de l'article

It is well-known that the sequence of iterations of the composition of projections onto closed affine subspaces converges linearly to the projection onto the intersection of the affine subspaces when the sum of the corresponding linear subspaces is closed. Inspired by this, we systematically study the relation between the projection onto intersection of halfspaces and hyperplanes, and the composition of projections onto halfspaces and hyperplanes. In addition, as by-products, we provide the Karush-Kuhn-Tucker conditions for characterizing the optimal solution of convex optimization with finitely many equality and inequality constraints in Hilbert spaces and construct an explicit formula for the projection onto the intersection of hyperplane and halfspace.
Classification : 47N10, 41A50 , 65K10, 65K05, 90C25, 90C90
Mots-clés : Projection, halfspace, hyperplane, best approximation mapping, linear convergence, Karush-Kuhn-Tucker conditions, convex optimization 
@article{JCA_2021_28_3_JCA_2021_28_3_a17,
     author = {H. Ouyang},
     title = {Projecting onto {Intersections} of {Halfspaces} and {Hyperplanes}},
     journal = {Journal of convex analysis},
     pages = {983--1014},
     year = {2021},
     volume = {28},
     number = {3},
     url = {http://geodesic.mathdoc.fr/item/JCA_2021_28_3_JCA_2021_28_3_a17/}
}
TY  - JOUR
AU  - H. Ouyang
TI  - Projecting onto Intersections of Halfspaces and Hyperplanes
JO  - Journal of convex analysis
PY  - 2021
SP  - 983
EP  - 1014
VL  - 28
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/JCA_2021_28_3_JCA_2021_28_3_a17/
ID  - JCA_2021_28_3_JCA_2021_28_3_a17
ER  - 
%0 Journal Article
%A H. Ouyang
%T Projecting onto Intersections of Halfspaces and Hyperplanes
%J Journal of convex analysis
%D 2021
%P 983-1014
%V 28
%N 3
%U http://geodesic.mathdoc.fr/item/JCA_2021_28_3_JCA_2021_28_3_a17/
%F JCA_2021_28_3_JCA_2021_28_3_a17
H. Ouyang. Projecting onto Intersections of Halfspaces and Hyperplanes. Journal of convex analysis, Tome 28 (2021) no. 3, pp. 983-1014. http://geodesic.mathdoc.fr/item/JCA_2021_28_3_JCA_2021_28_3_a17/