Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Nội dung chính của luận văn được cấu trúc thành hai chương, trong đó: Chương 1 - Trình bày một số kiến thức chuẩn bị về không gian Hilbert, ánh xạ không giãn và bất đẳng thức biến phân. Chương 2 - Trình bày lại chi tiết các kết quả của Wang và các cộng sự về phương pháp lặp kiểu đường dốc nhất kết hợp với phương pháp CQ xấp xỉ nghiệm của bất đẳng thức biến phân trên tập nghiệm của bài toán chấp nhận tách đa tập trong không gian Hilbert. | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC ĐINH THỊ TRANG THUẬT TOÁN LAI GHÉP GIẢI BÀI TOÁN CHẤP NHẬN TÁCH NHIỀU TẬP LUẬN VĂN THẠC SĨ TOÁN HỌC Chuyên ngành Toán ứng dụng Mã số 8 46 01 12 NGƯỜI HƯỚNG DẪN KHOA HỌC GS.TS. Nguyễn Bường Thái Nguyên 2021 ii Lời cảm ơn Luận văn này được hoàn thành dưới sự hướng dẫn của GS.TS. Nguyễn Bường Viện Công nghệ Thông tin-Viện Hàn lâm Khoa học và Công nghệ Việt Nam . Tác giả xin được bày tỏ lòng biết ơn chân thành và sâu sắc tới thầy hướng dẫn khoa học của mình người đã đặt vấn đề nghiên cứu dành nhiều thời gian hướng dẫn và tận tình giải đáp những thắc mắc của tác giả trong suốt quá trình làm luận văn. Tác giả cũng đã học tập được rất nhiều kiến thức chuyên ngành bổ ích cho công tác và nghiên cứu của bản thân. Tác giả xin bày tỏ lòng cảm ơn sâu sắc tới các thầy giáo cô giáo đã tham gia giảng dạy lớp cao học Toán nhà trường và các phòng chức năng của trường 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. Xin chân thành cảm ơn anh chị em trong lớp cao học và bạn bè đồng nghiệp đã trao đổi động viên và khích lệ tác giả trong quá trình học tập nghiên cứu và làm luận văn. iii Mục lục Lời cảm ơn ii Một số ký hiệu và viết tắt iv Mở đầu 1 Chương 1 Một số kiến thức chuẩn bị 2 1.1. Một số đặc trưng của không gian Hilbert . . . . . . . . . . . . . . 2 1.2. Bài toán tìm điểm bất động của ánh xạ không giãn . . . . . . . . 9 1.3. Bất đẳng thức biến phân trong không gian Hilbert . . . . . . . . . 12 1.3.1. Một số vấn đề sơ lược về bất đẳng thức biến phân . . . . . 12 1.3.2. Bất đẳng thức biến phân trên tập điểm bất động của ánh xạ không giãn . . . . . . . . . . . . . . . . . . . . . . . . . . 14 1.4. Một số bổ đề bổ trợ . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 Chương 2 Một số thuật toán lai ghép giải bài toán chấp nhận tách nhiều tập 22 2.1. Phát biểu bài toán và một số cải tiến của phương pháp CQ . . . . 22 2.2. Thuật toán và sự hội tụ . . .
