Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên ĐẠI HỌC THÁI NGUYÊN
TRƯỜNG ĐẠI HỌC SƯ PHẠM
HOÀNG THỊ LIỄU

PHÉP CHIẾU VUÔNG GÓC VÀ
MỘT SỐ ỨNG DỤNG L
L
U
U
Ậ

T
O
O
Á
Á
N
NH
H
Ọ
Ọ
C
C

Thái Nguyên - năm 2009
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên

NV
V
Ă
Ă
N
NT
T
H
H
Ạ
Ạ
C
CS
S
Ĩ
ĨT
T
O

n
.
R
n
Số hóa bởi Trung tâm Học liệu - Đại học Thái Nguyên
28 09 2009
Số hóa bởi Trung tâm Học liệu - Đại học Thái Nguyên
• a b R
n
x ∈ R
n
{x ∈ R
n
| x = (1 − λ)a + λb, λ ∈ R}.
• a b R
n
x ∈ R
n
{x ∈ R
n
| x = (1 − λ)a + λb, 0 ≤ λ ≤ 1} .
Số hóa bởi Trung tâm Học liệu - Đại học Thái Nguyên
C ⊆ R
n
C
C
∀x, y ∈ C, ∀λ ∈ [0; 1] =⇒ λx + (1 − λ)y ∈ C.
x x
1
, . . . , x

k

i=1
λ
i
= 1, ∀x
1
, . . . , x
k
∈ C ⇒
k

i=1
λ
i
x
i
∈ C.
k = 2.
k = 1 :
k = 2 :
k − 1 k
x k x
1
, . . . , x
k
∈ C,
x =
k


i
+ λ
k
x
k
= α
k−1

i=1
λ
i
α
x
i
+ λ
k
x
k
.
λ
i
α
> 0 ∀i = 1, . . . , k − 1
k−1

i=1
λ
i
α
= 1

A, B
R
n
C R
m
A ∩ B = {x | x ∈ A, x ∈ B} ,
αA + βB = {x | x = αa + βb, a ∈ A, b ∈ B, α, β ∈ R} ,
A × C = {x ∈ R
m+n
| x = (a; c), a ∈ A, c ∈ C} .
C
∀x, y ∈ C, ∀λ ∈ R ⇒ λx + (1 − λ)y ∈ C.
R
n
Số hóa bởi Trung tâm Học liệu - Đại học Thái Nguyên
M = ∅
M = L + a L a ∈ M.
L
M a ∈ M
L = M − a 0 L
M = L + a.
M = L + a a ∈ M L
∀x, y ∈ M, λ ∈ R,
(1 − λ)x + λy = a + (1 − λ)(x − a) + λ(y − a).
x − a, y − a ∈ L L
(1 − λ)(x − a) + λ(y − a) ∈ L.
=⇒ (1 − λ)x + λy ∈ M.
M
L M = L + a
M = L

a ∈ R
n
0
M = {a} L = {0}
Số hóa bởi Trung tâm Học liệu - Đại học Thái Nguyên
M ⊆ R
n
M = {x ∈ R
n
| Ax = b} (1.1)
A (m × n), b ∈ R
m
rank A = n − r.
rank A = n − r
M M = L + a
a ∈ M L = M − a
L = {x | Ax = 0}
A m × n rank A = n − r. M = L + a
M = {x | A(x − a) = 0} = {x | Ax = Aa = b} .
M a ∈ M Aa = b
M = {x | A(x − a) = 0} = a + L
L = {x | Ax = 0} .
A = n − r L
• R
n
{x ∈ R
n
| a, x = α}
a ∈ R
n

C ⊆ R
n
C
C C
C.
C
x = λ
1
x
1
+ . . . + λ
k
x
k
(1.2)
x
i
∈ C, λ
1
+ . . . + λ
k
= 1 k ∈ N.
M
x, y ∈ M. M
x =
k

i=1
λ
i

k

i=1
(1 − α)λ
i
x
i
+
h

j=1
µ
j
y
j
.
k

i=1
(1 − α)λ
i
+
h

j=1
αµ
j
= (1 − α) + α = 1
z = (1 − α)x + αy ∈ M.
M C ⊂ M.

1
−x
k
, . . . , x
k−1
−x
k
M k

x
1
, . . . , x
k

R
n
(k − 1)−
x ∈ M
x =
k

i=1
λ
i
x
i
,
k

i=1

x ∈ C x ∈ C
C
C
x + λy ∈ C, ∀λ ≥ 0
C.
x + λy ∈ C, ∀λ ≥ 0 x ∈ C ∀u ∈ C
∀µ > 0 C
x
λ
=
µ
λ + µ
(x + λy) + (1 −
µ
λ + µ
)u ∈ C.
λ −→ ∞ C u + µy ∈ C u ∈ C µ > 0.
C
R
2
C = {x = (x
1
, x
2
) | x
1
> 0, x
2
> 0} ∪ {0} .
y = (0, 1)

F
C
(x)
C
T
C
(x) F
C
(x) = T
C
(x).
T
C
(x) =

d ∈ R
n
| ∃d
k
→ d, ∃t
k
 0 : x + t
k
d
k
∈ C ∀k

.
C
C =

