1. ScholarBank@NUS
  2. 1. Staff
  3. Staff Publications
Please use this identifier to cite or link to this item: https://doi.org/10.1016/S0377-0427(01)00357-0
DC FieldValue
dc.titleA primal-dual algorithm for minimizing a sum of Euclidean norms
dc.contributor.authorQi, L.
dc.contributor.authorSun, D.
dc.contributor.authorZhou, G.
dc.date.accessioned2014-10-28T02:29:05Z
dc.date.available2014-10-28T02:29:05Z
dc.date.issued2002-01-01
dc.identifier.citationQi, L., Sun, D., Zhou, G. (2002-01-01). A primal-dual algorithm for minimizing a sum of Euclidean norms. Journal of Computational and Applied Mathematics 138 (1) : 127-150. ScholarBank@NUS Repository. https://doi.org/10.1016/S0377-0427(01)00357-0
dc.identifier.issn03770427
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/102734
dc.description.abstractWe study the problem of minimizing a sum of Euclidean norms. This nonsmooth optimization problem arises in many different kinds of modern scientific applications. In this paper we first transform this problem and its dual problem into a system of strongly semismooth equations, and give some uniqueness theorems for this problem. We then present a primal-dual algorithm for this problem by solving this system of strongly semismooth equations. Preliminary numerical results are reported, which show that this primal-dual algorithm is very promising. © 2002 Elsevier Science B.V. All rights reserved.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1016/S0377-0427(01)00357-0
dc.sourceScopus
dc.subjectEuclidean facilities location
dc.subjectPrima-dual algorithm
dc.subjectSemismooth
dc.subjectSteiner minimum trees
dc.subjectSum of norms
dc.subjectVLSL design
dc.typeArticle
dc.contributor.departmentMATHEMATICS
dc.description.doi10.1016/S0377-0427(01)00357-0
dc.description.sourcetitleJournal of Computational and Applied Mathematics
dc.description.volume138
dc.description.issue1
dc.description.page127-150
dc.identifier.isiut000173252400008
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.