Smoothing functions for second-order-cone complementarity problems. Fukushima, M., Luo, Z., & Tseng, P. SIAM JOURNAL ON OPTIMIZATION, 12(2):436-460, SIAM PUBLICATIONS, 3600 UNIV CITY SCIENCE CENTER, PHILADELPHIA, PA 19104-2688 USA, JAN 4, 2001.
abstract   bibtex   
Smoothing functions have been much studied in the solution of optimization and complementarity problems with nonnegativity constraints. In this paper, we extend smoothing functions to problems in which the nonnegative orthant is replaced by the direct product of second-order cones. These smoothing functions include the Chen Mangasarian class and the smoothed Fischer-Burmeister function. We study the Lipschitzian and differential properties of these functions and, in particular, we derive computable formulas for these functions and their Jacobians. These properties and formulas can then be used to develop and analyze noninterior continuation methods for solving the corresponding optimization and complementarity problems. In particular, we establish the existence and uniqueness of the Newton direction when the underlying mapping is monotone.
@article{ smooth2,
  author = {Fukushima, M and Luo, ZQ and Tseng, P},
  title = {{Smoothing functions for second-order-cone complementarity problems}},
  journal = {{SIAM JOURNAL ON OPTIMIZATION}},
  year = {{2001}},
  volume = {{12}},
  number = {{2}},
  pages = {{436-460}},
  month = {{JAN 4}},
  abstract = {{Smoothing functions have been much studied in the solution of
   optimization and complementarity problems with nonnegativity
   constraints. In this paper, we extend smoothing functions to problems
   in which the nonnegative orthant is replaced by the direct product of
   second-order cones. These smoothing functions include the Chen
   Mangasarian class and the smoothed Fischer-Burmeister function. We
   study the Lipschitzian and differential properties of these functions
   and, in particular, we derive computable formulas for these functions
   and their Jacobians. These properties and formulas can then be used to
   develop and analyze noninterior continuation methods for solving the
   corresponding optimization and complementarity problems. In particular,
   we establish the existence and uniqueness of the Newton direction when
   the underlying mapping is monotone.}},
  publisher = {{SIAM PUBLICATIONS}},
  address = {{3600 UNIV CITY SCIENCE CENTER, PHILADELPHIA, PA 19104-2688 USA}},
  type = {{Article}},
  language = {{English}},
  affiliation = {{Fukushima, M (Reprint Author), Kyoto Univ, Grad Sch Informat, Dept Appl Math \& Phys, Kyoto 6068501, Japan.
   Kyoto Univ, Grad Sch Informat, Dept Appl Math \& Phys, Kyoto 6068501, Japan.
   McMaster Univ, Dept Elect \& Comp Engn, Hamilton, ON L8S 4L7, Canada.
   Univ Washington, Dept Math, Seattle, WA 98195 USA.}},
  issn = {{1052-6234}},
  keywords = {{second-order cone; complementarity problem; smoothing function; Jordan
   algebra}},
  keywords-plus = {{CONTINUATION METHOD; NEWTON METHODS; CONVERGENCE; INEQUALITIES}},
  subject-category = {{Mathematics, Applied}},
  author-email = {{fuku@i.kyoto-u.ac.jp
   luozq@mcmail.cis.mcmaster.ca
   tseng@math.washington.edu}},
  number-of-cited-references = {{26}},
  times-cited = {{48}},
  journal-iso = {{SIAM J. Optim.}},
  doc-delivery-number = {{516VX}},
  unique-id = {{ISI:000173578400008}}
}

Downloads: 0