liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Improved Frank-Wolfe directions with applications to traffic problems
Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology.
2003 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

The main contribution of this thesis is the development of some new efficient algorithms for solving structured linearly constrained optimization problems. The conventional Frank-Wolfe method is one of the most frequently used methods for solving such problems. We develop algorithms based on conjugate directions methods and aim to improve the performance of the pure Frank-Wolfe method by choosing better search directions.

In the conjugate direction Frank-Wolfe method for linearly constrained convex optimization problems, one performs line search along a direction, which is conjugate to the previous one with respect to the hessian of the objective function at the current point. The new method is applied to the single-class traffic equilibrium problem. The convergence of the presented method is also proved. In a limited set of computational tests the algorithm turns out to be quite efficient, outperforming the pure and "PARTANized" Frank-Wolfe methods.

One further refinement of the conjugate direction Frank-Wolfe methods. is derived by applying conjugation with respect to the last two directions instead of only the last one.

We also extend the conjugate direction Frank-Wolfe method to nonconvex optimization problems with linear constraints. We apply this extension to the multi-class traffic equilibrium problem under social marginal cost pricing.

Place, publisher, year, edition, pages
Linköping: Linköpings universitet , 2003. , p. 71
Series
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1023
National Category
Other Engineering and Technologies not elsewhere specified
Identifiers
URN: urn:nbn:se:liu:diva-144792Local ID: LiU-TEK-LIC-2003:22ISBN: 9173736805 (print)OAI: oai:DiVA.org:liu-144792DiVA, id: diva2:1178556
Presentation
2003-06-04, Glashuset, hus B, Campus Valla, Linköping, 10:15 (English)
Opponent
Available from: 2018-01-30 Created: 2018-01-30 Last updated: 2018-04-04Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records BETA

Daneva (Mitradjieva), Maria

Search in DiVA

By author/editor
Daneva (Mitradjieva), Maria
By organisation
Optimization The Institute of Technology
Other Engineering and Technologies not elsewhere specified

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 18 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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