Biconjugate gradient stabilized method (original) (raw)
In numerical linear algebra, the biconjugate gradient stabilized method, often abbreviated as BiCGSTAB, is an iterative method developed by H. A. van der Vorst for the numerical solution of nonsymmetric linear systems. It is a variant of the biconjugate gradient method (BiCG) and has faster and smoother convergence than the original BiCG as well as other variants such as the (CGS). It is a Krylov subspace method. Unlike the original BiCG method, it doesn't require multiplication by the transpose of the system matrix.
| Property | Value |
|---|---|
| dbo:abstract | In numerical linear algebra, the biconjugate gradient stabilized method, often abbreviated as BiCGSTAB, is an iterative method developed by H. A. van der Vorst for the numerical solution of nonsymmetric linear systems. It is a variant of the biconjugate gradient method (BiCG) and has faster and smoother convergence than the original BiCG as well as other variants such as the (CGS). It is a Krylov subspace method. Unlike the original BiCG method, it doesn't require multiplication by the transpose of the system matrix. (en) En álgebra lineal numérica, el método del gradiente biconjugado estabilizado, generalmente abreviado como BiCGSTAB (del inglés «biconjugate gradient stabilized method»), es un método iterativo propuesto por H. A. van der Vorst para la resolución numérica de los sistemas de ecuaciones lineales no simétricos. Es una variante del (BiCG) y ofrece convergencia más rápida y suave que el original BiCG así como otras variantes como el (CGS). Es un método del subespacio de Krylov. (es) Стабилизированный метод бисопряжённых градиентов (англ. Biconjugate gradient stabilized method, BiCGStab) — итерационный метод решения СЛАУ крыловского типа. Разработан Ван дэр Ворстом (англ.) для решения систем с несимметричными матрицами. Сходится быстрее, чем обычный метод бисопряженных градиентов, который является неустойчивым, и поэтому применяется чаще. (ru) 在数值线性代数中，稳定双共轭梯度法（英語：Biconjugate gradient stabilized method，通常简称为BiCGSTAB）是一种由荷兰数学家 H. A. van der Vorst 提出的用于数值求解非对称线性方程组的迭代方法。它是（BiCG）的一个变种，比双共轭梯度法本身以及诸如（CGS）等其他变种有更快速和更平滑的收敛性。它是一种 方法。 (zh) |
| dbo:wikiPageExternalLink | https://archive.org/details/iterativemethods0000saad https://archive.org/details/iterativemethods0000saad/page/231 http://www.emis.de/journals/ETNA/vol.1.1993/pp11-32.dir/pp11-32.pdf |
| dbo:wikiPageID | 25694537 (xsd:integer) |
| dbo:wikiPageLength | 23312 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1124270460 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Electronic_Transactions_on_Numerical_Analysis dbr:Numerical_linear_algebra dbr:Preconditioner dbr:Conjugate_gradient_method dbr:Henk_van_der_Vorst dbr:Krylov_subspace dbc:Articles_with_example_pseudocode dbr:Iterative_method dbr:Recurrence_relation dbc:Numerical_linear_algebra dbr:Biconjugate_gradient_method dbc:Gradient_methods dbr:SIAM_Journal_on_Scientific_Computing dbr:System_of_linear_equations dbr:GMRES dbr:Conjugate_gradient_squared_method |
| dbp:wikiPageUsesTemplate | dbt:= dbt:Cite_book dbt:Cite_journal dbt:Math dbt:Note dbt:Ref dbt:Technical dbt:SubSup dbt:Numerical_linear_algebra |
| dcterms:subject | dbc:Articles_with_example_pseudocode dbc:Numerical_linear_algebra dbc:Gradient_methods |
| gold:hypernym | dbr:Method |
| rdf:type | dbo:Software yago:Ability105616246 yago:Abstraction100002137 yago:Cognition100023271 yago:Know-how105616786 yago:Method105660268 yago:PsychologicalFeature100023100 yago:WikicatGradientMethods |
| rdfs:comment | In numerical linear algebra, the biconjugate gradient stabilized method, often abbreviated as BiCGSTAB, is an iterative method developed by H. A. van der Vorst for the numerical solution of nonsymmetric linear systems. It is a variant of the biconjugate gradient method (BiCG) and has faster and smoother convergence than the original BiCG as well as other variants such as the (CGS). It is a Krylov subspace method. Unlike the original BiCG method, it doesn't require multiplication by the transpose of the system matrix. (en) En álgebra lineal numérica, el método del gradiente biconjugado estabilizado, generalmente abreviado como BiCGSTAB (del inglés «biconjugate gradient stabilized method»), es un método iterativo propuesto por H. A. van der Vorst para la resolución numérica de los sistemas de ecuaciones lineales no simétricos. Es una variante del (BiCG) y ofrece convergencia más rápida y suave que el original BiCG así como otras variantes como el (CGS). Es un método del subespacio de Krylov. (es) Стабилизированный метод бисопряжённых градиентов (англ. Biconjugate gradient stabilized method, BiCGStab) — итерационный метод решения СЛАУ крыловского типа. Разработан Ван дэр Ворстом (англ.) для решения систем с несимметричными матрицами. Сходится быстрее, чем обычный метод бисопряженных градиентов, который является неустойчивым, и поэтому применяется чаще. (ru) 在数值线性代数中，稳定双共轭梯度法（英語：Biconjugate gradient stabilized method，通常简称为BiCGSTAB）是一种由荷兰数学家 H. A. van der Vorst 提出的用于数值求解非对称线性方程组的迭代方法。它是（BiCG）的一个变种，比双共轭梯度法本身以及诸如（CGS）等其他变种有更快速和更平滑的收敛性。它是一种 方法。 (zh) |
| rdfs:label | Biconjugate gradient stabilized method (en) Método del gradiente biconjugado estabilizado (es) Стабилизированный метод бисопряжённых градиентов (ru) 稳定双共轭梯度法 (zh) |
| owl:sameAs | freebase:Biconjugate gradient stabilized method yago-res:Biconjugate gradient stabilized method wikidata:Biconjugate gradient stabilized method dbpedia-es:Biconjugate gradient stabilized method dbpedia-ru:Biconjugate gradient stabilized method dbpedia-zh:Biconjugate gradient stabilized method https://global.dbpedia.org/id/4YXQf |
| prov:wasDerivedFrom | wikipedia-en:Biconjugate_gradient_stabilized_method?oldid=1124270460&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Biconjugate_gradient_stabilized_method |
| is dbo:wikiPageRedirects of | dbr:Bi-CGSTAB dbr:BiCGSTAB dbr:BiCGStab dbr:Bicgstab |
| is dbo:wikiPageWikiLink of | dbr:List_of_numerical_analysis_topics dbr:SPIKE_algorithm dbr:Generalized_minimal_residual_method dbr:Lis_(linear_algebra_library) dbr:Henk_van_der_Vorst dbr:Gradient_method dbr:Biconjugate_gradient_method dbr:IML++ dbr:Bi-CGSTAB dbr:BiCGSTAB dbr:BiCGStab dbr:Bicgstab |
| is foaf:primaryTopic of | wikipedia-en:Biconjugate_gradient_stabilized_method |