1. Trang chủ
  2. » Luận Văn - Báo Cáo

Ánh xạ đơn điệu và áp dụng vào các bài toán cân bằng kinh tế

70 582 1
Tài liệu đã được kiểm tra trùng lặp

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 70
Dung lượng 1,18 MB

Nội dung

Ánh xạ đơn điệu và áp dụng vào các bài toán cân bằng kinh tế

Trang 1

ĐẠI HỌC THÁI NGUYÊN

TRƯỜNG ĐẠI HỌC SƯ PHẠM - -

Trang 2

ĐẠI HỌC THÁI NGUYÊN

TRƯỜNG ĐẠI HỌC SƯ PHẠM - -

NGÔ THỊ VIỆT HẰNG

ÁNH XẠ ĐƠN ĐIỆU VÀ ÁP DỤNG VÀO CÁC BÀI TOÁN CÂN BẰNG KINH TẾ

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

LUẬN VĂN THẠC SĨ TOÁN HỌC

NGƯỜI HƯỚNG DẪN KHOA HỌC TS NGUYỄN VĂN QUÝ

THÁI NGUYÊN – 2008

Trang 3

1.3 Toán tử đơn điệu 14

1.3.1 Các định nghĩa về toán tử đơn điệu 15

13.2 Toán tử đơn điệu tuần hoàn 19

1.3.3 Toán tử đơn điệu cực đại 21

Chương 2: BẤT ĐẲNG THỨC BIẾN PHÂN VỚI TOÁN TỬ ĐƠN ĐIỆU 2.1 Bất đẳng thức biến phân 33

2.2 Bất đẳng thức biến phân với toán tử đơn điệu 39

2.3 Bất đẳng thức biến phân với ánh xạ đa trị 46

2.4 Bất đẳng thức biến phân và các bài toán liên quan 49

Chương 3: MÔ HÌNH NASH – COURNOT VỚI TOÁN TỬ ĐƠN ĐIỆU 3.1 Phát biểu mô hình 55

3.2 Mô hình Nash – Cournot với bài toán cân bằng 56

3.3 Mô hình Nash – Cournot với bài toán bất đẳng thức biến phân 57

3.4 Mô hình Nash – Cournot với toán tử đơn điệu 58

KẾT LUẬN 65

TÀI LIỆU THAM KHẢO 66

Trang 4

MỞ ĐẦU

Ánh xạ đơn điệu là một trong những lĩnh vực của giải tích hiện đại đã và đang được rất nhiều nhà toán học hàng đầu thế giới nghiên cứu Đặc biệt phải kể đến như: R T Rockafellar, F E Browder, (Xem [5], [14]) Bên cạnh các kết quả đặc biệt có ý nghĩa về mặt lý thuyết, ánh xạ đơn điệu là một trong những công cụ được sử dụng nhiều và rất có hiệu quả trong lĩnh vực toán ứng dụng như lĩnh vực tối ưu hóa Nó giúp ích cho việc chứng minh sự tồn tại và tính duy nhất nghiệm cho rất nhiều các lớp bài toán cân bằng, bài toán bất đẳng thức biến phân và bài toán tối ưu Đề tài của bản luận văn này là nghiên cứu về toán tử đơn điệu trong không gian Hilbert thực và ứng dụng của nó trong việc khảo sát các bài toán bất đẳng thức biến phân và đặc biệt là mô hình kinh tế nổi tiếng Nash - Cournot Vì thế, đây là một đề tài vừa có ý nghĩa về mặt lý thuyết, đồng thời vừa có ý nghĩa thực tiễn cao Nội dung chính của bản luận văn là trình bày một cách hệ thống các kiến thức cơ sở có liên quan; khái niệm, tính chất và các điều kiện cho các toán tử đơn điệu; áp dụng toán tử đơn điệu trong bài toán bất đẳng thức biến phân và mô hình kinh tế Nash - Cournot Ngoài phần mở đầu, kết luận và các tài liệu tham khảo, các kết quả nghiên cứu trong bản luận văn được trình bày thành ba chương với tiêu đề:

