EconBiz - Find Economic Literature
    • Logout
    • Change account settings
  • A-Z
  • Beta
  • About EconBiz
  • News
  • Thesaurus (STW)
  • Academic Skills
  • Help
  •  My account 
    • Logout
    • Change account settings
  • Login
EconBiz - Find Economic Literature
Publications Events
Search options
Advanced Search history
My EconBiz
Favorites Loans Reservations Fines
    You are here:
  • Home
  • Search: subject:"worst-case complexity analysis"
Narrow search

Narrow search

Year of publication
Subject
All
Implementation 1 Interior point methods 1 Linear programming 1 Matrix-free methods 1 Quadratic programming 1 Worst-case complexity analysis 1 conic optimization problem 1 local quadratic convergence 1 polynomial-time methods 1 predictor-corrector methods 1 self-concordant barriers 1 worst-case complexity analysis 1
more ... less ...
Online availability
All
Free 1 Undetermined 1
Type of publication
All
Article 1 Book / Working Paper 1
Language
All
English 1 Undetermined 1
Author
All
Gondzio, Jacek 1 NESTEROV, Yu. 1 TUNCEL, Levent 1
Institution
All
Center for Operations Research and Econometrics (CORE), École des Sciences Économiques de Louvain 1
Published in...
All
CORE Discussion Papers 1 European Journal of Operational Research 1
Source
All
RePEc 2
Showing 1 - 2 of 2
Cover Image
Local quadratic convergence of polynomial-time interior-point methods for conic optimization problems
NESTEROV, Yu.; TUNCEL, Levent - Center for Operations Research and Econometrics (CORE), … - 2009
In this paper, we establish a local quadratic convergence of polynomial-time interior-point methods for general conic optimization problems. The main structural property used in our analysis is the logarithmic homogeneity of self-concordant barrier functions. We propose new path-following...
Persistent link: https://www.econbiz.de/10008550204
Saved in:
Cover Image
Interior point methods 25 years later
Gondzio, Jacek - In: European Journal of Operational Research 218 (2012) 3, pp. 587-601
Interior point methods for optimization have been around for more than 25 years now. Their presence has shaken up the field of optimization. Interior point methods for linear and (convex) quadratic programming display several features which make them particularly attractive for very large scale...
Persistent link: https://www.econbiz.de/10010574208
Saved in:
A service of the
zbw
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...