Phương pháp điểm gần kề quán tính của Tseng cho bài toán tối ưu không lồi và không trơn

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

TRƯỜNG ĐẠI HỌC KHOA HỌC

ĐẶNG THỊ TUYẾT MAI

PHƯƠNG PHÁP ĐIỂM GẦN KỀ QUÁN TÍNH

CỦA TSENG CHO BÀI TOÁN TỐI ƯU

KHÔNG LỒI VÀ KHÔNG TRƠN

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

THÁI NGUYÊN - 2016

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

TRƯỜNG ĐẠI HỌC KHOA HỌC

ĐẶNG THỊ TUYẾT MAI

PHƯƠNG PHÁP ĐIỂM GẦN KỀ QUÁN TÍNH

CỦA TSENG CHO BÀI TOÁN TỐI ƯU

KHÔNG LỒI VÀ KHÔNG TRƠN

Chuyên ngành: Toán ứng dụng

Mã số: 60 46 01 12

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

NGƯỜI HƯỚNG DẪN KHOA HỌC

GS.TS. NGUYỄN BƯỜNG

THÁI NGUYÊN - 2016

i

Mục lục

Lời cảm ơn ii

Danh sách ký hiệu iii

Mở đầu 1

1 Một số vấn đề cơ bản 4

1.1 Hàm nhiều biến . . . . . . . . . . . . . . . . . . . . . . . . 4

1.2 Các khái niệm dưới vi phân mở rộng . . . . . . . . . . . . . 11

1.3 Một số khoảng cách cần dùng . . . . . . . . . . . . . . . . 12

1.4 Thuật toán điểm gần kề quán tính cho hàm lồi . . . . . . . . 12

2 Phương pháp điểm gần kề quán tính cho bài toán tối ưu không

lồi và không trơn 15

2.1 Thuật toán tiến-lùi . . . . . . . . . . . . . . . . . . . . . . . 15

2.2 Thuật toán tiến-lùi-tiến loại Tseng . . . . . . . . . . . . . . 19

Tài liệu tham khảo 35

ii

Lời cảm ơn

Luận văn này được hoàn thành tại trường Đại học Khoa học, Đại học

Thái Nguyên dưới sự giúp đỡ và hướng dẫn tận tình của GS.TS. Nguyễn

Bường. Qua đây, tác giả xin bày tỏ lòng kính trọng và biết ơn sâu sắc tới

Thầy, người đã dành nhiều thời gian và tâm huyết để hướng dẫn và tạo điều

kiện cho tác giả trong suốt thời gian làm luận văn.

Trong quá trình học tập và làm luận văn, từ bài giảng của các giáo sư,

phó giáo sư công tác tại Viện Toán học, Viện Công nghệ Thông tin - Viện

Hàn lâm Khoa học và Công nghệ Việt Nam, các thầy cô trong trường Đại

học Khoa học - Đại học Thái Nguyên, tác giả đã trau dồi thêm rất nhiều kiến

thức phục vụ cho việc nghiên cứu và công tác của bản thân. Tác giả xin gửi

lời cảm ơn chân thành đến các thầy cô.

Tác giả xin chân thành cảm ơn Ban giám hiệu, Phòng đào tạo, khoa Toán

- Tin trường Đại học Khoa học - Đại học Thái Nguyên đã quan tâm và giúp

đỡ tác giả trong suốt thời gian học tập tại trường.

Cuối cùng tác giả xin gửi lời cảm ơn tới gia đình, bạn bè đã luôn động

viên, giúp đỡ và tạo điều kiện tốt nhất cho tác giả trong quá trình học tập,

nghiên cứu và làm luận văn.

Thái Nguyên, tháng 11 năm 2015

Học viên

Đặng Thị Tuyết Mai