Chương 1: Toán tử đơn điệu trong không gian Hilbert Chương 2: Bất đẳng thức biến phân với toán tử đơn điệu Chương 3: Mô hình Nash - Cournot với toán tử đơn điệu Nội dung chính của các chương là:

Chương 1: Trình bày một số kiến thức cơ sở về giải tích lồi phục vụ cho việc nghiên cứu toán tử đơn điệu Sau đó, trình bày các khái niệm về toán tử đơn điệu, đơn điệu tuần hoàn và đơn điệu cực đại Song song với các khái niệm này là một số kết quả về tính chất, điều kiện của toán tử đơn điệu

Trang 5

Chương 2: Trình bày về bài toán bất đẳng thức biến phân và các bài toán liên quan Sau đó, trình bày một số kết quả về việc sử dụng toán tử đơn điệu trong việc chứng minh sự tồn tại và tính duy nhất nghiệm của bài toán bất đẳng thức biến phân

Chương 3: Trình bày về mô hình kinh tế Nash - Cournot trong lĩnh vực sản xuất kinh doanh Sau đó, sử dụng toán tử đơn điệu để nghiên cứu về sự tồn tại và tính duy nhất nghiệm cho mô hình

Bản luận văn được hoàn thành tại Trường Đại học Sư phạm - Đại học Thái Nguyên Để hoàn thành được bản luận văn này, trước hết, tôi xin bày tỏ lòng biết ơn sâu sắc tới Tiến sĩ Nguyễn Văn Quý, người thầy đã trực tiếp tận tình hướng dẫn, giúp đỡ tôi trong suốt quá trình làm và hoàn thiện bản luận văn Tôi xin bày tỏ lòng biết ơn sâu sắc tới các thầy giáo, các cô giáo trong trường Đại học Sư phạm Thái Nguyên, Viện Toán học Việt Nam, trường Đại học Sư phạm Hà Nội đã tận tình giảng dạy và giúp đỡ tôi hoàn thành khóa học

Tôi xin cảm ơn tới cơ quan, gia đình và bạn bè đã luôn động viên, ủng hộ giúp đỡ tôi trong suốt quá trình học tập và làm luận văn tốt nghiệp

Thái Nguyên, tháng 09 năm 2008

Ngô Thị Việt Hằng

Trang 6

Chương 1

TOÁN TỬ ĐƠN ĐIỆU TRONG KHÔNG GIAN HILBERT

Nội dung chính của chương bao gồm: một số kiến thức cơ sở về không gian Hilbert thực và giải tích lồi Tiếp sau đó là các khái niệm về ánh xạ đơn điệu, đơn điệu tuần hoàn, đơn điệu cực đại Đồng thời trình bày một số kết quả liên quan đến tính đơn điệu của các toán tử đơn trị và đa trị trong không gian Hilbert

1.1 Không gian Hilbert thực

Chúng ta bắt đầu từ không gian đơn giản nhất là không gian véc tơ tuyến tính trên

trường số thực Đó là một tập hợp khác rỗng X mà trên đó có trang bị hai phép

toán: phép toán cộng hai véc tơ và phép toán nhân một số thực với một véc tơ:

xxXx xXxXxXR

Trang 7

 Nếu trên X được trang bị một chuẩn || , || với các tính chất: 1 || ||x   0, xX; || ||x   0 x 0;

2 ||x||| ||| ||,x  xX,R ; 3 ||xy|||| ||x || y||,x y, X

thì X được gọi là một không gian định chuẩn

Định nghĩa 1.1 Cho X là một không gian tuyến tính thực X được gọi là không

gian tiền Hilbert nếu: với mọi x y, H, xác định một số thực ký hiệu là ,x y gọi là tích vô hướng của x y, X, thỏa mãn các tính chất sau:

1 x y,  y x, ;

2 xy z,  x z,  y z, ; 3 x y,  x y, ,  R;

4 x x, 0 nếu x 0, x x, 0 nếu x0

Mệnh đề 1 1 (Xem [4]) Mọi không gian tiền Hilbert X là không gian tuyến tính

định chuẩn, với chuẩn được xác định:

xX sao cho xnx0, thì X được gọi là không gian đủ

Định nghĩa 1.3 Không gian tiền Hilbert và đủ gọi là không gian Hilbert, trong

