Luận văn Thạc sĩ Khoa học: Một số phương pháp kết hợp giải bài toán chấp nhận lồi suy rộng

ĐẠI HỌC QUỐC GIA HÀ NỘI<br /> TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN<br /> ———————-<br /> <br /> ĐẶNG VĂN HIẾU<br /> <br /> MỘT SỐ PHƯƠNG PHÁP KẾT HỢP GIẢI<br /> BÀI TOÁN CHẤP NHẬN LỒI SUY RỘNG<br /> <br /> LUẬN ÁN TIẾN SĨ TOÁN HỌC<br /> <br /> Hà Nội - 2016<br /> <br /> ĐẠI HỌC QUỐC GIA HÀ NỘI<br /> TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN<br /> ———————-<br /> <br /> ĐẶNG VĂN HIẾU<br /> <br /> MỘT SỐ PHƯƠNG PHÁP KẾT HỢP GIẢI<br /> BÀI TOÁN CHẤP NHẬN LỒI SUY RỘNG<br /> Chuyên ngành: Toán ứng dụng<br /> Mã số: 62460112<br /> <br /> LUẬN ÁN TIẾN SĨ TOÁN HỌC<br /> <br /> NGƯỜI HƯỚNG DẪN KHOA HỌC:<br /> GS.TSKH. Phạm Kỳ Anh<br /> <br /> Hà Nội - 2016<br /> <br /> LỜI CAM ĐOAN<br /> <br /> Tôi xin cam đoan những kết quả trình bày trong luận án này, dưới sự hướng<br /> dẫn của GS. TSKH. Phạm Kỳ Anh, là trung thực và chưa từng được công bố trong<br /> bất kỳ công trình của ai khác. Những kết quả viết chung với giáo sư hướng dẫn<br /> và các cộng sự đã được đồng ý khi đưa vào luận án.<br /> <br /> Hà nội, tháng 12 năm 2016<br /> Nghiên cứu sinh<br /> <br /> Đặng Văn Hiếu<br /> <br /> 2<br /> <br /> LỜI CẢM ƠN<br /> Trước hết, tôi xin 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,<br /> GS. TSKH. Phạm Kỳ Anh. Tôi vô cùng biết ơn sự giúp đỡ tận tình, quý báu mà<br /> Thầy đã dành cho tôi trong suốt quá trình thực hiện luận án. Nhờ những ý tưởng<br /> mà Thầy đã gợi ý, những góp ý, hướng dẫn của Thầy, những tài liệu bổ ích mà<br /> Thầy đã cung cấp cũng như những cuộc trao đổi thú vị của Thầy về công việc<br /> nghiên cứu, tôi đã hoàn thành đề tài của mình. Thầy đã dành cho tôi rất nhiều sự<br /> quan tâm, chỉ dẫn và giúp đỡ quý báu không chỉ trong nghiên cứu khoa học mà<br /> cả trong cuộc sống. Chính nhờ sự quan tâm của Thầy, tôi đã thấy mình được tin<br /> tưởng ngay cả khi gặp khó khăn, vấp váp, thậm chí thất bại. Điều đó đã giúp tôi<br /> vững tin thực hiện quá trình nghiên cứu.<br /> Tôi xin chân thành cảm ơn các thầy và anh chị em trong Trung tâm Tính toán<br /> Hiệu năng cao, ĐHKHTN, ĐHQG Hà Nội. Đặc biệt, tôi xin bày tỏ lòng cảm ơn<br /> sâu sắc tới PGS. TS Nguyễn Hữu Điển. Thầy đã giúp đỡ tôi rất nhiều trong việc<br /> sử dụng các công cụ phần mềm trong toán học. Trong suốt thời gian làm nghiên<br /> cứu sinh, Thầy đã tạo cho tôi môi trường làm việc hết sức thuận lợi, cũng như<br /> cho phép tôi tiếp cận các phương tiện, máy móc để thực hiện đề tài của mình.<br /> Tôi xin chân thành cảm ơn các thầy và anh chị em trong Bộ môn Toán học tính<br /> toán và Toán ứng dụng nói riêng và Khoa Toán Cơ Tin học, ĐHKHTN nói chung.<br /> Những ý kiến quý báu của các thầy và các bạn ở các kỳ Xêmina bộ môn cũng<br /> như sự tạo điều kiện của Khoa, của bộ môn đã giúp tôi rất nhiều trong việc hoàn<br /> thành luận án này.<br /> Tôi xin gửi lời cảm ơn sâu sắc tới các thầy, các anh chị và các bạn trong nhóm<br /> Xêmina liên cơ quan ĐHKHTN, ĐHBK, Viện nghiên cứu cao cấp về Toán. Nhóm<br /> đã tạo cho tôi nhiều cảm hứng trong nghiên cứu khoa học và sự gắn bó với môi<br /> trường nghiên cứu.<br /> Tôi cũng rất biết ơn Trường ĐHKHTN, ĐHQG Hà Nội. Công tác quản lý đào<br /> tạo và môi trường nghiên cứu của Trường đã góp phần không nhỏ để cho luận<br /> án này được hoàn thành đúng dự định.<br /> Tôi xin chân thành cảm ơn các thầy cô và các anh chị em trong Bộ Môn Toán<br /> 3<br /> <br /> Tin nói riêng và Khoa Cơ Bản, Trường Sĩ Quan Không Quân nói chung. Đơn vị<br /> đã tạo mọi điều kiện thuận lợi cho tôi yên tâm học tập, nghiên cứu và công tác.<br /> Sự quan tâm và những lời động viên, khích lệ của các thầy cô, các anh chị em và<br /> các bạn đã giúp tôi rất nhiều trong việc hoàn thành luận án của mình.<br /> Tôi cũng xin gửi lời cảm ơn sâu sắc tới PGS. TSKH Vũ Hoàng Linh. Thầy đã<br /> dạy dỗ chỉ bảo tận tình cho tôi về cách học tập và nghiên cứu các chuyên đề cao<br /> học và nghiên cứu sinh. Thầy có nhiều góp ý rất quan trọng trong các kỳ Xêmina,<br /> giúp tôi có nhiều ý tưởng và động lực để phát triển và hoàn thành luận án của<br /> mình.<br /> Từ tận đáy lòng tôi xin gửi lời cảm ơn tới GS. TSKH Lê Dũng Mưu. Thầy đã<br /> giúp đỡ tôi rất nhiều về chuyên môn, cách nghiên cứu, xây dựng ý tưởng và giải<br /> quyết các vấn đề. Chính nhờ sự chỉ bảo tận tình của Thầy, tôi thấy mình tự tin<br /> hơn, độc lập hơn trong nghiên cứu và đề xuất các ý tưởng. Thầy có ảnh hưởng<br /> không nhỏ tới các nghiên cứu gần đây của tôi.<br /> Tôi xin chân thành cảm ơn GS. TS. Đặng Quang Á, GS. TSKH. Phạm Thế<br /> Long, TS. Nguyễn Thế Vinh, TS. Nguyễn Trung Hiếu và các thầy, các anh chị<br /> khác, những người đã dành thời gian đọc và cho em nhiều ý kiến quý báu về nội<br /> dung và hình thức trình bày luận án.<br /> Tôi xin gửi lời cảm ơn tới TS. Vũ Tiến Dũng đã dành nhiều thời gian chia sẻ,<br /> hướng dẫn và giúp tôi thực hiện các thử nghiệm số trên bó máy tính tại Trung<br /> tâm Tính toán Hiệu năng cao, ĐHKHTN, ĐHQG Hà Nội. Tôi cũng xin gửi lời cảm<br /> ơn tới TS. Trần Đình Quốc - Department of Statistics and Operations Research,<br /> University of North Carolina. Anh đã giúp đỡ, chia sẻ kinh nghiệm lập trình và<br /> cung cấp các gói phần mềm hỗ trợ cho tôi dễ dàng thực hiện các thử nghiệm số<br /> trong luận án này.<br /> Tôi xin cảm ơn bạn bè tôi, những người đã quan tâm và động viên tôi cả trong<br /> cuộc sống lẫn công việc nghiên cứu khoa học.<br /> Cuối cùng, luận án này sẽ không thể hoàn thành nếu như không có sự động<br /> viên và hỗ trợ về mọi mặt của gia đình. Tôi không thể diễn đạt được bằng lời lòng<br /> biết ơn đối với những gì gia đình dành cho tôi từ trước đến nay. Qua đây, tôi gửi<br /> lời cảm ơn tới vợ, con tôi, những người luôn cho tôi động lực, tiếng cười và tạo<br /> điều kiện thời gian cho tôi học tập và nghiên cứu. Luận án này, và những gì tôi<br /> 4<br /> <br />