Condition numbers for polyhedra with real number data
β Scribed by Stephen A. Vavasis; Yinyu Ye
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 333 KB
- Volume
- 17
- Category
- Article
- ISSN
- 0167-6377
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We show that for each rational number r such that 4<r β€ 5 there exist infinitely many cyclically 4-edge-connected cubic graphs of chromatic index 4 and girth at least 5-that is, snarks-whose flow number equals r. This answers a question posed by Pan and Zhu [Construction of graphs with given circula
We define the condition operators and the condition numbers associated with a well-posed generalized eigenvalue problem, and we study the relationship between the condition numbers and the distance to the ill-posed problems.
We prove that there are effectively only finitely many real cubic number fields of a given class number with negative discriminants and ring of algebraic integers generated by an algebraic unit. As an example, we then determine all these cubic number fields of class number one. There are 42 of them.