luận văn này ta thống nhất ký hiệu H là một không gian Hilbert thực

Định nghĩa 1.4 Hai véc tơ x y, Hđược gọi là hai véc tơ trực giao với nhau, kí

hiệu là xy , nếu x y, 0

Từ định nghĩa dễ dàng suy ra các tính chất đơn giản sau đây:

Trang 8

1 0  x, xX ; 2 x  yyx ;

3 xy y1, 2, , yn x 1 1y 2y2   nyn, *

nên phiếm hàm đó giới nội và thỏa mãn (1.2)

Để chứng minh phần ngược lại, ta xét một phiếm hàm tuyến tính liên tục f x( ) trên không gian Hilbert H Tập hợp

 

MxH f x

Trang 9

rõ ràng là một không gian con đóng của H Nếu M  0 thì dựa vào cách phân

tích x yz với yM z, M, ta thấy rằng z 0, cho nên f x  f y 0 với mọi xH, do đó f x  0,x , nghĩa là ta có cách biểu diễn (1.1) với a 0 Vậy chỉ còn phải xét trường hợp M  0 Ta có f x 0 0, nên véc tơ :

 0000

Định lý vừa chứng minh cho phép lập một tương ứng một đối một giữa các phiếm hàm tuyến tính liên tục f trên H và các véc tơ aH Tương ứng đó là

một phép đẳng cự tuyến tính, cho nên nếu ta đồng nhất hóa phiếm hàm f với véc

Trang 10

tơ a sinh ra nó thì ta có *

HH, nghĩa là : không gian Hilbert trùng với không gian liên hợp của nó

Cho A là toán tử tuyến tính liên tục trong không gian Hilbert H Với mỗi

yH cố định ta xét phiếm hàm f H: R được xác định như sau:

f xAx y xH

Dễ thấy f là phiếm hàm tuyến tính, liên tục trong H nên theo định lý 1.1 về dạng

tổng quát của phiếm hàm tuyến tính liên tục, tồn tại duy nhất *

Nhận xét 1.2 Theo định nghĩa, tập  được xem là tập lồi

Định nghĩa 1 8 Tập KHđược gọi là nón có đỉnh tại 0 nếu:

Trang 11

Định nghĩa 1 9 Nón K có đỉnh tại x0 được gọi là nón lồi nếu K là một tập lồi, có nghĩa là:

Cho tập DHlà tập lồi khác rỗng và hàm f D:   R   Ta có các định nghĩa về các dạng hàm lồi sau:

Định nghĩa 1.11 Hàm f được gọi là

(i) Lồi trên D nếu với mọi 0   1, x y, D, ta có :

fx  y f x   f y ; (ii) Lồi chặt trên D nếu với    0,1 x y, D x,  y ta có:

Nhận xét 1.4 Từ định nghĩa 1.11 ta dễ thấy (ii)(i), (iii)(i)

Định nghĩa 1.12 Hàm f được gọi là lõm trên D nếu f là hàm lồi trên D

Định nghĩa 1.13 Trên đồ thị (epigraph) của hàm f, ký hiệu là epif, được định nghĩa như sau :

epifx r  D R f xr

Trang 12

Định nghĩa 1.14 Miền hữu hiệu(effective domain) của hàmf, ký hiệu là domf, được định nghĩa như sau :

Định nghĩa 1.16 Hàm f được gọi là đóng nếu epif là tập đóng trong H R

Định nghĩa 1.17 Với f x  , hàm f được gọi là nửa liên tục dưới tại x nếu với mọi  0, tồn tại lân cận xK của x sao cho :

Trang 13

Nhận xét 1.5 Hàm f liên tục tại xH nếu và chỉ nếu f nửa liên tục trên và nửa

liên tục dưới tại x

Định lí 1.2 (Xem [1]) Giả sử f H:   R  là hàm lồi chính thường trên H Khi đó, các khẳng định sau là tương đương:

(i) f bị chặn trên trong một lân cận của xH; (ii) f liên tục tại xH;

(iii) int epif  ;

(iv) int domf  và f liên tục trên int domf 

Bây giờ, ta giả sử hàm f H:   R  

Định nghĩa 1.21 Cho hàm f xác định trên một lân cận của xH, hàmf được gọi là khả vi tại x , nếu tồn tại *

