Projections onto convex sets
In mathematics, projections onto convex sets (POCS), sometimes known as the alternating projection method, is a method to find a point in the intersection of two closed convex sets. It is a very simple algorithm and has been rediscovered many times. The simplest case, when the sets are affine spaces, was analyzed by John von Neumann. The case when the sets are affine spaces is special, since the iterates not only converge to a point in the intersection (assuming the intersection is non-empty) but to the orthogonal projection of the point onto the intersection. For general closed convex sets, the limit point need not be the projection. Classical work on the case of two closed convex sets shows that the rate of convergence of the iterates is linear.There are now extensions that consider case
- Comment
- enIn mathematics, projections onto convex sets (POCS), sometimes known as the alternating projection method, is a method to find a point in the intersection of two closed convex sets. It is a very simple algorithm and has been rediscovered many times. The simplest case, when the sets are affine spaces, was analyzed by John von Neumann. The case when the sets are affine spaces is special, since the iterates not only converge to a point in the intersection (assuming the intersection is non-empty) but to the orthogonal projection of the point onto the intersection. For general closed convex sets, the limit point need not be the projection. Classical work on the case of two closed convex sets shows that the rate of convergence of the iterates is linear.There are now extensions that consider case
- Depiction
- Has abstract
- enIn mathematics, projections onto convex sets (POCS), sometimes known as the alternating projection method, is a method to find a point in the intersection of two closed convex sets. It is a very simple algorithm and has been rediscovered many times. The simplest case, when the sets are affine spaces, was analyzed by John von Neumann. The case when the sets are affine spaces is special, since the iterates not only converge to a point in the intersection (assuming the intersection is non-empty) but to the orthogonal projection of the point onto the intersection. For general closed convex sets, the limit point need not be the projection. Classical work on the case of two closed convex sets shows that the rate of convergence of the iterates is linear.There are now extensions that consider cases when there are more than one set, or when the sets are not convex, or that give faster convergence rates. Analysis of POCS and related methods attempt to show that the algorithm converges (and if so, find the rate of convergence), and whether it converges to the projection of the original point. These questions are largely known for simple cases, but a topic of active research for the extensions. There are also variants of the algorithm, such as Dykstra's projection algorithm. See the references in the section for an overview of the variants, extensions and applications of the POCS method; a good historical background can be found in section III of.
- Hypernym
- Method
- Is primary topic of
- Projections onto convex sets
- Label
- enProjections onto convex sets
- Link from a Wikipage to an external page
- dl.acm.org/citation.cfm%3Fid=2077655
- Link from a Wikipage to another Wikipage
- Affine spaces
- Category:Convex geometry
- Closed set
- Convergent series
- Convex set
- Dykstra's projection algorithm
- File:Projections onto convex avg sets circles.svg
- File:Projections onto convex sets circles.svg
- Intersection (set theory)
- John von Neumann
- Projection (linear algebra)
- Rate of convergence
- Sequence
- Tensor product
- SameAs
- 4u8HM
- m.0n5w3ft
- Q7249460
- Проецирование в выпуклые множества
- Subject
- Category:Convex geometry
- Thumbnail
- WasDerivedFrom
- Projections onto convex sets?oldid=994018139&ns=0
- WikiPageLength
- 7168
- Wikipage page ID
- 37259262
- Wikipage revision ID
- 994018139
- WikiPageUsesTemplate
- Template:Confusing
- Template:Reflist
