The modified method of refined bounds for polyhedral approximation of convex polytopes

DOI10.1134/S0965542508060055MaRDI QIDQ3545189zbMATH OpenOpenAlexFDO

Authors A. I. Pospelov, A. V. Lotov

Publication date 9 December 2008

Published in Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0965542508060055

zbMATH Keywords

convergence rateconvex polytopesiterationpolyhedral approximationconvex polyhedra

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• scientific article; zbMATH DE number 2210590
• Analysis of a new method for approximation of convex compact bodies by polyhedra
• Efficiency of the estimate refinement method for polyhedral approximation of multidimensional balls
• Asymptotic properties of the estimate refinement method in polyhedral approximation of multidimensional balls
• Optimal adaptive methods for the polyhedral approximation of convex bodies

Cited in

(7)

• Decomposing reach set computations with low-dimensional sets and high-dimensional matrices (extended version)
• Approximation of convex bodies by multiple objective optimization and an application in reachable sets
• Approximating a solution set of nonlinear inequalities
• Space-filling curves for numerical approximation and visualization of solutions to systems of nonlinear inequalities with applications in robotics
• Finding sets of solutions to systems of nonlinear inequalities
• Determining solution set of nonlinear inequalities using space-filling curves for finding working spaces of planar robots
• scientific article; zbMATH DE number 2210590 (Why is no real title available?)

This page was built for publication: The modified method of refined bounds for polyhedral approximation of convex polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3545189)