Luận văn: NGUYÊN LÍ BIẾN PHÂN EKELAND VÀ MỘT SỐ ỨNG DỤNG potx

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






NGUYỄN XUÂN HÒA







NGUYÊN LÍ BIẾN PHÂN EKELAND
VÀ MỘT SỐ ỨNG DỤNG





L
L
U
U
Ậ

Ậ
N
N


V
V
Ă
Ă
N
N


T
T
H
H
Ạ
Ạ
C
C


S
S
Ĩ
Ĩ


T

T
O
O
Á
Á
N
N


H
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

ĐẠI HỌC THÁI NGUYÊN
TRƢỜNG ĐẠI HỌC SƢ PHẠM






NGUYỄN XUÂN HOÀ




NGUYÊN LÍ BIẾN PHÂN EKELAND
VÀ MỘT SỐ ỨNG DỤNG


Chuyên ngành: Giải tích
Mã số: 60.46.01


L
L
U
U
Ậ
Ậ
N
N

V
V
Ă
Ă
N
N


T
T
H
H
Ạ
Ạ
C
C


S
S
Ĩ
Ĩ


T
T
O
O

Á
Á
N
N


H
H
Ọ
Ọ
C
C





Ngƣời hƣớng dẫn khoa học:
PGS.TS. TRƢƠNG XUÂN ĐỨC HÀ





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

Mục lục

Trang

Lời nói đầu
Chƣơng 1. Nguyên lí biến phân Ekeland cổ điển 1
1.1. Một số kiến thức chuẩn bị . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1
1.2. Nguyên lí biến phân Ekeland cổ điển . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2.1. Nguyên lí biến phân Ekeland cổ điển . . . . . . . . . . . . . . . . . . . . .4
1.2.2. Nguyên lí biến phân Ekeland trong không gian hữu hạn chiều . 9
1.3. Dạng hình học của nguyên lí biến phân Ekeland . . . . . . . . . . . . . . 11
1.3.1. Định lí Bishop-Phelps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.3.2. Định lí cánh hoa (Định lí Flower-Pental) . . . . . . . . . . . . . . . . .12
1.3.3. Định lí giọt nước (Định lí Drop) . . . . . . . . . . . . . . . . . . . . . . . 13
1.4. Một số ứng dụng của nguyên lí . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.4.1. Nguyên lí biến phân Ekeland và tính đầy đủ . . . . . . . . . . . . . .16
1.4.2. Các định lí điểm bất động . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
1.4.3. Đạo hàm tại điểm xấp xỉ cực tiểu . . . . . . . . . . . . . . . . . . . . . . 22
Chƣơng 2. Nguyên lí biến phân Ekeland véc tơ 25
2.1. Một số kiến thức chuẩn bị . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .25
2.2. Nguyên lí biến phân Ekeland véc tơ . . . . . . . . . . . . . . . . . . . . . . . .28
2.3. Định lí điểm bất động Caristi véc tơ . . . . . . . . . . . . . . . . . . . . . . 30
2.4. Định lí Takahashi véc tơ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
2.5. Một vài ví dụ minh hoạ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .33
2.6. Sự tương đương giữa các định lí . . . . . . . . . . . . . . . . . . . . . . . . . . 34
Kết luận . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
Tài liệu tham khảo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36

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

LỜI NÓI ĐẦU
Trong giải tích, bài toán tìm điểm cực trị của hàm số có rất nhiều ứng
dụng quan trọng. Một kết quả cổ điển chỉ ra rằng hàm
f

nửa liên tục dưới
trên tập compact
X
thì sẽ đạt cực tiểu trên tập đó. Khi tập
X
không compact
thì hàm
f
có thể không có điểm cực trị. Tuy vậy, với không gian mêtric đủ
X
, hàm
f
bị chặn dưới ta vẫn có thông tin về điểm xấp xỉ cực tiểu. Cụ thể là
khi hàm
f
bị chặn dưới ta luôn tìm được điểm

- xấp xỉ cực tiểu
x

, tức là

inf ( ) inf
XX
f f x f


  
.
Hơn nữa, vào năm 1974, I.Ekeland đã phát biểu nguyên lí nói rằng với hàm

f

nửa liên tục dưới, bị chặn dưới trên không gian mêtric đủ
X
thì với mọi điểm

- xấp xỉ cực tiểu
x

, ta luôn tìm được điểm
x
là cực tiểu chặt của hàm nhiễu
của hàm ban đầu, đồng thời
()fx

()fx

. Không những thế, còn đánh giá
được khoảng cách giữa
x
và
x

.
Từ khi ra đời, nguyên lí biến phân Ekeland đã trở thành công cụ mạnh
trong giải tích hiện đại. Những ứng dụng của nguyên lí này bao trùm nhiều
lĩnh vực như: Lí thuyết tối ưu, giải tích không trơn, lí thuyết điều khiển, lí
thuyết điểm bất động, kinh tế, . . .
Trong những năm gần đây, nguyên lí này đã được mở rộng cho trường
hợp hàm

