lsolve.cgs | R Documentation |
Conjugate Gradient Squared(CGS) method is an extension of Conjugate Gradient method where the system
is symmetric and positive definite. It aims at achieving faster convergence using an idea of
contraction operator twice. For a square matrix A
,it is required to be symmetric and positive definite.
For an overdetermined system where nrow(A)>ncol(A)
,
it is automatically transformed to the normal equation. Underdetermined system -
nrow(A)<ncol(A)
- is not supported. Preconditioning matrix M
, in theory, should be symmetric and positive definite
with fast computability for inverse, though it is not limited until the solver level.
lsolve.cgs(
A,
B,
xinit = NA,
reltol = 1e-05,
maxiter = 10000,
preconditioner = diag(ncol(A)),
adjsym = TRUE,
verbose = TRUE
)
A |
an |
B |
a vector of length |
xinit |
a length- |
reltol |
tolerance level for stopping iterations. |
maxiter |
maximum number of iterations allowed. |
preconditioner |
an |
adjsym |
a logical; |
verbose |
a logical; |
a named list containing
solution; a vector of length n
or a matrix of size (n\times k)
.
the number of iterations required.
a vector of errors for stopping criterion.
sonneveld_cgs_1989Rlinsolve
## Overdetermined System
set.seed(100)
A = matrix(rnorm(10*5),nrow=10)
x = rnorm(5)
b = A%*%x
out1 = lsolve.cg(A,b)
out2 = lsolve.cgs(A,b)
matout = cbind(matrix(x),out1$x, out2$x);
colnames(matout) = c("true x","CG result", "CGS result")
print(matout)
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.