论文信息 - Error Control in Polytope Computations

Error Control in Polytope Computations

This paper presents solutions for numerical computation on convex hulls; computational algorithms that ensure logical consistency and accuracy are proposed. A complete numerical error analysis is presented. It is shown that a global error bound for vertex-facet adjacency does not exist under logically consistent procedures. To cope with practical requirements, vertex preconditioned polytope computations are introduced using point and hyperplane adjustments. A global bound on vertex-facet adjacency error is affected by the global bound on vertices; formulas are given for a conservative choice of global error bounds.

S. Veres

[1] V. A. Yemelicher,et al. Polytopes, Graphs and Optimisation , 1984 .

[2] E. Walter,et al. Exact recursive polyhedral description of the feasible parameter set for bounded-error models , 1989 .

[3] J. P. Norton,et al. Parameter bounding from time-varying systems , 1990 .

[4] K. T. Tan,et al. Linear systems with state and control constraints: the theory and application of maximal output admissible sets , 1991 .

[5] David Avis,et al. A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra , 1991, SCG '91.

[6] Sandor M. Veres. Limited Complexity and Parallel Implementation of Polytope Updating , 1992, 1992 American Control Conference.

[7] K. T. Tan,et al. Discrete‐time reference governors and the nonlinear control of systems with state and control constraints , 1995 .

[8] J. Norton,et al. Bounding Approaches to System Identification , 1996 .

[9] David P. Dobkin,et al. The quickhull algorithm for convex hulls , 1996, TOMS.

[10] R. W. Grainger,et al. Nonlinear filters for linear signal models , 1997 .

[11] D. Mayne,et al. Min-max feedback model predictive control for constrained linear systems , 1998, IEEE Trans. Autom. Control..

[12] Ilya Kolmanovsky,et al. Fast reference governors for systems with state and control constraints and disturbance inputs , 1999 .

[13] Elena De Santis,et al. A polytopic game , 2000, Autom..