A Comparative Study of Iterative Solvers Exploiting Spectral Information for SPD Systems
When solving the symmetric positive definite (SPD) linear system ${\bf A} {\bf x}^\star = {\bf b}$ with the conjugate gradient method, the smallest eigenvalues in the matrix ${\bf A}$ often slow down the convergence. Consequently if the smallest eigenvalues in ${\bf A}$ could somehow be "remove...
Saved in:
| Published in: | SIAM journal on scientific computing Vol. 27; no. 5; pp. 1760 - 1786 |
|---|---|
| Main Authors: | , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Philadelphia, PA
Society for Industrial and Applied Mathematics
01.01.2006
|
| Subjects: | |
| ISSN: | 1064-8275, 1095-7197 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | When solving the symmetric positive definite (SPD) linear system ${\bf A} {\bf x}^\star = {\bf b}$ with the conjugate gradient method, the smallest eigenvalues in the matrix ${\bf A}$ often slow down the convergence. Consequently if the smallest eigenvalues in ${\bf A}$ could somehow be "removed," the convergence may be improved. This observation is of importance even when a preconditioner is used, and some extra techniques might be investigated to further improve the convergence rate of the conjugate gradient on the given preconditioned system. Several techniques have been proposed in the literature that consist of either updating the preconditioner or enforcing conjugate gradient to work in the orthogonal complement of an invariant subspace associated with the smallest eigenvalues. The goal of this work is to compare several of these techniques in terms of numerical efficiency. Among various possibilities, we exploit the Partial Spectral Factorization algorithm presented in [M. Arioli and D. Ruiz, Technical Report RAL-TR-2002-021, Rutherford Appleton Laboratory, Atlas Center, Didcot, Oxfordshire, England, 2002] to compute an orthonormal basis of a near-invariant subspace of ${\bf A}$ associated with the smallest eigenvalues. This eigeninformation is used in combination with different solution techniques. In particular we consider the deflated version of conjugategradient. As representative of techniques exploiting the spectral information to update the preconditioner we consider also the approaches that attempt to shift the smallest eigenvalues close to one where most of the eigenvalues of the preconditioned matrix should be located. Finally, we consider an algebraic two-grid scheme inspired by ideas from the multigrid philosophy. In this paper, we describe these various variants and we compare their numerical behavior on a set of model problems from Matrix Market or arising from the discretization via the finite element technique of some two-dimensional (2D) heterogeneous diffusion PDE problems. We discuss their numerical efficiency, computational complexity, and sensitivity to the accuracy of the eigencalculation. |
|---|---|
| AbstractList | When solving the symmetric positive definite (SPD) linear system ${\bf A} {\bf x}^\star = {\bf b}$ with the conjugate gradient method, the smallest eigenvalues in the matrix ${\bf A}$ often slow down the convergence. Consequently if the smallest eigenvalues in ${\bf A}$ could somehow be "removed," the convergence may be improved. This observation is of importance even when a preconditioner is used, and some extra techniques might be investigated to further improve the convergence rate of the conjugate gradient on the given preconditioned system. Several techniques have been proposed in the literature that consist of either updating the preconditioner or enforcing conjugate gradient to work in the orthogonal complement of an invariant subspace associated with the smallest eigenvalues. The goal of this work is to compare several of these techniques in terms of numerical efficiency. Among various possibilities, we exploit the Partial Spectral Factorization algorithm presented in [M. Arioli and D. Ruiz, Technical Report RAL-TR-2002-021, Rutherford Appleton Laboratory, Atlas Center, Didcot, Oxfordshire, England, 2002] to compute an orthonormal basis of a near-invariant subspace of ${\bf A}$ associated with the smallest eigenvalues. This eigeninformation is used in combination with different solution techniques. In particular we consider the deflated version of conjugategradient. As representative of techniques exploiting the spectral information to update the preconditioner we consider also the approaches that attempt to shift the smallest eigenvalues close to one where most of the eigenvalues of the preconditioned matrix should be located. Finally, we consider an algebraic two-grid scheme inspired by ideas from the multigrid philosophy. In this paper, we describe these various variants and we compare their numerical behavior on a set of model problems from Matrix Market or arising from the discretization via the finite element technique of some two-dimensional (2D) heterogeneous diffusion PDE problems. We discuss their numerical efficiency, computational complexity, and sensitivity to the accuracy of the eigencalculation. |
| Author | Touhami, Ahmed Giraud, Luc Ruiz, Daniel |
| Author_xml | – sequence: 1 givenname: Luc surname: Giraud fullname: Giraud, Luc – sequence: 2 givenname: Daniel surname: Ruiz fullname: Ruiz, Daniel – sequence: 3 givenname: Ahmed surname: Touhami fullname: Touhami, Ahmed |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=18075782$$DView record in Pascal Francis |
| BookMark | eNptkE1LAzEQhoNUsK0e_AdB8OBhNcluvo6lVi0UFFbB25LdTWTLdrMmabH_3tRWBfE0L8MzM8wzAoPOdhqAc4yuMU75DcoQQyJF-AgMMZI04VjywS6zLBGE0xMw8n6JEGaZJEPwOoFTu-qVU6HZaJiHdb2F1sB50N8t226083D20be2CU33BvNeV8GpFs47Y90qcraDMcH86RbmWx_0yp-CY6Nar88OdQxe7mbP04dk8Xg_n04WSUUECwkm3Miy5mUqNJGaG85qSWlNESsFljXPBEeSZRlRvGaKayorqQkh8dmqZCYdg4v93t7Z97X2oVjateviyUISjBmiKIvQ5QFSvlKtcaqrGl_0rlkpty2wQJxyQSJ3tecqZ7132vwiqNj5LX78RvbmD1s14UtFVNO0_0x8Ato2fC4 |
| CODEN | SJOCE3 |
| CitedBy_id | crossref_primary_10_1002_nla_2227 crossref_primary_10_1016_j_parco_2017_05_006 crossref_primary_10_1137_08073144X crossref_primary_10_1002_nla_2087 crossref_primary_10_1137_070687426 crossref_primary_10_1137_060649458 crossref_primary_10_1093_imanum_drv017 crossref_primary_10_1007_s11770_024_1054_2 crossref_primary_10_1007_s00034_010_9156_x crossref_primary_10_1007_s10589_020_00246_3 crossref_primary_10_1007_s11771_012_1021_6 crossref_primary_10_1007_s11075_012_9687_2 crossref_primary_10_1137_18M1207818 crossref_primary_10_1007_s10915_009_9272_6 crossref_primary_10_1016_j_apnum_2008_03_015 crossref_primary_10_1007_s10092_025_00646_z crossref_primary_10_1137_080725532 crossref_primary_10_1137_100786599 |
| Cites_doi | 10.1137/S1064827594273067 10.1007/BF01389450 10.1016/0377-0427(95)00047-X 10.1137/S1064829598339761 10.1137/S0895479893253975 10.1090/S0025-5718-1989-0979938-6 10.1137/S0895479897321362 10.1002/(SICI)1099-1506(199701/02)4:1<43::AID-NLA99>3.3.CO;2-Q 10.1080/00207168808803625 10.1137/S0036142903430451 10.6028/jres.049.044 10.1016/0024-3795(80)90173-1 10.1016/0377-0427(87)90020-3 10.1137/S0895479897330194 10.1016/0377-0427(88)90358-5 10.1080/12506559.1997.10511252 10.1137/S1064827502408591 10.1145/62038.62043 10.1016/0024-3795(80)90247-5 10.1137/0724027 10.1016/0024-3795(80)90248-7 10.1137/S1064827596305258 10.1051/epjap:2001112 |
| ContentType | Journal Article |
| Copyright | 2006 INIST-CNRS [Copyright] © 2006 Society for Industrial and Applied Mathematics |
| Copyright_xml | – notice: 2006 INIST-CNRS – notice: [Copyright] © 2006 Society for Industrial and Applied Mathematics |
| DBID | AAYXX CITATION IQODW 3V. 7WY 7WZ 7X2 7XB 87Z 88A 88F 88I 88K 8AL 8FE 8FG 8FH 8FK 8FL 8G5 ABJCF ABUWG AFKRA ARAPS ATCPS AZQEC BBNVY BENPR BEZIV BGLVJ BHPHI CCPQU D1I DWQXO FRNLG F~G GNUQQ GUQSH HCIFZ JQ2 K60 K6~ K7- KB. L.- L6V LK8 M0C M0K M0N M1Q M2O M2P M2T M7P M7S MBDVC P5Z P62 PATMY PDBOC PHGZM PHGZT PKEHL PQBIZ PQBZA PQEST PQGLB PQQKQ PQUKI PRINS PTHSS PYCSY Q9U |
| DOI | 10.1137/040608301 |
| DatabaseName | CrossRef Pascal-Francis ProQuest Central (Corporate) ABI/INFORM Collection ABI/INFORM Global (PDF only) Agricultural Science Collection ProQuest Central (purchase pre-March 2016) ABI/INFORM Collection Biology Database (Alumni Edition) Military Database (Alumni Edition) Science Database (Alumni Edition) Telecommunications (Alumni Edition) Computing Database (Alumni Edition) ProQuest SciTech Collection ProQuest Technology Collection ProQuest Natural Science Journals ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni) Research Library Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection Agricultural & Environmental Science Collection ProQuest Central Essentials Biological Science Collection ProQuest Central Business Premium Collection Technology Collection Natural Science Collection ProQuest One ProQuest Materials Science Collection ProQuest Central Business Premium Collection (Alumni) ABI/INFORM Global (Corporate) ProQuest Central Student Research Library Prep SciTech Premium Collection ProQuest Computer Science Collection ProQuest Business Collection (Alumni Edition) ProQuest Business Collection Computer Science Database Materials Science Database ABI/INFORM Professional Advanced ProQuest Engineering Collection Biological Sciences ABI/INFORM Global Agricultural Science Database Computing Database Military Database (ProQuest) Research Library Science Database Telecommunications Database Biological Science Database Engineering Database Research Library (Corporate) Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection Environmental Science Database Materials Science Collection ProQuest Central Premium ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Business ProQuest One Business (Alumni) ProQuest One Academic Eastern Edition (DO NOT USE) One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection Environmental Science Collection ProQuest Central Basic |
| DatabaseTitle | CrossRef Agricultural Science Database ProQuest Business Collection (Alumni Edition) Research Library Prep Computer Science Database ProQuest Central Student ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection SciTech Premium Collection ProQuest Military Collection ProQuest Central China ABI/INFORM Complete ProQuest Telecommunications ProQuest One Applied & Life Sciences Natural Science Collection Biological Science Collection ProQuest Central (New) Engineering Collection Advanced Technologies & Aerospace Collection Business Premium Collection ABI/INFORM Global Engineering Database ProQuest Science Journals (Alumni Edition) ProQuest Biological Science Collection ProQuest One Academic Eastern Edition Agricultural Science Collection ProQuest Technology Collection ProQuest Telecommunications (Alumni Edition) Biological Science Database ProQuest Business Collection Environmental Science Collection ProQuest One Academic UKI Edition Environmental Science Database ProQuest One Academic ProQuest One Academic (New) ABI/INFORM Global (Corporate) ProQuest One Business Technology Collection ProQuest One Academic Middle East (New) Materials Science Collection ProQuest Central (Alumni Edition) ProQuest One Community College Research Library (Alumni Edition) ProQuest Natural Science Collection ProQuest Biology Journals (Alumni Edition) ProQuest Central ABI/INFORM Professional Advanced ProQuest Engineering Collection ProQuest Central Korea Agricultural & Environmental Science Collection Materials Science Database ProQuest Research Library ABI/INFORM Complete (Alumni Edition) ProQuest Materials Science Collection ProQuest Computing ABI/INFORM Global (Alumni Edition) ProQuest Central Basic ProQuest Science Journals ProQuest Computing (Alumni Edition) ProQuest Military Collection (Alumni Edition) ProQuest SciTech Collection Advanced Technologies & Aerospace Database Materials Science & Engineering Collection ProQuest One Business (Alumni) ProQuest Central (Alumni) Business Premium Collection (Alumni) |
| DatabaseTitleList | Agricultural Science Database |
| Database_xml | – sequence: 1 dbid: BENPR name: ProQuest Central url: https://www.proquest.com/central sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Applied Sciences Mathematics |
| EISSN | 1095-7197 |
| EndPage | 1786 |
| ExternalDocumentID | 2584476571 18075782 10_1137_040608301 |
| GroupedDBID | -~X .4S .DC 123 186 4.4 7WY 7X2 7XC 88I 8CJ 8FE 8FG 8FH 8FL 8G5 AALVN AAYXX ABDBF ABDPE ABJCF ABKAD ABMZU ABUWG ACBEA ACGFO ACGOD ACIWK ACPRK ACUHS ADBBV ADXHL AENEX AFFHD AFFNX AFKRA AFRAH ALMA_UNASSIGNED_HOLDINGS ANXRF ARAPS ARCSS ATCPS AZQEC BBNVY BENPR BEZIV BGLVJ BHPHI BPHCQ CCPQU CITATION CS3 CZ9 D0L D1I D1J D1K DQ2 DU5 DWQXO EAP EBS ECS EDO EJD EMK EST ESX F5P FRNLG GNUQQ GUQSH H13 HCIFZ H~9 I-F K6- K60 K6V K6~ K7- KB. KC. L6V LK5 LK8 M0C M0K M1Q M2O M2P M7P M7R M7S MK~ MVM P0- P1Q P62 PATMY PDBOC PHGZM PHGZT PQBIZ PQBZA PQGLB PQQKQ PROAC PTHSS PYCSY RJG RNS RSI TAE TN5 TUS YNT IQODW 3V. 7XB 88A 88K 8AL 8FK JQ2 L.- M0N M2T MBDVC PKEHL PQEST PQUKI PRINS Q9U |
| ID | FETCH-LOGICAL-c286t-127f9bd7b38e29e7f76d955d506b819d7487096442a7d6a7e59c9e222137cb6f3 |
| IEDL.DBID | M1Q |
| ISICitedReferencesCount | 20 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000235216100015&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1064-8275 |
| IngestDate | Fri Jul 25 12:19:27 EDT 2025 Mon Jul 21 09:12:40 EDT 2025 Sat Nov 29 02:52:21 EST 2025 Tue Nov 18 21:46:39 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Keywords | Invariant subspace Decomposition method Eigenvalue Iterative method Partial differential equation Direct method Finite element method 65F50 Efficiency Multigrid two-grid schemes Convergence rate 65F15 65H10 iterative methods; 65F10 Conjugate gradient method Spectral method Filtering Convergence acceleration Numerical linear algebra Chebyshev polynomial Initial value problem Computational complexity Factorization Discretization method block Lanczos method Sensitivity Numerical analysis Boundary value problem Linear system Scientific computation Matrix inversion Deflation spectral preconditioning Domain decomposition Preconditioning 65N22 Chebyshev polynomials |
| Language | English |
| License | CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c286t-127f9bd7b38e29e7f76d955d506b819d7487096442a7d6a7e59c9e222137cb6f3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 content type line 14 |
| PQID | 921160504 |
| PQPubID | 666298 |
| PageCount | 27 |
| ParticipantIDs | proquest_journals_921160504 pascalfrancis_primary_18075782 crossref_primary_10_1137_040608301 crossref_citationtrail_10_1137_040608301 |
| PublicationCentury | 2000 |
| PublicationDate | 2006-01-00 2006 20060101 |
| PublicationDateYYYYMMDD | 2006-01-01 |
| PublicationDate_xml | – month: 01 year: 2006 text: 2006-01-00 |
| PublicationDecade | 2000 |
| PublicationPlace | Philadelphia, PA |
| PublicationPlace_xml | – name: Philadelphia, PA – name: Philadelphia |
| PublicationTitle | SIAM journal on scientific computing |
| PublicationYear | 2006 |
| Publisher | Society for Industrial and Applied Mathematics |
| Publisher_xml | – name: Society for Industrial and Applied Mathematics |
| References | Saad Youcef (R33) 1987; 48 Kolotilina L. (R23) 1995; 229 R21 R20 R27 R26 R29 R28 R3 R4 Kail Renaud (R22) 1997; 6 R6 R7 R9 Hageman Louis (R19) 2004 R30 R10 R32 R31 R12 R34 R11 R13 R38 R15 R37 |
| References_xml | – ident: R6 doi: 10.1137/S1064827594273067 – ident: R37 doi: 10.1007/BF01389450 – ident: R12 doi: 10.1016/0377-0427(95)00047-X – ident: R34 doi: 10.1137/S1064829598339761 – volume: 48 start-page: 651 year: 1987 ident: R33 publication-title: Math. Comp. – ident: R26 doi: 10.1137/S0895479893253975 – volume: 229 start-page: 0 year: 1995 ident: R23 publication-title: Zap. Nauchn. Sem. S.‐Peterburg. Otdel. Mat. Inst. Steklov. (POMI) – ident: R15 doi: 10.1090/S0025-5718-1989-0979938-6 – ident: R27 doi: 10.1137/S0895479897321362 – ident: R7 doi: 10.1002/(SICI)1099-1506(199701/02)4:1<43::AID-NLA99>3.3.CO;2-Q – ident: R10 doi: 10.1080/00207168808803625 – ident: R28 doi: 10.1137/S0036142903430451 – volume-title: Applied iterative methods year: 2004 ident: R19 – ident: R20 doi: 10.6028/jres.049.044 – ident: R31 doi: 10.1016/0024-3795(80)90173-1 – ident: R38 doi: 10.1016/0377-0427(87)90020-3 – ident: R13 doi: 10.1137/S0895479897330194 – ident: R21 doi: 10.1016/0377-0427(88)90358-5 – volume: 6 start-page: 23 year: 1997 ident: R22 publication-title: Rev. Européenne Élém. Finis doi: 10.1080/12506559.1997.10511252 – ident: R4 doi: 10.1137/S1064827502408591 – ident: R11 doi: 10.1145/62038.62043 – ident: R30 doi: 10.1016/0024-3795(80)90247-5 – ident: R29 doi: 10.1137/0724027 – ident: R32 doi: 10.1016/0024-3795(80)90248-7 – ident: R3 doi: 10.1137/S1064827596305258 – ident: R9 doi: 10.1051/epjap:2001112 |
| SSID | ssj0016492 |
| Score | 1.9069917 |
| Snippet | When solving the symmetric positive definite (SPD) linear system ${\bf A} {\bf x}^\star = {\bf b}$ with the conjugate gradient method, the smallest eigenvalues... |
| SourceID | proquest pascalfrancis crossref |
| SourceType | Aggregation Database Index Database Enrichment Source |
| StartPage | 1760 |
| SubjectTerms | Algorithms Eigenvalues Exact sciences and technology Mathematics Nonlinear algebraic and transcendental equations Numerical analysis Numerical analysis. Scientific computation Numerical linear algebra Partial differential equations, boundary value problems Sciences and techniques of general use |
| Title | A Comparative Study of Iterative Solvers Exploiting Spectral Information for SPD Systems |
| URI | https://www.proquest.com/docview/921160504 |
| Volume | 27 |
| WOSCitedRecordID | wos000235216100015&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: PRVPQU databaseName: ABI/INFORM Collection customDbUrl: eissn: 1095-7197 dateEnd: 20131231 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: 7WY dateStart: 19800301 isFulltext: true titleUrlDefault: https://www.proquest.com/abicomplete providerName: ProQuest – providerCode: PRVPQU databaseName: ABI/INFORM Global customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: M0C dateStart: 19930101 isFulltext: true titleUrlDefault: https://search.proquest.com/abiglobal providerName: ProQuest – providerCode: PRVPQU databaseName: Advanced Technologies & Aerospace Database customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: P5Z dateStart: 19930101 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: Agricultural Science Database customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: M0K dateStart: 19800301 isFulltext: true titleUrlDefault: https://search.proquest.com/agriculturejournals providerName: ProQuest – providerCode: PRVPQU databaseName: Biological Science Database customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: M7P dateStart: 19800301 isFulltext: true titleUrlDefault: http://search.proquest.com/biologicalscijournals providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: K7- dateStart: 19800301 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: M7S dateStart: 19800301 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: Environmental Science Database customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: PATMY dateStart: 19800301 isFulltext: true titleUrlDefault: http://search.proquest.com/environmentalscience providerName: ProQuest – providerCode: PRVPQU databaseName: Materials Science Database customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: KB. dateStart: 19800301 isFulltext: true titleUrlDefault: http://search.proquest.com/materialsscijournals providerName: ProQuest – providerCode: PRVPQU databaseName: Military Database (ProQuest) customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: M1Q dateStart: 19800301 isFulltext: true titleUrlDefault: https://search.proquest.com/military providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: BENPR dateStart: 19930101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1095-7197 dateEnd: 20131231 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: BENPR dateStart: 19800301 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Research Library customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: M2O dateStart: 19930101 isFulltext: true titleUrlDefault: https://search.proquest.com/pqrl providerName: ProQuest – providerCode: PRVPQU databaseName: Science Database customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: M2P dateStart: 19800301 isFulltext: true titleUrlDefault: https://search.proquest.com/sciencejournals providerName: ProQuest |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3Pb9MwFH5iGwcQ2sYA0W1U1rQDF0PqxHZ8mrZuE2hqF9gQhUuUOI40CbVlKUj77_ee46ZCQ1y4PDmJD5Gff3zPfv4-gENnjEMYW3MVlYonWlScWNN4JK1MbW3KNG3FJvR4nE4mJgu5OU1Iq1zOiX6irmaW9sjfG4xUEHpHydH8JyfRKDpcDQoaa7CBONkQdf5o8Kk7RFCJaQ87VcJToWUgFhoQpQ-uYwg-ghTMcjl6Ni8abJm6lbR4MDv7Jed86z9_dhs2A9Zkx23neA6P3HQHtgLuZGFUNzvwdNRxtzYvYHLMhitKcEaJhndsVrOPnn_Zv5pROnXDfP7eDeVNM5Kxpz0TFq43kbsZlthVdsoCK_pL-HJ-dj38wIP-ArciVQs-EBqdVekyTp0wTtdaVUbKSkaqRCBRaQx2MAJKElHoShXaSWONQ8CBLWxLVcevYH06m7rXwFJsa2lK41xBSuyikCaOjKB7wHFZ26oHb5duyG0gJyeNjB-5D1JinXce68FBV3XeMnL8rVL_D1-uahL5MqKiHuwtPZeHUdvkndt2__l1D56sNmL2YX1x-8u9gcf29-Kmue3Dmv76rQ8bJ2fj7DM-XWhO9uQd2lE09Pai73sqWXHpbebtNVnty_oKbSa_3wPAue4Y |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LS-RAEC5cXVgXUddd2fHZLCvspdlMJ_06iIgPHEYHQYW5ZZNOB4RlZpyMij_K_2h10skgijcP3kLS5FVfqr5OV30F8NtqbZHG5lQEqaCRZBl1qmk04IYrk-tUqarZhOz1VL-vz2fgsa6FcWmVtU8sHXU2NO4f-V-NMxWk3kG0N7qhrmmUW1ytO2hUqOjah3ucsRW7nUM07w5jx0eXByfUNxWghikxoW0m8Q4ymYbKMm1lLkWmOc94IFKMjplEBo-0PopYIjORSMu10RajaDuUJhV5iOf9BHNRqKT7rLqSNosWItLV4qqIqGKSeyGjtpMQwriJZMe3nqnD38IoKdASedVC40U0KEPc8dIHeznLsOi5NNmvwP8NZuxgBZY8rybeaxUr8PWs0aYtvkN_nxxMJc-JS6R8IMOcdEp96XLX0KWLF6TMT7x2eeHkwhWkjvFivnzLwZngFrk4PyRe9f0HXL3L067C7GA4sD-BKLQt16m2NnGd5lnCdRho5uqcwzQ3WQv-1GaPjRdfdz1A_sflJCyUcYOQFvxqho4qxZHXBm09w850pBOXRtbXgvUaKbH3SkXcwGTtzaPb8OXk8uw0Pu30uuswP_3ptAGzk_Gt3YTP5m5yXYy3SvwT-PfemHoCisY9AA |
| 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=A+comparative+study+of+iterative+solvers+exploiting+spectral+information+for+SPD+systems&rft.jtitle=SIAM+journal+on+scientific+computing&rft.au=GIRAUD%2C+Luc&rft.au=RUIZ%2C+Daniel&rft.au=TOUHAMI%2C+Ahmed&rft.date=2006&rft.pub=Society+for+Industrial+and+Applied+Mathematics&rft.issn=1064-8275&rft.volume=27&rft.issue=5&rft.spage=1760&rft.epage=1786&rft_id=info:doi/10.1137%2F040608301&rft.externalDBID=n%2Fa&rft.externalDocID=18075782 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1064-8275&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1064-8275&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1064-8275&client=summon |