ANDERSON ACCELERATION FOR FIXED-POINT ITERATIONS
This paper concerns an acceleration method for fixed-point iterations that originated in work of D. G. Anderson [J. Assoc. Comput. Mach., 12 (1965), pp. 547–560], which we accordingly call Anderson acceleration here. This method has enjoyed considerable success and wide usage in electronic structure...
Gespeichert in:
| Veröffentlicht in: | SIAM journal on numerical analysis Jg. 49; H. 3/4; S. 1715 - 1735 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Philadelphia, PA
Society for Industrial and Applied Mathematics
01.01.2011
|
| Schlagworte: | |
| ISSN: | 0036-1429, 1095-7170 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | This paper concerns an acceleration method for fixed-point iterations that originated in work of D. G. Anderson [J. Assoc. Comput. Mach., 12 (1965), pp. 547–560], which we accordingly call Anderson acceleration here. This method has enjoyed considerable success and wide usage in electronic structure computations, where it is known as Anderson mixing; however, it seems to have been untried or underexploited in many other important applications. Moreover, while other acceleration methods have been extensively studied by the mathematics and numerical analysis communities, this method has received relatively little attention from these communities over the years. A recent paper by H. Fang and Y. Saad [Numer. Linear Algebra Appl., 16 (2009), pp. 197–221] has clarified a remarkable relationship of Anderson acceleration to quasi-Newton (secant updating) methods and extended it to define a broader Anderson family of acceleration methods. In this paper, our goals are to shed additional light on Anderson acceleration and to draw further attention to its usefulness as a general tool. We first show that, on linear problems, Anderson acceleration without truncation is "essentially equivalent" in a certain sense to the generalized minimal residual (GMRES) method. We also show that the Type 1 variant in the Fang—Saad Anderson family is similarly essentially equivalent to the Arnoldi (full orthogonalization) method. We then discuss practical considerations for implementing Anderson acceleration and illustrate its performance through numerical experiments involving a variety of applications. |
|---|---|
| AbstractList | This paper concerns an acceleration method for fixed-point iterations that originated in work of D. G. Anderson [J. Assoc. Comput. Mach., 12 (1965), pp. 547–560], which we accordingly call Anderson acceleration here. This method has enjoyed considerable success and wide usage in electronic structure computations, where it is known as Anderson mixing; however, it seems to have been untried or underexploited in many other important applications. Moreover, while other acceleration methods have been extensively studied by the mathematics and numerical analysis communities, this method has received relatively little attention from these communities over the years. A recent paper by H. Fang and Y. Saad [Numer. Linear Algebra Appl., 16 (2009), pp. 197–221] has clarified a remarkable relationship of Anderson acceleration to quasi-Newton (secant updating) methods and extended it to define a broader Anderson family of acceleration methods. In this paper, our goals are to shed additional light on Anderson acceleration and to draw further attention to its usefulness as a general tool. We first show that, on linear problems, Anderson acceleration without truncation is "essentially equivalent" in a certain sense to the generalized minimal residual (GMRES) method. We also show that the Type 1 variant in the Fang—Saad Anderson family is similarly essentially equivalent to the Arnoldi (full orthogonalization) method. We then discuss practical considerations for implementing Anderson acceleration and illustrate its performance through numerical experiments involving a variety of applications. |
| Author | WALKER, HOMER F. NI, PENG |
| Author_xml | – sequence: 1 givenname: HOMER F. surname: WALKER fullname: WALKER, HOMER F. – sequence: 2 givenname: PENG surname: NI fullname: NI, PENG |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=24618058$$DView record in Pascal Francis |
| BookMark | eNptkNFLwzAQxoNMcJs--AcIQ_DBh7pL0jbJY-k6LYxVtgp7C2naQsdsZ9KB_vdGtiGI93L3cb_7Dr4RGrRdWyF0i-EJY8qmGIBxGoSfF2iIQQQewwwGaAhAQw_7RFyhkbVbcJpjOkQQLWfJap0tJ1EcJ4tkFeWpE_NsNZmnm2TmvWbpMp-k-WmzvkaXtdrZ6ubUx-htnuTxi7fIntM4WniaMr_3fCxKhhUvSKEx4TzkNSjKgHPqRq1c-QCkBggLQojyRckF06zkZcCg0HSM7o--e9N9HCrby213MK17KQUOAxGGIBz0cIKU1WpXG9Xqxsq9ad6V-ZLEDzGHgDtueuS06aw1VS1106u-6dreqGYnMcif9OQ5vY27ePxzcTb9j707slvbd-b3OwXm04DSb_dEcvo |
| CODEN | SJNAEQ |
| CitedBy_id | crossref_primary_10_1016_j_advwatres_2017_03_015 crossref_primary_10_1088_1361_648X_ab31c0 crossref_primary_10_1109_TPAMI_2023_3247603 crossref_primary_10_1007_s11075_022_01283_1 crossref_primary_10_1016_j_jcp_2023_112160 crossref_primary_10_1016_j_jcp_2022_111471 crossref_primary_10_1137_18M1206151 crossref_primary_10_1016_j_cma_2019_04_030 crossref_primary_10_1016_j_jcp_2017_06_031 crossref_primary_10_1007_s11075_018_0549_4 crossref_primary_10_1016_j_cma_2017_04_030 crossref_primary_10_1016_j_jobe_2022_104802 crossref_primary_10_1016_j_cpc_2021_108217 crossref_primary_10_1016_j_ijsolstr_2018_11_009 crossref_primary_10_1016_j_amc_2021_126799 crossref_primary_10_1190_geo2021_0186_1 crossref_primary_10_1007_s10114_022_0665_x crossref_primary_10_1145_3539801 crossref_primary_10_1007_s11075_019_00862_z crossref_primary_10_1016_j_cplett_2015_06_029 crossref_primary_10_1137_18M1171084 crossref_primary_10_1137_22M1536741 crossref_primary_10_1002_nla_2216 crossref_primary_10_1137_130919398 crossref_primary_10_1137_20M132938X crossref_primary_10_1016_j_cagd_2023_102191 crossref_primary_10_1002_num_23085 crossref_primary_10_1016_j_cam_2021_113844 crossref_primary_10_1016_j_camwa_2015_08_025 crossref_primary_10_1016_j_anucene_2019_107120 crossref_primary_10_1016_j_fluid_2023_113882 crossref_primary_10_1016_j_jcp_2012_12_024 crossref_primary_10_1093_imaman_dpae006 crossref_primary_10_1137_20M1388024 crossref_primary_10_1016_j_cplett_2016_01_033 crossref_primary_10_1016_j_cam_2025_116794 crossref_primary_10_1016_j_dsp_2025_105545 crossref_primary_10_1016_j_jmps_2022_105124 crossref_primary_10_1016_j_ymssp_2022_109602 crossref_primary_10_1016_j_neucom_2025_129744 crossref_primary_10_1007_s11075_025_02011_1 crossref_primary_10_1007_s11071_024_10651_6 crossref_primary_10_1016_j_jcp_2021_110541 crossref_primary_10_1016_j_cma_2024_116877 crossref_primary_10_1137_20M1365922 crossref_primary_10_1209_0295_5075_ac9e72 crossref_primary_10_1137_24M1648600 crossref_primary_10_1103_PhysRevB_111_224504 crossref_primary_10_1016_j_engfracmech_2019_106702 crossref_primary_10_1137_16M1082469 crossref_primary_10_1007_s10596_020_09949_2 crossref_primary_10_1016_j_cma_2021_114178 crossref_primary_10_1016_j_jcp_2019_108862 crossref_primary_10_1002_nla_2562 crossref_primary_10_1145_3592144 crossref_primary_10_1016_j_matcom_2025_08_006 crossref_primary_10_1007_s42967_024_00439_1 crossref_primary_10_1109_TCAD_2024_3521324 crossref_primary_10_1002_mma_8001 crossref_primary_10_1016_j_jcp_2011_10_025 crossref_primary_10_1016_j_anucene_2023_110252 crossref_primary_10_1137_22M151460X crossref_primary_10_1016_j_camwa_2018_07_033 crossref_primary_10_1007_s42967_023_00327_0 crossref_primary_10_1137_21M1449579 crossref_primary_10_1007_s10915_023_02262_x crossref_primary_10_1063_5_0265414 crossref_primary_10_1137_19M1290097 crossref_primary_10_1007_s10915_021_01548_2 crossref_primary_10_1016_j_cpc_2018_07_007 crossref_primary_10_1109_TIP_2023_3255104 crossref_primary_10_1007_s10444_017_9554_8 crossref_primary_10_1016_j_anucene_2025_111380 crossref_primary_10_1016_j_cma_2023_116029 crossref_primary_10_1016_j_jcp_2021_110631 crossref_primary_10_1016_j_amc_2023_127869 crossref_primary_10_1016_j_jcp_2022_111127 crossref_primary_10_1016_j_pnucene_2017_10_012 crossref_primary_10_1002_nla_2438 crossref_primary_10_1016_j_cma_2021_114183 crossref_primary_10_1016_j_compfluid_2017_12_015 crossref_primary_10_1016_j_cam_2011_10_019 crossref_primary_10_1016_j_nucengdes_2024_113387 crossref_primary_10_1137_24M1672262 crossref_primary_10_1109_TGRS_2024_3488502 crossref_primary_10_1007_s12190_023_01894_4 crossref_primary_10_1051_epjconf_201715703059 crossref_primary_10_1134_S0012266120070149 crossref_primary_10_1002_fld_4977 crossref_primary_10_1016_j_jcp_2017_04_070 crossref_primary_10_1137_20M1347139 crossref_primary_10_1002_mp_17924 crossref_primary_10_1002_nme_6283 crossref_primary_10_1016_j_media_2024_103152 crossref_primary_10_1016_j_camwa_2019_04_020 crossref_primary_10_1137_19M1245384 crossref_primary_10_1016_j_advwatres_2012_05_008 crossref_primary_10_1017_S0956792517000079 crossref_primary_10_1007_s10596_021_10054_1 crossref_primary_10_1137_18M1232772 crossref_primary_10_1016_j_actamat_2019_06_010 crossref_primary_10_1007_s10589_021_00344_w crossref_primary_10_1137_17M115935X crossref_primary_10_1109_TMI_2023_3300704 crossref_primary_10_1007_s00180_025_01619_0 crossref_primary_10_1016_j_laa_2012_09_008 crossref_primary_10_1016_j_apm_2019_02_037 crossref_primary_10_1016_j_cam_2024_115930 crossref_primary_10_1016_j_cpc_2020_107560 crossref_primary_10_3847_1538_4365_abe2a8 crossref_primary_10_1002_mma_9665 crossref_primary_10_1137_24M1678398 crossref_primary_10_1016_j_camwa_2017_09_020 crossref_primary_10_1016_j_cpc_2013_10_032 crossref_primary_10_1137_15M1018216 crossref_primary_10_6339_22_JDS1051 crossref_primary_10_1137_22M1475983 crossref_primary_10_1088_1742_6596_1125_1_012020 crossref_primary_10_1145_3664650 crossref_primary_10_1016_j_compstruc_2019_03_005 crossref_primary_10_1016_j_jcp_2015_11_018 crossref_primary_10_1109_TIM_2024_3481537 crossref_primary_10_1007_s10915_022_02039_8 crossref_primary_10_1109_TCI_2021_3118944 crossref_primary_10_1093_imanum_draa033 crossref_primary_10_1016_j_cam_2018_10_005 crossref_primary_10_1016_j_cma_2024_116960 crossref_primary_10_1080_10618600_2019_1594835 crossref_primary_10_1016_j_anucene_2020_108042 crossref_primary_10_1007_s11075_021_01108_7 crossref_primary_10_1016_j_jcp_2016_10_069 crossref_primary_10_1016_j_cam_2023_115420 crossref_primary_10_1137_20M1367192 crossref_primary_10_1016_j_cma_2011_08_012 crossref_primary_10_3390_math8111944 crossref_primary_10_1007_s11548_024_03243_7 crossref_primary_10_13182_NSE15_16 crossref_primary_10_1007_s11600_024_01468_3 crossref_primary_10_1016_j_anucene_2022_109141 crossref_primary_10_1016_j_jcp_2020_109980 crossref_primary_10_1007_s00371_023_03195_0 crossref_primary_10_1016_j_est_2021_103758 crossref_primary_10_1107_S1600576722009037 crossref_primary_10_1145_3355089_3356491 crossref_primary_10_1103_PhysRevAccelBeams_24_104402 crossref_primary_10_3389_fchem_2020_590184 crossref_primary_10_1016_j_cam_2020_113133 crossref_primary_10_1137_16M1082020 crossref_primary_10_1016_j_sigpro_2023_109175 crossref_primary_10_1016_j_anucene_2023_110330 crossref_primary_10_1016_j_anucene_2025_111227 crossref_primary_10_1016_j_cam_2011_11_019 crossref_primary_10_1109_LCOMM_2021_3103536 crossref_primary_10_1007_s10915_025_03027_4 crossref_primary_10_1007_s12665_022_10342_8 crossref_primary_10_1016_j_laa_2020_08_007 crossref_primary_10_1016_j_automatica_2024_111557 crossref_primary_10_1016_j_amc_2019_05_056 crossref_primary_10_1016_j_knosys_2023_110709 crossref_primary_10_1007_s00158_020_02629_w crossref_primary_10_1007_s10596_021_10072_z crossref_primary_10_1145_3306346_3322968 crossref_primary_10_1088_1361_6595_add9c7 crossref_primary_10_1137_20M1364333 crossref_primary_10_1137_19M1309894 crossref_primary_10_1190_geo2020_0462_1 crossref_primary_10_1016_j_jcp_2023_112306 crossref_primary_10_1016_j_jcp_2023_112548 crossref_primary_10_1137_17M1120725 crossref_primary_10_1016_j_apnum_2024_01_022 crossref_primary_10_1016_j_camwa_2014_03_002 crossref_primary_10_1016_j_cam_2022_114920 crossref_primary_10_1145_3197517_3201290 crossref_primary_10_1002_fld_5199 crossref_primary_10_1109_TMM_2024_3405664 crossref_primary_10_1016_j_jcp_2016_02_012 crossref_primary_10_1016_j_jcp_2019_04_023 crossref_primary_10_1088_1402_4896_ad8d44 crossref_primary_10_1016_j_cpc_2020_107239 crossref_primary_10_1016_j_cma_2019_112793 crossref_primary_10_1017_S0962492917000113 crossref_primary_10_1016_j_compstruc_2016_04_001 crossref_primary_10_1109_LAWP_2022_3216381 crossref_primary_10_1007_s11432_019_2889_x crossref_primary_10_1137_16M1059941 crossref_primary_10_1109_TED_2021_3097707 crossref_primary_10_1016_j_laa_2023_04_004 crossref_primary_10_3390_computation4040038 crossref_primary_10_1177_10943420211027937 crossref_primary_10_1007_s00245_022_09876_x crossref_primary_10_1016_j_cpc_2020_107361 crossref_primary_10_1016_j_advwatres_2021_103935 crossref_primary_10_1007_s10598_022_09545_2 crossref_primary_10_1016_j_cam_2024_116419 crossref_primary_10_1002_nla_2297 crossref_primary_10_1109_TPAMI_2021_3054619 crossref_primary_10_1515_rnam_2025_0022 crossref_primary_10_1016_j_cma_2021_113822 crossref_primary_10_1029_2023WR034686 crossref_primary_10_1007_s10915_023_02231_4 crossref_primary_10_1109_MNANO_2020_3024387 crossref_primary_10_1515_jiip_2016_0058 crossref_primary_10_1002_mp_13709 crossref_primary_10_1007_s10444_023_10095_3 crossref_primary_10_1016_j_jcp_2023_112328 crossref_primary_10_1137_15M1037288 crossref_primary_10_1016_j_jcp_2024_113477 crossref_primary_10_3390_s23042049 crossref_primary_10_1109_TMI_2023_3293826 crossref_primary_10_1016_j_cma_2023_116313 crossref_primary_10_1016_j_compfluid_2016_04_003 crossref_primary_10_1002_nla_2600 crossref_primary_10_1109_TSP_2023_3315449 crossref_primary_10_1137_21M1424482 crossref_primary_10_1007_s10439_019_02248_7 crossref_primary_10_1016_j_camwa_2024_05_006 crossref_primary_10_1137_21M1401474 crossref_primary_10_1016_j_cpc_2018_09_013 crossref_primary_10_1016_j_ifacol_2023_10_1086 crossref_primary_10_1088_0965_0393_23_2_025006 crossref_primary_10_3389_fams_2017_00018 crossref_primary_10_1088_1742_6596_1623_1_012013 crossref_primary_10_1103_PhysRevB_108_155116 crossref_primary_10_1007_s11590_022_01893_7 crossref_primary_10_1137_16M1080677 crossref_primary_10_1137_110835530 crossref_primary_10_1093_imanum_draa095 crossref_primary_10_1007_s11760_023_02584_1 crossref_primary_10_1093_imanum_drab061 crossref_primary_10_1016_j_rser_2025_115564 crossref_primary_10_1016_j_cageo_2025_105984 crossref_primary_10_1088_1742_6596_561_1_012010 crossref_primary_10_1016_j_cpc_2023_108865 crossref_primary_10_1016_j_cam_2013_12_040 crossref_primary_10_1137_120880604 crossref_primary_10_1190_geo2022_0080_1 crossref_primary_10_1002_nme_7096 crossref_primary_10_2514_1_G001569 crossref_primary_10_1080_10407790_2020_1787054 crossref_primary_10_1007_s00371_022_02507_0 crossref_primary_10_1016_j_jcp_2025_114165 crossref_primary_10_1016_j_engfracmech_2023_109449 crossref_primary_10_1002_num_23028 crossref_primary_10_1016_j_cma_2015_08_004 crossref_primary_10_1016_j_cpc_2017_11_002 crossref_primary_10_1016_j_jcp_2014_05_022 crossref_primary_10_1016_j_advwatres_2011_12_013 crossref_primary_10_1002_nme_6622 crossref_primary_10_1016_j_jcp_2021_110185 crossref_primary_10_1016_j_anucene_2022_109406 crossref_primary_10_1016_j_anucene_2025_111607 crossref_primary_10_1007_s10107_022_01775_x crossref_primary_10_1007_s11075_019_00788_6 crossref_primary_10_1007_s10450_021_00327_7 crossref_primary_10_1109_LGRS_2024_3451305 crossref_primary_10_1038_s41593_024_01640_4 crossref_primary_10_1007_s10092_025_00637_0 crossref_primary_10_1016_j_advwatres_2016_04_016 crossref_primary_10_1051_epjconf_202124703001 crossref_primary_10_3389_fchem_2021_801551 crossref_primary_10_1137_24M165421X crossref_primary_10_3390_s23156958 crossref_primary_10_1002_nla_1963 crossref_primary_10_1088_1361_6587_ab6f55 crossref_primary_10_1016_j_ijsolstr_2021_02_022 crossref_primary_10_1016_j_cam_2024_115763 crossref_primary_10_1002_nla_2499 crossref_primary_10_1007_s10596_025_10375_5 crossref_primary_10_1016_j_petsci_2024_06_013 crossref_primary_10_1007_s10915_024_02464_x crossref_primary_10_1016_j_jpowsour_2020_228971 crossref_primary_10_1137_17M1134184 crossref_primary_10_1080_00295639_2024_2392927 crossref_primary_10_1016_j_pnucene_2019_103040 crossref_primary_10_1088_1742_6596_775_1_012016 crossref_primary_10_1007_s40314_025_03430_5 crossref_primary_10_1007_s11075_018_0567_2 crossref_primary_10_1002_fld_4365 crossref_primary_10_1007_s00205_020_01560_0 crossref_primary_10_1002_nla_1837 crossref_primary_10_1016_j_cam_2025_116925 crossref_primary_10_1002_nla_2241 crossref_primary_10_1190_geo2021_0409_1 crossref_primary_10_1007_s11424_021_0253_7 crossref_primary_10_1016_j_camwa_2017_06_025 crossref_primary_10_1007_s40324_018_0160_6 crossref_primary_10_1016_j_camwa_2025_05_007 crossref_primary_10_1029_2022MS003447 crossref_primary_10_1109_TSP_2014_2305639 crossref_primary_10_1515_jnma_2020_0067 crossref_primary_10_1002_er_5111 crossref_primary_10_1109_JPHOT_2016_2518861 crossref_primary_10_1007_s00707_021_02962_1 crossref_primary_10_1016_j_trc_2023_104085 crossref_primary_10_1111_cgf_14081 crossref_primary_10_1137_120867846 crossref_primary_10_1016_j_ascom_2015_02_005 crossref_primary_10_1108_COMPEL_11_2018_0483 crossref_primary_10_1016_j_jcp_2014_05_015 crossref_primary_10_1002_nme_6998 crossref_primary_10_1080_14697688_2021_2023205 crossref_primary_10_3390_rs16101761 crossref_primary_10_1002_nla_2351 crossref_primary_10_1016_j_cam_2024_116077 crossref_primary_10_1137_16M1109965 crossref_primary_10_2514_1_G008718 crossref_primary_10_3390_w12113218 crossref_primary_10_1155_2024_7602027 crossref_primary_10_1016_j_jcp_2020_109567 crossref_primary_10_1002_2015WR017780 crossref_primary_10_1016_j_jcp_2020_109686 crossref_primary_10_1137_130936725 crossref_primary_10_2136_sssaj2017_02_0058 crossref_primary_10_3390_sym13040636 crossref_primary_10_1016_j_compgeo_2020_103783 crossref_primary_10_1137_16M1076770 crossref_primary_10_1016_j_ejco_2022_100047 crossref_primary_10_1109_TII_2022_3222358 |
| Cites_doi | 10.1137/S1064827596303843 10.1002/jcc.540030413 10.1016/0009-2614(80)80396-4 10.1016/0927-0256(96)00008-0 10.1111/j.2517-6161.1977.tb01600.x 10.1007/s002110050110 10.1137/1026034 10.1090/S0025-5718-1965-0198670-6 10.1016/S0377-0427(00)00357-5 10.1016/j.patcog.2007.09.010 10.1145/1499096.1499099 10.1137/S106482750037620X 10.1016/S0377-0427(00)00360-5 10.1137/S1064827598338093 10.1137/S1064827502416344 10.1145/321296.321305 10.1137/0718067 10.1137/0907058 10.1016/0024-3795(89)90719-2 10.1016/j.cam.2004.12.032 10.1137/1029042 10.1002/nla.617 10.1016/j.jcp.2003.08.010 10.1103/PhysRevB.54.11169 10.1137/0912003 10.1137/0906055 10.1017/S096249290400025X 10.1137/1021091 10.1137/S106482759426955X 10.1006/jcph.1996.0059 10.1090/S0025-5718-1981-0616364-6 10.1137/S106482759732678X 10.1016/0377-0427(91)90018-F |
| ContentType | Journal Article |
| Copyright | Copyright ©2011 Society for Industrial and Applied Mathematics 2015 INIST-CNRS [Copyright] © 2011 Society for Industrial and Applied Mathematics |
| Copyright_xml | – notice: Copyright ©2011 Society for Industrial and Applied Mathematics – notice: 2015 INIST-CNRS – notice: [Copyright] © 2011 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/10078356x |
| 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 Collection ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni Edition) Research Library (Alumni Edition) 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 Database ProQuest Central Business Premium Collection Technology collection Natural Science Collection ProQuest One Community College ProQuest Materials Science Collection ProQuest Central Business Premium Collection (Alumni) ABI/INFORM Global (Corporate) ProQuest Central Student Research Library Prep SciTech Premium Collection (ProQuest) 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 ProQuest Biological Science Collection ABI/INFORM Global (OCUL) Agricultural Science Database Computing Database ProQuest Military Database Research Library Science Database Telecommunications Database Biological Science Database Engineering Database Research Library (Corporate) ProQuest advanced technologies & aerospace journals ProQuest Advanced Technologies & Aerospace Collection Environmental Science Database Materials Science Collection ProQuest Central Premium ProQuest One Academic ProQuest One Academic Middle East (New) ProQuest One Business (UW System Shared) ProQuest One Business (Alumni) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest 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 (New) (NC LIVE) url: https://www.proquest.com/central sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Applied Sciences Mathematics |
| EISSN | 1095-7170 |
| EndPage | 1735 |
| ExternalDocumentID | 2563683231 24618058 10_1137_10078356X 23074353 |
| GroupedDBID | -DZ -~X .4S .DC 123 2AX 4.4 7WY 7X2 7XC 88I 8CJ 8FE 8FG 8FH 8FL 8G5 AALVN AASXH AAWIL AAYJJ ABAWQ ABBHK ABDBF ABFAN ABJCF ABKAD ABMZU ABPFR ABPQH ABUWG ABXSQ ABYWD ACBEA ACGFO ACGOD ACHJO ACIWK ACMTB ACNCT ACPRK ACTMH ACUBG ACUHS ADBBV ADODI ADULT AENEX AEUPB AFKRA AFRAH AFVYC AFXHP AGLNM AIHAF ALMA_UNASSIGNED_HOLDINGS ALRMG ANXRF ARAPS ARCSS ATCPS AZQEC BBNVY BENPR BEZIV BGLVJ BHPHI BPHCQ CCPQU CS3 CZ9 D1I D1J D1K DQDLB DSRWC DU5 DWQXO EAP EBS ECEWR EDO EJD EMK EST ESX FRNLG GNUQQ GUQSH H13 HCIFZ HQ6 H~9 I-F IPSME JAAYA JAS JBMMH JBZCM JENOY JHFFW JKQEH JLEZI JLXEF JMS JPL JST K6- K60 K6V K6~ K7- KB. KC. L6V LK5 LK8 M0C M0K M1Q M2O M2P M7P M7R M7S N9A P1Q P2P P62 PATMY PDBOC PHGZM PHGZT PQBIZ PQBZA PQQKQ PROAC PTHSS PYCSY RJG RSI SA0 TAE TN5 TUS WH7 YNT ZCG 3EH 3R3 8WZ A6W AAYXX ABUFD AFFHD CITATION DQ2 FEDTE FVMVE HGD HVGLF MVM NHB P0- PQGLB RNS T9H WHG YXE IQODW 3V. 7XB 88A 88K 8AL 8FK JQ2 L.- M0N M2T MBDVC PKEHL PQEST PQUKI PRINS Q9U |
| ID | FETCH-LOGICAL-c374t-419d71a8b2bc128868f0a37088368fcaaaa4002f006b222a49d897c7d8d570bc3 |
| IEDL.DBID | M1Q |
| ISICitedReferencesCount | 434 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000294291900019&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0036-1429 |
| IngestDate | Sat Nov 01 16:12:06 EDT 2025 Mon Jul 21 09:15:12 EDT 2025 Sat Nov 29 08:12:39 EST 2025 Tue Nov 18 22:15:29 EST 2025 Thu Jun 19 15:12:42 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3/4 |
| Keywords | Orthogonal matrix iterative methods Arnoldi method Decomposition method Iterative method Iteration Numerical method Stochastic method Partial differential equation Truncation Fix point 65F10 Multigrid Least squares method mixture densities 65H10 acceleration methods Arnoldi (full orthogonalization) method expectation-maximization algorithm Quasi Newton method Numerical linear algebra Initial value problem fixed-point iterations Algorithm nonnegative matrix factorization GMRES method Numerical analysis Boundary value problem Linear system Linear algebra Abstract space alternating least-squares generalized minimal residual method Domain decomposition |
| Language | English |
| License | CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c374t-419d71a8b2bc128868f0a37088368fcaaaa4002f006b222a49d897c7d8d570bc3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 content type line 14 |
| PQID | 916596609 |
| PQPubID | 666303 |
| PageCount | 21 |
| ParticipantIDs | proquest_journals_916596609 pascalfrancis_primary_24618058 crossref_citationtrail_10_1137_10078356X crossref_primary_10_1137_10078356X jstor_primary_23074353 |
| PublicationCentury | 2000 |
| PublicationDate | 2011-01-01 |
| PublicationDateYYYYMMDD | 2011-01-01 |
| PublicationDate_xml | – month: 01 year: 2011 text: 2011-01-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | Philadelphia, PA |
| PublicationPlace_xml | – name: Philadelphia, PA – name: Philadelphia |
| PublicationTitle | SIAM journal on numerical analysis |
| PublicationYear | 2011 |
| Publisher | Society for Industrial and Applied Mathematics |
| Publisher_xml | – name: Society for Industrial and Applied Mathematics |
| References | R40 R21 R20 R42 R23 R45 R25 R24 R27 R29 R28 R1 Dempster A. P. (R12) 1977; 39 R2 R3 Washio T. (R43) 1997; 6 R5 R6 R7 R8 Sherman J. (R41) 1949; 20 R30 R10 R34 R11 R33 R36 R13 R35 R16 R38 R15 R37 R18 R19 |
| References_xml | – ident: R34 doi: 10.1137/S1064827596303843 – ident: R36 doi: 10.1002/jcc.540030413 – ident: R35 doi: 10.1016/0009-2614(80)80396-4 – ident: R28 doi: 10.1016/0927-0256(96)00008-0 – volume: 39 start-page: 1 year: 1977 ident: R12 publication-title: J. Royal Statist. Soc. Ser. B doi: 10.1111/j.2517-6161.1977.tb01600.x – ident: R24 doi: 10.1007/s002110050110 – ident: R37 doi: 10.1137/1026034 – ident: R7 doi: 10.1090/S0025-5718-1965-0198670-6 – ident: R25 doi: 10.1016/S0377-0427(00)00357-5 – ident: R2 doi: 10.1016/j.patcog.2007.09.010 – ident: R45 doi: 10.1145/1499096.1499099 – ident: R8 doi: 10.1137/S106482750037620X – ident: R3 doi: 10.1016/S0377-0427(00)00360-5 – ident: R33 doi: 10.1137/S1064827598338093 – ident: R20 doi: 10.1137/S1064827502416344 – ident: R1 doi: 10.1145/321296.321305 – volume: 6 start-page: 271 issn: 1097-4067 year: 1997 ident: R43 publication-title: Electron. Trans. Numer. Anal. – ident: R15 doi: 10.1137/0718067 – ident: R40 doi: 10.1137/0907058 – ident: R16 doi: 10.1016/0024-3795(89)90719-2 – ident: R30 doi: 10.1016/j.cam.2004.12.032 – ident: R42 doi: 10.1137/1029042 – ident: R19 doi: 10.1002/nla.617 – ident: R27 doi: 10.1016/j.jcp.2003.08.010 – volume: 20 start-page: 621 issn: 0003-4851 year: 1949 ident: R41 publication-title: Ann. Math. Statistics – ident: R29 doi: 10.1103/PhysRevB.54.11169 – ident: R6 doi: 10.1137/0912003 – ident: R21 doi: 10.1137/0906055 – ident: R5 doi: 10.1017/S096249290400025X – ident: R13 doi: 10.1137/1021091 – ident: R11 doi: 10.1137/S106482759426955X – ident: R18 doi: 10.1006/jcph.1996.0059 – ident: R38 doi: 10.1090/S0025-5718-1981-0616364-6 – ident: R10 doi: 10.1137/S106482759732678X – ident: R23 doi: 10.1016/0377-0427(91)90018-F |
| SSID | ssj0003813 |
| Score | 2.5370498 |
| Snippet | This paper concerns an acceleration method for fixed-point iterations that originated in work of D. G. Anderson [J. Assoc. Comput. Mach., 12 (1965), pp.... |
| SourceID | proquest pascalfrancis crossref jstor |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 1715 |
| SubjectTerms | Algebra Algorithms Applied mathematics Cost efficiency Exact sciences and technology Experiments Global analysis, analysis on manifolds Iterative solutions Jacobians Linear algebra Linear and multilinear algebra, matrix theory Linear systems Mathematical extrapolation Mathematical vectors Mathematics Matrices Methods Numerical analysis Numerical analysis in abstract spaces Numerical analysis. Scientific computation Numerical methods in probability and statistics Sciences and techniques of general use Secant function Topology. Manifolds and cell complexes. Global analysis and analysis on manifolds Truncation |
| Title | ANDERSON ACCELERATION FOR FIXED-POINT ITERATIONS |
| URI | https://www.jstor.org/stable/23074353 https://www.proquest.com/docview/916596609 |
| Volume | 49 |
| WOSCitedRecordID | wos000294291900019&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: AAdvanced Technologies & Aerospace Database (subscription) customDbUrl: eissn: 1095-7170 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0003813 issn: 0036-1429 databaseCode: P5Z dateStart: 19660101 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: ABI/INFORM Global (OCUL) customDbUrl: eissn: 1095-7170 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0003813 issn: 0036-1429 databaseCode: M0C dateStart: 19660101 isFulltext: true titleUrlDefault: https://search.proquest.com/abiglobal providerName: ProQuest – providerCode: PRVPQU databaseName: Agricultural Science Database customDbUrl: eissn: 1095-7170 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0003813 issn: 0036-1429 databaseCode: M0K dateStart: 19660101 isFulltext: true titleUrlDefault: https://search.proquest.com/agriculturejournals providerName: ProQuest – providerCode: PRVPQU databaseName: Biological Science Database customDbUrl: eissn: 1095-7170 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0003813 issn: 0036-1429 databaseCode: M7P dateStart: 19640101 isFulltext: true titleUrlDefault: http://search.proquest.com/biologicalscijournals providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1095-7170 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0003813 issn: 0036-1429 databaseCode: K7- dateStart: 19660101 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database (subscription) customDbUrl: eissn: 1095-7170 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0003813 issn: 0036-1429 databaseCode: M7S dateStart: 19640101 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: Environmental Science Database (subscripiton) customDbUrl: eissn: 1095-7170 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0003813 issn: 0036-1429 databaseCode: PATMY dateStart: 19660101 isFulltext: true titleUrlDefault: http://search.proquest.com/environmentalscience providerName: ProQuest – providerCode: PRVPQU databaseName: Materials Science Database customDbUrl: eissn: 1095-7170 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0003813 issn: 0036-1429 databaseCode: KB. dateStart: 19660101 isFulltext: true titleUrlDefault: http://search.proquest.com/materialsscijournals providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central (New) (NC LIVE) customDbUrl: eissn: 1095-7170 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0003813 issn: 0036-1429 databaseCode: BENPR dateStart: 19660101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Proquest Military Database customDbUrl: eissn: 1095-7170 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0003813 issn: 0036-1429 databaseCode: M1Q dateStart: 19640101 isFulltext: true titleUrlDefault: https://search.proquest.com/military providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Research Library (NC LIVE) customDbUrl: eissn: 1095-7170 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0003813 issn: 0036-1429 databaseCode: M2O dateStart: 19640101 isFulltext: true titleUrlDefault: https://search.proquest.com/pqrl providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest_ABI/INFORM Collection customDbUrl: eissn: 1095-7170 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0003813 issn: 0036-1429 databaseCode: 7WY dateStart: 19660101 isFulltext: true titleUrlDefault: https://www.proquest.com/abicomplete providerName: ProQuest – providerCode: PRVPQU databaseName: Science Database (subscription) customDbUrl: eissn: 1095-7170 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0003813 issn: 0036-1429 databaseCode: M2P dateStart: 19640101 isFulltext: true titleUrlDefault: https://search.proquest.com/sciencejournals providerName: ProQuest |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3dT9swED9RuoftgUIZoitU0bSHvWQkdVI7T6hFVJu6lmzroOMlSuxEqjSlrAmIP587xw2qmPayKPrJkf0Q-Xwf9p3vAD4olPueLwM7yVxyM3rKFgyBCMJk4g8yfT36-iufzcRiEYQmNqcwYZUbmagFtVpJOiM_QzPGp0ySwfndH5uKRpFz1VTQaEAT7eSAUudP3W-1IEZlVOfcdVHumsRCLqPb5uS-8geLLXVURSRSeGRc4AxlVWmLF1Jaq55x6z9_eh_2jM1pDatFcgA7ad6GlrE_LcPdRRveTOscrsUhOEN972WVW0MpUTlVS8VCI9caLx9TZYerZV5aX0rTU7yFn-PL-cVn29RXsCXjXkkOYMXdWCT9RKKaEgOROTHjKHcYNmWMD3J4P0PGTNCMiL1AiYBLroTyuZNIdgS7-SpPj8GKU4_FbuZKL0hwR8qTFA0PlqUqDiR3UtmBj5tpjqRJPk41MH5HehPCeFRTpAPv66F3VcaNvw060rSqR1A8O1p-rAO9LeI9D_AGrnB80YHuhlSRYdciqun07p-9XXhdHSnTewK75fo-PYVX8qFcFuseNPjNrx40R5ez8Dt-TbhNOPqEOHUuNE56eokS9q80hhrnhFy3-Q_E0L99AqHU6zQ |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1JS8NAFH7UKqgH92Kt1iAKXoJJJ-lMDiJFLZYu9FClt5jMTKAgaW3i9qP8j77JJqJ482AIIZBHIHnfW2beBnAsUO9bNnd0PzBVmNESOiN4UQwh3LebQVIefdejgwEbj51hCd7zWhiVVpnrxERRiylXe-Rn6MbYqpOkczF71NXQKBVczSdopKjoyrcXXLFF550rZO9Jo9G-Hl3e6NlQAZ0TasUq6imo6TG_4XPUzazJAsMjFIWN4C338EBYNwJEo4-207McwRzKqWDCpobPCb53ARYtwqgSqy7VC8WPxq_o8Wuins8aGZlEVbercJndHH8xf2kGpErH9CLkSJCO0vhmFRJT117_Zz9pA9Yyn1prpUKwCSUZbsF65l9rmfaKtmC1X_SojbbBaCV1PdNQa3GOxjcVBQ2deK09eZVCH04nYax14uxJtAO3f_IVFSiH01DuguZJi3hmYHLL8XHFTX2JjhUJpPAcTg3Jq3Cas9XlWXN1NePjwU0WWYS6BQKqcFSQztKOIj8RVRJsFBQqXx89W1KF-hewfBJYTZMZNqtCLYeGm6mjyC1wsffr00NYvhn1e26vM-jWYCXdPlfnPpTj-ZM8gCX-HE-ieT0Bvgb3fw2iDx34Oo4 |
| 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=ANDERSON+ACCELERATION+FOR+FIXED-POINT+ITERATIONS&rft.jtitle=SIAM+journal+on+numerical+analysis&rft.au=WALKER%2C+HOMER+F.&rft.au=NI%2C+PENG&rft.date=2011-01-01&rft.pub=Society+for+Industrial+and+Applied+Mathematics&rft.issn=0036-1429&rft.volume=49&rft.issue=3%2F4&rft.spage=1715&rft.epage=1735&rft_id=info:doi/10.1137%2F10078356x&rft.externalDocID=23074353 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0036-1429&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0036-1429&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0036-1429&client=summon |