𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Robustness analysis via the running time of the interior point methods

✍ Scribed by Mehran Mesbahi

Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
135 KB
Volume
44
Category
Article
ISSN
0167-6911

No coin nor oath required. For personal study only.

✦ Synopsis

Let be the set of stable linear time-invariant autonomous systems, equipped with a stability robustness measure . Let T A be the measure of the computational e ciency of the algorithm A that veriÿes the stability of the elements of . We demonstrate the existence of a robustness measure , algorithm A, and a monotonically increasing function h, such that for all stable S ∈ , 0 ¡ (S)h ( T A (S)) 6 1; implications of this relationship are then discussed.

📜 SIMILAR VOLUMES

Application of the interior-point method
Application of the interior-point method to shakedown analysis of pavements
✍ An Danh Nguyen; Abdelkader Hachemi; Dieter Weichert 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 647 KB

## Abstract Based on the lower‐bound shakedown theorem by Melan, a method to analyse pavements under cyclic, in particular, rolling contact loading is presented. Repeated sliding/rolling line contact as well as repeated stationary contact is considered. The material is assumed to be rate‐independen

An ε-sensitivity analysis in the primal–
An ε-sensitivity analysis in the primal–dual interior point method
✍ Woo-Je Kim; Chan-Kyoo Park; Soondal Park 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 124 KB

This paper presents a method of sensitivity analysis on the cost coecients and the right-hand sides for most variants of the primal±dual interior point method. We ®rst de®ne an e-optimal solution to describe the characteristics of the ®nal solution obtained by the primal±dual interior point method.