Vector sequence transformations: Methodology and applications to linear systems
In this paper, a methodology for the construction of various vector sequence transformations is formulated leading to a unified presentation of the subject and to new results. The connections to the general interpolation problem and to projections are discussed. Various particular cases are examined...
Saved in:
| Published in | Journal of computational and applied mathematics Vol. 98; no. 1; pp. 149 - 175 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
Amsterdam
Elsevier B.V
05.10.1998
Elsevier |
| Subjects | |
| Online Access | Get full text |
| ISSN | 0377-0427 1879-1778 |
| DOI | 10.1016/S0377-0427(98)00119-8 |
Cover
| Abstract | In this paper, a methodology for the construction of various vector sequence transformations is formulated leading to a unified presentation of the subject and to new results. The connections to the general interpolation problem and to projections are discussed. Various particular cases are examined in more details. Applications to the solution of systems of linear equations will end the paper and, in particular, their relation with Lanczos method will be studied. Some numerical examples will be given. |
|---|---|
| AbstractList | In this paper, a methodology for the construction of various vector sequence transformations is formulated leading to a unified presentation of the subject and to new results. The connections to the general interpolation problem and to projections are discussed. Various particular cases are examined in more details. Applications to the solution of systems of linear equations will end the paper and, in particular, their relation with Lanczos method will be studied. Some numerical examples will be given. |
| Author | Brezinski, C. |
| Author_xml | – sequence: 1 givenname: C. surname: Brezinski fullname: Brezinski, C. email: Claude.Brezinski@univ-lille1.fr organization: Laboratoire d'Analyse Numérique et d'Optimisation, Université des Sciences et Technologies de Lille, 59655-Villeneuve d'Ascq cedex, France |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=1712926$$DView record in Pascal Francis |
| BookMark | eNqFkctKAzEUhoNUsK0-gjALEV2MJnNJMroQKd6g0oWXbUhPzmhkOqlJKvTtnV5w4aarLM73_-R8Z0B6rWuRkGNGLxhl_PKF5kKktMjEWSXPKWWsSuUe6TMpqpQJIXuk_4cckEEIX5RSXrGiTybvCNH5JOD3AlvAJHrdhtr5mY7WteEqecb46Yxr3Mcy0a1J9HzeWNhMk-iSxraou4JliDgLh2S_1k3Ao-07JG_3d6-jx3Q8eXga3Y5TyLmIqcESeIECCzM1nFMjQBjIJEpdMM0pVmJam1Kykou8hKIGRAlZmXMQNdNZPiSnm965d93PQ1QzGwCbRrfoFkFlXBYFy3kHnmxBHUA3dbce2KDm3s60XyomWFZlK-x6g4F3IXisFdi4XrITYhvFqFq5VmvXaiVSVVKtXSvZpct_6b_-HbmbTQ47VT8WvQpgV2cw1nd3UcbZHQ2_dhGabQ |
| CODEN | JCAMDI |
| CitedBy_id | crossref_primary_10_1016_S0168_9274_01_00129_5 crossref_primary_10_1002_qua_21931 crossref_primary_10_1016_j_cam_2019_112406 crossref_primary_10_1016_S0377_0427_00_00360_5 crossref_primary_10_1007_s11075_007_9094_2 crossref_primary_10_1016_j_apnum_2004_05_004 crossref_primary_10_1007_s11075_022_01369_w crossref_primary_10_1137_17M1120725 crossref_primary_10_1016_j_laa_2004_03_031 crossref_primary_10_1016_j_laa_2003_09_012 crossref_primary_10_1137_050626612 |
| Cites_doi | 10.1016/0041-5553(77)90023-4 10.1137/0914062 10.1137/S106482759631370X 10.1016/0168-9274(88)90011-6 10.1090/S0025-5718-1962-0145647-X 10.1016/0377-0427(83)90008-0 10.1007/BF01385846 10.1016/0168-9274(93)90087-8 10.1007/s002110050075 10.1007/BF02575753 10.1080/14786444408520897 10.1016/0377-0427(91)90095-2 10.1007/BF01737161 10.1090/S0025-5718-1985-0777273-9 10.6028/jres.049.006 10.1016/0377-0427(88)90289-0 10.1016/0167-7977(89)90011-7 10.1137/0723014 10.1090/S0025-5718-1982-0658218-6 10.1016/0377-0427(90)90199-A 10.1007/BF01933638 10.1016/0377-0427(88)90287-7 10.1016/S0168-9274(96)00019-0 10.1137/0913035 10.1137/0907058 10.1137/0713060 10.1007/BF01396314 10.1007/BF02141917 10.1007/BF02145753 10.1016/0024-3795(75)90113-5 10.1023/A:1019162308133 10.1023/A:1019154106316 10.1137/0910004 10.1137/0710001 10.1137/0708037 |
| ContentType | Journal Article |
| Copyright | 1998 1999 INIST-CNRS |
| Copyright_xml | – notice: 1998 – notice: 1999 INIST-CNRS |
| DBID | 6I. AAFTH AAYXX CITATION IQODW 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1016/S0377-0427(98)00119-8 |
| 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 | 175 |
| ExternalDocumentID | 1712926 10_1016_S0377_0427_98_00119_8 S0377042798001198 |
| 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- 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-c367t-de5c64e7e4dbd660d7c7dc28e8a41a60e97bfd58156735c4fcee8c2536c7f1a23 |
| IEDL.DBID | AIKHN |
| ISSN | 0377-0427 |
| IngestDate | Sun Sep 28 01:17:16 EDT 2025 Mon Jul 21 09:17:01 EDT 2025 Wed Oct 01 04:36:29 EDT 2025 Thu Apr 24 23:04:04 EDT 2025 Fri Feb 23 02:33:25 EST 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | Vector sequence transformations Systems of linear equations Convergence acceleration Lanczos method Interpolation Numerical analysis Linear system Linear algebra |
| 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 | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c367t-de5c64e7e4dbd660d7c7dc28e8a41a60e97bfd58156735c4fcee8c2536c7f1a23 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
| OpenAccessLink | https://www.sciencedirect.com/science/article/pii/S0377042798001198 |
| PQID | 26844136 |
| PQPubID | 23500 |
| PageCount | 27 |
| ParticipantIDs | proquest_miscellaneous_26844136 pascalfrancis_primary_1712926 crossref_citationtrail_10_1016_S0377_0427_98_00119_8 crossref_primary_10_1016_S0377_0427_98_00119_8 elsevier_sciencedirect_doi_10_1016_S0377_0427_98_00119_8 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 1900 |
| PublicationDate | 1998-10-05 |
| PublicationDateYYYYMMDD | 1998-10-05 |
| PublicationDate_xml | – month: 10 year: 1998 text: 1998-10-05 day: 05 |
| PublicationDecade | 1990 |
| PublicationPlace | Amsterdam |
| PublicationPlace_xml | – name: Amsterdam |
| PublicationTitle | Journal of computational and applied mathematics |
| PublicationYear | 1998 |
| Publisher | Elsevier B.V Elsevier |
| Publisher_xml | – name: Elsevier B.V – name: Elsevier |
| References | Gray, Atchison, McWilliams (BIB35) 1971; 8 Eddy (BIB28) 1979 Benazzouz (BIB1) 1997; 15 Ford, Sidi (BIB31) 1988; 4 Wimp (BIB54) 1981 Brezinski, Sadok (BIB21) 1992; 3 Jbilou (BIB39) 1993; 4 Brezinski (BIB8) 1982; 39 Faddeev, Faddeeva (BIB30) 1963 Saad, Schultz (BIB44) 1986; 7 Sonneveld (BIB49) 1989; 10 Saad, Schultz (BIB43) 1985; 44 Brezinski (BIB6) 1980; 35 Pugachev (BIB41) 1978; 17 Brezinski (BIB12) 1992 Gander, Golub, Gruntz (BIB32) 1989 Sidi (BIB46) 1986; 23 Weniger (BIB53) 1989; 10 Van der Vorst (BIB50) 1992; 13 Brezinski, Redivo-Zaglia (BIB17) 1995; 35 Duncan (BIB27) 1944; 35 Brezinski (BIB3) 1975; 12 Brezinski (BIB14) 1997 Henrici (BIB37) 1964 Davis (BIB26) 1975 Faddeeva (BIB29) 1959 Gutknecht (BIB36) 1993; 14 Brezinski (BIB11) 1990; vol. 24 Sadok (BIB45) 1990; 29 Brezinski (BIB5) 1980 Brezinski (BIB13) 1993 Benchiboun (BIB2) 1992; 21 Pye, Atchison (BIB42) 1973; 10 Brezinski (BIB4) 1975; 11 C. Brezinski, J.P. Chehab, Multiparameter iterative schemes for the solution of systems of linear and nonlinear equations, SIAM J. Sci. Comput., to appear. Brezinski, Redivo-Zaglia (BIB18) 1996; 21 Lanczos (BIB40) 1952; 49 Sidi, Bridger (BIB48) 1988; 22 Brezinski, Redivo-Zaglia, Sadok (BIB19) 1992; 63 Wynn (BIB55) 1962; 16 Van Iseghem (BIB52) 1994; 68 Cabay, Jackson (BIB25) 1976; 13 Brezinski, Salam (BIB23) 1995; 38 Higham (BIB38) September 1995 Sidi (BIB47) 1988; 22 Brezinski (BIB10) 1988 Brezinski, Sadok (BIB20) 1987 Graves-Morris (BIB34) 1997; 15 Brezinski (BIB7) 1980; 20 Brezinski (BIB9) 1983; 9 Germain-Bonne (BIB33) 1978 Brezinski, Sadok (BIB22) 1993; 11 Van Iseghem (BIB51) 1985 Brezinski, Redivo-Zaglia (BIB16) 1991 Brezinski, Walz (BIB24) 1991; 34 Sadok (10.1016/S0377-0427(98)00119-8_BIB45) 1990; 29 Brezinski (10.1016/S0377-0427(98)00119-8_BIB5) 1980 Weniger (10.1016/S0377-0427(98)00119-8_BIB53) 1989; 10 Brezinski (10.1016/S0377-0427(98)00119-8_BIB6) 1980; 35 Wimp (10.1016/S0377-0427(98)00119-8_BIB54) 1981 Brezinski (10.1016/S0377-0427(98)00119-8_BIB3) 1975; 12 Brezinski (10.1016/S0377-0427(98)00119-8_BIB13) 1993 Higham (10.1016/S0377-0427(98)00119-8_BIB38) 1995 10.1016/S0377-0427(98)00119-8_BIB15 Graves-Morris (10.1016/S0377-0427(98)00119-8_BIB34) 1997; 15 Cabay (10.1016/S0377-0427(98)00119-8_BIB25) 1976; 13 Brezinski (10.1016/S0377-0427(98)00119-8_BIB7) 1980; 20 Sidi (10.1016/S0377-0427(98)00119-8_BIB46) 1986; 23 Brezinski (10.1016/S0377-0427(98)00119-8_BIB4) 1975; 11 Henrici (10.1016/S0377-0427(98)00119-8_BIB37) 1964 Gutknecht (10.1016/S0377-0427(98)00119-8_BIB36) 1993; 14 Germain-Bonne (10.1016/S0377-0427(98)00119-8_BIB33) 1978 Faddeeva (10.1016/S0377-0427(98)00119-8_BIB29) 1959 Brezinski (10.1016/S0377-0427(98)00119-8_BIB8) 1982; 39 Saad (10.1016/S0377-0427(98)00119-8_BIB43) 1985; 44 Brezinski (10.1016/S0377-0427(98)00119-8_BIB14) 1997 Brezinski (10.1016/S0377-0427(98)00119-8_BIB20) 1987 Pugachev (10.1016/S0377-0427(98)00119-8_BIB41) 1978; 17 Eddy (10.1016/S0377-0427(98)00119-8_BIB28) 1979 Brezinski (10.1016/S0377-0427(98)00119-8_BIB24) 1991; 34 Brezinski (10.1016/S0377-0427(98)00119-8_BIB9) 1983; 9 Duncan (10.1016/S0377-0427(98)00119-8_BIB27) 1944; 35 Brezinski (10.1016/S0377-0427(98)00119-8_BIB11) 1990; vol. 24 Lanczos (10.1016/S0377-0427(98)00119-8_BIB40) 1952; 49 Benchiboun (10.1016/S0377-0427(98)00119-8_BIB2) 1992; 21 Sonneveld (10.1016/S0377-0427(98)00119-8_BIB49) 1989; 10 Van der Vorst (10.1016/S0377-0427(98)00119-8_BIB50) 1992; 13 Brezinski (10.1016/S0377-0427(98)00119-8_BIB12) 1992 Pye (10.1016/S0377-0427(98)00119-8_BIB42) 1973; 10 Sidi (10.1016/S0377-0427(98)00119-8_BIB48) 1988; 22 Benazzouz (10.1016/S0377-0427(98)00119-8_BIB1) 1997; 15 Faddeev (10.1016/S0377-0427(98)00119-8_BIB30) 1963 Jbilou (10.1016/S0377-0427(98)00119-8_BIB39) 1993; 4 Van Iseghem (10.1016/S0377-0427(98)00119-8_BIB52) 1994; 68 Brezinski (10.1016/S0377-0427(98)00119-8_BIB18) 1996; 21 Saad (10.1016/S0377-0427(98)00119-8_BIB44) 1986; 7 Sidi (10.1016/S0377-0427(98)00119-8_BIB47) 1988; 22 Gray (10.1016/S0377-0427(98)00119-8_BIB35) 1971; 8 Wynn (10.1016/S0377-0427(98)00119-8_BIB55) 1962; 16 Brezinski (10.1016/S0377-0427(98)00119-8_BIB23) 1995; 38 Brezinski (10.1016/S0377-0427(98)00119-8_BIB17) 1995; 35 Brezinski (10.1016/S0377-0427(98)00119-8_BIB21) 1992; 3 Ford (10.1016/S0377-0427(98)00119-8_BIB31) 1988; 4 Gander (10.1016/S0377-0427(98)00119-8_BIB32) 1989 Davis (10.1016/S0377-0427(98)00119-8_BIB26) 1975 Brezinski (10.1016/S0377-0427(98)00119-8_BIB22) 1993; 11 Brezinski (10.1016/S0377-0427(98)00119-8_BIB16) 1991 Brezinski (10.1016/S0377-0427(98)00119-8_BIB19) 1992; 63 Brezinski (10.1016/S0377-0427(98)00119-8_BIB10) 1988 Van Iseghem (10.1016/S0377-0427(98)00119-8_BIB51) 1985 |
| References_xml | – volume: 14 start-page: 1020 year: 1993 end-page: 1033 ident: BIB36 article-title: Variants of BiCGStab for matrices with complex spectrum publication-title: SIAM J. Sci. Comput. – volume: 17 start-page: 199 year: 1978 end-page: 207 ident: BIB41 article-title: Acceleration of the convergence of iterative processes and a method for solving systems of nonlinear equations publication-title: Comput. Math. Math. Phys. – volume: 11 start-page: 7 year: 1975 end-page: 20 ident: BIB4 article-title: Computation of the eigenelements of a matrix by the ε-algorithm publication-title: Linear Algebra Appl. – volume: 44 start-page: 417 year: 1985 end-page: 424 ident: BIB43 article-title: Conjugate gradient-like algorithms for solving nonsymmetric linear systems publication-title: Math. Comput. – volume: 10 start-page: 36 year: 1989 end-page: 52 ident: BIB49 article-title: CGS, a fast Lanczos-type solver for nonsymmetric linear systems publication-title: SIAM J. Sci. Stat. Comput. – volume: 29 start-page: 101 year: 1990 end-page: 110 ident: BIB45 article-title: About Henrici's transformation for accelerating vector sequences publication-title: J. Comput. Appl. Math. – volume: 16 start-page: 301 year: 1962 end-page: 322 ident: BIB55 article-title: Acceleration techniques for iterated vector and matrix problems publication-title: Math. Comput. – volume: 21 start-page: 407 year: 1992 end-page: 425 ident: BIB2 article-title: Some results on non-linear and non-logarithmic sequences and their acceleration publication-title: Zastosow. Mat. – volume: 35 start-page: 175 year: 1980 end-page: 187 ident: BIB6 article-title: A general extrapolation algorithm publication-title: Numer. Math. – volume: 38 start-page: 495 year: 1995 end-page: 510 ident: BIB23 article-title: Matrix and vector sequence transformations revisited publication-title: Proc. Edinb. Math. Soc. – volume: 22 start-page: 35 year: 1988 end-page: 61 ident: BIB48 article-title: Convergence and stability analyses of some vector extrapolation methods in the presence of defective iteration matrices publication-title: J. Comput. Appl. Math. – volume: 15 start-page: 275 year: 1997 end-page: 285 ident: BIB1 article-title: Quasilinear sequence transformations publication-title: Numer. Algorithms – volume: 10 start-page: 189 year: 1989 end-page: 371 ident: BIB53 article-title: Nonlinear sequence transformations for the acceleration of convergence and the summation of divergent series publication-title: Comput. Phys. Rep. – volume: 21 start-page: 353 year: 1996 end-page: 373 ident: BIB18 article-title: Vector and matrix sequence transformations based on biorthogonality publication-title: Appl. Numer. Math. – volume: 34 start-page: 361 year: 1991 end-page: 383 ident: BIB24 article-title: Sequences of transformations and triangular recursion schemes, with applications in numerical analysis publication-title: J. Comput. Appl. Math. – volume: 4 start-page: 361 year: 1993 end-page: 377 ident: BIB39 article-title: A general projection algorithms for solving systems of linear equations publication-title: Numer. Algorithms – volume: 49 start-page: 33 year: 1952 end-page: 53 ident: BIB40 article-title: Solution of systems of linear equations by minimized iterations publication-title: J. Res. Natl. Bur. Stand. – volume: 10 start-page: 1 year: 1973 end-page: 10 ident: BIB42 article-title: An algorithm for the computation of the higher order publication-title: SIAM J. Numer. Anal. – volume: 22 start-page: 71 year: 1988 end-page: 88 ident: BIB47 article-title: Extrapolation vs. projection methods for linear systems of equations publication-title: J. Comput. Appl. Math. – year: 1978 ident: BIB33 article-title: Estimation de la Limite de Suites et Formalisation de Procédés d'Accélération de Convergence publication-title: Thèse – volume: 3 start-page: 75 year: 1992 end-page: 80 ident: BIB21 article-title: Some vector sequence transformations with applications to systems of equations publication-title: Numer. Algorithms – year: 1992 ident: BIB12 article-title: Biorthogonality and its Applications to Numerical Analysis – volume: 4 start-page: 477 year: 1988 end-page: 489 ident: BIB31 article-title: Recursive algorithms for vector extrapolation methods publication-title: Appl. Numer. Math. – year: 1975 ident: BIB26 article-title: Interpolation and Approximation – start-page: 3 year: 1987 end-page: 11 ident: BIB20 article-title: Vector sequence transformations and fixed point methods publication-title: Numerical Methods in Laminar and Turbulent Flows – year: 1959 ident: BIB29 article-title: Computational Methods of Linear Algebra – volume: 15 start-page: 247 year: 1997 end-page: 274 ident: BIB34 article-title: A “Look-around Lanczos” algorithm for solving a system of linear equations publication-title: Numer. Algorithms – volume: vol. 24 start-page: 85 year: 1990 end-page: 90 ident: BIB11 article-title: Algebraic properties of the publication-title: Numerical Analysis and Mathematical Modelling – start-page: 55 year: 1993 end-page: 70 ident: BIB13 article-title: Biorthogonality and conjugate gradient-type algorithms publication-title: Contributions in Numerical Mathematics – volume: 63 start-page: 29 year: 1992 end-page: 38 ident: BIB19 article-title: A breakdown-free Lanczos type algorithm for solving linear systems publication-title: Numer. Math. – year: 1981 ident: BIB54 article-title: Sequence Transformations and their Applications – volume: 12 start-page: 317 year: 1975 end-page: 360 ident: BIB3 article-title: Généralisation de la transformation de Shanks, de la table de Padé et de l'ε-algorithme publication-title: Calcolo – start-page: 279 year: 1989 end-page: 293 ident: BIB32 article-title: Solving linear equations by extrapolation publication-title: Supercomputing – volume: 13 start-page: 631 year: 1992 end-page: 644 ident: BIB50 article-title: Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems publication-title: SIAM J. Sci. Stat. Comput. – start-page: 73 year: 1985 end-page: 77 ident: BIB51 article-title: Vector Padé approximants publication-title: Numerical Mathematics and Applications – start-page: 61 year: 1988 end-page: 78 ident: BIB10 article-title: Quasi-linear extrapolation processes publication-title: Numerical Mathematics – volume: 23 start-page: 197 year: 1986 end-page: 209 ident: BIB46 article-title: Convergence and stability properties of minimal polynomial and reduced rank extrapolation algorithms publication-title: SIAM J. Numer. Anal. – volume: 20 start-page: 444 year: 1980 end-page: 451 ident: BIB7 article-title: The Mühlbach-Neville-Aitken algorithms and some extensions publication-title: BIT – year: 1980 ident: BIB5 article-title: Padé-Type Approximation and General Orthogonal Polynomials – volume: 39 start-page: 133 year: 1982 end-page: 145 ident: BIB8 article-title: Some new convergence acceleration methods publication-title: Math. Comput. – volume: 9 start-page: 369 year: 1983 end-page: 376 ident: BIB9 article-title: Recursive interpolation, extrapolation and projection publication-title: J. Comput. Appl. Math. – year: 1991 ident: BIB16 article-title: Extrapolation Methods publication-title: Theory and Practice – year: September 1995 ident: BIB38 article-title: The test matrix toolbox for MATLAB (Version 3.0) publication-title: Numerical Analysis Report No. 276 – volume: 7 start-page: 856 year: 1986 end-page: 869 ident: BIB44 article-title: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems publication-title: SIAM J. Sci. Statist. Comput. – volume: 35 start-page: 169 year: 1995 end-page: 201 ident: BIB17 article-title: Look-ahead in BiCGSTAB and other product methods for linear systems publication-title: BIT – volume: 8 start-page: 365 year: 1971 end-page: 381 ident: BIB35 article-title: Higher order publication-title: SIAM J. Numer. Anal. – start-page: 387 year: 1979 end-page: 396 ident: BIB28 article-title: Extrapolation to the limit of a vector sequence publication-title: Information Linkage Between Applied Mathematics and Industry – volume: 11 start-page: 443 year: 1993 end-page: 473 ident: BIB22 article-title: Lanczos type algorithms for solving systems of linear equations publication-title: Appl. Numer. Math. – volume: 35 start-page: 660 year: 1944 end-page: 670 ident: BIB27 article-title: Some devices for the solution of large sets of simultaneous linear equations publication-title: Philos. Mag. Ser. 7 – volume: 68 start-page: 549 year: 1994 end-page: 562 ident: BIB52 article-title: Convergence of vectorial sequences publication-title: Applications, Numer. Math. – volume: 13 start-page: 734 year: 1976 end-page: 752 ident: BIB25 article-title: A polynomial extrapolation method for finding limits and antilimits of vector sequences publication-title: SIAM J. Numer. Anal. – reference: C. Brezinski, J.P. Chehab, Multiparameter iterative schemes for the solution of systems of linear and nonlinear equations, SIAM J. Sci. Comput., to appear. – year: 1997 ident: BIB14 article-title: Projection Methods for Systems of Equations – year: 1963 ident: BIB30 article-title: Computational Methods of Linear Algebra – year: 1964 ident: BIB37 article-title: Elements of Numerical Analysis – year: 1980 ident: 10.1016/S0377-0427(98)00119-8_BIB5 – volume: 17 start-page: 199 issue: 5 year: 1978 ident: 10.1016/S0377-0427(98)00119-8_BIB41 article-title: Acceleration of the convergence of iterative processes and a method for solving systems of nonlinear equations publication-title: Comput. Math. Math. Phys. doi: 10.1016/0041-5553(77)90023-4 – volume: 14 start-page: 1020 year: 1993 ident: 10.1016/S0377-0427(98)00119-8_BIB36 article-title: Variants of BiCGStab for matrices with complex spectrum publication-title: SIAM J. Sci. Comput. doi: 10.1137/0914062 – start-page: 61 year: 1988 ident: 10.1016/S0377-0427(98)00119-8_BIB10 article-title: Quasi-linear extrapolation processes – year: 1975 ident: 10.1016/S0377-0427(98)00119-8_BIB26 – ident: 10.1016/S0377-0427(98)00119-8_BIB15 doi: 10.1137/S106482759631370X – volume: 4 start-page: 477 year: 1988 ident: 10.1016/S0377-0427(98)00119-8_BIB31 article-title: Recursive algorithms for vector extrapolation methods publication-title: Appl. Numer. Math. doi: 10.1016/0168-9274(88)90011-6 – start-page: 3 year: 1987 ident: 10.1016/S0377-0427(98)00119-8_BIB20 article-title: Vector sequence transformations and fixed point methods – year: 1978 ident: 10.1016/S0377-0427(98)00119-8_BIB33 article-title: Estimation de la Limite de Suites et Formalisation de Procédés d'Accélération de Convergence – year: 1964 ident: 10.1016/S0377-0427(98)00119-8_BIB37 – volume: 16 start-page: 301 year: 1962 ident: 10.1016/S0377-0427(98)00119-8_BIB55 article-title: Acceleration techniques for iterated vector and matrix problems publication-title: Math. Comput. doi: 10.1090/S0025-5718-1962-0145647-X – volume: 9 start-page: 369 year: 1983 ident: 10.1016/S0377-0427(98)00119-8_BIB9 article-title: Recursive interpolation, extrapolation and projection publication-title: J. Comput. Appl. Math. doi: 10.1016/0377-0427(83)90008-0 – volume: 63 start-page: 29 year: 1992 ident: 10.1016/S0377-0427(98)00119-8_BIB19 article-title: A breakdown-free Lanczos type algorithm for solving linear systems publication-title: Numer. Math. doi: 10.1007/BF01385846 – volume: vol. 24 start-page: 85 year: 1990 ident: 10.1016/S0377-0427(98)00119-8_BIB11 article-title: Algebraic properties of the E-transformation – year: 1991 ident: 10.1016/S0377-0427(98)00119-8_BIB16 article-title: Extrapolation Methods – volume: 11 start-page: 443 year: 1993 ident: 10.1016/S0377-0427(98)00119-8_BIB22 article-title: Lanczos type algorithms for solving systems of linear equations publication-title: Appl. Numer. Math. doi: 10.1016/0168-9274(93)90087-8 – volume: 68 start-page: 549 year: 1994 ident: 10.1016/S0377-0427(98)00119-8_BIB52 article-title: Convergence of vectorial sequences publication-title: Applications, Numer. Math. doi: 10.1007/s002110050075 – volume: 12 start-page: 317 year: 1975 ident: 10.1016/S0377-0427(98)00119-8_BIB3 article-title: Généralisation de la transformation de Shanks, de la table de Padé et de l'ε-algorithme publication-title: Calcolo doi: 10.1007/BF02575753 – volume: 38 start-page: 495 year: 1995 ident: 10.1016/S0377-0427(98)00119-8_BIB23 article-title: Matrix and vector sequence transformations revisited – volume: 35 start-page: 660 year: 1944 ident: 10.1016/S0377-0427(98)00119-8_BIB27 article-title: Some devices for the solution of large sets of simultaneous linear equations publication-title: Philos. Mag. Ser. 7 doi: 10.1080/14786444408520897 – volume: 34 start-page: 361 year: 1991 ident: 10.1016/S0377-0427(98)00119-8_BIB24 article-title: Sequences of transformations and triangular recursion schemes, with applications in numerical analysis publication-title: J. Comput. Appl. Math. doi: 10.1016/0377-0427(91)90095-2 – volume: 35 start-page: 169 year: 1995 ident: 10.1016/S0377-0427(98)00119-8_BIB17 article-title: Look-ahead in BiCGSTAB and other product methods for linear systems publication-title: BIT doi: 10.1007/BF01737161 – year: 1981 ident: 10.1016/S0377-0427(98)00119-8_BIB54 – year: 1997 ident: 10.1016/S0377-0427(98)00119-8_BIB14 – volume: 44 start-page: 417 year: 1985 ident: 10.1016/S0377-0427(98)00119-8_BIB43 article-title: Conjugate gradient-like algorithms for solving nonsymmetric linear systems publication-title: Math. Comput. doi: 10.1090/S0025-5718-1985-0777273-9 – volume: 49 start-page: 33 year: 1952 ident: 10.1016/S0377-0427(98)00119-8_BIB40 article-title: Solution of systems of linear equations by minimized iterations publication-title: J. Res. Natl. Bur. Stand. doi: 10.6028/jres.049.006 – volume: 22 start-page: 71 year: 1988 ident: 10.1016/S0377-0427(98)00119-8_BIB47 article-title: Extrapolation vs. projection methods for linear systems of equations publication-title: J. Comput. Appl. Math. doi: 10.1016/0377-0427(88)90289-0 – volume: 10 start-page: 189 year: 1989 ident: 10.1016/S0377-0427(98)00119-8_BIB53 article-title: Nonlinear sequence transformations for the acceleration of convergence and the summation of divergent series publication-title: Comput. Phys. Rep. doi: 10.1016/0167-7977(89)90011-7 – volume: 23 start-page: 197 year: 1986 ident: 10.1016/S0377-0427(98)00119-8_BIB46 article-title: Convergence and stability properties of minimal polynomial and reduced rank extrapolation algorithms publication-title: SIAM J. Numer. Anal. doi: 10.1137/0723014 – volume: 39 start-page: 133 year: 1982 ident: 10.1016/S0377-0427(98)00119-8_BIB8 article-title: Some new convergence acceleration methods publication-title: Math. Comput. doi: 10.1090/S0025-5718-1982-0658218-6 – volume: 29 start-page: 101 year: 1990 ident: 10.1016/S0377-0427(98)00119-8_BIB45 article-title: About Henrici's transformation for accelerating vector sequences publication-title: J. Comput. Appl. Math. doi: 10.1016/0377-0427(90)90199-A – volume: 20 start-page: 444 year: 1980 ident: 10.1016/S0377-0427(98)00119-8_BIB7 article-title: The Mühlbach-Neville-Aitken algorithms and some extensions publication-title: BIT doi: 10.1007/BF01933638 – start-page: 73 year: 1985 ident: 10.1016/S0377-0427(98)00119-8_BIB51 article-title: Vector Padé approximants – volume: 22 start-page: 35 year: 1988 ident: 10.1016/S0377-0427(98)00119-8_BIB48 article-title: Convergence and stability analyses of some vector extrapolation methods in the presence of defective iteration matrices publication-title: J. Comput. Appl. Math. doi: 10.1016/0377-0427(88)90287-7 – volume: 21 start-page: 407 year: 1992 ident: 10.1016/S0377-0427(98)00119-8_BIB2 article-title: Some results on non-linear and non-logarithmic sequences and their acceleration publication-title: Zastosow. Mat. – start-page: 55 year: 1993 ident: 10.1016/S0377-0427(98)00119-8_BIB13 article-title: Biorthogonality and conjugate gradient-type algorithms – volume: 21 start-page: 353 year: 1996 ident: 10.1016/S0377-0427(98)00119-8_BIB18 article-title: Vector and matrix sequence transformations based on biorthogonality publication-title: Appl. Numer. Math. doi: 10.1016/S0168-9274(96)00019-0 – start-page: 387 year: 1979 ident: 10.1016/S0377-0427(98)00119-8_BIB28 article-title: Extrapolation to the limit of a vector sequence – year: 1992 ident: 10.1016/S0377-0427(98)00119-8_BIB12 – year: 1963 ident: 10.1016/S0377-0427(98)00119-8_BIB30 – volume: 13 start-page: 631 year: 1992 ident: 10.1016/S0377-0427(98)00119-8_BIB50 article-title: Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems publication-title: SIAM J. Sci. Stat. Comput. doi: 10.1137/0913035 – volume: 7 start-page: 856 year: 1986 ident: 10.1016/S0377-0427(98)00119-8_BIB44 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: 13 start-page: 734 year: 1976 ident: 10.1016/S0377-0427(98)00119-8_BIB25 article-title: A polynomial extrapolation method for finding limits and antilimits of vector sequences publication-title: SIAM J. Numer. Anal. doi: 10.1137/0713060 – volume: 35 start-page: 175 year: 1980 ident: 10.1016/S0377-0427(98)00119-8_BIB6 article-title: A general extrapolation algorithm publication-title: Numer. Math. doi: 10.1007/BF01396314 – volume: 3 start-page: 75 year: 1992 ident: 10.1016/S0377-0427(98)00119-8_BIB21 article-title: Some vector sequence transformations with applications to systems of equations publication-title: Numer. Algorithms doi: 10.1007/BF02141917 – year: 1995 ident: 10.1016/S0377-0427(98)00119-8_BIB38 article-title: The test matrix toolbox for MATLAB (Version 3.0) – year: 1959 ident: 10.1016/S0377-0427(98)00119-8_BIB29 – volume: 4 start-page: 361 year: 1993 ident: 10.1016/S0377-0427(98)00119-8_BIB39 article-title: A general projection algorithms for solving systems of linear equations publication-title: Numer. Algorithms doi: 10.1007/BF02145753 – volume: 11 start-page: 7 year: 1975 ident: 10.1016/S0377-0427(98)00119-8_BIB4 article-title: Computation of the eigenelements of a matrix by the ε-algorithm publication-title: Linear Algebra Appl. doi: 10.1016/0024-3795(75)90113-5 – start-page: 279 year: 1989 ident: 10.1016/S0377-0427(98)00119-8_BIB32 article-title: Solving linear equations by extrapolation – volume: 15 start-page: 247 year: 1997 ident: 10.1016/S0377-0427(98)00119-8_BIB34 article-title: A “Look-around Lanczos” algorithm for solving a system of linear equations publication-title: Numer. Algorithms doi: 10.1023/A:1019162308133 – volume: 15 start-page: 275 year: 1997 ident: 10.1016/S0377-0427(98)00119-8_BIB1 article-title: Quasilinear sequence transformations publication-title: Numer. Algorithms doi: 10.1023/A:1019154106316 – volume: 10 start-page: 36 year: 1989 ident: 10.1016/S0377-0427(98)00119-8_BIB49 article-title: CGS, a fast Lanczos-type solver for nonsymmetric linear systems publication-title: SIAM J. Sci. Stat. Comput. doi: 10.1137/0910004 – volume: 10 start-page: 1 year: 1973 ident: 10.1016/S0377-0427(98)00119-8_BIB42 article-title: An algorithm for the computation of the higher order G-transformation publication-title: SIAM J. Numer. Anal. doi: 10.1137/0710001 – volume: 8 start-page: 365 year: 1971 ident: 10.1016/S0377-0427(98)00119-8_BIB35 article-title: Higher order G-transformations publication-title: SIAM J. Numer. Anal. doi: 10.1137/0708037 |
| SSID | ssj0006914 |
| Score | 1.6063075 |
| Snippet | In this paper, a methodology for the construction of various vector sequence transformations is formulated leading to a unified presentation of the subject and... |
| SourceID | proquest pascalfrancis crossref elsevier |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 149 |
| SubjectTerms | Convergence acceleration Exact sciences and technology Lanczos method Mathematics Numerical analysis Numerical analysis. Scientific computation Numerical linear algebra Sciences and techniques of general use Systems of linear equations Vector sequence transformations |
| Title | Vector sequence transformations: Methodology and applications to linear systems |
| URI | https://dx.doi.org/10.1016/S0377-0427(98)00119-8 https://www.proquest.com/docview/26844136 |
| Volume | 98 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals [SCFCJ] - access via UTK customDbUrl: eissn: 1879-1778 dateEnd: 20211015 omitProxy: true ssIdentifier: ssj0006914 issn: 0377-0427 databaseCode: AIKHN dateStart: 19950220 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: Science Direct customDbUrl: eissn: 1879-1778 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0006914 issn: 0377-0427 databaseCode: .~1 dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: ScienceDirect Free & Delayed Access Titles customDbUrl: eissn: 1879-1778 dateEnd: 20211103 omitProxy: true ssIdentifier: ssj0006914 issn: 0377-0427 databaseCode: IXB dateStart: 19750301 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: ScienceDirect Freedom Collection 2025 customDbUrl: eissn: 1879-1778 dateEnd: 20211015 omitProxy: true ssIdentifier: ssj0006914 issn: 0377-0427 databaseCode: ACRLP dateStart: 19950220 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVLSH databaseName: Elsevier Journals customDbUrl: mediaType: online eissn: 1879-1778 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0006914 issn: 0377-0427 databaseCode: AKRWK dateStart: 19750301 isFulltext: true providerName: Library Specific Holdings |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT8MwDLbGuIAQ4inGMwcOcAjrI82DGyCmARoceGi3Kk1SaRLqJlau_HaStN1ACCFxbFQ7le3aTuJ8Bjg2NgfloQpwoJIMEyMzLAMV4dAQZmSiQ5W7heLgnvafye0wGbbgqrkL48oqa99f-XTvreuRbi3N7mQ06j4GMWOuU4TgHriML8CijT-ct2Hx4uaufz9zyFRUEN_2fewI5hd5KiZ-8ETwU88H899C1MpETq3g8qrjxQ_n7SNSbw1W61QSXVRfuw4tU2zA8mCGwzrdhIcXvymPmoJpVH7JU629naOB7yDt99aRLDT6eqCNyjFyWai0DCpg8y147l0_XfVx3UIBq5iyEmuTKEoMM0RnmtJAM8W0irjhkoSSBkawLNeJg4xhcaJIbmMmV1ESU8XyUEbxNrSLcWF2AEVKxlRT7paEJDQiE4lUzGguaKh1TjpAGqmlqsYXd20uXtN5IVnsgMWtsFPBfTGdSHkHzmZkkwpg4y8C3qgk_WYpqQ0Cf5EefFPhfEJm056IduCoUWlq_zJ3dCILM36fpg4Tx4Z7uvv_yfdgyd9n9MUH-9Au397NgU1oyuwQFs4-wsPabO3TzfDyEzlL8kg |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LSyQxEC58HFREXHfF8ZnDHtxDnH7k6U1EGR-jB3XxFtJJGgTpGZz26m83SXc7iojgNSSVplJd9SWpfAXw13kMKlKT4MTQAhOnC6wTk-HUEe40takpw0ZxeMUGd-T8nt7PwHH3FiakVba-v_Hp0Vu3Lf1Wm_3xw0P_Jsk5D5UipIjEZWIW5gnNeNiBHbxM8zyYbAi-fW8cuk-f8TQiYuO-FP-iFCy-ClDLYz3xaiubehefXHeMR6ersNICSXTUfOsvmHHVGiwN31hYJ7_h-n88kkddujSq36FUb22HaBjrR8eTdaQri95fZ6N6hAIG1V5AQ2v-B-5OT26PB7gtoIBNzniNraOGEccdsYVlLLHccGsy4YQmqWaJk7woLQ2EMTynhpQ-YgqT0ZwZXqY6y9dhrhpVbgNQZnTOLBNhQ0hSJwtJteHOCslSa0vSA9JpTZmWXTwUuXhU0zSyPNCKe2UrKWIqnVSiBwdvw8YNvcZ3A0S3JOqDnSgfAr4buvNhCacTcg96MtaDvW5Jlf_HwsWJrtzoeaICI44P9mzz55PvwcLgdnipLs-uLrZgMb5sjGkI2zBXPz27HQ9t6mI3mu4riEzyDA |
| 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=Vector+sequence+transformations%3A+Methodology+and+applications+to+linear+systems&rft.jtitle=Journal+of+computational+and+applied+mathematics&rft.au=Brezinski%2C+C&rft.date=1998-10-05&rft.issn=0377-0427&rft.volume=98&rft.issue=1&rft.spage=149&rft.epage=175&rft_id=info:doi/10.1016%2FS0377-0427%2898%2900119-8&rft.externalDBID=NO_FULL_TEXT |
| 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 |