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.

Publication

2022

Harnessing Game-Inspired Content Creation for Intuitive Generative Design and Optimization

A multi-scale generative design model that adapts the Wave Function…

Publication

2001

Visual Simulation of Smoke

In this paper, we propose a new approach to numerical smoke simulation…

Publication

2017

Annotation Graphs: A Graph-Based Visualization for Meta-Analysis of Data based on User-Authored Annotations

User-authored annotations of data can support analysts in the activity…

Publication

2009

PenLight: Combining a Mobile Projector and a Digital Pen for Dynamic Visual Overlay

Digital pen systems, originally designed to digitize annotations made…

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