Publication
The Method of Cyclic Intrepid Projections: Convergence Analysis and Numerical Experiments
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 Resources
See what’s new.
2018
Unified Access to Heterogeneous Data Sources Using an OntologyThe rise of cloud computing started a transition for software…
2013
Design Tools for the Rest of Us: Maker Hardware Requires Maker SoftwareIn our own work, we are developing and applying a system which…
2012
Confirmation and Cognitive Bias in Design CognitionThe desire to better understand design cognition has led to the…
1999
Sampling, synthesis, and input devicesMany efforts in computer graphics focus on mimicking reality to…
Get in touch
Something pique your interest? Get in touch if you’d like to learn more about Autodesk Research, our projects, people, and potential collaboration opportunities.
Contact us