{"entities":{"Q5934347":{"pageid":8111149,"ns":120,"title":"Item:Q5934347","lastrevid":47623441,"modified":"2026-01-02T06:09:48Z","type":"item","id":"Q5934347","labels":{"en":{"language":"en","value":"On the sublinear and superlinear rate of convergence of conjugate gradient methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1606660"}},"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":"Q5934347$87FD62A3-1AE2-4ABF-95E5-89EB073805FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f875f930f3e6a9e4eb79333ecd5e80dbec1758a","datavalue":{"value":{"text":"On the sublinear and superlinear rate of convergence of conjugate gradient methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5934347$290944E8-E87D-4740-9125-A9545CB42F06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"951a8a9e48a076ec1752fee6c3153c8f493e7973","datavalue":{"value":"0972.65024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5934347$E189AD18-9BC4-44A5-A4BD-681E0B57FACD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5668746e9cc384a08a47fb60a66a9ad5f91c6c3b","datavalue":{"value":"10.1023/A:1016694031362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5934347$2C392D52-55E4-4011-98E0-539725A6C15D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"499b43df0c33191e85a762942bd94275c63d088b","datavalue":{"value":{"entity-type":"item","numeric-id":182515,"id":"Q182515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5934347$E4CAFABE-A34A-4738-B7F6-71C8E01E4E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13760c89c704fa595f7b24c98d3c015f153c1946","datavalue":{"value":{"entity-type":"item","numeric-id":334405,"id":"Q334405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5934347$A64EC96C-A873-4F7F-B581-FF744EFF350C","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":"Q5934347$82A139D8-182A-401A-8054-C48B19CD9AC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b2e9bec313c75be18727347f98d0bbd311989385","datavalue":{"value":{"time":"+2001-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5934347$EAFEB568-A9C0-41D3-8D75-14E99462F5F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"efedc1b3894ec9182414cb777c5bfaca826387b0","datavalue":{"value":"The convergence of conjugate gradient methods for solving systems of linear equations with asymmetric positive definite matrix takes typically place in three phases, with a sublinear, linear and superlinear convergence rate, respectively. For explaining this behaviour, polynomials with \\(P(0)=1\\) and minimal \\(\\|x^s P(x)\\|_{L_\\infty [0,1]}\\) are considered. [The case \\(s=1/2\\) can also be found in the analysis of cascadic multigrid methods.] The study also indicates that it can be very efficient to use different preconditioners in different phases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5934347$2757443C-34CE-43DE-B5CF-D7A3C8CA9F8E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f3b266074fc6a0988ea9ddb5212c51c59ef3bff2","datavalue":{"value":{"entity-type":"item","numeric-id":355118,"id":"Q355118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5934347$6363740F-43AA-4F7D-8B44-F658F213D051","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5934347$F86D407C-A186-4CBB-A903-1786D6D3553F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5934347$B4F2DDEC-A16A-440F-9872-183B58F0667F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"848ff6d5cd9746b0138cb3e33efa46776bb19808","datavalue":{"value":"1606660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5934347$0A513F7D-015F-41B3-8FA7-EA942F920345","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5934347$8A607A42-F848-41A2-ACBE-90119E128F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57c89150916a358118b7d76a36e4707b4e29ba86","datavalue":{"value":"conjugate gradient methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q5934347$E41CEF6A-DB20-4885-979B-6ED35FC8579C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c02368fc207c73916ba16db942b23af1d3e1861f","datavalue":{"value":"cascadic multigrid methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q5934347$DC71D873-B603-476D-8ACE-AA643E1E206C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"225a4e75f78f07e34066a1adc100fbe5381ef5a7","datavalue":{"value":"preconditioners","type":"string"},"datatype":"string"},"type":"statement","id":"Q5934347$8327E132-DB27-4940-9601-C3AB4E299CF5","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":"Q5934347$89108CE6-D0C4-46AA-880D-2FF4DDEA0D7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66ffd17cdf0529638c6aadf0b41d5f9fd8e054d9","datavalue":{"value":"https://doi.org/10.1023/a:1016694031362","type":"string"},"datatype":"url"},"type":"statement","id":"Q5934347$569697A9-476D-4524-AC0B-C448B2512851","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb283a8d5113749b63a385e0556c62ce69d0218d","datavalue":{"value":"W1628294536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5934347$806C94A2-E8F4-40D8-9173-D0A8DE4DEDB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff591a73b6b2c262c466365f04784abf0487025e","datavalue":{"value":{"entity-type":"item","numeric-id":2511201,"id":"Q2511201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60348d25c6c0fca7b6b4b027dcc439a5028423f0","datavalue":{"value":{"amount":"+0.8514571189880371","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":"Q5934347$37289803-02BC-4FE0-8505-A7D6072D699B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cddce775cb8bb70f29f05596e3d0d763c07f206","datavalue":{"value":{"entity-type":"item","numeric-id":2706414,"id":"Q2706414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474520f14fc44f41ed47577a3dde9d639951cc1b","datavalue":{"value":{"amount":"+0.8298768997192383","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":"Q5934347$B70A8E13-69D0-4F0F-9923-5DE4125DD2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80bb083aa4003c0a560b675ab81c979cbb47d773","datavalue":{"value":{"entity-type":"item","numeric-id":1861362,"id":"Q1861362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474520f14fc44f41ed47577a3dde9d639951cc1b","datavalue":{"value":{"amount":"+0.8298768997192383","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":"Q5934347$CFDAE51D-E293-4174-A391-68735C1F37FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"910eb553caaa61f5b84b746c2424944368d98d4b","datavalue":{"value":{"entity-type":"item","numeric-id":5452410,"id":"Q5452410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca4e68828e07145b4d307a5b9e92ef1a0fa3b57c","datavalue":{"value":{"amount":"+0.8296233415603638","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":"Q5934347$1FE65312-AD19-461F-999A-0A4AF040AE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d35afbd37c871d5c8a19fc779b319609b3fba9f","datavalue":{"value":{"entity-type":"item","numeric-id":1078979,"id":"Q1078979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319b0e22dac6ab98b9f6cb4274cecb2365feed05","datavalue":{"value":{"amount":"+0.8216082453727722","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":"Q5934347$F5C70E11-A2DA-451C-B550-EC671C08826F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5934347","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5934347"}}}}}