Guaranteed Accuracy for Conic Programming Problems in Vector Lattices

Simple item page
dc.creatorJansson, Christian
dc.date2007-07-30
dc.date.accessioned2026-07-07T08:21:02Z
dc.date.available2026-07-07T08:21:02Z
dc.descriptionThis paper presents rigorous forward error bounds for linear conic optimization problems. The error bounds are formulated in a quite general framework; the underlying vector spaces are not required to be finite-dimensional, and the convex cones defining the partial ordering are not required to be polyhedral. In the case of linear programming, second order cone programming, and semidefinite programming specialized formulas are deduced yielding guaranteed accuracy. All computed bounds are completely rigorous because all rounding errors due to floating point arithmetic are taken into account. Numerical results, applications and software for linear and semidefinite programming problems are described.
dc.identifierhttps://arxiv.org/abs/0707.4366
dc.identifierhttp://arxiv.org/abs/0707.4366
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/135237
dc.subjectOptimization and Control
dc.subjectFunctional Analysis
dc.subject90C25, 65G30
dc.titleGuaranteed Accuracy for Conic Programming Problems in Vector Lattices
dc.typetext

Files

Collections

arXiv