Generalized minimal residual method (original) (raw)

About DBpedia

En mathématique, la généralisation de la méthode de minimisation du résidu (ou GMRES, pour Generalized minimal residual) est une méthode itérative pour déterminer une solution numérique d'un système d'équations linéaires. La méthode donne une approximation de la solution par un vecteur appartenant à un sous-espace de Krylov avec un résidu minimal. Pour déterminer ce vecteur, on utilise la (en). La méthode GMRES fut développée par Yousef Saad et Martin H. Schultz en 1986.

Property Value
dbo:abstract Das GMRES-Verfahren (für Generalized minimal residual method) ist ein iteratives numerisches Verfahren zur Lösung großer, dünnbesetzter linearer Gleichungssysteme. Das Verfahren ist aus der Klasse der Krylow-Unterraum-Verfahren und insbesondere auch für nicht-symmetrische Matrizen geeignet. In exakter Arithmetik, also wenn ohne Rundungsfehler gerechnet wird, liefert das Verfahren nach endlich vielen Schritten die exakte Lösung. Interessanter ist es jedoch als näherungsweises Verfahren, da es mit einer geeigneten Vorkonditionierung auch Gleichungssysteme mit Millionen Unbekannten in wenigen Iterationen mit befriedigender Genauigkeit lösen kann. Damit stellt es eine Art Black-Box-Löser für dünnbesetzte lineare Gleichungssysteme dar. Es wurde 1986 von Yousef Saad und Martin H. Schultz entwickelt. (de) In mathematics, the generalized minimal residual method (GMRES) is an iterative method for the numerical solution of an indefinite nonsymmetric system of linear equations. The method approximates the solution by the vector in a Krylov subspace with minimal residual. The Arnoldi iteration is used to find this vector. The GMRES method was developed by Yousef Saad and Martin H. Schultz in 1986. It is a generalization and improvement of the MINRES method due to Paige and Saunders in 1975. The MINRES method requires that the matrix is symmetric, but has the advantage that it only requires handling of three vectors. GMRES is a special case of the DIIS method developed by Peter Pulay in 1980. DIIS is applicable to non-linear systems. (en) En mathématique, la généralisation de la méthode de minimisation du résidu (ou GMRES, pour Generalized minimal residual) est une méthode itérative pour déterminer une solution numérique d'un système d'équations linéaires. La méthode donne une approximation de la solution par un vecteur appartenant à un sous-espace de Krylov avec un résidu minimal. Pour déterminer ce vecteur, on utilise la (en). La méthode GMRES fut développée par Yousef Saad et Martin H. Schultz en 1986. (fr) 数学において、GMRES法（generalized minimal residual method）は、連立一次方程式の数値解を求めるための反復法の一種である。残差をクリロフ部分空間において最小化することにより、近似解を計算する。ベクトルの計算にはアーノルディ法が用いられる。ヨセフ・サードとマルティン・H・シュルツにより、1986年に開発された。 (ja) 在数学上，广义最小残量方法(一般简称GMRES)是一个求解线性方程组 数值解的迭代方法。这个方法利用在中有着最小残量的向量来逼近解。被用来求解这个向量。 GMRES方法由Yousef Saad和Martin H. Schultz在1986年提出。 (zh)
dbo:wikiPageExternalLink http://www.netlib.org/eispack/comqr.f http://www.netlib.org/linalg/html_templates/node29.html%23SECTION00734000000000000000%7CJ. https://doi.org/10.3390/fluids6100355
dbo:wikiPageID 4329521 (xsd:integer)
dbo:wikiPageLength 17965 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1110099385 (xsd:integer)
dbo:wikiPageWikiLink dbr:MINRES dbr:Biconjugate_gradient_stabilized_method dbr:Residual_(numerical_analysis) dbr:DIIS dbr:Symmetric_matrix dbr:Eigendecomposition_of_a_matrix dbr:Eigenvalue dbr:Givens_rotation dbr:Condition_number dbr:Arnoldi_iteration dbr:Yousef_Saad dbr:Krylov_subspace dbr:Standard_basis dbr:Spectrum_of_a_matrix dbr:Linear_least_squares_(mathematics) dbc:Articles_with_example_pseudocode dbr:Linear_independence dbr:Euclidean_norm dbr:Normal_matrix dbr:Numerical_analysis dbr:Iterative_method dbr:Floating_point dbr:Preconditioning dbr:QR_decomposition dbr:Recurrence_relation dbr:Invertible_matrix dbc:Numerical_linear_algebra dbr:Biconjugate_gradient_method dbr:Hessenberg_matrix dbr:Positive-definite_matrix dbr:Society_for_Industrial_and_Applied_Mathematics dbr:Sparse_matrix dbr:Orthogonal_matrix dbr:Triangular_matrix dbr:System_of_linear_equations dbr:Krylov_sequence dbr:Lanczos_iteration dbr:Conjugate_gradient_squared_method dbr:Minres dbr:Unsymmetric_Lanczos_iteration
dbp:wikiPageUsesTemplate dbt:Doi dbt:ISBN dbt:Numerical_linear_algebra
dct:subject dbc:Articles_with_example_pseudocode dbc:Numerical_linear_algebra
gold:hypernym dbr:Method
rdf:type dbo:Software
rdfs:comment En mathématique, la généralisation de la méthode de minimisation du résidu (ou GMRES, pour Generalized minimal residual) est une méthode itérative pour déterminer une solution numérique d'un système d'équations linéaires. La méthode donne une approximation de la solution par un vecteur appartenant à un sous-espace de Krylov avec un résidu minimal. Pour déterminer ce vecteur, on utilise la (en). La méthode GMRES fut développée par Yousef Saad et Martin H. Schultz en 1986. (fr) 数学において、GMRES法（generalized minimal residual method）は、連立一次方程式の数値解を求めるための反復法の一種である。残差をクリロフ部分空間において最小化することにより、近似解を計算する。ベクトルの計算にはアーノルディ法が用いられる。ヨセフ・サードとマルティン・H・シュルツにより、1986年に開発された。 (ja) 在数学上，广义最小残量方法(一般简称GMRES)是一个求解线性方程组 数值解的迭代方法。这个方法利用在中有着最小残量的向量来逼近解。被用来求解这个向量。 GMRES方法由Yousef Saad和Martin H. Schultz在1986年提出。 (zh) Das GMRES-Verfahren (für Generalized minimal residual method) ist ein iteratives numerisches Verfahren zur Lösung großer, dünnbesetzter linearer Gleichungssysteme. Das Verfahren ist aus der Klasse der Krylow-Unterraum-Verfahren und insbesondere auch für nicht-symmetrische Matrizen geeignet. In exakter Arithmetik, also wenn ohne Rundungsfehler gerechnet wird, liefert das Verfahren nach endlich vielen Schritten die exakte Lösung. Interessanter ist es jedoch als näherungsweises Verfahren, da es mit einer geeigneten Vorkonditionierung auch Gleichungssysteme mit Millionen Unbekannten in wenigen Iterationen mit befriedigender Genauigkeit lösen kann. Damit stellt es eine Art Black-Box-Löser für dünnbesetzte lineare Gleichungssysteme dar. Es wurde 1986 von Yousef Saad und Martin H. Schultz entwick (de) In mathematics, the generalized minimal residual method (GMRES) is an iterative method for the numerical solution of an indefinite nonsymmetric system of linear equations. The method approximates the solution by the vector in a Krylov subspace with minimal residual. The Arnoldi iteration is used to find this vector. (en)
rdfs:label GMRES-Verfahren (de) GMRES (fr) Generalized minimal residual method (en) GMRES法 (ja) 广义最小残量方法 (zh)
owl:sameAs freebase:Generalized minimal residual method wikidata:Generalized minimal residual method dbpedia-de:Generalized minimal residual method dbpedia-fr:Generalized minimal residual method dbpedia-ja:Generalized minimal residual method dbpedia-zh:Generalized minimal residual method https://global.dbpedia.org/id/SPbT
prov:wasDerivedFrom wikipedia-en:Generalized_minimal_residual_method?oldid=1110099385&ns=0
foaf:isPrimaryTopicOf wikipedia-en:Generalized_minimal_residual_method
is dbo:wikiPageDisambiguates of dbr:Residual
is dbo:wikiPageRedirects of dbr:Minimal_residual_method dbr:GMRES dbr:Gmres
is dbo:wikiPageWikiLink of dbr:Numerical_linear_algebra dbr:MINRES dbr:Residual_(numerical_analysis) dbr:List_of_numerical_analysis_topics dbr:Preconditioner dbr:Elizabeth_Jessup dbr:Arnoldi_iteration dbr:Lis_(linear_algebra_library) dbr:Computational_fluid_dynamics dbr:Pidgin_code dbr:Data_assimilation dbr:Factor_analysis dbr:Chebyshev_iteration dbr:Iterative_method dbr:Minimal_residual_method dbr:Residual dbr:Newton–Krylov_method dbr:IML++ dbr:GMRES dbr:Gmres
is foaf:primaryTopic of wikipedia-en:Generalized_minimal_residual_method