nên

Trang 14

 ,  ,

fx yf xyy

Mệnh đề 1.2 (Xem [2]) Giả sử f R: n   R   là hàm lồi , chính thường và

xdomf Hàmf khả vi tại x khi và chỉ khi tồn tại x*Rn sao cho

f yf xfxyx  xy;

fyfxyx  xy

Định nghĩa 1.22 Giả sử f là hàm lồi trên H Phiếm hàm x*H* được gọi là dưới gradient (subgradient) của hàm f tại xH nếu

Trang 15

Mệnh đề 1.4 (Xem [1]) Giả sử f là hàm lồi chính thường trên H , xdomf Khi đó, f x   khi và chỉ khi f x, nửa liên tục dưới tại 0, trong đó

 ,.

fx là đạo hàm tại x theo phương bất kì của hàm f

Cho hàm f xác định trên tập QH Xét bài toán:

(P) minf x :xQ

Định nghĩa 1.24

a) Điểm xQ được gọi là điểm chấp nhận được của bài toán (P)

b) Điểm xQ được gọi là nghiệm tối ưu địa phương của bài toán (P), nếu tồn tại một lân cận U của x sao cho:

Nhận xét 1.8 Hiển nhiên điểm xQlà nghiệm tối ưu toàn cục của bài toán (P) thì

x là nghiệm tối ưu địa phương của bài toán (P)

Nếu tập Q là một tập lồi và f là một hàm lồi trên Q thì bài toán (P) được gọi

là một bài toán qui hoạch lồi

Nếu Q = H thì bài toán (P) được gọi là bài toán tối ưu không ràng buộc

Mệnh đề 1.5 (i) Nếu bài toán (P) là một bài toán qui hoạch lồi thì mọi nghiệm tối

ưu địa phương đều là nghiệm tối ưu toàn cục

(ii) Giả sử trong bài toán (P) ta có Q = H và f là một hàm lồi Để x là nghiệm tối ưu toàn cục của bài toán (P), điều kiện cần và đủ là :

 0f x

Chứng minh

(i) Giả sử xQ là nghiệm tối ưu địa phương của bài toán (P), theo định nghĩa, tồn

tại lân cận U của điểm x sao cho:

Trang 16

Chứng tỏ x là nghiệm tối ưu toàn cục

(ii) x là nghiệm tối ưu toàn cục của (P)f x  f x  xX  0 0, xxf x  f x  xX  0 f x  ( theo Định nghĩa 1.22)

(a) Nếu x* 0 : (1.5) có thể nhận giá trị lớn nhất bằng cách lấy x là số âm có trị

tuyệt đối rất lớn Do đó, cận trên của (1.5) bằng 

(b) Nếu *

x  : Xét hàm g x( )x x e*  x ta có:  

Trang 17

Do đó tại *

xx , g x( ) đạt giá trị cực đại Vậy cận trên của (1.5) là ***

fxxxx (c) Nếu *

x  thì cận trên của (1.5) bằng 0 Tóm lại :

Mệnh đề 1.7 (Xem [1]) Cho f là hàm xác định trên H, domf  , ta có

ff, trong đó

Định lý 1.2 (Định lý Fenchel – Moreau – Xem [1]) Cho hàm f H:    , , khi đó **

ff khi và chỉ khi f là hàm lồi đóng

Sau đây chúng ta sẽ trình bày các khái niệm cơ bản và một số kết quả quan trọng về toán tử đơn điệu trong không gian Hilbert

1.3 Toán tử đơn điệu

Như chúng ta đã biết, ánh xạ F từ không gian X vào không gian Y là đơn trị nếu

ứng với mỗi phần tử xX , xác định duy nhất một phần tử F x( ) yY và ta thường ký hiệu là:

F XY

Trang 18

Ánh xạ F từ không gian X vào không gian Y là đa trị nếu ứng với mỗi phần tử

xX , thì F x( ) là một tập con của không gian Y (có thể là tập rỗng) và ta thường

Đối với ánh xạ đơn trị F thì ánh xạ ngược:

Ví dụ 1.3 Xét toán tử đa trị trong R :

