{"entities":{"Q1186617":{"pageid":1197366,"ns":120,"title":"Item:Q1186617","lastrevid":66446139,"modified":"2026-04-12T10:08:28Z","type":"item","id":"Q1186617","labels":{"en":{"language":"en","value":"Avoiding breakdown in the CGS algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36856"}},"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":"Q1186617$C2E28D0C-7A1A-4799-8925-343491BB66E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d831df975c758f1d6757aa48ce52f4f7a9e2d37a","datavalue":{"value":{"text":"Avoiding breakdown in the CGS algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186617$C3F7AFB6-5540-4FB2-9449-7B19AE558AEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6aff8e2ee4131d7b5ccd83716f394f9e03ec7f37","datavalue":{"value":"0766.65024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186617$6B347C00-2815-4C86-B752-8FCE51B85EBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa32c691bf91e2509d4d7ef8c3d7c1dcf6f9006b","datavalue":{"value":"10.1007/BF02142321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186617$4C664ECE-34EA-4862-9187-E4EA90858B7F","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":"Q1186617$6F517C5A-F036-4A2E-AC1B-A36066CAC3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5572a4b8930b877874ebb7d7c2bd5e7207fc0680","datavalue":{"value":{"entity-type":"item","numeric-id":247277,"id":"Q247277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186617$1CB4FB72-AA8C-4622-B5AD-EEDA1E15C703","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186617$DABB9DDB-DEDC-4E1C-B851-DBE517C17B57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186617$2962A60C-7AAD-4446-9056-9205FE9EF541","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aea30af76f590273edf2978d4891aeaa239cd6f5","datavalue":{"value":"In Lanczos-type methods a sequence of vectors \\(x\\) is constructed such that \\(r_ k=Ax_ k-b=P_ k(A)r_ 0\\) where \\((P_ k)\\) is some family of orthogonal polynomials. \\textit{P. Sonneveld} [SIAM J. Sci. Stat. Comput. 10, No. 1, 36-52 (1989; Zbl 0666.65029)] suggested the conjugate gradient squared (CGS) method where the polynomials \\(P_ k\\) are computed by means of some recurrence relations whose coefficients are given as ratios of some scalar products. Since the scalar product in the denominator can vanish, this can lead to the process breakdown in the considered method.   In order to avoid the breakdown of the normal CGS process a generalization of the CGS method suggested by the authors for Lanczos- type algorithms is proposed.   All the necessary formulae are supplied as well as numerical examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186617$06325922-6F4A-4193-84F5-E8F518CF1A03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186617$D58DE189-662E-4CED-A8B7-A4DC0ED472D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c1f5eca15a6913a194e9f58147ed0813a6927ee","datavalue":{"value":"36856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186617$5C354125-2A39-4924-AC01-5EADC72C3DDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e37654a903467a5e6bbeca3c0e4f78cfb92c4a18","datavalue":{"value":"Lanczos method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186617$126E1318-5A46-458D-A7B1-BF961A8BAFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2abcfa0ebdc5972d498692ca4757a2693bbddf8d","datavalue":{"value":"conjugate gradient squared method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186617$D6222F66-34AD-4876-A0BD-2EAE1E8A6548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a41e1dbcad6d9f1bee6da7b1ba4d857ebc56471","datavalue":{"value":"orthogonal polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186617$1700E06E-8E6D-47BB-80F4-82D54868D723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43ce48efb652327f503bbab041948268b783fed7","datavalue":{"value":"recurrence relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186617$D6B592A4-A57F-4B23-8DE0-0BD930F89825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186617$7AF4F48B-1F09-4B5A-BF80-B12D713EE0FD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e4bc96040dd31404076f7e528a44d46e57bf884","datavalue":{"value":{"entity-type":"item","numeric-id":738812,"id":"Q738812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186617$BDB51256-4733-43BA-890A-96E2A91A7D06","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":"Q1186617$82EA14E4-7C5F-423C-AEF0-85C65491CFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"af16a8507fc49839e356de8f5e9f41e3e293508b","datavalue":{"value":{"entity-type":"item","numeric-id":23457,"id":"Q23457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186617$3FE6D75E-1762-4EF3-9A8B-2E889C0CD1CA","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":"Q1186617$9C296264-9391-44C8-B40A-F16E2ECF485E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b5340853eefc1fe73b649d1720e9b91c04650c","datavalue":{"value":{"entity-type":"item","numeric-id":1186620,"id":"Q1186620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186617$8138DEF2-52E3-42E8-BC59-A12119972B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea083564cdb7e5bce93100d25eb2b6d48b5431c1","datavalue":{"value":{"entity-type":"item","numeric-id":1186618,"id":"Q1186618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186617$68A02BED-B4A7-4A6B-AE0A-D1C0B50ED93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a014999f468e96ac186b1185652a0dd08ed39ae0","datavalue":{"value":{"entity-type":"item","numeric-id":1187056,"id":"Q1187056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186617$7AD6920E-BFA8-4AC0-8263-266EBDBE2885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be96a18bb7d8ce422e75a72937240da10549b3e","datavalue":{"value":{"entity-type":"item","numeric-id":1836117,"id":"Q1836117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186617$E9CB83D5-8DB4-4B7B-BB94-B091342C5A37","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":"Q1186617$742C4177-A54D-46CD-849D-BCFC02956925","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":"Q1186617$46BF4EF4-AF97-447A-BC09-F8EFFF6373FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5da6c0f136fc7b97809246779804380b9ee6527","datavalue":{"value":"https://doi.org/10.1007/bf02142321","type":"string"},"datatype":"url"},"type":"statement","id":"Q1186617$CEB0CE78-4FEC-44CE-ADE8-EE4220949EF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96529aa6ee8c5e628dfa0a39c59f3c8544e80a96","datavalue":{"value":"W2025687348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186617$F85FFE27-F013-4654-A9B6-0AA9BFB5EA96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1347e7bd8cb2e07ed028af1b5f017dce66b8528f","datavalue":{"value":{"entity-type":"item","numeric-id":1334209,"id":"Q1334209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a15edd62a38a92f01d91be52a9c26f179c66c62","datavalue":{"value":{"amount":"+0.9017902612686156","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":"Q1186617$4E55AAE6-0C7E-485F-A628-54BE23FBCEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b1573aefd159dc33e129bfb0b9309a110cc53ab","datavalue":{"value":{"entity-type":"item","numeric-id":1187056,"id":"Q1187056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1ea9e9487b1e14c336b6fe6071b4e23528396ea","datavalue":{"value":{"amount":"+0.898646891117096","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":"Q1186617$ECB4A8E4-2A85-49D3-A0F7-D40A3A3428F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7a05308ed26c4485e4e231fe9dab3dbcc96c5e1","datavalue":{"value":{"entity-type":"item","numeric-id":3371312,"id":"Q3371312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d70f67052e3dcc403c2818458a43784b7201528e","datavalue":{"value":{"amount":"+0.8589693903923035","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":"Q1186617$843CED11-D038-444D-B6B6-11DF8517B8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf16ab6a87f4eac53dbf903151d7ecb39533d5c4","datavalue":{"value":{"entity-type":"item","numeric-id":1911443,"id":"Q1911443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3398dbf3a0387036f7f6e6db9d04682b70578c4","datavalue":{"value":{"amount":"+0.8527017831802368","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":"Q1186617$1BAA9A0D-249A-4DB9-A472-945466290372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bd6f0e082266ff744a56035ae9a9fd746b60113","datavalue":{"value":{"entity-type":"item","numeric-id":4522983,"id":"Q4522983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3398dbf3a0387036f7f6e6db9d04682b70578c4","datavalue":{"value":{"amount":"+0.8527017831802368","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":"Q1186617$8D57274A-35AD-41B1-A693-F2CF80430872","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Avoiding breakdown in the CGS algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Avoiding_breakdown_in_the_CGS_algorithm"}}}}}