Stagnation of block GMRES and its relationship to block FOM (bibtex)
by Kirk M. Soodhalter
Abstract:
We examine the the convergence behavior of block GMRES and block FOM and characterize the phenomenon of stagnation in block GMRES. Stagnation is then related to the behavior of the block FOM method. As in previous work, we generalize the block FOM method to generate well-defined approximations in the case that block FOM would normally break down, and these generalized solutions are used in our analysis. Two toy numerical examples are given to illustrate what we have proven and we also apply both block methods to a small application problem to demonstrate the validity of the analysis in non-pathological cases.
Reference:
Stagnation of block GMRES and its relationship to block FOM (Kirk M. Soodhalter), In Electronic Transactions on Numerical Analysis, volume 46, 2017.
Bibtex Entry:
@ARTICLE{S.2014-3,
  author = {Kirk M. Soodhalter},
    title = "{Stagnation of block GMRES and its relationship to block FOM}",
  journal = {Electronic Transactions on Numerical Analysis},
 primaryClass = "math.NA",
 keywords = {Mathematics - Numerical Analysis, Computer Science - Numerical Analysis, 65F10, 65F50, 65F08},
     year = 2017,
     pages = 162--189,
     volume = 46,
   adsurl = {http://adsabs.harvard.edu/abs/2014arXiv1411.7801S},
  abstract = {We examine the the convergence behavior of block GMRES and block FOM
	and characterize the phenomenon of stagnation in block GMRES. Stagnation
	is then related to the behavior of the block FOM method. As in previous
	work, we generalize the block FOM method to generate well-defined
	approximations in the case that block FOM would normally break down,
	and these generalized solutions are used in our analysis. Two toy
	numerical examples are given to illustrate what we have proven and
	we also apply both block methods to a small application problem to
	demonstrate the validity of the analysis in non-pathological cases.},
  keywords = {paper},
  owner = {kirk},
  timestamp = {2014.11.04},
  url = {http://arxiv.org/abs/1411.7801}
}
Powered by bibtexbrowser