THE SMOOTHING FUNCTION OF THE NONSMOOTH MATRIX VALUED FUNCTION

Acknowledgements I would like to thank my advisor, Dr. Sun Defeng for all of his guidance, encouragement and support. He has inspired me through his own sincere interest in the areas of Operations Research. He taught me how to do research and did it well with great care and patience. I would also like to acknowledge National University of Singapore for providing me the financial support and the pleasant environment for my study. I am also grateful to many friends at National University of Singapore for their great help and support. Last but not least, I would like to thank my family. I am very thankful to my mother who has kept her very best for me.

[1]  Masao Fukushima,et al.  A Combined Smoothing and Regularization Method for Monotone Second-Order Cone Complementarity Problems , 2005, SIAM J. Optim..

[2]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[3]  Paul Tseng,et al.  Non-Interior continuation methods for solving semidefinite complementarity problems , 2003, Math. Program..

[4]  Christian Kanzow,et al.  Semidefinite Programs: New Search Directions, Smoothing-Type Methods, and Numerical Results , 2002, SIAM J. Optim..

[5]  Alexander Shapiro,et al.  Differentiability and semismoothness properties of integral functions and their applications , 2005, Math. Program..

[6]  L. Schwartz.  Théorie des distributions , 1966 .

[7]  Liqun Qi,et al.  A nonsmooth version of Newton's method , 1993, Math. Program..

[8]  Defeng Sun.  Nonsmooth Matrix Valued Functions Defined by Singular Values , 2002 .

[9]  Paul Tseng,et al.  Analysis of nonsmooth vector-valued functions associated with second-order cones , 2004, Math. Program..

[10]  Christian Kanzow,et al.  Some Noninterior Continuation Methods for Linear Complementarity Problems , 1996, SIAM J. Matrix Anal. Appl..

[11]  Josef Stoer,et al.  Numerische Mathematik 1 , 1989 .

[12]  Olvi L. Mangasarian,et al.  Smoothing methods for convex inequalities and linear complementarity problems , 1995, Math. Program..

[13]  Michael C. Ferris,et al.  Complementarity and variational problems : state of the art , 1997 .

[14]  Xiaojun Chen,et al.  Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities , 1998, Math. Comput..

[15]  D. Mayne,et al.  Nondifferential optimization via adaptive smoothing , 1984 .

[16]  R. Mifflin.  Semismooth and Semiconvex Functions in Constrained Optimization , 1977 .

[17]  P. Lancaster.  On eigenvalues of matrices dependent on a parameter , 1964 .

[18]  Paul Tseng,et al.  Analysis of Nonsmooth Symmetric-Matrix-Valued Functions with Applications to Semidefinite Complementarity Problems , 2003, SIAM J. Optim..

[19]  Andreas Fischer,et al.  Solution of monotone complementarity problems with locally Lipschitzian functions , 1997, Math. Program..

[20]  Masao Fukushima,et al.  Smoothing Functions for Second-Order-Cone Complementarity Problems , 2002, SIAM J. Optim..

[21]  L. Qi,et al.  Solving variational inequality problems via smoothing-nonsmooth reformulations , 2001 .

[22]  Defeng Sun,et al.  A Squared Smoothing Newton Method for Nonsmooth Matrix Equations and Its Applications in Semidefinite Optimization Problems , 2003, SIAM J. Optim..

[23]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[24]  Israel Zang,et al.  A smoothing-out technique for min—max optimization , 1980, Math. Program..

[25]  L. Qi,et al.  A Globally Convergent Successive Approximation Method for Severely Nonsmooth Equations , 1995 .

[26]  A. M. Gupal,et al.  A method for the minimization of almost-differentiable functions , 1977 .

[27]  Y. Ermoliev,et al.  The Minimization of Semicontinuous Functions: Mollifier Subgradients , 1995 .

[28]  Olvi L. Mangasarian,et al.  A class of smoothing functions for nonlinear and mixed complementarity problems , 1996, Comput. Optim. Appl..

[29]  Defeng Sun,et al.  A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities , 2000, Math. Program..

[30]  Bintong Chen,et al.  A Non-Interior-Point Continuation Method for Linear Complementarity Problems , 1993, SIAM J. Matrix Anal. Appl..

[31]  Harold S. Shapiro,et al.  Smoothing and Approximation of Functions , 1970 .

[32]  J. J. Moré,et al.  Smoothing of mixed complementarity problems , 1995 .

[33]  Liqun Qi,et al.  Convergence of Newton's method for convex best interpolation , 2001, Numerische Mathematik.

[34]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[35]  P. Tseng.  Analysis Of A Non-Interior Continuation Method Based On Chen-Mangasarian Smoothing Functions For Com , 1998 .

[36]  Defeng Sun,et al.  Semismooth Matrix-Valued Functions , 2002, Math. Oper. Res..

[37]  Liqun Qi,et al.  A Strongly Semismooth Integral Function and Its Application , 2003, Comput. Optim. Appl..

[38]  Alexander Shapiro,et al.  On differentiability of symmetric matrix valued functions , 2002 .

[39]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[40]  F. Jones.  Lebesgue Integration on Euclidean Space , 1993 .