This HTML5 document contains 44 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/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n14https://global.dbpedia.org/id/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
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#
n5http://www.cfd-online.com/Wiki/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Incomplete_LU_factorization
rdfs:label
ILU-Zerlegung Incomplete LU factorization
rdfs:comment
Als ILU-Zerlegung (von incomplete LU-Decomposition) oder unvollständige LU-Zerlegung bezeichnet man in der numerischen Mathematik die fehlerbehaftete Zerlegung einer Matrix in das Produkt einer unteren Dreiecksmatrix L und einer oberen Dreiecksmatrix U , bei der von den Zerlegungsmatrizen L und U nur die Einträge einer vorgegebenen Besetzungsstruktur berechnet werden. In numerical linear algebra, an incomplete LU factorization (abbreviated as ILU) of a matrix is a sparse approximation of the LU factorization often used as a preconditioner.
dcterms:subject
dbc:Numerical_linear_algebra
dbo:wikiPageID
8517337
dbo:wikiPageRevisionID
1020386196
dbo:wikiPageWikiLink
dbr:LU_factorization dbr:Fixed-point_iteration dbr:Conjugate_gradient_method dbc:Numerical_linear_algebra dbr:GMRES dbr:Minimum_degree_algorithm dbr:Sparse_matrix dbr:Numerical_linear_algebra dbr:M-matrix dbr:Preconditioner dbr:Triangular_matrix dbr:Matrix_(mathematics) dbr:Incomplete_Cholesky_factorization
dbo:wikiPageExternalLink
n5:Incomplete_LU_factorization_-_ILU
owl:sameAs
freebase:m.02768nq wikidata:Q1654069 dbpedia-de:ILU-Zerlegung n14:dFEB
dbp:wikiPageUsesTemplate
dbt:Numerical_linear_algebra dbt:Citation dbt:Mathapplied-stub
dbo:abstract
In numerical linear algebra, an incomplete LU factorization (abbreviated as ILU) of a matrix is a sparse approximation of the LU factorization often used as a preconditioner. Als ILU-Zerlegung (von incomplete LU-Decomposition) oder unvollständige LU-Zerlegung bezeichnet man in der numerischen Mathematik die fehlerbehaftete Zerlegung einer Matrix in das Produkt einer unteren Dreiecksmatrix L und einer oberen Dreiecksmatrix U , bei der von den Zerlegungsmatrizen L und U nur die Einträge einer vorgegebenen Besetzungsstruktur berechnet werden. Bei der Berechnung einer normalen LU-Zerlegung einer dünnbesetzten Matrix kann man die Besetzungsstruktur in der Regel nicht ausnutzen. Es wird daher sehr viel mehr Speicherplatz benötigt als für die ursprüngliche Matrix und auch die Anzahl der notwendigen Rechenoperationen ist nicht geringer als die für eine vollbesetzte Matrix. Durch die Vorgabe einer maximalen Besetzungsstruktur wird dieses Problem unter Inkaufnahme einer fehlerbehafteten Zerlegung umgangen. Die ILU-Zerlegung wird erfolgreich als Vorkonditionierer zur Beschleunigung der iterativen Lösung großer dünnbesetzter linearer Gleichungssysteme mittels Krylow-Unterraum-Verfahren eingesetzt. Es werden dabei keine Eigenschaften des eigentlichen Problems (meist die numerische Lösung einer partiellen Differentialgleichung) ausgenutzt. Damit ist sie nicht auf bestimmte Problemklassen beschränkt und hat Einzug in viele Bereiche der numerischen Simulation gefunden, beispielsweise in der numerischen Strömungsmechanik ist die Technik weit verbreitet. Zuerst erwähnt wurde das Verfahren 1960 von Richard S. Varga und (N. I. Buleev). Eine genauere Analyse wurde 1977 von J. A. Meijerink und van der Vorst veröffentlicht. Diese untersuchten Vorkonditionierungstechniken für das CG-Verfahren und schlugen eine unvollständige Cholesky-Zerlegung für symmetrische Matrizen vor. Gleichzeitig erwähnten sie eine Erweiterung auf allgemeine Matrizen.
prov:wasDerivedFrom
wikipedia-en:Incomplete_LU_factorization?oldid=1020386196&ns=0
dbo:wikiPageLength
5484
foaf:isPrimaryTopicOf
wikipedia-en:Incomplete_LU_factorization
Subject Item
dbr:List_of_numerical_analysis_topics
dbo:wikiPageWikiLink
dbr:Incomplete_LU_factorization
Subject Item
dbr:Preconditioner
dbo:wikiPageWikiLink
dbr:Incomplete_LU_factorization
Subject Item
dbr:LU_decomposition
dbo:wikiPageWikiLink
dbr:Incomplete_LU_factorization
Subject Item
dbr:Stone's_method
dbo:wikiPageWikiLink
dbr:Incomplete_LU_factorization
Subject Item
dbr:Computational_fluid_dynamics
dbo:wikiPageWikiLink
dbr:Incomplete_LU_factorization
Subject Item
dbr:Ilu
dbo:wikiPageWikiLink
dbr:Incomplete_LU_factorization
Subject Item
dbr:Incomplete_lu_factorization
dbo:wikiPageWikiLink
dbr:Incomplete_LU_factorization
dbo:wikiPageRedirects
dbr:Incomplete_LU_factorization
Subject Item
dbr:ILU_factorization
dbo:wikiPageWikiLink
dbr:Incomplete_LU_factorization
dbo:wikiPageRedirects
dbr:Incomplete_LU_factorization
Subject Item
wikipedia-en:Incomplete_LU_factorization
foaf:primaryTopic
dbr:Incomplete_LU_factorization