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
On warm starts for interior methods
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.ORCID iD: 0000-0002-6252-7815
2006 (English)In: System Modeling and Optimization / [ed] Ceragioli, F; Dontchev, A; Futura, H; Marti, K; Pandolfi, L, 2006, Vol. 199, 51-66 p.Conference paper, Published paper (Refereed)
Abstract [en]

An appealing feature of interior methods for linear programming is that the number of iterations required to solve a problem tends to be relatively insensitive to the choice of initial point. This feature has the drawback that it is difficult to design interior methods that efficiently utilize information from an optimal solution to a "nearby" problem. We discuss this feature in the context of general nonlinear programming and specialize to linear programming. We demonstrate that warm start for a particular nonlinear programming problem, given a near-optimal solution for a "nearby" problem, is closely related to an SQP method applied to an equality-constrained problem. These results are further refined for the case of linear programming.

Place, publisher, year, edition, pages
2006. Vol. 199, 51-66 p.
Series
International Federation For Information Processing, ISSN 1571-5736 ; 199
Keyword [en]
nonlinear programming, linear programming, interior method, warm start
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:kth:diva-41729DOI: 10.1007/0-387-33006-2_6ISI: 000236895000006Scopus ID: 2-s2.0-33845533365ISBN: 0-387-32774-6 (print)OAI: oai:DiVA.org:kth-41729DiVA: diva2:445207
Conference
22nd IFIP TC7 Conference on System Modeling and Optimization Location: Turin, Italy, Date: JUL 18-22, 2005
Note
QC 20111003Available from: 2011-10-03 Created: 2011-09-30 Last updated: 2011-10-03Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Forsgren, Anders

Search in DiVA

By author/editor
Forsgren, Anders
By organisation
Optimization and Systems Theory
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 33 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