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
Wikipage disambiguates
primaryTopic
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
has abstract
In mathematics, projections on ...... an be found in section III of.
@en
Проецирование в выпуклые множе ...... и в разделе III книги Комбета.
@ru
Link from a Wikipage to an external page
Wikipage page ID
37,259,262
page length (characters) of wiki page
Wikipage revision ID
994,018,139
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
hypernym
type
comment
In mathematics, projections on ...... extensions that consider case
@en
Проецирование в выпуклые множе ...... о скорость сходимости итераций
@ru
label
Projections onto convex sets
@en
Проецирование в выпуклые множества
@ru