@article{ smooth1,
  author = {Chen, X and Tseng, P},
  title = {{Non-interior continuation methods for solving semidefinite
   complementarity problems}},
  journal = {{MATHEMATICAL PROGRAMMING}},
  year = {{2003}},
  volume = {{95}},
  number = {{3}},
  pages = {{431-474}},
  month = {{MAR}},
  abstract = {{There recently has been much interest in non-interior
   continuation/smoothing methods for solving linear/nonlinear
   complementarity problems. We describe extensions of such methods to
   complementarity problems defined over the cone of block-diagonal
   symmetric positive semidefinite real matrices. These extensions involve
   the Chen-Mangasarian class of smoothing functions and the smoothed
   Fischer-Burmeister function. Issues such as existence of Newton
   directions, boundedness of iterates, global convergence, and local
   superlinear convergence will be studied. Preliminary numerical
   experience on semidefinite linear programs is also reported.}},
  publisher = {{SPRINGER-VERLAG}},
  address = {{175 FIFTH AVE, NEW YORK, NY 10010 USA}},
  type = {{Article}},
  language = {{English}},
  affiliation = {{Chen, X (Reprint Author), Univ Washington, Dept Math, Seattle, WA 98195 USA.
   Univ Washington, Dept Math, Seattle, WA 98195 USA.}},
  doi = {{10.1007/s10107-002-0306-1}},
  issn = {{0025-5610}},
  keywords = {{semidefinite complementarity problem; smoothing function; non-interior
   continuation; global convergence; local superlinear convergence}},
  keywords-plus = {{CONSTRAINED VARIATIONAL-INEQUALITIES; GLOBAL LINEAR CONVERGENCE;
   PATH-FOLLOWING ALGORITHM; UNIFORM P-FUNCTIONS; POINT METHODS;
   ERROR-BOUNDS; LOCAL CONVERGENCE; SMOOTHING METHODS}},
  subject-category = {{Computer Science, Software Engineering; Operations Research \&
   Management Science; Mathematics, Applied}},
  number-of-cited-references = {{54}},
  times-cited = {{48}},
  journal-iso = {{Math. Program.}},
  doc-delivery-number = {{670BG}},
  unique-id = {{ISI:000182386900001}}
}

