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
{"_id":{"_str":"52744b6957266d0f1e000258"},"__v":0,"authorIDs":[],"author_short":["Fukushima, M.","Luo, Z.","Tseng, P."],"bibbaseid":"fukushima-luo-tseng-smoothingfunctionsforsecondorderconecomplementarityproblems-2001","bibdata":{"html":"<div class=\"bibbase_paper\"> \n\n\n<span class=\"bibbase_paper_titleauthoryear\">\n\t<span class=\"bibbase_paper_title\"><a name=\"smooth2\"> </a>Smoothing functions for second-order-cone complementarity problems.</span>\n\t<span class=\"bibbase_paper_author\">\nFukushima, M.; Luo, Z.; and Tseng, P.</span>\n\t<!-- <span class=\"bibbase_paper_year\">2001</span>. -->\n</span>\n\n\n\n<i>SIAM JOURNAL ON OPTIMIZATION</i>,\n\n12(2):436-460.\n\nJAN 4 2001.\n\n\n\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content\">\n \n \n \n <a href=\"javascript:showBib('smooth2')\">\n <img src=\"http://www.bibbase.org/img/filetypes/bib.png\" \n\t alt=\"Smoothing functions for second-order-cone complementarity problems [bib]\" \n\t class=\"bibbase_icon\"\n\t style=\"width: 24px; height: 24px; border: 0px; vertical-align: text-top\"><span class=\"bibbase_icon_text\">Bibtex</span></a>\n \n \n\n \n \n \n \n \n\n \n <a class=\"bibbase_abstract_link\" href=\"javascript:showAbstract('smooth2')\">Abstract</a>\n \n \n</span>\n\n<!-- -->\n<!-- <div id=\"abstract_smooth2\"> -->\n<!-- 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. -->\n<!-- </div> -->\n<!-- -->\n\n</div>\n","downloads":0,"bibbaseid":"fukushima-luo-tseng-smoothingfunctionsforsecondorderconecomplementarityproblems-2001","role":"author","year":"2001","volume":"12","unique-id":"ISI:000173578400008","type":"Article","title":"Smoothing functions for second-order-cone complementarity problems","times-cited":"48","subject-category":"Mathematics, Applied","publisher":"SIAM PUBLICATIONS","pages":"436-460","number-of-cited-references":"26","number":"2","month":"JAN 4","language":"English","keywords-plus":"CONTINUATION METHOD; NEWTON METHODS; CONVERGENCE; INEQUALITIES","keywords":"second-order cone; complementarity problem; smoothing function; Jordan algebra","key":"smooth2","journal-iso":"SIAM J. Optim.","journal":"SIAM JOURNAL ON OPTIMIZATION","issn":"1052-6234","id":"smooth2","doc-delivery-number":"516VX","bibtype":"article","bibtex":"@article{ smooth2,\n author = {Fukushima, M and Luo, ZQ and Tseng, P},\n title = {{Smoothing functions for second-order-cone complementarity problems}},\n journal = {{SIAM JOURNAL ON OPTIMIZATION}},\n year = {{2001}},\n volume = {{12}},\n number = {{2}},\n pages = {{436-460}},\n month = {{JAN 4}},\n abstract = {{Smoothing functions have been much studied in the solution of\n optimization and complementarity problems with nonnegativity\n constraints. In this paper, we extend smoothing functions to problems\n in which the nonnegative orthant is replaced by the direct product of\n second-order cones. These smoothing functions include the Chen\n Mangasarian class and the smoothed Fischer-Burmeister function. We\n study the Lipschitzian and differential properties of these functions\n and, in particular, we derive computable formulas for these functions\n and their Jacobians. These properties and formulas can then be used to\n develop and analyze noninterior continuation methods for solving the\n corresponding optimization and complementarity problems. In particular,\n we establish the existence and uniqueness of the Newton direction when\n the underlying mapping is monotone.}},\n publisher = {{SIAM PUBLICATIONS}},\n address = {{3600 UNIV CITY SCIENCE CENTER, PHILADELPHIA, PA 19104-2688 USA}},\n type = {{Article}},\n language = {{English}},\n affiliation = {{Fukushima, M (Reprint Author), Kyoto Univ, Grad Sch Informat, Dept Appl Math \\& Phys, Kyoto 6068501, Japan.\n Kyoto Univ, Grad Sch Informat, Dept Appl Math \\& Phys, Kyoto 6068501, Japan.\n McMaster Univ, Dept Elect \\& Comp Engn, Hamilton, ON L8S 4L7, Canada.\n Univ Washington, Dept Math, Seattle, WA 98195 USA.}},\n issn = {{1052-6234}},\n keywords = {{second-order cone; complementarity problem; smoothing function; Jordan\n algebra}},\n keywords-plus = {{CONTINUATION METHOD; NEWTON METHODS; CONVERGENCE; INEQUALITIES}},\n subject-category = {{Mathematics, Applied}},\n author-email = {{fuku@i.kyoto-u.ac.jp\n luozq@mcmail.cis.mcmaster.ca\n tseng@math.washington.edu}},\n number-of-cited-references = {{26}},\n times-cited = {{48}},\n journal-iso = {{SIAM J. Optim.}},\n doc-delivery-number = {{516VX}},\n unique-id = {{ISI:000173578400008}}\n}","author_short":["Fukushima, M.","Luo, Z.","Tseng, P."],"author-email":"fuku@i.kyoto-u.ac.jp luozq@mcmail.cis.mcmaster.ca tseng@math.washington.edu","author":["Fukushima, M","Luo, ZQ","Tseng, P"],"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.","address":"3600 UNIV CITY SCIENCE CENTER, PHILADELPHIA, PA 19104-2688 USA","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."},"bibtype":"article","biburl":"http://www2.imperial.ac.uk/~omakaren/literature.bib","downloads":0,"search_terms":["smoothing","functions","second","order","cone","complementarity","problems","fukushima","luo","tseng"],"title":"Smoothing functions for second-order-cone complementarity problems","year":2001,"dataSources":["Kff4nzCYaKRYGNYL7"]}