Estimations d'arrondi pour des problèmes de faisabilité coniques du second ordre

Felipe Cucker, Javier Peña, Vera Roshchina

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

Abstract

We present the analysis of an interior-point method to decide feasibility problems of second-order conic systems. A main feature of this algorithm is that arithmetic operations are performed with finite precision. Bounds for both the number of arithmetic operations and the finest precision required are exhibited. © 2012.
Original languageFrench
Pages (from-to)639-641
JournalComptes Rendus Mathematique
Volume350
Issue number11-12
DOIs
Publication statusPublished - Jun 2012

Cite this