This HTML5 document contains 52 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n8http://dbpedia.org/resource/File:
n20https://global.dbpedia.org/id/
n13https://dl.acm.org/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n11http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:John_von_Neumann
dbo:wikiPageWikiLink
dbr:Projections_onto_convex_sets
Subject Item
dbr:Dykstra's_projection_algorithm
dbo:wikiPageWikiLink
dbr:Projections_onto_convex_sets
Subject Item
dbr:Projections_onto_Convex_Sets
dbo:wikiPageWikiLink
dbr:Projections_onto_convex_sets
dbo:wikiPageRedirects
dbr:Projections_onto_convex_sets
Subject Item
dbr:Alternating_projection
dbo:wikiPageWikiLink
dbr:Projections_onto_convex_sets
dbo:wikiPageRedirects
dbr:Projections_onto_convex_sets
Subject Item
dbr:Pocs
dbo:wikiPageWikiLink
dbr:Projections_onto_convex_sets
dbo:wikiPageDisambiguates
dbr:Projections_onto_convex_sets
Subject Item
dbr:Projections_onto_convex_sets
rdf:type
dbo:Software
rdfs:label
Projections onto convex sets Проецирование в выпуклые множества
rdfs:comment
Проецирование в выпуклые множества (англ. projections onto convex sets, POCS), которое иногда упоминается как метод попеременного проецирования, является методом поиска точки в пересечении двух замкнутых выпуклых множеств. Это очень простой алгоритм и был переоткрыт много раз. Простой случай, когда множествами являются аффинные пространства, проанализировал Джон фон Нейман. Случай аффинных пространств является частным, поскольку итерации сходятся не просто к точке в пересечении (в предположении, что пересечение не пустое), а к ортогональной проекции (исходной) точки на пересечение множеств. Для случая общих замкнутых выпуклых множеств предельная точка не обязательно будет проекцией. Классическая работа для случая двух замкнутых выпуклых множеств показывает, что скорость сходимости итераций 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
foaf:depiction
n11:Projections_onto_convex_avg_sets_circles.svg n11:Projections_onto_convex_sets_circles.svg
dcterms:subject
dbc:Convex_geometry
dbo:wikiPageID
37259262
dbo:wikiPageRevisionID
994018139
dbo:wikiPageWikiLink
dbr:Intersection_(set_theory) dbr:Convergent_series n8:Projections_onto_convex_avg_sets_circles.svg n8:Projections_onto_convex_sets_circles.svg dbr:Convex_set dbr:Tensor_product dbr:Rate_of_convergence dbr:Dykstra's_projection_algorithm dbr:Projection_(linear_algebra) dbc:Convex_geometry dbr:Closed_set dbr:John_von_Neumann dbr:Sequence dbr:Affine_spaces
dbo:wikiPageExternalLink
n13:citation.cfm%3Fid=2077655
owl:sameAs
wikidata:Q7249460 dbpedia-ru:Проецирование_в_выпуклые_множества freebase:m.0n5w3ft n20:4u8HM
dbp:wikiPageUsesTemplate
dbt:Reflist dbt:Confusing
dbo:thumbnail
n11:Projections_onto_convex_sets_circles.svg?width=300
dbo:abstract
Проецирование в выпуклые множества (англ. projections onto convex sets, POCS), которое иногда упоминается как метод попеременного проецирования, является методом поиска точки в пересечении двух замкнутых выпуклых множеств. Это очень простой алгоритм и был переоткрыт много раз. Простой случай, когда множествами являются аффинные пространства, проанализировал Джон фон Нейман. Случай аффинных пространств является частным, поскольку итерации сходятся не просто к точке в пересечении (в предположении, что пересечение не пустое), а к ортогональной проекции (исходной) точки на пересечение множеств. Для случая общих замкнутых выпуклых множеств предельная точка не обязательно будет проекцией. Классическая работа для случая двух замкнутых выпуклых множеств показывает, что скорость сходимости итераций линейна.Имеются расширения, в которых рассматриваются случаи более одного множества, или когда множества не выпуклы, или варианты, дающие более быструю сходимость. При анализе POCS и связанных методов пытаются показать, что алгоритм сходится (и если тaк, пытаются найти скорость сходимости), и выяснить, сходится ли метод к проекции исходной точки. Ответы, в основном, известны для простых случаев, но эта область активно исследуется в направлении обобщений. Есть два варианта алгоритма, таких как алгоритм Дикстры. См. ссылки в разделе «Литература для дальнейшего чтения» с обзором вариантов, обобщений и приложений метода POCS. Хорошее изложение истории метода можно найти в разделе III книги Комбета. 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 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.
gold:hypernym
dbr:Method
prov:wasDerivedFrom
wikipedia-en:Projections_onto_convex_sets?oldid=994018139&ns=0
dbo:wikiPageLength
7168
foaf:isPrimaryTopicOf
wikipedia-en:Projections_onto_convex_sets
Subject Item
dbr:Kaczmarz_method
dbo:wikiPageWikiLink
dbr:Projections_onto_convex_sets
Subject Item
dbr:Video_super-resolution
dbo:wikiPageWikiLink
dbr:Projections_onto_convex_sets
Subject Item
dbr:Proximal_gradient_method
dbo:wikiPageWikiLink
dbr:Projections_onto_convex_sets
Subject Item
dbr:Projection_onto_convex_sets
dbo:wikiPageWikiLink
dbr:Projections_onto_convex_sets
dbo:wikiPageRedirects
dbr:Projections_onto_convex_sets
Subject Item
wikipedia-en:Projections_onto_convex_sets
foaf:primaryTopic
dbr:Projections_onto_convex_sets