Image reconstruction from X-ray cone-beam projections collected along a single-circular source trajectory is commonly done using the Feldkamp (FDK) algorithm which performs well only with a small cone-angle. Although this method does not provide an "exact" reconstruction, the approximation is considered adequate for many purposes. In FDK reconstruction the degree of inaccuracy is highly object-...

Circular meshes are quadrilateral meshes all of whose faces possess a circumcircle,whereas conicalmeshes areplanar quadrilateralmeshes where the faces which meet in a vertex are tangent to a right circular cone. Both are amenable to geometricmodeling – recently surface approximation and subdivision-like refinement processes have been studied. In this paper we extend the original defining proper...

We develop algorithms to construct inner approximations of the cone of positive semidefinite matrices via linear programming and second order cone programming. Starting with an initial linear algebraic approximation suggested recently by Ahmadi and Majumdar, we describe an iterative process through which our approximation is improved at every step. This is done using ideas from column generatio...

We consider a p-norm linear discrimination model that generalizes the model of Bennett and Mangasarian (1992) and reduces to a linear programming problem with p-order cone constraints. The proposed approach for handling linear programming problems with p-order cone constraints is based on reformulation of p-order cone optimization problems as second order cone programming (SOCP) problems when p...

We discuss an approach for solving the Bilinear Matrix Inequality (BMI) based on its connections with certain problems defined over matrix cones. These problems are, among others, the cone generalization of the linear programming (LP) and the linear complementarity problem (LCP) (referred to as the Cone-LP and the Cone-LCP, respectively). Specifically, we show that solving a given BMI is equiva...

The Q method of semidefinite programming, developed by Alizadeh, Haeberly and Overton, is extended to optimization problems over symmetric cones. At each iteration of the Q method, eigenvalues and Jordan frames of decision variables are updated using Newton’s method. We give an interior point and a pure Newton’s method based on the Q method. In another paper, the authors have shown that the Q m...

Second-order cone programming (SOCP) problems are convex optimization problems in which a linear function is minimized over the intersection of an affine linear manifold with the Cartesian product of second-order (Lorentz) cones. Linear programs, convex quadratic programs and quadratically constrained convex quadratic programs can all be formulated as SOCP problems, as can many other problems t...