On the Effectiveness of Projection Methods for Convex Feasibility Problems with Linear Inequality Constraints

Details On the Effectiveness of Projection Methods for Convex Feasibility Problems with Linear Inequality Constraints On the Effectiveness of Projection Methods for Convex Feasibility Problems with Linear Inequality Constraints

2009-12-22

arxiv.org/abs/0912.4367v1

Mathematics

Optimization and Control

Scientific paper

The effectiveness of projection methods for solving systems of linear inequalities is investigated. It is shown that they have a computational advantage over some alternatives and that this makes them successful in real-world applications. This is supported by experimental evidence provided in this paper on problems of various sizes (up to tens of thousands of unknowns satisfying up to hundreds of thousands of constraints) and by a discussion of the demonstrated efficacy of projection methods in numerous scientific publications and commercial patents (dealing with problems that can have over a billion unknowns and a similar number of constraints).

Affiliated with

Also associated with

No associations

Rating

On the Effectiveness of Projection Methods for Convex Feasibility Problems with Linear Inequality Constraints does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the Effectiveness of Projection Methods for Convex Feasibility Problems with Linear Inequality Constraints, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Effectiveness of Projection Methods for Convex Feasibility Problems with Linear Inequality Constraints will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-306994