f
là ánh xạ đơn trị hoặc đa trị nhận giá trị trong không gian véc tơ.
Mục đích của Luận văn là tìm hiểu một số kết quả liên quan đến nguyên
lí biến phân Ekeland (cổ điển và véc tơ) cùng một số ứng dụng của nguyên lí
này, được giới thiệu trong các bài báo [2,5].
Luận văn gồm 2 chương:
Chương 1 gồm nguyên lí biến phân Ekeland cổ điển [2], dạng hình học của
nguyên lí (định lí Bishop -Phelps, định lí giọt nước, định lí cánh hoa), một số
ứng dụng của nguyên lí (định lí điểm bất động Banach, định lí điểm bất động
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên

Caristi-Kirk,đạo hàm Gateaux).
Đây là các kết quả được giới thiệu trong bài báo của I.Ekeland [2]
năm1974 và các bài báo của các tác giả khác [1,4]. Trong chương này chúng tôi
cũng trình bày một cách chứng minh ngắn gọn nguyên lí biến phân Ekeland
trong không gian hữu hạn chiều (sử dụng điều kiện bức), cách chứng minh này
được giới thiệu trong bài giảng về lí thuyết tối ưu của Giáo sư Hoàng Tuỵ - Viện
Toán học.
Chương 2 gồm nguyên lí biến phân Ekeland mở rộng cho ánh xạ nhận giá trị
véc tơ, định lí Caristi - Kirk véc tơ, định lí Takahashi véc tơ, một số ví dụ
minh hoạ và sự tương đương của ba định lí này. Đây là kết quả mới nhận
được, được đăng trong bài báo của Y.Araya [5] năm 2008.
Nhân dịp này, Em xin được bày tỏ lòng biết ơn sâu sắc đến
PGS.TS. Trƣơng Xuân Đức Hà - cán bộ Viện Toán học - Viện Khoa học và
Công nghệ quốc gia. Luận văn này sẽ không thể hoàn thành nếu không có sự
chỉ bảo, hướng dẫn, sự giúp đỡ tận tình của cô.
Em xin chân thành cảm ơn các thầy cô trong hội đồng phản biện, các
thầy cô trong khoa Toán và khoa Sau đại học - ĐHSP Thái Nguyên, đã giúp
đỡ em hoàn thiện luận văn này.
Xin cảm ơn Ban giám hiệu và các đồng nghiệp trường THPT Phú Bình đã

luôn tạo điều kiện thuận lợi cho tôi trong quá trình học tập và hoàn thành luận
văn.
Xin cảm ơn gia đình và các bạn Phạm Hùng Linh, Vũ Quang Huy,
Nguyễn Hữu Toàn, Hoàng Hữu Quý, Phạm Hồng Nam, đã luôn quan tâm,
động viên, giúp đỡ tôi trong quá trình hoàn thành luận văn.
Thái Nguyên, ngày 28 tháng 09 năm 2009
Học viên
Nguyễn Xuân Hoà
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên

Chƣơng 1 NGUYÊN LÍ BIẾN PHÂN EKELAND CỔ ĐIỂN

Trong chương này, chúng ta xem xét nguyên lí biến phân Ekeland cổ điển,
dạng hình học của nguyên lí và một số ứng dụng của nguyên lí này.

1.1. Một số kiến thức chuẩn bị

Trong mục này, chúng ta xét lớp hàm nửa liên tục dưới và một số tính chất
của hàm này.
Cho
X
là không gian tôpô và hàm
 
:fX  

Kí hiệu:

 
 
domf x X f x   

.

 
()
a
L f x X f x a  
là tập mức của
f
.

   
 
,epif x a X f x a   
là tập trên đồ thị của
f
.

Định nghĩa 1.1
Cho
X
là không gian tôpô. Hàm
 
:fX  
được gọi là hàm nửa liên
tục dưới tại
0
x
khi và chỉ khi
 
0

liminf
xx
fx


0
()fx
.
Hàm
f
được gọi là nửa liên tục dưới trên
X
nếu
f
nửa liên tục dưới tại mọi
điểm của
X
.

Nhận xét 1.1
Hàm
f
là nửa liên tục dưới tại
0
x
khi và chỉ khi
0


tồn tại lân cận

U
của
0
x
sao cho
xU
ta đều có
   
0
f x f x


.

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

Ví dụ 1.1
Hàm số
:f 
 
cho bởi:

 
2
32
0
x
fx






nếu
2x 

Ta thấy:

domf  
.

 
 
1
( ) 1 1,1L f x f x    
là tập mức của hàm
f
.

   
 
,epif x a f x a   
là phần mặt phẳng nằm trên parabol có
phương trình
2
( ) 3 2f x x
hợp với đoạn thẳng AB trong đó
A
 
2,0

, B
 
2,10
là tập trên đồ thị của
f
.
Dễ thấy rằng
f
là hàm liên tục trên
 
\2
, gián đoạn tại
2x 
. Nhưng
f
là
hàm nửa liên tục dưới tại
2x 
vì
 
2
liminf 10
x
fx


(2)f
. Do đó
f
là hàm nửa

liên tục dưới trên

.

Mệnh đề 1.1.
Cho
X
là không gian mêtric và hàm
 
:fX  
, khi đó các khẳng định
sau là tương đương:
(a)
f
là hàm nửa liên tục dưới trên
X
.
(b)
   
 
,epif x a X f x a   
là tập đóng trong
X  
.
(c)
 
()
a
L f x X f x a  
là tập đóng trong

X
(
a
).
Chứng minh
(a)

(b).Giả sử
f
là hàm nửa liên tục dưới trên
X
. Ta lấy dãy
{( , )}
nn
x a epif

Sao cho
lim( , )
nn
n
xa


00
( , )xa
. Ta cần chỉ ra
00
( , )xa
epif
. Thật vậy,

00
lim ,lim
nn
nn
x x a a
 

