{"entities":{"Q582805":{"pageid":584572,"ns":120,"title":"Item:Q582805","lastrevid":49344463,"modified":"2026-01-07T00:13:22Z","type":"item","id":"Q582805","labels":{"en":{"language":"en","value":"An efficient conjugate gradient preconditioner for Toeplitz systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4131530"}},"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":"Q582805$98D4D9D8-D6F7-4AD1-9218-780B526C141F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8e918a978d53d2dd70a09f47626d740262e64a5","datavalue":{"value":{"text":"An efficient conjugate gradient preconditioner for Toeplitz systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q582805$BB0BF61E-348E-40CA-BA44-A4967048C12B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01f05d6234841c807f8f1a7516e5ecbae44af214","datavalue":{"value":"0691.65016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582805$69D23F06-77E6-4C18-AC4F-A515A1E37B29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20d6c027a7670ecc7ce03e1c748c70783fa3f755","datavalue":{"value":"10.1016/0377-0427(90)90360-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582805$D582BA92-2941-484B-81C8-E7FF2ED7AD71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d686af5ac7e62f9edb57d53f0d4f682dd9c4d94","datavalue":{"value":{"entity-type":"item","numeric-id":582803,"id":"Q582803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582805$AD8C4741-10D2-41AB-A72F-4BBF12078A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c50faed6450993a753d34ab07a30e6a82769444f","datavalue":{"value":{"entity-type":"item","numeric-id":582804,"id":"Q582804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582805$3A53EE17-666A-45EB-A9DE-90C579D178BC","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":"Q582805$866AE3BC-1D1C-4DAE-B77B-22F47E11A684","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q582805$F5BFA4A1-6B80-4765-8744-E490AFC14683","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"79703dab8f51fc85101b79f14434e6e9f555255c","datavalue":{"value":"The authors consider the conjugate gradient method for the solution of a system of linear equations with a possibly perturbed positive definite Toeplitz matrix T. They suggest a preconditioning matrix which arises naturally from the triangular decomposition of a characteristic submatrix of T. Some analysis of the presented method is given and its performance is tested numerically. The method is a variant of incomplete factorization methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q582805$E71BA0FB-EB14-4346-B9D3-0A39B47EA868","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"695172e1eabf693dc1bb844017a7a5304ea5d3a2","datavalue":{"value":{"entity-type":"item","numeric-id":167873,"id":"Q167873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582805$390AB80B-9DD6-4E1B-9D94-319A78A97B1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582805$9BEACF1F-DFDA-4EC4-996E-F9F2CBB2D4F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79007762f3641b2f79caf3faf700a8cc42062a2b","datavalue":{"value":"4131530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582805$26D48C37-FF48-428F-96C5-A21D82909A4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d934eda12406e9022f17d37e980af1c49146b95","datavalue":{"value":"conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q582805$0E033874-3310-4E78-8E20-8D92F211645A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2927cc86648e30b9fcc703c74bc75d478fbf6fd0","datavalue":{"value":"Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q582805$B85DA41F-737E-46DB-A768-3F9A72F90E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01cebdab644fb46883a6fa64fbc7ab9e8c5e83f4","datavalue":{"value":"preconditioning matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q582805$477A7A78-C831-4B2E-8859-DE4648284656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbf8358b2df85a4ffd0e6967e70986501310f0ae","datavalue":{"value":"triangular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q582805$64D7E026-BFB7-437B-96A8-68404625BF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22639260ac92bbdb2b5459d4a4627091dd3c598b","datavalue":{"value":"incomplete factorization methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q582805$1F68853D-DCAA-4722-9BC5-0A1728D3C989","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":"Q582805$D811E689-C760-464F-9CA1-8EC9FAB37963","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48fbfed2de6b2da394396b5e073019f868e53b4c","datavalue":{"value":{"entity-type":"item","numeric-id":3323187,"id":"Q3323187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582805$B2A70FEF-9A1F-4BFF-A29F-A44A5A105ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe5bcd38751d9eb9e2d74d9e134f46e7c76fbe72","datavalue":{"value":{"entity-type":"item","numeric-id":3771486,"id":"Q3771486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582805$0FCD4D4D-F05B-4847-A1C6-A8DE62D7092E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41adfeb55c228f0130be466983ff3ea85817564e","datavalue":{"value":{"entity-type":"item","numeric-id":3790549,"id":"Q3790549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582805$38ED2005-88FB-4C9E-BFD1-7D1E2403510E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab643a61bf7e5fbffab7f48c7e42f42d53d4714","datavalue":{"value":{"entity-type":"item","numeric-id":3969066,"id":"Q3969066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582805$849D319C-D48E-48AE-8815-DF45BB952579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1edb815d32dace7b1ba66a1b83100d84b394148","datavalue":{"value":{"entity-type":"item","numeric-id":3965543,"id":"Q3965543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582805$2412F7BC-B804-4898-99F0-3B8E805CC873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027e69c9256af962517e4393ebf87f73fdd4f638","datavalue":{"value":{"entity-type":"item","numeric-id":3754586,"id":"Q3754586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582805$7159B5A7-0F90-4662-BD42-AD167306A69D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a90079e8902b81826013ee0586ee0a26479e6fb1","datavalue":{"value":{"entity-type":"item","numeric-id":3640424,"id":"Q3640424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f67deef9eb35ffd2ed9b28c4c37cbd757050f68b","datavalue":{"value":{"amount":"+0.8781352043151855","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":"Q582805$31F4F3BA-6045-424C-AC7C-A2BA377BE5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"448118ac620b39311c593ae007c07a3814c4e5f2","datavalue":{"value":{"entity-type":"item","numeric-id":3991434,"id":"Q3991434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f94cee5878b28eb8c7f4ac658bbf69a8e87ba27","datavalue":{"value":{"amount":"+0.8704285025596619","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":"Q582805$B4DAAA9A-D509-4757-B993-CAD2897E036E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd8726a1dd5f4127f477d53d68ce95cc6903c22c","datavalue":{"value":{"entity-type":"item","numeric-id":1205912,"id":"Q1205912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd640f6d703efa4a928c2ffc032b5ecbb5521260","datavalue":{"value":{"amount":"+0.8690633773803711","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":"Q582805$2EE0A9D7-3197-4E11-A450-E9AEEDD2ADA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05684ac61f5601797619f51e69c7536a54d3d089","datavalue":{"value":{"entity-type":"item","numeric-id":3817508,"id":"Q3817508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1eeb949c29aeeb5efdae6f6f2c34de97f1d623","datavalue":{"value":{"amount":"+0.8682025074958801","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":"Q582805$2CF60A6B-5F92-4146-8F85-5D15B9DC6F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59cf717ea563ad49c818f6aeddd2ccba3bce5a2","datavalue":{"value":{"entity-type":"item","numeric-id":686377,"id":"Q686377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e443b8d38ebf1e707b47c78ba9bc4b5ae4204aa","datavalue":{"value":{"amount":"+0.8669339418411255","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":"Q582805$6E9A18AB-0646-4457-A29B-36BACD333F59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:582805","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:582805"}}}}}