preconditioner
Look at other dictionaries:
Preconditioner — In linear algebra and numerical analysis, a preconditioner P of a matrix A is a matrix such that P −1 A has a smaller condition number than A .Preconditioners are useful when using an iterative method to solve a large, sparse linear system : Ax … Wikipedia
Conjugate gradient method — A comparison of the convergence of gradient descent with optimal step size (in green) and conjugate vector (in red) for minimizing a quadratic function associated with a given linear system. Conjugate gradient, assuming exact arithmetic,… … Wikipedia
BDDC — In numerical analysis, BDDC (balancing domain decomposition by constraints) is a domain decomposition method for solving large symmetric, positive definite systems of linear equations that arize from the finite element method. BDDC is used as a… … Wikipedia
List of numerical analysis topics — This is a list of numerical analysis topics, by Wikipedia page. Contents 1 General 2 Error 3 Elementary and special functions 4 Numerical linear algebra … Wikipedia
Iterative Template Library — The Iterative Template Library (ITL) is a generic component library that provides iterative methods for solving linear systems. ITL also provides numerous preconditioners which is for MTL. The ITL was written at the Open Systems Lab of Indiana… … Wikipedia
Incomplete Cholesky factorization — In numerical analysis, a field within mathematics, an incomplete Cholesky factorization of a symmetric positive definite matrix is a sparse approximation of the Cholesky factorization. Incomplete Cholesky factorization are often used as a… … Wikipedia
Preconditioned conjugate gradient method — The conjugate gradient method is a numerical algorithm that solves a system of linear equations:A x= b.,where A is symmetric [positive definite] . If the matrix A is ill conditioned, i.e. it has a large condition number kappa(A), it is often… … Wikipedia
Henk van der Vorst — Hendrik Albertus (Henk) van der Vorst (born on May 5, 1944) is a Dutch mathematician, Emeritus Professor of Numerical Analysis at Utrecht University. According to the Institute for Scientific Information (ISI), his paperCitation author = H.A. van … Wikipedia
Invertible matrix — In linear algebra an n by n (square) matrix A is called invertible (some authors use nonsingular or nondegenerate) if there exists an n by n matrix B such that where In denotes the n by n identity matrix and the multiplication used is ordinary… … Wikipedia
Textured vegetable protein — Textured or texturized vegetable protein (TVP), also known as textured soy protein (TSP) is a meat substitute made from defatted soy flour, a by product of making soybean oil. It is quick to cook, high in protein, and low in fat.It is not to be… … Wikipedia
