Software Open Access

Shift Block Recycled GMRES: A Sylvester equation based minimum residual Krylov subspace method for solving multiple shifted systems

Soodhalter, Kirk M.


MARC21 XML Export

<?xml version='1.0' encoding='UTF-8'?>
<record xmlns="http://www.loc.gov/MARC21/slim">
  <leader>00000nmm##2200000uu#4500</leader>
  <datafield tag="540" ind1=" " ind2=" ">
    <subfield code="u">http://www.opensource.org/licenses/MIT</subfield>
    <subfield code="a">MIT License</subfield>
  </datafield>
  <datafield tag="260" ind1=" " ind2=" ">
    <subfield code="c">2016-05-17</subfield>
  </datafield>
  <controlfield tag="005">20170906070610.0</controlfield>
  <datafield tag="500" ind1=" " ind2=" ">
    <subfield code="a">Associated to the paper: Block Krylov Subspace Recycling for Shifted Systems with Unrelated Right-Hand Sides (Kirk M. Soodhalter), In SIAM Journal on Scientific Computing, volume 38, 2016.</subfield>
  </datafield>
  <controlfield tag="001">56157</controlfield>
  <datafield tag="909" ind1="C" ind2="O">
    <subfield code="p">software</subfield>
    <subfield code="o">oai:zenodo.org:56157</subfield>
  </datafield>
  <datafield tag="520" ind1=" " ind2=" ">
    <subfield code="a">&lt;p&gt;We propose a block Krylov subspace method for solving a family of shifted linear systems based on the GCRO-DR method proposed in [Parks et al. SISC 2005], which is an iterative method allowing for the efficient minimization of the the residual over an augmented block Krylov subspace. It has been previously shown that using augmented methods to solve multiple shifted systems simultaneously can been problematic for non-symmetric problems.&amp;nbsp; Here, this difficulty is overcome by using the Sylvester equation formulation of a family of shifted systems and applying a block Krylov subspace method to solve this Sylvester equation (a strategy proposed by Simoncini in 1996).&amp;nbsp; This strategy is fully compatible with augmentation and, specifically, with a GCRO-type minimization method.&lt;/p&gt;</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">9477</subfield>
    <subfield code="z">md5:74d8137a230fbaf4fc746fc6fe92fbe9</subfield>
    <subfield code="u">https://zenodo.org/record/56157/files/shifted_block_gcrodr_examples.m</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">717648</subfield>
    <subfield code="z">md5:a9e3659abe093ed34bebd79e7b899fba</subfield>
    <subfield code="u">https://zenodo.org/record/56157/files/conf5_0-4x4-10.mat</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">42076</subfield>
    <subfield code="z">md5:bae0cb7eadd78ed2ee4b772ef5dfe78d</subfield>
    <subfield code="u">https://zenodo.org/record/56157/files/rgmres_bl_sh.m</subfield>
  </datafield>
  <datafield tag="542" ind1=" " ind2=" ">
    <subfield code="l">open</subfield>
  </datafield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">software</subfield>
  </datafield>
  <datafield tag="100" ind1=" " ind2=" ">
    <subfield code="u">Johannes Kepler University</subfield>
    <subfield code="a">Soodhalter, Kirk M.</subfield>
  </datafield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">Krylov subpace methods</subfield>
  </datafield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">shifted systems</subfield>
  </datafield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">Sylvester equations</subfield>
  </datafield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">GMRES</subfield>
  </datafield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">augmented methods</subfield>
  </datafield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">subspace recycling</subfield>
  </datafield>
  <datafield tag="024" ind1=" " ind2=" ">
    <subfield code="a">10.5281/zenodo.56157</subfield>
    <subfield code="2">doi</subfield>
  </datafield>
  <datafield tag="245" ind1=" " ind2=" ">
    <subfield code="a">Shift Block Recycled GMRES: A Sylvester equation based minimum residual Krylov subspace method for solving multiple shifted systems</subfield>
  </datafield>
  <datafield tag="650" ind1="1" ind2="7">
    <subfield code="a">cc-by</subfield>
    <subfield code="2">opendefinition.org</subfield>
  </datafield>
</record>

Share

Cite as