{"entities":{"Q1294592":{"pageid":1305342,"ns":120,"title":"Item:Q1294592","lastrevid":43008579,"modified":"2025-07-16T20:30:08Z","type":"item","id":"Q1294592","labels":{"en":{"language":"en","value":"Modified Krylov acceleration for parallel environments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1311331"}},"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":"Q1294592$7DE15FB3-DAA2-4F89-860A-DB7F99BB90D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bfdee3b8c7452aa60ff3f3b57cf6813e161f539","datavalue":{"value":{"text":"Modified Krylov acceleration for parallel environments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1294592$B732A670-3B2D-49D5-8157-03AA1F11E190","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"661b02c0cbcf0305113ddf98a8b6953243790470","datavalue":{"value":"0927.65049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294592$7332270A-55E1-498B-AF7A-4A47ECBBF6FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca00922dd304d16101ef447fe661972c9fafa366","datavalue":{"value":"10.1016/S0168-9274(98)00110-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294592$79196EAA-9E13-41B8-999D-6584FF8D6843","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"033bf6db85740c37b61794c32c01b6ef5cb6b5ea","datavalue":{"value":{"entity-type":"item","numeric-id":1294591,"id":"Q1294591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294592$C68F4C5D-6FF1-4595-9D52-F1105EF625F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6efe865676a2a943ae2ea4e548c0b1f851ed076","datavalue":{"value":{"entity-type":"item","numeric-id":188851,"id":"Q188851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294592$1B22F78A-7BD7-40F3-AE6E-5DB3689522CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a2b36e7242e7992e58f1bd7860d01eb8947aeba5","datavalue":{"value":{"entity-type":"item","numeric-id":168308,"id":"Q168308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294592$F5644467-C098-45A0-9171-350E443F5159","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f29977b3c78240439e6d7adfdac0711f36ba14f","datavalue":{"value":{"time":"+1999-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1294592$6FA5687C-EFFB-4D38-983A-9E5945C2E2D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"994dfe2c010fea4bec2be6824b1e783b49bb29d0","datavalue":{"value":"The authors present a few variants of Krylov subspace techniques for solving systems of linear equations mainly on parallel computers. A strategy to avoid the main difficulty when implementing this class of methods in parallel environment, computation of inner products, is given. It is based on replacing the standard Eulerian inner product by a discrete inner product over a space of polynomials. In this approach, the Krylov subspace is actually viewed as a space of polynomials. The set of nodes for the discrete inner product is obtained by estimating the eigenvalues of the coefficient matrix. The authors consider first the case when the spectrum is real and then extend the technique to the case when the spectrum is complex.    Results obtained from a lot of numerical test examples are given and discussed. All tests have been performed on CRAY T3E computer with up to eight processors and using matrices which have been taken from the well known Harwell-Boeing and SPARSKIT collections. The numerical results show that the method proposed in this paper is attractive in both cases, without and with preconditioners, but the new algorithm is much more sensitive to poor preconditioners than classical ones.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294592$D763A82A-281D-4C4F-95FA-4C9C3D73AAE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294592$C4622199-3507-459E-B447-B7A2DDF38F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294592$B6890118-26D7-4E09-AC25-96EFA306E2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294592$99AE03C5-0F46-41AB-BE16-D2C94A8FAD1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fae20c92d08e457ec54a67cf3aadf6926b3fe96a","datavalue":{"value":"1311331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294592$8D90CE85-51D3-4B6A-A31F-8604D40D5A7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"821a61202630e1067a265632fadf17df22be1a32","datavalue":{"value":"Krylov subspace method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294592$AAB55A46-06D1-4607-9DD0-1C9163FD652E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294592$50BF34EB-017F-48B6-86C6-AD9C4B6505BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294592$A41E9A9B-F9C5-48BA-913B-BB4EB324749F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a41e1dbcad6d9f1bee6da7b1ba4d857ebc56471","datavalue":{"value":"orthogonal polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294592$BBF918B3-8CCD-470F-A413-E9013E3B4DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db2bddb55d0be3fc977a7a75d5ac07313fd6cdce","datavalue":{"value":"discrete inner product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294592$3AAC8655-A25E-4EB4-B9BC-69162209D5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aa93aa70da8ecb39b947e4fc788343dc63caacb","datavalue":{"value":"convergence acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294592$A9522F4A-2919-4DA7-8DAB-92C7DDFD196F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294592$E5F462D1-5064-4705-BB95-FE0170413B50","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5dbd8c05cefef6b3b903f01af714622f82fa4e3c","datavalue":{"value":{"entity-type":"item","numeric-id":311410,"id":"Q311410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294592$657A0ED3-F2FA-44C7-8840-C99584DD7D83","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"19f75d433b6f67b861d0730afbf6c3f851d7fd07","datavalue":{"value":{"entity-type":"item","numeric-id":20525,"id":"Q20525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294592$0B490BFB-3BE7-4AE9-8C54-E44E4EBA3B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"95e6e5bb78b27c025e471abaa42e84f41da9e5b0","datavalue":{"value":{"entity-type":"item","numeric-id":14194,"id":"Q14194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294592$A8CFCDD0-AD28-45EF-B61F-FB676B4CC530","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":"Q1294592$419229BD-3F27-40CF-A8EF-BC6FC7DF4CE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba718cbb9cf6c4ec0d321fea693c015ae0343d34","datavalue":{"value":"https://doi.org/10.1016/s0168-9274(98)00110-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1294592$AF79D74E-0F95-49F1-AF31-D5BA46E4CE20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8c04eb1d33af5a39e8d496b9ccb7a01a9eebd63","datavalue":{"value":"W1977460452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294592$33FA7595-7CAA-41F8-B605-8B9D7FEA76CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69b814f5c3f27ddfaa79ea30d05dbce1c3fefb9","datavalue":{"value":{"entity-type":"item","numeric-id":1900259,"id":"Q1900259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30207344ad70144335d0153e8f9e6f131a1d58f0","datavalue":{"value":{"amount":"+0.90372574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1294592$3EC0C028-C1ED-48EC-9EA7-923C8291676F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c3a74b8f233dd4337070e1404e206b19e8fb12c","datavalue":{"value":{"entity-type":"item","numeric-id":5162633,"id":"Q5162633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1876409af9588d2f77c9c0a39e39a5a3a0e4dfc8","datavalue":{"value":{"amount":"+0.9026804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1294592$ABE68C59-0E54-4AC9-89F2-C6A48042D9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c1cfaf32e92bee7f32e05af15c63f3b69737ad","datavalue":{"value":{"entity-type":"item","numeric-id":5705988,"id":"Q5705988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17fc439ed4fcc85b86b08d29cfc88aede117a4a0","datavalue":{"value":{"amount":"+0.89500374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1294592$2EC5F599-D04E-4AA0-B65B-CDEBE38D69A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46a0d8a53921e289e535f5e59695768cfb15aaca","datavalue":{"value":{"entity-type":"item","numeric-id":1381072,"id":"Q1381072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a6d2e587ba3901a8426b60bc8af9a4732acbc2","datavalue":{"value":{"amount":"+0.8877909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1294592$8AA2D29D-23E4-4E01-A2E3-2F86F307E899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5383289ccb0730270fd174874e05743d0663d9b2","datavalue":{"value":{"entity-type":"item","numeric-id":4383433,"id":"Q4383433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e604f1f49558289cbd5d6284103a9519149736d5","datavalue":{"value":{"amount":"+0.88590163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1294592$E2467EA8-D5E7-4D27-AB8F-A8F08F29B278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efbb53236305de984cd1a9d2edc569a65d32acd5","datavalue":{"value":{"entity-type":"item","numeric-id":1093319,"id":"Q1093319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"029bbd54203a1535e14f82ce4c266b7fbf24c88b","datavalue":{"value":{"amount":"+0.8847923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1294592$0B3A274E-CD5C-4CA5-A2B5-3C0AE9B34018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1113ced5cca1d3df7b4af7814e413bb1bb6f8c9b","datavalue":{"value":{"entity-type":"item","numeric-id":2027543,"id":"Q2027543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8533e17af358b1168965571bbfad120a62aa767a","datavalue":{"value":{"amount":"+0.883855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1294592$738F1D54-A6DC-4233-9064-DFCE8566C737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cdd703be29f7ec42efec2212ee53479611d691d","datavalue":{"value":{"entity-type":"item","numeric-id":4473916,"id":"Q4473916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc12c1e17051654e355f10272cdd81b34754650","datavalue":{"value":{"amount":"+0.8832455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1294592$5EE9DB03-3AEB-42A5-A6F2-DCA32842019C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c3138f99d0a3332e54cea61644918f503373906","datavalue":{"value":{"entity-type":"item","numeric-id":1321613,"id":"Q1321613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"339e44a7fa4c5b9483701e7c3f95c9007bff802b","datavalue":{"value":{"amount":"+0.8831036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1294592$717D577E-5625-48B0-BDA4-F761B7377867","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1294592","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1294592"}}}}}