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

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

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n6http://www.labma.ufrj.br/~gregorio/papers.php%23splittin%7Cdoi=10.1016/
n16http://algo.inria.fr/gourdon/
n22http://magma.maths.usyd.edu.au/magma/handbook/text/
n13https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
n14http://www.informatik.uni-bonn.de/~schoe/
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n18http://dbpedia.org/resource/PARI/
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
n27http://algo.inria.fr/seminars/sem97-98/
n5http://comet.lehman.cuny.edu/vpan/pdf/

Statements

Subject Item
dbr:Root-finding_algorithms
dbo:wikiPageWikiLink
dbr:Splitting_circle_method
Subject Item
dbr:List_of_circle_topics
dbo:wikiPageWikiLink
dbr:Splitting_circle_method
Subject Item
dbr:List_of_numerical_analysis_topics
dbo:wikiPageWikiLink
dbr:Splitting_circle_method
Subject Item
dbr:Splitting_circle_method
rdf:type
yago:Act100030358 yago:WikicatRoot-findingAlgorithms yago:Activity100407535 dbo:Software yago:YagoPermanentlyLocatedEntity yago:Abstraction100002137 yago:PsychologicalFeature100023100 yago:Algorithm105847438 yago:Rule105846932 yago:Procedure101023820 yago:Event100029378
rdfs:label
Splitting circle method Trennkreisverfahren Méthode du cercle de séparation
rdfs:comment
En mathématiques, la méthode du cercle de séparation est un algorithme numérique de recherche des racines complexes d'un polynôme. Il fut présenté par Arnold Schönhage dans sa publication de 1982 le théorème fondamental de l'algèbre en termes de complexité de calcul (rapport technique, Mathematisches Institut der Universität Tübingen). Une application de l'algorithme réalisée par est employée par le logiciel de calcul formel Magma. Das Trennkreisverfahren (engl. splitting circle method) ist eine Methode zum numerischen Faktorisieren von Polynomen in einer Variablen mit komplexen Koeffizienten. Dieses Verfahren wurde 1982 von Arnold Schönhage in dem Artikel The fundamental theorem of algebra in terms of computational complexity (bisher nur im Netz veröffentlicht) vorgeschlagen und 1996 von Xavier Gourdon im Computeralgebrasystem PARI/GP und nachfolgend Magma implementiert. Seit der Mitte der 1990er Jahre wurden u. a. von V. Pan und G. Malajovich Verbesserungen des Algorithmus vorgeschlagen, die jedoch bisher nirgends implementiert wurden. In mathematics, the splitting circle method is a numerical algorithm for the numerical factorization of a polynomial and, ultimately, for finding its complex roots. It was introduced by Arnold Schönhage in his 1982 paper The fundamental theorem of algebra in terms of computational complexity (Technical report, Mathematisches Institut der Universität Tübingen). A revised algorithm was presented by Victor Pan in 1998. An implementation was provided by in 1996 for the Magma and PARI/GP computer algebra systems.
dcterms:subject
dbc:Root-finding_algorithms
dbo:wikiPageID
3683888
dbo:wikiPageRevisionID
967772410
dbo:wikiPageWikiLink
dbr:Residue_theorem dbr:Newton's_identities dbr:Newton's_method dbr:Graeffe's_method dbr:Complex_analysis n18:GP dbr:Complex_number dbr:Numerical_analysis dbr:Rouché_theorem dbr:Magma_computer_algebra_system dbr:Arnold_Schönhage dbr:Xavier_Gourdon dbr:Descartes'_rule_of_signs dbr:Fast_Fourier_transform dbr:Polynomial dbr:Victor_Pan dbr:Extended_Euclidean_algorithm dbc:Root-finding_algorithms dbr:Padé_approximant dbr:Mathematics dbr:Formal_power_series dbr:Root_of_a_function dbr:Elementary_symmetric_polynomial
dbo:wikiPageExternalLink
n5:JSCOptimal.pdf n6:S0898-1221(96)00233-7 n14:fdthmrep.ps.gz n16:thesis.html n22:223%232021 n27:pan.html
owl:sameAs
n13:Jdgf dbpedia-de:Trennkreisverfahren freebase:m.09v846 dbpedia-fr:Méthode_du_cercle_de_séparation yago-res:Splitting_circle_method wikidata:Q1269645
dbp:wikiPageUsesTemplate
dbt:Cite_book dbt:Cite_journal
dbo:abstract
In mathematics, the splitting circle method is a numerical algorithm for the numerical factorization of a polynomial and, ultimately, for finding its complex roots. It was introduced by Arnold Schönhage in his 1982 paper The fundamental theorem of algebra in terms of computational complexity (Technical report, Mathematisches Institut der Universität Tübingen). A revised algorithm was presented by Victor Pan in 1998. An implementation was provided by in 1996 for the Magma and PARI/GP computer algebra systems. Das Trennkreisverfahren (engl. splitting circle method) ist eine Methode zum numerischen Faktorisieren von Polynomen in einer Variablen mit komplexen Koeffizienten. Dieses Verfahren wurde 1982 von Arnold Schönhage in dem Artikel The fundamental theorem of algebra in terms of computational complexity (bisher nur im Netz veröffentlicht) vorgeschlagen und 1996 von Xavier Gourdon im Computeralgebrasystem PARI/GP und nachfolgend Magma implementiert. Seit der Mitte der 1990er Jahre wurden u. a. von V. Pan und G. Malajovich Verbesserungen des Algorithmus vorgeschlagen, die jedoch bisher nirgends implementiert wurden. Durch fortgesetztes Zerlegen eines Polynoms in zwei nichttriviale Faktoren kann letztendlich eine Faktorisierung in Linearfaktoren erreicht werden. Dies ist gleichbedeutend zum Auffinden aller komplexen Nullstellen des Polynoms einschließlich der Angabe ihrer Vielfachheit. Beim numerischen Rechnen mit einer fixierten endlichen Genauigkeit (s. Gleitkommazahl und Festkommazahl) ist es nicht möglich, zwischen einer mehrfach auftretenden Nullstelle und einer gleichmächtigen Gruppe nahe beieinander liegender Nullstellen zu unterscheiden. In diesem Fall ist das Ergebnis des Verfahrens eine Faktorisierung in * Linearfaktoren für ausreichend isolierte Nullstelle und * Faktoren höheren Grades für Gruppen von Nullstellen, die in der gewählten Genauigkeit nicht unterscheidbar sind. En mathématiques, la méthode du cercle de séparation est un algorithme numérique de recherche des racines complexes d'un polynôme. Il fut présenté par Arnold Schönhage dans sa publication de 1982 le théorème fondamental de l'algèbre en termes de complexité de calcul (rapport technique, Mathematisches Institut der Universität Tübingen). Une application de l'algorithme réalisée par est employée par le logiciel de calcul formel Magma.
gold:hypernym
dbr:Algorithm
prov:wasDerivedFrom
wikipedia-en:Splitting_circle_method?oldid=967772410&ns=0
dbo:wikiPageLength
11331
foaf:isPrimaryTopicOf
wikipedia-en:Splitting_circle_method
Subject Item
dbr:Arnold_Schönhage
dbo:wikiPageWikiLink
dbr:Splitting_circle_method
dbp:knownFor
dbr:Splitting_circle_method
Subject Item
dbr:Schonhage's_method
dbo:wikiPageWikiLink
dbr:Splitting_circle_method
dbo:wikiPageRedirects
dbr:Splitting_circle_method
Subject Item
dbr:Schönhage's_method
dbo:wikiPageWikiLink
dbr:Splitting_circle_method
dbo:wikiPageRedirects
dbr:Splitting_circle_method
Subject Item
dbr:Splitting-circle
dbo:wikiPageWikiLink
dbr:Splitting_circle_method
dbo:wikiPageRedirects
dbr:Splitting_circle_method
Subject Item
dbr:Splitting-circle_method
dbo:wikiPageWikiLink
dbr:Splitting_circle_method
dbo:wikiPageRedirects
dbr:Splitting_circle_method
Subject Item
dbr:Splitting_circle
dbo:wikiPageWikiLink
dbr:Splitting_circle_method
dbo:wikiPageRedirects
dbr:Splitting_circle_method
Subject Item
wikipedia-en:Splitting_circle_method
foaf:primaryTopic
dbr:Splitting_circle_method