The continued fraction methods for the solution of systems of linear equations
conjugate gradient methodscontinued fraction methodsLaplacian model problemminimal residual norm solutionrectangular matrixtest example
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Iterative numerical methods for linear systems (65F10) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
A class of iterative methods for the computation of a minimal residual norm solution of a system of linear equations \(Ax=b\) is presented, where A is a rectangular matrix. Special cases of the method, i.e. special choices of the inner product and the search vectors used, include the classical conjugate gradient method and the modified conjugate gradient method minimizing the residual. A test example for the Laplacian model problem shows that the flexibility about the number and the direction of search vectors may result in better convergence properties.
- Solution of systems of linear algebraic equations by continued fractions
- scientific article; zbMATH DE number 3914741
- Solution formulas for linear difference equations with applications to continued fractions
- Application of integral continued fractions to solve linear equations of second kind
- scientific article; zbMATH DE number 2045602
- The partial-fractions method for counting solutions to integral linear systems
- Solution of matrix equations by branching continued fractions
- scientific article; zbMATH DE number 1407658
- Solution of systems of linear equations by the \(p\)-adic method
- Continued-fraction expansion about two or more points: A flexible approach to linear system reduction
- A minimal residual class of algorithms for linear systems
- Improved bounds for the recursion width in congruent type methods for solving systems of linear equations
- scientific article; zbMATH DE number 4215244 (Why is no real title available?)
- scientific article; zbMATH DE number 5631421 (Why is no real title available?)
- scientific article; zbMATH DE number 1194295 (Why is no real title available?)
- Conjugate gradient solution of linear equations
- The quasi-Newton method and the infinite matrix theory applied to the continued fractions
- A fast minimal residual algorithm for shifted unitary matrices
- scientific article; zbMATH DE number 7325196 (Why is no real title available?)
- Recursive interpolation algorithm: A formalism for solving systems of linear equations. II: Iterative methods
- On modification of certain methods of the conjugate direction type for solving rectangular systems of linear algebraic equations
- A class of scaled direct methods for linear systems
This page was built for publication: The continued fraction methods for the solution of systems of linear equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q792738)
