Displaying similar documents to “Bases of canonical number systems in quartic algebraic number fields”

Goffin's algorithm for zonotopes

Michal Černý (2012)

Kybernetika

Similarity:

The Löwner-John ellipse of a full-dimensional bounded convex set is a circumscribed ellipse with the property that if we shrink it by the factor n (where n is dimension), we obtain an inscribed ellipse. Goffin’s algorithm constructs, in polynomial time, a tight approximation of the Löwner-John ellipse of a polyhedron given by facet description. In this text we adapt the algorithm for zonotopes given by generator descriptions. We show that the adapted version works in time polynomial...

Full-Newton step infeasible interior-point algorithm for SDO problems

Hossein Mansouri (2012)

Kybernetika

Similarity:

In this paper we propose a primal-dual path-following interior-point algorithm for semidefinite optimization. The algorithm constructs strictly feasible iterates for a sequence of perturbations of the given problem and its dual problem. Each main step of the algorithm consists of a feasibility step and several centering steps. At each iteration, we use only full-Newton step. Moreover, we use a more natural feasibility step, which targets at the μ + -center. The iteration bound of the algorithm...