Trang 19

 1 0( )

0.khi khi

xT x

uv xy

Vậy T  f là toán tử đơn điệu Điều phải chứng minh 

Trang 20

Định nghĩa 1.28 Toán tử đa trị T H: 2H được gọi là đơn điệu chặt nếu: uv x, y 0 với x y, domT x,   y, u T x , v T y 

Định nghĩa 1.29 Toán tử đa trị T H: 2H được gọi là đơn điệu mạnh nếu với hằng số R,  0, x y, domT, u T x , v T y , ta có

Hiển nhiên domAHvà A là toán tử đơn trị Theo định nghĩa, A là toán tử đơn

điệu khi và chỉ khi:

AxAy xy  , x y, H , hay

A xy xy  , x y, H Đặt z  xy, ta có :

Az z , z H

Mệnh đề 1.10 Các tính chất sau là luôn đúng

(i) T H: 2H đơn điệu khi và chỉ khi T1:H 2H là đơn điệu

(ii) Nếu T Hi : 2Hi1, 2, là các toán tử đơn điệu và nếu i 0i1,2, thì

1 1T 2 2T

cũng là toán tử đơn điệu

(iii) Nếu A H: H là toán tử tuyến tính, bH, và nếu T H: H là toán tử đơn điệu thì

S xA T Axb

Trang 21

cũng là toán tử đơn điệu Ngoài ra, nếu A là đơn ánh và T là toán tử đơn điệu chặt thì S là toán tử đơn điệu chặt ở đây, *

A là toán tử liên hợp của A

Chứng minh

(i) Theo định nghĩa, toán tử T là đơn điệu khi và chỉ khi:

uv xy  , x y, domT, u T x , v T y , hay

T là toán tử đơn điệu (ii) Hiển nhiên ta có:

domT T  zHT z T z   = domT1domT2

Giả sử

x ydomTdomT

 1 12 2  1 1  2 2 

u T Tx T x T x ,  1 12 2  1 1  2 2 

v T Ty T y T y Lấy uiT xi , v yi( )T yi( ) i1,2 sao cho:

uu u , v1 1v 2 2v Do T T1, 2 là các toán tử đơn điệu nên ta có:

Trang 22

x ydomT,   * 

uS xA T Axb ,   * 

vS yA T Ayb Chọn:

uT Axbv1T Ay bsao cho:

uA u , *1

Giả sử A là đơn ánh và T là toán tử đơn điệu chặt Khi đó, nếu x y thì

AyAx, kéo theo Ay bAxb Giả sử u v u v, , ,1 1 được lấy như ở trên, vì T là

toán tử đơn điệu chặt nên:

vuAybAxb  Suy ra :

v u y x

Từ đó chứng tỏ S là toán tử đơn điệu chặt Mệnh đề được chứng minh 

1.3.2 Toán tử đơn điệu tuần hoàn

Cho T là toán tử đa trị trên R , tức là với mỗi nxRn thì T x là một tập ( có thể  

bằng rỗng ) Như thường lệ, ta ký hiệu miền xác định của T là :

Trang 23

R sao cho S x  f x  với mọi xRn

Chứng minh

Điều kiện đủ : Giả sử f là hàm lồi, đóng chính thường, S x  f x  với mọi x ,

dùng định nghĩa của dưới vi phân thấy rằng:

Điều kiện cần: Giả sử S là một toán tử đơn điệu tuần hoàn, ta cần chứng tỏ rằng tồn

tại một hàm f là lồi, đóng, chính thường thỏa mãn S x  f x  Thật vậy, ta xác định hàm f trên Rn như sau:

mmmmmx R

f xxxyxxyxx y

Trang 24

trong đó cận trên đúng được lấy trên tất cả các cặp x yi, iG S  và các số

nguyên dương m Do f là bao trên của một họ các hàm aphin nên f là một hàm

lồi đóng Do S là một toán tử đơn điệu tuần hoàn nên:

f yyxyxxyxx y

yxm,ymxmxm1,ym1   x1x y0, 0  yxm1,ym1  xm1xm,ym   x1x y0, 0 Thay xm1 xym1x* ta có:

x xG S

1.3.3 Toán tử đơn điệu cực đại

Trang 25

