You might also like

More about Rigorous Error Bounds for Finite Dimensional Linear Programming Problems

• Book details
• Synopsis
• Trending among others

You get 22 loyalty points

Book synopsis

This dissertation treats the theory, implementation, and application of rigorous error bounds in the context of finite dimensional linear programming problems. Despite the theory of linear programming being well understood and having numerous applications, commercial solvers frequently produce erroneous results for these problems. In contrast, verification methods yield solutions proved to be correct. The thesis presents theorems that yield rigorous error bounds, a convergence analysis, and generalizations. The software package Lurupa is described, which offers the rigorous error bounds as a standalone software, a library, and from MATLAB. Extensive numerical experiments and a comparison with other software packages are presented. They demonstrate that exploiting the special structureof a problem is necessary when aiming for fast and reliable results.

Book details

• Full title: Rigorous Error Bounds for Finite Dimensional Linear Programming Problems
• Author: Christian Keil
• Language: English
• Binding: Paperback
• Number of pages: 128
• EAN: 9783837093353
• ID: 01794385
• Publisher: Books on Demand
• Weight: 216 g
• Dimensions: 220 × 155 × 9 mm
• Published: 2009

Trending among others

---

---

---