{"entities":{"Q1326493":{"pageid":1337243,"ns":120,"title":"Item:Q1326493","lastrevid":46332060,"modified":"2025-12-24T14:22:04Z","type":"item","id":"Q1326493","labels":{"en":{"language":"en","value":"An analysis of the composite step biconjugate gradient method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 569193"}},"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":"Q1326493$24AAF82C-712D-4A0D-97AA-49FBF103FCE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ffaeec41a63badc73591f3a34c2e0153fc2a497","datavalue":{"value":{"text":"An analysis of the composite step biconjugate gradient method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1326493$F6DBB38D-A024-4ACE-8D62-D4595B95F48A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"800968c5c011a56083f43bfc48d81700df5ded04","datavalue":{"value":"0802.65038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326493$A88FA3E2-3FBB-4BAC-B35A-31561C650C03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e99b8ae3361585479e26f57269a3421bb348c32","datavalue":{"value":"10.1007/BF01385699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326493$FCFF743C-5F55-47F5-AED1-E8380F148813","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0ff49b7ae76d30d841f645e312677b8de811843","datavalue":{"value":{"entity-type":"item","numeric-id":311387,"id":"Q311387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$379B63BF-8682-4F1E-90A2-BBE1B58464E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db83a90574f9c56576f6b98c7c28130a01ef7901","datavalue":{"value":{"entity-type":"item","numeric-id":371114,"id":"Q371114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$84D3AB17-5D10-4078-A092-1588BCB48488","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":"Q1326493$613FB424-43DC-41C7-BC80-88D32CF98E75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c18755801a88dcd8669b172a905f586b29f555","datavalue":{"value":{"time":"+1994-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1326493$81760BC2-255A-4096-A876-D755CAFF4F14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7223e530af6ad692cc61c59f688815e8283330db","datavalue":{"value":"https://eudml.org/doc/133764","type":"string"},"datatype":"url"},"type":"statement","id":"Q1326493$7315F390-C30B-4944-9FB9-B738488E6970","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"72a3448be8a64566ae8aef18db4011dba317290f","datavalue":{"value":"The paper shows that \\(2\\times 2\\) composite steps can cure breakdowns in the biconjugate gradient matrix caused by (near) singularity of principal submatrices of the tridiagonal matrix generated by the underlying Lanczos process. In section 2, the factorization of general nonsingular tridiagonal matrices is considered. In section 3 and 4, the composite step biconjugate gradient method is derived, an analysis of its convergence is presented and a ``best approximation'' result is proved. In section 5, three of many possible implementations of the method are presented. Some illustrations showing the effect of roundoff error are given in the last section.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326493$EA95E90E-58F8-4F07-B16A-9EE35106F5E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326493$6B81A513-6548-447B-B96D-6ADA8B4D0AD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e57f431b4e7bdba57591b2ef320390fdb32c0af","datavalue":{"value":"569193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326493$02EA7D34-A308-4B94-8ACA-3FCE81132E9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb609d234890d33bee8ff8c08019437498dd0b4a","datavalue":{"value":"iterative method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326493$BADC3822-5FD0-4A84-9073-A5C9AF82C236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326493$CC8D67E4-991D-41F3-BD8C-14BEC552328D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c703a38c214a8aab3907ec455e164f63f16514d2","datavalue":{"value":"Lanczos process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326493$1CAA160F-BBB4-4B57-AE8A-8656AAD68C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a319a7ac89e74d95f7b05ffdff756e06c08fe87","datavalue":{"value":"tridiagonal matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326493$CAC01CD5-8833-453D-AFD5-132D3F50F881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20cf08191e085d0130085d2aec8b11f2800cfbde","datavalue":{"value":"composite step biconjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326493$DBF9326B-5B64-4A00-9C8C-D86148C635BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326493$40558727-9768-45E0-827D-7927316408FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f237787501c995be6e02dbb80f15bd0810db1543","datavalue":{"value":"roundoff error","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326493$B4BEB2E6-1D79-42A3-8C7D-1E2DC303966A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"43328ffed369c7db7a592398010b671afa7996a7","datavalue":{"value":"Q57397413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326493$B8154661-651A-4554-9720-53922B31A417","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72d6be76613519bf962f123670b3ca562857c2f6","datavalue":{"value":{"entity-type":"item","numeric-id":595132,"id":"Q595132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$582691B3-A59A-4E6F-9322-DB382E8E175B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"71571bb7bdee6e60ad6ddac2febd8dea3ae064ba","datavalue":{"value":{"entity-type":"item","numeric-id":13471,"id":"Q13471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$D96D4FDF-511C-40E4-857F-AEDA8986A49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6dc6e1cb1460127bfdeb04be0899197c7b7f399a","datavalue":{"value":{"entity-type":"item","numeric-id":20575,"id":"Q20575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$0C2A1D2A-E52E-4CB7-9305-3862EA92E70E","rank":"normal"},{"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":"Q1326493$AB49F92F-BB67-423D-ADFE-9FE36E31B794","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":"Q1326493$4B3C32A7-5686-4935-BC6A-CEAB488780AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c271b5e86e16e69edad02bb6bc4561318d16918b","datavalue":{"value":{"entity-type":"item","numeric-id":3996570,"id":"Q3996570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$E2A58EBD-6AFA-4271-99DA-76EA80687133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa299579a089032e9ab35691800f81f501d7e0ec","datavalue":{"value":{"entity-type":"item","numeric-id":750105,"id":"Q750105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$0799B9A0-B916-48C0-A74B-8D19E4CC55C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da8e9edb5dd6357aa6d9fbb98572f20517efca0a","datavalue":{"value":{"entity-type":"item","numeric-id":1334200,"id":"Q1334200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$BEACB462-3345-4456-8978-CF2C95AEDF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fce51149eda782b74bd19314bd35d4a82ab0891","datavalue":{"value":{"entity-type":"item","numeric-id":1801360,"id":"Q1801360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$3787EBFD-56C2-4AAC-ACFD-67CD3405E463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1a867fedc229b7dee1a4711e4e3389762f14ad","datavalue":{"value":{"entity-type":"item","numeric-id":4091368,"id":"Q4091368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$8EE12091-B73B-49AE-81DA-E9D3048E68F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e0874e018c37ead421979482cc8f42fd11dad9","datavalue":{"value":{"entity-type":"item","numeric-id":4016503,"id":"Q4016503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$468A036C-B26B-4ACB-90A9-8DC751519847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa69ad4976c9bb2a4f605eacda79a86f2394589","datavalue":{"value":{"entity-type":"item","numeric-id":5286340,"id":"Q5286340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$E8B71292-FC22-4C05-B863-ECBF198DF726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00e8eb9b731c560ee489af593573fc5ba3c3d3a","datavalue":{"value":{"entity-type":"item","numeric-id":1180764,"id":"Q1180764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$6D15E440-03EE-4F5C-83AB-1E4EB16B7F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61528cea5e75d684073907abfff700800ef58ce2","datavalue":{"value":{"entity-type":"item","numeric-id":3664299,"id":"Q3664299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$856E4454-3EB1-46C5-98F6-294A1AA2E17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694eeff6379a4191e81e91768ecd8a4dd2163eae","datavalue":{"value":{"entity-type":"item","numeric-id":4287889,"id":"Q4287889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$C7114804-BC6C-46F4-85BB-D0FD7B79DD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"355a9e29fce485d74c4f54b62addcc3a496b1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":4005092,"id":"Q4005092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$94BF9420-495C-4A84-9F51-C836015B9670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb84d534f4237069ddfe9e8d2e8a05a17efc875","datavalue":{"value":{"entity-type":"item","numeric-id":4016803,"id":"Q4016803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$9EBF35EF-B3F8-4D91-B7C0-561B4A0A4B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e30b3cf1e7e76cd93b0cebff854b5b8c582189e","datavalue":{"value":{"entity-type":"item","numeric-id":1239581,"id":"Q1239581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$C5402DAE-05E9-4977-9391-FDE8C4CA0286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e8f9f1b69f4a50ac77fa3d9c7cb81ed04c5d98d","datavalue":{"value":{"entity-type":"item","numeric-id":4082226,"id":"Q4082226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$C2408BB9-FBF5-4A09-B196-6CC69D0C72B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bcab7ba661d0647ed1288725539c3a6ca9fea11","datavalue":{"value":{"entity-type":"item","numeric-id":4005091,"id":"Q4005091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$412853A4-6092-4040-A447-CC7C1216BF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22f7b43166b6c06483cfac19ab1dce0f69fe8acc","datavalue":{"value":{"entity-type":"item","numeric-id":3678568,"id":"Q3678568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$9E12FED4-A11E-4B8A-A235-70806781490D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd5d2b0e3e7d43440ef8213007b8ff70519d3bf","datavalue":{"value":{"entity-type":"item","numeric-id":3942310,"id":"Q3942310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$71F21A65-54EC-40D4-8A92-28F7943C1A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e71315d1a7320f0c235ee1be7b12f3fb5d9bda1","datavalue":{"value":{"entity-type":"item","numeric-id":3817507,"id":"Q3817507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$C6DF0E63-7816-42B4-AF03-A0A5A62175B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b5512c323e4307a3dc65c8d73fd4a8bcddd474","datavalue":{"value":{"entity-type":"item","numeric-id":3991055,"id":"Q3991055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$5845CC21-BC62-4526-B51B-F4C13DE20E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4a3c5e894623ed6c86b2d00f23c20c5ccdee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5674306,"id":"Q5674306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326493$445FE2DC-A31F-412A-8837-FE6F40AD5582","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b27f423dbaaf4844d748672f839038e8b451bcd7","datavalue":{"value":"W2051160435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326493$FFD736A1-7B6E-4DDD-8685-15EC45E6BBB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a715337192811a553c0e077a199a53d5791a307c","datavalue":{"value":{"entity-type":"item","numeric-id":4717319,"id":"Q4717319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6365e1476401e927e93cdca18fac109a590bc300","datavalue":{"value":{"amount":"+0.8619537353515625","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":"Q1326493$BFEE7504-A144-4690-878E-DB5499D7371D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdce51d0ed6f7f235e05059322b3a8a5b62de57a","datavalue":{"value":{"entity-type":"item","numeric-id":1334200,"id":"Q1334200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e7bbf8ed029ba80f951fd35728f71cd03911d7a","datavalue":{"value":{"amount":"+0.8413606286048889","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":"Q1326493$D92F76F5-328B-4933-ABF6-9D9B916DE956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167f53202a753b8ec5dbba724383c65b8ae73cd6","datavalue":{"value":{"entity-type":"item","numeric-id":2375537,"id":"Q2375537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a891c649b79adfbba44fb08fdc29d4ac4f0b5ec","datavalue":{"value":{"amount":"+0.8234373331069946","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":"Q1326493$78962744-8BEA-45BA-A895-1C3AD1BB6595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d06c96e7ea025d0e482df35bf48096e7f16a244","datavalue":{"value":{"entity-type":"item","numeric-id":4354080,"id":"Q4354080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b1e616e41a1d3c1628ad29f515b48c91f1b5ed","datavalue":{"value":{"amount":"+0.7863015532493591","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":"Q1326493$63152685-E82E-4C34-911D-E4C359E55380","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1326493","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1326493"}}}}}