và hàm
f
là nửa liên tục dưới tại
0
x
nên
nếu x ≠2
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên

 
liminf
n
n
fx


0
()fx
, mà dãy
{( , )}
nn
x a epif
nên

()
nn
f x a
(
n
), nên
 
liminf
n
n
fx

lim
n
n
a


. Do đó
0
()fx



 
liminf
n
n
fx


lim
n
n
a



0
a
.
Điều này chứng tỏ
00
( , )xa
epif
.

(b)

(c). Giả sử epi
f
là tập đóng trong
X  
. Ta sẽ chứng minh mọi tập
mức của
f
đều đóng trong
X
. Thật vậy, giả sử
 
()

a
L f x X f x a  
là tập
mức bất kỳ của
f
. Lấy dãy{
n
x
}


a
Lf
sao cho
0
lim
n
n
xx


do dãy {
n
x
}


a
Lf

Nên
()
n
fx
a
hay (
n
x
,
a
)
epif
(
n
). Hơn nữa,
0
lim
n
n
xx


nên
,0
lim( ) ( , )
n
n
x a x a



. Mà
epif
là tập đóng trong
X  
nên (
0
x
,
a
)

epif
, do đó
0
x 
a
Lf
ta có điều phải chứng minh.

(c)

(a). Giả sử mọi tập mức của
f
đều đóng trong
X
. Ta cần chứng
minh
f
là hàm nửa liên tục dưới trên
f

. Giả sử phản chứng
f
không là nửa
liên tục dưới tại
0
xX
. Khi đó có dãy{
n
x
}
X
sao cho
0
lim
n
n
xx


,
 
liminf
n
n
fx

0
()fx
. Chọn
0



đủ nhỏ sao cho có
k 

để
()
n
fx
0
()fx


(
nk
). Xét tập mức
 
