Some characterizations and properties of the “distance to ill-posedness” and the condition measure of a conic linear system

A conic linear system is a system of the form?P(d): find x that solves b - Ax∈C _Y , x∈C _X ,? where C _X and C _Y are closed convex cones, and the data for the system is d=(A,b). This system is“well-posed” to the extent that (small) changes in the data (A,b) do not alter the status of the system (the system remains solvable or not). Renegar defined the “distance to ill-posedness”, ρ(d), to be the smallest change in the data Δd=(ΔA,Δb) for which the system P(d+Δd) is “ill-posed”, i.e., d+Δd is in the intersection of the closure of feasible and infeasible instances d’=(A’,b’) of P(·). Renegar also defined the “condition measure” of the data instance d as C(d):=∥d∥/ρ(d), and showed that this measure is a natural extension of the familiar condition measure associated with systems of linear equations. This study presents two categories of results related to ρ(d), the distance to ill-posedness, and C(d), the condition measure of d. The first category of results involves the approximation of ρ(d) as the optimal value of certain mathematical programs. We present ten different mathematical programs each of whose optimal values provides an approximation of ρ(d) to within certain constants, depending on whether P(d) is feasible or not, and where the constants depend on properties of the cones and the norms used. The second category of results involves the existence of certain inscribed and intersecting balls involving the feasible region of P(d) or the feasible region of its alternative system, in the spirit of the ellipsoid algorithm. These results roughly state that the feasible region of P(d) (or its alternative system when P(d) is not feasible) will contain a ball of radius r that is itself no more than a distance R from the origin, where the ratio R/r satisfies R/r≤c ₁ C(d), and such that r≥ and R≤c ₃ C(d), where c ₁,c ₂,c ₃ are constants that depend only on properties of the cones and the norms used. Therefore the condition measure C(d) is a relevant tool in proving the existence of an inscribed ball in the feasible region of P(d) that is not too far from the origin and whose radius is not too small. Received November 2, 1995 / Revised version received June 26, 1998?Published online May 12, 1999     

Stochastic Bullvalene Architecture Modulates Structural Rigidity in π-Rich Macromolecules

The synthesis and processing of π-rich polymers found in novel electronics and textiles is difficult because chain stiffness leads to low solubility and high thermal transitions. The incorporation of “shape-shifting” molecular cages into π-rich backbone provides an ensemble of structural kinks to modulate chain architecture via a self-contained library of valence isomers. In this work, we report the synthesis and characterization of (bullvalene-co-phenylene)s that feature smaller persistence lengths than a prototypical rigid rod polymer, poly(p-phenylene). By varying the amount of bullvalene incorporation within a poly(p-phenylene) chain (0–50 %), we can tune thermal properties and solution-state conformation. These features are caused by stochastic bullvalene isomers within the polymer backbone that result in kinked architectures. Synthetically, bullvalene incorporation offers a facile method to decrease structural rigidity within π-rich materials without concomitant crystallization. VT NMR experiments confirm that these materials remain dynamic in solution, offering the opportunity for future stimuli-responsive applications.