A Polynomial-Time Interior-Point Method for Conic Optimization, With Inexact Barrier Evaluations

DOI10.1137/080722825zbMath1187.90318OpenAlexW2144969012MaRDI QIDQ5189572

André L. Tits, Simon P. Schurr, Dianne P. O'Leary

Publication date: 17 March 2010

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/080722825

zbMATH Keywords

interior-point methodconvex conepolynomial complexityconic optimizationinexact algorithmself-concordant barrier function

Mathematics Subject Classification ID

Convex programming (90C25) Interior-point methods (90C51)

Uses Software

• QSDP

This page was built for publication: A Polynomial-Time Interior-Point Method for Conic Optimization, With Inexact Barrier Evaluations