0)
( ) (L x X f x f x

   
ta thấy
n
x 
L
,
nk
. Mặt khác do
L
đóng và

0
lim
n
n
xx


nên
0
x 
L
, do đó
0
()fx
0
()fx


(vô lí). Vậy
f
là nửa liên tục dưới trên
X
.



Định nghĩa 1.2
Cho tập
S
trong không gian mêtric

( , )Xd
. Hàm chỉ của tập
S
là hàm:

 
0
S
lx






xS

xS

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

Ta có kết quả sau:
Mệnh đề 1.2.
Nếu
S
là tập đóng thì
S
l
là hàm nửa liên tục dưới.
Chứng minh

Khi
0
xS
, từ định nghĩa hàm
S
l
ta có
0


tồn tại lân cận
U
của
0
x
mà
0
( ) ( ) ,
SS
l x l x x U

   
. Khi
0
xS
, vì
S
là tập đóng nên
0
( , ) 0d x S 

. Chọn
0
0
( , )
, ( , )
2
d x S
r x B x r  
thì
xS
. Do đó
00
( ) ( ) , ( , )
SS
l x l x x B x r

   
. Ta có điều
phải chứng minh.



1.2. Nguyên lí biến phân Ekeland cổ điển
Trong mục này, chúng ta xem xét nguyên lí biến phân Ekeland cổ điển và
xem xét nguyên lí này trong không gian hữu hạn chiều.

1.2.1. Nguyên lí biến phân Ekeland
Vấn đề chúng ta thường quan tâm là khi nào hàm
 
:fX  

đạt cực
tiểu trên
X
, tức là
xX
sao cho
( ) ( ),f x f x x X  
. Trước hết, ta nhìn lại kết
quả quen thuộc về sự tồn tại điểm cực tiểu của hàm
f
nửa liên tục dưới trên
tập compact.

Mệnh đề 1.3.
Cho hàm
 
:fX  
là hàm nửa liên tục dưới trên tập
X
compact. Khi
đó
f
đạt cực tiểu trên
X
.
Chứng minh
Đặt
 
inf ( )a f x x X
. Khi đó có một dãy {

n
x
}
X
sao cho
lim ( )
n
n
f x a


. Do
X
compact, để không mất tính tổng quát ta có thể coi {
n
x
} là dãy hội tụ đến
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên

xX
. Ta sẽ chứng minh
()f x a
. Thật vậy, do
f
là nửa liên tục dưới tại
x

nên
 
liminf ( )

n
n
f x f x


. Kết hợp với
lim ( )
n
n
f x a


ta suy ra
()f x a
( điều đó
chứng tỏ
a  
). Mặt khác theo định nghĩa của
a
ta có
()f x a
. Vậy
()f x a

và
x
là điểm cực tiểu của hàm
f
trên
X

.



Khi X không compact thì hàm f có thể không đạt cực tiểu.
Ta xét ví dụ sau:
Ví dụ 1.2
Xét hàm số:
: \{(2,1)}fX    


42
1 2 1 2
( , ) ( ) ( 2) ( 1)x x x f x x x    

Ta dễ dàng thấy rằng
f
liên tục trên
X
và
( ) 0fx
,
xX
. Với bất kì
0


,
ta có
(2,1 )

2
x



thoả mãn
()
4
fx




tức là ta có
inf 0
X
f 
. Tuy vậy
không tồn tại
xX
để
( ) 0fx
. Thật vậy, giả sử có
0
xX
sao cho
0
( ) 0fx 

thì đưa tới

0
(2,1)xX
. Vậy hàm
f
không đạt cực tiểu trên
X
.

Khi giả thiết compact của tập
X
không còn thì hàm
f
có thể không đạt cực
trị. Khi đó, ta xét khái niệm điểm


xấp xỉ cực tiểu như sau:
Với
0


cho trước, một điểm
xX


gọi là


xấp xỉ cực tiểu của
()fx

trên
X
nếu
inf ( ) inf
XX
f f x f


  
.
Điểm


xấp xỉ cực tiểu bao giờ cũng tồn tại nếu
f
bị chặn dưới. Tuy nhiên,
khi
X
là không gian mêtric đủ thì nguyên lí biến phân Ekeland phát biểu rằng
ta có thể làm nhiễu hàm
f
để thu được một hàm đạt cực tiểu trên
X
. Sau đây
ta xét nguyên lí biến phân Ekeland và một số phát biểu khác của nguyên lí
này.
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên

Định lí 1.1. (nguyên lí biến phân Ekeland ) [2]

Cho
( , )Xd
là không gian mêtric đủ và hàm
 
:fX  
là hàm nửa liên
tục dưới, bị chặn dưới. Giả sử
0


và
xX


thoả mãn:
( ) inf
X
f x f



.
Khi đó với
0


bất kì, tồn tại
xX
sao cho:
(i)

( , )d x x



.
(ii)
( ) ( , ) ( )f x d x x f x







.
(iii)
( ) ( , ) ( )f x d x x f x






,
xX
\
{}x
.
Trước hết ta chứng minh bổ đề sau:
Bổ đề 1.1. [2]

Cho số
0


, ta định nghĩa quan hệ thứ tự”

”trên
X  
như sau:
1 1 2 2 1 2 1 2
( , ) ( , ) ( ) ( , ) 0.x a x a a a d x x

    

Cho
S
là tập đóng trong
X  
thoả mãn tồn tại
m
sao cho nếu
( , )x a S
thì
.am
Khi đó với mỗi phần tử
00
( , )x a S
luôn có phần tử
( , )x a S

Sao cho
00
( , ) ( , )x a x a
và
( , )xa
là phần tử cực đại trong
S
theo nghĩa
( , )xa


( , )xa
,
( , )x a S
và
( , )xa 
( , )xa
.
Chứng minh
Dễ dàng chứng minh quan hệ ”

” có tính phản xạ, đối xứng, bắc cầu.
Ta xây dựng dãy
( , )
nn
xa
trong
S
bằng quy nạp như sau:
Bắt đầu từ

00
( , )x a S
cho trước, giả sử
( , )
nn
xa
đã biết.
Ta ký hiệu:
n
S 
 
( , ) ( , ) ( , )
nn
x a S x a x a
.

 
inf ( , )
nn
m a x a S  
.
Ta có
n
S
là các tập đóng và khác rỗng. Khi đó lấy
11
( , )
n n n
x a S



sao cho:
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên


1
2
nn
nn
am
aa



(1.1)
Do quan hệ vừa xây dựng có tính bắc cầu nên
1nn
SS


do đó
1nn
mm


. Và
như vậy ta có {
n
S
} là dãy các tập đóng giảm dần trong

S
, {
n
m
} là dãy giảm
dần trong

và bị chặn dưới và (1.1) có thể viết lại thành:
1 1 1
0.
2
nn
n n n n
am
a m a m
  

    

Tiếp tục quá trình này ta thu được:
1
11

22
nn
nn
n
am
am
am




   
.
Mặt khác
11
( , ) ( , )
nn
x a x a


nên ta lại có:
1
1
1
( , ) .
2
n
n
n
aa
am
d x x







Như vậy đường kính của
n
S
tiến về 0. Suy ra dãy {
n
S
} là dãy các tập đóng
thắt dần có đường kính giảm dần về 0 trong
X  
(là không gian metric đầy
đủ). Do đó tồn tại
( , )x a S
thoả mãn:

 
( , )
n
n
x a S




(1.2)
Bây giờ ta sẽ chứng minh
( , )xa
là phần tử cần tìm.
Thật vậy, từ định nghĩa của
( , )xa

ta có
( , ) ( , )
nn
x a x a
,
n
do đó
00
( , ) ( , )x a x a
. Giả sử có
( , )xa 
( , )xa
với
( , )x a S
và
( , )xa 
( , )xa
. Khi đó
( , )
n
x a S
(
n
), vì vậy
( , )xa
n
n
S



điều này mâu thuẫn với (1.2).
Và như vậy
( , )xa
là phần tử cực đại trong
S
thoả mãn yêu cầu của bổ đề.


Chứng minh định lí 1.1
Đặt
S 
epif
 
( , ) ( )x a X f x a   
.
Dễ thấy
( , ( ))x f x S


. Do
f
là nửa liên tục dưới trên
X
nên
S
là tập đóng
trong
X  
.
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên

Ta áp dụng bổ đề 1.1 với




và phần tử
( , ( ))x f x

, ta luôn tìm được
( , )xa

sao cho
( , )xa

( , ( ))x f x

và
( , )xa
là phần tử lớn nhất trong
S
.
Từ định nghĩa của
epif
ta luôn có
( , ( ))x f x S
,
xX
. Mặt khác
()f x a

nên
( ) ( , ) 0f x a d x x


   
, mà
( , )xa
là phần tử lớn nhất trong
S
nên ta có
()f x a
, vậy
( , ( ))x f x
là phần tử lớn nhất trong
S
.
Bây giờ ta sẽ chứng minh
x
là điểm cần tìm. Thật vậy theo bổ đề ta có:
( , ( ))x f x

( , ( ))x f x

tức là
( ) ( , )f x d x x





()fx

.
Vậy khẳng định (ii) được chứng minh.
Mặt khác, từ
( ) ( ) ( , ) 0f x f x d x x



  
ta có
( , ) ( ) ( )d x x f x f x




. Hơn nữa
()fx


inf
X
f


nên
( ) ( )f x f x




do đo đó
( , )d x x





hay
( , )d x x



.
Vậy khẳng định (i) được chứng minh.
Do
( , ( ))x f x
là phần tử lớn nhất trong
S
, mà
( , ( ))x f x S

xX
nên
( , ( ))x f x

( , ( ))x f x
,
xx
do đó
( ) ( , ) ( )f x d x x f x




,
xx
.
Vậy (iii) được chứng minh.



Nhận xét 1.2
Điểm
x
tìm được là điểm cực tiểu chặt của hàm nhiễu
( ) ( , )f x d x x



. Nếu


nhỏ ta có thông tin tốt hơn về vị trí của
x
so với điểm
x

ban đầu, nhưng khi
đó hàm nhiễu
( ) ( , )f x d x x




có sai khác tương đối so với
()fx
. Ngược lại,
nếu

lớn ta không biết nhiều về vị trí điểm
x
, nhưng hàm
( ) ( , )f x d x x



có
thể không sai khác nhiều so với hàm
()fx
ban đầu.
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên

Hằng số

trong định lí trên rất linh hoạt. Chọn


ta có kết quả sau:
Định lí 1.2. [1]
Cho
( , )Xd
là không gian mêtric đủ và hàm

 
:fX  
là hàm nửa liên
tục dưới, bị chặn dưới. Giả sử
0


và
xX


thoả mãn:
( ) inf
X
f x f




Khi đó tồn tại
xX
sao cho:
(i)
( , )d x x



.
(ii)
( ) ( , ) ( )f x d x x f x




.
(iii)
( ) ( , ) ( )f x d x x f x


,
xX
\
{}x
.

Khi mà điểm xấp xỉ cực tiểu
x

không biết rõ, ta chỉ quan tâm đến tính chất
của điểm
x
với hàm nhiễu, ta có dạng yếu của nguyên lí biến phân:
Định lí 1.3. [1]
Cho
( , )Xd
là không gian mêtric đủ và hàm
 
:fX  
là hàm nửa liên
tục dưới, bị chặn dưới. Khi đó với mọi
0



tồn tại
x
sao cho:
( ) ( , ) ( )f x d x x f x


,
xX
\
{}x
.

1.2.2.Nguyên lí biến phân Ekeland trong không gian hữu hạn chiều
Trong không gian hữu hạn chiều, ta thu được kết quả của nguyên lí biến
phân Ekeland với hàm nhiễu là hàm trơn (tức là hàm khả vi liên tục).

Định lí 1.4. [19]
Cho
: { }
N
f   
là hàm nửa liên tục dưới, bị chặn dưới,
0


và
1.p 
Giả sử

0


và
N
x


thoả mãn:
( ) inf
N
f x f




.
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên

Khi đó tồn tại
N
x
sao cho:
(i)
.xx




(ii)

( ) ( )
p
p
f x x x f x



  
.
(iii)
()
p
p
f x x x



  
()
p
p
f x x x




,
N
x
.

Chứng minh
Xét hàm
( ) ( )
p
p
g x f x x x



  
. Khi đó
()gx
là hàm nửa liên tục dưới, bị
chặn dưới. ta thấy
()gx
thoả mãn điều kiện bức tức là
lim ( )
x
gx

 
.
Lấy
N
a
bất kì, xét tập
 
()
( ) ( )

N
ga
L g x g x g a  
do
g
là hàm nửa liên tục
dưới nên
()ga
Lg
là tập đóng trong
N

.
Ta chứng minh
()ga
Lg
là bị chặn
N

. Thật vậy, giả sử
()ga
Lg
không bị chặn
N

, khi đó tồn tại dãy
{}
n
x 
()ga

Lg
sao cho
n
x  
. Do
g
thoả mãn điều
kiện bức trên
N

nên
lim ( )
n
n
gx

 
. Mặt khác
n
x 
()ga
Lg
nên
( ) ( )
n
g x g a

()nN
, suy ra
lim ( ) ( )

n
n
g x g a


(mâu thuẫn). Vậy
()ga
Lg
là đóng và bị chặn
trong
N

,
g
là hàm nửa liên dưới trên tập compact
()ga
Lg
nên tồn tại điểm cực
tiểu
x
của
g
trên
()ga
Lg
.
Bây giờ ta sẽ chứng minh
x
chính là điểm cực tiểu của
g

trên
N

. Thật vậy
với
x

()ga
Lg
thì
( ) ( ) ( )g x g a g x
. Điều này chứng tỏ
x
là điểm cực tiểu của
g
trên
N

. Dễ dàng kiểm tra
x
thoả mãn các kết luận của định lí.





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

1.3. Dạng hình học của nguyên lí biến phân Ekeland

Trong phần này, ta xem xét định lí Bishop-Phelps, định lí cánh hoa (Flower-
Pental), định lí giọt nước (Drop). Chúng là các dạng hình học của nguyên lí
biến phân Ekeland.

1.3.1. Định lí Bishop-Phelps
Định nghĩa 1.3. [1]
Cho
X
là không gian Banach. Với bất kì
\{0}xX


và bất kì
0


chúng ta
gọi:
( , )Kx



 
|| |||| || ( )x X x x x x




là nón Bishop-Phelps liên kết với
x


và

.

Định lí 1.5. (Định lí Bishop-Phelps) [1]
Cho
X
là không gian Banach và
S
là tập đóng trong
X
. Giả sử
xX


là bị
chặn trên
S
. Khi đó với mọi
0


,
S
có điểm
( , )Kx


-support

y
tức là :
{ } ( , )y S K x y



  

.

Chứng minh
Ta áp dụng nguyên lí biến phân với hàm
()
( ) ( )
|| ||
S
xx
f x l x
x


  
. Giả sử
z
là
điểm thoả mãn :
( ) inf
X
f z f




ta tìm được điểm
y
sao cho:
(i)
( ) ( )f y y z f z

  
.
(ii)
( ) ( )f x x y f y

  
,
xy
.
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên

Ta chứng minh
( , )y S K x y



  

. Thật vậy, từ (i) suy ra
yS
. Mặt khác
0

( , )Kx


nên
( , )y K x y





.
Tiếp theo ta chứng minh
( , ) { }S K x y y



  

bằng phản chứng. Giả sử ta có
yy


mà
y


( , )S K x y






. Suy ra
yy


( , )Kx



Ta có:
|| |||| || ( ) ( ) ( ).x y y x y y x y x y

   
  
    

Hay
( ) ( )
|| || || ||
x y x y
yy
xx





    

điều này mâu thuẫn với (ii). Ta có điều phải chứng minh.



1.3.2. Định lí cánh hoa (Định lí Flower- Pental)

Định nghĩa 1.4. [1]
Cho
X
là không gian Banach và
,a b X
.
Ta gọi:
( , )P a b


 
x X a x x b b a

     

là cánh hoa liên kết với
(0, )

 
và
,a b X
.
Ta dễ dàng chứng minh được một cánh hoa luôn lồi.

Định lí 1.6. (Định lí cánh hoa) [1]

Cho
X
là không gian Banach và
S
là tập đóng trong
X
. Giả sử
aS
và
\b X S
. Đặt
t b a
và
(0, ( , )).d S b


Khi đó bất kì
0


, tồn tại
( , )y S P a b


thoả mãn
t
ya





và
( , ) { }P y b S y


.
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên

Chứng minh
Xét hàm
( ) ( )
S
f x x b l x  
. Vì
(0, ( , ))r d S b
nên
r x b
,
xS
. Do đó
 
()f a a b t x b r     
,
xS
,
điều này chứng tỏ
( ) inf ( ) inf ( )
SX

f a f t r f t r     
.
Áp dụng nguyên lí biến phân Ekeland cho hàm
()fx
với
tr


và
tr




,
ta tìm được
y
sao cho
tr
ya



thoả mãn:
()
S
y b l y a y a b

     

Và
( ) ( )
SS
x b l x x y y b l y

      
,
\{ }x X y
.
Bất đẳng thức đầu tiên chứng tỏ
yS
. Do đó
y b a y a b

    
hay
( , )y P a b


. Thay
yS
vào bất đẳng thức thứ hai ta có:
x b x y y b

    
,
\{ }x S y
,
điều này chứng tỏ rằng
( , ) { }P y b S y



.



1.3.3. Định lí giọt nƣớc (Định lí Drop)

Định nghĩa 1.5. [1]
Cho
X
là không gian Banach, tập
C
là tập lồi trong
X
và
aX
. Chúng ta
gọi:
 
, ({ } ) { ( ) | ,0 1}a C conv a C a t c a c C t       

là giọt nước liên kết với
a
và
C
.

Bổ đề tiếp theo cung cấp cho ta mối liên hệ giữa giọt nước và cánh hoa.
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên

Bổ đề 1.2. [1]
Cho
X
là không gian Banach,
,a b X
và
 
0,1


.
Khi đó
(a)
   
11
( ) ( , )
ab
B b P a b


  


(b)
   
11
, ( ) ( , )
ab
a B b P a b



  



.
Chứng minh
(a) Ta chứng minh
   
11
( ) ( , )
ab
B b P a b


  

.
Lấy
   
11
()
ab
x B b

  

, khi đó

1
1
x b a b



  

. (1.3)
Ta có
 
x a x b x b b a x b

        

kết hợp với (1.3) ta được
P b a
. Điều này chứng tỏ
( , )x P a b


.
(b) Ta chứng minh
   
11
, ( ) ( , )
ab
a B b P a b



  



.
Lấy
   
11
, ( )
ab
x a B b

  



khi đó tồn tại
 
0,1t
và
   
11
()
ab
y B b

  

để
(1 )x ta t y  

.
Từ (a)ta có
( , )y P a b


. Dễ thấy
( , )a P a b


, mà
( , )P a b

là tập lồi
nên
( , )x P a b


.


Định lí 1.7. (Định lí giọt nước) [1]
Cho
X
là không gian Banach và cho
S
là tập đóng trong
X
. Giả sử
\b X S

và
 
0, ( , )r d S b
. Khi đó với bất kì
0


, tồn tại
yS
thoả mãn:
( , )y b d S b

  
và
 
, ( , ) { }y B b r S y
.
Chứng minh
Chọn
aS
sao cho
( , )a b d S b

  
và
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên

 
0,1
a b r

a b r




.
Từ định lí 1.6 suy ra tồn tại
( , )y S P y b


sao cho:

( , ) { }P y b S y


(1.4)
Ta chứng minh
yS
. Giả sử
yS
, khi đó tồn tại
0r 
sao cho
( , )B y r S
.
Ta xét những điểm có dạng
(1 )x ty t b  
với
01t
và

1
r
t
yb


.
Ta có
 
1x y t y b r    
nên
( , )x B y r
. Mặt khác
 
1x y x b t y b t y b y b

         

dẫn đến
( , )x P y b


. Vậy
( , )x S P y b


mâu thuẫn với (1.4). Do đó
yS
.
Hơn nữa, từ

( , )y P a b


suy ra
( , )y b a b d S b

    
.
Cuối cùng từ (1.4) và bổ đề 1.2 với
 
 
1
1
r a b





ta có
 
, ( , ) { }y B b r S y
.


Trong ba định lí này, định lí Bishop-Phelps xuất hiện sớm nhất vào năm 1961.
Định lí này là nguồn cảm hứng chính cho nguyên lí biến phân Ekeland. Định
lí giọt nước được J.Danes phát biểu vào năm 1972. Còn định lí cánh hoa được
phát biểu bởi J P.Penot vào năm 1986. Mối liên hệ giữa nguyên lí biến phân
Ekeland, định lí giọt nước và định lí cánh hoa được J P.Penot và S.Rolewicz

xem xét vào năm 1986.

1.4. Một số ứng dụng của nguyên lí biến phân Ekeland
Trong phần này, chúng ta chỉ ra nguyên lí biến phân Ekeland là tương đương
với tính đầy đủ của không gian. Tiếp đó, chúng ta sử dụng nguyên lí biến
phân Ekeland để chứng minh định lí điểm bất động Banach, định lí điểm bất
động Caristi-Kirk, định lí điểm bất động cho ánh xạ co theo hướng và đánh
giá đạo hàm tại điểm xấp xỉ cực tiểu.

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

1.4.1. Nguyên lí biến phân Ekeland và tính đầy đủ
Định lí sau đây chỉ ra một đặc trưng của không gian mêtric đầy đủ.
Định lí 1.8. [1]
Cho
( , )Xd
là không gian mêtric. Khi đó
X
là đầy đủ khi và chỉ khi với mọi
hàm nửa liên tục dưới, bị chặn dưới
 
:fX  
và với mọi
0


, tồn tại
một điểm
xX
thoả mãn:

(i)
( ) inf
X
f x f


.
(ii)
( ) ( , ) ( )f x d x x f x


,
xX
.
Chứng minh
Từ định lí 1.1 với
1


ta có chiều thuận của định lí .
Đảo lại, giả sử với mọi hàm nửa liên tục dưới, bị chặn dưới
 
:fX  

và với mọi
0


, tồn tại một điểm
xX

thoả mãn:
(i)
( ) inf
X
f x f


.
(ii)
( ) ( , ) ( )f x d x x f x


,
xX
.
Ta sẽ chứng minh
X
là đầy đủ. Thật vậy, cố định
xX
và xét dãy
{}
n
x
là dãy
Cauchy, ta cần chỉ ra dãy này hội tụ.
Từ đánh giá
( , ) ( , ) ( , )
m n m n
d x x d x x d x x
,

,mn

Suy ra
{ ( , )}
n
d x x
là dãy Cauchy trong

(Là không gian mêtric đủ) nên dãy
này hội tụ.
Xét hàm
( ) lim ( , )
n
n
f x d x x


vì hàm khoảng cách là Lipschitz với
x
nên ta có
f

là hàm liên tục. Hơn nữa, dãy
{}
n
x
là dãy Cauchy nên
( ) 0
n
fx 

khi
n 
.
Từ đây suy ra
inf 0
X
f 
.
Với
 
0,1


, ta tìm được
xX
sao cho:
( ) inf
X
f x f


và

( ) ( , ) ( )f x d x x f x


,
xX
. (1.5)
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên

Cho
n
xx
trong (1.5) và chuyển qua giới hạn
n 
, ta được
( ) ( )f x f x


,
suy ra
( ) 0fx
. Điều này chứng tỏ
lim
n
n
xx


.



1.4.2. Các định lí điểm bất động
Trong phần này, ta sẽ áp dụng nguyên lí biến phân Ekeland để chứng
minh định lí điểm bất động Banach, định lí điểm bất động Caristi-Kirk, định lí
điểm bất động của ánh xạ co theo hướng.

1.4.2.1. Định lí điểm bất động Banach

Định nghĩa 1.6
Cho
( , )Xd
là không gian mêtric và ánh xạ
: XX


.
Chúng ta gọi

là ánh xạ co nếu tồn tại


0,1k 
sao cho:
( ( ), ( ) ( , )d x y kd x y


,
,x y X
.

Định lí 1.9. (Định lí điểm bất động Banach) [3]
Cho
( , )Xd
là không gian mêtric đủ và ánh xạ
: XX


là ánh xạ co. Khi đó

tồn tại duy nhất điểm bất động của ánh xạ co

.
Chứng minh
Giả sử

là ánh xạ co với hệ số


0,1k 
.Trước hết ta chứng minh rằng nếu


có điểm bất động thì điểm bất động đó là duy nhất.
Thật vậy, giả sử có
12
xx
sao cho:
11
()xx


và
22
()xx


.
Khi đó :
1 2 1 2 1 2

( , ) ( ( ), ( ) ( , )d x x d x x kd x x


.
Do


0,1k 
nên bất đẳng thức trên xảy ra khi
12
xx
(mâu thuẫn).
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên

Vậy điểm bất động của

nếu có là duy nhất.
Xét hàm
( ) ( , ( ))f x d x x


, từ định nghĩa của hàm
f
ta suy ra
( ) 0fx
với mọi
xX
, nên
f
là hàm bị chặn dưới trên

X
.
Ta sẽ chứng minh
f
là hàm liên tục trên
X
. Thật vậy, dựa vào đánh giá:
( , ( )) ( , ( )) ( , ( )) ( , ( )) ( , ( )) ( , ( ))d x x d y y d x x d x y d x y d y y
     
    

( ( ), ( ) ( , ) ( 1) ( , )d x y d x y k d x y

   

ta suy ra
f
là hàm liên tục trên
X
.
Áp dụng nguyên lí biến phân Ekeland cho hàm
( ) ( , ( ))f x d x x


với
 
0,1 k



ta tìm được
xX


sao cho:

( ) ( , ) ( )f x d x x f x



,
xX
. (1.6)
Do
()xX



nên thay
()xx



trong (1.6) ta có :
2
( , ( )) ( ( ), ( )) ( , ( )) ( ) ( , ( ))d x x d x x d x x k d x x
      
       
   
.

Kết hợp với
 
0,1k


, ta có
( , ( )) 0d x x



hay
()xx



.
Vậy
x

chính là điểm bất động của ánh xạ

.



1.4.2.2. Điểm bất động của ánh xạ co theo hƣớng
Trong định lí điểm bất động Banach, ta có thể thay ánh xạ co bởi điều
kiện yếu hơn là ánh xạ co theo hướng.
Cho
( , )Xd

là không gian mêtric. Xét
,x y X
, ta định nghĩa đoạn thẳng giữa
x
và
y
là:
 
 
, | ( , ) ( , ) ( , )x y z X d x z d z y d x y   
.

Định nghĩa 1.7 . [1]
Cho
( , )Xd
là không gian mêtric và ánh xạ
: XX


.
Chúng ta gọi

là ánh xạ co theo hướng nếu

thoả mãn các điều kiện sau:
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên

(i)

là ánh xạ liên tục.

(ii)Tồn tại
 
0,1k 
sao cho với bất kì
xX
mà
()xx



tồn tại
 
 
, ( ) \z x x x


thoả mãn:
( ( ), ( )) ( , )d x z kd x z


.

Ví dụ 1.3
Trên
2
X  
ta định nghĩa
1 2 1 2
( , )x x x x x  
. Đoạn thẳng giữa hai điểm

12
( , )aa
và
12
( , )bb
là hình chữ nhật có các cạnh song song với hai trục toạ độ
và nhận hai điểm này là hai đỉnh đối diện nhau.
Xét ánh xạ:
1 2 2
1 2 1
3
( , ) ,
2 3 3
x x x
x x x


  



khi đó

là ánh xạ co theo hướng. Thật vậy, khi
()y x x


với
12
( , )x x x

,
12
( , )y y y
. Giả sử
22
yx
, ta chọn trên đoạn
 
,xy
điểm
1
( , )z x t
với
t
gần
2
x

nhưng không bằng
2
x
. Với những điểm như thế ta có:
1 1 2 1 1 2
2
( ( , ), ( , )) (( , ),( , ))
3
d x t x x d x t x x


.

Điểm bất động của

là tất cả những điểm có dạng
3
,
2
x
x



. Vì điểm bất động
của

là không duy nhất nên định lí điểm bất động Banach không áp dụng
được cho ánh xạ này. Tuy vậy, định lí sau chỉ ra sự tồn tại điểm bất động của
ánh xạ co theo hướng.

Định lí 1.10. [1]
Cho
( , )Xd
là không gian mêtric đủ và ánh xạ
: XX


là ánh xạ co theo
hướng. Khi đó

có điểm bất động.

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

Chứng minh
Giả sử

là ánh xạ co theo hướng với hệ số
 
0,1k 
. Xét
( ) ( , ( ))f x d x x


. Do
hàm khoảng cách và hàm

là liên tục nên
f
là liên tục. Hơn nữa
f
bị chặn
dưới bởi 0. Áp dụng nguyên lí biến phân Ekeland cho hàm
f
với
 
0,1 k



ta tìm được
yX

sao cho:

( ) ( ) ( , )f y f x d x y


,
xX
(1.7)
Ta chứng minh
()yy


. Thật vậy, nếu
()yy


, do

là ánh xạ co theo
hướng nên ta tìm được
zy
mà
 
, ( )z y y


, tức là:

( , ) ( , ( )) ( , ( )) ( )d y z d z y d y y f y


  
(1.8)
thoả mãn

( ( ), ( )) ( , )d y z kd y z


. (1.9)
Thay
xz
trong (1.7) và kết hợp với (1.8) ta có
( , ) ( , ( )) ( , ( )) ( , )d y z d z y d z z d z y
  
  

hay

( , ) ( , ( )) ( , ( )) ( , )d y z d z z d z y d z y
  
  
. (1.10)
Sử dụng bất đẳng thức tam giác kết hợp với (1.9) ta có

( , ( )) ( , ( )) ( ( ), ( )) ( , )d z z d z y d y z kd y z
   
  
. (1.11)
Kết hợp (1.10) và (1.11) ta được
( , ) ( ) ( , )d y z k d y z



.
Do
 
0,1k


, ta suy ra
( , ) 0d y z 
dẫn đến
yz
(mâu thuẫn).
Ta có điều phải chứng minh.
