The Method of Cyclic Intrepid Projections: Convergence Analysis and Numerical Experiments

Heinz H Bauschke, Francesco Iorio, Valentin R Koch

Forum "Math-for-Industry" 2013 -The Impact of Applications on Mathematics-
2013

Abstract

The convex feasibility problem asks to find a point in the intersection of a collection of nonempty closed convex sets. This problem is of basic importance in mathematics and the physical sciences, and projection (or splitting) methods solve it by employing the projection operators associated with the individual sets to generate a sequence which converges to a solution. Motivated by an application in road design, we present the method of cyclic intrepid projections (CycIP) and provide a rigorous convergence analysis. We also report on very promising numerical experiments in which CycIP is compared to a commercial state-of-the-art optimization solver.

PDF

Related Publications

Loading...

Related Projects

  • High-Performance Computing

    One of the ultimate goals is to prototype and validate novel parallel computing frameworks to enable the development of next generation high-performance, scalable software applications, capable of tackling the ever-increasing complexity of real world engineering, design and digital media challenges.

Welcome ${RESELLERNAME} Customers

Please opt-in to receive reseller support

I agree that Autodesk may share my name and email address with ${RESELLERNAME} so that ${RESELLERNAME} may provide installation support and send me marketing communications.  I understand that the Reseller will be the party responsible for how this data will be used and managed.

Email is required Entered email is invalid.

${RESELLERNAME}