{"entities":{"Q1326467":{"pageid":1337217,"ns":120,"title":"Item:Q1326467","lastrevid":68768637,"modified":"2026-04-13T01:56:41Z","type":"item","id":"Q1326467","labels":{"en":{"language":"en","value":"Hybrid procedures for solving linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 569173"}},"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":"Q1326467$74092CAE-E1A3-4820-AD01-032BECD68EE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c2395aa0b031b35b9cd6d3585d92c24ad52f283","datavalue":{"value":{"text":"Hybrid procedures for solving linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1326467$0989E533-4BAF-48A3-887B-A10E4E7175BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18d342a3018bbee0051bab2cb66f30b32c54c00f","datavalue":{"value":"0797.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326467$A2C444B6-E635-4C0E-BECB-40AD7B858213","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326467$8786DB1C-EAA4-42D6-B69E-4B2D9D4A1E8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c738d73bef3f81bc2de3a0b0a93ed80833dc961a","datavalue":{"value":{"time":"+1994-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1326467$6209D011-5296-408E-BE88-27FB0A42E1B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ceec80b2873344292b664c3814f4afc3a096bef","datavalue":{"value":"The idea of the hybrid procedure is as follows. Let \\(x'\\), \\(x''\\) be two approximations of the solution of \\(Ax = b\\). Define \\(r' = Ax' - b\\), \\(r'' = Ax'' - b\\). For \\(\\alpha \\in \\mathbb{R}\\) define \\(y = \\alpha x' + (1 - \\alpha) x''\\) and let \\(r = Ay - b\\). It is easy to see that \\(r = \\alpha r' + (1 - \\alpha) r''\\). Therefore \\(\\alpha\\) may be chosen in a straightforward way so that \\(r\\) has minimal norm.   Typically \\(x'\\), \\(x''\\) are obtained from two iterative methods (sometimes they are two iterates of the same method). The computed \\(y\\) can be used to start the next iteration. The authors consider many applications and examples, in particular Lanczos, Gauss-Seidel, Jacobi, and Gastinel methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326467$7407B1EC-7BCB-484D-BF07-1A6DF5C8FA97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326467$F9DAB176-9103-4BC6-8024-8987C0A26963","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05fab2af468d21dae96ff0b6d4e18a8485a760ea","datavalue":{"value":"569173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326467$F6561536-F2AE-4C01-A81B-5596F150FE9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6c316f0c2c2dde2b2babf263920edba74327fd1","datavalue":{"value":"conjugate gradient","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326467$DAED1AB6-09DE-4EDD-BA1B-96599D69DBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e37654a903467a5e6bbeca3c0e4f78cfb92c4a18","datavalue":{"value":"Lanczos method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326467$0CA2763A-FC74-46D2-8CB7-95252FCD633E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1367c0c8b186c9a35615298770f4c7a3763d8c1","datavalue":{"value":"Gauss-Seidel method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326467$CC8CA447-7C4B-4C11-8EF0-316A6BA6E161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf125167464c60361010f71c43600df22a6216bf","datavalue":{"value":"Jacobi method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326467$3D6E0F24-FF54-4D06-BE9C-ACC9C1DEB091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31eecdcb251b9f29ad11d61373b88e3afeaa81ce","datavalue":{"value":"Gastinel method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326467$7FA85EDE-2021-4539-B9D1-7C4D947A17A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c636984428789ff4a097a77ec5ca7a0c9a8b0a59","datavalue":{"value":"iterative methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326467$C43B7791-CDB1-4AC4-BA6B-241A678F0655","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c80e397984e115e42ac3d8546e2883868812cbeb","datavalue":{"value":{"entity-type":"item","numeric-id":368573,"id":"Q368573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326467$D7812C43-1D18-4D37-B3E9-3449A9024AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af7911ef1b72d14e49ca5b7354e2ddad847968bf","datavalue":{"value":{"entity-type":"item","numeric-id":368574,"id":"Q368574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326467$66066C23-031A-4075-A994-DA1D270DD3B5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"20696a4da0209f75227e245b1e09c37ed34021fe","datavalue":{"value":{"entity-type":"item","numeric-id":587229,"id":"Q587229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326467$47717902-51A9-4799-A560-41A428B506D2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cc9514c5186310ec3a5c8e3cf6193d06f637df98","datavalue":{"value":{"entity-type":"item","numeric-id":20235,"id":"Q20235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326467$6D8D3E8D-AC0B-41ED-A20E-C77FFEA640B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d6be7d6473d9e70785cc0c4baf2f4b175bc40c2a","datavalue":{"value":{"entity-type":"item","numeric-id":23431,"id":"Q23431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326467$7390289D-EA38-4356-88BC-194E782E918A","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":"Q1326467$0BE6809F-F5FC-4882-AB89-E2BD58E540AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7149c392d28735c0c8ce6a6b1a7e98ae4c7a1b71","datavalue":{"value":"https://doi.org/10.1007/s002110050015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1326467$0F899A8A-7948-44C3-8214-CA44366140F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"990f5ac43b91c7e6d5fae9703c28e94943ee96ad","datavalue":{"value":"W164251211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326467$63DFE730-59E0-4593-968F-8548E68F468D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2864133a5503d8a4f3f2a3bf52637a787c01469c","datavalue":{"value":"10.1007/S002110050015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326467$DE18DF41-A512-47F0-8284-115E9167F9B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"022db9ed75c0e89b6e7c2176aac08c16c3b90762","datavalue":{"value":{"entity-type":"item","numeric-id":4395370,"id":"Q4395370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3865091be0787e44fa98544bc0cd917ba9f36ae","datavalue":{"value":{"amount":"+0.8392860293388367","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":"Q1326467$0F1A351D-26C1-479E-A06C-797413704150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1649cc86dc793785eb35732836c0fe58ef8a668c","datavalue":{"value":{"entity-type":"item","numeric-id":917218,"id":"Q917218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab52756489a377f4b25fd5b04231a42da7c1adbe","datavalue":{"value":{"amount":"+0.7950651049613953","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":"Q1326467$2440C7FE-8BA0-4EE2-9367-09538EF041FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04d906e56ac37a4dafc8d14dcc372994e78ec073","datavalue":{"value":{"entity-type":"item","numeric-id":4879860,"id":"Q4879860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ce1faa8d24806fa88f1d3214d3a04e75e962e96","datavalue":{"value":{"amount":"+0.790138840675354","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":"Q1326467$8355C79B-0862-46A6-95CC-BF3F08F6986B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hybrid procedures for solving linear systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hybrid_procedures_for_solving_linear_systems"}}}}}