Any decreasing cycle-convergence curve is possible for restarted GMRES

Details Any decreasing cycle-convergence curve is possible for restarted GMRES Any decreasing cycle-convergence curve is possible for restarted GMRES

2009-07-21

arxiv.org/abs/0907.3573v1

Mathematics

Numerical Analysis

Scientific paper

Given a matrix order $n$, a restart parameter $m$ ($m < n$), a decreasing positive sequence $f(0) > f(1) > ... > f(q) \geq 0$, where $q < n/m$, it is shown that there exits an $n$-by-$n$ matrix $A$ and a vector $r_0$ with $\|r_0\|=f(0)$ such that $\|r_k\|=f(k)$, $k=1,...,q$, where $r_k$ is the residual at cycle $k$ of restarted GMRES with restart parameter $m$ applied to the linear system $Ax=b$, with initial residual $r_0=b-Ax_0$. Moreover, the matrix $A$ can be chosen to have any desired eigenvalues. We can also construct arbitrary cases of stagnation; namely, when $f(0) > f(1) > ... > f(i) = f(i+1) \geq 0 $ for any $i

Affiliated with

Also associated with

No associations

Rating

Any decreasing cycle-convergence curve is possible for restarted GMRES does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Any decreasing cycle-convergence curve is possible for restarted GMRES, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Any decreasing cycle-convergence curve is possible for restarted GMRES will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-175304