Định nghĩa 1.31 Toán tử đa trị T H: 2Hlà đơn điệu cực đại nếu T là toán tử

đơn điệu, và đồ thị của nó không là tập con thực sự của đồ thị của bất cứ một toán tử đơn điệu nào khác

Ví dụ 1.4 Xét các toán tử :T Ri 2 (Ri1, 2) cho bởi các công thức:

G TG TG TG T

là mâu thuẫn với giả thiết

Ngược lại, giả sử b T a ( ) Xét với mọi toán tử đơn điệu Tˆ có: ˆ

G TG T Hiển nhiên nếu ( , )a bG T( )ˆ thì:

b u a  x ,  x u, G T( )

Trang 26

và suy ra b T a ( )( , )a bG T( ) Nghĩa là G T( )ˆ G T( ) Điều này chứng tỏ T là

toán tử đơn điệu cực đại Mệnh đề được chứng minh 

Định nghĩa 1.32 Toán tử đa trị S H: 2H được gọi là toán tử tràn khi và chỉ khi với mỗi vH tồn tại xH thoả mãn vS x 

Mệnh đề 1.13 Toán tử đa trị T H: 2H là đơn điệu cực đại khi và chỉ khi T là toán tử đơn điệu cực đại ( 0)

Chứng minh

Giả sử T là toán tử đơn điệu cực đại và 0 Do Mệnh đề 1.10, T là toán tử đơn điệu Để chứng minh rằng T là toán tử đơn điệu cực đại, ta sử dụng Mệnh đề 1.12 Giả sử  a b,  HH thoả mãn:

b u a  x ,  x u, G T Vì:

Ngược lại, giả sử T là toán tử đơn điệu cực đại và 0 Đặt TT ,

T T sẽ là toán tử đơn điệu cực đại Mệnh đề được chứng minh 

Định nghĩa 1.33 Miền ảnh của một toán tử đa trị T H: 2H là tập hợp được kí hiệu là rgeT và được cho bởi công thức:

Trang 27

Định lý 1.5 ( Định lý Minty) Cho T H: 2H là toán tử đơn điệu và  0 Khi đó, T là toán tử đơn điệu cực đại khi và chỉ khi I T là toán tử tràn, hay

rge I TH

Chứng minh

Theo Mệnh đề 1.13, không mất tính tổng quát ta có thể giả sử  1

Điều kiện cần: Giả sử T là toán tử đơn điệu cực đại áp dụng Định lý 1.4 cho

CH, ta thấy rằng với mỗi z H , tồn tại xH sao cho:

z ITx

Vậy I T là toán tử tràn, hay rge I TH

Điều kiện đủ: Giả sử rge I TH và  x u,  HH thoả mãn:

uv xy  y v G T (1.10) Ta khẳng định rằng : u T x   Thật vậy, vì rge I TH nên tồn tại H sao cho:

u  xIT  Từ đó suy ra:

 .

u  xT  (1.11) Lấy y và v  ux  ta được v T   hay  y v, G T  Kết hợp với (1.10) ta được :

Trang 28

, 0

uu  xx 

Từ đó suy ra x Mặt khác, do (1.11) ta có: ( )

u   xxT x

hay u T x   Vậy, T là toán tử đơn điệu cực đại Định lý được chứng minh

Định lý 1.6 Cho hàm số f H:   R   là lồi, chính thường, nửa liên tục dưới Khi đó ánh xạ đa trị T H: 2H cho bởi công thức:

T x  f xlà toán tử đơn điệu cực đại

hxf xxd x

Ta có hd  là tổng của một hàm lồi, chính thường, nửa liên tục dưới, một hàm lồi mạnh, liên tục, và một hàm tuyến tính liên tục Vì vậy hd  là hàm lồi mạnh, chính thường, nửa liên tục dưới Nếu ydomfcf y , thì với mọi xH ta có:

f xf yc xy Do đó ta thu được:

21

Trang 29

có duy nhất nghiệm Gọi *

0hdx Sử dụng Định lý Moreau-Rockafellar, ta có:

0hdx  f xxd Từ đó suy ra:

( )

d  xf x Do d là phần tử bất kỳ nên:



Trang 30

