scientific article

zbMath1231.65095MaRDI QIDQ3096710

Peter Bürgisser

Publication date: 11 November 2011

Full work available at URL: http://ebooks.worldscinet.com/ISBN/9789814324359/9789814324359_0160.html

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

condition numberanalysis of algorithmsinterior point methodspolynomial timehomotopy methodsvolume of tubespolynomial equation solvingsmoothed analysisSmale's 17th problemdistance to ill-posednessconvex conic feasibility problemRenegar's condition number

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Sensitivity, stability, parametric optimization (90C31) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Complexity and performance of numerical algorithms (65Y20)

Related Items (3)

Average-case complexity without the black swans ⋮ Wilkinson's bus: weak condition numbers, with an application to singular polynomial eigenproblems ⋮ On the volume of tubular neighborhoods of real algebraic varieties

This page was built for publication: