{"entities":{"Q1919484":{"pageid":1930226,"ns":120,"title":"Item:Q1919484","lastrevid":71823516,"modified":"2026-04-14T00:47:02Z","type":"item","id":"Q1919484","labels":{"en":{"language":"en","value":"Restarted GMRES preconditioned by deflation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 908418"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$36B60690-4D3B-4D66-B32D-12A648B52FB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6775c7113f2bb3dbf98e4511f8d38790b97c54b","datavalue":{"value":{"text":"Restarted GMRES preconditioned by deflation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1919484$5DEE0886-E408-433C-A6A3-07BDFD2BA5B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7dbab18aa64227d4321eed6da07655f6243e158","datavalue":{"value":"0854.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919484$FD336E40-7873-4AA1-8B7D-3BE1A11BF6D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2212f097db148aa71079d514331c8237c41a103","datavalue":{"value":"10.1016/0377-0427(95)00047-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919484$9823C6B2-3812-4D36-A155-56BCB8E784DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$D1503AA8-F21E-410A-894D-FF49D0B82424","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"973843c263a1e9419fec68019fa26ac1e458eaea","datavalue":{"value":{"time":"+1997-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1919484$7D08456F-7DA4-4BB1-AB46-F35621E759D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"704459111402ac43e1d612a9a695e4520848ddaf","datavalue":{"value":"The authors present a prospective preconditioning technique for the restarted GMRES algorithm. For that purpose a new restarted GMRES scheme for solving the linear system \\(AM^{-1}_i \\widehat{x} = b\\), \\(\\widehat{x} = M_i x_i\\), is given, where \\(M_i\\) is the preconditioner in the \\(i\\)th GMRES cycle, \\(M_1 = I\\).   Based on an invariant subspace approach, after each restart the smallest eigenvalues of the current matrix \\(AM^{-1}_i\\) are estimated and the new preconditioner \\(M_{i+1}\\) is updated so that these eigenvalues are removed and replaced by eigenvalues equal to the largest modulus of eigenvalues of \\(A\\). The eigenvalues of \\(AM^{-1}_{i+1}\\) will be a multiple eigenvalue equal to this largest modulus and the eigenvalues of \\(AM^{-1}_i\\) which are not removed.   Implementation issues and several numerical results are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919484$C5EDF094-FEBD-457C-B3ED-E9D8ABDCB5F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919484$1EBD21A4-0341-4D53-BD82-B9D63D499879","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21a0c4e290c033dbf725a16120eb2cdc1b8dc38f","datavalue":{"value":"908418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919484$3CE120BA-67FE-4554-8A61-0A4C8F851C39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"350c5e6cc2fcb89388a16a4911d7eb4fdbbe2fa3","datavalue":{"value":"deflation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919484$8CE7A060-E10C-4E87-B133-7D76FA9C676D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41c13c9623ceb74382a8d3f200c3800eae0de2ad","datavalue":{"value":"prospective preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919484$1BA3E514-72C7-4F60-A2FD-BE537B35E05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c16541f9a398827b9e158b4d5d321ea3712eb68","datavalue":{"value":"restarted GMRES algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919484$34A55587-024B-4C8F-BE7D-C5778898F2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3d11a124c9db5cc6b5bc54448960e2a6b28d16b","datavalue":{"value":"invariant subspace","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919484$65847783-DD02-44AD-964B-32B13E1FEC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919484$AB3E2770-8C84-49FC-884E-320ED9792074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919484$8EEB225B-372F-4D8E-B42C-87084CD82B3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56cccc88cffe4c3ce5cc696c9c9378d0ec7d1a99","datavalue":{"value":{"entity-type":"item","numeric-id":241718,"id":"Q241718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$5C5288F0-E3AC-45C3-8B83-6020C6EB8471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32b714cdec5a60bb4beca8fc3f91862be3735938","datavalue":{"value":{"entity-type":"item","numeric-id":195085,"id":"Q195085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$8D6EB9F2-093E-4722-BE96-4560C6009EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cff860cb0e2f904d1b9852a1e0006caeed9e632c","datavalue":{"value":{"entity-type":"item","numeric-id":686558,"id":"Q686558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$A21C4141-7003-41F3-92B6-46FE6C656168","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"620aca0ea2b6500529db2470737cd623ee60165a","datavalue":{"value":{"entity-type":"item","numeric-id":202550,"id":"Q202550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$BA7192AB-9C4F-41E1-93F8-22207F1C03AE","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$7D80DE87-5F36-40EE-ABCC-11A499DBA483","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"35472178adf7cd5c11f13092a130c2cc209f411d","datavalue":{"value":{"entity-type":"item","numeric-id":4325973,"id":"Q4325973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$3FC51FFE-DC47-48C2-8FB5-827BD15D655E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521acb8c34faae19a87c13daad76381047cc4d2a","datavalue":{"value":{"entity-type":"item","numeric-id":4015339,"id":"Q4015339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$F688398F-F501-4778-81F3-8FCC3594A2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f255ed9e7eea83a068cb224b2c66b14e4f0cfe14","datavalue":{"value":{"entity-type":"item","numeric-id":3696391,"id":"Q3696391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$CBAAD1EA-A2A9-453A-B6D7-7EE45E40653A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab70b0c9cd6f2e745124627ff49fe445d7d31a84","datavalue":{"value":{"entity-type":"item","numeric-id":4294373,"id":"Q4294373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$8ECE2A60-1112-4258-BBB3-478C6BCBE028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e875d2c267f6265344211c45dd35f9784fc69326","datavalue":{"value":{"entity-type":"item","numeric-id":4868091,"id":"Q4868091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$4353A901-27CC-4CF3-881E-F5CB6EAC4D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03ef5b78331e2afe23587871630f1e96454a57b","datavalue":{"value":{"entity-type":"item","numeric-id":3677062,"id":"Q3677062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$220FB432-1124-4B53-955C-FFE56C647EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5148766a1ddd2f12ce6edd75ceb4832a1a292309","datavalue":{"value":{"entity-type":"item","numeric-id":4389293,"id":"Q4389293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$A94D8B74-F127-42FE-8FAB-E4F1ECCDFDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5988a7305cb58d3dc6056c9fd6729fb812b2a1","datavalue":{"value":{"entity-type":"item","numeric-id":1326468,"id":"Q1326468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$67AD0159-7354-45B6-A452-59A0AA93FD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7264e9831f8efddde3577b9ee0c19d5e9469cfd9","datavalue":{"value":{"entity-type":"item","numeric-id":3736802,"id":"Q3736802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$0A8AB6C2-5D4C-443E-95E0-FDB356B317B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f55b07331542de0f5eddc36d1ba2a1f74d0d90a5","datavalue":{"value":{"entity-type":"item","numeric-id":5286360,"id":"Q5286360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$C1BACBC8-AC95-45EC-B2CB-422E28E093B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b213d1cd83c58ad2d3914dab94f61d55c94204ef","datavalue":{"value":{"entity-type":"item","numeric-id":3734971,"id":"Q3734971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$B0EFEC0C-4319-4CCF-AAFA-C4DC117B5CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a52ce6911627733b1a76253be604ff8112917bfe","datavalue":{"value":{"entity-type":"item","numeric-id":1263933,"id":"Q1263933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$6DA09A37-F5A2-442C-B076-D65CA3C5C17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d45dffffe8a94431a3dc1dc5cb1a4a748cc91868","datavalue":{"value":{"entity-type":"item","numeric-id":3136564,"id":"Q3136564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$8945945B-3DFE-43BA-AAA6-F6BD65FAAFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"723ac134fd7b2fd130c44f269959a73858ca9d2f","datavalue":{"value":{"entity-type":"item","numeric-id":4016796,"id":"Q4016796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$F2F5104E-58E5-4ACA-96B9-AAD195DFD57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f606416c45ec60700bcb4176c5f39e6c6d714823","datavalue":{"value":{"entity-type":"item","numeric-id":4016797,"id":"Q4016797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$8636481B-C49C-4177-A4B5-8DB78D61B651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"868d303664c2057e939745a1bb7280e5e397b838","datavalue":{"value":{"entity-type":"item","numeric-id":1318439,"id":"Q1318439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$60E3B502-5759-4BB3-B5D4-9990CDF85AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd1da3fabb8763a87b89a044ac56d55cea1519e","datavalue":{"value":{"entity-type":"item","numeric-id":4868087,"id":"Q4868087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$CB304118-AE2B-4B0B-9530-594371DE7C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e91d8fb1d22dd6e05c3b8ae7884c03110a596e8","datavalue":{"value":{"entity-type":"item","numeric-id":1899971,"id":"Q1899971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919484$F846F46C-7DB6-4FF0-A0C8-93343311ED47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18dbcf0acb0e173d16d7a4c8e739b11dd522dcc3","datavalue":{"value":{"entity-type":"item","numeric-id":4210413,"id":"Q4210413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"067f2754011d6d41eff07419bc08500f9ba0920b","datavalue":{"value":{"amount":"+0.8706101179122925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1919484$95BAA4B7-23D2-44C7-8175-1DB1EDB9C4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bec14a0d851c17d524a0c37fa7df3fb3afc54c","datavalue":{"value":{"entity-type":"item","numeric-id":4785910,"id":"Q4785910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af6d61ff79b232a35495c20aaf173c3f3ee37e3d","datavalue":{"value":{"amount":"+0.8595706820487976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1919484$D22D368A-A838-4613-AB8C-2CFAE2A9B94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3643a851a8955bbfce6ad4d23839847f77018071","datavalue":{"value":{"entity-type":"item","numeric-id":557941,"id":"Q557941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4787d6cac2e91f1129b00dd37c0b1105a2e31192","datavalue":{"value":{"amount":"+0.8497494459152222","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1919484$B1ABCF4A-F779-4916-AB0E-3E681F34C126","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Restarted GMRES preconditioned by deflation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Restarted_GMRES_preconditioned_by_deflation"}}}}}