Định nghĩa 1.34 Toán tử đa trị :T H 2H được gọi là bị chặn địa phương tại một điểm xD T , nếu tồn tại một lân cận U của x sao cho tập hợp:

một phần tử duy nhất J x H sao cho:

x J xxJ x

Như vậy, J là ánh xạ một - một từ H vào H và liên tục từ tôpô mạnh vào tôpô

*yếu Hơn thế nữa, J còn là toán tử đơn điệu chặt

Từ kết quả ở trên ta có: nếu toán tử đa trị T H: 2H là toán tử đơn điệu cực đại thì khi đó toán tử 1

T là đơn điệu Ta ký hiệu khoảng biến thiên của T là R T  và được xác định:

cũng là toán tử đơn điệu theo Mệnh đề 1.10

Vấn đề đặt ra ở đây là nếu T T1, 2 là hai toán tử đơn điệu cực đại thì T1T2 có là toán tử đơn điệu cực đại không? Để trả lời câu hỏi này chúng ta sẽ sử dụng tới các mệnh đề sau:

Mệnh đề 1.14 (Xem [12]) Cho không gian Hilbert H , J là ánh xạ đối ngẫu được xác định ở trên và toán tử T H: 2H là đơn điệu cực đại Với mỗi  0,

Trang 31

 

0 T x

Theo [12], với mỗi  0, ta ký hiệu B là tập dưới vi phân của hàm chỉ số của hình cầu đóng U có tâm 0, bán kính  trong H Khi đó, B là toán tử chuẩn tắc cho U, nghĩa là:

TB là cực đại với mọi   0 Khi đó, T là toán tử đơn điệu cực đại

Sau đây chúng ta sẽ phát biểu và chứng minh kết quả chính của vấn đề được nêu ra ở trên

Định lý 1.7 (Xem [12]) Cho không gian Hilbert H và T1, T2 là hai toán tử đa trị, đơn điệu cực đại từ H vào 2H Giả sử rằng một trong hai điều kiện sau được thoả mãn:

Trang 32

Cho J là ánh xạ đối ngẫu được xác định ở trên Theo Mệnh đề 1.10, T1T2 là toán tử đơn điệu Để chứng minh T1T2 là toán tử đơn điệu cực đại, theo Hệ quả 1.1 của Mệnh đề 1.14, ta cần chỉ ra R T 1 T2 J là toàn bộ H

Thực vậy, cho *

xR T  TJ Nếu cần, trừ đi một ánh xạ hằng từ T2, ta có thể quy về lập luận cho trường hợp *

.2

Trang 33

Việc chứng minh sự tồn tại của x thoả mãn (1.13) đủ để chứng minh rằng:

Trang 34

S  bị chặn địa phương tại 0 Do đó tồn tại các số  0, 2 0 sao cho:

 , và do đó (1.23) đúng khi  2  1 2 /

Các lập luận mà chúng ta sử dụng từ trước tới giờ chỉ ra rằng Định lý 1.7 đúng với giả thiết rằng D T là tập bị chặn Bây giờ chúng ta sẽ chỉ ra rằng dạng  2thu hẹp của Định lý 1.7 cũng bao hàm dạng tổng quát

Thực vậy, cho T1, T2 là hai toán tử đơn điệu cực đại sao cho:

Trang 35

với D T không cần bị chặn Tịnh tiến miền xác định của  2 T1 và T2 nếu cần, ta có thể giả sử rằng điểm gốc tọa độ thuộc vào miền giao của (1.27) Với mỗi  0, ánh xạ đơn điệu cực đại B được xác định ở trên thoả mãn:

Ngày đăng: 12/11/2012, 16:55

Nguồn tham khảo

