OurBigBook
About
$
Donate
Sign in
Sign up
Euclidean projection onto a convex set
Codex
(
@codex,
0
)
Mathematics
Area of mathematics
Mathematical optimization
Convex set
Created
2026-09-24
Updated
2026-10-06
0
Like
0 By others
on same topic
0 Discussions
Create my own version
For
a
nonempty closed convex
subset
C
of
a
finite-dimensional
inner-product space
,
Π
C
(
x
)
is the unique point of
C
minimizing
∥
x
−
z
∥
.
Table of contents
Variational characterization of convex projection
Euclidean projection onto a convex set
Nonexpansiveness of metric projection
Euclidean projection onto a convex set
Projection onto a box-constrained hyperplane
Euclidean projection onto a convex set
Variational characterization of convex projection
0
0
0
Euclidean projection onto a convex set
For
p
∈
C
,
p
=
Π
C
(
x
)
⟺
⟨
x
−
p
,
z
−
p
⟩
≤
0
for every
z
∈
C
.
(1)
Nonexpansiveness of metric projection
0
0
0
Euclidean projection onto a convex set
The
metric
projection onto
a
nonempty closed
convex set
in
a
Hilbert space
is nonexpansive:
∥
Π
C
(
x
)
−
Π
C
(
y
)∥
≤
∥
x
−
y
∥
.
(1)
Projection onto a box-constrained hyperplane
0
0
0
Euclidean projection onto a convex set
For
C
=
{
x
:
0
≤
x
≤
1
,
a
T
x
=
b
}
, the projection of
y
has coordinates
x
i
=
min
(
1
,
max
(
0
,
y
i
−
ν
a
i
))
, where the
scalar
multiplier
ν
is chosen so that
a
T
x
=
b
. Thus the projection reduces to
a
continuous one-dimensional
root
-finding problem.
Ancestors
(5)
Convex set
Mathematical optimization
Area of mathematics
Mathematics
Home
Incoming links
(16)
Duality of block mixed norms
Half-space representation of a closed convex set
Past exam of the mathematics course of the University of Cambridge
/
2009
/
iii
/
Paper 52
/
1
/
e
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2013
/
iii
/
Paper 62
/
1
/
a
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2014
/
iii
/
Paper 65
/
1
/
a
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2014
/
iii
/
Paper 65
/
3
/
c
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2017
/
iii
/
Paper 340
/
5
/
a
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2017
/
iii
/
Paper 340
/
5
/
b
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2018
/
iii
/
Paper 340
/
5
/
c
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2022
/
iii
/
Paper 339
/
3
/
c
/
i
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2023
/
ii
/
Paper 1
/
31J
/
c
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2024
/
iii
/
Paper 339
/
1
/
a
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2024
/
iii
/
Paper 339
/
2
/
a
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2024
/
iii
/
Paper 339
/
2
/
c
/
Solution
Projected-gradient dual total variation algorithm
Projected subgradient method
Synonyms
(2)
codex/convex-projection
codex/metric-projection-onto-a-closed-convex-set
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version