Live briefing
Everything about Matrix splitting
Representation of a matrix as a sum
In the mathematical discipline of numerical linear algebra, a matrix splitting is an expression which represents a given matrix as a sum or difference of matrices. Many iterative methods depend upon the direct solution of matrix equations involving matrices more general than tridiagonal matrices. These matrix equations can often be solved directly and efficiently when written as a matrix splitting. The technique was devised by Richard S. Varga in 1960. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Matrix splittingA 5-minute orientation
- Skim a recent paper: A two‐step matrix splitting iteration paradigm based on one single splitting for solving systems of linear equationsInfluential work since 2022
- Pick up a classic book: The Split Coefficient Matrix method for hyperbolic systems of gasdynamic equationsThe most-reprinted book on the subject
- Read the landmark paper: Modulus-based matrix splitting iteration methods for linear complementarity problemsCited 371 times
- Go sideways: Convergent matrixA closely related topic
- Go sideways: Successive over-relaxationA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Modulus-based matrix splitting iteration methods for linear complementarity problems
Modulus-based matrix splitting methods for horizontal linear complementarity problems
Modulus-based matrix splitting algorithms for the quasi-complementarity problems
Matrix autoregressive analysis of free-oscillation coupling and splitting
A two-step matrix splitting iteration for computing PageRank
Newton-based matrix splitting method for generalized absolute value equation
Autoregressive estimation of the splitting matrix of free-oscillation multiplets
Multiway Splitting Method for Toeplitz Matrix Vector Product
🆕 Influential since 2022
A two‐step matrix splitting iteration paradigm based on one single splitting for solving systems of linear equations
A class of modulus-based matrix splitting methods for vertical linear complementarity problem
New modulus-based matrix splitting methods for implicit complementarity problem
Momentum acceleration-based matrix splitting method for solving generalized absolute value equation
A modified Newton-based matrix splitting iteration method for generalized absolute value equations
📚 Books worth reading
- 📕The Split Coefficient Matrix method for hyperbolic systems of gasdynamic equationsSukumar Raman Chakravarthy · 1979
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Convergent matrix In linear algebra, a convergent matrix is a matrix that converges to the zero matrix under matrix exponentiation. When successive powers of a matrix T…
- Successive over-relaxation In numerical linear algebra, the method of successive over-relaxation (SOR) is a variant of the Gauss–Seidel method for solving a linear system of equations…
- Jacobi method In numerical linear algebra, the Jacobi method (a.k.a. the Jacobi iteration method) is an iterative algorithm for determining the solutions of a strictly…
- Iterative method In computational mathematics, an iterative method is a mathematical procedure that uses an initial value to generate a sequence of improving approximate…
- M-matrix In mathematics, especially linear algebra, an M-matrix is a matrix whose off-diagonal entries are less than or equal to zero (i.e., it is a Z-matrix) and…
- Numerical linear algebra Numerical linear algebra, sometimes called applied linear algebra, is the study of how matrix operations can be used to create computer algorithms which…
- Eigendecomposition of a matrix In linear algebra, eigendecomposition (also known as eigenvalue decomposition or EVD) is a factorization of a matrix A into a canonical form given by A=QDQ−𝟣…
- Singular value decomposition In linear algebra, the singular value decomposition (SVD) is a factorization of a real or complex matrix into a rotation, followed by a scaling, followed…