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
dcthttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n7http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
n11https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n6http://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:Dykstra's_projection_algorithm
rdf:type
yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:Event100029378 owl:Thing yago:Algorithm105847438 dbo:Software yago:Procedure101023820 yago:WikicatOptimizationAlgorithmsAndMethods
rdfs:label
Dykstra's projection algorithm Алгоритм Дикстры
rdfs:comment
Dykstra's algorithm is a method that computes a point in the intersection of convex sets, and is a variant of the alternating projection method (also called the projections onto convex sets method). In its simplest form, the method finds a point in the intersection of two convex sets by iteratively projecting onto each of the convex set; it differs from the alternating projection method in that there are intermediate steps. A parallel version of the algorithm was developed by Gaffke and Mathar. The method is named after Richard L. Dykstra who proposed it in the 1980s. Алгоритм Дикстры — это метод нахождения точки из пересечения выпуклых множеств. Является вариантом метода поочерёдного проецирования, известного также как метод проецирования в выпуклые множества. В простейшем варианте метод находит точку из пересечения двух выпуклых множеств путём итеративного проецирования в каждое из них. Метод отличается от метода поочерёдного проецирования наличием промежуточных шагов. Параллельную версия алгоритма разработали Гафке и Матар. Метод назван именем Ричарда Л. Дикстры, предложившего его в 1980-х годах.
owl:differentFrom
dbr:Dijkstra's_algorithm
foaf:depiction
n6:Dykstra_algorithm.svg
dct:subject
dbc:Optimization_algorithms_and_methods dbc:Convex_geometry
dbo:wikiPageID
30313771
dbo:wikiPageRevisionID
1055161828
dbo:wikiPageWikiLink
n7:Dykstra_algorithm.svg dbc:Optimization_algorithms_and_methods dbr:John_von_Neumann dbr:Projections_onto_convex_sets dbc:Convex_geometry dbr:Alternating_projection dbr:Projection_(mathematics) dbr:Convex_set
owl:sameAs
n11:4jA8L freebase:m.0g5pwc_ dbpedia-ru:Алгоритм_Дикстры yago-res:Dykstra's_projection_algorithm wikidata:Q5318686
dbp:wikiPageUsesTemplate
dbt:Distinguish dbt:Reflist dbt:Cite_journal dbt:Cite_book
dbo:thumbnail
n6:Dykstra_algorithm.svg?width=300
dbo:abstract
Dykstra's algorithm is a method that computes a point in the intersection of convex sets, and is a variant of the alternating projection method (also called the projections onto convex sets method). In its simplest form, the method finds a point in the intersection of two convex sets by iteratively projecting onto each of the convex set; it differs from the alternating projection method in that there are intermediate steps. A parallel version of the algorithm was developed by Gaffke and Mathar. The method is named after Richard L. Dykstra who proposed it in the 1980s. A key difference between Dykstra's algorithm and the standard alternating projection method occurs when there is more than one point in the intersection of the two sets. In this case, the alternating projection method gives some arbitrary point in this intersection, whereas Dykstra's algorithm gives a specific point: the projection of r onto the intersection, where r is the initial point used in the algorithm, Алгоритм Дикстры — это метод нахождения точки из пересечения выпуклых множеств. Является вариантом метода поочерёдного проецирования, известного также как метод проецирования в выпуклые множества. В простейшем варианте метод находит точку из пересечения двух выпуклых множеств путём итеративного проецирования в каждое из них. Метод отличается от метода поочерёдного проецирования наличием промежуточных шагов. Параллельную версия алгоритма разработали Гафке и Матар. Метод назван именем Ричарда Л. Дикстры, предложившего его в 1980-х годах. Ключевое отличие между алгоритмом Дикстры и методом стандартного поочерёдного проецирования возникает в случае, когда пересечение двух множеств состоит из более чем одной точки. В этом случае метод поочерёдного проецирования даёт некоторую произвольную точку в пересечении, в то время как алгоритм Дикстры даёт вполне определённую точку — проекцию точки r в пересечение, где r — данная алгоритму начальная точка.
gold:hypernym
dbr:Method
prov:wasDerivedFrom
wikipedia-en:Dykstra's_projection_algorithm?oldid=1055161828&ns=0
dbo:wikiPageLength
3734
foaf:isPrimaryTopicOf
wikipedia-en:Dykstra's_projection_algorithm
Subject Item
dbr:List_of_numerical_analysis_topics
dbo:wikiPageWikiLink
dbr:Dykstra's_projection_algorithm
Subject Item
dbr:Correlation
dbo:wikiPageWikiLink
dbr:Dykstra's_projection_algorithm
Subject Item
dbr:Projections_onto_convex_sets
dbo:wikiPageWikiLink
dbr:Dykstra's_projection_algorithm
Subject Item
dbr:Projection_(linear_algebra)
dbo:wikiPageWikiLink
dbr:Dykstra's_projection_algorithm
Subject Item
dbr:Dijkstra's_algorithm
owl:differentFrom
dbr:Dykstra's_projection_algorithm
Subject Item
wikipedia-en:Dykstra's_projection_algorithm
foaf:primaryTopic
dbr:Dykstra's_projection_algorithm