Responsive image
博碩士論文 etd-0626106-210644 詳細資訊
Title page for etd-0626106-210644
論文名稱
Title
變分不等式之混合最速下降法
Hybrid Steepest-Descent Methods for Variational Inequalities
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
32
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2006-05-26
繳交日期
Date of Submission
2006-06-26
關鍵字
Keywords
可變參數之混合最速下降法、收斂、非擴張映射、具約束條件之廣義偽反映射、迭代法、Hilbert空間
convergence, Iterative algorithms, constrained generalized pseudoinverse, hybrid steepest-descent methods with variable parameters, nonexpansive mappings, Hilbert space
統計
Statistics
本論文已被瀏覽 5707 次,被下載 1695
The thesis/dissertation has been browsed 5707 times, has been downloaded 1695 times.
中文摘要
假設F在實Hilbert空間H中為一非線性算子,且在H之非空閉凸子集C中為強單調與Lipschitzian。也假設C是在H中非擴張映射所成之有限多個固定點集合的交集。
本文裡我們將Xu和Kim的論文(Journal of Optimization Theory and Applications, Vol. 119, No. 1, pp. 185-201, 2003 )中之迭代式做了細微改變後,利用此迭代式對任意在H中之初始點x0造出一個{xn}序列。而證明此序列{xn}在與Xu和Kim加於參數上之條件的不同下強收斂到變分不等式之唯一解u*。其中也包含了對具約束條件之廣義偽反映射的應用。
Abstract
Assume that F is a nonlinear operator on a real Hilbert space H which is strongly monotone and Lipschitzian on a nonempty closed convex subset C of H. Assume also that C is the intersection of the fixed point sets of a finite number of nonexpansive mappings on H. We make a slight modification of the iterative algorithm in Xu and Kim (Journal of Optimization Theory and Applications, Vol. 119, No. 1, pp. 185-201, 2003), which generates a sequence {xn} from an arbitrary initial point x0 in H. The sequence {xn} is shown to converge in norm to the unique solution u* of the variational inequality, under the conditions different from Xu and Kim’s ones imposed on the parameters. Applications to constrained generalized pseudoinverse are included. The results presented in this paper are complementary ones to Xu and Kim’s theorems (Journal of Optimization Theory and Applications, Vol. 119, No. 1, pp. 185-201, 2003).
目次 Table of Contents
1 Introduction 4
2 Preliminaries 10
3 Hybrid Steepest-Descent Algorithms with Variable Parameters 12
4 Applications to Constrained Generalized Pseudoinverse 23
References 27
參考文獻 References
[1] KINDERLEHRER, D., and STAMPACCHIA, G., An Introduction to Variational Inequalities and Their Applications, Academic Press, New York, NY, 1980.
[2] GLOWINSKI, R., Numerical Methods for Nonlinear Variational Problems, Springer, New York, NY, 1984.
[3] JAILLET, P., LAMBERTON, D., and LAPEYRE,B., Variational Inequalities and the Pricing of American Options, Acta Applicandae Mathematicae, Vol. 21, pp. 263-289, 1990.
[4] ODEN, J. T., Qualitative Methods on Nonlinear Mechanics, Prentice-Hall, Englewood Cliffs, New Jersey, 1986.
[5] ZEIDLER, E., Nonlinear Functional Analysis and Its Applications, III: Variational Methods and Applications, Springer, New York, NY, 1985.
[6] KONNOV, I., Combined Relaxation Methods for Variational Inequalities, Springer, Berlin, Germany, 2001.
[7] YAMADA, I., The Hybrid Steepest-Descent Mathod for Variational Inequality Problems over the Intersection of the Fixed-Point Sets of Nonexpansive Mappings, Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications, Edited by D. Butnariu, Y. Censor, and S. Reich, North-Holland, Amsterdam, Holland pp. 473-504, 2001.
[8] DEUTSCH, F., and YAMADA, I., Minimizing Certain Convex Functions over the Intersection of the Fixed-Point Sets of Nonexpansive Mappings, Numerical Functional Analysis and Optimization, Vol. 19, pp. 33-56, 1998.
[9] LIONS, P. L., Approximation de Points Fixes de Contractions, Comptes Rendus de L’Academie des Sciences de Paris, Vol. 284, pp. 1357-1359, 1977.
[10] ZENG, L. C., Iterative Algorithm for finding approximate solutions to completely generalized strongly nonlinear quasivariational inequalities, Journal of Mathematical Analysis and Applications, Vol. 201, pp. 180-
194, 1996.
[11] BAUSCHKE, H. H., The Approximation of Fixed Points of Compositions of Nonexpansive Mappings in Hilbert Spaces, Journal of Mathematical Analysis and Applications, Vol. 202, pp. 150-159, 1996.
[12] WITTMANN, R., Approximation of Fixed Points of Nonexpansive Mappings, Archivder Mathematik, Vol. 58, pp. 486-491, 1992.
[13] XU, H. K., An Iterative Approach to Quadratic Optimization, Journal of Optimization Theory and Applications, Vol. 116, pp. 659-678, 2003.
[14] GEOBEL, K., and KIRK, W.A., Topics on Metric Fixed-Point Theory, Cambridge University Press, Cambridge, England, 1990.
[15] ZENG, L. C., Completely Generalized Strongly Nonlinear Quasi-Complementarity Problems in Hilbert Spaces, Journal of Mathematical Analysis and Applications, Vol. 193, pp. 706-714, 1995.
[16] ZENG, L. C., On a General Projection Algorithm for Variational Inequalities, Journal of Optimization Theory and Applications, Vol. 97, pp. 229-235, 1998.
[17] BAUSCHKE, H. H., and BORWEIN, J. M., On Projection Algorithms for Solving Convex Feasibility Problems, SIAM Review Vol. 38, pp. 367-426, 1996.
[18] ENGL, H. W., HANKE, M., and NEUBAUER, A., Regularization of Inverse Problems, Kluwer, Dordrecht, Holland, 2000.
[19] XU, H. K., and KIM, T. H., Convergence of Hybrid Steepest-Descent Mathods for Variational Inequalities, Journal of Optimiztion Theory and Applications, Vol. 119, pp. 185-201, 2003.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內校外完全公開 unrestricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code