{"_id":{"_str":"52744b6957266d0f1e00025c"},"__v":0,"authorIDs":[],"author_short":["Chen, X.","Tseng, P."],"bibbaseid":"chen-tseng-noninteriorcontinuationmethodsforsolvingsemidefinitecomplementarityproblems-2003","bibdata":{"html":"<div class=\"bibbase_paper\"> \n\n\n<span class=\"bibbase_paper_titleauthoryear\">\n\t<span class=\"bibbase_paper_title\"><a name=\"smooth1\"> </a>Non-interior continuation methods for solving semidefinite complementarity problems.</span>\n\t<span class=\"bibbase_paper_author\">\nChen, X.; and Tseng, P.</span>\n\t<!-- <span class=\"bibbase_paper_year\">2003</span>. -->\n</span>\n\n\n\n<i>MATHEMATICAL PROGRAMMING</i>,\n\n95(3):431-474.\n\nMAR 2003.\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('smooth1')\">\n <img src=\"http://www.bibbase.org/img/filetypes/bib.png\" \n\t alt=\"Non-interior continuation methods for solving semidefinite 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 &nbsp; \n\n \n \n &nbsp;\n \n \n\n \n <a class=\"bibbase_abstract_link\" href=\"javascript:showAbstract('smooth1')\">Abstract</a>\n \n \n</span>\n\n<!-- -->\n<!-- <div id=\"abstract_smooth1\"> -->\n<!-- There recently has been much interest in non-interior continuation/smoothing methods for solving linear/nonlinear complementarity problems. We describe extensions of such methods to complementarity problems defined over the cone of block-diagonal symmetric positive semidefinite real matrices. These extensions involve the Chen-Mangasarian class of smoothing functions and the smoothed Fischer-Burmeister function. Issues such as existence of Newton directions, boundedness of iterates, global convergence, and local superlinear convergence will be studied. Preliminary numerical experience on semidefinite linear programs is also reported. -->\n<!-- </div> -->\n<!-- -->\n\n</div>\n","downloads":0,"bibbaseid":"chen-tseng-noninteriorcontinuationmethodsforsolvingsemidefinitecomplementarityproblems-2003","role":"author","year":"2003","volume":"95","unique-id":"ISI:000182386900001","type":"Article","title":"Non-interior continuation methods for solving semidefinite complementarity problems","times-cited":"48","subject-category":"Computer Science, Software Engineering; Operations Research \\& Management Science; Mathematics, Applied","publisher":"SPRINGER-VERLAG","pages":"431-474","number-of-cited-references":"54","number":"3","month":"MAR","language":"English","keywords-plus":"CONSTRAINED VARIATIONAL-INEQUALITIES; GLOBAL LINEAR CONVERGENCE; PATH-FOLLOWING ALGORITHM; UNIFORM P-FUNCTIONS; POINT METHODS; ERROR-BOUNDS; LOCAL CONVERGENCE; SMOOTHING METHODS","keywords":"semidefinite complementarity problem; smoothing function; non-interior continuation; global convergence; local superlinear convergence","key":"smooth1","journal-iso":"Math. Program.","journal":"MATHEMATICAL PROGRAMMING","issn":"0025-5610","id":"smooth1","doi":"10.1007/s10107-002-0306-1","doc-delivery-number":"670BG","bibtype":"article","bibtex":"@article{ smooth1,\n author = {Chen, X and Tseng, P},\n title = {{Non-interior continuation methods for solving semidefinite\n complementarity problems}},\n journal = {{MATHEMATICAL PROGRAMMING}},\n year = {{2003}},\n volume = {{95}},\n number = {{3}},\n pages = {{431-474}},\n month = {{MAR}},\n abstract = {{There recently has been much interest in non-interior\n continuation/smoothing methods for solving linear/nonlinear\n complementarity problems. We describe extensions of such methods to\n complementarity problems defined over the cone of block-diagonal\n symmetric positive semidefinite real matrices. These extensions involve\n the Chen-Mangasarian class of smoothing functions and the smoothed\n Fischer-Burmeister function. Issues such as existence of Newton\n directions, boundedness of iterates, global convergence, and local\n superlinear convergence will be studied. Preliminary numerical\n experience on semidefinite linear programs is also reported.}},\n publisher = {{SPRINGER-VERLAG}},\n address = {{175 FIFTH AVE, NEW YORK, NY 10010 USA}},\n type = {{Article}},\n language = {{English}},\n affiliation = {{Chen, X (Reprint Author), Univ Washington, Dept Math, Seattle, WA 98195 USA.\n Univ Washington, Dept Math, Seattle, WA 98195 USA.}},\n doi = {{10.1007/s10107-002-0306-1}},\n issn = {{0025-5610}},\n keywords = {{semidefinite complementarity problem; smoothing function; non-interior\n continuation; global convergence; local superlinear convergence}},\n keywords-plus = {{CONSTRAINED VARIATIONAL-INEQUALITIES; GLOBAL LINEAR CONVERGENCE;\n PATH-FOLLOWING ALGORITHM; UNIFORM P-FUNCTIONS; POINT METHODS;\n ERROR-BOUNDS; LOCAL CONVERGENCE; SMOOTHING METHODS}},\n subject-category = {{Computer Science, Software Engineering; Operations Research \\&\n Management Science; Mathematics, Applied}},\n number-of-cited-references = {{54}},\n times-cited = {{48}},\n journal-iso = {{Math. Program.}},\n doc-delivery-number = {{670BG}},\n unique-id = {{ISI:000182386900001}}\n}","author_short":["Chen, X.","Tseng, P."],"author":["Chen, X","Tseng, P"],"affiliation":"Chen, X (Reprint Author), Univ Washington, Dept Math, Seattle, WA 98195 USA. Univ Washington, Dept Math, Seattle, WA 98195 USA.","address":"175 FIFTH AVE, NEW YORK, NY 10010 USA","abstract":"There recently has been much interest in non-interior continuation/smoothing methods for solving linear/nonlinear complementarity problems. We describe extensions of such methods to complementarity problems defined over the cone of block-diagonal symmetric positive semidefinite real matrices. These extensions involve the Chen-Mangasarian class of smoothing functions and the smoothed Fischer-Burmeister function. Issues such as existence of Newton directions, boundedness of iterates, global convergence, and local superlinear convergence will be studied. Preliminary numerical experience on semidefinite linear programs is also reported."},"bibtype":"article","biburl":"http://www2.imperial.ac.uk/~omakaren/literature.bib","downloads":0,"search_terms":["non","interior","continuation","methods","solving","semidefinite","complementarity","problems","chen","tseng"],"title":"Non-interior continuation methods for solving semidefinite complementarity problems","year":2003,"dataSources":["Kff4nzCYaKRYGNYL7"]}