Một số phương pháp hiệu quả giải phương trình vi phân đại số phi tuyến có cấu trúc

Một số phương pháp hiệu quả giải phương trình vi phân đại số phi tuyến có cấu trúc Một số phương pháp hiệu quả giải phương trình vi phân đại số phi tuyến có cấu trúc Một số phương pháp hiệu quả giải phương trình vi phân đại số phi tuyến có cấu trúc luận văn tốt nghiệp,luận văn thạc sĩ, luận văn cao học, luận văn đại học, luận án tiến sĩ, đồ án tốt nghiệp luận văn tốt nghiệp,luận văn thạc sĩ, luận văn cao học, luận văn đại học, luận án tiến sĩ, đồ án tốt nghiệp

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN ———————- ĐẶNG VĂN HIẾU 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 LUẬN ÁN TIẾN SĨ TOÁN HỌC Hà Nội - 2016 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN ———————- ĐẶNG VĂN HIẾU 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 Chuyên ngành: Toán ứng dụng Mã số: 62460112 LUẬN ÁN TIẾN SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC: GS.TSKH Phạm Kỳ Anh Hà Nội - 2016 LỜI CAM ĐOAN Tơi xin cam đoan kết trình bày luận án này, hướng dẫn GS TSKH Phạm Kỳ Anh, trung thực chưa cơng bố cơng trình khác Những kết viết chung với giáo sư hướng dẫn cộng đồng ý đưa vào luận án Hà nội, tháng 12 năm 2016 Nghiên cứu sinh Đặng Văn Hiếu LỜI CẢM ƠN Trước hết, tơi xin bày tỏ lịng biết ơn chân thành sâu sắc tới Thầy hướng dẫn, GS TSKH Phạm Kỳ Anh Tôi vô biết ơn giúp đỡ tận tình, quý báu mà Thầy dành cho tơi suốt q trình thực luận án Nhờ ý tưởng mà Thầy gợi ý, góp ý, hướng dẫn Thầy, tài liệu bổ ích mà Thầy cung cấp trao đổi thú vị Thầy công việc nghiên cứu, tơi hồn thành đề tài Thầy dành cho nhiều quan tâm, dẫn giúp đỡ quý báu không nghiên cứu khoa học mà sống Chính nhờ quan tâm Thầy, tơi thấy tin tưởng gặp khó khăn, vấp váp, chí thất bại Điều giúp tơi vững tin thực q trình nghiên cứu Tơi xin chân thành cảm ơn thầy anh chị em Trung tâm Tính tốn Hiệu cao, ĐHKHTN, ĐHQG Hà Nội Đặc biệt, tơi xin bày tỏ lịng cảm ơn sâu sắc tới PGS TS Nguyễn Hữu Điển Thầy giúp đỡ nhiều việc sử dụng cơng cụ phần mềm tốn học Trong suốt thời gian làm nghiên cứu sinh, Thầy tạo cho môi trường làm việc thuận lợi, cho phép tơi tiếp cận phương tiện, máy móc để thực đề tài Tơi xin chân thành cảm ơn thầy anh chị em Bộ mơn Tốn học tính tốn Tốn ứng dụng nói riêng Khoa Tốn Cơ Tin học, ĐHKHTN nói chung Những ý kiến quý báu thầy bạn kỳ Xêmina môn tạo điều kiện Khoa, môn giúp tơi nhiều việc hồn thành luận án Tôi xin gửi lời cảm ơn sâu sắc tới thầy, anh chị bạn nhóm Xêmina liên quan ĐHKHTN, ĐHBK, Viện nghiên cứu cao cấp Tốn Nhóm tạo cho tơi nhiều cảm hứng nghiên cứu khoa học gắn bó với môi trường nghiên cứu Tôi biết ơn Trường ĐHKHTN, ĐHQG Hà Nội Công tác quản lý đào tạo mơi trường nghiên cứu Trường góp phần khơng nhỏ luận án hồn thành dự định Tôi xin chân thành cảm ơn thầy cô anh chị em Bộ Mơn Tốn Tin nói riêng Khoa Cơ Bản, Trường Sĩ Quan Khơng Qn nói chung Đơn vị tạo điều kiện thuận lợi cho yên tâm học tập, nghiên cứu công tác Sự quan tâm lời động viên, khích lệ thầy cô, anh chị em bạn giúp tơi nhiều việc hồn thành luận án Tơi xin gửi lời cảm ơn sâu sắc tới PGS TSKH Vũ Hoàng Linh Thầy dạy dỗ bảo tận tình cho tơi cách học tập nghiên cứu chuyên đề cao học nghiên cứu sinh Thầy có nhiều góp ý quan trọng kỳ Xêmina, giúp tơi có nhiều ý tưởng động lực để phát triển hoàn thành luận án 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 giúp đỡ nhiều chuyên môn, cách nghiên cứu, xây dựng ý tưởng giải vấn đề Chính nhờ bảo tận tình Thầy, tơi thấy tự tin hơn, độc lập nghiên cứu đề xuất ý tưởng Thầy có ảnh hưởng khơng nhỏ tới nghiên cứu gần Tôi xin chân thành cảm ơn GS TS Đặng Quang Á, GS TSKH Phạm Thế Long, TS Nguyễn Thế Vinh, TS Nguyễn Trung Hiếu thầy, anh chị khác, người dành thời gian đọc cho em nhiều ý kiến quý báu nội dung hình thức trình bày luận án 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ẻ, hướng dẫn giúp tơi thực thử nghiệm số bó máy tính Trung tâm Tính tốn Hiệu cao, ĐHKHTN, ĐHQG Hà Nội Tôi xin gửi lời cảm ơn tới TS Trần Đình Quốc - Department of Statistics and Operations Research, University of North Carolina Anh giúp đỡ, chia sẻ kinh nghiệm lập trình cung cấp gói phần mềm hỗ trợ cho tơi dễ dàng thực thử nghiệm số luận án Tôi xin cảm ơn bạn bè tôi, người quan tâm động viên sống lẫn công việc nghiên cứu khoa học Cuối cùng, luận án khơng thể hồn thành khơng có động viên hỗ trợ mặt gia đình Tơi khơng thể diễn đạt lời lịng biết ơn gia đình dành cho từ trước đến Qua đây, gửi lời cảm ơn tới vợ, tôi, người cho động lực, tiếng cười tạo điều kiện thời gian cho học tập nghiên cứu Luận án này, tơi cố gắng thực hiện, để gửi tới cha mẹ, vợ con, anh chị em người thân gia đình, với tất lịng biết ơn sâu sắc MỤC LỤC Trang Lời cam đoan Lời cảm ơn Mục lục Bảng kí hiệu Bảng chữ viết tắt Mở đầu 10 Chương Kiến thức chuẩn bị 1.1 Hình học khơng gian Banach 1.1.1 Không gian Banach lồi, trơn, lồi đều, trơn 1.1.2 Ánh xạ đối ngẫu số tính chất 1.1.3 Phép chiếu metric phép chiếu tổng quát 1.2 Phương trình tốn tử khơng gian Banach 1.2.1 Các khái niệm liên tục toán tử phi tuyến 1.2.2 Toán tử khả vi 1.2.3 Phiếm hàm lồi vi phân phiếm hàm lồi 1.2.4 Bài toán đặt không chỉnh phương pháp hiệu chỉnh 1.3 Phương trình với tốn tử J - đơn điệu 1.3.1 Toán tử J - đơn điệu (accretive) toán tử đơn điệu 1.3.2 Phương trình với tốn tử J - đơn điệu 1.4 Bài tốn tìm điểm bất động 1.4.1 Ánh xạ không giãn 1.4.2 Ánh xạ không giãn tiệm cận 1.5 Bất đẳng thức biến phân toán cân 1.5.1 Bất đẳng thức biến phân 1.5.2 Bài toán cân 1.6 Mối liên hệ toán EP, VIP, FPP giải phương trình tốn tử 1.7 Một số bất đẳng thức sử dụng luận án 24 24 24 25 27 30 30 31 32 33 35 35 38 42 42 43 44 44 45 47 49 Chương Một số phương pháp giải hệ phương trình tốn tử 2.1 Hệ phương trình với toán tử J - đơn điệu ngược 2.2 Điểm bất động chung họ ánh xạ 2.2.1 Các phương pháp lai ghép song song 2.2.2 Các phương pháp lai ghép 2.3 Thử nghiệm số 50 50 61 62 67 72 Chương Một số phương pháp tìm nghiệm chung tốn cân bằng, tốn bất đẳng thức biến phân toán điểm bất động 76 3.1 Phương pháp điểm gần kề 77 3.1.1 Phương pháp lai ghép không gian Banach 77 3.1.2 Phương pháp lai ghép không gian Hilbert 88 3.2 Các phương pháp chiếu 95 3.2.1 Phương pháp chiếu EGM 95 3.2.2 Phương pháp chiếu GLM 102 3.3 Phương pháp tìm kiếm theo tia Armijo 108 3.4 Thử nghiệm số 114 3.4.1 Thử nghiệm số cho phương pháp điểm gần kề 114 3.4.2 Thử nghiệm số cho phương pháp chiếu EGM 116 3.4.3 Thử nghiệm số cho phương pháp chiếu GLM 117 Chương Một số phương pháp giải toán cân tách ứng dụng 4.1 Các thuật toán hội tụ 4.2 Ứng dụng cho toán biến phân tách 4.3 Thử nghiệm số 121 122 131 133 Kết luận 138 Danh mục cơng trình khoa học tác giả liên quan đến luận án 141 Tài liệu tham khảo 142 BẢNG KÍ HIỆU Tích vơ hướng (hoặc tích đối ngẫu) , H Khơng gian Hilbert X Không gian Banach X∗ Không gian đối ngẫu X J Ánh xạ đối ngẫu chuẩn tắc S( x0 , r ) ( B[ x0 , r ]) Mặt (hình) cầu tâm x0 , bán kính r arg f ( x ) Phần tử cực tiểu hàm f arg max f ( x ) Phần tử cực đại hàm f Tp (Ts ) Thời gian chạy song song (tuần tự) S p = Ts /Tp (E p = S p /N) Tỷ lệ tăng tốc độ (Hiệu suất trung bình CPU) D ( A)( R( A)) Miền xác định (giá trị) toán tử A G ( A) Đồ thị toán tử A Fix (S) F˜ (S) Tập điểm bất động ánh xạ S Tập điểm bất động tiệm cận ánh xạ S V I ( A, C ) Tập nghiệm VIP cho toán tử A C EP( f , C ) Tập nghiệm EP cho song hàm f C PC (ΠC ) Phép chiếu metric (tổng quát) tập C φ(., ) Phiếm hàm Lyapunov ( +\ +) ∗ Tập hợp số thực (không âm\ dương) δX (ρ X ) Mô-đun lồi (trơn) không gian X ∅ Tập rỗng ✷ Kết thúc chứng minh BẢNG CÁC CHỮ VIẾT TẮT IPIRM (EPIRM) Phương pháp chỉnh lặp song song ẩn (hiện) PPM Phương pháp điểm gần kề EGM Phương pháp đạo hàm tăng cường SEGM Phương pháp đạo hàm-đạo hàm tăng cường GM Phương pháp đạo hàm GLM Phương pháp kiểu đạo hàm CFP (GCFP) Bài toán chấp nhận lồi (suy rộng) SFP Bài toán chấp nhận tách SOP Bài toán tối ưu tách SOE Hệ phương trình tốn tử FPP (CFPP) Bài tốn điểm bất động (chung) CSVIP Nghiệm chung bất đẳng thức biến phân CSEP Nghiệm chung toán cân IP (SIP) Bài toán ngược (tách) VIP (SVIP) Bài toán bất đẳng thức biến phân (tách) EP (SEP) Bài toán cân (tách) REP Bài toán cân hiệu chỉnh GEP Bài toán cân suy rộng [9] Alber Ya I (1996), "Metric and generalized projection operators in Banach spaces: properties and applications, in Theory and Applications of Nonlinear Operators of Accretive and Monotone Type", A G Kartosator, Ed., Lecture Notes in Pure and Applied Mathematics, Dekker, New York, NY, USA 178, pp 15-50 [10] Alber Ya.I (2000), New Results in Fixed Point Theory, Preprint, Technion [11] Alber Ya.I., Ryazantseva I (2006), Nonlinear Ill-posed Problems of Monotone Type, Springer, Dordrecht [12] Anh P.K., Chung C.V (2009), "Parallel iterative regularization methods for solving systems of ill-posed equations", Appl Math Comput 212, pp 542 550 [13] Anh P.K., Chung C.V (2011), "Parallel regularized Newton method for nonlinear ill-posed equations", Numer Algorithms 58(3), pp 379-398 [14] Anh P.K., Dzung V.T (2013), "Parallel iteratively regularized Gauss-Newton method for systems of nonlinear ill-posed equations", Inter J Computer Math., 90 (11), pp 2452-2461 [15] Anh P.K., Chung C.V (2014), "Parallel hybrid methods for a finite family of relatively nonexpansive mappings", Numer Funct Anal Optim., 35 (6), pp 649-664 [16] Anh P.K., Dzung V.T (2010), "Parallel iterative regularization algorithms for large overdetermined linear systems", Inter J Comput Meth., (4), pp 525 537 [17] Anh P.N (2013), "A hybrid extragradient method extended to fixed point problems and equilibrium problems", Optimization 62 (2), pp 271-283 [18] Bakusinskii A.B., Goncharskii A.V (1994), Ill-posed Problems: Theory and Applications, Kluwer, Dordrecht [19] Bauschke H.H., Borwein J.M (1996), "On projection algorithms for solving convex feasibility problems", SIAM Review 38, pp 367– 426 143 [20] Bianchi M., Schaible, S (1996), "Generalized monotone bifunctions and equilibrium problems", J Optim Theory Appl 90, pp 31-43 [21] Blaschke B., Neubauer A., Schezer O (1997), "On convergence rates for the iteratively regularized Gauss-Newton method", IMA J Numer Anal 17, pp 421-436 [22] Blum E., Oettli W (1994), "From optimization and variational inequalities to equilibrium problems", Math Student 63, pp 123-145 [23] Buong Ng., Dung N.D (2009), "Regularization for a common solution of a system of nonlinear ill-posed equations", Int J Math Anal 3(34), pp 16931699 [24] Buong Ng., Phuong N.T.H (2012), "Convergence rates in regularization for nonlinear ill-posed equations involving m-accretive mappings in Banach spaces", Appl Math Sci 63, pp 3109-3117 [25] Buong Ng., Son P.V (2008), "An explicit iteration method for convex feasibility problems in Hilbert spaces", Appl Math Sci (15), pp 725-734 [26] Burger M., Kaltenbacher B (2006), "Regularizing Newton-Kaczmarz methods for nonlinear ill-posed problems", SIAM J Numer Anal 44, pp 153-182 [27] Butnariu D., Censor Y., Reich S (Editors) (2001), Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications, Elsevier Science Publishers, Amsterdam, The Netherlands [28] Bregman L.M (1965), "The method of successive projection for finding a common point of convex sets", Soviet Mathematics Doklady 6, pp 688–692 Translated from the Russian original publication: Doklady Akademii Nauk SSSR 162, pp 487–490 [29] Browder F.E (1967), "Nonlinear functional analysis and nonlinear partial differential equations", Differential Equations and Their Applications, Bratislava 1967, pp 89–113 144 [30] Browder F E (1966), "Nonlinear elliptic functional equations in nonreflexive Banach spaces", Bull Amer Math Soc 72, pp 89-95 [31] Censor Y., Bortfeld T., Martin B., Trofimov A (2006), "A unified approach for inversion problems in intensity-modulated radiation therapy", Phys Med Biol 51, pp 2353-2365 [32] Censor Y., Elfving T., Kopf N., Bortfeld T (2005), "The multiple-sets split feasibility problem and its applications for inverse problems", Inverse Probl 21, pp 2071-2084 [33] Censor Y., Gibali A., Reich S (2012), "A von Neumann alternating method for finding common solutions to variational inequalities", Nonlinear Anal 75, pp 4596-4603 [34] Censor Y., Gibali A., Reich S (2012), "Algorithms for the split variational inequality problem", Numer Algor 59 (2), pp 301-323 [35] Censor Y., Gibali A., Reich S (2011), "The subgradient extragradient method for solving variational inequalities in Hilbert space", J Optim Theory Appl 148, pp 318-335 [36] Censor Y., Gordon D and Gordon R (2001), "Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems", Parallel Comput 27, pp 777-808 [37] Chang S.S., Kim J.K., Wang X.R (2010), "Modified block iterative algorithm for solving convex feasibility problems in Banach spaces", J Inequal Appl 2010, ID 2010:869684, DOI:10.1155/2010/869684 [38] Combettes P.L., Hirstoaga S.A (2005), "Equilibrium programming in Hilbert spaces", J Nonlinear Convex Anal (1), pp 117-136 [39] Combettes P.L (1996), "The convex feasibility problem in image recovery", in, P.Hawkes(Ed.), Advances in Imaging and Electron Physics, Academic Press, New York 95, pp 155–270 145 [40] Daniele P., Giannessi F., and Maugeri A (2003), Equilibrium Problems and Variational Models, Kluwer [41] Diestel J (1975), Geometry of Banach Spaces - Selected Topics Lecture Notes in Mathematics, Springer-Verlag, Berlin [42] Dinh B.V., Hung P.G., Muu L.D (2014), "Bilevel optimization as a regularization approach to pseudomonotone equilibrium problems", Numer Funct Anal Optim 35 (5), pp 539–563 [43] Diniz-Ehrhardt M A., Martinez J M (1993), "A parallel projection method for overdetermined nonlinear systems of equations", Numer Algorithms 4, pp 241-262 [44] Duvaut D., Lions J.L (1976), Inequalities in Mechanics and Physics, Springer, Berlin [45] Goebel K, Kirk W.A (1990), Topics in Metric Fixed Point Theory, Cambridge Studies in Advanced Math, vol 28 Cambridge University Press, Cambridge [46] Gubin L.G., Polyak B.T., Raik E.V (1967), "The method of projection for finding the common point in convex sets", USSR Comput Math Math Physics 7, pp 1–24 Translated from the Russian original publication at: Zhurnal Vychislitel’noi Matematikii Matematicheskoi Fiziki 7, pp 1211–1228 [47] Halpern B (1967), "Fixed points of nonexpanding maps", Bull Amer Math Soc.73, pp 957-961 [48] Haltmeier M., Kowar R., Leitao A., Scherzer O (2007), "Kaczmarz methods for regularizing nonlinear ill-posed equations I Convergence analysis", Inverse Probl Imaging 1(2), pp 289-298 [49] He Z (2012), "The split equilibrium problems and its convergence algorithms", J Inequal Appl 2012:162, DOI:10.1186/1029-242X-2012-162 [50] Hieu D.V., Anh P.K., Muu L.D (2016), "Modified hybrid projection methods for finding common solutions to variational inequality problems", Comput Optim Appl., DOI: 10.1007/s10589-016-9857-6 146 [51] Hieu D.V (2016), "Weak and strong convergence of subgradient extragradient methods for pseudomonotone equilibrium problems", Commun Korean Math Soc., 31 (4), pp 879-893 [52] Hieu D.V (2016), "Halpern subgradient extragradient method extended to equilibrium problems", Revista de la Real Academia de Ciencias Exactas, Fisicas y Naturales - Serie A: Matematicas, DOI :10.1007/s13398-016-0328-9 [53] Hung P.G., Muu L.D (2011), "The Tikhonov regularization extended to equilibrium problems involving pseudomonotone bifunctions", Nonlinear Anal 74, pp 6121-6129 [54] Iiduka H., Takahashi W (2008), "Weak convergence of a projection algorithm for variational inequalities in a Banach space", J Math Anal Appl 339, pp 668-679 [55] Kim T.H., Lee H.J (2008), "Strong convergence of modified iteration processes for relatively nonexpansive mappings in Banach Spaces", Kyungpook Math J 48 , pp 685-703 [56] Kinderlehrer D., Stampacchia G (1980), An Introduction to Variational Inequalities and Their Applications, Academic Press, New York [57] Konnov I.V (2000), Combined Relaxation Methods for Variational Inequalities, Springer, Berlin [58] Korpelevich G.M (1976), "An extragradient method for finding saddle points and other problems", Ekonomika i Matematicheskie Metody 12, pp 747756 [59] Lavrentiev M.M (1967), Some Improperly Posed Problems in Mathematical Physics, Springer, New-York [60] Liu X F (2011), "Strong convergence theorems for a finite family of relatively nonexpansive mappings", Vietnam J Math 39 (1), pp 63-69 147 [61] Lu T , Neittaanmaki P , and Tai X.-C (1992), "A parallel splitting up method for partial differential equations and its application to Navier-Stokes equations", RAIRO Math Model Numer Anal., 26 (6), pp 673-708 [62] Malitsky Yu.V., Semenov V.V (2015), "A hybrid method without extrapolation step for solving variational inequality problems", J Glob Optim 61, pp 193-202 [63] Mann W.R (1953), "Mean value methods in iteration", Proc Amer Math Soc 4, pp 506-510 [64] Mastroeni G (2000), "On auxiliary principle for equilibrium problems", Publ Dipart Math Univ Pisa 3, pp 1244-1258 [65] Moudafi A (2010), "The split common fixed-point problem for demicontractive mappings", Inverse Probl 26 (5), ID: 055007, DOI: 10.1088/02665611/26/5/055007 [66] Moudafi A (2011), "Split monotone variational inclusions", J Optim Theory Appl 150, pp 275-283 [67] Muu L.D, Oettli W (1992), "Convergence of an adaptive penalty scheme for finding constrained equilibria", Nonlinear Anal 18, pp 1159-1166 [68] Nguyen T.T.V., Strodiot J.J., Nguyen V.H (2014), "Hybrid methods for solving simultaneously an equilibrium problem and countably many fixed point problems in a Hilbert space", J Optim Theory Appl 160 (3), pp 809-831 [69] Noor M.A., Oettli W (1994), "On general non linear complementarity problems and quasi-equilibria", Le Matematiche (Catania) 49, pp 313–331 [70] Peng J.W., Yao J.C (2009), "Some new iterative algorithms for generalized mixed equilibrium problems with strict pseudocontractions and monotone mappings", Taiwanese J Math 13(5), pp 1537-1582 [71] Petrot N., Wattanawitoon K., Kumam P (2010), "A hybrid projection method for generalized mixed equilibrium problems and fixed point problems in Banach spaces", Nonlinear Anal.: Hybrid Syst 4, pp 631-643 148 [72] Quoc T.D., Muu L.D., and Hien N.V (2008), "Extragradient algorithms extended to equilibrium problems", Optimization 57, pp 749-776 [73] Rockafellar R.T (1976), "Monotone operators and the proximal point algorithm", SIAM J Control Optim 14, pp 877–898 [74] Rockafellar R.T (1970), "On the maximality of sums of nonlinear monotone operators", Trans Amer Math Soc 149, pp 75-88 [75] Saeidi S (2010), "Iterative methods for equilibrium problems, variational inequalites and fixed points", Bull Iranian Math Soc 36 (1), pp 117-135 [76] Shehu Y (2011), "Strong convergence theorems for nonlinear mappings, variational inequality problems and system of generalized mixed equilibrium problems", Math Comput Model 54, pp 2259-2276 [77] Su Y., Li M., Zhang H (2011), "New monotone hybrid algorithm for hemirelatively nonexpansive mappings and maximal monotone operators", Appl Math Comput 217(12), pp 5458-5465 [78] Su Y.F., Wang Z.M., Xu H K (2009), "Strong convergence theorems for a common fixed point of two hemi-relatively nonexpansive mappings", Nonlinear Anal 71, pp 5616 - 5628 [79] Takahashi W (2000), Nonlinear Functional Analysis, Yokohama Publishers, Yokohama [80] Takahashi W., Zembayashi K (2009), "Strong and weak convergence theorems for equilibrium problems and relatively nonexpansive mappings in Banach spaces", Nonlinear Anal 70 (1), pp 45-57 [81] Vuong P.T., Strodiot J.J., Nguyen V.H (2012), "Extragradient methods and linesearch algorithms for solving Ky Fan inequalities and fixed point problems", J Optim Theory Appl 155, pp 605–627 [82] Xu H.K (2004), "Viscosity approximation methods for nonexpensive mappings", J Math Anal Appl 289(1), pp 279-291 149 [83] Yamada I (2001), "The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings", In: Butnariu, D., Censor, Y., Reich, S ( eds.) Inherently Parallel Algorithms for Feasibility and Optimization and Their Applications, Elsevier, Amsterdam, pp 473–504 [84] Zegeye H., Shahzad N (2009), "Strong convergence theorems for monotone mappings and relatively weak nonexpansive mappings", Nonlinear Anal 70 (7), pp 2707-2716 [85] Zhang C., Li J., Liu B (2011), "Strong convergence theorems for equilibrium problems and relatively nonexpansive mappings in Banach spaces", Comput Math Appl 61, pp 262-276 [86] Zilli G and Bergamaschi L (1999), "Parallel Newton methods for sparse systems of nonlinear equations", Rend Circ Mat Palermo (II) 58, pp 247-257 150 ... nên số phương pháp giải tốn EP khơng mở rộng trực tiếp toán VIP Hai phương pháp phổ biến giải toán VIP toán EP phương pháp điểm gần kề (PPM - Proximal Point Method) [57] phương pháp chiếu [72] Phương. .. điệu Bởi phương pháp hiệu chỉnh Lavrentiev gọi phương pháp Browder - Tikhonov Ngoài phương pháp hiệu chỉnh, phương pháp chỉnh lặp sử dụng để giải tốn đặt khơng chỉnh Ý tưởng phương pháp chỉnh... tưởng phương pháp lặp Kaczmarz áp dụng giải hệ phương trình tốn tử Trong năm gần đây, nhiều tác giả đề xuất phương pháp lặp phương pháp Landweber-Kaczmarz, phương pháp Newton-Kaczmarz, phương pháp