du.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Computational study of the step size parameter of the subgradient optimization method
Dalarna University, School of Technology and Business Studies, Statistics.
(English)Manuscript (preprint) (Other academic)
Abstract [en]

The subgradient optimization method is a simple and flexible linear programming iterative algorithm. It is much simpler than Newton's method and can be applied to a wider variety of problems. It also converges when the objective function is non-differentiable. Since an efficient algorithm will not only produce a good solution but also take less computing time, we always prefer a simpler algorithm with high quality. In this study a series of step size parameters in the subgradient equation is studied. The performance is compared for a general piecewise function and a specific p-median problem. We examine how the quality of solution changes by setting five forms of step size parameter.

Keyword [en]
subgradient method; optimization; convex function; p-median
National Category
Computational Mathematics
Research subject
Komplexa system - mikrodataanalys
Identifiers
URN: urn:nbn:se:du-13186OAI: oai:DiVA.org:du-13186DiVA: diva2:658495
Available from: 2013-10-22 Created: 2013-10-22 Last updated: 2013-10-28Bibliographically approved

Open Access in DiVA

Computational study of the step size parameter of the subgradient optimization method(557 kB)688 downloads
File information
File name FULLTEXT01.pdfFile size 557 kBChecksum SHA-512
038703e9e2c8c8b3366a298b37cc28852114f91e16d020ab98dcf2f1af2dc749eb73f432cf4e411baeea178736df540a0d1004b0a18fe93d52e88d9cc74e162f
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Han, Mengjie
By organisation
Statistics
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 688 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 792 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf