File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1007/s10589-005-3909-7
- Scopus: eid_2-s2.0-33745698158
- WOS: WOS:000238740700002
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: An improved extra-gradient method for minimizing a sum of p-norms - A variational inequality approach
Title | An improved extra-gradient method for minimizing a sum of p-norms - A variational inequality approach |
---|---|
Authors | |
Keywords | Sum of norms Variational inequality Steiner Minimum Trees Extra-gradient |
Issue Date | 2006 |
Citation | Computational Optimization and Applications, 2006, v. 34, n. 3, p. 321-341 How to Cite? |
Abstract | This paper presents a variational inequality (VI) approach to the problem of minimizing a sum of p-norms. First the original problem is reformulated as an equivalent linear VI. Then an improved extra-gradient method is presented to solve the linear VI. Applications to the problem of p-norm Steiner Minimum Trees (SMT) shows that the proposed method is effective. Comparison with the general extra-gradient method is also provided to show the improvements of the new method. © 2006 Springer Science + Business Media, Inc. |
Persistent Identifier | http://hdl.handle.net/10722/250911 |
ISSN | 2023 Impact Factor: 1.6 2023 SCImago Journal Rankings: 1.322 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yuan, Xiao Ming | - |
dc.contributor.author | Zhou, Li | - |
dc.date.accessioned | 2018-02-01T01:54:03Z | - |
dc.date.available | 2018-02-01T01:54:03Z | - |
dc.date.issued | 2006 | - |
dc.identifier.citation | Computational Optimization and Applications, 2006, v. 34, n. 3, p. 321-341 | - |
dc.identifier.issn | 0926-6003 | - |
dc.identifier.uri | http://hdl.handle.net/10722/250911 | - |
dc.description.abstract | This paper presents a variational inequality (VI) approach to the problem of minimizing a sum of p-norms. First the original problem is reformulated as an equivalent linear VI. Then an improved extra-gradient method is presented to solve the linear VI. Applications to the problem of p-norm Steiner Minimum Trees (SMT) shows that the proposed method is effective. Comparison with the general extra-gradient method is also provided to show the improvements of the new method. © 2006 Springer Science + Business Media, Inc. | - |
dc.language | eng | - |
dc.relation.ispartof | Computational Optimization and Applications | - |
dc.subject | Sum of norms | - |
dc.subject | Variational inequality | - |
dc.subject | Steiner Minimum Trees | - |
dc.subject | Extra-gradient | - |
dc.title | An improved extra-gradient method for minimizing a sum of p-norms - A variational inequality approach | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1007/s10589-005-3909-7 | - |
dc.identifier.scopus | eid_2-s2.0-33745698158 | - |
dc.identifier.volume | 34 | - |
dc.identifier.issue | 3 | - |
dc.identifier.spage | 321 | - |
dc.identifier.epage | 341 | - |
dc.identifier.eissn | 1573-2894 | - |
dc.identifier.isi | WOS:000238740700002 | - |
dc.identifier.issnl | 0926-6003 | - |