Restarted GMRES preconditioned by deflation
This paper presents a new preconditioning technique for the restarted GMRES algorithm. It is based on an invariant subspace approximation which is updated at each cycle. Numerical examples show that this deflation technique gives a more robust scheme than the restarted algorithm, at a low cost of op...
Uloženo v:
| Vydáno v: | Journal of computational and applied mathematics Ročník 69; číslo 2; s. 303 - 318 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Amsterdam
Elsevier B.V
23.05.1996
Elsevier |
| Témata: | |
| ISSN: | 0377-0427, 1879-1778 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | This paper presents a new preconditioning technique for the restarted GMRES algorithm. It is based on an invariant subspace approximation which is updated at each cycle. Numerical examples show that this deflation technique gives a more robust scheme than the restarted algorithm, at a low cost of operations and memory. |
|---|---|
| AbstractList | This paper presents a new preconditioning technique for the restarted GMRES algorithm. It is based on an invariant subspace approximation which is updated at each cycle. Numerical examples show that this deflation technique gives a more robust scheme than the restarted algorithm, at a low cost of operations and memory. |
| Author | Erhel, Jocelyne Burrage, Kevin Pohl, Bert |
| Author_xml | – sequence: 1 givenname: Jocelyne surname: Erhel fullname: Erhel, Jocelyne organization: INRIA, Campus de Beaulieu, 35042 Rennes, France – sequence: 2 givenname: Kevin surname: Burrage fullname: Burrage, Kevin organization: Department of Mathematics, University of Queensland, Brisbane, 4072, Australia – sequence: 3 givenname: Bert surname: Pohl fullname: Pohl, Bert organization: Seminar für Angewandte Mathematik, ETH Zürich, 8092 Zürich, Switzerland |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=3116393$$DView record in Pascal Francis |
| BookMark | eNqFkEFLwzAYhoMouE3_gYcdRBSpJk3aNB4EGXMKE2Eq7BbS5AtEunYmnbB_b7pNDx70FD543vfL9_TRft3UgNAJwVcEk_waU84TzFJ-LrILjDHjyXwP9UjBRUI4L_ZR7wc5RP0Q3iOUC8J66HIGoVW-BTOcPM3GL8OlB93UxrUu7jDDcj00YCvVjUfowKoqwPHuHaC3-_Hr6CGZPk8eR3fTRDOC24RTI8BoIgwvTZphEAZrA0qR3DKT8iIt84zkGdjUFCUuWMlUXmqumeWZVSUdoLNt79I3H6v4P7lwQUNVqRqaVZBpTllBSRbB0x2oglaV9arWLsildwvl15ISklNBI3azxbRvQvBgpXbt5qLWK1dJgmWnUXaOZOdIikxuNMp5DLNf4e_6f2K32xhEUZ8OvAzaQa3BuCi4laZxfxd8AQLJixc |
| CODEN | JCAMDI |
| CitedBy_id | crossref_primary_10_1016_j_cma_2004_04_002 crossref_primary_10_1137_15M1021672 crossref_primary_10_1023_A_1019187614377 crossref_primary_10_1137_110831568 crossref_primary_10_1137_090774665 crossref_primary_10_1016_j_jcp_2015_10_016 crossref_primary_10_1016_j_cam_2013_10_027 crossref_primary_10_1016_j_compfluid_2012_03_023 crossref_primary_10_1017_jfm_2019_277 crossref_primary_10_1155_2008_104525 crossref_primary_10_1109_TAP_2007_901853 crossref_primary_10_1163_156939307780748968 crossref_primary_10_1137_10082364X crossref_primary_10_1080_0020716031000103330 crossref_primary_10_1002_nme_5187 crossref_primary_10_1016_S0024_3795_02_00472_X crossref_primary_10_1016_j_amc_2022_127423 crossref_primary_10_1016_S0377_0427_00_00398_8 crossref_primary_10_1016_j_jcp_2014_10_021 crossref_primary_10_1137_S1064827502408591 crossref_primary_10_1002_nla_392 crossref_primary_10_1155_2014_752418 crossref_primary_10_1016_j_compfluid_2018_11_016 crossref_primary_10_1137_110820713 crossref_primary_10_1137_S1064827595294721 crossref_primary_10_1016_j_future_2003_07_004 crossref_primary_10_1137_060654906 crossref_primary_10_1007_s11075_025_02102_z crossref_primary_10_1080_10618562_2022_2107201 crossref_primary_10_1137_16M1078409 crossref_primary_10_1016_j_jcp_2012_12_034 crossref_primary_10_1002_nla_421 crossref_primary_10_3390_a17060266 crossref_primary_10_1137_060656127 crossref_primary_10_1007_BF02905857 crossref_primary_10_1137_S1064827597321581 crossref_primary_10_1016_j_amc_2023_127869 crossref_primary_10_1016_j_cpc_2024_109163 crossref_primary_10_1137_S1064827599364659 crossref_primary_10_1137_24M162861X crossref_primary_10_1137_16M1082615 crossref_primary_10_1137_23M1576839 crossref_primary_10_1016_j_jcp_2008_08_025 crossref_primary_10_1002_nla_499 crossref_primary_10_1016_j_apm_2014_02_005 crossref_primary_10_1016_j_apnum_2007_01_005 crossref_primary_10_1016_j_compfluid_2016_09_024 crossref_primary_10_1137_100786253 crossref_primary_10_1109_TPWRS_2006_876696 crossref_primary_10_1002_cnm_1235 crossref_primary_10_1016_j_compstruc_2017_03_003 crossref_primary_10_1137_S1064829598339761 crossref_primary_10_1016_j_cam_2016_11_031 crossref_primary_10_1007_s00607_006_0161_7 crossref_primary_10_1016_j_apnum_2004_09_028 crossref_primary_10_1016_j_ijmecsci_2018_06_033 crossref_primary_10_1016_j_cnsns_2022_106666 crossref_primary_10_1137_060678257 crossref_primary_10_1137_080727361 crossref_primary_10_1137_22M1502380 crossref_primary_10_1007_s11075_007_9150_y crossref_primary_10_1016_j_compchemeng_2011_03_008 crossref_primary_10_2528_PIER09060906 crossref_primary_10_1007_s10589_013_9563_6 crossref_primary_10_1016_j_camwa_2021_01_003 crossref_primary_10_1002_nme_3123 crossref_primary_10_1016_j_pnucene_2019_103104 crossref_primary_10_1137_080727403 crossref_primary_10_1016_j_camwa_2008_10_088 crossref_primary_10_1002_nme_1201 crossref_primary_10_1137_18M1180268 crossref_primary_10_1137_S0895479897330194 crossref_primary_10_1002_nme_2932 crossref_primary_10_1006_jcph_1999_6255 crossref_primary_10_1109_TPWRS_2013_2267782 crossref_primary_10_1016_j_amc_2020_125160 crossref_primary_10_1007_s11075_014_9891_3 crossref_primary_10_1137_040608301 crossref_primary_10_1016_S0098_1354_02_00020_0 crossref_primary_10_1137_S0036142902401074 crossref_primary_10_1007_s11431_013_5279_1 crossref_primary_10_1002_nme_4441 crossref_primary_10_1016_j_laa_2008_04_019 crossref_primary_10_1137_S1064827500373231 crossref_primary_10_1137_23M1598544 crossref_primary_10_1016_j_cam_2018_01_036 crossref_primary_10_1016_j_cam_2008_07_012 crossref_primary_10_1108_HFF_10_2018_0586 crossref_primary_10_1002_nla_509 crossref_primary_10_1016_j_apnum_2011_04_003 crossref_primary_10_1002_gamm_202000016 crossref_primary_10_1137_S0895479897321362 crossref_primary_10_1016_j_cam_2013_04_013 crossref_primary_10_1137_16M1089149 crossref_primary_10_1017_S0962492915000021 crossref_primary_10_1007_s13160_018_0308_x crossref_primary_10_1137_S0895479895294289 crossref_primary_10_1137_100800634 crossref_primary_10_1016_j_apnum_2009_08_003 crossref_primary_10_1016_j_apnum_2008_06_002 crossref_primary_10_1016_S0377_0427_03_00651_4 crossref_primary_10_1002_nla_739 crossref_primary_10_1155_2013_206375 crossref_primary_10_1080_00207160512331323317 crossref_primary_10_1002_1099_1506_200010_12_7_7_8_569__AID_NLA213_3_0_CO_2_8 crossref_primary_10_1023_A_1019113630790 crossref_primary_10_1137_140961912 crossref_primary_10_1002_nla_2512 crossref_primary_10_1016_j_cam_2017_11_041 crossref_primary_10_1049_el_20073837 crossref_primary_10_1002_nla_695 crossref_primary_10_1002__SICI_1099_1506_199803_04_5_2_101__AID_NLA127_3_0_CO_2_1 crossref_primary_10_1093_imanum_dry054 crossref_primary_10_1016_j_compfluid_2012_01_026 crossref_primary_10_1145_3439746 crossref_primary_10_1016_S0263_8223_01_00093_9 crossref_primary_10_1137_S1064827596305258 crossref_primary_10_1137_120884328 crossref_primary_10_1137_140968276 crossref_primary_10_2528_PIER08011603 crossref_primary_10_1002_nme_1076 crossref_primary_10_1007_s12010_014_0926_y |
| Cites_doi | 10.1137/0613050 10.1137/0907058 10.1137/0914028 10.1016/0377-0427(94)00015-S 10.1002/nla.1680010502 10.1007/s002110050016 10.1137/0613049 10.1137/0906059 10.1137/0915029 10.1137/0730057 10.1002/nla.1680010404 10.1137/0720025 10.1007/BF01932736 10.1016/0377-0427(93)90028-A |
| ContentType | Journal Article |
| Copyright | 1996 1996 INIST-CNRS |
| Copyright_xml | – notice: 1996 – notice: 1996 INIST-CNRS |
| DBID | 6I. AAFTH AAYXX CITATION IQODW 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1016/0377-0427(95)00047-X |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef Pascal-Francis Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| EISSN | 1879-1778 |
| EndPage | 318 |
| ExternalDocumentID | 3116393 10_1016_0377_0427_95_00047_X 037704279500047X |
| GroupedDBID | --K --M -~X .~1 0R~ 1B1 1RT 1~. 1~5 29K 4.4 457 4G. 5GY 5VS 6I. 7-5 71M 8P~ 9JN AABNK AACTN AAEDT AAEDW AAFTH AAFWJ AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO ABAOU ABEFU ABFNM ABJNI ABMAC ABTAH ABVKL ABXDB ABYKQ ACAZW ACDAQ ACGFS ACRLP ADBBV ADEZE ADMUD AEBSH AEKER AENEX AEXQZ AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ ARUGR ASPBG AVWKF AXJTR AZFZN BKOJK BLXMC CS3 D-I DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q G8K GBLVA HVGLF HZ~ IHE IXB J1W KOM LG9 M26 M41 MHUIS MO0 N9A NCXOZ NHB O-L O9- OAUVE OK1 OZT P-8 P-9 P2P PC. Q38 R2- RIG RNS ROL RPZ SDF SDG SDP SES SEW SPC SPCBC SSW SSZ T5K TN5 UPT WUQ XPP YQT ZMT ZY4 ~02 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABDPE ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO ADVLN AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD AFXIZ AGCQF AGRNS BNPGV IQODW SSH 7SC 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c410t-73d9edc19d7bd250e9d0cdeaa16f4d2782b65165ef2d8b084b4a6bc7c4f75fab3 |
| ISICitedReferencesCount | 137 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=037704279500047X&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0377-0427 |
| IngestDate | Sun Nov 09 13:22:54 EST 2025 Mon Jul 21 09:17:10 EDT 2025 Sat Nov 29 06:06:43 EST 2025 Tue Nov 18 21:51:34 EST 2025 Fri Feb 23 02:34:25 EST 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Keywords | 65F15 Invariant subspace 65F10 Preconditioning GMRES Deflation Numerical approximation Algorithms Numerical methods |
| Language | English |
| License | http://www.elsevier.com/open-access/userlicense/1.0 https://www.elsevier.com/tdm/userlicense/1.0 https://www.elsevier.com/open-access/userlicense/1.0 CC BY 4.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c410t-73d9edc19d7bd250e9d0cdeaa16f4d2782b65165ef2d8b084b4a6bc7c4f75fab3 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
| OpenAccessLink | https://dx.doi.org/10.1016/0377-0427(95)00047-X |
| PQID | 26348315 |
| PQPubID | 23500 |
| PageCount | 16 |
| ParticipantIDs | proquest_miscellaneous_26348315 pascalfrancis_primary_3116393 crossref_citationtrail_10_1016_0377_0427_95_00047_X crossref_primary_10_1016_0377_0427_95_00047_X elsevier_sciencedirect_doi_10_1016_0377_0427_95_00047_X |
| PublicationCentury | 1900 |
| PublicationDate | 1996-05-23 |
| PublicationDateYYYYMMDD | 1996-05-23 |
| PublicationDate_xml | – month: 05 year: 1996 text: 1996-05-23 day: 23 |
| PublicationDecade | 1990 |
| PublicationPlace | Amsterdam |
| PublicationPlace_xml | – name: Amsterdam |
| PublicationTitle | Journal of computational and applied mathematics |
| PublicationYear | 1996 |
| Publisher | Elsevier B.V Elsevier |
| Publisher_xml | – name: Elsevier B.V – name: Elsevier |
| References | Joubert (BIB6) 1994; 1 van Gijzen (BIB19) 1995; 59 van der Vorst, Vuik (BIB17) 1993; 48 Jarausch, Mackens (BIB4) 1987 Shroff, Keller (BIB14) 1993; 30 Huang, van der Vorst (BIB3) 1989 Trefethen, Nachtigal, Reddy (BIB15) 1992; 13 Barret, Berry, Chan, Demmel, Donato, Dongarra, Eijkhout, Pozo, Romine, van der Vorst (BIB2) 1993 Joubert (BIB5) 1994; 15 Michelli, Johnson, Paul (BIB7) 1983; 20 Pohl, Burrage, Erhel (BIB8) June 1994 Saad, Schultz (BIB12) 1986; 7 Saad (BIB11) 1993; 14 Reichel, Calvetti, Golub (BIB9) 1994; 67 Ashby (BIB1) 1987 van der Vorst, Vuik (BIB18) 1994; 1 Saad (BIB10) 1985; 6 Trefethen, Nachtigal, Reichel (BIB16) 1992; 13 Saylor, Ashby, Manteuffel (BIB13) 1989; 29 Jarausch (10.1016/0377-0427(95)00047-X_BIB4) 1987 Barret (10.1016/0377-0427(95)00047-X_BIB2) 1993 Pohl (10.1016/0377-0427(95)00047-X_BIB8) 1994 Ashby (10.1016/0377-0427(95)00047-X_BIB1) 1987 Saad (10.1016/0377-0427(95)00047-X_BIB11) 1993; 14 Huang (10.1016/0377-0427(95)00047-X_BIB3) 1989 Michelli (10.1016/0377-0427(95)00047-X_BIB7) 1983; 20 van der Vorst (10.1016/0377-0427(95)00047-X_BIB17) 1993; 48 Joubert (10.1016/0377-0427(95)00047-X_BIB5) 1994; 15 van der Vorst (10.1016/0377-0427(95)00047-X_BIB18) 1994; 1 Saad (10.1016/0377-0427(95)00047-X_BIB10) 1985; 6 Saylor (10.1016/0377-0427(95)00047-X_BIB13) 1989; 29 van Gijzen (10.1016/0377-0427(95)00047-X_BIB19) 1995; 59 Joubert (10.1016/0377-0427(95)00047-X_BIB6) 1994; 1 Trefethen (10.1016/0377-0427(95)00047-X_BIB16) 1992; 13 Shroff (10.1016/0377-0427(95)00047-X_BIB14) 1993; 30 Reichel (10.1016/0377-0427(95)00047-X_BIB9) 1994; 67 Trefethen (10.1016/0377-0427(95)00047-X_BIB15) 1992; 13 Saad (10.1016/0377-0427(95)00047-X_BIB12) 1986; 7 |
| References_xml | – volume: 14 start-page: 461 year: 1993 end-page: 469 ident: BIB11 article-title: A flexible inner-outer preconditioned GMRES algorithm publication-title: SIAM J. Sci. Statist. Comput. – volume: 29 start-page: 583 year: 1989 end-page: 609 ident: BIB13 article-title: Adaptive polynomial preconditioning for Hermitian indefinite linear systems publication-title: BIT – volume: 6 start-page: 865 year: 1985 end-page: 881 ident: BIB10 article-title: Practical use of polynomial preconditioning for the conjugate gradient method publication-title: SIAM J. Sci. Statist. Comput. – year: 1993 ident: BIB2 article-title: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods – volume: 30 start-page: 1099 year: 1993 end-page: 1120 ident: BIB14 article-title: Stabilization of unstable procedures: the recursive projection method publication-title: SIAM J. Numer. Anal. – year: June 1994 ident: BIB8 article-title: A deflation technique for linear systems of equations publication-title: Technical Report 94-02 – volume: 13 start-page: 778 year: 1992 end-page: 795 ident: BIB15 article-title: How fast are non-symmetric matrix computations? publication-title: SIAM J. Matrix Anal. Appl. – volume: 48 start-page: 327 year: 1993 end-page: 341 ident: BIB17 article-title: The superlinear convergence behaviour of GMRES publication-title: J. Comput. Appl. Math. – volume: 59 start-page: 91 year: 1995 end-page: 107 ident: BIB19 article-title: A polynomial preconditioner for the GMRES algorithm publication-title: J. Comput. Appl. Math. – year: 1987 ident: BIB4 article-title: Numerical treatment of bifurcation problems by adaptive condensation publication-title: Numerical Methods for Bifurcation Problems – year: 1987 ident: BIB1 article-title: Polynomial preconditioning for conjugate gradient methods publication-title: Ph.D. Thesis – volume: 20 start-page: 362 year: 1983 end-page: 376 ident: BIB7 article-title: Polynomial preconditioners for conjugate gradient calculations publication-title: SIAM J. Numer. Anal. – volume: 67 start-page: 21 year: 1994 end-page: 40 ident: BIB9 article-title: An adaptive Chebyshev iterative method for nonsymetric linear systems based on modified moments publication-title: Numer. Math. – volume: 15 start-page: 427 year: 1994 end-page: 439 ident: BIB5 article-title: A robust GMRES-based adaptive polynomial preconditioning algorithm for nonsymmetric linear systems publication-title: SIAM J. Sci. Comput. – volume: 1 start-page: 427 year: 1994 end-page: 448 ident: BIB6 article-title: On convergence behaviour of the restarted gmres algorithm for solving nonsymmetric linear systems publication-title: J. Numer. Linear Algebra Appl. – volume: 7 start-page: 856 year: 1986 end-page: 869 ident: BIB12 article-title: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems publication-title: SIAM J. Sci. Statist. Comput. – volume: 13 start-page: 796 year: 1992 end-page: 825 ident: BIB16 article-title: A hybrid GMRES algorithm for nonsymmetric linear systems publication-title: SIAM J. Matrix Anal. Appl. – volume: 1 start-page: 369 year: 1994 end-page: 386 ident: BIB18 article-title: GMRES: a family of nested GMRES methods publication-title: J. Num. Linear Algebra Appl. – year: 1989 ident: BIB3 article-title: Some observations on the convergence behavior of GMRES publication-title: Technical Report 89-09 – volume: 13 start-page: 796 issue: 3 year: 1992 ident: 10.1016/0377-0427(95)00047-X_BIB16 article-title: A hybrid GMRES algorithm for nonsymmetric linear systems publication-title: SIAM J. Matrix Anal. Appl. doi: 10.1137/0613050 – volume: 7 start-page: 856 year: 1986 ident: 10.1016/0377-0427(95)00047-X_BIB12 article-title: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems publication-title: SIAM J. Sci. Statist. Comput. doi: 10.1137/0907058 – volume: 14 start-page: 461 issue: 2 year: 1993 ident: 10.1016/0377-0427(95)00047-X_BIB11 article-title: A flexible inner-outer preconditioned GMRES algorithm publication-title: SIAM J. Sci. Statist. Comput. doi: 10.1137/0914028 – year: 1987 ident: 10.1016/0377-0427(95)00047-X_BIB1 article-title: Polynomial preconditioning for conjugate gradient methods – year: 1987 ident: 10.1016/0377-0427(95)00047-X_BIB4 article-title: Numerical treatment of bifurcation problems by adaptive condensation – volume: 59 start-page: 91 issue: 1 year: 1995 ident: 10.1016/0377-0427(95)00047-X_BIB19 article-title: A polynomial preconditioner for the GMRES algorithm publication-title: J. Comput. Appl. Math. doi: 10.1016/0377-0427(94)00015-S – volume: 1 start-page: 427 year: 1994 ident: 10.1016/0377-0427(95)00047-X_BIB6 article-title: On convergence behaviour of the restarted gmres algorithm for solving nonsymmetric linear systems publication-title: J. Numer. Linear Algebra Appl. doi: 10.1002/nla.1680010502 – volume: 67 start-page: 21 year: 1994 ident: 10.1016/0377-0427(95)00047-X_BIB9 article-title: An adaptive Chebyshev iterative method for nonsymetric linear systems based on modified moments publication-title: Numer. Math. doi: 10.1007/s002110050016 – year: 1993 ident: 10.1016/0377-0427(95)00047-X_BIB2 – volume: 13 start-page: 778 issue: 3 year: 1992 ident: 10.1016/0377-0427(95)00047-X_BIB15 article-title: How fast are non-symmetric matrix computations? publication-title: SIAM J. Matrix Anal. Appl. doi: 10.1137/0613049 – volume: 6 start-page: 865 issue: 4 year: 1985 ident: 10.1016/0377-0427(95)00047-X_BIB10 article-title: Practical use of polynomial preconditioning for the conjugate gradient method publication-title: SIAM J. Sci. Statist. Comput. doi: 10.1137/0906059 – volume: 15 start-page: 427 year: 1994 ident: 10.1016/0377-0427(95)00047-X_BIB5 article-title: A robust GMRES-based adaptive polynomial preconditioning algorithm for nonsymmetric linear systems publication-title: SIAM J. Sci. Comput. doi: 10.1137/0915029 – volume: 30 start-page: 1099 issue: 4 year: 1993 ident: 10.1016/0377-0427(95)00047-X_BIB14 article-title: Stabilization of unstable procedures: the recursive projection method publication-title: SIAM J. Numer. Anal. doi: 10.1137/0730057 – volume: 1 start-page: 369 year: 1994 ident: 10.1016/0377-0427(95)00047-X_BIB18 article-title: GMRES: a family of nested GMRES methods publication-title: J. Num. Linear Algebra Appl. doi: 10.1002/nla.1680010404 – volume: 20 start-page: 362 issue: 2 year: 1983 ident: 10.1016/0377-0427(95)00047-X_BIB7 article-title: Polynomial preconditioners for conjugate gradient calculations publication-title: SIAM J. Numer. Anal. doi: 10.1137/0720025 – volume: 29 start-page: 583 year: 1989 ident: 10.1016/0377-0427(95)00047-X_BIB13 article-title: Adaptive polynomial preconditioning for Hermitian indefinite linear systems publication-title: BIT doi: 10.1007/BF01932736 – year: 1989 ident: 10.1016/0377-0427(95)00047-X_BIB3 article-title: Some observations on the convergence behavior of GMRES – volume: 48 start-page: 327 year: 1993 ident: 10.1016/0377-0427(95)00047-X_BIB17 article-title: The superlinear convergence behaviour of GMRES publication-title: J. Comput. Appl. Math. doi: 10.1016/0377-0427(93)90028-A – year: 1994 ident: 10.1016/0377-0427(95)00047-X_BIB8 article-title: A deflation technique for linear systems of equations |
| SSID | ssj0006914 |
| Score | 1.8821676 |
| Snippet | This paper presents a new preconditioning technique for the restarted GMRES algorithm. It is based on an invariant subspace approximation which is updated at... |
| SourceID | proquest pascalfrancis crossref elsevier |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 303 |
| SubjectTerms | Deflation Exact sciences and technology GMRES Invariant subspace Mathematics Numerical analysis Numerical analysis. Scientific computation Numerical linear algebra Preconditioning Sciences and techniques of general use |
| Title | Restarted GMRES preconditioned by deflation |
| URI | https://dx.doi.org/10.1016/0377-0427(95)00047-X https://www.proquest.com/docview/26348315 |
| Volume | 69 |
| WOSCitedRecordID | wos037704279500047X&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1879-1778 dateEnd: 20180131 omitProxy: false ssIdentifier: ssj0006914 issn: 0377-0427 databaseCode: AIEXJ dateStart: 19950220 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3raxQxEA_a-kER8YmnVveDglKW7m7eH4vUR6WlSIX9tuRJhfN63EPa_97JJpu7ckhV8MuyhOwOzG8yM8lkZhB63XhmjLZNqb0VJTGwZxVc6dIKJpSrQKQN6ZtN8ONj0bbyJF0rmvftBPhkIi4u5PS_Qg1jAHZInf0LuPNPYQDeAXR4Auzw_CPgv4KeDxc17e7HI2BvqAIAe14baxL17qZ1frwCZNMzNX2nh-GUsK_mmnzVH7nI68oVn53FQP8hWMLx5VqUfjmbqdi4_QtY3yyEJ-dnMdLhUlzApiQ8FsLlMS04HoRtJMPEBCzOy9C6I5qWqE8Fl2XNY5eeQeHG3ixJsJo17YkrvGaIcVTMGzo-HjdkauCIS_qmCc1PCS_blV3Ltw3D1DBT0n5OexNtN5xK0IHb-58P2sNsuZmMteCHXw-pljXby2NvJX2XSP3Olbk7VXNYYD52Rtkw8r3ncnof3UvAFvtRVB6gG27yEN05WkH5CO1moSl6oSmuCk2hL4ssNI_Rtw8Hp-8_lamNRmlIXS1Kjq101tTScliUtHLSVsY6pWrmiW3ARdSM1ow631ihK0E0UUwbbojn1CuNn6CtCRB7igoX0n6YB79OEVJhKWBDqhWrPfFUO1uNEB440plUYz60Ohl3w2XCwMcu8LGTtOv52LUjVOavprHGyjXz-cDsLvmJ0f_rQESu-XLnCjaZHK5hXyLxCL0asOpAzYbYmZq48-W8axgmAtf02T_Tfo5ur5bSC7S1mC3dDrplfi6-z2cvkyj-Al3nnO8 |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Restarted+GMRES+preconditioned+by+deflation&rft.jtitle=Journal+of+computational+and+applied+mathematics&rft.au=Erhel%2C+Jocelyne&rft.au=Burrage%2C+Kevin&rft.au=Pohl%2C+Bert&rft.date=1996-05-23&rft.pub=Elsevier+B.V&rft.issn=0377-0427&rft.eissn=1879-1778&rft.volume=69&rft.issue=2&rft.spage=303&rft.epage=318&rft_id=info:doi/10.1016%2F0377-0427%2895%2900047-X&rft.externalDocID=037704279500047X |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0377-0427&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0377-0427&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0377-0427&client=summon |