RESEARCH COMMONS
LIBRARY

A Method for Approximating the Solution Set of a System of Convex Inequalities by Polytopes

ResearchCommons/Manakin Repository

A Method for Approximating the Solution Set of a System of Convex Inequalities by Polytopes

Show full item record

Title: A Method for Approximating the Solution Set of a System of Convex Inequalities by Polytopes
Author: Censor, Yair; Butnariu, Dan
Abstract: In this note a method for computing approximations by polytopes of the solution set [see pdf for notation] of a system of convex inequalities is presented. It is shown that such approximations can be determined by an algorithm which converges in finitely many steps when the solution set of the given system of inequalities is bounded. In this case, the algorithm generates "inner" and "outer' approximations having the Hausdorff distance to each other (and to the set [see pdf for notation]) not greater than an a priori fixed [see pdf for notation] and having their extremal points in [see pdf for notation] and in the relative exterior of [see pdf for notation], respectively.
URI: http://hdl.handle.net/10106/2446
Date: 1990-12

Files in this item

Files Size Format View Description
MathTechReport276.pdf 1.199Mb PDF View/Open PDF

This item appears in the following Collection(s)

Show full item record

Browse

My Account

Statistics

About Us