簡易檢索 / 詳目顯示

研究生: 劉彥迪
Yan-Di Liu
論文名稱: 用來解一個系統的等式與不等式的新平滑函數
New smoothing functions for solving a system of equalities and inequalities
指導教授: 陳界山
Chen, Jein-Shan
學位類別: 碩士
Master
系所名稱: 數學系
Department of Mathematics
論文出版年: 2014
畢業學年度: 102
語文別: 中文
論文頁數: 18
中文關鍵詞: 平滑函數系統的等式與不等式收斂
英文關鍵詞: Smoothing function, system of equations and inequalities, convergence
論文種類: 學術論文
相關次數: 點閱:318下載:24
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

In this paper, we propose a family of new smoothing functions for solving a system of equalities and inequalities. We also investigate a monotone algorithm and show that it is globally and locally superlinearly convergent under suitable assumptions

1 Introduction 1 2 Smooth reformulation 2 3 A smoothing-type algorithm 7 4 Global convergence 11 5 Local superlinear convergence 15 6 References 17

[1] R. bhatia, Matrix Analysis, Springer-Verlag, New York, 1997
[2] J.W. Daniel, Newton’s method for nonlinear inequalities, Numerical Mathematics,vol. 21, pp. 381-387, 1973.
[3] R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press,Cambridge, 1986.
[4] Z-H. Huang, Y. Zhang, and W. Wu, A smoothing-type algorithm for solving stsyem of inequalities, Journal of Computational and Applied Mathematics, vol. 220,pp. 355-363, 2008.
[5] D.Q. Mayne, E. Polak, and A.J. Heunis, Solving nonlinear inequalities in a finite number of iterations, Optimization Theory and Applications, vol. 33, pp. 207-221, 1981.
[6] M. Sahba, On the solution of nonlinear inequalities in a finite number of iterations,Numerical Mathematics, vol. 46, pp. 229-236, 1985.
[7] J.M. Schott, Matrix Analysis for Statistics, 2nd edition, John Wiley, New Jersey,2005.
[8] H-X. Ying, Z-H. Huang, and L. Qi, The convergence of a Levenberg-Marquard
method for the l2-norm solution of nonlinear inequalities, Numerical Functional Analysis and Optimization, vol. 29, pp. 687-716, 2008.
[9] Y. Zhang and Z-H. Huang, A nonmonotone smoothing-type algorithm for solving a system of equalities and inequalities, Journal of Computational and Applied
Mathematics, vol. 233, pp. 2312-2321, 2010.
[10] J. Zhu and B. Hao, A new non-interior continuation method for solving a system of equalities and inequalities, submitted manuscript, 2014.
[11] Robert G. Bartle, The Elements of Real Analysis, Second Edition
[12] S.L. HU , Z-H. Huang and P. Wang , A non-monotone smoothing Newton algorithm for solving nonlinear complementarity problems, Optimization Methods and
Software , vol. 24, pp. 447-460, 2009

QR CODE