(x) (a
j
, j ∈ J(x)) {y =

j∈J (x)
λ
j
a
j
: λ
j
≥ 0}.
Số hóa bởi Trung tâm Học liệu - Đại học Thái Nguyên
C ⊂ R
n
f : C → R
dom f = {x ∈ C | f(x) < +∞} ,
epi f = {(x, µ) ∈ C × R | f (x) ≤ µ} .
dom f epi f
f(x) = +∞ x ∈ C
dom f = {x ∈ R
n
| f(x) < +∞} ,
epi f = {(x, µ) ∈ R
n
× R | f(x) ≤ µ} .
λ = 0 λf(x) = 0
∅ = C ⊆ R
n
f : C →

2
C
C ∀m ∈ N
∗
∀x
1
, . . . , x
m
∈ C ∀λ
j
≥ 0
m

j=1
λ
j
= 1,
f(
m

j=1
λ
j
x
j
) ≤
m

j=1
λ

Số hóa bởi Trung tâm Học liệu - Đại học Thái Nguyên
f [ (1 − λ)α

+ λβ

] < (1 − λ)(µ + ) + λ(η + ) = (1 − λ)µ + λη + .
⇒ (1 − λ)(x, µ) + λ(y, η) ∈ epi f.
f : R
n
→ R ∪ {+∞}
C ⊆ R
n
η η
f C ∀λ ∈ (0, 1), ∀x, y ∈ C
f(λx + (1 − λ)y) < λf(x) + (1 − λ)f (y) −
1
2
ηλ(1 − λ)  x − y 
2
.
η = 0 f C C η > 0
C η.
f dom f = ∅
f(x) > −∞
f epi f R
n+1
.
epi f
epi f.
f C f

C = ∅
δ
C
(x) =

0 x ∈ C,
+∞ x ∈ C.
δ
C
C C δ
C
S = {x ∈ R
n
|  x = 1}
h : S → R
+
f(x) =





0  x < 1,
h(x)  x = 1,
+∞  x > 1.
f R
n
h S
C
S

Số hóa bởi Trung tâm Học liệu - Đại học Thái Nguyên
C = ∅ y
d
C
(y) = inf
x∈C
 x − y  .
d
C
(y) y C
π ∈ C d
C
(y) = π − y  π
C y C p
C
(y).
π = p
C
(y) p(y)
C
y ∈ C d
C
(y) = 0. C = ∅ d
C
(y)
0 ≤ d
C
(y) ≤ y − x  x ∈ C.
p
C

λ
= λx + (1 − λ)π.
x, π ∈ C C x
λ
∈ C π y
 π − y ≤ y − x
λ
 .
 π − y 
2
≤  λ(x − π) + (π − y) 
2
.
λ > 0
λ x − π 
2
+ x − π, π − y ≥ 0.
x ∈ C λ ∈ (0, 1). λ → 0,
π − y, x − π ≥ 0, ∀x ∈ C.
y − π, x − π ≤ 0, ∀x ∈ C.
Số hóa bởi Trung tâm Học liệu - Đại học Thái Nguyên
y − π ∈ N
C
(π).
(a) ⇒ (b) x ∈ C
y − π, x − π = y − π, x − y + y − π
=  y − π 
2
+ y − π, x − y.
 y − π 

⊂ C
lim
k→∞
 x
k
− y  = d
C
(y) < +∞.

x
k
 
x
kj

π C π ∈ C.
 π − y = lim
j→∞
 x
kj
− y  = lim
k→∞
 x
k
− y  = d
C
(y).
Số hóa bởi Trung tâm Học liệu - Đại học Thái Nguyên
π y C
π π

C
(y) = 0
C p
C
(y) C
p
C
(y) − y, x − p
C
(y) ≥ 0, ∀x ∈ C
p
C
(y) − y, y − p
C
(y) < 0.
y − p
C
(y) ∈ N
C
(p
C
(y)),
 p
C
(y) − y, x − p
C
(y) ≥ 0 ∀x ∈ C.
p
C
(y) − y, x = p

C
(y), x − y ≥  p
C
(x) − p
C
(y) 
2
,
Số hóa bởi Trung tâm Học liệu - Đại học Thái Nguyên
x → p(x)
z − p
C
(z) ∈ N
C
(p
C
(z)), ∀z z = x z = y
 x − p
C
(x), p
C
(y) − p
C
(x) ≤ 0
 y − p
C
(y), p
C
(x) − p
C

C
(x) − p
C
(y)  ≤ 0.
 p
C
(x) − p
C
(y) + y − x, p
C
(x) − p
C
(y) 
=  p
C
(x) − p
C
(y), y − x  +  p
C
(x) − p
C
(y) 
2
≤ 0.
p
C
(x) − p
C
(y), x − y ≥  p
C

).
int C = ∅. int C = ri C. x
0
∈ int C.
x
0
∈ C.
C
 p(x
0
) − x
0
, x  =  p(x
0
) − x
0
, p(x
0
) 
C p(x
0
) C x
0
x
0
∈ C.
x
0
∈ int C x
0

 π
k
= 1. B [ 0, 1]
R
n
π
k
→ π
0
.
Số hóa bởi Trung tâm Học liệu - Đại học Thái Nguyên

Trích đoạn Giải bất đẳng thức biến phân

---