Gauss–Seidel method

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:logic
gptkbp:application computational fluid dynamics
engineering
scientific computing
finite element analysis
gptkbp:canBe sparse matrices
large linear systems
gptkbp:category numerical linear algebra
gptkbp:convergesTo diagonally dominant matrices
symmetric positive definite matrices
gptkbp:firstPublished 1874
https://www.w3.org/2000/01/rdf-schema#label Gauss–Seidel method
gptkbp:improves_upon Jacobi method
gptkbp:iteration_formula x_i^{(k+1)} = (1/a_{ii}) (b_i - sum_{j<i} a_{ij} x_j^{(k+1)} - sum_{j>i} a_{ij} x_j^{(k)})
gptkbp:namedAfter gptkb:Carl_Friedrich_Gauss
gptkb:Philipp_Ludwig_von_Seidel
gptkbp:output approximate solution
gptkbp:relatedTo Jacobi method
gptkbp:requires initial guess
gptkbp:type gptkb:stationary_iterative_method
gptkbp:usedFor solving linear systems
gptkbp:bfsParent gptkb:Louis_Gauss
gptkbp:bfsLayer 6