{"entities":{"Q1112549":{"pageid":1123298,"ns":120,"title":"Item:Q1112549","lastrevid":69671886,"modified":"2026-04-13T08:36:46Z","type":"item","id":"Q1112549","labels":{"en":{"language":"en","value":"On the effectiveness of adaptive Chebyshev acceleration for solving systems of linear equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4078627"}},"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":"Q1112549$3362B2F0-6D9F-46B2-BCFC-B9D3BE66F497","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2835c5ee34ea773b2276c46b27240b71f0689a0d","datavalue":{"value":{"text":"On the effectiveness of adaptive Chebyshev acceleration for solving systems of linear equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1112549$83012B10-7AFE-42AA-9EB6-5E7AC54FE5D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d89dfaa5edcd56f398f4e3d6ffb81f474cbc1664","datavalue":{"value":"0659.65028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112549$3E5543CE-7336-4E94-A06C-75F02C99D4D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e33814ada96e1fe166cfcbb7cf1dfd85499e9dc8","datavalue":{"value":"10.1016/0377-0427(88)90342-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112549$B6B99A88-C2AA-4B3E-B84E-B356FFDE352C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90d28d3951dc579592ed3945a38c1191978e3d55","datavalue":{"value":{"entity-type":"item","numeric-id":791276,"id":"Q791276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112549$351608CC-58BE-4A4E-8357-B7A71448E0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0441f8ea4a2460bbd336a7132bab4130a22e9eab","datavalue":{"value":{"entity-type":"item","numeric-id":755278,"id":"Q755278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112549$2CC0985D-E207-4DBC-81A8-CF08E3618E7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112549$3FD9BDEB-2F15-4BA4-85CD-ECD53A586F63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1112549$8B631202-7C95-472E-A8CC-1A6F61B6439A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"999393d00979ec28d50e26e5bfd9998662809a56","datavalue":{"value":"https://eudml.org/doc/247236","type":"string"},"datatype":"url"},"type":"statement","id":"Q1112549$3504DEBD-17E4-455F-8A36-AAD63797CF26","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1574b661be324485c4b8d24feaf71053eb272e4c","datavalue":{"value":"The iterative method \\(u^{(n+1)}=Gu^{(n)}+k\\) with \\(G=I-Q^{-1}A\\), \\(k=Q^{-1}b\\) and a symmetric definite matrix I-G to solve the linear system \\(Au=b\\) is speeded up by use of Chebyshev acceleration. The adaptive procedure from \\textit{L. A. Hageman} and \\textit{D. M. Young} [Applied iterative methods (1981; Zbl 0459.65014)] for finding the necessary smallest and largest eigenvalues of G is tested in seven experiments with respect to its effectiveness. It turns out that it needs at most 35\\% more iterates then the optimal nonadaptive procedure, and that it is not sensitive to the starting value unless the latter is very close to the largest eigenvalue.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112549$4CCD3548-4C9D-401A-BB62-B29B98C226FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112549$082545E6-2F34-4272-ADEF-9E8B9E4BDB29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2dffa6762a3657fabe824e52b7c11177bf0ab754","datavalue":{"value":"4078627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112549$47BF7E69-D6A9-425C-B5B2-5E9F3C20C37C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54fddcacce91c6b739e37bfd7f1f076a450dd995","datavalue":{"value":"adaptive procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112549$C2044826-6F88-4491-89F2-EC6D3ADAC248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112549$A3802F59-FEFB-4784-967A-255D977A0774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb609d234890d33bee8ff8c08019437498dd0b4a","datavalue":{"value":"iterative method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112549$801D4A4D-E10E-44EC-BADF-F0E6C917E741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beddb9a91264f50da970da19d342bd7687a0ca04","datavalue":{"value":"Chebyshev acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112549$13EF8D85-6D49-4754-8AD3-43D5FC055295","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f8bf0f85a08f7cb96e8d702ecec2d2907263697b","datavalue":{"value":{"entity-type":"item","numeric-id":380717,"id":"Q380717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112549$69A8F71F-3838-4CC1-9995-D6F50DBBCD44","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":"Q1112549$F6DC1C33-95CB-4AF0-A455-30DCE4161798","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08eefb28e88b9acba99866528edd1205ea4733bd","datavalue":{"value":"W1975471984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112549$5E162683-A440-4A59-86CA-D2417DC8563A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f33d43e9bb517ad670e90469795d1cc52061767","datavalue":{"value":{"entity-type":"item","numeric-id":3909906,"id":"Q3909906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112549$856612C4-EE73-468F-9AB9-E713C281534B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689695d98c1f920687b4bf51947eeb12b4dce43a","datavalue":{"value":{"entity-type":"item","numeric-id":5604166,"id":"Q5604166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112549$0B764ED8-28EB-47FC-A50B-2E611319AC99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a89ccd5f7a0a6de66898d8b1675728111db834","datavalue":{"value":{"entity-type":"item","numeric-id":3197197,"id":"Q3197197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1093934c138d33b6eedf718a6ecec1d0cb4e5a2","datavalue":{"value":{"amount":"+0.8792949914932251","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":"Q1112549$0157144B-DE14-489F-AE09-C60A129CA48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46d7bfdfe1ad562ea2b7574209b60a8fa8ca9e8","datavalue":{"value":{"entity-type":"item","numeric-id":5011981,"id":"Q5011981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a73aba6e06504debadf6e4678c9a5f553db4cc8","datavalue":{"value":{"amount":"+0.8663960099220276","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":"Q1112549$BBC25B67-CBE1-401E-8444-C7233F4691E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d41bf276a757b6cb03a6a2fe63b5bc4fafa4d8a6","datavalue":{"value":{"entity-type":"item","numeric-id":3999371,"id":"Q3999371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d841a60569b648ae40fb847865a9089be97420b0","datavalue":{"value":{"amount":"+0.8506385087966919","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":"Q1112549$FC00735A-DC91-4580-A869-DE27FBD162D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ffa64af7a92dedc0e2b57eb7786f5832a9b46c","datavalue":{"value":{"entity-type":"item","numeric-id":5110504,"id":"Q5110504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20f08367ccf82cb9ee9514bb4727830ef9c40edd","datavalue":{"value":{"amount":"+0.8497656583786011","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":"Q1112549$A7E8C4DA-146F-4035-9B6B-E708850E9067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0668cded8119270657984ab70ad02fb0a542cabd","datavalue":{"value":{"entity-type":"item","numeric-id":4309406,"id":"Q4309406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"663bc32c1d08141fa9d8a344a46adae4b1772b2a","datavalue":{"value":{"amount":"+0.8199363946914673","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":"Q1112549$25D48097-0EC7-43BF-BC1F-E6E95D3323F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the effectiveness of adaptive Chebyshev acceleration for solving systems of linear equations","badges":[]}}}}}