Tài liệu tham khảo Loại Chi tiết
[1] Đỗ Văn Lưu và Phan Huy Khải (2000), Giải tích lồi, Nhà xuất bản Khoa học và Kỹ thuật, Hà Nội Sách, tạp chí
Tiêu đề: Giải tích lồi
Tác giả: Đỗ Văn Lưu và Phan Huy Khải
Nhà XB: Nhà xuất bản Khoa học và Kỹ thuật
Năm: 2000
[2] Lê Dũng Mưu, Nhập môn giải tích lồi ứng dụng (Sắp xuất bản) Sách, tạp chí
Tiêu đề: Nhập môn giải tích lồi ứng dụng
[3] Nguyễn Văn Quý (2006), “Tiếp cận bất đẳng thức biến phân và tối ưu hóa giải mô hình cân bằng thị trường độc quyền tập đoàn Nash-Cournot với hàm chi phí lõm”, Tạp chí Ứng Dụng Toán Học, tập IV(số 1), 1-23 Sách, tạp chí
Tiêu đề: Tiếp cận bất đẳng thức biến phân và tối ưu hóa giải mô hình cân bằng thị trường độc quyền tập đoàn Nash-Cournot với hàm chi phí lõm
Tác giả: Nguyễn Văn Quý
Năm: 2006
[4] Hoàng Tụy (2003), Hàm thực và giải tích hàm (Giải tích hiện đại), Nhà xuất bản Đại học quốc gia, Hà Nội Sách, tạp chí
Tiêu đề: Hàm thực và giải tích hàm (Giải tích hiện đại)
Tác giả: Hoàng Tụy
Nhà XB: Nhà xuất bản Đại học quốc gia
Năm: 2003
[5] Browder (1965), Multi-valued Monotone Nonliear Mappings and Duality Mappings in Banach Spaces, Trans. Amer. Math. Soc. 118, 338-351 Sách, tạp chí
Tiêu đề: Multi-valued Monotone Nonliear Mappings and Duality Mappings in Banach Spaces
Tác giả: Browder
Năm: 1965
[6] Ekeland I. and Aubin P. J (1984), Applied Nonliear Analysis, a Wiley- Interscience Publication JOHN WILEY & SONS, USA Sách, tạp chí
Tiêu đề: Applied Nonliear Analysis
Tác giả: Ekeland I. and Aubin P. J
Năm: 1984
[7] Hien N. V. (2004), An Introduction to Variational Inequalities and Related Problems, Ha Noi Sách, tạp chí
Tiêu đề: An Introduction to Variational Inequalities and Related Problems
Tác giả: Hien N. V
Năm: 2004
[8] Kinderlehrer D. and Stampacchia G. (1980), An Introduction to Variational Inequalities and Their Applications, Academic Press, 1980 Sách, tạp chí
Tiêu đề: An Introduction to Variational Inequalities and Their Applications
Tác giả: Kinderlehrer D. and Stampacchia G
Năm: 1980
[9] Konnov I. (2001), Combined Relaxation Methods for Variational Inequalities, Springer, Berlin Sách, tạp chí
Tiêu đề: Combined Relaxation Methods for Variational Inequalities
Tác giả: Konnov I
Năm: 2001
[11] Muu L. D., Hien N. V., Quy N. V. (2008), “On Nash - Cournot oligopolistic market equilibrium models with concave cost functions”, J. Glob Optim, 41:351 - 364 Sách, tạp chí
Tiêu đề: On Nash - Cournot oligopolistic market equilibrium models with concave cost functions
Tác giả: Muu L. D., Hien N. V., Quy N. V
Năm: 2008
[12] Rockafellar R. T. (1970), “On The Maximality of Sum of Nonlinear Monotone Operators”, Transactions of The American Mathetatical Society, Volume 149 Sách, tạp chí
Tiêu đề: On The Maximality of Sum of Nonlinear Monotone Operators
Tác giả: Rockafellar R. T
Năm: 1970
[14] R. T. Rockafellar (1970), Convex Analysis, Princeton University Press, Princeton Sách, tạp chí
Tiêu đề: Convex Analysis
Tác giả: R. T. Rockafellar
Năm: 1970
[13] Rockafellar R. T (1965), “Multivalued Monotone nonlinear mappings in banach spaces “; Trans. Amer. Math. Soc. 118, 338-351 Khác

HÌNH ẢNH LIÊN QUAN

Khi đó, mô hình có duy nhất nghiệm. - Ánh xạ đơn điệu và áp dụng vào các bài toán cân bằng kinh tế
hi đó, mô hình có duy nhất nghiệm (Trang 64)

TỪ KHÓA LIÊN QUAN

TRÍCH ĐOẠN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w